Oblivious algorithms for multicores and network of processors

• Published in: 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS) pp. 1 - 12
• Main Authors: Chowdhury, Rezaul Alam, Silvestri, Francesco, Blakeley, Brandon, Ramachandran, Vijaya
• Format: Conference Proceeding
• Language: English; Japanese
• Published: IEEE 2010
• Subjects: algorithm; Algorithm design and analysis; cache; Computer networks; Design engineering; Gaussian elimination paradigm; list ranking; Microprocessors; multicore; Multicore processing; network; Network topology; oblivious; Parallel processing; Runtime; Scheduling algorithm; Sorting

We address the design of algorithms for multicores that are oblivious to machine parameters. We propose HM, a multicore model consisting of a parallel shared-memory machine with hierarchical multi-level caching, and we introduce a multicore-oblivious (MO) approach to algorithms and schedulers for HM...