1989 | OriginalPaper | Buchkapitel
What is the Right Model for Designing Parallel Algorithms?
verfasst von : Tom Leighton
Erschienen in: Opportunities and Constraints of Parallel Computing
Verlag: Springer US
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In some ways, the title of this position paper is a moot question. The reason is that most all parallel algorithms are described in terms of the PRAM abstraction, which is a practice that is not likely to change in the near future. Although there are many types of PRAMs, and there is much debate over what kind of concurrent reading and writing (if any) is most reasonable, the basic idea of the PRAM abstraction is the same: the underlying network architecture of the parallel machine is ignored, and packet routing is given as a unit cost primitive.