Publication | Closed Access
A practical hierarchical model of parallel computation
34
Citations
12
References
2002
Year
Unknown Venue
Cluster ComputingEngineeringSynchronization CostsComputer ArchitecturePractical Hierarchical ModelComputational ComplexityParallel AlgorithmsImplicit Hierarchy RelationParallel SoftwareParallel Complexity TheoryComputing SystemsConcurrency (Computer Science)Systems EngineeringParallel Computing'Communication AsynchronyComputer EngineeringDistributed SystemsComputer ScienceTheory Of ComputingParallel ProcessingParallel ProgrammingParallel Programming ModelAsynchronous Systems
A model of parallel computation is introduced which employs the PRAM as a sub-model, while simultaneously being more reflective of realistic parallel architectures by accounting for and providing abstract control over communication and synchronization costs. Cost control is achieved via the representation of general degrees of locality ('neighborhoods' of activity). The model organizes 'control asynchrony' via an implicit hierarchy relation, and restricts 'communication asynchrony' in order to obtain determinate algorithms.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
| Year | Citations | |
|---|---|---|
Page 1
Page 1