University of Utah School of Computing

From Wikipedia, the free encyclopedia

The Kahlert School of Computing[1] is a school within the College of Engineering at the University of Utah in Salt Lake City, Utah.

Merrill Engineering Building, University of Utah

School of Computing[edit]

The school offers undergraduate and graduate degrees in computer science. The school has major research funding that supports initiatives in:

The School of Computing has made important contributions to computer graphics and computer animation.[2] These contributions include:

History[edit]

Computing research at the University of Utah started in 1965 when former university president James Fletcher recruited Berkeley professor David C. Evans to return to his home state to establish a computer science division within the electrical engineering department. Evans graduated from the University of Utah in 1953 with a Ph.D. in physics. Before returning to Utah, Evans developed computing systems, first at Bendix as project manager of the commercially successful G-15 computer and follow-on G-20 (1955-1962). While at Berkeley from 1962-1965, Evans and G-15 architect Harry Huskey initiated Project Genie, which led to innovations such as the Scientific Data Systems 940 time-sharing operating system.

Upon his return to the University of Utah, Evans wanted to cultivate a culture of creativity. He hired faculty with diverse experiences and backgrounds and encouraged interactive use of computing for a variety of creative pursuits.

Evans was immediately awarded a large ARPA grant from Robert William Taylor, then director of the ARPA IPTO office, to create a center of excellence in computer graphics. Evans believed that small, interactive computers should be developed to augment human creativity, and he planned to use the ARPA award to pursue this line of research. Leveraging the multimillion-dollar funding from ARPA, Evans was able to harness the absolute state-of-the-art in equipment needed to advance this area.

The University of Utah was one of the original four nodes of ARPANET, the world's first packet-switched network and embryo of the current worldwide Internet.[3] In late 1969, the U's computer graphics department was linked into the node at Stanford Research Institute in Menlo Park, California to complete the initial four-node network.

This computer science division at Utah became its own department in 1973.

ARPANET[edit]

Efforts in networking and storage at the University of Utah were spurred by Evans' role in establishing a new computer science division in 1965. Bolstered by a large contract from ARPA, each of the four original nodes interfaced with different computers to explore interoperability issues: a PDP-10 (University of Utah), an SDS Sigma 7 (University of California, Los Angeles), an SDS 940 (Stanford Research Institute) and an IBM 360 (University of California, Santa Barbara).

Evans and graduate student Steve Carr came from Berkeley to lead early efforts in ARPANET research at University of Utah. Carr participated in the first Network Working Group meeting in 1968, chaired by Elmer Shapiro from SRI, and also attended by Steve Crocker, Jeff Rulifson, and Ron Stoughton. With UCLA researchers, Carr designed the initial Host-to-Host Communication Protocol for the Arpanet(1970).

Taylor was credited with initiating the ARPANET project as director of ARPA's Information Processing Techniques Office (1966-1969). The architecture of the ARPANET and the use of a separate Interface Message Processor (IMP) was hatched in 1967 by Wesley A. Clark of Washington University while in a rental car with Taylor and Evans. Taylor worked with Evans at University of Utah in 1970, before heading to California to launch legendary computer science laboratory Xerox Palo Alto Research Center, which later employed several Utah graduates, including Alan Kay, John Warnock, Martin Newell, Patrick Baudelaire, and Frank Crow.

Taylor and Larry Roberts prepared and signed the networking program plan for ARPA funding in 1968. An RFP for procurement of 4 IMPs was released after the program plan was approved by the Director of ARPA. Larry Roberts and Barry Wessler (and other contractors) reviewed the proposals and selected BBN Technologies as the winner. Barry Wessler remained at ARPA managing the IMP implementation and first installations at UCLA, SRI, UCSB and Utah. In 1970 Barry Wessler left ARPA and became a Utah graduate student under Evans until he received his Ph.D. in 1973.

Computer Graphics at Utah[edit]

