What are the top ten most influential parallel and distributed processing concepts of the past millenium?

Mitchell D. Theys, Shoukat Ali, Howard Jay Siegel, Mani Chandy, Kai Hwang, Ken Kennedy, Lui Sha, Kang G. Shin, Marc Snir, Larry Snyder, Thomas Sterling

Research output: Contribution to journalComment/debate

Abstract

This is a report on a panel titled "What are the top ten most influential parallel and distributed processing concepts of the last millenium?" that was held at the IEEE Computer Society sponsored "14th International Parallel and Distributed Processing Symposium (IPDPS 2000)." The panelists were chosen to represent a variety of perspectives and technical areas. After the panelists had presented their choices for the top ten, an open discussion was held among the audience and panelists. At the end of the discussion, a ballot was distributed for the audience to vote on the top ten concepts (in arbitrary order). The voting identified the following ten most influential parallel and distributed processing concepts of the last millenium: (1) Amdahl's law and scalability, (2) Arpanet and Internet, (3) pipelining, (4) divide and conquer approach, (5) multiprogramming, (6) synchronization (including semaphores), (7) load balancing, (8) message passing and packet switching, (9) cluster computing, and (10) multithreaded (lightweight) program execution.

Original languageEnglish (US)
Pages (from-to)1827-1841
Number of pages15
JournalJournal of Parallel and Distributed Computing
Volume61
Issue number12
DOIs
StatePublished - Jan 1 2001

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'What are the top ten most influential parallel and distributed processing concepts of the past millenium?'. Together they form a unique fingerprint.

  • Cite this

    Theys, M. D., Ali, S., Siegel, H. J., Chandy, M., Hwang, K., Kennedy, K., Sha, L., Shin, K. G., Snir, M., Snyder, L., & Sterling, T. (2001). What are the top ten most influential parallel and distributed processing concepts of the past millenium? Journal of Parallel and Distributed Computing, 61(12), 1827-1841. https://doi.org/10.1006/jpdc.2001.1767