本篇內容介紹了“Python怎么實現任務調度并行算法”的有關知識,在實際案例的操作過程中,不少人都會遇到這樣的困境,接下來就讓小編帶領大家學習一下如何處理這些情況吧!希望大家仔細閱讀,能夠學有所成!
讓客戶滿意是我們工作的目標,不斷超越客戶的期望值來自于我們對這個行業的熱愛。我們立志把好的技術通過有效、簡單的方式提供給客戶,將通過不懈努力成為客戶在信息化領域值得信任、有價值的長期合作伙伴,公司提供的服務項目有:域名注冊、虛擬主機、營銷軟件、網站建設、溧水網站維護、網站推廣。
本來自己想先使用Java來寫一個版本,然后根據語法轉義寫成Python版本的,結果發現實際去做的時候有很多不同之處,首先就是Python中沒有直接的數組的結構,入手點就不同,然后是API的使用程度上來看,發現Python中真是豐富,幾乎都不需要再額外定制一些函數就可以輕松得到想要的結果。
Python版本的初版如下,我在考慮是否要引入第二維度作為參考,根據額外的維度來達到一種彈性的調度策略。
import randomARRAY_SIZE = 10def random_int_list(start, stop, length):start, stop = (int(start), int(stop)) if start <= stop else (int(stop), int(start))length = int(abs(length)) if length else 0random_list = []for i in range(length+1):random_list.append(random.randint(start, stop))return random_listrandom_list = random_int_list(1,100,ARRAY_SIZE)print(random_list)random_list.sort(reverse=1)print(random_list)GRP_NO = 4array_group = [[0]*1 for i in range(GRP_NO)]print array_groupsum_value_array = []for i in range(GRP_NO):sum_value_array.append(i)print(sum_value_array)for i in random_list[1:ARRAY_SIZE+1]:print(i)array_sum_group=[0]*GRP_NOfor index,val in enumerate(random_list[1:GRP_NO+1]):#print 'index is %d, val is %d' % (index,val)array_group[index][0]=valarray_sum_group[index]=valprint(array_sum_group,array_sum_group.index(min(array_sum_group)))print(random_list)for index,val in enumerate(random_list[GRP_NO+1:]):#print 'index is %d, val is %d' % (index,val)min_group_no = array_sum_group.index(min(array_sum_group))array_group[min_group_no].append(val)array_sum_group[min_group_no] += valprint("array_group",array_group)print("array_sum_group",array_sum_group)
先看看目前的實現結果吧。如果是100個元素,分為4組,元素的分布還算比較平均。
('array_group', [[84, 24, 21], [73, 51, 3], [63, 62], [63, 61]])('array_sum_group', [129, 127, 125, 124])
這在元素的量級比較大的時候,效果就很明顯了,比如元素是1000個,分為4組,得到的每組的結果集都是非常平均的。
('array_sum_group', [12951, 12951, 12951, 12951])
如果元素為1000,并行度為10,結果還不賴,達到了自己的初步預期了。
('array_sum_group', [4877, 4876, 4876, 4876, 4876, 4876, 4876, 4876, 4876, 4876])
“Python怎么實現任務調度并行算法”的內容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業相關的知識可以關注創新互聯網站,小編將為大家輸出更多高質量的實用文章!
本文標題:Python怎么實現任務調度并行算法
轉載來于:http://m.newbst.com/article48/jeejhp.html
成都網站建設公司_創新互聯,為您提供移動網站建設、企業建站、小程序開發、關鍵詞優化、定制網站、網站設計
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