BBN Time-Sharing System

Last updated
BBN Time-Sharing System
Ed Fredkin working on PDP-1.jpg
Ed Fredkin working on PDP-1, c. 1960
Developer Bolt, Beranek and Newman (BBN)
Working stateHistoric
Initial releaseSeptember 1962;61 years ago (1962-09)
Platforms PDP-1

The BBN Time-Sharing System was an early time-sharing system created at Bolt, Beranek and Newman (BBN) for the PDP-1 computer. It began operation in September 1962. [1]

Contents

History

J. C. R. Licklider left MIT to become a vice president at Bolt Beranek and Newman in 1957. He learned about time-sharing from Christopher Strachey at a UNESCO-sponsored conference on Information Processing in Paris in June 1959. [2]

Digital Equipment Corporation's prototype PDP-1 was ready in November, 1959, and the machine was featured in the November/December issue of Datamation magazine. [3] BBNer Ed Fredkin saw a prototype system at the Eastern Joint Computer Conference in Boston in December 1959, and was extremely interested. [4] Given BBN's interest, DEC's founder and President Ken Olsen visited and explained that DEC had just completed construction of a prototype PDP-1, and that they needed a test site for a month. BBN agreed to be the test site, at its regular hourly rates, and then in early 1960 obtained the prototype PDP-1. [5] The first production PDP-1 arrived in November 1960, and was formally accepted in April 1961. [6]

With the PDP-1 installed at BBN, in 1960 Licklider took on MIT's John McCarthy and Marvin Minsky as consultants. McCarthy had been advocating for the concept of time-sharing computers since the same year, but had found slow progress at MIT. At BBN, Licklider and Fredkin were keenly interested. In particular, Fredkin insisted that "timesharing could be done on a small computer, namely, a PDP-1." [7] As Fredkin recounts: [8]

John’s invention of time-sharing and his telling me about his ideas all occurred before the PDP-1 existed. When I first saw the PDP-1 at the Eastern Joint Computer Conference, I realized that it was the perfect low-cost vehicle for implementing John's ideas. That is why I specified that several of the modifications for time sharing be part of the PDP-1b.

McCarthy recalled in 1989: [9]

I kept arguing with him. I said "Well, you’d have to ... get an interrupt system." And he said, "We can do that. You'd have to get some kind of swapper." I said “We can do that."

Accordingly, a BBN team, largely led by Sheldon Boilen, built custom hardware add-ons to the company's second PDP-1 to provide an external interrupt system and a magnetic drum for swapping storage. To this end, BBN acquired the first UNIVAC FASTRAND rotating drum, with a 45-Mbyte storage capacity and an access time of about 0.1 second. [10]

In Fall 1962, BBN conducted a public demonstration of the BBN Time-Sharing System, with one operator in Washington, D.C., and two in Cambridge. [11]

Hardware support for time-sharing

As described in McCarthy et al., the computer's hardware was as follows: "The PDP-1 is a single address binary computer with an 18 bit [Word (computer architecture)|word]] and five microsecond memory cycle; most instructions require ten microseconds to execute. The basic memory size is 4096 words, but up to 65,536 words may be addressed indirectly. The machine we used has 8192 words, 4096 of which are reserved for the time-sharing system. Each user sees a 4096 word memory.... Attached to the computer is a high speed magnetic drum memory divided into 22 fields each of 4096 words. A basic operation of the drum system is the memory-swap accomplished in 33 milliseconds. In this operation 4096 words are transferred from the core memory to a drum field and simultaneously the core memory is loaded from a different drum field.... A 4096 word drum field is allocated for saving the core image of each user when his program is not running. A user's program in run status is run for 140 milliseconds, then if there is another user also in run status, the state of core memory is stored in the first user's core image on drum and simultaneously the second user's core image is loaded into core and the second user's program is started in the appropriate place."

See also

Related Research Articles

<span class="mw-page-title-main">PDP-10</span> 36-bit computer by Digital (1966–1983)

Digital Equipment Corporation (DEC)'s PDP-10, later marketed as the DECsystem-10, is a mainframe computer family manufactured beginning in 1966 and discontinued in 1983. 1970s models and beyond were marketed under the DECsystem-10 name, especially as the TOPS-10 operating system became widely used.

<span class="mw-page-title-main">DECSYSTEM-20</span> Type of mainframe computer

The DECSYSTEM-20 was a family of 36-bit Digital Equipment Corporation PDP-10 mainframe computers running the TOPS-20 operating system and was introduced in 1977.

<span class="mw-page-title-main">PDP-1</span> First computer made by Digital Equipment Corp

The PDP-1 is the first computer in Digital Equipment Corporation's PDP series and was first produced in 1959. It is famous for being the most important computer in the creation of hacker culture at the Massachusetts Institute of Technology, Bolt, Beranek and Newman and elsewhere. The PDP-1 is the original hardware for playing history's first game on a minicomputer, Steve Russell's Spacewar!

<span class="mw-page-title-main">Time-sharing</span> Computing resource shared by concurrent users

In computing, time-sharing is the sharing of a computing resource among many tasks or users. It enables multi-tasking by a single user or enables multiple-user sessions.

<span class="mw-page-title-main">TOPS-20</span> Operating system by Digital Equipment Corporation

The TOPS-20 operating system by Digital Equipment Corporation (DEC) is a proprietary OS used on some of DEC's 36-bit mainframe computers. The Hardware Reference Manual was described as for "DECsystem-10/DECSYSTEM-20 Processor".

<span class="mw-page-title-main">Raytheon BBN</span> American research and development company

