Parallel Architectures and Their Efficient Use

Parallel Architectures and Their Efficient Use

Author: Friedhelm Meyer auf der Heide

Publisher: Springer Science & Business Media

Published: 1993-06-29

Total Pages: 248

ISBN-13: 9783540567318

DOWNLOAD EBOOK

Research in the field of parallel computer architectures and parallel algorithms has been very successful in recent years, and further progress isto be expected. On the other hand, the question of basic principles of the architecture of universal parallel computers and their realizations is still wide open. The answer to this question must be regarded as mostimportant for the further development of parallel computing and especially for user acceptance. The First Heinz Nixdorf Symposium brought together leading experts in the field of parallel computing and its applications to discuss the state of the art, promising directions of research, and future perspectives. It was the first in a series of Heinz Nixdorf Symposia,intended to cover varying subjects from the research spectrum of the Heinz Nixdorf Institute of the University of Paderborn. This volume presents the proceedings of the symposium, which was held in Paderborn in November 1992. The contributions are grouped into four parts: parallel computation models and simulations, existing parallel machines, communication and programming paradigms, and parallel algorithms.


Comparative Analysis of Multistage Interconnection Networks

Comparative Analysis of Multistage Interconnection Networks

Author: James T. Blake

Publisher:

Published: 1987

Total Pages: 378

ISBN-13:

DOWNLOAD EBOOK

This thesis provides a comparative analysis of various interconnection networks and multiprocessor systems. The Shuffle-Exchange multistage interconnection Network (SEN) and its variants are evaluated and compared. Comparison is based on reliability, composite measures of performance and reliability, and cost. Closed-form expressions for the computation of the available bandwidth for multiprocessor systems with a capability of graceful degradation are developed. The time dependent reliability of the SEN and three fault-tolerant schemes aimed at improving system reliability are examined. These schemes are the redundant network, the extra stage network, and the network augmented with intrastage links. Exact closed-form expressions for the time-dependent reliability of the N x N Shuffle-Exchange Network (SEN), the 8 x 8 and 16 x 16 SEN with an additional stage (SEN+), and the 4 X 4 and 8 X 8 Augmented SEN (ASEN) are derived. Upper and lower bounds useful for the analysis of larger SEN+ and ASEN networks are derived. Performability analysis of a complete multiprocessor system is conducted.


Parallel Computational Fluid Dynamics '96

Parallel Computational Fluid Dynamics '96

Author: P. Schiano

Publisher: Elsevier

Published: 1996-12-09

Total Pages: 531

ISBN-13: 0080538460

DOWNLOAD EBOOK

In the last decade parallel computing has been put forward as the only computational answer to the increasing computational needs arising from very large and complex fluid dynamic problems. Considerable efforts are being made to use parallel computers efficiently to solve several fluid dynamic problems originating in aerospace, climate modelling and environmental applications. Parallel CFD Conferences are international and aim to increase discussion among researchers worldwide. Topics covered in this particular book include typical CFD areas such as turbulence, Navier-Stokes and Euler solvers, reactive flows, with a good balance between both university and industrial applications. In addition, other applications making extensive use of CFD such as climate modelling and environmental applications are also included. Anyone involved in the challenging field of Parallel Computational Fluid Dynamics will find this volume useful in their daily work.


Design and Performance of Multistage Interconnection Networks

Design and Performance of Multistage Interconnection Networks

Author: Rinkle Aggarwal

Publisher: LAP Lambert Academic Publishing

Published: 2012-05

Total Pages: 208

ISBN-13: 9783659125430

DOWNLOAD EBOOK

In the existing research literature a large number of regular MINs with their performance characteristics are available. However, there is relatively smaller number of irregular MINs. The present research work is an endeavour to study the importance and design of fault-tolerant MINs. It is with the use of various techniques based on high degree of parallelism, self-routing and modularity that three new dynamic irregular MINs have been proposed in order to improve their fault-tolerance, performance and reliability. The irregular networks have been considered because of their advantage of the shorter path length in comparison to their regular counterparts. The irregular dynamic MIN supports many redundant paths in the event of faults in order to dynamically reroute the data through a fault-free path and passes most of the permutations even under faults while improving the Mean-time to failure (MTTF).


Interconnection Networks

Interconnection Networks

Author: Jose Duato

Publisher: Morgan Kaufmann

Published: 2003

Total Pages: 626

ISBN-13: 1558608524

DOWNLOAD EBOOK

Foreword -- Foreword to the First Printing -- Preface -- Chapter 1 -- Introduction -- Chapter 2 -- Message Switching Layer -- Chapter 3 -- Deadlock, Livelock, and Starvation -- Chapter 4 -- Routing Algorithms -- Chapter 5 -- CollectiveCommunicationSupport -- Chapter 6 -- Fault-Tolerant Routing -- Chapter 7 -- Network Architectures -- Chapter 8 -- Messaging Layer Software -- Chapter 9 -- Performance Evaluation -- Appendix A -- Formal Definitions for Deadlock Avoidance -- Appendix B -- Acronyms -- References -- Index.