The powerful resources at Utah were instrumental in attracting the very best faculty, students and collaborators to work with Evans on his vision. In recruiting Ivan Sutherland, Evans planned both his department and a company (Evans and Sutherland, founded in 1968) that could develop interactive graphics workstations. Evans and Sutherland scoured the research community to attract the best talent among the skill sets required to build these systems. From MIT, they recruited engineering and signal/image processing talent, including faculty Thomas Stockham and Chuck Seitz, and Ph.D. students Donald Oestreicher and Alan L. Davis. From Ecole Polytechnique and other universities in France, they attracted the mathematical talent of students Robert Mahl, Henri Gouraud, Patrick Baudelaire, and Bui Tuong Phong.

During the era of Evans and Sutherland, graduates of the Utah program made seminal contributions to rendering, shading, animation, visualization and virtual reality (notably the work of John Warnock in 1969, Henri Gouraud in 1971, Donald Vickers in 1972, Phong in 1973, Ed Catmull and Fred Parke in 1974, Henry Fuchs and Martin Newell in 1975, Frank Crow in 1976, Jim Blinn in 1978, Jim Kajiya in 1979, and many others). Additional graphics faculty hired during this time included computer artist Ron Resch (1970-1979) and Rich Riesenfeld, an expert in computer-aided geometric design (1972–present).

Early Graphics and Visualization Images[edit]

In 1968, the equipment needed to produce an image representation was significant: a mainframe Univac performed the computations to produce the image, it sent its result to a PDP-8, which through analog output lines sent the image to a Tektronix oscilloscope to draw lines. A camera then recorded the image, without the image ever being displayed on a screen. Color images required several photos, each with a different colored filter. John Warnock, who received his Ph.D. in 1969, developed the first scientific visualizations using this approach. After Utah, Warnock moved to Evans and Sutherland, Xerox PARC, and then co-founded Adobe in 1982.

Utah Teapot[edit]

The Utah teapot, a model by Martin Newell (1975).

The Utah Teapot is one of the most iconic image in computer graphics.[4] It was designed by Martin Newell, inspired by an actual Melitta teapot he purchased from a department store in Salt Lake City. Newell was a student of Evans, graduating in 1975, and then a member of the faculty from 1975 to 1977. Originally the teapot was sketched by hand using paper and pencil. Newell then edited bezier control points on a Tektronix storage tube. With this information he created a dataset of mathematical coordinates and a 3-D wire framing. The Utah Teapot was one of the first widely available and photogenic curved-surface 3-D models, an early high-quality virtual object. For this reason, it became a common benchmark model for image synthesis programs.

Other Modeling Efforts[edit]

Utah students modeled other common objects. For his 1971 dissertation, Henri Gouraud developed Gouraud shading, using his wife Sylvie's face as a model. In 1972, Ivan Sutherland challenged his graphics class to choose something iconic to realistically render. The students selected the Volkswagen Beetle—as a symbol of global culture, because it was large enough to measure as a group, and because Ivan’s wife, Marsha, owned one. The students painted points and lines on the surface of the Beetle to describe a set of polygons. A volleyball stanchion and joints in the pavement formed a three-dimensional reference system. The points and polygons were rendered using hardware developed by 1970 Utah Ph.D. Gary Watkins to imprint shaded images onto a direct film recorder. Also in 1972, Ed Catmull and Fred Parke, both students of Sutherland, made a video illustrating the process of modeling Catmull's left hand and its use in animation. Catmull made a plaster mold, to which he then added points and polygons in a similar way. Catmull received his Ph.D. in 1974, and went on to found Pixar. The video has recently been added to the National Film register as one of the earliest fully rendered computer animations.

Graphics and Visualization Center[edit]

