A practical hierarchical model of parallel computation. I: The model

DOI10.1016/0743-7315(92)90034-KMaRDI QIDQ1206377zbMATH OpenOpenAlexFDO

Authors Todd Heywood, Sanjay Ranka

Publication date 1 April 1993

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0743-7315(92)90034-k

zbMATH Keywords

FFT/butterfly graph structured computationshierarchical PRAM modelmodel of parallel computation

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Distributed algorithms (68W15)

Recommendations

• A practical hierarchical model of parallel computation. II: Binary tree and FFT algorithms
• scientific article; zbMATH DE number 176748
• scientific article; zbMATH DE number 4001488
• H-BSP: Hierarchical BSP computation model
• PRAM's towards realistic parallelism: BRAM's

Cited in

(15)

• A practical hierarchical model of parallel computation. II: Binary tree and FFT algorithms
• Locality-preserving hash functions for general purpose parallel computation
• Correct translation of data parallel assignment onto array processors
• Optimal broadcast on parallel locality models
• Data independence of read, write, and control structures in PRAM computations
• The latency-of-data-access model for analyzing parallel computation
• On the performance and cost of some PRAM models on CMP hardware
• scientific article; zbMATH DE number 2086677 (Why is no real title available?)
• The parallel hierarchical memory model
• Layered models of parallel computation
• Multi-level hierarchical poly tree computer architectures
• PRO: a model for the design and analysis of efficient and scalable parallel algorithms
• H-BSP: Hierarchical BSP computation model
• Recursively divisible problems
• The Fork95 programming language: Design, implementation, application.

This page was built for publication: A practical hierarchical model of parallel computation. I: The model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1206377)