Enjoy fast, free delivery, exclusive deals, and award-winning movies & TV shows with Prime
Try Prime and start saving today with fast, free delivery

Hardcover
$54.99 - $96.60

Paperback
$138.00 - $157.36

List Price: $138.00 Details

Save: $41.40 (30%)

FREE Returns

FREE delivery Wednesday, March 27. Order within 16 hrs 36 mins

Select delivery location

Only 1 left in stock (more on the way).

$$96.60 () Includes selected options. Includes initial monthly payment and selected options. Details

Ships from

Amazon.com

Ships from

Amazon.com

Sold by

Amazon.com

Sold by

Amazon.com

Returns

Eligible for Return, Refund or Replacement within 30 days of receipt

Returns

Eligible for Return, Refund or Replacement within 30 days of receipt

This item can be returned in its original condition for a full refund or replacement within 30 days of receipt.

Read full return policy

Payment

Secure transaction

Payment

Secure transaction

We work hard to protect your security and privacy. Our payment security system encrypts your information during transmission. We don’t share your credit card details with third-party sellers, and we don’t sell your information to others. Learn more

Details

Add a gift receipt for easy returns

$3.99 delivery March 26 - 28. Details

Or fastest delivery March 22 - 25. Details

Select delivery location

Used: Good | Details

Sold by Freedom to Read

Access codes and supplements are not guaranteed with used items.

Image Unavailable

Image not available for
Color:

To view this video download Flash Player

Follow the authors

Optimizing Compilers for Modern Architectures: A Dependence-based Approach 1st Edition

by Randy Allen (Author), Ken Kennedy (Author)

4.0 13 ratings

See all formats and editions

{"desktop_buybox_group_1":[{"displayPrice":"$96.60","priceAmount":96.60,"currencySymbol":"$","integerValue":"96","decimalSeparator":".","fractionalValue":"60","symbolPosition":"left","hasSpace":false,"showFractionalPartIfEmpty":true,"offerListingId":"0tHe%2FVwd3X3ttx3b20LQoEjFl%2F84za2x0oF37yhgryXw1VRUR%2B1SHGXvW0PhACVoS%2FnhjyFshuDuWxZW25cMHiwic6F4HK8UdianX6WqRYCj4Lu9no9fNB%2Fi%2Fv9kvogbebf%2BR%2B9TRJM%3D","locale":"en-US","buyingOptionType":"NEW","aapiBuyingOptionIndex":0}, {"displayPrice":"$54.99","priceAmount":54.99,"currencySymbol":"$","integerValue":"54","decimalSeparator":".","fractionalValue":"99","symbolPosition":"left","hasSpace":false,"showFractionalPartIfEmpty":true,"offerListingId":"0tHe%2FVwd3X3ttx3b20LQoEjFl%2F84za2x5kcwrXCDVCpIlYAsLMAWAW3OQ9wV42W2TpM5OPE0bujeuAsr1OO3KEQ485j13zNTNVQt%2BqX8eq3rGEQYDFrwhvCPRwEmLl6BZCMpEioFIjEhav6Lp3PNveZ35s4CB%2Bs2reYaPP6Qg5ieJ4PzJ6rF%2BA%3D%3D","locale":"en-US","buyingOptionType":"USED","aapiBuyingOptionIndex":1}]}

Purchase options and add-ons

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.

ISBN-10

1558602860
ISBN-13

978-1558602861
Edition

1st
Publisher

Morgan Kaufmann
Publication date

October 10, 2001
Language

English
Dimensions

7.7 x 1.71 x 9.63 inches
Print length

816 pages
See all details

Frequently bought together

Optimizing Compilers for Modern Architectures: A Dependence-based Approach

$96.60

Get it as soon as Wednesday, Mar 27

Only 1 left in stock (more on the way).

Ships from and sold by Amazon.com.

+

$69.97

Get it as soon as Tuesday, Mar 26

Only 10 left in stock (more on the way).

Ships from and sold by Amazon.com.

Total price:

To see our price, add these items to your cart.

Try again!

Details

Added to Cart