Raytheon BBN is an American research and development company based in Cambridge, Massachusetts, United States.

<span class="mw-page-title-main">ARPANET</span> Early packet switching network (1969–1990), one of the first to implement TCP/IP

The Advanced Research Projects Agency Network (ARPANET) was the first wide-area packet-switched network with distributed control and one of the first computer networks to implement the TCP/IP protocol suite. Both technologies became the technical foundation of the Internet. The ARPANET was established by the Advanced Research Projects Agency (ARPA) of the United States Department of Defense.

<span class="mw-page-title-main">J. C. R. Licklider</span> American psychologist and computer scientist (1915-1990)

Joseph Carl Robnett Licklider, known simply as J. C. R. or "Lick", was an American psychologist and computer scientist who is considered to be among the most prominent figures in computer science development and general computing history.

<span class="mw-page-title-main">Edward Fredkin</span> American physicist and computer scientist (1934–2023)

Edward Fredkin was an American computer scientist, physicist and businessman who was an early pioneer of digital physics.

TELCOMP was a programming language developed at Bolt, Beranek and Newman (BBN) in about 1964 and in use until at least 1974. BBN offered TELCOMP as a paid service, with first revenue in October 1965. The service was sold to On-Line Systems, Inc. (OLS) in 1972. In the United Kingdom, TELCOMP was offered by Time Sharing, Ltd, a partnership between BBN and an entrepreneur named Richard Evans.

<span class="mw-page-title-main">Intergalactic Computer Network</span>

Intergalactic Computer Network or Galactic Network (IGCN) was a computer networking concept similar to today's Internet.

<span class="mw-page-title-main">Wally Feurzeig</span> American computer scientist

Wallace "Wally" Feurzeig was an American computer scientist who was co-inventor, with Seymour Papert and Cynthia Solomon, of the programming language Logo, and a well-known researcher in artificial intelligence (AI).

The Mercury was an early commercial computer from the mid-1950s built by Ferranti. It was the successor to the Ferranti Mark 1, adding a floating point unit for improved performance, and increased reliability by replacing the Williams tube memory with core memory and using more solid-state components. The computer had roughly 2000 vacuum tubes and 2000 germanium diodes. Nineteen Mercuries were sold before Ferranti moved on to newer designs.

<span class="mw-page-title-main">Interface Message Processor</span> Computer network device

The Interface Message Processor (IMP) was the packet switching node used to interconnect participant networks to the ARPANET from the late 1960s to 1989. It was the first generation of gateways, which are known today as routers. An IMP was a ruggedized Honeywell DDP-516 minicomputer with special-purpose interfaces and software. In later years the IMPs were made from the non-ruggedized Honeywell 316 which could handle two-thirds of the communication traffic at approximately one-half the cost. An IMP requires the connection to a host computer via a special bit-serial interface, defined in BBN Report 1822. The IMP software and the ARPA network communications protocol running on the IMPs was discussed in RFC 1, the first of a series of standardization documents published by what later became the Internet Engineering Task Force (IETF).

BBN LISP was a dialect of the Lisp programming language by Bolt, Beranek and Newman Inc. in Cambridge, Massachusetts. It was based on L. Peter Deutsch's implementation of Lisp for the PDP-1, which was developed from 1960 to 1964. Over time the language was expanded until it became its own separate dialect in 1966.

Daniel L. Murphy is an American computer scientist notable for his involvement in the development of TECO, the operating systems TENEX and TOPS-20, and email.

<span class="mw-page-title-main">AN/FSQ-32</span> Command, control, and coordination system in California, United States

The AN/FSQ-32 SAGE Solid State Computer was a planned military computer of the United States Air Force. It was central for deployment to Super Combat Centers in nuclear bunkers and to some above-ground military installations. In 1958, Air Defense Command planned to acquire 13 Q-32 centrals for several Air Divisions/Sectors.

<span class="mw-page-title-main">Colossal Typewriter</span> Computer program

Colossal Typewriter by John McCarthy and Roland Silver was one of the earliest computer text editors. The program ran on the PDP-1 at Bolt, Beranek and Newman (BBN) by December 1960.

TENEX is an operating system developed in 1969 by BBN for the PDP-10, which later formed the basis for Digital Equipment Corporation's TOPS-20 operating system.

References

  1. "A Time-Sharing Debugging System for a Small Computer", by J. McCarthy (Stanford), S. Boilen (Bolt Beranek and Newman), E. Fredkin (Information International Inc.), and J. C. R. Licklider (ARPA), Proceedings of the Spring Joint Computer Conference, 1963, page 56
  2. Gillies, James M.; Gillies, James; Gillies, James and Cailliau Robert; Cailliau, R. (2000). How the Web was Born: The Story of the World Wide Web. Oxford University Press. p. 13. ISBN   978-0-19-286207-5.
  3. History-Computer.com: DEC PDP-1 History
  4. A Culture of Innovation: Insider Accounts of Computing and Life at BBN, David Walden and Raymond Nickerson, editors, Waterside Publishing, 2nd edition, 2012., page 53
  5. Culture of Innovation, page 53
  6. BBN's formal acceptance of the first PDP-1 was reported in Computers and Automation, April 1961, page 8B.
  7. Culture of Innovation, page 14
  8. Quoted in Culture of Innovation, page 54
  9. "An Interview with John McCarthy," 2 March 1989, oral history conducted by William Aspray, transcript OH 156, Charles Babbage Institute, University of Minnesota, p. 5.
  10. Culture of Innovation, page 29
  11. Culture of Innovation, page 14