Loop optimization is an important aspect of microcode compaction to minimize execution time. In this paper a new loop optimization technique for horizontal microprograms is presented, which makes use of the cyclic regularity of loops.
rnWe have extended the concept of reservation table, which is used to develop a pipeline control strategy, so that both data dependencies and resource conflicts are taken into account. Based on the analysis of the extended reservation table, or scheduling table, an optimal schedule can be obtained. The iterations of a loop are then rearranged to form a new loop body, whose length may be greater than that of the original one. But the average initiation latency between iterations is minimal.
循环优化是微代码压缩的一个重要方面,可以最大程度地缩短执行时间。本文提出了一种利用循环的循环规律性的水平微程序循环优化技术。 P> rn
我们扩展了预留表的概念,用于开发流水线控制策略。 ,以便同时考虑数据依赖性和资源冲突。基于对扩展预留表或调度表的分析,可以获得最佳调度。然后重新排列一个循环的迭代,以形成一个新的循环主体,其长度可能大于原始循环主体的长度。但是,两次迭代之间的平均启动延迟很小。 P>
GMD-TUB Research Center for Innovative Computer Systems and Technology, Hardenbergplatz 2, 1000 Berlin 12, West ermany;
机译:预留表调度:基于分支和边界的优化VS。整数线性编程技术
机译:整数-
机译:集成细分,重新分析和元启发式搜索技术的基于闭环几何的优化
机译:基于动态调度和预取技术的非均匀并行循环模板
机译:优化循环调度的技术。
机译:IMPT优化技术之间基于LET的生物剂量的差异:稳健和基于PTV的优化
机译:预留表调度:基于分支定界的优化与整数线性规划技术
机译:用于活动调度的多项式优化技术。基于优化的原型调度程序