Accession Number : ADA196416

Title :   Type Architectures, Shared Memory and the Corollary of Modest Potential.

Descriptive Note : Technical rept.,

Corporate Author : WASHINGTON UNIV SEATTLE DEPT OF COMPUTER SCIENCE

Personal Author(s) : Snyder, Lawrence

Report Date : JUL 1986

Pagination or Media Count : 40

Abstract : The influence of the programming language model to specifying parallelism is explained: the SOR algorithm is used as an illustration; the concept of type of computer architecture--an idealized machine specifying the language/architecture interface-- is introduced; it is observed that the paracomputer (=CRCW -PRAM) has frequently been used as a type architecture, but it is inadequate; Valiant's maximum finding algorithm, though optimal for the CRCW-PRAM is proved to be suboptimal in practice; this is interpreted as evidence for the inadequacy of the paracomputer as a type architecture; alternate type architecture that avoid this problem are discussed. Keywords: Parallel programming languages. (KR)

Descriptors :   *COMPUTER ARCHITECTURE, ALGORITHMS, INTERFACES, COMPUTER PROGRAMMING, MEMORY DEVICES, MODELS, PARALLEL PROCESSING, PROGRAMMING LANGUAGES, TIME SHARING.

Subject Categories : Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE