David P. Anderson

Last updated
David P. Anderson
David P. Anderson head shot.jpg
Born1955 (age 6768)
Alma mater Wesleyan University
University of Wisconsin-Madison
Known for Volunteer computing
AwardsNSF Presidential Young Investigator Award
IBM Faculty Development Grant
Scientific career
Fields Computer science
Institutions University of California, Berkeley
Thesis A Grammar Based Methodology for Protocol Specification and Implementation (1985)
Doctoral advisor Lawrence Landweber

David Pope Anderson (born 1955) is an American research scientist at the Space Sciences Laboratory, at the University of California, Berkeley, and an adjunct professor of computer science at the University of Houston. Anderson leads the SETI@home, BOINC, Bossa, and Bolt software projects.

Contents

Education

Anderson received a BA in mathematics from Wesleyan University, and MS and PhD degrees in mathematics and computer science from the University of Wisconsin–Madison. While in graduate school he published four research papers in computer graphics. [1] His PhD research involved using enhanced attribute grammars to specify and implement communication protocols. [2]

Career

From 1985 to 1992 he was an assistant professor in the UC Berkeley Computer Science Department, where he received the NSF Presidential Young Investigator and IBM Faculty Development awards. During this period he conducted several research projects:

From 1992 to 1994 he worked at Sonic Solutions, where he developed Sonic System, the first distributed system for professional digital audio editing. [8]

Inventions

In 1994 he invented "Virtual Reality Television", a television system allowing viewers to control their virtual position and orientation. He was awarded a patent for this invention in 1996. [9]

In 1994 he developed one of the first systems for collaborative filtering, and developed a web site, rare.com, that provided movie recommendations based on the user's movie ratings.

From 1995 to 1998 he was chief technical officer of Tunes.com, where he developed web-based systems for music discovery based on collaborative filtering, acoustics, and other models.

In 1995 he joined David Gedye and Dan Werthimer in creating SETI@home, an early volunteer computing project. Anderson continues to direct SETI@home.

From 2000 to 2002, he served as CTO of United Devices, a company that developed software for distributed computing.

Berkeley Open Infrastructure for Network Computing

In 2002 he created the Berkeley Open Infrastructure for Network Computing project, which develops an open-source software platform for volunteer computing. [10] The project is funded by NSF and is based at the UC Berkeley Space Sciences Laboratory. BOINC is used by about 100 projects, including SETI@home, Einstein@home, Rosetta@home, Climateprediction.net, and the IBM World Community Grid. It is used as a platform for several distributed applications in areas as diverse as mathematics, medicine, molecular biology, climatology, and astrophysics. [11]

Anderson was involved in Stardust@home, which used 23,000 volunteers to identify interstellar dust particles via the Web – an approach called distributed thinking. In 2007 Anderson launched two new software projects: Bossa (middleware for distributed thinking), and Bolt (a framework for web-based training and education in the context of volunteer computing and distributed thinking).

Berkeley Open System for Skill Aggregation

The Berkeley Open System for Skill Aggregation (BOSSA) is a software framework for distributed thinking, [12] using volunteers on the Internet to perform tasks that require human intelligence, knowledge, or cognitive skills.

Related Research Articles

Grid computing is the use of widely distributed computer resources to reach a common goal. A computing grid can be thought of as a distributed system with non-interactive workloads that involve many files. Grid computing is distinguished from conventional high-performance computing systems such as cluster computing in that grid computers have each node set to perform a different task/application. Grid computers also tend to be more heterogeneous and geographically dispersed than cluster computers. Although a single grid can be dedicated to a particular application, commonly a grid is used for a variety of purposes. Grids are often constructed with general-purpose grid middleware software libraries. Grid sizes can be quite large.

<span class="mw-page-title-main">SETI@home</span> BOINC based volunteer computing project searching for signs of extraterrestrial intelligence

SETI@home is a project of the Berkeley SETI Research Center to analyze radio signals with the aim of searching for signs of extraterrestrial intelligence. Until March 2020, it was run as an Internet-based public volunteer computing project that employed the BOINC software platform. It is hosted by the Space Sciences Laboratory at the University of California, Berkeley, and is one of many activities undertaken as part of the worldwide SETI effort.

<span class="mw-page-title-main">Berkeley Open Infrastructure for Network Computing</span> Open source middleware system for volunteer and grid computing

The Berkeley Open Infrastructure for Network Computing is an open-source middleware system for volunteer computing. Developed originally to support SETI@home, it became the platform for many other applications in areas as diverse as medicine, molecular biology, mathematics, linguistics, climatology, environmental science, and astrophysics, among others. The purpose of BOINC is to enable researchers to utilize processing resources of personal computers and other devices around the world.

<span class="mw-page-title-main">Peter J. Denning</span> American computer scientist and writer

Peter James Denning is an American computer scientist and writer. He is best known for pioneering work in virtual memory, especially for inventing the working-set model for program behavior, which addressed thrashing in operating systems and became the reference standard for all memory management policies. He is also known for his works on principles of operating systems, operational analysis of queueing network systems, design and implementation of CSNET, the ACM digital library, and codifying the great principles of computing. He has written numerous influential articles and books, including an overview of fundamental computer science principles, computational thinking, and his thoughts on innovation as a set of learnable practices.

<span class="mw-page-title-main">Barbara Liskov</span> American computer scientist

Barbara Liskov is an American computer scientist who has made pioneering contributions to programming languages and distributed computing. Her notable work includes the development of the Liskov substitution principle which describes the fundamental nature of data abstraction, and is used in type theory and in object-oriented programming. Her work was recognized with the 2008 Turing Award, the highest distinction in computer science.

<span class="mw-page-title-main">BOINC Credit System</span> Tracking of CPU time donated to BOINC projects

Within the BOINC platform for volunteer computing, the BOINC Credit System helps volunteers keep track of how much CPU time they have donated to various projects. This ensures users are returning accurate results for both scientific and statistical reasons.

SZTAKI Desktop Grid (SzDG) was a BOINC project located in Hungary run by the Computer and Automation Research Institute (SZTAKI) of the Hungarian Academy of Sciences. It closed on June 21, 2018.

<span class="mw-page-title-main">Astropulse</span> BOINC based volunteer computing SETI@home subproject

Astropulse is a volunteer computing project to search for primordial black holes, pulsars, and extraterrestrial intelligence (ETI). Volunteer resources are harnessed through Berkeley Open Infrastructure for Network Computing (BOINC) platform. In 1999, the Space Sciences Laboratory launched SETI@home, which would rely on massively parallel computation on desktop computers scattered around the world. SETI@home utilizes recorded data from the Arecibo radio telescope and searches for narrow-bandwidth radio signals from space, signifying the presence of extraterrestrial technology. It was soon recognized that this same data might be scoured for other signals of value to the astronomy and physics community.

M. Dale Skeen is an American computer scientist. He specializes in designing and implementing large-scale computing systems, distributed computing and database management systems.

Matt Lebofsky is an Oakland, California-based multi-instrumentalist and composer. Growing up in New York he studied piano/composition with Arthur Cunningham from 1978-1988. As a performer/composer he is currently active in several bands such as miRthkon, MoeTar, Secret Chiefs 3, Bodies Floating Ashore, The Fuxedos, Three Piece Combo, Research & Development, Midline Errors, Fuzzy Cousins and JOB. He is also a long-time prolific member of the Immersion Composition Society Origin Lodge. He toured nationally in 2006 as a member of Faun Fables, and throughout 2000-2001 as a member of Species Being, and released three albums and toured internationally with Mumble & Peg from 1995-2002.

<span class="mw-page-title-main">BOINC client–server technology</span> BOINC volunteer computing client–server structure

BOINC client–server technology refers to the model under which BOINC works. The BOINC framework consists of two layers which operate under the client–server architecture. Once the BOINC software is installed in a machine, the server starts sending tasks to the client. The operations are performed client-side and the results are uploaded to the server-side.

<span class="mw-page-title-main">Volunteer computing</span> System where users donate computer resources to contribute to research

Volunteer computing is a type of distributed computing in which people donate their computers' unused resources to a research-oriented project, and sometimes in exchange for credit points. The fundamental idea behind it is that a modern desktop computer is sufficiently powerful to perform billions of operations a second, but for most users only between 10–15% of its capacity is used. Common tasks such as word processing or web browsing leave the computer mostly idle.

<span class="mw-page-title-main">MindModeling@Home</span> BOINC based volunteer computing project researching cognitive science

MindModeling@Home is an inactive non-profit, volunteer computing research project for the advancement of cognitive science. MindModeling@Home is hosted by Wright State University and the University of Dayton in Dayton, Ohio.

<span class="mw-page-title-main">MilkyWay@home</span> BOINC based volunteer computing project researching astronomy

MilkyWay@home is a volunteer computing project in the astrophysics category, running on the Berkeley Open Infrastructure for Network Computing (BOINC) platform. Using spare computing power from over 38,000 computers run by over 27,000 active volunteers as of November 2011, the MilkyWay@home project aims to generate accurate three-dimensional dynamic models of stellar streams in the immediate vicinity of the Milky Way. With SETI@home and Einstein@home, it is the third computing project of this type that has the investigation of phenomena in interstellar space as its primary purpose. Its secondary objective is to develop and optimize algorithms for volunteer computing.

GridRepublic is a BOINC Account Manager. It focuses on creating a clean and simple way to join and interact with BOINC. GridRepublic was started with a mission to raise public awareness and participation in volunteer computing with BOINC. GridRepublic was formed in 2004 by Matthew Blumberg as a mechanism to control the multiple projects from one place. The code for the BOINC software had to be redesigned to allow for the Account Manager system to be implemented.

<span class="mw-page-title-main">Docking@Home</span> BOINC based volunteer computing project researching protein structure

Docking@Home was a volunteer computing project hosted by the University of Delaware and running on the Berkeley Open Infrastructure for Network Computing (BOINC) software platform. It models protein-ligand docking using the CHARMM program. Volunteer computing allows an extensive search of protein-ligand docking conformations and selection of near-native ligand conformations are achieved by using ligand based hierarchical clustering. The ultimate aim was the development of new pharmaceutical drugs.

