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

Existingglobalmicrocodecompactionapproacheshaveallassumedatargetarchitecturethathasmicrooperationconflictsanddatadependenciesasthetwofundamentalcompactionconstraints.However,newpracticalmicromachinefeaturesdemandthatthetimingconstraintbeintroducedintothetraditionalcompactionmodeltoguaranteecompactioncorrectness.Thispaperstartsbyananalysisonthenatureoftimingconstraints,thenmodifiestherulesformicrooperationmotions,presentsanalgorithm,TST,basedonTraceScheduling,forglobalcompactionundertimingconstraints,andfinallyshowsresultsofexperiments.