Connection Machine Explained

A Connection Machine (CM) is a member of a series of massively parallel supercomputers that grew out of doctoral research on alternatives to the traditional von Neumann architecture of computers by Danny Hillis at Massachusetts Institute of Technology (MIT) in the early 1980s. Starting with CM-1, the machines were intended originally for applications in artificial intelligence (AI) and symbolic processing, but later versions found greater success in the field of computational science.

Origin of idea

Danny Hillis and Sheryl Handler founded Thinking Machines Corporation (TMC) in Waltham, Massachusetts, in 1983, moving in 1984 to Cambridge, MA. At TMC, Hillis assembled a team to develop what would become the CM-1 Connection Machine, a design for a massively parallel hypercube-based arrangement of thousands of microprocessors, springing from his PhD thesis work at MIT in Electrical Engineering and Computer Science (1985).[1] The dissertation won the ACM Distinguished Dissertation prize in 1985,[2] and was presented as a monograph that overviewed the philosophy, architecture, and software for the first Connection Machine, including information on its data routing between central processing unit (CPU) nodes, its memory handling, and the programming language Lisp applied in the parallel machine.[1] [3] Very early concepts contemplated just over a million processors, each connected in a 20-dimensional hypercube,[4] which was later scaled down.

Designs

Thinking Machines Connection Machine models
19841985198619871988198919901991199219931994
Custom architectureRISC-based (SPARC)
EntryCM-2acolspan="4"
MainstreamCM-1CM-2CM-5CM-5E
Hi-endCM-200
expansions
StorageDataVault
Each CM-1 microprocessor has its own 4 kilobits of random-access memory (RAM), and the hypercube-based array of them was designed to perform the same operation on multiple data points simultaneously, i.e., to execute tasks in single instruction, multiple data (SIMD) fashion. The CM-1, depending on the configuration, has as many as 65,536 individual processors, each extremely simple, processing one bit at a time. CM-1 and its successor CM-2 take the form of a cube 1.5 meters on a side, divided equally into eight smaller cubes. Each subcube contains 16 printed circuit boards and a main processor called a sequencer. Each circuit board contains 32 chips. Each chip contains a router, 16 processors, and 16 RAMs. The CM-1 as a whole has a 12-dimensional hypercube-based routing network (connecting the 212 chips), a main RAM, and an input-output processor (a channel controller). Each router contains five buffers to store the data being transmitted when a clear channel is not available. The engineers had originally calculated that seven buffers per chip would be needed, but this made the chip slightly too large to build. Nobel Prize-winning physicist Richard Feynman had previously calculated that five buffers would be enough, using a differential equation involving the average number of 1 bits in an address. They resubmitted the design of the chip with only five buffers, and when they put the machine together, it worked fine. Each chip is connected to a switching device called a nexus. The CM-1 uses Feynman's algorithm for computing logarithms that he had developed at Los Alamos National Laboratory for the Manhattan Project. It is well suited to the CM-1, using as it did, only shifting and adding, with a small table shared by all the processors. Feynman also discovered that the CM-1 would compute the Feynman diagrams for quantum chromodynamics (QCD) calculations faster than an expensive special-purpose machine developed at Caltech.[5] [6]

To improve its commercial viability, TMC launched the CM-2 in 1987, adding Weitek 3132 floating-point numeric coprocessors and more RAM to the system. Thirty-two of the original one-bit processors shared each numeric processor. The CM-2 can be configured with up to 512 MB of RAM, and a redundant array of independent disks (RAID) hard disk system, called a DataVault, of up to 25 GB. Two later variants of the CM-2 were also produced, the smaller CM-2a with either 4096 or 8192 single-bit processors, and the faster CM-200.

Due to its origins in AI research, the software for the CM-1/2/200 single-bit processor was influenced by the Lisp programming language and a version of Common Lisp,

(spoken: Star-Lisp), was implemented on the CM-1. Other early languages included Karl Sims' IK and Cliff Lasser's URDU. Much system utility software for the CM-1/2 was written in *Lisp. Many applications for the CM-2, however, were written in C*, a data-parallel superset of ANSI C.

With the CM-5, announced in 1991, TMC switched from the CM-2's hypercubic architecture of simple processors to a new and different multiple instruction, multiple data (MIMD) architecture based on a fat tree network of reduced instruction set computing (RISC) SPARC processors. To make programming easier, it was made to simulate a SIMD design. The later CM-5E replaces the SPARC processors with faster SuperSPARCs. A CM-5 was the fastest computer in the world in 1993 according to the TOP500 list, running 1024 cores with Rpeak of 131.0 GFLOPS, and for several years many of the top 10 fastest computers were CM-5s.[7]

