Multiprocessing: Trade-Offs in Computation and Communication: 236 - Rilegato

Naik, Vijay K.

 
9780792393702: Multiprocessing: Trade-Offs in Computation and Communication: 236
Rilegato
ISBN 10: 0792393708 ISBN 13: 9780792393702
Casa editrice: Springer-Verlag GmbH, 1993

Sinossi

Presenting an in-depth analysis of several commonly observed regular and irregular computations for multiprocessor systems, this book includes techniques which enable researchers and application developers to quantitatively determine the effects of algorithm data dependencies on execution time, on communication requirements, on processor utilization and on the speedups possible. Starting with simple, two-dimensional, diamond-shaped directed acyclic graphs, the analysis is extended to more complex and higher dimensional directed acyclic graphs. The analysis allows for the quantification of the computation and communication costs and their interdependencies. The practical significance of these results on the performance of various data distribution schemes is clearly explained. Using these results, the performance of the parallel computations are formulated in an architecture-independent fashion. These formulations allow for the parameterization of the architecture specific entities such as the computation and communication rates. This type of parameterized performance analysis can be used at compile time or at run-time so as to achieve the optimal distribution of the computations. The material in the text connects theory with practice, so that the inherent performance limitations in many computations can be understood, and practical methods can be devised that would assist in the development of software for scalable high performance systems.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

List of Figures. List of Tables. Foreword. Preface. 1. Introduction. 2. Diamond Dags. 3. Rectangular Dags. 4. Three and Higher Dimensional Dags. 5. Factoring Dense and Sparse Matrices. 6. Conclusions and Some Open Issues. Bibliography. Index.

Product Description

Book by Naik Vijay K

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Editore
Springer-Verlag GmbH
Data di pubblicazione
1993
Lingua
Inglese
ISBN 10 
0792393708
ISBN 13 
9780792393702
Rilegatura
Copertina rigida
Numero di pagine
228
Contatto del produttore
Springer Nature Customer Service Center GmbH
ProductSafety@springernature.com

Europaplatz 3
Heidelberg
69115
Germania

Altre edizioni note dello stesso titolo

9781461364023: Multiprocessing: Trade-Offs in Computation and Communication: 236

Edizione in evidenza

ISBN 10:  1461364027 ISBN 13:  9781461364023
Casa editrice: Springer, 2012
Brossura