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.