Hypercube Algorithms: With Applications to Image Processing and Pattern Recognition (Bilkent University Lecture) - Hardcover

Ranka, Sanjay; Sahni, Sartaj

 
9783540973225: Hypercube Algorithms: With Applications to Image Processing and Pattern Recognition (Bilkent University Lecture)
Hardcover
ISBN 10: 3540973222 ISBN 13: 9783540973225
Verlag: Springer-Verlag Berlin and Heidelberg GmbH & Co. K, 1990

Inhaltsangabe

Fundamental algorithms for SIMD and MIMD hypercubes are developed in this text. 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 problem size. However, for image processing problems, the book also includes algorithms for, and MIMD hypercubes with, a small number of processes. Experimental results on an NCUBE/77 MIMD hypercubes are also presented. The book is suitable for use in a one-term 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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Reseña del editor

Fundamental algorithms for SIMD and MIMD hypercubes are developed in this text. 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 problem size. However, for image processing problems, the book also includes algorithms for, and MIMD hypercubes with, a small number of processes. Experimental results on an NCUBE/77 MIMD hypercubes are also presented. The book is suitable for use in a one-term 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.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Erscheinungsdatum
1990
Sprache
Englisch
ISBN 10 
3540973222
ISBN 13 
9783540973225
Einband
Tapa dura
Anzahl der Seiten
246
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Nicht verfügbar

Weitere beliebte Ausgaben desselben Titels

9781461396949: Hypercube Algorithms: with Applications to Image Processing and Pattern Recognition (Bilkent University Lecture Series)

Vorgestellte Ausgabe

ISBN 10:  1461396948 ISBN 13:  9781461396949
Verlag: Springer, 2011
Softcover