Abstract-Microcode komprimering är omvandlingen av sekventiell mikrokod till effektiv parallell (horisontell) mikrokod. Lokala komprimering tekniker är de vars domän är grundläggande block av kod, medan globala metoder attack kod med en allmän flödeskontroll. Kompilering av mikrokodspråk på hög nivå till effektiv horisontell mikrokod och bra handkodning kräver förmodligen båda effektiva globala komprimeringstekniker. I detta dokument utvecklas "trace schedule" som en lösning på det globala komprimeringsproblemet. Spårschemaläggning fungerar på spår (eller sökvägar) genom mikroprogram. Kompaktering görs alltså med en bred översikt över programmet. Viktiga operationer prioriteras, oavsett vad deras källblock var. Detta står i skarp kontrast till tidigare metoder, som komprimerar ett block i taget och sedan försöker iterativ förbättring. Det hävdas att dessa metoder lider av brist på överblick och gör många oönskade komprimeringar, ofta för att förhindra önskvärda sådana. Loopar hanteras med hjälp av den reducerbara egenskapen hos de flesta flödesdiagram. Tekniken för hantering av slingor gör det möjligt att röra sig runt slingor, samt i slingor där så är lämpligt. Trace schemaläggning utvecklas på en förenklad och enkel modell av mikroinstruktioner. Guider till utbyggnaden till mer allmänna modeller ges.
Spårschemaläggning är en tidig lösning på det globala problemet mikrokodoptimering REF.
Trace Scheduling: A Technique for Global Microcode Compaction
{'venue': 'IEEE Transactions on Computers', 'journal': 'IEEE Transactions on Computers', 'mag_field_of_study': ['Computer Science']}