Optimization Strategies for Microprograms

Kleir, R.; Ramamoorthy, C. V.

doi:10.1109/t-c.1971.223347

Cited by 54 publications

(10 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Although it was typically referred to as local code compaction-, the similarity to the job of scheduling tasks on processors [108-'117] was soon understood and a number of notions and algorithms from scheduling theory were borrowed by the microprogramming community. Attempts at automating this task have been made since at least the late 1960s [118][119][120][121][122][123][124][125]91,126,127,15]. Since scheduling is known to be NP-complete [115], the initial focus was on defining adequate heuristics [118,128,129,116,130,91].…”

Section: Local Schedulingmentioning

confidence: 99%

Instruction-Level Parallel Processing: History, Overview, and Perspective

Rau

Fisher

1993

Instruction-Level Parallelism

View full text Add to dashboard Cite

instruction-level parallelism, VLIW processors, superscalar processors, pipelining, multiple operation issue, speculative execution, scheduling, register allocation Instruction-level Parallelism CILP) is a family of processor and compiler design techniques that speed up execution by causing individual machine operations to execute in parallel. Although ILP has appeared in the highest performance uniprocessors for the past 30 years, the 1980s saw it become a much more significant force in computer design. Several systems were built, and sold commercially, which pushed ILP far beyond where it had been before, both in terms of the amount of ILP offered and in the central role ILP played in the design of the system. By the end of the decade, advanced microprocessor design at all major CPU manufacturers had incorporated ILP, and new techniques for ILP have become a popular topic at academic conferences. This article provides an overview and historical perspective of the field of ILP and its development over the past three decades.

show abstract

Section: Local Schedulingmentioning

confidence: 99%

Instruction-Level Parallel Processing: History, Overview, and Perspective

Rau

Fisher

1993

Instruction-Level Parallelism

View full text Add to dashboard Cite

show abstract

“…Microoperation (6) causes a resource conflict with (8), thereby creating two alternatives for a move, (5,6) and (8). Possible resource conflicts in L A caused by (5,6) and by (8) are examined.…”

Section: Figure 3 An Example For Minimizing Delay T/~mentioning

confidence: 99%

“…Applying these existing software optimization techniques to microprogramming, Kleir and Ramamoorthy [6] derived effective optimization techniques for vertical microprograms.…”

Section: Introductionmentioning

confidence: 99%

An approach to optimization of horizontal microprograms

Tsuchiya¹,

González²

1974

Conference Record of the 7th Annual Workshop on Microprogramming - MICRO 7

View full text Add to dashboard Cite

show abstract

“…Schemes for the efficient use of multiple manipulators as suggested by Kleir and Ramamoorthy [9] or as described by Tomasulo [10] are not implemented in the hardware. This is, however, a fertile area for investigation.…”

Section: Manipulatorsmentioning

confidence: 99%