[問題] 關於Parallel Patterns Library

看板C_and_CPP作者jeff19920702 (小名)時間8年前 (2016/04/22 14:23)推噓2(2推 0噓 8→)

留言10則, 4人參與討論串1/1

不好意思小弟非資工系但是最近在寫平行運算小弟算是外行的但對基本的C是大致可以的教授有一些要求不知道是否能做到所以以下小弟有一些問題想問板上的大大主要是使用<ppl.h> parallel patterns library 寫平行我用parallel_invoke 執行四項工作跑4個演算法其中1個演算法的資源會跟另外3個演算法溝通做讀寫或比較簡單來說一個演算法在跑GA 另外三個平行工作是相同的演算法 GA在做自己的流程另外三個平行工作(以下簡稱A,B,C)會讀取GA的陣列做讀寫當找到最佳解時會將解跟GA的母群體陣列做讀取,此時會需要用到Critical section 而我現在想要當A在GA陣列互通時 B C繼續執行(有可能跟GA陣列做存取請問是否可行 ? 是否critical section 要宣告不同的變數或是使用別的函式 EX: critical section cs; parallel_invoke ( [&cs] // algorithm 1 { ... } [&cs] // algorithm 2 { ... } , [&cs] // algorithm 3 { ... } , [&cs] // algorithm 4 { ... } , ) 問題(Question)： 1. 關於parallel_invoke parallel_invoke可以平行執行多個工作, 想請問是否有三項工作平行執行，就是3個thread在跑???? 4項工作平行執行就是4個thread在跑??????????? 2. 關於crtical section 想請問假如我宣告 critical section aa,bb,cc; aa.lock() { ... //執行程式 } aa.unlock() bb.lock() { ... //執行程式 } bb.unlock() 想請問不同名字的critical section有差嗎? 跑到aa.lock()時只有一個thread在跑吧? 跑到bb.clock()時也是只有一個thread在跑吧? 我是否可以用aa選定一個區域當aa.lock() 只有一個區域的程式碼時一個thread在跑aa的區域而bb & cc的區域還在其他thread跑?? ((這是教授的要求 3. 當我使用cs.lock() , cs.lock(); { //a[] 這個陣列正在被讀寫 } cs.lock(); 當其他平行工作想要讀取a[]這個陣列時我能否判定a[]是否被lock住? 程式碼(Code)：(請善用置底文網頁, 記得排版) -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.53.151 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1461306220.A.F45.html

推

CaptainH

04/22 14:29, , 1^F

04/22 14:29, 1^F

我修改了一下稍微說明一下我做的事主要想知道是否使用CS 當一個THREAD讀寫一個變數, 其他THREAD是否可繼續同時讀寫"另外一個變數" 還有能否用程式判定該變數是否被CS.lock住 ※ 編輯: jeff19920702 (140.114.53.151), 04/22/2016 14:47:55

→

Caesar08

04/22 18:12, , 2^F

04/22 18:12, 2^F

→

Caesar08

04/22 18:12, , 3^F

04/22 18:12, 3^F

→

Caesar08

04/22 18:13, , 4^F

04/22 18:13, 4^F