One of these items ships sooner than the other.

Show details Hide details

Choose items to buy together.

Alfred Aho
133
Hardcover
33 offers from $84.12
John L. Hennessy
187
Paperback
in Computer Hardware Design
33 offers from $56.22
Andrew W. Appel
26
Paperback
24 offers from $58.76

Editorial Reviews

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.

From the Back Cover

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

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.

About the Author

Randy Allen received his A.B. summa cum laude in chemistry from Harvard University and his M.A. and Ph.D. in mathematical sciences from Rice University. After serving a research fellowship at Rice, Dr. Allen entered the practical world of industrial compiler construction. His career has spanned research, advanced development, and management at Ardent Computers, Sun Microsystems, Chronologic Simulation, Synopsys, and CynApps. He has authored or coauthored 15 conference and journal papers on computer optimization, restructuring compilers, and hardware simulation, and has served on program committees for Supercomputing and the Conference on Programming Language and Design Implementation. Mr. Allen is CEO and President of Catalytic Compilers.

p> Ken Kennedy is the Ann and John Doerr Professor of Computational Engineering and Director of the Center for High Performance Software Research (HiPerSoft) at Rice University. He is a fellow of the Institute of Electrical and Electronics Engineers, the Association for Computing Machinery, and the American Association for the Advancement of Science and has been a member of the National Academy of Engineering since 1990. From 1997 to 1999, he served as cochair of the President's Information Technology Advisory Committee (PITAC). For his leadership in producing the PITAC report on funding of information technology research, he received the Computing Research Association Distinguished Service Award (1999) and the RCI Seymour Cray HPCC Industry Recognition Award (1999).

Professor Kennedy has published over 150 technical articles and supervised 34 Ph.D. dissertations on programming support software for high-performance computer systems. In recognition of his contributions to software for high-performance computation, he received the 1995 W. Wallace McDowell Award, the highest research award of the IEEE Computer Society. In 1999, he was named the third recipient of the ACM SIGPLAN Programming Languages Achievement Award.

Product details

Publisher ‏ : ‎ Morgan Kaufmann; 1st edition (October 10, 2001)
Language ‏ : ‎ English
Hardcover ‏ : ‎ 816 pages
ISBN-10 ‏ : ‎ 1558602860
ISBN-13 ‏ : ‎ 978-1558602861
Item Weight ‏ : ‎ 3.4 pounds
Dimensions ‏ : ‎ 7.7 x 1.71 x 9.63 inches

Best Sellers Rank: #1,837,804 in Books (See Top 100 in Books)
- #133 in Compiler Design
- #248 in Software Programming Compilers
- #451 in Computer Hardware Design & Architecture

Customer Reviews:
4.0 13 ratings

Brief content visible, double tap to read full content.

Full content visible, double tap to read brief content.

Videos

Help others learn more about this product by uploading a video!

Upload your video

About the authors

Follow authors to get new release updates, plus improved recommendations.

Randy Allen
Brief content visible, double tap to read full content.
Full content visible, double tap to read brief content.
Discover more of the author’s books, see similar authors, read author blogs and more
See more on the author's page
Ken Kennedy
Brief content visible, double tap to read full content.
Full content visible, double tap to read brief content.
Discover more of the author’s books, see similar authors, read author blogs and more
See more on the author's page

Customer reviews

4 out of 5

13 global ratings

3 star

0%

2 star

0%

1 star

22%

How customer reviews and ratings work

Reviews with images

See all photos

Sort reviews by

Top reviews from the United States

There was a problem filtering reviews right now. Please try again later.

G. Dimitroulakos

An very innovative book

Reviewed in the United States on June 5, 2010

Verified Purchase

This is the only compiler book i know that performs a comprehensive study on dependences and their applications. It does not provide the theory to learn how a compiler front-end works but rather it focuses on dependence based optimization with applications on parallelism and cache optimization. I consider that this book serves its purpose perfectly

2 people found this helpful

Helpful

Amazon Customer

The quality of binding and paper is really bad, and I doubt it's a legal copy

Reviewed in the United States on January 22, 2016

Verified Purchase