In 1991, Brown University, Caltech, Cornell University, University of Utah and University of North Carolina partnered to form the Graphics and Visualization Center, an NSF Science and Technology Center. The focus of the center was to conduct graphics research in modeling, rendering, user interfaces and high-performance architectures. The research was driven by two application areas: scientific visualization and telecollaboration in virtual environments. Utah's involvement, led by Rich Riesenfeld (faculty from 1972 to 2015) and Elaine Cohen (faculty since 1984), included the mathematics of surfaces, modeling, human-computer interfaces, and design. The research built on Riesenfeld and Cohen's prior work on B-splines, NURBs and the Oslo-algorithm for geometric and shaded rendering computations.

Programming Languages and Personal Computers[edit]

Alan Kay, a student of Evans, developed object-oriented programming technology, a foundation of current programming systems. At Utah, Kay learned to think of computers as dynamic, interactive personal devices to support creative thought - the founding principle of his work. Kay's Ph.D. thesis (1969) described the design of the FLEX machine, a flexible, extensible programming language developed in collaboration with Ed Cheadle. Kay dreamed of a device called the Dynabook, a portable electronic device the size of a three-ring notebook with a touch-sensitive liquid crystal screen and a keyboard - precursor to the Apple iPad.

Along with other Utah graduates, Kay's early career was spent as a founding computer science researcher at Xerox PARC. At PARC, Kay was involved in the design of Alto, often called the first personal computer. More significantly, Kay invented Smalltalk, the first object-oriented programming language, for which he received the prestigious Turing Award in 2003. After leaving Xerox, Kay held research positions at Atari, Apple Inc., Hewlett-Packard and Disney before starting Viewpoints Research Institute, a nonprofit organization dedicated to supporting educational media for children.

In January 1992, students Michael Moore and Richard Nash developed the first internet chess server and hosted it at lark.utah.edu for people to access through telnet.[5] The server moved in July to Carnegie Mellon University and Daniel Sleator later took over management.

Recent history[edit]

The School of Computing is also home to the Entertainment Arts and Entertainment (EAE) Program, which is the result of interdisciplinary collaboration between the College of Engineering at the University of Utah and the University of Utah College of Fine Arts. In 2014, the EAE Program was ranked second for its undergraduate program[6] and fourth for its graduate program[7] by the Princeton Review.

The School of Computing is also affiliated with the Scientific Computing and Imaging Institute, which focuses on research in scientific visualization, scientific computing, and medical image analysis. The institute currently has over 200 faculty and staff, most of which are from the School of Computing or Bioengineering departments.[8]

Notable people[edit]

Given its long history and affiliation with the development of computer science as a field, the School has been home to a number of respected scientists, entrepreneurs, and educators.

Notable alumni[edit]

Notable faculty[edit]

References[edit]

  1. ^ "Kahlert School of Computing – School of Computing at The University of Utah". www.cs.utah.edu. Retrieved April 15, 2023.
  2. ^ "History of the School of Computing". University of Utah School of Computing. Retrieved March 12, 2014.
  3. ^ Leiner, Barry M.; Robert E. Kahn; Jon Postel. "A Brief History of the Internet". Internet Society. Retrieved May 18, 2009.
  4. ^ Piper, Matthew (December 3, 2016). "Whatever happened to the ubiquitous digital 'Utah teapot'?". The Salt Lake Tribune. The Salt Lake Tribune. Retrieved January 19, 2017.
  5. ^ Harasim, Linda (1997). Learning Networks: A Field Guide to Teaching and Learning Online (3. print. ed.). Cambridge, Massachusetts: MIT Press. pp. 299. ISBN 9780262082365.
  6. ^ "Top Undergraduate Schools for Video Game Design". Princeton Review. Retrieved April 2, 2014.
  7. ^ "Top Graduate Schools for Video Game Design". Princeton Review. Retrieved April 2, 2014.
  8. ^ "Scientific Computing and Imaging Institute Overview". University of Utah. Retrieved March 12, 2014.
  9. ^ Lindstrom, G. (1986). "Elliott I. Organick (1925–1985)". Communications of the ACM. 29 (3). ACM: 231. doi:10.1145/5666.6325. S2CID 46437633.