University of Utah School of Computing
The School of Computing is a school within the College of Engineering at the University of Utah in Salt Lake City, Utah.
School of Computing
The school offers undergraduate and graduate degrees in computer science. The school has major research funding that supports initiatives in:
- Animation
- Computer architecture and VLSI
- Computer graphics
- Computer security and information privacy
- Computer systems
- Human-computer interaction
- Image analysis
- Natural language processing
- Networks, embedded systems, and operating systems
- Program analysis
- Robotics
- Data management and analysis
- Scientific visualization
The School of Computing has made important contributions to computer graphics and computer animation.[1] These contributions include:
History
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.[2] 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
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).
테일러는 ARPA의 정보처리기술국(Information Processing Technologies Office, 1966-1969) 이사로 ARPANET 프로젝트를 시작한 공로를 인정받았다. ARPANET의 아키텍처와 별도의 인터페이스 메시지 프로세서(IMP)의 사용은 웨슬리 A에 의해 1967년에 부화되었다. 워싱턴 대학의 클라크는 테일러와 에반스와 함께 렌터카를 타고 있었다. 테일러는 1970년 유타 대학에서 에반스와 함께 일하다가 전설적인 컴퓨터 과학 연구소 제록스 팔로 알토 연구소를 설립하기 위해 캘리포니아로 향했고, 후에 앨런 케이, 존 워녹, 마틴 뉴웰, 패트릭 보들레어, 프랭크 크로우 등 유타 대학 졸업생 몇 명을 고용했다.
테일러와 래리 로버츠는 1968년에 ARPA 자금 지원을 위한 네트워킹 프로그램 계획을 준비하고 서명했다. 4개의 IMM을 조달하기 위한 RFP는 프로그램 계획이 ARPA 책임자의 승인을 받은 후 발표되었다. 래리 로버츠와 배리 웨슬러(및 기타 계약업체)는 제안서를 검토하고 BBN 테크놀로지를 수상자로 선정했다. 배리 웨슬러는 UCLA, SRI, UCSB 및 유타에서 IMP 구현 및 첫 번째 설치를 관리하는 ARPA에 남아 있었다. 1970년 배리 웨슬러는 ARPA를 떠나 1973년 박사학위를 받을 때까지 에반스 휘하의 유타 대학원생이 되었다.
유타 주의 컴퓨터 그래픽스
유타주에서의 강력한 자원은 에반스의 비전에 대해 에반스와 함께 일할 최고의 교수진, 학생, 협력자들을 끌어들이는 데 중요한 역할을 했다. 이반 서덜랜드를 영입하면서 에반스는 자신의 부서와 인터랙티브 그래픽 워크스테이션을 개발할 수 있는 회사(Evans and Sutherland, 1968년 설립)를 모두 기획했다. 에반스와 서덜랜드는 이러한 시스템을 구축하는 데 필요한 기술 중 최고의 인재를 끌어들이기 위해 연구계를 샅샅이 뒤졌다. 이들은 MIT에서 교수 토마스 스톡햄과 척 세이츠, 박사과정 학생 도널드 오스트레이처, 앨런 L. 데이비스 등 공학 및 신호/이미지 처리 인재를 영입했다. 에콜 폴리테크니크를 비롯한 프랑스의 다른 대학들로부터 로버트 말, 앙리 구라우, 패트릭 보들레르, 부이 뚜엉퐁의 수학적인 재능을 끌어 모았다.
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 Newel 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
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
The Utah Teapot is one of most iconic image in computer graphics.[3] 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.
기타 모델링 작업
유타 학생들은 다른 일반적인 사물들을 모델로 했다. 1971년 논문을 위해 앙리 구라우는 아내 실비의 얼굴을 모델로 삼아 구라우 음영을 개발했다. 1972년, 이반 서덜랜드는 그래픽 수업을 통해 현실적으로 렌더링할 수 있는 상징적인 무언가를 선택하도록 도전했다. 학생들은 폴크스바겐 비틀을 세계 문화의 상징으로 선택했는데, 그 이유는 폴크스바겐 비틀은 단체로 측정할 수 있을 만큼 크고, 이반의 부인 마샤가 소유했기 때문이다. 학생들은 일련의 다각형을 묘사하기 위해 비틀즈의 표면에 점과 선을 그렸다. 배구 스텐치온과 포장의 관절은 3차원 기준 시스템을 형성했다. 포인트와 다각형은 1970년 유타 박사가 개발한 하드웨어를 이용해 렌더링했다. 게리 왓킨스는 음영 처리된 이미지들을 직접 필름 레코더에 각인시킬 것이다. 또한 1972년 서덜랜드의 학생인 에드 캣멀과 프레드 파크는 캣멀의 왼손을 모델링하는 과정과 애니메이션에서의 사용을 보여주는 비디오를 만들었다. Catmull은 석고 틀을 만들었고, 거기에 비슷한 방법으로 포인트와 폴리곤을 추가했다. Catmull은 1974년에 박사학위를 받았고, 계속해서 픽사를 찾았다. 이 비디오는 최근에 국립 영화 목록에 완전히 렌더링된 최초의 컴퓨터 애니메이션 중 하나로 추가되었다.
그래픽 및 시각화 센터
1991년 브라운대, 칼텍, 코넬대, 유타대, 노스캐롤라이나대가 제휴하여 NSF 과학기술센터인 그래픽과 시각화 센터를 설립하였다. 이 센터의 초점은 모델링, 렌더링, 사용자 인터페이스 및 고성능 아키텍처에서 그래픽 연구를 수행하는 것이었다. 이 연구는 두 가지 응용 분야, 즉 가상 환경의 과학적 시각화와 원격 협업에 의해 주도되었다. 리치 리센펠트(1972~2015년)와 일레인 코헨(1984년 이후)이 주도한 유타주의 관여에는 표면, 모델링, 휴먼-컴퓨터 인터페이스, 디자인 등의 수학이 포함됐다. 이 연구는 리센펠트와 코헨의 B-스플라인, NURB, 오슬로-알고리즘에 대한 기하학적 및 음영 렌더링 연산을 위한 선행 연구를 바탕으로 작성되었다.
Programming Languages and Personal Computers
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.[4] The server moved in July to Carnegie Mellon University and Daniel Sleator later took over management.
Recent history
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[5] and fourth for its graduate program[6] 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.[7]
저명인사
오랜 역사와 컴퓨터 과학 분야로서의 컴퓨터 과학의 발전과의 제휴를 고려할 때, 이 학교는 존경 받는 과학자, 기업가, 그리고 교육자들의 본거지였다.
주목할 만한 동문
- 로버트 애덤슨(소프트웨어 개척자) - 컴퓨터 과학자. 최초의 해석 언어 중 하나인 General/OL 개발.
- 앨런 애쉬튼 - 컴퓨터 과학자, 워드퍼펙트 및 추수감사절 포인트 공동 설립자
- 브라이언 A. Barsky - 컴퓨터 그래픽과 기하학적 모델링뿐만 아니라 검안 및 시각 과학 분야에서 일하는 버클리 캘리포니아 대학교 교수.
- 짐 블린 - 컴퓨터 과학자 겸 맥아더 펠로우(Carl Sagan의 코스모스 다큐멘터리에 대한 연구와 그래픽 이미지에서 표면 질감을 나타내는 첫 번째 방법을 고안한 것으로 잘 알려져 있다.
- Edwin Catmull - 아카데미 상을 수상한 컴퓨터 과학자, 월트 디즈니 애니메이션 스튜디오와 픽사 애니메이션 스튜디오의 현재 사장.
- Jim Clark - 컴퓨터 과학자, 다작의 기업가 및 실리콘 그래픽스, Netscape Communications Corporation, myCFO 및 Haltheon을 포함한 여러 기술 회사의 설립자
- 마이클 F. Cohen - 현재 Facebook Research에서 이미지 합성을 위한 방사선 방법에 대한 연구를 인정받은 Microsoft Research의 선임 연구 과학자
- Frank Crow - 컴퓨터 과학자, 컴퓨터 그래픽에 대한 안티앨리어싱 방법을 개발했다.
- Alyosha Efros - 컴퓨터 비전 연구자 및 ACM 컴퓨터 부문 수상자
- Justin Frankel - Winamp 개발, Gnutella Peer-to-peer 네트워크 개발, Cockos Incorporated(REAPER 디지털 오디오 워크스테이션으로 가장 잘 알려져 있음)
- Henry Fuchs - 컴퓨터 과학자, 고성능 그래픽 하드웨어에 대한 연구, 3D 의료 영상, 헤드 장착 디스플레이 및 가상 환경
- Amy Guch - 컴퓨터 과학자, Guch 음영 모델의 발명자
- 컴퓨터 과학자, Henri Guraud, Guoraud 음영 발명자
- 컴퓨터 과학자인 Jim Kajiya는 단일 래스터 이미지와 렌더링 방정식을 저장 및 표시하기 위한 프레임 버퍼 개념을 개발했다.
- Alan Kay - Computer scientist, recipient of the Turing Award, credited with the concept of the Laptop computer.[17]
- Gordon Kindlmann - Computer scientist, invented the tensor glyph
- Miriah Meyer - computer scientist, pioneer in interactive visualization for basic research
- Martin Newell - Computer scientist and graphics pioneer best known as the creator of the Utah Teapot
- Fred Parke - creator of the first CG physically modeled human face
- Bui Tuong Phong, Computer scientist, inventor of the Phong reflection model and the Phong shading model
- John Warnock, Computer scientist, founder of Adobe Systems, which developed the Postscript language for desktop publishing.
- Telle Whitney, CEO and President of the Anita Borg Institute for Women and Technology.
Notable Faculty
- David C. Evans - founder of the computer science department at the university; graphics pioneer and co-founder of Evans & Sutherland
- Matthew Flatt - member of the Racket programming language core development team
- Alexandra Illmer Forsythe - author of the first computer science textbook
- Anthony C. Hearn – developed the REDUCE computer algebra system, co-founder of CSNET computer network
- John M. Hollerbach - editor of the International Journal of Robotics Research, co-founder of the International Symposium on Robotics Research, and co-inventor of the Utah/MIT dexterous hand
- Christopher R. Johnson - founding director of the Scientific Computing and Imaging Institute, recipient of the IEEE Computer Society Sidney Fernbach Award, and recipient of the Utah Governor's Medal for Science and Technology
- Elliott Organick - educator considered "the foremost expositor writer of computer science"[8]
- John Regehr - developed the C compiler fuzzer Csmith, the Clang C compiler integer overflow sanitizer, and widely-read blog Embedded in Academia
- Ivan Sutherland - winner of the Turing Award in 1988 for Sketchpad; co-founder of Evans and Sutherland
- Suresh Venkatasubramanian - developed the notion of t-closeness in differential privacy and the widely-read Geomblog
- Joseph Zachary - educator and charter member of the United States Department of Energy Undergraduate Computational Engineering and Science (UCES) Project
References
- ^ "History of the School of Computing". University of Utah School of Computing. Retrieved 2014-03-12.
- ^ Leiner, Barry M.; Robert E. Kahn; Jon Postel. "A Brief History of the Internet". Internet Society. Retrieved 2009-05-18.
- ^ Piper, Matthew (3 December 2016). "Whatever happened to the ubiquitous digital 'Utah teapot'?". The Salt Lake Tribune. The Salt Lake Tribune. Retrieved 19 January 2017.
- ^ Harasim, Linda (1997). Learning Networks: A Field Guide to Teaching and Learning Online (3. print. ed.). Cambridge, Massachusetts: MIT Press. pp. 299. ISBN 9780262082365.
- ^ "Top Undergraduate Schools for Video Game Design". Princeton Review. Retrieved 2014-04-02.
- ^ "Top Graduate Schools for Video Game Design". Princeton Review. Retrieved 2014-04-02.
- ^ "Scientific Computing and Imaging Institute Overview". University of Utah. Retrieved 2014-03-12.
- ^ Lindstrom, G. (1986). "Elliott I. Organick (1925–1985)". Communications of the ACM. ACM. 29 (3): 231. doi:10.1145/5666.6325.