Torus网络中非连续处理机分配策略的设计  

The Design of Non-contiguous Processor Allocation Strategy in the Torus Network

作　　者：徐霜[1] 李露璐[2] 

机构地区：[1]玉林师范学院职业技术学院,硕士助教广西玉林537000 [2]玉林师范学院数学与计算机科学系,硕士讲师广西玉林537000

出　　处：《玉林师范学院学报》2010年第5期126-128,139,共4页Journal of Yulin Normal University

摘　　要：在多处理机系统中高效的处理机分配策略对提高系统的性能是至关重要的,这需要用最小的时间开销为将要执行的任务找到合适的处理机组.本文针对二维Torus结构的多处理机系统,提出了一种非连续的处理机分配策略.该策略根据系统中空闲子网的情况对请求的任务进行分解,使得最终分配的处理机组保持一定程度的连续度.仿真试验表明该策略能够进一步提高处理机的利用率,降低任务的等待时间,提高整个系统的效率.Efficient processor allocation is crucial for obtaining high performance in multicomputer.In this paper,a non-contiguous processor allocation strategy for two-dimensional torus-connected multicomputer was proposed.The strategy,which decomposes the task according to the free processors in the system,can make the allocated processors maintain certain continuity.Simulation results show that the strategy can improve the utilization of processors,and reduce the waiting time for tasks.

关 键 词：分配策略 非连续分配 空闲子网 利用率 

分 类 号：TP393.03[自动化与计算机技术—计算机应用技术]