Optimizing Compilers for Modern Architectures: A Dependence-based Approach (Hardcover)

Transcend 8Gb SDHC Class 6 Flash Memory Card 4.3 out of 5 stars (134)  £12.49

› Explore similar items

Review
"Compilers are the Queen of Computing Science and Technology. They have long been the bridge from applications to systems, but now they determine which architectural features should be implemented in new hardware, as well as which new language features will be effective for software developers.
The authors write from great experience as innovators and developers of the field. This book is a very comprehensive treatment of optimization for cache management, vectorization, parallelization, and more. The title refers to Modern Architectures and indeed the subject matter is applicable from desktop systems to the world's fastest supercomputers. The examples are drawn from Fortran, but the theory applies to many programming languages. I think the book will serve as an excellent textbook as well as a much used reference for software developers."
-David Kuck, Intel

" This book makes an extremely valuable contribution to the field of compilation by presenting the fundamental basics in compiling technology for high performance computing systems. The authors provide careful and thorough descriptions of the analyses, including data and control dependences and interprocedural analysis, and the code transformations that can be applied as a result of the analyses. The book covers a comprehensive range of important topics needed to compile for high performance systems. The organization and structure of the book as well as the clear writing style make it an excellent text book, highly valuable reference book and a useful guide for implementing the techniques."
-Mary Lou Soffa, University of Pittsburgh

"The much awaited book by Randy Allen, a leading practitioner and Ken Kennedy, a pioneer in compiler research provides a skillful encapsulation of the results of more than 30 years of research and development in restructuring compilers - a significant part of which was done by the authors. The combination of staged introduction of each topic with the aid of examples and the detailed algorithmic layout of each optimization make this text an outstanding reference for the expert as well as for new students of the topic. This book constitutes yet the most complete and rich text of compiler optimization fundamentals and algorithms, an invaluable resource for researchers, educators and compiler developer."
-Constantine Polychronopoulos, University of Illinois Urbana-Champaign

"Kennedy and Allen take a unique approach in this book. They focus on how compilation techniques work together to make practical program analysis and optimization algorithms for achieving good performance on parallel machines, whereas previous texts focus on the specific techniques. Every compiler writer should have a copy of this insightful and lively book in their library!"

-Kathryn S McKinley, University of Texas at Austin

"Dependence analysis is at the core of a huge class of program transformations and optimizations, including cache management, exploiting parallelism, and many many others. The authors have provided information that is essential to practicing professionals in the area of high-performance computer architecture. An indispensable reference."
-Rohit Chandra, NARUS Inc.

Product Description

Modern 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.

See all Product Description

First Sentence
The past two decades have been exciting ones for high-performance computing. Read the first page Browse Sample Pages
Front Cover | Copyright | Table of Contents | Excerpt | Index | Back Cover

Search inside this book:

1 Review 5 star:  (1) 4 star:    (0) 3 star:    (0) 2 star:    (0) 1 star:    (0)           Average Customer Review 5.0 out of 5 stars (1 customer review)		Share your thoughts with other customers: Create your own review
Most Helpful Customer Reviews   8 of 8 people found the following review helpful: 5.0 out of 5 stars A complete, authoritative compilers textbook, 5 Nov 2003 By A Customer This book provides an in-depth survey of code generation techniques. It is an advanced textbook and assumes readers have already studied one of the many introductory textbooks, such as the famous 'Red Dragon Book' (Aho, Sethi and Ullman) or perhaps one of the 'Modern Compiler Implementation' series (Appel). The focus is on compiling for modern parallel machines, including pipelined RISC machines, VLIW and vector processors. As such, it covers much of the material found in 'High Performance Compilers for Parallel Computing' (Wolfe) on loop analyses and loop transformations. In my opinion it is a credible alternative to this classic text and possibly more relevent to those studying contemporary VLIW, EPIC and superscaler machines. The main advantage of this book is it's encyclopaedic level of completeness, covering in-depth topics that were previously distributed across many research papers. I should point out that it omits the standard compilers material on lexical analysis and parsing, although this is already well covered in a number of introductory textbooks. The topics are illustrated with examples and case-studies from the outset: there are clear links shown between transformations and the benefits for a particular style of architecture. In conclusion, if you only intend to read one advanced compilers textbook... it should probably be this one. Comment Comment | Permalink | Was this review helpful to you? Yes No (Report this) Share your thoughts with other customers: Create your own review › See all customer reviews...		Ad feedback   Search Customer Reviews Only search this product's reviews

'Professional' Compact Camera Kit For The Traveller: A list by K. Lim   My Bridge Camera Kit: A list by G. Caldwell "Photographer" Create a Listmania! list

Search Listmania!

• Books > Art, Architecture & Photography > Architecture > Criticism & Theory
• Books > Art, Architecture & Photography > Styles & Movements > Modernism & Architecture
• Books > Computing & Internet > Computer Science > Architecture & Microprocessors > Architecture & Logic
• Books > Computing & Internet > Digital Lifestyle > Online Shopping > Amazon
• Books > Computing & Internet > Programming > Compilers
• Books > Computing & Internet > Software & Graphics
• Books > Reference > Transport > Aviation
• Books > Science & Nature > Engineering & Technology > Aeronautics & Aerospace > Aerospace & Aviation Technology

• Would you like to update product info or give feedback on images?
• I am the Author, and I want to comment on my book.
• I am the Publisher, and I want to comment on this book.