Visual design

Connection Machines were noted for their striking visual design. The CM-1 and CM-2 design teams were led by Tamiko Thiel.[8] [9] The physical form of the CM-1, CM-2, and CM-200 chassis was a cube-of-cubes, referencing the machine's internal 12-dimensional hypercube network, with the red light-emitting diodes (LEDs), by default indicating the processor status, visible through the doors of each cube.

By default, when a processor is executing an instruction, its LED is on. In a SIMD program, the goal is to have as many processors as possible working the program at the same time – indicated by having all LEDs being steady on. Those unfamiliar with the use of the LEDs wanted to see the LEDs blink – or even spell out messages to visitors. The result is that finished programs often have superfluous operations to blink the LEDs.

The CM-5, in plan view, had a staircase-like shape, and also had large panels of red blinking LEDs. Prominent sculptor-architect Maya Lin contributed to the CM-5 design.[10]

Exhibits

The very first CM-1 is on permanent display in the Computer History Museum, Mountain View, California, which also has two other CM-1s and CM-5.[11] Other Connection Machines survive in the collections of the Museum of Modern Art New York[12] and the Seattle (CM-2s with LED grids simulating the processor status LEDs), and in the Smithsonian Institution National Museum of American History, the Computer Museum of America in Roswell, Georgia,[13] and the Swedish National Museum of Science and Technology (Tekniska Museet) in Stockholm, Sweden.[14]

References in popular culture

A CM-5 was featured in the film Jurassic Park in the control room for the island (instead of a Cray X-MP supercomputer as in the novel). Two banks, one bank of 4 Units and a single off to the right of the set could be seen in the control room.[15]

The computer mainframes in Fallout 3 were inspired heavily by the CM-5. [16]

Cyberpunk 2077 features numerous CM-1/CM-2 style units in various portions of the game.

The b-side to Clock DVA's 1989 single "The Hacker" is titled "The Connection Machine" in reference to the CM-1.

See also

Further reading

External links

Notes and References

  1. Book: W. Daniel . Hillis . 1986 . The Connection Machine . . 0262081571 . registration .
  2. Web site: William Daniel Hillis - Award Winner . ACM Awards . 2015-04-30.
  3. Book: Brewster . Kahle . W. Daniel . Hillis . 1989 . The Connection Machine Model CM-1 Architecture . Technical report . Cambridge, MA . Thinking Machines Corp. . 7 pp . 2015-04-25.
  4. Hillis . W. Daniel . Richard Feynman and the Connection Machine . Physics Today . 1989a . 42 . 2 . 78 . 10.1063/1.881196 . 1989PhT....42b..78H . 30 June 2021.
  5. Hillis . W. Daniel . Richard Feynman and The Connection Machine . . 42 . 2 . Institute of Physics . 1989b . 78–83 . 10.1063/1.881196 . 1989PhT....42b..78H . dead . https://web.archive.org/web/20090728072503/http://www.kurzweilai.net/articles/art0504.html?printable=1 . 28 July 2009 . dmy-all .
  6. - Text of Daniel Hillis' Physics Today article on Feynman and the Connection machine; also a video of Hillis *How I met Feynman *Feynman's last days.
  7. Web site: November 1993 . www.top500.org . 2015-01-16.
  8. Design Issues, (Vol. 10, No. 1, Spring 1994) MIT Press, Cambridge, MA.
  9. Thiel . Tamiko . The Design of the Connection Machine . Design Issues . Spring 1994 . 10 . 1 . 2015-01-16.
  10. Web site: Bloodless Beige Boxes: The Story of an Artist and a Thinking Machine . IT History Society . 2015-01-16 . 2014-09-02.
  11. Web site: Computer History Museum, Catalog Search Connection Machine supercomputer. 2019-08-16.
  12. Web site: Museum of Modern Art, CM-2 Supercomputer. 2019-08-16.
  13. Web site: Computer Museum of America. 2019-08-16.
  14. Web site: Swedish National Museum of Science and Technology, Parallelldator. 2019-08-16.
  15. http://www.moviequotedb.com/movies/jurassic-park/quote_12178.html Movie Quotes Database
  16. https://linustechtips.com/main/uploads/monthly_12_2015/post-287746-0-32443500-1450612438.jpg Linus Tech Tips