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

DOI10.1016/S0020-0190(98)00060-XzbMATH Open1339.68083OpenAlexW2064227324MaRDI QIDQ293285FDOQ293285

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

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

zbMATH Keywords

predictionperformance evaluationparallel models

Mathematics Subject Classification ID

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

Cites Work

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

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)