Oblivious algorithms for multicores and networks of processors - Chowdhury, Rezaul Alam; Ramachandran, Vijaya; Silvestri, Francesco; Blakeley, Brandon (Journal of parallel and distributed computing, 2013)
Keywords: Algebra; Algorithmics. Computability. Computer arithmetics; Applied sciences; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Exact sciences and technology; Linear and multilinear algebra, matrix theory; Mathematics; Memory and file management (including protection and security); Memory organisation. Data processing; Sciences and techniques of general use; Software; Theoretical computing; Pivoting method; Fast Fourier transformation; Cache memory; Connected graph; Modeling; Multiprocessor; Distributed memory; Transposition; Ranking; Network; Hierarchical classification; Instruction set; Parallel machines; List ranking; Gauss method; Scheduling; Multicore processor; Sorting; Multicore; Gaussian elimination paradigm; Rational interpolation; Storage management; Parallelism; Oblivious algorithm; Shared memory; Cache