摘要
在大规模并行计算机系统中，处理机资源可能被多个用户作业竞争，操作系统必须采用一种处理机分配策略确定多少和哪些处理机分配给一个作业［１—３］．文中针对大规模、消息通信并行计算机提出了矩形和非矩形两种处理机分配策略，这两种策略均满足对每个用户所分配处理机数的公平性以及处理机分配的邻近性．
The processing resource may be competed by multiple jobs in a parallel computer system,in which the operating system kernel determines how many and which processors are to be allocated to a job by using a processor allocation policy.Investigation is made of the issues involved in constructing a processor allocation policy for large scale,message passing parallel computers to support a scientific workload.It is argued that partition policies must satisfy nearly equal resource allocation to all runnable jobs and allocate the adjacent processors to a job.Finally,rectangle and un rectangle policies are proposed and the performance of the two policies is compared.
出处
《计算机研究与发展》
EI
CSCD
北大核心
1998年第6期500-505,共6页
Journal of Computer Research and Development
基金
国家自然科学基金
关键词
并行处理
调度策略
负载平衡
并行计算机
parallel processing,scheduling policy,processor allocation,load balance
