| Torus网络中非连续处理机分配策略的设计 |
| |
| 引用本文： | 徐霜,李露璐. Torus网络中非连续处理机分配策略的设计[J]. 玉林师范学院学报, 2010, 31(5): 126-128,139 |
| |
| 作者姓名： | 徐霜 李露璐 |
| |
| 作者单位： | [1]玉林师范学院职业技术学院硕士助教,广西玉林537000 [2]玉林师范学院数学与计算机科学系硕士讲师,广西玉林537000 |
| |
| 摘 要： | 在多处理机系统中高效的处理机分配策略对提高系统的性能是至关重要的,这需要用最小的时间开销为将要执行的任务找到合适的处理机组.本文针对二维Torus结构的多处理机系统,提出了一种非连续的处理机分配策略.该策略根据系统中空闲子网的情况对请求的任务进行分解,使得最终分配的处理机组保持一定程度的连续度.仿真试验表明该策略能够进一步提高处理机的利用率,降低任务的等待时间,提高整个系统的效率.
|
| 关 键 词： | 分配策略 非连续分配 空闲子网 利用率 |
The Design of Non-contiguous Processor Allocation Strategy in the Torus Network |
| |
| XU Shuang,LI Lu-lu. The Design of Non-contiguous Processor Allocation Strategy in the Torus Network[J]. Journal of Yulin Teachers College, 2010, 31(5): 126-128,139 |
| |
| Authors: | XU Shuang LI Lu-lu |
| |
| Affiliation: | 1.Assistant,Dept.of Vocational and Technical Education,YuLin Normal University,Yulin,Guangxi 537000)(2.Lecturer,Dept.of Mathematics ＆ Computer Science,Yulin Normal University,Yulin,Guangxi 537000) |
| |
| Abstract: | 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. |
| |
| Keywords: | allocation strategy non-contiguous allocation free submesh utilization |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
