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

DOI10.1016/S0304-3975(97)00189-8MaRDI QIDQ1127554zbMATH OpenFDO

Authors Pierre Fraigniaud

Publication date 13 August 1998

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

Full work available at URL https://doi.org/10.1016/S0304-3975(97)00189-8

zbMATH Keywords

communication problemmodelparallel computingPRAM

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 278827
• PRAM's towards realistic parallelism: BRAM's
• PRAMs with variable word-size
• scientific article; zbMATH DE number 177541

Cites work

• Data-movement-intensive problems: Two folk theorems in parallel computation revisited
• Fast runtime block cyclic data redistribution on multiprocessors
• scientific article; zbMATH DE number 434606 (Why is no real title available?)
• scientific article; zbMATH DE number 4070177 (Why is no real title available?)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 43583 (Why is no real title available?)
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 278827 (Why is no real title available?)
• Methods and problems of communication in usual networks

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

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