Tag Archive '平行計算'

Posted By Mr. Thursday 下面的FLASH是由 Arthur Shapiro 所製作的視覺錯覺。原本固定形狀的花朵,加上邊緣的線條,就會開始規律地扭轉,好像在呼吸一樣呢! FLASH1 呼吸的花 Arthur Shapiro會在他的blog每天製作一個視覺的錯覺 (Visual Illusion)。也許會納悶,怎麼人的視覺系統會產生錯覺呢?這樣子不就不大好?其實我們也可以說,因為人類視覺系統如此特別,所以可以輕鬆地辨識物體,尤其在切割兩個重疊的影像的時候,我們可以很輕鬆地把同一盤菜裡面的菜和湯分開來,如果要用電腦來處理,目前仍然無法很容易地進行。 其中部分原因,是因為我們的視覺系統是用對比的訊號 (contrast),而不是像電腦的編碼,儲存的時候是用點陣圖的方式儲存,對比的資訊需要另外計算。電腦似乎就是用「絕對」的方式來處理視覺資訊,而人腦就是用一種「相對」的方式來處理視覺資訊,因此對電腦來說不容易的視覺工作,人腦是非常容易辦到,不過也因此會有副產品的產生,就是視覺上的錯覺了。之前曾經介紹的Ebbinghaus Illusion,就是可以說明我們使用相對資訊來處理視覺,因而產生錯覺的例子,您看!中間兩個圓圈是一樣大的,但是因為週遭圓圈大小不同,我們相對的視覺系統,就產生大小不同的錯覺了。 圖1 ebbinghaus illusion 除了「相對」的處理方式是人腦和電腦有所不同的地方,「平行計算」是另一個可以比較的地方。不過無論是電腦或是人腦,都會有平行計算,因此今天想探討的是另外一個問題,請各位先觀察一下下面這張圖片: 圖2 人腦XOR 這個圖片是由 Mark Changizi 所製作的,主要的想法是希望能夠利用人腦平行計算的能力,來解決一些邏輯上的運算。譬如說上面這張圖,是希望在圖的最上方可以放0或1,0的盒子會遠離觀賞者,1的盒子看起來會朝向觀賞者。接著觀賞著沿著這張設計好的圖,運用人腦的平行計算能力,看到圖片最下方的地方,如果感覺是朝向觀賞者,就說是1,如果最下面看起來是遠離觀賞者,就說是0。而這張圖的設計,可以讓觀賞者自然地從上面看到下面的時候,做了一個XOR (exclusive OR) 的運算。 不過我想探討的問題就是:平行計算應該是發生在運算初期的部分,無論是人腦還是電腦的平行計算。

Read Full Post »

第一個問題是工作的完整性 (atomic) 和同步性 (synchronization) 的問題。譬如說餐廳的訂位系統,訂位的步驟有兩步:(1) 查詢現在剩下的位子 (2) 如果有位子的話,就把位子訂下來,否則回覆沒有位子。這個演算法非常簡單,只有兩個步驟。如果今天我們想把這個系統用平行計算來處理,達到節省時間的效果,會發生甚麼事情呢?

Read Full Post »