High-Speed Multiprocessors and Compilation Techniques

David A. Padua, David J. Kuck, Duncan H. Lawrie

Research output: Contribution to journalArticle

Abstract

The purpose of this paper is to present some ideas on multiprocessor design and on automatic translation of sequential programs into parallel programs for multiprocessors. With respect to machine design, two subjects are discussed. First, a multiprocessor allowing parallelism at a very low level is sketched and then, a brief discussion on the interconnection network is presented. In the automatic translation section, a few techniques are briefly described and illustrated by many examples. Finally, the conclusion of the paper mentions some of the advantages multiprocessors have over pipelined and array computers for computation-bound programs. In the automatic translation section, a few techniques are briefly described and illustrated by many examples. Finally, the conclusion of the paper mentions some of the advantages multiprocessors have over pipelined and array computers for computation-bound programs.

Original languageEnglish (US)
Pages (from-to)763-776
Number of pages14
JournalIEEE Transactions on Computers
VolumeC-29
Issue number9
DOIs
StatePublished - Sep 1980

Keywords

  • Automatic translation
  • compilers
  • high-speed multiprocessors
  • interconnection networks
  • multiprocessors
  • parallel processing
  • pipelining
  • vectorizers

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'High-Speed Multiprocessors and Compilation Techniques'. Together they form a unique fingerprint.

  • Cite this