Local Microcode Compaction Techniques
| Autor: | Bruce D. Shriver, Patrick W. Mallett, Scott Davidson, David Landskov |
|---|---|
| Rok vydání: | 1980 |
| Předmět: |
Theoretical computer science
General Computer Science Branch and bound Programming language Computer science Trace scheduling computer.software_genre Conflict analysis Theoretical Computer Science Terminology Data dependency Microcode Code (cryptography) Hardware_CONTROLSTRUCTURESANDMICROPROGRAMMING computer Critical path method |
| Zdroj: | ACM Computing Surveys. 12:261-294 |
| ISSN: | 1557-7341 0360-0300 |
| DOI: | 10.1145/356819.356822 |
| Popis: | Microcode compaction is an essential tool for the compilation of high-level language microprograms into microinstructions with parallel microoperations. Although guaranteeing minimum execution time is an exponentially complex problem, recent research indicates that it is not difficult to obtain practical results. This paper, which assumes no prior knowledge of microprogramming on the part of the reader, surveys the approaches that have been developed for compacting microcode. A comprehensive terminology for the area is presented, as well as a general model of processor behavior suitable for comparing the algorithms. Execution examples and a discussion of strengths and weaknesses are given for each of the four classes of loc .al compaction algorithms: linear, critical path, branch and bound, and list scheduling. Local compaction, which applies to jump-free code, is fundamental to any compaction technique. The presentation emphasizes the conceptual distinction between data dependency and conflict analysis. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|