<span class="mw-page-title-main">OProject@Home</span> BOINC based volunteer computing project

OProject@Home was a volunteer computing project running on the Berkeley Open Infrastructure for Network Computing (BOINC) and was based on a dedicated library OLib. The project was directed by Lukasz Swierczewski, an IT student at the College of Computer Science and Business Administration in Łomża, Computer Science and Automation Institute. As of 2016 it seems to have been abandoned.

theSkyNet A volunteer computing research project that used BOINC to carry out research in astronomy

theSkyNet was a research project that used volunteer Internet-connected computers to carry out research in astronomy. It was an initiative of the International Centre for Radio Astronomy Research (ICRAR), a joint venture of Curtin University and the University of Western Australia. theSkyNet had two projects, Sourcefinder and POGS. Both projects have been completed. theSkyNet Sourcefinder aimed to test and refine automatic radio sourcefinding algorithms in preparation for radio galaxy surveys using the Australian Square Kilometre Array Pathfinder and the Square Kilometre Array. theSkyNet POGS used Spectral Energy Distribution fitting to calculate characteristics of many galaxies using images taken by the Pan-STARRS PS1 optical telescope in Hawaii.

Social cloud computing, also peer-to-peer social cloud computing, is an area of computer science that generalizes cloud computing to include the sharing, bartering and renting of computing resources across peers whose owners and operators are verified through a social network or reputation system. It expands cloud computing past the confines of formal commercial data centers operated by cloud providers to include anyone interested in participating within the cloud services sharing economy. This in turn leads to more options, greater economies of scale, while bearing additional advantages for hosting data and computing services closer to the edge where they may be needed most.

<span class="mw-page-title-main">Jayadev Misra</span> American computer scientist (born 1947)

Jayadev Misra is an Indian-born computer scientist who has spent most of his professional career in the United States. He is the Schlumberger Centennial Chair Emeritus in computer science and a University Distinguished Teaching Professor Emeritus at the University of Texas at Austin. Professionally he is known for his contributions to the formal aspects of concurrent programming and for jointly spearheading, with Sir Tony Hoare, the project on Verified Software Initiative (VSI).

References

  1. D. P. Anderson (1 October 1982). "Hidden Line Elimination in Projected Grid Surfaces". ACM Transactions on Graphics. 1 (4): 274–288. doi:10.1145/357311.357313. S2CID   18113587. Archived from the original on 2020-06-05.
  2. Anderson, David P.; Landweber, Lawrence H. (July 1985). "A Grammar Based Methodology for Protocol Specification and Implementation" (PDF). Computer Sciences Technical Report (608). Archived (PDF) from the original on 2023-04-27.
  3. Anderson, D.P.; Kiuvila, R. (July 1991). "Formula: a programming language for expressive computer music". Computer. 24 (7): 12–21. doi:10.1109/2.84829. S2CID   18682904. Archived from the original on 2014-11-05.
  4. Anderson, David; Bilmes, Jeff. "MOOD: A Concurrent C++-Based Music Language" (PDF). Archived from the original (PDF) on 2018-03-06. MOOD (Musical Object-Oriented Dialect) is a C++ class library for computer music [1]. It runs on SPARC, MIPS, and MC680x0-based UNIX machines and on the Apple Macintosh, and uses MIDI I/O. It is designed for algorithmic composition, interactive systems, and cognition research, and is well-suited to any application that needs concurrency and precise timing control. MOOD borrows many ideas from FORMULA [2].
  5. Anderson, David P.; Ferrari, Domenico (February 1988). "The DASH Project: an Overview". EECS Department, University of California, Berkeley. Archived from the original on 2022-08-10.
  6. Anderson, David P.; Osawa, Yoshitomo; Govindan, Ramesh (November 1, 1992). "A File System for Continuous Media". ACM Transactions on Computer Systems. 10 (4): 311–337. doi:10.1145/138873.138875. S2CID   14287235.
  7. Anderson, David P.; Homsy, George (October 1, 1991). "A Continuous Media I/O Server and its Synchronization Mechanism". Computer. 24 (10): 51–57. doi:10.1109/2.97251. S2CID   16991576. Archived from the original on 2020-08-06.
  8. Anderson, D.; Doris, R.; Moorer, J. (October 1994). "A distributed computer system for professional audio". Proceedings of the second ACM international conference on Multimedia - MULTIMEDIA '94. pp. 373–379. doi:10.1145/192593.192702. ISBN   0897916867. S2CID   14625985. Archived from the original on 2020-06-05.
  9. US 5714997,"Virtual Reality Television System",published February 3, 1998 Archived 2020-06-05 at the Wayback Machine
  10. Anderson, David P. "BOINC – A System for Public-Resource Computing and Storage" (PDF). Archived (PDF) from the original on 2012-05-14.
  11. BOINC - Berkeley Open Infrastructure for Network Computing on YouTube, Dr. David Anderson describes SETI@home, BOINC and Volunteer Computing
  12. "The 3rd Pan-Galactic BOINC Workshop". Archived from the original on 2012-03-06. Retrieved 2015-02-12. p.39 (September 6, 2007)