TST — An algorithm for global microcode compaction with timing constraints

Abstract

Existing global microcode compaction approaches have all assumed a target architecture that has microoperation conflicts and data dependencies as the two fundamental compaction constraints. However, new practical micromachine features demand that the timing constraint be introduced into the traditional compaction model to guarantee compaction correctness. This paper starts by an analysis on the nature of timing constraints, then modifies the rules for microoperation motions, presents an algorithm, TST, based on Trace Scheduling, for global compaction under timing constraints, and finally shows results of experiments.