VLSI Design
VLSI Design, (Very Large Scale Integration)
an integrated circuit design combining a very large number (typically several 100 thousands or millions) of MOS transistors onto a single chip [2].
Since the late 70s, until today, microprocessors and memory chips are VLSI chips. In 1978-1979, Caltech professor Carver Mead and scientist Lynn Conway [3]
wrote the textbook Introduction to VLSI Systems and taught simple design rules suited for electronic design automation
starting the VLSI revolution. In 1980, the Defense Advanced Research Projects Agency of the United States began the DoD's new VLSI research project to support extensions of this work,
which resulted in many university and industry researchers learning and improving the Mead-Conway innovations.
Contents
VLSI in Computer Chess
Inspired by the hardware move generator design of Belle and motivated by the Mead-Conway innovations, several universities researched on VLSI Design in computer chess. Most notable and successful was the Carnegie Mellon University headed by Hsiang-Tsung Kung along with Charles E. Leiserson, who introduced systolic arrays suited for VLSI design. The primary protagonists of the rival chess programs of HiTech and ChipTest, which later evolved to Deep Thought and Deep Blue, were Hans Berliner, Carl Ebeling and Andrew James Palay et al., versus Feng-hsiung Hsu, Thomas Anantharaman and Murray Campbell. A team around Jonathan Schaeffer worked at the University of Waterloo on VLSI chess chips [4]. while James Testa and Alvin M. Despain from the University of California, Berkeley build the Berkeley Chess Microprocessor. At the University of Hamburg a team around Alexander Reinefeld and Dieter Steinwender build MicroMurks in 1981/82, a 68000 based system with own chips and VLSI layout [5].
See also
Selected Publications
1979
- Lynn Conway (1979). The MIT'78 VLSI System Design Course: A Guidebook for the Instructor of VLSI System Design. pdf
- Hsiang-Tsung Kung, Charles E. Leiserson (1979). Systolic arrays (for VLSI). Sparse Matrix Proceedings 1978 [6]
1980 ...
- Carver Mead, Lynn Conway (1980). Introduction to VLSI systems. Addison-Wesley
- Charles E. Leiserson (1981). Area-Efficient VLSI Computation. Ph.D. thesis, Carnegie Mellon University, advisor Hsiang-Tsung Kung, pdf
- Uri Weiser, Al Davis (1981). A Wavefront Notation Tool for VLSI Array Design. in Hsiang-Tsung Kung, Bob Sproull, Guy Steele (eds.) (1981). VLSI Systems and Computations. Springer
- Gérard M. Baudet (1981). On the Area Required by VLSI Circuits. in Hsiang-Tsung Kung, Bob Sproull, Guy Steele (eds.) VLSI Systems and Computations. Springer
- Hsiang-Tsung Kung (1982). Why Systolic Architectures? IEEE Computer, Vol. 15, No. 1, pdf
- Greg Bakker, Jim Jonkman, Jonathan Schaeffer, Tom Schultz (1982). VLSI Implementation of a Chess Legal Move Generator. EE755S-1, University of Waterloo
- Jonathan Schaeffer, Patrick A.D. Powell, Jim Jonkman (1983). A VLSI legal move generator for the game of chess. in Randal E. Bryant (eds.) Third Caltech Conference on Very Large Scale Integration
- Gérard M. Baudet, Franco P. Preparata, Jean Vuillemin (1983). Area-Time Optimal VLSI Circuits for Convolution. IEEE Transactions on Computers, Vol. 32, No 7
- Carl Ebeling, Andrew James Palay (1984). The Design and Implementation of a VLSI Chess Move Generator. Proceedings of the 11th Annual International Symposium on Computer Architecture. IEEE and ACM.
- Carl Ebeling (1986). All the Right Moves: A VLSI Architecture for Chess. Ph.D. thesis, Carnegie Mellon University, MIT Press [7]
- Feng-hsiung Hsu (1986). Two designs of functional units for VLSI based chess machines. Carnegie Mellon University, Computer Science Department. Paper 1566.
- Feng-hsiung Hsu (1987). A Two-Million Moves/Sec CMOS Single-Chip Chess Move Generator. IEEE Journal of Solid-state Circuits, Vol. 22, No. 5
1990 ...
- Feng-hsiung Hsu, Thomas Anantharaman, Murray Campbell, Andreas Nowatzyk (1990). A Grandmaster Chess Machine. Scientific American, Vol. 263, No. 4
- James Testa, Alvin M. Despain (1990). A CMOS VLSI chess microprocessor. University of California, Berkeley, IEEE Custom Integrated Circuit Conference
- Feng-hsiung Hsu, Murray Campbell, Joe Hoane (1995). Deep Blue System Overview. International Conference on Supercomputing
- Feng-hsiung Hsu (1999). IBM’s Deep Blue Chess Grandmaster Chips. IEEE Micro, Vol. 19, No. 2, pdf
External Links
- Very Large Scale Integration from Wikipedia
- Mead & Conway revolution from Wikipedia
- VLSI Project from Wikipedia
- Systolic array from Wikipedia
References
- ↑ Deep blue chip, International Business Machines (IBM), 1997, Gift of Feng-hsiung Hsu, The Computer History Museum
- ↑ Very Large Scale Integration from Wikipedia
- ↑ Impact of the Mead-Conway innovations in VLSI chip design and implementation methodology - An overview by Lynn Conway, November 16, 2007
- ↑ 1983 | Waking up to change in Chris Redmond and Simon the Troll (1998). Water Under the Bridge. University of Waterloo
- ↑ Alexander Reinefeld (2005). Die Entwicklung der Spielprogrammierung: Von John von Neumann bis zu den hochparallelen Schachmaschinen. slides as pdf, Themen der Informatik im historischen Kontext Ringvorlesung an der HU Berlin, 02.06.2005 (English paper, German title)
- ↑ Systolic array from Wikipedia
- ↑ Any opinion about this book?: "All the Right Moves" by E Diaz, CCC, January 02, 2012