Python怎么實(shí)現(xiàn)任務(wù)調(diào)度并行算法

本篇內(nèi)容介紹了“Python怎么實(shí)現(xiàn)任務(wù)調(diào)度并行算法”的有關(guān)知識，在實(shí)際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

本來自己想先使用Java來寫一個版本，然后根據(jù)語法轉(zhuǎn)義寫成Python版本的，結(jié)果發(fā)現(xiàn)實(shí)際去做的時候有很多不同之處，首先就是Python中沒有直接的數(shù)組的結(jié)構(gòu)，入手點(diǎn)就不同，然后是API的使用程度上來看，發(fā)現(xiàn)Python中真是豐富，幾乎都不需要再額外定制一些函數(shù)就可以輕松得到想要的結(jié)果。

Python版本的初版如下，我在考慮是否要引入第二維度作為參考，根據(jù)額外的維度來達(dá)到一種彈性的調(diào)度策略。

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)

先看看目前的實(shí)現(xiàn)結(jié)果吧。如果是100個元素，分為4組，元素的分布還算比較平均。

('array_group', [[84, 24, 21], [73, 51, 3], [63, 62], [63, 61]])('array_sum_group', [129, 127, 125, 124])

這在元素的量級比較大的時候，效果就很明顯了，比如元素是1000個，分為4組，得到的每組的結(jié)果集都是非常平均的。

('array_sum_group', [12951, 12951, 12951, 12951])

如果元素為1000，并行度為10，結(jié)果還不賴，達(dá)到了自己的初步預(yù)期了。

('array_sum_group', [4877, 4876, 4876, 4876, 4876, 4876, 4876, 4876, 4876, 4876])

“Python怎么實(shí)現(xiàn)任務(wù)調(diào)度并行算法”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注億速云網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！