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
Distribution Statement : APPROVED FOR PUBLIC RELEASE