Oblivious algorithms for multicores and networks of processors

DOI10.1016/J.JPDC.2013.04.008zbMATH Open1327.68327OpenAlexW2028637981MaRDI QIDQ897114FDOQ897114

Authors: Rezaul Alam Chowdhury, Vijaya Ramachandran, Francesco Silvestri, Brandon Blakeley 

Publication date: 17 December 2015

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpdc.2013.04.008

Recommendations

• Network-oblivious algorithms
• Resource oblivious sorting on multicores
• scientific article; zbMATH DE number 2011837
• A Bridging Model for Multi-core Computing
• Cache-oblivious algorithms

zbMATH Keywords

networkcacheFFTlist rankingsortingconnected componentsmulticoreGaussian elimination paradigmmatrix transpositionoblivious algorithm

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Parallel algorithms in computer science (68W10) Distributed algorithms (68W15)

Cites Work

• Encyclopedia of parallel computing.
• Cache-oblivious algorithms
• A Separator Theorem for Planar Graphs
• The cache complexity of multithreaded cache oblivious algorithms
• Parallel Prefix Computation
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Cache-oblivious dynamic programming
• The cache-oblivious Gaussian elimination paradigm: Theoretical framework, parallelization and Experimental evaluation
• Communication lower bounds for distributed-memory matrix multiplication
• Deterministic coin tossing with applications to optimal parallel list ranking
• Efficient parallel algorithms for some graph problems
• Title not available (Why is that?)
• A bridging model for multi-core computing
• Revisiting the Cache Miss Analysis of Multithreaded Algorithms
• Network-oblivious algorithms
• Resource oblivious sorting on multicores

Cited In (8)

• A Bridging Model for Multi-core Computing
• Open problems in queueing theory inspired by datacenter computing
• A bridging model for multi-core computing
• Resource oblivious sorting on multicores
• Network-oblivious algorithms
• Resilient dynamic programming
• The cache-oblivious Gaussian elimination paradigm: Theoretical framework, parallelization and Experimental evaluation
• Remote memory references at block granularity

Uses Software

• Chapel

This page was built for publication: Oblivious algorithms for multicores and networks of processors

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