Assignment and Allocation of Processors in Parallel Processing Systems

多处理系统中的作业调度可以分为两个主要部分；处理器分配问题（确定应分配给特定作业的处理器数量）和处理器分配问题（确定分配给作业中并行任务的处理器的物理分配）。本研究将在现有多处理系统的分析模型、仿真和实验的基础上对这两个问题进行研究。因此，本文的研究包括：寻找合适的作业特征，以此为基础制定处理器分配问题；确定合适的性能指标，并获得优化这些指标的分配策略；制定兼顾优先关系和任务间通信的处理器分配问题；开发启发式算法生成分配，使作业执行时间最小化，并在实际多处理系统上进行实验，确定分配和分配策略的适用性，研究其对多处理系统性能的影响。

Job scheduling in a multiprocessing system can be broken down into two major components; the processor allocation problem which determines the number of processors that should be allocated to a particular job, and the processor assignment problem which determines the physical assignment of the allocated processor to the parallel tasks in a job. this research will study these two issues based on analytical models, simulation and experiments on some existing multiprocessing systems. the research thus involves finding a suitable characterization of jobs based on which the processor allocation problem can be formulated, identifying the appropriate performance indices and obtaining the allocation strategies that will optimize these indices, formulating the processor assignment problem considering both precedence relations and the communication among tasks into account, developing heuristic algorithms to generate assignment which will minimize the job execution time, and performing experiments on real multiprocessing systems to determine the applicability of the allocation and assignment strategies and to study their effect on the performance of the multiprocessing system.