The quality of binding and paper is really bad, and I doubt it's a legal copy.

See the picture. On the left hand side is a book my colleague bought years ago,
the paper is superior and lighter, and the binding is solid.
The book I just get is really hard to open to read the text in the inner side due to bad binding,
and I think it will fall apart soon.

2 people found this helpful

Helpful

sri raj paul

Very good book for vector parallelisation

Reviewed in the United States on October 8, 2013

Verified Purchase

The book was in very good shape as described. It is a very good book for vector parallelisation. Concepts are explained very well with lots of examples.

One person found this helpful

Helpful

wiredweird

Must-have for compiler writers and processor designers

Reviewed in the United States on January 14, 2007

Allen and Kennedy (A&K) haven't written your first compiler book. There's nothing about syntax analysis, code generation, instruction scheduling, or intermediate representations. You already know all that part, or you won't get very far in this book. Once you have the basics down, A&K is an irreplaceable reference.

It centers heavily on Fortran - even today, a mainstay of scientific computing and an active area of language development. Today, just as 50 years ago, the language's straightforward structure makes detailed behavioral analysis relatively easy. That's especially true in handling the array computations that soak up so many dozens (as of this writing) of CPU-hours per second on todays largest machines. There's far too much to summarize here, but A&K cover a huge range of processor features, including caches, multiple ALUs, vector units, chaining, and more. C code gets some attention as well, much needed because of the cultural weirdness around array handling in C. In every case, the focus is on the real-world kernels that need the help and on explicit ways of identifying and manipulating those code structures. As a result, the authors disregard the unreal situations that sometimes arise, e.g. in
"while (--n) *a++ = *b++ * *c++;"
Yes, the arrays pointed to by a, b, and c can overlap. But the pointer a can also point to a, b, c, or n, somewhere in its range - and likewise for pointers b and c, or all three. There is essentially no limit to how bad this can get, e.g when n is an alias for a, b, or c. Yes these are rare situations and generally errors - but I've seen on-the-fly code generation in production environments, so even the A&K example isn't as bad as it gets. I admit these to be pathological cases, though, better suited to an 'Obfuscated C' contest than to a compiler textbook.

The real disappointment comes from the section on compilation for Verilog and VHDL, and that disappointment may be a matter of emphasis only. The authors focus heavily on the strangeness of four-valued bits, which exist in Verilog and VHDL simulation, but not in synthesis. I.e., not in what really matters to a deployed application. The real challenge lies in compilation of C or Fortran into gates, a topic that the authors barely skim. That, however, is still a field of research exotica. It should be mentioned in a general book on compilation, as it is here, but awaits a text of its own.

All you processor designers out there should read the title a little differently. You should read this as "Modern Architectures for Optimizing Compilers," but you probably worked that out for yourself. If you have the luxury to define your own memory structure, all that analysis of memory access will give you plenty of ideas for your next ASIP. It will certainly give you lots of ways to quantify the behavior of your target applications, so you'll know just how to get the most MIPS per Mgate, including hard limits on how much hardware paralellism can actually do you any good.

All architects of performance computing systems, hardware or software, need this book. Even application developers can learn better ways to cooperate with the compilers and tools that run their codes. It has my very highest recommendation.

//wiredweird

13 people found this helpful

Helpful

Hugo

The description is hard to follow

Reviewed in the United States on May 10, 2011

This book looks structured at the first glance. But reading in detail, you will find that the book omits a lot of important detail for the algorithm. Also the language used in this book is hard to follow.

3 people found this helpful

Helpful

Robert Mykland

Very readable, very specific

Reviewed in the United States on August 10, 2005

This book is a very thorough look through all the ways you can extract and use parallelism and data dependencies advantageously in an optimized compiler, depending on your target architecture. As one example, this book contains every imaginable way to deal with arrays and loops and the maddeningly complex data dependancies that can result from their various interminglings. The book is refreshingly easy to read and contains pseudo-code and step-by-step examples everywhere you'd want to see them.

6 people found this helpful

Helpful

Return this item for free

Image Unavailable

Follow the authors