Fundamentals algorithms for SIMD and MIMD hypercubes are developed. These include algorithms for such problems as data broadcasting, data sum, prefix sum, shift, data circulation, data accumulation, sorting, random access reads and writes and data permutation. The fundamental algorithms are then used to obtain efficient hypercube algorithms for matrix multiplication, image processing problems such as convolution, template matching, hough transform, clustering and image processing transformation, and string editing. Most of the algorithms in this book are for hypercubes with the number of processors being a function of problems size. However, for image processing problems, the book also includes algorithms for and MIMD hypercube with a small number of processes. Experimental results on an NCUBE/77 MIMD hypercube are also presented. The book is suitable for use in a one-semester or one-quarter course on hypercube algorithms. For students with no prior exposure to parallel algorithms, it is recommended that one week will be spent on the material in chapter 1, about six weeks on chapter 2 and one week on chapter 3. The remainder of the term can be spent covering topics from the rest of the book.
Product Identifiers
Publisher
Springer-Verlag New York Inc.
ISBN-13
9781461396949
eBay Product ID (ePID)
117533366
Product Key Features
Author
Sanjay Ranka, Sartaj Sahni
Publication Name
Hypercube Algorithms: with Applications to Image Processing and Pattern Recognition
Format
Paperback
Language
English
Subject
Engineering & Technology, Computer Science
Publication Year
2011
Type
Textbook
Number of Pages
237 Pages
Dimensions
Item Height
244mm
Item Width
170mm
Item Weight
435g
Additional Product Features
Title_Author
Sartaj Sahni, Sanjay Ranka
Series Title
Bilkent University Lecture Series
Country/Region of Manufacture
United States
Best Selling in Adult Learning & University
Current slide {CURRENT_SLIDE} of {TOTAL_SLIDES}- Best Selling in Adult Learning & University