Scalable and predictable performance for irregular problems using the WPRAM computational model

DOI10.1016/S0020-0190(98)00060-XMaRDI QIDQ293285zbMATH OpenOpenAlexFDO

Authors Jonathan Nash

Publication date 9 June 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL http://www.sciencedirect.com/science/article/pii/S002001909800060X?np=y

zbMATH Keywords

predictionperformance evaluationparallel models

Mathematics Subject Classification ID

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

Recommendations

• Toward a model for shared data abstraction with performance
• A structured synchronization and communication model fitting irregular data accesses
• The bulk-synchronous parallel random access machine
• Communication-processor tradeoffs in a limited resources PRAM
• scientific article; zbMATH DE number 960172

Cites work

• Basic Techniques for the Efficient Coordination of Very Large Numbers of Cooperating Sequential Processors
• Memory-efficient matrix multiplication in the BSP model
• Optimally universal parallel computers
• Toward a model for shared data abstraction with performance

This page was built for publication: Scalable and predictable performance for irregular problems using the WPRAM computational model

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