基于智能化分配算法的计算机负荷并行处理技术研究(2)

其中Am[g,i]为任务再借点Si商上执行的开销.

定义6 节点任务在执行的计算开销数组AA为记录每一个节点中的所有任务执行开销之和的一维数组，具体的大小为n，计算过程为：

定义7 在系统中的各个任务在进行通信开销时，开销矩阵是用TM来表示的，当不同节点机在执行任务时，会进行信息的交换，这时就会产生通信开销矩阵，具体大小用m×m来表示.计算过程为：

定义8 节点机在进行任务处理的过程中，会产生一个值为CA.我们将用CA来表示任务通信的开销数组，其作用就是记录每一个节点执行任务时和其他节点进行信息交换所产生的通信开销总和的数组，具体大小为n，数组的计算过程为：

定义9 节点机任务开销数组用FA来表示，可以用于记录在每一个节点中计算通信开销以及开销之和，数组的具体大小为n，可以使用以下过程来进行计算

定义10 当一个任务在任意的两点之间进行转移时，也会产生开销，这被我们成为转移开销.在具体的计算过程中，我们可以设Csize（Tg）为任务Tg在执行时的代码数据量，与此同时，设Rsize（Tg）为任务Tg在执行后结果信息的数据量，那么当Tg从节点Si转移到节点Sj时，所产生的开销Pg为

在这个式子当中包括了发送者和接受者启动的模块，当两个模块在工作时，会根据总的任务负载和在等待中的任务量来选择应该启动的子模块，从而保证任务的圆满完成.

2.3 智能化分配算法的计算机负荷并行处理技术的负荷的主要递推公式

在进行负荷的分配时，分配过程可以用一种与根特图相类似的时间分配表格来进行表示.如图所示，时间轴的上方表示的是系统的通信时间，而时间轴的下方则表示计算时间.在该时间图的基础上，我们同时假设所有的处理器在同一时间节点上都能够停止计算，从而得到递推公式.

通过此时间图我们可以计算出系统的递推公式为

其中Cn为系统在处理第n个处理器时总的负荷成本，而总成本为每个链路上到处理器上所得到的单个处理成本的总和，计算方法为

3 结语

在进行分布式并行数据处理的过程中，对计算机负荷的正确处理显得十分重要，因此就需要使用任务分配算法来进行计算，这种计算方式将有效提高计算机处理任务的效率以及系统的处理开销.文章所提出的智能化分配算法的计算机负荷并行处理技术能够根据负荷的变化智能地选择启动策略，并同时将任务执行时可能出现的需求进行综合的考虑，值得在数据处理过程中使用.

——————————

教育期刊网 http://www.jyqkw.com
参考文献：

〔1〕李杰.计算机负荷并行处理技术的智能化分配算法[J].电子制作,2013(8):98.

〔2〕崔梦天,赵海军,李明东,等.基于智能化分配算法的计算机负荷并行处理技术[J].系统工程与电子技术,2008,30(11):2270-2273.

〔3〕王超,刘伟,袁培苑,等.基于细粒度任务分配的空时自适应并行处理算法研究[J].电子与信息学报,2012,34(6):1398-1403.

〔4〕易会战,刘永鹏.改善系统能量效率的体系结构方法:并行处理[J].计算机学报,2009,32(12):2475-2481.

〔5〕钟敏,陈朝根,葛宇飞,等.基于网格技术的地震资料并行处理平台建设与应用[J].中国石油大学学报（自然科学版）,2014,38(2):180-186.

〔6〕王茂芝,郭科,徐文皙,等.基于集群和GPU的高光谱遥感影像并行处理[J].红外与激光工程,2013,(11):3070-3075.

〔7〕李江昀,孙丽婷.基于并行处理的一种新型有效的网络架构BSN-MOT[J].通信学报,2014,(4):182-190.

〔8〕杨典华,潘欣.一种面向大型地理栅格数据的并行处理框架[J].国防科技大学学报,2013,(6):152-156.

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说计算机基于智能化分配算法的计算机负荷并行处理技术研究(2)在线全文阅读。