Parallel Computation: Models and Methods

Akl, Selim G.

ISBN 10: 0131470345 ISBN 13: 9780131470347

Casa editrice: Prentice Hall, 1997

Riassunto

Focusing throughout on models of computation and methods of problem solving, this text shows how a parallel algorithm can be designed for a given computational problem to run on a parallel computer, and then how it can be analyzed to determine its goodness. The book covers in detail the main three models of computation used to design parallel algorithms (namely combinational circuits, shared memory machines, and interconnection networks). The algorithms are grouped by method of design (prefix computation, divide and conquer, and pointer based methods) and described for interconnection networks varying from the simplest (linear array) to the most advanced (star). The chapter on parallel synergy shows that the concept of superlinear speedup is mathematically possible, and describes some real-life examples where such speedup can be achieved.

Dettagli dell'edizione

• Editore: Prentice Hall
• Data di pubblicazione: 1997
• Lingua: Inglese
• ISBN 10: 0131470345
• ISBN 13: 9780131470347
• Rilegatura: Libro di testo
• Numero di pagine: 608
• Contatto del produttore: non disponibile
• Persona responsabile: Yeepin GmbH; 492000000000; sunshine12232@outlook.com; ; Alleestr.11; Kaiserslautern; Rheinland-Pfalz; 67655; Germania