Assignment Problems in Parallel and Distributed Computing by Shahid H. Bokhari (

Description: Assignment Problems in Parallel and Distributed Computing by Shahid H. Bokhari This book has been written for practitioners, researchers and stu dents in the fields of parallel and distributed computing. Research results are covered and many hitherto unpublished spanning the last decade results by the author are included. FORMAT Paperback LANGUAGE English CONDITION Brand New Publisher Description 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 1. Introduction.- 1.1. The Motivations for Distributed Processing.- 1.2. Environments for Distributed Processing.- 1.3. Distinction between Distributed and Parallel Processing.- 1.4. The Central Problem Addressed in this book.- 1.5. Graph-Theoretic Solution Techniques.- 1.6. Overview.- 2. Graph Theoretic Concepts.- 2.1. Directed Graphs.- 2.2. Undirected Graphs.- 2.3. Graphs in General.- 2.4. Weighted Graphs.- 2.5. Trees.- 2.6. Multigraphs.- 2.7. Further Reading.- 3. Network Flow Techniques.- 3.1. The Basic Dual-Processor Assignment Problem.- 3.2. Memory Constraints.- 3.3. Dynamic Assignments.- 3.4. Resource Partitioning with Replication.- 3.5. Summary.- 4. The Shortest Tree Algorithm.- 4.1. Introduction.- 4.2. Assigning Trees across Space.- 4.3. Assigning Series-Parallel Graphs.- 4.4. Optimal Assignments across Space and Time.- 4.5. Summary.- 5. Varying Load Conditions.- 5.1. Varying Load on one Processor.- 5.2. Varying Load on Two Processors.- 5.3. Varying Communication Costs.- 5.4. Summary.- 6. Sum-Bottleneck Algorithm.- 6.1. Motivations.- 6.2. Definitions.- 6.3. Partitioning Chains over Chains.- 6.4. Partitioning Multiple Chains in a Host-Satellite System.- 6.5. Global Assignments in Multiple-Satellite System.- 6.6. Partitioning Trees in a Host-Satellite System.- 6.7. Summary.- 7. Mapping for Parallel Processing.- 7.1. The Parallel Processing Environment.- 7.2. The Mapping Problem.- 7.3. Binary Dissections of Non-uniform domains.- 7.4. Related Research.- 7.5. Summary.- 8. Conclusions.- 8.1. Alternative Approaches.- 8.2. Open Problems.- 8.3. Sources of Information. Promotional Springer Book Archives Long Description This book has been written for practitioners, researchers and stu Details ISBN146129195X Author Shahid H. Bokhari Language English Edition 87198th ISBN-10 146129195X ISBN-13 9781461291954 Short Title ASSIGNMENT PROBLEMS IN PARALLE Media Book Series Number 32 Imprint Springer-Verlag New York Inc. Country of Publication United States Year 2012 Publication Date 2012-02-24 Place of Publication New York, NY Illustrations XXIV, 156 p. DOI 10.1007/978-1-4613-2003-6 AU Release Date 2012-02-24 NZ Release Date 2012-02-24 US Release Date 2012-02-24 UK Release Date 2012-02-24 Pages 156 Publisher Springer-Verlag New York Inc. Edition Description Softcover reprint of the original 1st ed. 1987 Series The Springer International Series in Engineering and Computer Science Format Paperback Alternative 9780898382402 DEWEY 004.35 Audience Professional & Vocational We've got this At The Nile, if you're looking for it, we've got it. With fast shipping, low prices, friendly service and well over a million items - you're bound to find what you want, at a price you'll love! TheNile_Item_ID:96348334;

Price: 217.11 AUD

Location: Melbourne

End Time: 2024-12-26T04:55:46.000Z

Shipping Cost: 9.48 AUD