Assignment Problems in Parallel and Distributed Computing
β Scribed by Shahid H. Bokhari (auth.)
- Publisher
- Springer US
- Year
- 1987
- Tongue
- English
- Leaves
- 166
- Series
- The Kluwer International Series in Engineering and Computer Science 32
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
This book has been written for practitioners, researchers and stuΒ dents in the fields of parallel and distributed computing. Its objective is to provide detailed coverage of the applications of graph theoretic techΒ niques to the problems of matching resources and requirements in multiΒ ple computer systems. There has been considerable research in this area over the last decade and intense work continues even as this is being written. For the practitioner, this book serves as a rich source of solution techniques for problems that are routinely encountered in the real world. Algorithms are presented in sufficient detail to permit easy implementaΒ tion; background material and fundamental concepts are covered in full. The researcher will find a clear exposition of graph theoretic techΒ niques applied to parallel and distributed computing. Research results are covered and many hitherto unpublished spanning the last decade results by the author are included. There are many unsolved problems in this field-it is hoped that this book will stimulate further research.
β¦ Table of Contents
Front Matter....Pages i-xxiii
Introduction....Pages 1-9
Graph-Theoretic Concepts....Pages 11-25
Network Flow Techniques....Pages 27-45
Shortest Path Techniques....Pages 47-69
Varying Load Conditions....Pages 71-93
The Sum-Bottleneck Path Algorithm....Pages 95-116
Mapping for Parallel Processing....Pages 117-134
Conclusions....Pages 135-137
Back Matter....Pages 139-155
β¦ Subjects
Processor Architectures
π SIMILAR VOLUMES
Today cybersecurity is one of the prime concerns for any organization, whether governmental or private sector; and for the sake of security and safety, it may be considered of national importance for a country. Many components of cyberspace are disreputable and therefore vulnerable to an expandin
<p><em>Input/Output in Parallel and Distributed Computer Systems</em> has attracted increasing attention over the last few years, as it has become apparent that input/output performance, rather than CPU performance, may be the key limiting factor in the performance of future systems. This I/O bottle
The term computation gap has been defined as the difference between the computational power demanded by the application domain and the computational power of the underlying computer platform. Traditionally, closing the computation gap has been one of the major and fundamental tasks of computer arch
The term computation gap has been defined as the difference between the computational power demanded by the application domain and the computational power of the underlying computer platform. Traditionally, closing the computation gap has been one of the major and fundamental tasks of computer arch