• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Engineering MIS >All request shapes non-contiguous submesh allocation strategy for 2D mesh multicomputer
【24h】

All request shapes non-contiguous submesh allocation strategy for 2D mesh multicomputer

机译：2D网格多计算机的所有请求形状非连续子网格分配策略

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Contiguous sub-mesh allocation usually suffers from the degrading effects of processor fragmentation as it requires that the processors that are allocated to a job request should be contiguous and have the same topology as the network connecting these processors. In non-contiguous allocation, the size and shape constraint affects on the system performance in terms of parameters such as job turnaround time and system utilization. Most recent non-contiguous allocation strategies suggested for 2D mesh multiconputers change the orientation of the job request when allocation fails for the original job request, and hence the system performance is improved. To generalize this restricted rotation, we propose in this paper, a new noncontiguous allocation strategy for 2D mesh multicomputers, referred to as All Request Shapes Greedy Available Busy List (ARSGABL for short), which considers all possible request shapes when attempting allocation for a job request. ARSGABL depends on the non-contiguous allocation strategy proposed in [20] for selecting an allocation sub-mesh. Results from extensive simulations under a variety of system loads and different job sizes confirm that the ARSGABL strategy improves system performance in terms of the average turnaround times of jobs.
机译：连续的子网格分配通常受到处理器碎片化的影响，因为它要求分配给作业请求的处理器应该是连续的，并且具有与连接这些处理器的网络相同的拓扑。在非连续分配中，大小和形状约束会根据诸如作业周转时间和系统利用率之类的参数影响系统性能。当为原始作业请求分配失败时，建议用于2D网格多计算机的最新非连续分配策略会更改作业请求的方向，因此可以提高系统性能。为了概括这种受限制的旋转，我们在本文中提出了一种新的2D网格多计算机非连续分配策略，称为“所有请求形状贪婪可用繁忙列表”（简称ARSGABL），该策略在尝试分配作业时会考虑所有可能的请求形状。请求。 ARSGABL依赖于[20]中提出的非连续分配策略来选择分配子网格。在各种系统负载和不同作业规模下进行的大量仿真结果表明，ARSGABL策略可以提高作业的平均周转时间。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号