Architectural models and design methodologies for general-purpose highly-parallel computers

Baiardi, Fabrizio; Danelutto, Marco; Jazayeri, Mehdi; Pelagatti, Susanna; Vanneschi, Marco

doi:10.1109/cmpeur.1991.257349

Cited by 4 publications

(1 citation statement)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…(43)(44)(45) These include: 9 a pipeline constructor allowing component (sequential) processes to be connected together as a pipeline, 9 a farm constructor, with an emitter and a collector process, and a specified number of identical farm processes, 9 a data parallel constructor in which data are decomposed across a set of processors and identical code applied to them, 9 a systolic constructor, allowing an arbitrary hyperplane configuration of processes to be specified as a systolic array, 9 tree constructors for both static trees of processes and dynamic trees, such as divide-and-conquer, and 9 a generic parallel constructor allowing dissimilar processes to execute in parallel independently.…”

Section: Control-structured Modelsmentioning

confidence: 99%

Models for practical parallel computation

Skillicorn

1991

Int J Parallel Prog

View full text Add to dashboard Cite

A major reason for the tack of practical use of parallel computers has been the absence of a suitable model of parallel computation. Many existing models are either theoretical or are tied to a particular architectu~e. A more general model must be arehiteet~-e independenL must realistically reflect execution costs, and must reduce the cognitive overhead of managing massive parallelism. A growing number of models meeting some of these go~.ts have been suggested. We discuss their properties and relative strengths and weaknesses. We conclude that data parallelism is a style with much to commend it, and discuss the Bird-Meertens formalism as a coherent approach to data parallel programming, KEY WORDS: Models of parallel computation; architecture-independent programming; PRAM; graph reduction; UNITY; action systems; Linda; actors; PRAM e~enstons; data parallel programming; Bird-Meertens formalism. 1, INTRODUCTIONMost models for parallel computation can be divided, into two kinds: models that are primarily theoretical and used for studying algorithms and complexity; and models that are direct abstractions from particular parallel architectures. Models of the first kind, such as the PRAM or Boolean circuit model, do not correspond closely to the behavior of real machines; those of the second kind are not abstract enough to describe algorithms to be implemented on different architectures. The need for a model of parallel computation that is abstract enough to be architecture independent, but accurate enough to reflect performance has become increasingly" apparent

show abstract

Section: Control-structured Modelsmentioning

confidence: 99%