Professional Documents
Culture Documents
net/publication/220494537
CITATION READS
1 572
2 authors, including:
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Chester Gordon Bell on 04 June 2014.
Sometimes I think the only universal in the computing Finally, the six years at CMU forever influenced how
field is the fetch-execute cycle. I think about information processing systems.
—Alan Perlis
Writing Computer Structures
I am always gratified when a computer scientist or en- I cannot recall how or when the notion or structure of
gineer tells me of their recollections of Computer Struc- the book occurred and got started, but the manu-
tures: Readings and Examples that Allen Newell and script was completed in 1971 prior to Intel’s 4004.
I introduced in 1971 and Computer Structures: Principles In 1966, I had just arrived at Carnegie Tech having
and Examples that Dan Siewiorek created with Allen spent the past six years at Digital Equipment Corpora-
and I in 1982.1,2 tion (DEC) working on its first minicomputers and
Authors themselves often receive by far the most the PDP-6 multiprocessor computer for time sharing.
benefit from writing technical books, and so it was In retrospect, I might have been burned out, but the
(and is) with Computer Structures. The indirect effects book’s basic motivation was that I came to CMU be-
of my thinking about computers with Allen and Dan cause I wanted to reflect on architecture and com-
the way we did when developing these books had last- puter design.
ing imprints on subsequent computers at Carnegie My 1966 Carnegie Tech engineering notebooks
Mellon University, Digital Equipment’s PDP-11 and included notes on a ‘‘Case Book of Computer Sys-
VAX computers, Bell’s law describing computer tems’ Structures’’ for teaching computer architecture
classes,3 and even the computer artifacts and their clas- as the starting point. Many computers in Computer
sification at the Computer History Museum. Structures were on that list. They also showed that I
The books posited the essential computer struc- thought in terms of P, M, S, and I/O (K/Controllers
ture classes based on existing mainframes, mini- for T/Transducers) primitives. This was not surprising
computers, and networks by studying every existing because the DEC computers were modular and built
computer beginning with Babbage. These structures to connect with other systems. I especially focused
have remained constant through the subsequent in- on the communication aspects with other computers
troduction of newer computer classes of supercom- and humans.
puters, personal computers, workstations, cell-
phone-sized devices, the Internet, scalable clusters PMS
such as those that constitute clouds, and single- I started making PMS diagrams using my IBM Selectric
chip computers and multicore microprocessors. for understanding and comparison. The typewriter con-
Bell’s law came directly from studying how new strained PMS block diagrams to a single letter with no
kinds of computers came into existence and evolved lines around it, making them similar to chemical struc-
in price and performance. tures. A single diagram had to precisely show every
While writing the books we introduced two notations possible attribute of a computer or component in an
to help describe how just a small set of information open-ended fashion, including data types, speed, scal-
processing component primatives are interconnected ability, memories, connections, as well as name,
to form computers and information processing systems models, cost, size, and hardware technology. This was
generally: PMS (for processors, memories, switches done by our open-ended use of attribute:value pairs.
plus controllers, links, transducers, and so on) and the For example, M(#0:7; function:primary/p; technology:
instruction-set processor, or ISP (for the processor’s core; cycle-time:1.5us; word length:12+1 bits) is
behavior). ISP was a forerunner of register transfer reduced to Mp(core;1.5us) when other attributes (such
languages for simulation, verification, and design gener- as word length) are implied.
ally, although disappointingly, the computer architec- The other requirements were that every PMS
ture community did not adopt PMS for describing component expressed an identifiable and unique func-
computers. Both were used at CMU for 20 years. Now tion, could be decomposed to subcomponents (ulti-
on the 40th anniversary of PMS, I am firmly convinced mately to gates and bits that are of course just
that PMS does posit the correct, orthogonal, limited set primitive PMS components), and could be aggregated
of primitive information processing elements for all to get networks and as yet unnamed things. These
systems. No new elements or elements have been requirements made controllers (FSMs), data operators,
discovered! transducers (I/O), and links for moving information.
IEEE Annals of the History of Computing Published by the IEEE Computer Society 1058-6180/11/$26.00 2011 IEEE
c 89
Anecdotes
April–June 2011 91
Anecdotes
April–June 2011 93
Anecdotes
every level, for example, how to organize transformations, for applications; and to
systems so that they can operate in parallel define the function and behavior of the com-
on multiple tasks with due respect for prior- puter for use (behaving as a game, data
ities and precedence constraints between store, communications link, calculator, word
processes.25
processor, etc.).
5. I believe the vast software world is nicely
I sometimes regret the diversion and can classified in terms of PMs—e.g. database and
only hope that he felt the resulting value of file systems are M’s, compilers are T’s, and
the book was worth his considerable effort. operating systems or languages are just differ-
Fred Brooks’ positive review of Computer ent computers that are hosted by a lower level
Structures went a long way toward making computer.
us feel that our effort was worthwhile.26 6. C.G. Bell, ‘‘Multis: A New Class of Multi-
processor Computers,’’ Science, vol. 228,
Conclusion no. 4698, 26 Apr. 1985, pp. 462–467.
Just what effect Computer Structures had on 7. W.E. Burr, A.H. Coleman, and W.R. Smith,
readers and students is hard to determine. ‘‘Overview of the Military Computer Family
It was the main text until Hennessy and Architecture Selection,’’ Proc. Nat’l Computer
Patterson introduced Computer Architecture: Conf., Am. Federation of Information Processing
A Quantitative Approach in 1990.8 Having a Societies (AFIPS), 1977, p. 131.
zoo of many computers in one place has 8. J.L. Hennessy and D.A. Patterson, Computer
been useful to the computer science commu- Architecture: A Quantitative Approach, Morgan
nity for access, comparison, and reference— Kaufmann, 1990.
though useful, is not quite enough. The 9. R.W. Hockney and C.R. Jesshope, Parallel
main impact was the understanding that we Computers: Architecture, Programming, and
gained in the writing that went into the sub- Algorithms, Adam-Hilger, 1981.
sequent computers we were part of, the tax- 10. C.G. Bell and P. Freeman, ‘‘C.ai—A Computer
onomy, Bell’s law, and the various lines of for AI Research,’’ Proc. AFIPS Fall Joint
research it stimulated. Computer Conf., Am. Federation of Informa-
tion Processing Societies (AFIPS), 1972,
Reference and Notes pp. 779–790.
1. This article was adapted from a talk, ‘‘Recol- 11. C.G. Bell et al., ‘‘The Architecture and Applica-
lecting Computer Structures,’’ that I gave at tions of Computer Modules: A Set of Compo-
Carnegie Mellon University’s School of Com- nents for Digital Design,’’ Proc. IEEE Int’l
puter Science when CMU granted me a Doctor Computer Conf. (CompCon), IEEE Press, 1973,
of Science and Technology in May 2010. pp. 177–180.
2. C.G. Bell and A. Newell, Computer Structures: 12. One monograph, 27 papers, 38 master’s theses,
Readings and Examples, McGraw Hill, 1971; and PhD dissertations. The cost was about
D. Siewiorek, C. Bell, and A. Newell, Computer $5 million for 13 years.
Structures: Principles and Examples, McGraw Hill, 13. This came up during a discussion with T. Codd
1982. of IBM about a general model of communica-
3. C.G. Bell, ‘‘Bell’s Law for the Birth and Death of tion among PMS components.
Computer Classes,’’ Comm. ACM, vol. 51, no. 1, 14. This came up during lunch with A. Perlis, a
2008, pp. 86–94. pioneer, one of the department’s founders,
4. Until 2005, the most vexing question I’ve had and a member of the Algol Committee.
since developing the PMS system has been the 15. P. Pierce of Portland, Oregon, has used
identity of software as a PMS component. To Computer Structures to guide his own collection
have a complete, functional taxonomy where of classic computers.
the largest system component does not have a 16. M. Barbacci and D. Siewiorek, The Design and
name within the framework is untenable. In Analysis of Instruction Set Processors, McGraw
2005, my ‘‘ah ha’’ moment came while work- Hill, 1982.
ing on my own computing timeline of the im- 17. C.G. Bell et al., ‘‘The Description and Use
portant historical events. Software is the control of Register Transfer Modules (RTMs),’’
element in a computer system! Control is the IEEE Trans. Computers, vol. 21 no. 5, 1972,
element that defines a system’s behavior. pp. 495–500.
Control exists at the lowest level as a finite-state 18. D. Siewiorek and M. Barbacci, ‘‘The CMU
machine; as a microprogram it defines the be- RT-CAD System: An Innovative Approach to
havior of a processor; as an operating system Computer Aided Design,’’ Proc. AFIPS Nat’l
to define the machine, including language Computer Conf. and Exposition, Am. Federation
April–June 2011 95