Comments on: 千頭萬緒：平行計算和吃飯中的哲學家 http://mmdays.com/2007/06/12/dining_philosopher-2/ 網路, 產業, 資訊, 觀察, 生活, 電影, 技術, 新知, 科技, 媒體, 趨勢, Web 2.0 Sat, 10 Jan 2009 03:14:06 +0000 http://wordpress.org/?v=2.7 hourly 1 By: ohjesus http://mmdays.com/2007/06/12/dining_philosopher-2/comment-page-1/#comment-13964 ohjesus Wed, 05 Dec 2007 12:16:00 +0000 http://mmdays.com/2007/06/12/dining_philosopher/#comment-13964 不好意思，我不太懂那個livelock的例子耶， 第八個哲學家既然已經放下右手邊的筷子了， 那輪到第1個哲學家的時候，他的左手邊就有筷子了啊， 為什麼他還會放下右手邊的筷子呢? 不好意思，我不太懂那個livelock的例子耶，
第八個哲學家既然已經放下右手邊的筷子了，
那輪到第1個哲學家的時候，他的左手邊就有筷子了啊，
為什麼他還會放下右手邊的筷子呢?

]]> By: Mr.Thursday http://mmdays.com/2007/06/12/dining_philosopher-2/comment-page-1/#comment-11630 Mr.Thursday Sun, 17 Jun 2007 17:54:04 +0000 http://mmdays.com/2007/06/12/dining_philosopher/#comment-11630 Lock Free或Wait Free的FIFO---這部分我還沒看過... 也許以後有機會可以再談談這些主題 :) Lock Free或Wait Free的FIFO—這部分我還沒看過…
也許以後有機會可以再談談這些主題 :)

]]> By: RUNTIME http://mmdays.com/2007/06/12/dining_philosopher-2/comment-page-1/#comment-11626 RUNTIME Sun, 17 Jun 2007 11:00:12 +0000 http://mmdays.com/2007/06/12/dining_philosopher/#comment-11626 回應 阿桂 1.在圓桌上放置 n+1 支筷子 或限制最多只有 n-1 位哲學家可以同時進餐 (n為哲學家數量) 2.規定哲學家必須同時拿起左右兩支筷子 3.規定奇數座位的哲學家要先拿起左邊的筷子再拿起右邊的筷子,偶數座位的哲學家則要先拿起右邊的筷子才能拿起左邊的筷子 回應 阿桂

1.在圓桌上放置 n+1 支筷子 或限制最多只有 n-1 位哲學家可以同時進餐 (n為哲學家數量)

2.規定哲學家必須同時拿起左右兩支筷子

3.規定奇數座位的哲學家要先拿起左邊的筷子再拿起右邊的筷子,偶數座位的哲學家則要先拿起右邊的筷子才能拿起左邊的筷子

]]> By: nagual.hsu http://mmdays.com/2007/06/12/dining_philosopher-2/comment-page-1/#comment-11625 nagual.hsu Sun, 17 Jun 2007 07:54:43 +0000 http://mmdays.com/2007/06/12/dining_philosopher/#comment-11625 實在是我英文不好, 然後那些東西都要很用力看用力想才有辦法看懂, 目前還是看不懂. Orz 實在是我英文不好, 然後那些東西都要很用力看用力想才有辦法看懂, 目前還是看不懂. Orz

]]> By: nagual.hsu http://mmdays.com/2007/06/12/dining_philosopher-2/comment-page-1/#comment-11624 nagual.hsu Sun, 17 Jun 2007 07:51:21 +0000 http://mmdays.com/2007/06/12/dining_philosopher/#comment-11624 如果有可能的話, 將來是否有可能有機會談論到Lock Free或Wait Free的FIFO, 好像網路上有幾篇文章or paper談到, 算是不算太舊甚至有點新的實作, 好像都是用些compare and exchange這種architecture dependent的atomic instruction. 不好意思. 如果有可能的話, 將來是否有可能有機會談論到Lock Free或Wait Free的FIFO, 好像網路上有幾篇文章or paper談到, 算是不算太舊甚至有點新的實作, 好像都是用些compare and exchange這種architecture dependent的atomic instruction.

