Hypercube Algorithms - with Applications to Image Processing and Pattern Recognition (Paperback, Softcover reprint of the original 1st ed. 1990)

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.

General

Imprint:	Springer-Verlag New York
Country of origin:	United States
Series:	Bilkent University Lecture Series
Release date:	December 2011
First published:	1990
Authors:	Sanjay Ranka • Sartaj Sahni
Dimensions:	244 x 170 x 13mm (L x W x T)
Format:	Paperback
Pages:	237
Edition:	Softcover reprint of the original 1st ed. 1990
ISBN-13:	978-1-4613-9694-9
Categories:	Books > Computing & IT > General theory of computing > Data structures Books > Computing & IT > Computer programming > Algorithms & procedures Books > Computing & IT > Computer programming > Software engineering Books > Computing & IT > Applications of computing > Pattern recognition Books > Professional & Technical > Electronics & communications engineering > Communications engineering / telecommunications > General Books > Computing & IT > Applications of computing > Image processing > General Books > Professional & Technical > Electronics & communications engineering > Electronics engineering > Applied optics > General Promotions
LSN:	1-4613-9694-8
Barcode:	9781461396949

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!