On XRAM and PRAM models, and on data-movement-intensive problems

DOI10.1016/S0304-3975(97)00189-8zbMath0911.68080MaRDI QIDQ1127554

Pierre Fraigniaud

Publication date: 13 August 1998

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

parallel computingPRAMmodelcommunication problem

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Distributed algorithms (68W15)

Cites Work

• Data-movement-intensive problems: Two folk theorems in parallel computation revisited
• Methods and problems of communication in usual networks
• Fast runtime block cyclic data redistribution on multiprocessors
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On XRAM and PRAM models, and on data-movement-intensive problems