Skip to main content

Massachusetts Institute of Technology, Laboratory for Computer Science research records

 Collection — Multiple Containers
Identifier: AC-0282

Scope and Contents

The Laboratory for Computer Science (LCS), a laboratory for research in computer science and engineering, was established in at the Massachusetts Institute of Technology in 1963 as Project MAC in the Department of Electrical Engineering. It was renamed Laboratory for Computer Science in 1976. The principal research focus for early phases of MAC/LCS was the development and improvement of a computer time-sharing system, work that was funded by the Defense Advanced Research Projects Agency (DARPA). Around 1976 the lab’s focus broadened to embrace a diverse program of research sponsored by various private industries and several government agencies. This collection documents the work on six projects between 1961 and 1985: CTSS, Multics, MACSYMA, KLUDGE, ARDS, and ARPA network. Included in the records are planning materials, notebooks, technical reports, memos, manuals, diagrams, printouts and descriptions of systems.

Dates

  • 1961 - 1985

Creator

Access note

This collection is open.

Conditions Governing Use

Access to collections in the Department of Distinctive Collections is not authorization to publish. Please see the MIT Libraries Permissions Policy for permission information. Copyright of some items in this collection may be held by respective creators, not by the donor of the collection or MIT.

Historical note

PROJECT HISTORIES

Kludge

Graphics research in the 1960s grew out of a desire to improve communications between computers and their users. Early researchers focused on the goal of getting a graphic image on a screen and making user interaction with the image fast and convenient. Ivan Sutherland's MIT Ph.D. research, which created a graphics interactive device called Sketchpad in 1963, aroused a great deal of interest.

The MIT Electronic Systems Laboratory Computer Applications Group worked on graphics in 1963. John Ward and Doug Ross looked for ways of reducing the computational load required for real-time graphics display. Project MAC shared the cost of this work with ESL. These efforts produced the ESL Display Console, nicknamed the Kludge, which provided faster, more direct, computer-controlled display capabilities in 2-D with rotation and allowed interaction by means of switches, knobs, a light pen, a keyboard, and a globe input device. Use of incremental digital interpretation for line generation reduced the computational load and increased speed. The Kludge was installed in 1964 on the CTSS and was the first graphic display capable of operating on a time-sharing system.

Many researchers from various departments at MIT found the Kludge useful in their work. Additional users came from Harvard.

The Kludge contained a Digital Equipment Corporation Type 330 Incrementing Display made to MIT specifications. The Incrementing Display consisted of a magnetic-deflection cathode ray tube with deflection amplifiers, digital-to-analog converters, digital registers containing beam position coordinates, and various controls. The active display surface was 9 3/8 inches on each side and had 1024 horizontal positions and the same number of vertical positions, allowing the user to specify over 1,000,000 points on the screen. Lines could be drawn by producing strings of pulses into the horizontal and vertical registers.

A great deal of attention focused on the Kludge in the 1960s and early 1970s. Improvements and additions included a stereo routine and 3-D drawing programs. It was used for displaying stress contours, creating models of molecules, modelling the vocal tract for speech analysis, designing highway interchanges, naval architecture, and many other forms of graphical input and output.

ARDS

The Advanced Remote Display Station (ARDS) console was developed at Project MAC between 1965 and 1968 by R. H. Stotz, T. B. Cheek, and others in the Display Group of the Graphics Research division. The research addressed a need for low cost display equipment that could be widely installed to extend the range of potential applications of dynamic graphics capability. The ARDS console developed at MAC provided high-speed alphanumerics and full graphical capabilities and could be used over an ordinary voice-grade telephone line. This development occurred in two phases: ARDS-I was the breadboard model and ARDS-II contained a full console with a full-screen vector generator and a character generator capable of reproducing the entire ASCII symbol set.

ARDS used a direct view storage tube. Its development was hampered somewhat by the unavailability of such tubes of a sufficient size to allow adequate picture resolution. The Tektronix Type 611, which came on the market in 1967, eliminated this problem.

The main impetus behind ARDS development was to create a low cost console for dynamic graphics. To this end ARDS was made with integrated circuits for the digital portion of its logic, an integrated diode array for the read only memory of the character generator, and new technology for conversion of digital line information to analog voltages.

Stotz and Cheek left the Display Group in 1968 to form a company to market ARDS. Project MAC and other groups at MIT purchased many of the units for use on CTSS.

CTSS and Multics

