Assignment Problems in Parallel and Distributed Computing

1. Front Matter

   Pages i-xxiii

   PDF

2. Introduction

   • Shahid H. Bokhari

   Pages 1-9

3. Graph-Theoretic Concepts

   • Shahid H. Bokhari

   Pages 11-25

4. Network Flow Techniques

   • Shahid H. Bokhari

   Pages 27-45

5. Shortest Path Techniques

   • Shahid H. Bokhari

   Pages 47-69

6. Varying Load Conditions

   • Shahid H. Bokhari

   Pages 71-93

7. The Sum-Bottleneck Path Algorithm

   • Shahid H. Bokhari

   Pages 95-116

8. Mapping for Parallel Processing

   • Shahid H. Bokhari

   Pages 117-134

9. Conclusions

   • Shahid H. Bokhari

   Pages 135-137

10. Back Matter

    Pages 139-155

    PDF

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.

• Partition
• Processing
• algorithms
• boundary element method
• computer
• constraint
• differential equation
• graph
• graphs
• mapping
• memory
• processor
• requirement
• techniques
• time

• Department of Electrical Engineering, University of Engineering & Technology, Lahore, Pakistan

  Shahid H. Bokhari

• Institute for Computer Applications in Science & Engineering, NASA Langley Research Center, Hampton, USA

  Shahid H. Bokhari

Policies and ethics