An algorithm for global compaction of horizontal microprograms

  • Authors:
  • S. Upendra Rao;A. K. Majundar

  • Affiliations:
  • -;-

  • Venue:
  • ACM SIGMICRO Newsletter
  • Year:
  • 1986

Quantified Score

Hi-index 0.00

Visualization

Abstract

Compacting microoperations of a microprogram into horizontal microinstructions require an efficient global compaction algorithm. This paper describes a global compaction algorithm which is more practical than some of the existing techniques based on Tree compaction, Trace scheduling and generalized data dependency graph. The algorithm uses a local compaction technique in which the microoperation priority function is dynamically modified.