Re: [問題] 使用thread更慢的問題

看板C_and_CPP (C/C++)作者 (GN)時間10年前 (2016/04/20 00:46), 編輯推噓2(204)
留言6則, 5人參與, 最新討論串3/3 (看更多)
trace了一下, launch::deferred|launch::async模式下 確實可以跑到::Concurrency::create_task, 但它是使用整套的PPL(含threadpool) 還是局部的PPL功能? http://imgur.com/PFSbkJd
查了一下, PPL是Microsoft Concurrency Runtime中的其中一塊 https://msdn.microsoft.com/en-us/library/ee207192.aspx 那linux下的std::async是使用什麼機制? 跟windows一樣嗎? 會這麼問, 是因為std開頭的應該是standard library, 是否會因為os而有改變? ※ 引述《Caesar08 (Caesar)》之銘言: : 原本要回你信,後來想說直接放版上好了,以便讓其他人看(也讓別人糾正自己的錯誤) : 如果你仔細讀 : http://en.cppreference.com/w/cpp/thread/async : 你就會發現如果是用launch::async, : "async executes the function f on a new thread of execution (with all thread-l : oc : 也就是說他的執行會 像 直接construct thread一樣 : 問題來了,這個像真的就會如同construct thread一樣嗎? : 首先,需要先知道,每個CPU有最大能提供的threads數量(簡稱CPU threads) : 而每個作業系統也有最大能提供的threads數量(簡稱OS threads) : 如果在程式construct過多thread(如同你的arrayCount),有可能會導致system_error : ,? : 1. 你已經把所有OS threads都用完了 : 2. 你的OS有限制process能使用的threads數量 : 假設system_error的情況都沒有,那你還會面對別的問題,context switch : 一旦你的construct threads的數量大於CPU threads,就會需要context switch : context switch會增加程式執行時間,因為 : 1. 它減少每個threads能使用的時間 : 2. context switch本身就需要時間,而它成本不低 : 講了那麼多,那async可以做什麼? : 原因是async本身可以幫你解決掉context switch所產生的問題 : (如果你是用launch::async|launch::deferred,那還可以解決system_error的問題) : 雖然說async的行為 像 直接construct thread,但它內部如果只用固定N個threads輪流 : 執? : 那他就不需要context switch,所以async可以更快 : std::thread因為有提供native_handle,它可以做更多async做不到的事情(例如設定pri : or : (而且thread每次construct都需要system call,async可以用threadpool解決這問題) : 如果你不需要用native_handle,那你就應該使用async : 或是你可以自己寫threadpool來使用(或是用intel TBB,感謝LiloHuang補充) : 但我目前沒看到有好的threadpool可以滿足以下四點 : 1. exception safety : 2. work stealing : 3. pure C++ : 4. thread-safe(這看起來好像很基本,但github搜索threadpool第一頁的 : 第3(nbsdx)與第5(tghosgor)的threadpool都沒做到) : 即便是我自己寫的threadpool,目前1與2都沒做到(1快做到了) : 即使都做到了,也還有dynamic resize threadpool可以研究 : 另外,關於你說的 : : 我想std::thread應該也是在new thread中執行, 但難道它是以同步的方式嗎? : 所有thread應該都算是asynchronous(非同步) : 但是asynchronous本來是用來形容IO的 : 你拿asynchronous形容thread的執行方式,好像怪怪的 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.174.208.101 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1461084410.A.9E9.html

04/20 02:29, , 1F
std 開頭的在不同 os 下的確很可能做法不同.
04/20 02:29, 1F

04/20 09:08, , 2F
04/20 09:08, 2F

04/20 09:49, , 3F
透過 create_task 建立 task 後會用 ThreadPool 來跑
04/20 09:49, 3F

04/20 09:49, , 4F
詳見 MSDN Key Points 第二點 https://goo.gl/Vu2Uht
04/20 09:49, 4F

04/20 14:03, , 5F
Stl只管行為 不管實作吧
04/20 14:03, 5F

05/09 00:46, , 6F
請問如何查到STL對std::acyns的定義?
05/09 00:46, 6F
文章代碼(AID): #1N5c3wdf (C_and_CPP)
文章代碼(AID): #1N5c3wdf (C_and_CPP)