The "MAC" in Project MAC stood for "Machine-Aided Cognition" as well as "Men and Computers." The idea behind machine-aided cognition was that a system could and should be devised to enable a human and a computer to work together in a real-time collaboration focused on solving a problem. Such intimate collaboration would, in a practical sense, require a computing system that could be used simultaneously by many humans and would be physically and intellectually convenient to use. John McCarthy had proposed a multiple-access computer system along these lines in 1961, and his opinion was shared by an MIT committee whose mission was to assess the future computing needs of the Institute. Under the leadership of Fernando Corbato, the MIT Computation Center created the Compatible Time-Sharing System (CTSS) and demonstrated its possibilities near the end of 1961. CTSS continued to evolve throughout 1962 and 1963. When Project MAC started in 1963 as an interdisciplinary effort funded by DARPA its main purpose was to expand on the successes of CTSS to create a MAC Computer System with more elaborate time-sharing capabilities. To this end Project MAC proceeded to search in the Fall of 1963 for the right computer and the right computer manufacturer, one sufficiently interested in time-sharing systems to collaborate with MAC in developing significant modifications and additions. MAC chose General Electric and the G.E. 635 computer, later modified into the G.E. 645.

MAC's hardware specification phase was complete by 1965. In 1965 Bell Telephone Laboratories decided to participate in MAC's software development effort and acquired the same hardware installation from G.E. MAC, G.E., and Bell became partners in the Multiplexed Computing and Information Service (Multics) Project in 1965. The project continued for longer than expected, and was more expensive in terms of money and personnel than had been anticipated. When Multics was sufficiently advanced to replace CTSS, the older system was switched off and Multics became the MAC time-sharing system. Development and improvement of time-sharing systems was the main focus of Project MAC research for seven years. Multics became operational in November 1969.

Bell Labs withdrew from the partnership early in 1969. MAC and Honeywell Information Systems, which had bought the computer division of G.E., continued to collaborate on Multics improvement until 1977. Honeywell started offering Multics as a commercial product in 1973.

MACSYMA and Mathlab

MACSYMA is an acronym meaning MAC's Symbolic Manipulation System. It is a large computer program written in LISP, running on an operating system called ITS, or Incompatible Time-sharing System. It was developed by the Mathlab Group at Project MAC for performing symbolic as well as numerical mathematical manipulations. With MACSYMA the user is able to differentiate, integrate, take limits, solve systems of linear or polynomial equations, factor polynomials, expand functions in Laurent or Taylor series, solve differential equations (using direct or transform methods), compute Poisson series, plot curves, and manipulate matrices and tensors. MACSYMA has a language similar to ALGOL-60 to permit users to write their own programs for transforming symbolic expressions.

William A. Martin's Ph.D. dissertation at MIT, "Symbolic Mathematical Laboratory" (1967), describes a large computer program he developed to aid applied mathematicians in the solution of problems in non-numerical analysis involving tedious manipulations of mathematical expressions. It was designed to solve sample problems and analyze problems of input, transformation, and display.

Joel Moses' Ph.D. dissertation at MIT, "Symbolic Integration" (1967), describes how he used the rational function package of Carl Engelman's Mathlab in writing a program for symbol integration, SIN, which was more powerful than the best previous program, SAINT, created by James Slagle for his MIT Ph.D. dissertation in 1961. Moses' thesis discusses SIN (Symbolic Integrator program) and SOLDIER (Solution of Differential Equations Routine) and projects a future mathematical online laboratory.

Martin's thesis and the related work done by Moses at MIT and Engelman at MITRE Corporation gave Martin the idea of creating a large, powerful symbolic manipulation system, combining various techniques and representations. He was the leader of this development between 1968 and 1972. Actual development of MACSYMA started in July 1969 in the Mathlab Group at Project MAC. An operational system was in place by July 1970. The system had its first users in 1971 and evolved as additional contributions were made to it. Of particular importance in this regard was the research completed by Richard Fateman and Paul Wang in the early 1970s.

Mathlab was originally a system for computation developed by Carl Engelman. The name then attached to a group at Project MAC, whose principal research was on the system eventually called MACSYMA. At times in early records of the MACSYMA Project, the terms Mathlab and MACSYMA are used interchangeably.

A MACSYMA consortium was formed in 1976. MACSYMA was the subject of important "users' conferences" in 1977, 1979, and 1984. Many additional published and unpublished papers illustrate its usefulness in various fields. MACSYMA proved to be very successful and heavily used, not only in Cambridge, but also by off-site users who accessed it through ARPANET. MIT licensed MACSYMA to Symbolics, Inc., in 1983, and MACSYMA, Inc., acquired the rights in 1992.

Network

ARPA-funded time-sharing developments such as CTSS and Multics at Project MAC illustrated the feasibility and benefits of sharing computer resources. L. G. Roberts at ARPA and others were planning a wide network as early as 1967. Computer time-sharing experiments had given researchers insights that proved very helpful in the design of the network that came to be known as the ARPA network or ARPANET (the ancestor of the Internet).

