A loop optimization technique based on scheduling table

Authors:
D. Liu;W. K. Giloi
Affiliations:
GMD-TUB Research Center for Innovative Computer Systems and Technology, Hardenbergplatz 2, 1000 Berlin 12, West ermany;GMD-TUB Research Center for Innovative Computer Systems and Technology, Hardenbergplatz 2, 1000 Berlin 12, West ermany
Venue:
MICRO 22 Proceedings of the 22nd annual workshop on Microprogramming and microarchitecture
Year:
1989

Citing 4
Cited 1

Compilers: principles, techniques, and tools

Compilers: principles, techniques, and tools
URPR—An extension of URCR for software pipelining

MICRO 19 Proceedings of the 19th annual workshop on Microprogramming
A case study in signal processing microprogramming using the URPR software pipelining technique

MICRO 19 Proceedings of the 19th annual workshop on Microprogramming
Local Microcode Compaction Techniques

ACM Computing Surveys (CSUR)

Employing finite automata for resource scheduling

MICRO 26 Proceedings of the 26th annual international symposium on Microarchitecture

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.We 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.