Articoli correlati a The Optimization of Horizontal Microcode Within and...
The Optimization of Horizontal Microcode Within and Beyond Basic Blocks: An Application of Processor Scheduling With Resources (Classic Reprint) - Brossura
Sinossi
Excerpt from The Optimization of Horizontal Microcode Within and Beyond Basic Blocks: An Application of Processor Scheduling With Resources
Microprogram optimization is the rearrangement of micro code written vertically, with one operation issued per step, into legal horizontal microinstructions, in which several Operations are issued each instruction cycle. The rearrange ment is to be done in a way that approximately minimizes the running time of the code.
We identify this problem with the problem of processor scheduling with resource constraints. As a result of this identification, the problem of Optimizing basic blocks of microcode can be seen to be np - complete; however, we are able to use approximate methods for basic blocks which have good records in other, similar, scheduling environments. We use a method of scheduling called priority list scheduling in which the tasks are ordered according to some evaluation function, and then schedules are found by repeated scans of the list. Several evaluation functions are shown to perform very well on large samples of various classes of random data - precedence graphs with characteristics similar to those derived from microprograms. An evaluation function we produced is sensitive to both the data - precedence graph and the resource constraints; it performed best of those tested, though the differences among the four best functions, while statistically significant, were small.
About the Publisher
Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com
This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
Risultati della ricerca per The Optimization of Horizontal Microcode Within and...
Immagini fornite dal venditore
The Optimization of Horizontal Microcode Within and Beyond Basic Blocks
Print on DemandDa: Forgotten Books, London, Regno Unito
Valutazione del venditore 5 su 5 stelle
Paperback. Condizione: New. Print on Demand. This book tackles the intricate problem of optimizing microcode, the fundamental instructions that control a computer's hardware. The author delves into the complex world of horizontal microprogramming, a technique that allows multiple operations to be executed simultaneously, leading to faster program execution. Drawing from the field of processor scheduling, the author explores a range of methods, from optimal solutions that are impractical to implement to approximate methods that offer a balance between efficiency and accuracy. The book examines existing techniques, highlighting their strengths and limitations, and introduces new approaches, including a powerful lower bound method for estimating optimal performance. The author's investigations extend beyond optimizing individual blocks of code, exploring the challenges and strategies for interblock optimization, a key aspect of maximizing performance for larger programs. The book offers a valuable contribution to the field, providing insights into the theoretical foundations and practical challenges of microcode optimization, ultimately helping readers to understand how to write more efficient and effective microprograms. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. Codice articolo 9780365574156_0
Compra nuovo
EUR 17,58
Spedizione gratuita
Spedito da Regno Unito a U.S.A.
Spedito da Regno Unito a U.S.A.
Quantità: Più di 20 disponibili
Foto dell'editore
The Optimization of Horizontal Microcode Within and Beyond Basic Blocks
Da: PBShop.store US, Wood Dale, IL, U.S.A.
Valutazione del venditore 5 su 5 stelle
PAP. Condizione: New. New Book. Shipped from UK. Established seller since 2000. Codice articolo LW-9780365574156
Compra nuovo
EUR 27,92
Spedizione gratuita
Spedito in U.S.A.
Spedito in U.S.A.
Quantità: 15 disponibili
Foto dell'editore
The Optimization of Horizontal Microcode Within and Beyond Basic Blocks
Da: PBShop.store UK, Fairford, GLOS, Regno Unito
Valutazione del venditore 5 su 5 stelle
PAP. Condizione: New. New Book. Shipped from UK. Established seller since 2000. Codice articolo LW-9780365574156
Compra nuovo
EUR 26,61
Spedizione EUR 4,85
Spedito da Regno Unito a U.S.A.
Spedito da Regno Unito a U.S.A.
Quantità: 15 disponibili