Abstract Models

In this chapter, we study abstract models for both shared memory and message passing systems. We study several parallel and distributed algorithms and evaluate their complexities using these models. At first glance, abstract models may appear to be inappropriate in real‐world situations due to their...

Celý popis

Podrobná bibliografie

Vydáno v:	Advanced Computer Architecture and Parallel Processing s. 127 - 155
Hlavní autoři:	El‐Rewini, Hesham, Abd‐El‐Barr, Mostafa
Médium:	Kapitola
Jazyk:	angličtina
Vydáno:	Hoboken, NJ, USA John Wiley & Sons, Inc 17.12.2004
Edice:	Wiley Series on Parallel and Distributed Computing
Témata:	analysis of parallel algorithms complexity analysis computing sum and all sums leader election problem matrix multiplication message passing model parallel random access machine (PRAM) model sorting synchronous message passing model
ISBN:	9780471467403, 0471467405
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!