The ARPANET was designed by an Interface Message Processor Group composed of representatives from many ARPA contractors as well as ARPA itself. The network was implemented by Bolt Beranek and Newman (BBN). It started operating with four nodes in 1969 and had expanded to include Project MAC and 23 other nodes by 1972. It was developed as an experimental system that would allow ARPA to link together dissimilar computers at dispersed sites (universities doing defense-related research, defense contractors, and military installations). The idea was that such a network would decrease duplication of expensive hardware and permit sharing of software, promote communication by allowing computers at different sites to have conversations at a high data rate, and facilitate decisions and coordinate actions by means of electronic mail. The implemented network had two basic functions: as a research project to test ways of sharing computer resources among different kinds of computers and operating systems; and as a facility for providing services to a large group of computer users. Dynamic rerouting was an important aspect of ARPANET: if an enemy attack knocked out a Network link, the traffic on it could automatically be rerouted to other links.

The network's basic structure called for a subnet of small computers called Interface Message Processors (IMPs) created by interconnecting them through wideband communication lines. The communications subnetwork was a packet-switching system (also known as a store-and-forward message switching system). Message switching did not require a dedicated path between computers that wanted to communicate. Such computers sent instead a sequence of messages, each of which had an address, and each of which might travel through several network nodes en route from sender to receiver, being stored at one node until picked up by another. IMPs controlled traffic flow and routed messages. Host computers at the various military sites, universities, and manufacturers were connected to the IMPs, and communicated via them, to form the ARPANET.

Additional ARPA-funded research focused on network security measures to prevent unauthorized intrusion. Some nodes split off in 1984 because of security concerns and formed the MILNET. However, because of the success of security programs developed in the 1970s, MILNET was able to maintain important connections to ARPANET services.

Extent

28.8 Cubic Feet (28 record cartons, 2 manuscript boxes, 1 half manuscript box)

Language of Materials

English

Location

Materials are stored off-site. Advance notice is required for use.

Related Materials in the Institute Archives

Massachusetts Institute of Technology, Laboratory for Computer Science records (AC 268).

Fernando Corbató papers (MC 371).

Michael L. Dertouzos papers (MC 372).

Robert M. Fano papers (MC 413).

Edward Fredkin papers (MC 373).

Carl Hewitt papers (MC 376).

J. C. R. Licklider papers (MC 499).

William A. Martin papers (MC 437).

Joel Moses papers (MC 378).

Jerome H. Saltzer papers (MC 379).

Albert Vezza papers (MC 381).

Bibliography

  • Multics: the First Seven Years, by F.J. Corbaton, C.T. Clingen, and J.H. Saltzer. Project MAC MO-130, January 17, 1972.

Related publications note

Kludge and ARDS

Project MAC Progress Reports I-VIII.

Ivan Sutherland, "Sketchpad: A Man-Machine Graphical Communications System." Lincoln Laboratory TR-296, 1963 (ARCHIV TK7855.M41.L741 no. 296).

T. E. Johnson, "Sketchpad III: A Computer Program for Drawing in Three Dimensions." AFIPS Conference Proceedings, v. 23, pp. 347-353.

W. D. Stratton, "Investigation of an Analog Technique to Decrease Pen-Tracking Time in Computer Displays." MAC TR-25, 1966.

T. R. Cheek, "Design of a Low-Cost Character Generator for Remote Computer Displays." MAC TR-26, 1966.

D. E. Thornhill, R. H. Stotz, D. T. Ross, and J. E. Ward, "An Integrated Hardware-Software System for Computer Graphics in Time-Sharing." MAC TR-56, 1968

R. H. Stotz and J. E. Ward, "Direct View Storage Tube Displays." MAC-M-276, 1966.

J. Grondstra, R. H. Stotz, and J. E. Ward, "A Display Buffer Computer for the ESL Console." MAC-M-287, 1965.

R. H. Stotz and T. B. Cheek, "A Low-cost Graphic Display for a Computer Time-Sharing Console." Eighth National Symposium on Information Display, Society for Information Display, 1967, pp.

CTSS and Multics

Extensive bibliographies of CTSS and Multics publications are given in The Multics Programmers' Manual (pp. 1:10-1:16, 2:1-2:2, and 2:13-2:14, box 22). Project MAC/LCS Progress Reports also contain bibliographies, as does Elliot Organick's The Multics System: An Examination of its Structure (Cambridge: MIT Press, 1972) at pp. 369-374.

Project MAC/LCS Progress Reports I-IX contain significant information.

MAC/LCS Technical Reports, MIT theses and dissertations, and conference proceedings from the 1960s to the early 1970s complement the records included in the collection.

