000			03225 a2200217 4500
005			20200114121451.0
008			200106b xxu||||| |||| 00| 0 eng d
020			_a9781558602861
040			_cIIT Kanpur
041			_aeng
082			_a005.453 _bAl54o
100			_aAllen, Randy
245			_aOptimizing compilers for modern architectures _ba dependence-based approach _cRandy Allen and Ken Kennedy
260			_bMorgan Kaufmann _c2001 _aLondon
300			_axxv, 790p
520			_aModern computer architectures designed with high-performance microprocessors offer tremendous potential gains in performance over previous designs. Yet their very complexity makes it increasingly difficult to produce efficient code and to realize their full potential. This landmark text from two leaders in the field focuses on the pivotal role that compilers can play in addressing this critical issue. The basis for all the methods presented in this book is data dependence, a fundamental compiler analysis tool for optimizing programs on high-performance microprocessors and parallel architectures. It enables compiler designers to write compilers that automatically transform simple, sequential programs into forms that can exploit special features of these modern architectures. The text provides a broad introduction to data dependence, to the many transformation strategies it supports, and to its applications to important optimization problems such as parallelization, compiler memory hierarchy management, and instruction scheduling. The authors demonstrate the importance and wide applicability of dependence-based compiler optimizations and give the compiler writer the basics needed to understand and implement them. They also offer cookbook explanations for transforming applications by hand to computational scientists and engineers who are driven to obtain the best possible performance of their complex applications. The approaches presented are based on research conducted over the past two decades, emphasizing the strategies implemented in research prototypes at Rice University and in several associated commercial systems. Randy Allen and Ken Kennedy have provided an indispensable resource for researchers, practicing professionals, and graduate students engaged in designing and optimizing compilers for modern computer architectures. Offers a guide to the simple, practical algorithms and approaches that are most effective in real-world, high-performance microprocessor and parallel systems. Demonstrates each transformation in worked examples. Examines how two case study compilers implement the theories and practices described in each chapter. Presents the most complete treatment of memory hierarchy issues of any compiler text. Illustrates ordering relationships with dependence graphs throughout the book. Applies the techniques to a variety of languages, including Fortran 77, C, hardware definition languages, Fortran 90, and High Performance Fortran. Provides extensive references to the most sophisticated algorithms known in research
650			_aComputer architecture
650			_aOptimizing compilers
700			_aKennedy, Ken
942			_cBK
999			_c560920 _d560920