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 micro...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 Trace Scheduling,for global compaction under timing constraints,and finally shows results of experiments.展开更多
文摘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 Trace Scheduling,for global compaction under timing constraints,and finally shows results of experiments.
