Models for Parallel and Distributed Computation

R. Correa

ISBN 10: 1402006233 / ISBN 13: 9781402006234

Editore: Springer US Jun 2002, 2002

Riguardo questo articolo

This item is printed on demand - it takes 3-4 days longer - Neuware -Parallel and distributed computation has been gaining a great lot of attention in the last decades. During this period, the advances attained in computing and communication technologies, and the reduction in the costs of those technolo gies, played a central role in the rapid growth of the interest in the use of parallel and distributed computation in a number of areas of engineering and sciences. Many actual applications have been successfully implemented in various plat forms varying from pure shared-memory to totally distributed models, passing through hybrid approaches such as distributed-shared memory architectures. Parallel and distributed computation differs from dassical sequential compu tation in some of the following major aspects: the number of processing units, independent local dock for each unit, the number of memory units, and the programming model. For representing this diversity, and depending on what level we are looking at the problem, researchers have proposed some models to abstract the main characteristics or parameters (physical components or logical mechanisms) of parallel computers. The problem of establishing a suitable model is to find a reasonable trade-off among simplicity, power of expression and universality. Then, be able to study and analyze more precisely the behavior of parallel applications. 348 pp. Englisch. Codice articolo 9781402006234

Dati bibliografici

Titolo: Models for Parallel and Distributed ...

Casa editrice: Springer US Jun 2002

Data di pubblicazione: 2002

Legatura: Buch

Condizione: Neu

Descrizione articolo

Riassunto:

Parallel and distributed computation has been gaining a great lot of attention in the last decades. During this period, the advances attained in computing and communication technologies, and the reduction in the costs of those technolo­ gies, played a central role in the rapid growth of the interest in the use of parallel and distributed computation in a number of areas of engineering and sciences. Many actual applications have been successfully implemented in various plat­ forms varying from pure shared-memory to totally distributed models, passing through hybrid approaches such as distributed-shared memory architectures. Parallel and distributed computation differs from dassical sequential compu­ tation in some of the following major aspects: the number of processing units, independent local dock for each unit, the number of memory units, and the programming model. For representing this diversity, and depending on what level we are looking at the problem, researchers have proposed some models to abstract the main characteristics or parameters (physical components or logical mechanisms) of parallel computers. The problem of establishing a suitable model is to find a reasonable trade-off among simplicity, power of expression and universality. Then, be able to study and analyze more precisely the behavior of parallel applications.

Contenuti:

Contributing Authors. Part I: Models of Parallel Computation. 1. Introduction to the Complexity of Parallel Algorithms; M. Cosnard. 2. The Combinatorics of Resource Sharing; V.C. Barbosa. 3. On Solving the Static Task Scheduling Problem for Real Machines; C. Boeres, V.E.F. Rebello. 4. Predictable Parallel Performance: The BSP Model; D.B. Skillicorn. 5. Discrete computing with CGM; A. Ferreira, I. Guérin-Lassous. Part II: Parallel Applications. 6. Parallel Graph Algorithms for Coarse-Grained Multicomputers; S.W. Song. 7. Parallel metaheuristics for combinatorial optimization; S.D. Eksiogammalu, P.M. Pardalos, M.G.C. Resende. 8. Parallelism in Logic Programming and Scheduling Issues; C.F.R. Geyer, P.K. Vargas, I. de Castro Dutra. 9. Parallel Asynchronous Team Algorithms; B. Barán. 10. Parallel Numerical Methods for Differential Equations; C.A. de Moura. Index.