@inproceedings{fe58a4de0b364a2095003889e0f59359,
title = "Toward scalable algorithms for orthogonal shared-memory parallel computers",
abstract = "The problem of developing scalable and near-optimal algorithms for orthogonal shared-memory multiprocessing systems with a multidimensional access (MDA) memory array is considered. An orthogonal shared-memory system consists of 2n processors and 2m memory modules accessed in any one of m possible access modes. Data stored in memory modules are available to processors under a mapping rule that allows conflict-free data reads and writes for any given access mode. Scalable algorithms are presented for two well-known computational problems, namely, matrix multiplication and the fast Fourier transform (FFT). A complete analysis of the algorithms based on computational time and the access modes needed is also presented. The algorithms scale very well onto higher dimensional MDA architectures but are not always optimal. This reveals a tradeoff between the scalability of an algorithm and its optimality in the MDA computational model.",
author = "Scherson, {Isaac D.} and Ashish Mehra and Rexford, {Jennifer L.}",
year = "1990",
language = "English (US)",
isbn = "0818620536",
series = "Proc 3 Symp Front Massively Parallel Comput Frontiers 90",
publisher = "Publ by IEEE",
pages = "12--21",
booktitle = "Proc 3 Symp Front Massively Parallel Comput Frontiers 90",
note = "Proceedings of the 3rd Symposium on the Frontiers of Massively Parallel Computation - Frontiers '90 ; Conference date: 08-10-1990 Through 10-10-1990",
}