TST——An Algorithm for Global Microcode Compaction with Timing Constraints

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 roles for microoperation motions,presents an algorithm,TST,based on T…