大规模流水线调度的瓶颈分解算法研究 (2006年)

【文件属性】：

文件名称：大规模流水线调度的瓶颈分解算法研究 (2006年)

文件大小：364KB

文件格式：PDF

更新时间：2024-06-04 11:47:47

自然科学 论文

为了克服大规模流水线调度问题的计算复杂度，提出一种瓶颈分解启发式算法。利用瓶颈特性将漉水线分解为瓶颈机和非瓶颈机，对瓶颈机楚立带有到达时间和传递时间约束的单机调度模型，并优化求解，而在非瓶颈机上则采用筒单的分派规则，通过不断修正瓶颈机上工件的到达时间和传递时间来协调瓶颈机与非瓶颈机之间的关联。仿真结果验证了算法的有效性。