不好意思.

]]> By: Mr.Thursday http://mmdays.com/2007/06/12/dining_philosopher-2/comment-page-1/#comment-11634 Mr.Thursday Sat, 16 Jun 2007 16:02:47 +0000 http://mmdays.com/2007/06/12/dining_philosopher/#comment-11634 在Google找到一個講義 可以參考看看囉...? http://www.isi.edu/~faber/cs402/notes/lecture8.pdf 還有範例的程式也可以參考看看 http://www.math-cs.gordon.edu/courses/cs322/projects/p2/dp/ NIST的網頁 http://www.nist.gov/dads/HTML/diningphilos.html 在Google找到一個講義
可以參考看看囉…?
http://www.isi.edu/~faber/cs402/notes/lecture8.pdf
還有範例的程式也可以參考看看
http://www.math-cs.gordon.edu/courses/cs322/projects/p2/dp/
NIST的網頁
http://www.nist.gov/dads/HTML/diningphilos.html

]]> By: 阿桂 http://mmdays.com/2007/06/12/dining_philosopher-2/comment-page-1/#comment-11629 阿桂 Sat, 16 Jun 2007 11:03:11 +0000 http://mmdays.com/2007/06/12/dining_philosopher/#comment-11629 可以請問哲學家那個問題的答案嗎？ 可以請問哲學家那個問題的答案嗎？

]]> By: Nocold http://mmdays.com/2007/06/12/dining_philosopher-2/comment-page-1/#comment-11622 Nocold Fri, 15 Jun 2007 11:39:24 +0000 http://mmdays.com/2007/06/12/dining_philosopher/#comment-11622 比較贊成b6s的看法 這篇文章中只有著重在多工，與Thread(process)間的互斥存取問題，並沒有彈到平行演算法。 譬如說，在工程學中的桁架，如何透過分散式計算來解決？ 或是在模擬機(如：細胞自動機)中，可能存在的資料切割與資料合併問題。 這可能有點像是在考慮演算法中的計算技巧，『分割與合併』，雖然本質上並不相等，但是都從某些角度上來說，都是將大問題切割成許多小問題，分別解決後，再透過較小的合併運算還原成正解。在平行演算法中，最重要的還是問題的切割與合併吧！ 也正如Jeff所說，這算是古典資訊了.... 但是這些東西還是很多人不知道...給新手看吧^^ 比較贊成b6s的看法
這篇文章中只有著重在多工，與Thread(process)間的互斥存取問題，並沒有彈到平行演算法。
譬如說，在工程學中的桁架，如何透過分散式計算來解決？
或是在模擬機(如：細胞自動機)中，可能存在的資料切割與資料合併問題。
這可能有點像是在考慮演算法中的計算技巧，『分割與合併』，雖然本質上並不相等，但是都從某些角度上來說，都是將大問題切割成許多小問題，分別解決後，再透過較小的合併運算還原成正解。在平行演算法中，最重要的還是問題的切割與合併吧！

也正如Jeff所說，這算是古典資訊了….
但是這些東西還是很多人不知道…給新手看吧^^

]]> By: b6s http://mmdays.com/2007/06/12/dining_philosopher-2/comment-page-1/#comment-11623 b6s Fri, 15 Jun 2007 06:57:39 +0000 http://mmdays.com/2007/06/12/dining_philosopher/#comment-11623 車子和哲學家的類比在 OS 或 Architecture 課本裡都找得到。 而且全文幾乎通篇都在講多工，用平行計算當標題可能有點混淆？ 車子和哲學家的類比在 OS 或 Architecture 課本裡都找得到。

而且全文幾乎通篇都在講多工，用平行計算當標題可能有點混淆？

]]> By: Kalashnikov http://mmdays.com/2007/06/12/dining_philosopher-2/comment-page-1/#comment-11632 Kalashnikov Thu, 14 Jun 2007 16:35:49 +0000 http://mmdays.com/2007/06/12/dining_philosopher/#comment-11632 我覺得這個文章雖然標題下得輕鬆 可是內容還是過於專業 我比較想要看看平行運算與執行緒現在的發展 之前看到Technology Review有提到一點點相關 http://www.technologyreview.com/Infotech/18219/ 我覺得這個文章雖然標題下得輕鬆
可是內容還是過於專業

我比較想要看看平行運算與執行緒現在的發展
之前看到Technology Review有提到一點點相關
http://www.technologyreview.com/Infotech/18219/

]]>