[問題] CPP 與 Thread多核心 的問題

看板C_and_CPP (C/C++)作者 (Dust)時間15年前 (2011/03/13 22:59), 編輯推噓0(003)
留言3則, 2人參與, 最新討論串1/1
開發平台(Platform): (Ex: VC++, GCC, Linux, ...) Linux 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) 問題(Question): 1. 我們系計中是16核心 但老師說最多只能用到13核心 下面的Code是老師給的 測試過後 1~4核心時間有減少 但用4核心以後 速度都跟用4核心的時間差不多 我想請問是什麼原因 2. 老師還希望我們用下面的Code 只能改裡面的 k_way_merge function 要讓速度快30% 小弟因為還沒用過Linux 還有C和C++沒有學得很扎實 希望能請求版上大神協助 感謝囉 餵入的資料(Input): 預期的正確結果(Expected Output): 錯誤結果(Wrong Output): 程式碼(Code):(請善用置底文網頁, 記得排版) http://paste.plurk.com/show/397172/ 補充說明(Supplement): -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.89.50

03/14 01:49, , 1F
1. cache miss 2. 自已寫吧
03/14 01:49, 1F

03/15 00:09, , 2F
沒仔細看, 但buble sort, 本身就很難平行化
03/15 00:09, 2F

03/15 00:10, , 3F
所以隨著core增加, 效能增幅越來越小, 這沒有不合理的地方
03/15 00:10, 3F
文章代碼(AID): #1DVDkzko (C_and_CPP)
文章代碼(AID): #1DVDkzko (C_and_CPP)