Early 1960s conference proceedings described what time-sharing computer researchers planned to do and what strategy they would employ. Especially seminal in this regard are papers from the 1965 Fall Joint Computer Conference reproduced in a publication by General Electric Company, entitled A New Remote-Accessed Man Machine System. A number of early MAC Technical Reports are also essential to an understanding of Multics planning (e.g., TR 12, 16, 17, 28, and 30).

MIT theses from the 1960s and early 1970s provide snapshots of Multics developments and describe methods used in advancing the project. Many of these became MAC Technical Reports. MAC TR 16, 17, 28, and 30 are of particular interest. General Electric Technical Series Reports served a similar function. Several of these were compiled by Honeywell and issued as Multics Virtual Memory. A number of Multics-related papers and articles were published in the Communications of the ACM, and AFIPS Conference Proceedings. These publications afford a surface view of developments and give edited descriptions of how the research progressed.

Elliot I. Organick's The Multics System: An Examination of Its Structure builds up a picture of selected fundamental parts of Multics and explains key mechanisms in a way that shows how one step is built upon another. Organick started compiling information about Multics as early as 1966 and was on site in 1968 and 1969. He acknowledges that the book is not a complete view of the system and recommends that it be used in conjunction with the Multics System Programmers' Manual and other materials. The focus is on the first implementation of the system, which continued to evolve after the book's 1972 publication. One of Organick's purposes in writing the book was to provide a programmer wishing to develop a large program or subsystem with insight that would allow him to choose intelligently from among alternatives.

A valuable overview of CTSS and Multics developments is provided by a retrospective chapter in Advances in Computers, edited by Franz Alt.

Published manuals and guides serve as references for users and introductions to the programming environment. They describe mechanics, usage, and conventions, and list commands and subroutines. Manuals published by Project MAC are listed in the bibliography contained in the Multics Programmers' Manual in the collection (box 22) at pp. 1:11-1:12. A vast assortment of published guides was issued by Honeywell after the company assumed control of Multics and began to market the system as a product.

MACSYMA and Mathlab

Two MIT Ph.D. dissertations which made significant contributions to MACSYMA are:

David Y. Y. Yun, "The Hensel Lemma in Algebraic Manipulation." MAC TR-138, 1974 (ARCHIV QA76.M41.P96 no. 138).



Paul S. H. Wang, "Evaluation of Definite Integrals by Symbolic Manipulation." MAC TR-92, 1971 (ARCHIV QA76.M41.P96 no. 92).

A useful explanation of MACSYMA is:

R. H. Rand, Computer Algebra in Applied Mathematics: An Introduction to MACSYMA. Boston: Pitman Advanced Publishing Program, 1984.



Rand's book introduces MACSYMA to readers with at least three years of college calculus and differential equations. The author hopes to make computer algebra an integral part of engineering education. His goal is to bridge the gap between the two-volume MACSYMA Reference Manual and the smaller MACSYMA Primer. (He believes that the reference manual is complete, but difficult, and that the primer is too brief and gives little indication of where computer algebra could be used in typical applications.)



A book illustrating the uses of MACSYMA in various contexts is:

Richard Pavelle, Applications of Computer Algebra. Boston: Kluwer Academic Publishers, 1985.



Project MAC Progress Reports IV-XVIII also contain valuable and succinct information.

Network

Project Mac Progress Reports VII-XIV.

Richard H. Gumpertz, "The Design and Fabrication of an ARPA Network Interface." MIT S.B. thesis (E.E.), 1973.

Arthur L. Norberg and Judy O'Neill, A History of the Information Processing Techniques Office of the Defense Advanced Research Projects Agency. Minneapolis: Charles Babbage Institute, 1992. (ARCHIV TK7885.A5.N67 1992).

J. C. R. Licklider, "Criteria for Design and Evaluation of Information Networks." SIGIR, ACM, Las Vegas, Nev., November 1972.

Processing Information note

Some collection descriptions are based on legacy data and may be incomplete or contain inaccuracies. Description may change pending verification. Please contact the MIT Department of Distinctive Collections if you notice any errors or discrepancies.

Title
Guide to the Research Records of the Massachusetts Institute of Technology Laboratory for Computer Science
Status
Ready For Review
Author
Jeffrey Mifflin
Date
Copyright 1994
Description rules
Describing Archives: A Content Standard
Language of description
English
Script of description
Latin
Sponsor
The processing of this collection was funded by the Laboratory for Computer Science.

Revision Statements

  • 2021 August 23: Edited by Lana Mason for compliance with DACS single-level optimum requirements.

Repository Details

Part of the Massachusetts Institute of Technology. Libraries. Department of Distinctive Collections Repository

Contact:
Massachusetts Institute of Technology Libraries
Building 14N-118
77 Massachusetts Avenue
Cambridge MA 02139-4307 US