Computer Architecture: Concepts and Evolution
Product Author Bios
Frederick P. Brooks, Jr., was born in 1931 in Durham, NC. He received an A.B. summa cum laude in physics from Duke and a Ph.D. in computer science from Harvard, under Howard Aiken, the inventor of the early Harvard computers.
At Chapel Hill, Dr. Brooks founded the Department of Computer Science and chaired it from 1964 through 1984. He has served on the National Science Board and the Defense Science Board. His current teaching and research is in computer architecture, molecular graphics, and virtual environments.
He joined IBM, working in Poughkeepsie and Yorktown, NY, 1956-1965. He is best known as the "father of the IBM System/360", having served as project manager for its development and later as manager of the Operating System/360 software project during its design phase. For this work he, Bob Evans, and Erick Block were awarded and received a National Medal of Technology in 1985.
Dr. Brooks and Dura Sweeney in 1957 patented a Stretch interrupt system for the IBM Stretch computer that introduced most features of today's interrupt systems. He coined the term computer architecture . His System/360 team first achieved strict compatibility, upward and downward, in a computer family. His early concern for word processing led to his selection of the 8-bit byte and the lowercase alphabet for the System/360, engineering of many new 8-bit input/output devices, and providing a character-string datatype in PL/I.
In 1964 he founded the Computer Science Department at the University of North Carolina at Chapel Hill and chaired it for 20 years. Currently, he is Kenan Professor of Computer Science. His principal research is in real-time, three-dimensional, computer graphics-"virtual reality." His research has helped biochemists solve the structure of complex molecules and enabled architects to "walk through" buildings still being designed. He is pioneering the use of force display to supplement visual graphics.
Brooks distilled the successes and failures of the development of Operating System/360 in The Mythical Man-Month: Essays in Software Engineering, (1975). He further examined software engineering in his well-known 1986 paper, "No Silver Bullet." He is just completing a two-volume research monograph, Computer Architecture, with Professor Gerrit Blaauw. Now, 20 years after the initial publication of his book, Brooks has revisited his original ideas and added new thoughts and advice within The Mythical Man-Month, Anniversary Edition.
Brooks has served on the National Science Board and the Defense Science Board. He is a member of the National Academy of Engineering and the American Academy of Arts and Sciences. He has received the the IEEE John von Neumann Medal, the IEEE Computer Society's McDowell and Computer Pioneer Awards, the ACM Allen Newell and Distinguished Service Awards, the AFIPS Harry Goode Award, and an honorary Doctor of Technical Science from ETH-Zürich.
Gerrit A. Blaauw is Professor of Computer Science emeritus at Twente University of Technology in the Netherlands. A well-known pioneer in computer architecture, he participated first in the design of the Mark III and Mark IV calculators at Harvard University, and then the ARRA and FERTA computers. He later was one of the architects of the Stretch computer and of System/360 at IBM. He is a member of the Royal Dutch Academy of Sciences and is the author of Digital System Implementation.
In this remarkable book on computer design, long-known in the field and widely used in manuscript form, Blaauw and Brooks provide a definitive guide and reference for practicing computer architects and students.
In this remarkable book on computer design, long-known in the field and widely used in manuscript form, Gerrit A. Blaauw and Frederick P. Brooks, Jr. provide a definitive guide and reference for practicing computer architects and for students. The book complements Brooks' recently updated classic, The Mythical Man-Month, focusing here on the design of hardware and there on software, here on the content of computer architecture and there on the process of architecture design. The book's focus on architecture issues complements Blaauw's early work on implementation techniques. Having experienced most of the computer age, the authors draw heavily on their first-hand knowledge, emphasizing timeless insights and observations.
Blaauw and Brooks first develop a conceptual framework for understanding computer architecture. They then describe not only what present architectural practice is, but how it came to be so. A major theme is the early divergence and the later reconvergence of computer architectures. They examine both innovations that survived and became part of the standard computer, and the many ideas that were explored in real machines but did not survive. In describing the discards, they also address why these ideas did not make it.
The authors' goals are to analyze and systematize familiar design alternatives, and to introduce you to unfamiliar ones. They illuminate their discussion with detailed executable descriptions of both early and more recent computers. The designer's most important study, they argue, is other people's designs. This book's computer zoo will give you a unique resource for precise information about 30 important machines. Armed with the factors pro and con on the various known solutions to design problems, you will be better able to determine the most fruitful architectural course for your own design.
25 of 26 people found the following review helpful
Much deeper than a mere Computer Architecture text,
By A Customer
This review is from: Computer Architecture: Concepts and Evolution 2-Volume Set (Paperback)I took Fred Brooks' Advanced Computer Architecture course years ago in graduate school. My father said, quite correctly, that it was like taking a theology course from Jesus. This book, in its then-preprint form, was the text, and I eventually wore my photocopied version out completely. (Thank goodness it finally came out in conventional binding.)
I am now a software architect, doing internet work in Java. I don't think I can work for an hour without referring to some concept that Fred taught in the course, or in this book.
Read it. Study it. The only thing that could be better would be to take the course from Fred.
18 of 18 people found the following review helpful
An outstanding book for the serious computer architect.,
By A Customer
This review is from: Computer Architecture: Concepts and Evolution 2-Volume Set (Paperback)This 1000-page book is a tour-de-force of computer architecture design principles. I learned from and then taught several graduate computer science classes using the manuscript several years ago, and have always considered it to be the definitive work in the field. It certainly guided my work in co-architecting the Alpha computer systems.
While at first brush many of the examples seem dated (the book only discusses the first computer in a series, such as the 8086 rather than the Pentium), upon further reflection one realizes that the design principles are instead timeless.
This book is longer than "War and Peace" and is not a light read, but many buyers will keep and use it for a lifetime.
Wide-ranging, well organized,
Amazon Verified Purchase(What's this?)
This review is from: Computer Architecture: Concepts and Evolution 2-Volume Set (Paperback)The authors use a strict definition of "computer architecture": the set of features accessible to the programmer, irrespective of implementation or technology. Having defined the topic, they then set out on a meticulously organized presentation, covering a huge number of variations of instruction set, data representations, and organization of visible features. A hierarchical tree describing features and alternatives unifies the presentation. Presented just a few nodes at a time, references to other parts of the tree in other sections of the book make the huge mass of information approachable.
A second characteristic also makes this book's presentation distinctive. Formal definitions in machine-readable form spell out the details of architectural features: memory structure, floating point formats, instruction behavior, and so on. Given enough detail, this approach could be used to model the processor and run hypothetical programs on it without having to create actual... Read more
› See all 3 customer reviews...
Table of Contents
List of Illustrations.
2. Machine Language.
3. Names and Addresses.
6. Instruction Sequencing.
II. A COMPUTER ZOO.
Our aim in this book is to give a thorough treatment of the art of computer architecture. This work is not intended primarily as a textbook, but rather as a guide and reference for the practicing architect and as a research monograph setting forth a new conceptual framework for computer architecture. We have given enough of the historical evolution that one can see not only what present practice is, but how it came to be so, as well as what has been already tried and discarded. Our goal is to display unfamiliar design alternatives, and to analyze and systematize familiar ones.
It seems useful to provide a compendium of the issues arising in the design of computer architecture, and to discuss the factors pro and con on the various known solutions to design problems. Each architect will then be able to provide his own set of weightings to these factors, as dictated by his application, his technology, and his taste and ingenuity.
Since any technical matter must be read pen-in-hand, we have provided exercises that will guide one's study, focus attention on critical points, or explore interesting byways.
ScopeWe distinguish architecture, implementation, and realization as three separable concerns in the construction of anything, including computer systems. This book is about architecture-the property of a system that determines what programs run, and what results they produce. This is the aspect of a system as perceived by the user. Matters of implementation will be touched upon where they interact strongly with architecture, but implementation is not generally covered. Realization is not treated at all.
We are concerned with entire computer systems, but in a detail that diminishes as one goes outward from the central processing unit. That is, we have aimed for completeness in our coverage of central processing unit (CPU) architecture, and of input/output (I/O) subsystems. We have not covered the architecture of I/O devices, except as to their role in overall system architecture. The whole large topic of communications and terminals is similarly discussed only as it affects I/O subsystem design.
New resultsConsidering computer architecture as a separate concern yields many consequences that are not piecemeal publishable. Hence this book contains many results of our original research not previously published at all or not widely available:
In Chapter 1, we demonstrate the use of APL for formal description of architectures (after Falkoff, Iverson, and Sussenguth). This yields a descriptive language which is executable, usable separately to describe the implementation level, allows verification that an implementation and its architecture are consistent, and allows a denotational, rather than operational, semantics.
Chapter 1 also explores the opposing esthetic principles characterizing good architecture, and introduces decision trees as a formal tool for representing architectural choices. All the trees in Part I are components of one unified architecture decision tree.
Chapter 2 introduces the concept of architecture as programming language design and presents a new treatment of the old issue of the optimal level of such languages (for example, RISC vs. object-oriented). Iverson's dual concepts of interpretation and representation are incorporated into a general paradigm.
Chapter 3 treats the issues of machine addressing under a unified concept of naming and progressive name-binding, a concept suggested by F. Don Smith.
Chapter 4 follows Bell and Newell in treating data representation in terms of abstract datatypes.
Chapter 5 provides a unified view of invalid results in terms of the domains and ranges of representation transformations.
Chapter 6 recognizes machine-language Branch operations as sub-primitives and treats all sequencing operations in terms of high-level control structures.
Chapter 7 unifies the treatment of supervisory functions in terms of communicating asynchronous processes.
Chapter 8 similarly treats I/O operations in terms of concurrent asynchronous processes and their processors. The system corollaries of I/O's inherent (1) asynchrony and (2) slowness are set forth.
Overall, the least visible of the new results may prove to be the most useful:
- The attempting in Part II of exact descriptions of many architectures in a consistent language, enabling correction and criticism
- The tabulation, and comparison, of many specific features over some fifty architectures. Many of the tables in Part I are columns of one unified architectural property table.
Since we were participants in Buchholz's Planning a Computer System 1962, that book and this one reflect the same philosophy. This one is more general, emphasizing comparative studies of techniques across machines from many generations, designers, and manufacturers. It also reflects lessons learned and viewpoints changed since that book.
Bell and Newell's Computer Structures 1971, on the other hand, reflects an independent viewpoint and a different machine-designing tradition. Their treatment is masterful on many points, and they provide the first conceptual framework for computer architecture.
Bell and Newell, and its 1980 successor by Siewiorek, Bell, and Newell, provide a library of machine descriptions to which we often refer for illustration. For a selected sample of machines, we give in the Computer Zoo short sketches in a common format, plus evaluative comment. Some of our sketches cover machines they treat; most cover different and more recent machines. We have rigorously limited our discussions to real machines actually built; this provides a first screening for the utility of innovations.
Hennessy and Patterson's Computer Architecture: A Quantitative Approach 1990 provides a superb discussion of the "converged architecture" whose evolution and convergence is one of our themes. They document four specific instances of the converged architecture, as well as discussing architectural and implementation issues in depth, furnishing much useful data. Their book is an excellent complement to this book.
Each of us has published a related book since we began this joint work. Blaauw's Digital System Implementation 1976 complements this book on the hardware side, treating implementation just as this one treats architecture. Brooks's The Mythical Man-Month 1975, 1995 lies on the software side of this one. Chapters 4-7 of that book deal with the organization and philosophy of the architectural function in a development project. Those chapters treat the process of architecture design. They supplement this book, which treats the content of computer architecture.
What should the architect read and study? Applications and machines. Applications as varied as possible, as innovative as possible. These are the raw materials from which he will form his own visions of usefulness.
Why machines? To understand problems, design alternatives, and philosophies. It is sometimes fashionable to scorn all past design, seeking only the original, the radical. Experience does not prove this attitude fruitful.
J.S. Bach trained himself by hand-copying the works of his predecessors. As Tovey 1950 says, "There is no branch of music, from Palestrina onwards, conceivably accessible in Bach's time, of which we do not find specimens carefully copied in his own handwriting." Humbling his mind to this detailed study equipped him with technique and furnished his mind with hundreds of ideas. So it is with creative computer design. The most important study of the designer is other people's designs.
We have illustrated the concepts with early computers as well as recent ones. Many parts of the design space were explored in early machines, and not later. It is important for the designer to know what concepts were explored and found unfruitful, and why.
We have described the decisions and attempted to reconstruct the arguments of our predecessors and contemporaries. Since we have lived and practiced through the first two (human) generations of computer architects, we have attempted to collect, summarize, and evaluate all the experiences from 1937 to 1985. This is our legacy to architects now active and those who shall come later.
When reading the professional paper describing the architecture of a new machine, it is often difficult to discern the real design dilemmas, compromises, and struggles behind the smooth, after-the-fact description. It is sometimes possible, though risky, to guess the motives and reasoning of designers. We have occasionally made here such guesses and marked them as such.
We have participated together in the design of three computer architectures, and we have each participated separately in several more. About the motives and reasoning of these we can speak first hand, and we believe it more useful to do so than to hide behind the mask of impersonal professionalism. So we use these experiences to illustrate the general themes and principles of design. The IBM System/360 was the first family of computers in which the architecture was clearly distinguished from the implementations; it figures prominently here. The amount of space used for such systems, especially the 360, is not intended to reflect their relative importance in the history of computer architecture; they are merely the systems we know best.
The examples of the DEC PDP11 and the IBM System/360 illustrate once more the intertwined nature of computer architecture. Just knowing the right solutions is half the problem. The other half is making all the right solutions fit with each other.
We assume familiarity with certain elements of computer science including:
- Logical design, number systems, and coding systems
- Elementary computer organization, implementation technique, and I/O technology
- Computer programming in some machine language
- Programming systems, including some knowledge of how assemblers and compilers work
- An acquaintance with a modern version of Iverson's APL language (An Appendix summarizes APL.)
The order of topics is designed for the practitioner of computer architecture. Hence the first chapter gives a certain overview and viewpoint of the subject as a whole, addressing the difficult question: What is good computer architecture? Students without design experience will find this viewpoint too general to have much content. We recommend that they read the first chapter lightly, then study the detailed material in Chapters 2-8, and finally return to Chapter 1 for a closer view of the general issues.
The chapter frontispieces, evocative rather than illustrative, are from Palladio's work, The Four Books of Architecture. In his introduction to the Dover edition (1964), Adolf K. Placzek says:
Andrea Palladio was...the spokesman for the belief in valid rules, in immutable canons, for the belief that there is a correct, a right way to design. ...Palladianism is the conviction, first of all, that a universally applicable vocabulary of architectural forms is both desirable and possible; secondly, that such a vocabulary had been developed by the ancient Romans... and, thirdly, that a careful and judicious use of these forms will result in Beauty. This beauty, according to the Palladians, is therefore not only derived from ideal forms and their harmony; ...it includes the most practical, reasonable solution of the specific problem on hand.
Computers have evolved, over fifty years, a robust "classical" architecture, whose elements produce both an esthetic delight and the most practical solutions to the design problems.
We appreciate the contribution of the Guggenheim Foundation, which generously supported Brooks for the book's crucial initial period.
The work has been mightily advanced by our secretaries and editorial assistants, Rebekah Bierly, Victoria Baker, Steven Bellovin, Mary Mayfield, Helga Thorvaldsdottir, Larry Margolese-Malin, Scott Lane, and especially, Alice W. Hoogvliet-Haverkate and Sara Elizabeth Moore Jones.
Mark Smotherman, Pierre Delesalle, Jan Raatgerink, Judy Popelas, Ryutarou Ohbuchi, and Amos Omondi made substantial contributions to the scholarly work as research assistants. Gordon Hill, Richard P. Case, Harvey Cragon Richard Sites, and F. Don Smith helped by meticulous reviews and the teaching of drafts. Joey Tuttle provided the APL font. Kim Blakeley Herring helped design the figures. We are indebted also for many suggestions from the students in our annual class tests since 1977.
David Lines typeset and laid out the book, producing camera-ready copy. As important, he has played a major role in the literary and visual styling, working closely with us and with Addison-Wesley.
We thank our Lord for enabling us to do this work. "And establish thou the work of our hands upon us; yes, the work of our hands, establish thou it" (Psalm 90:17).
Enschede 1996 Chapel Hill
This book includes free shipping!
Get access to thousands of books and training videos about technology, professional development and digital media from more than 40 leading publishers, including Addison-Wesley, Prentice Hall, Cisco Press, IBM Press, O'Reilly Media, Wrox, Apress, and many more. If you continue your subscription after your 30-day trial, you can receive 30% off a monthly subscription to the Safari Library for up to 12 months. That's a total savings of $199.