平行計算 多核多程序計算 平均分配演算法

2021-09-07 20:36:45 字數 476 閱讀 5548

問題描述:希望呼叫起多核處理器進行多程序計算,假設使用的並行規模為k,檔案數為n,若計算時間與檔案大小成線性關係,請問如何分配n個檔案到不同的程序,使得總並行效率最高?

n個檔案 按照檔名讀取的一般順序依次放入k個並行塊直到結束,優點就是**比較簡單,缺點就是若檔案大小分布不均勻,則跑的長時間的檔案極大可能拖慢整體的速度。

1.將檔案從大到小排好順序

2.先把頭k個檔案依次放入k個並行塊

3.若計數剛好等於並行塊個數k,將並行塊的總大小按 從小到大排序

4.重複2-3步驟直到所有檔案塞滿

演算法的思想就是 對已安排的並行塊,找到總檔案大小最小的在頭,下次將塞進最大的檔案以彌補他的缺失,像乙個迴旋的上山公路一樣,誰缺,就用最大的填補誰。因為到最後檔案的大小都比較小,所以可以像沙子一樣慢慢填滿石頭的空隙。

多核平行計算 程序間通訊 效能研究

首先介紹下多核平行計算的場景,及測試方法 1 平行計算運用在特定大型伺服器之上,其硬體水平很高,可能有多幾百到上千個cpu。2 這些cpu分成了2類,一類是控制cpu,作為主控,用於發起計算,與其他cpu互動,發起計算通知,分析並統計結果等作用 第二類是計算cpu 佔大多數 系統中絕大多數cpu屬於...

的核數和程序 MATLAB平行計算之多程序連續濾波

為了提高matalb的濾波效率,採用了spmd平行計算來提高濾波速度。針對大資料分塊後濾波的不連續問題,每次分段濾波時,設定每段overlap值等於濾波器中暫存器的個數。下面直接上 function multiprocessfilter objfilter,rawfile,processfile,m...

基於MacOs的多程序平行計算環境及案例

解壓完成後,你可以選擇將解壓後的檔案直接放在download裡面,但不方便以後使用,比如很不小心哪天就刪除了。我是放在桌面裡面,是看不到安裝後的資料夾,你需要進入finder才能看到。進入解壓縮後的檔案cd mpich 3.3 安裝mpich 3.3 在安裝之前,你必須確保你的電腦有c,c fort...