[問題] pthread同步問題

看板C_and_CPP作者XXaa (廢文小神童)時間11年前 (2013/01/24 18:59)推噓3(3推 0噓 16→)

留言19則, 5人參與討論串2/3 (看更多)

開發平台(Platform): (Ex: VC++, GCC, Linux, ...) LINUX G++ 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) pthread 問題(Question)：小弟之前有發一篇一樣的問題有用板友給的意見用系統的同步函數寫了一支平行程式不過因為呼叫的太頻繁反而跑起來變慢了所以目前自己試寫了一個同步的函數不過似乎有點問題想請各位給我一點意見問題是這樣的我想要生出k條thread id 0~k-1 讓它們在固定的地方等全部人都到齊再往下做所以我就想用一個thread數量大小的array叫round_flag 然後每個人各自有lock_off變數來計步當我做到這個固定點我就把round_flag中此thread的id對應的那格寫入lock_off 然後去確認其他人的round_flag是否也是lock_off或lock_off+1 (lock_off+1是因為會有人率先通過馬上把lock_off+1又存進來所以若有這種情況也要給他通過) 不過我跑的時候只有一條thread會通過之後就卡住了我記得同樣作法在windows下是可以順利跑完請各位給我一點意見謝謝預期的正確結果(Expected Output)：應該要可以順利跑完錯誤結果(Wrong Output)：跑到一半卡住程式碼(Code)：(請善用置底文網頁, 記得排版) http://pastebin.com/cf3NVrU1 -- ※ 發信站: 批踢踢實業坊(ptt.cc)

→

akasan

01/24 19:16, , 1^F

01/24 19:16, 1^F

→

XXaa

01/24 19:19, , 2^F

01/24 19:19, 2^F

→

akasan

01/24 19:42, , 3^F

01/24 19:42, 3^F

我那支程式主要是生k條thread t0~tk-1 由t0負責準備資料其他人等資料準備完所有人一起開始做之後其他人繼續等 t0準備資料如此直到做完所以會分兩塊 if(ID==t0){ while(還有剩餘資料){ 準備資料; pthread_barrier_wait //等大家到齊一起做; <-主要就差這裡原本只有一個人在做現在生k個一起做理論上可縮短時間至少不會比1人作慢吧? pthread_barrier_wait //等大家都做完 } } else{ //ID!=t0 while(還有剩餘資料){ pthread_barrier_wait //等大家到齊 if(有工作做) 一起做; pthread_barrier_wait //等大家都做完 } } 不過跑出來的結果比只有1人做慢很多推測是pthread_barrier_wait叫的太頻繁所以變慢所以我這篇才會想自己寫一個同步函數看看

推

lausai

01/24 20:27, , 4^F

01/24 20:27, 4^F

→

lausai

01/24 20:28, , 5^F

01/24 20:28, 5^F

→

XXaa

01/24 20:40, , 6^F

01/24 20:40, 6^F