An edition of Hypercube Algorithms (1990)

Hypercube Algorithms

with Applications to Image Processing and Pattern Recognition

Locate

My Reading Lists:

Create a new list


Buy this book

Last edited by ImportBot
March 28, 2025 | History
An edition of Hypercube Algorithms (1990)

Hypercube Algorithms

with Applications to Image Processing and Pattern Recognition

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.

Publish Date
Publisher
Springer New York
Language
English
Pages
237

Buy this book

Edition Availability
Cover of: Hypercube Algorithms
Hypercube Algorithms: with Applications to Image Processing and Pattern Recognition
1990, Springer New York
electronic resource : in English

Add another edition?

Book Details


Table of Contents

Contents: Introduction
Fundamental Operations
SIMD Matrix Multiplication
One Dimensional Convolution
Template Matching
Hough Transform
Clustering
Image Transformations
SIMD String Editing
References
Index.

Edition Notes

Online full text is restricted to subscribers.

Also available in print.

Mode of access: World Wide Web.

Published in
New York, NY
Series
Bilkent University Lecture Series, Bilkent University lecture series

Classifications

Dewey Decimal Class
621.382
Library of Congress
TK1-9971, QA75.5-76.95

The Physical Object

Format
[electronic resource] :
Pagination
1 online resource (ix, 237p.)
Number of pages
237

Edition Identifiers

Open Library
OL27044508M
ISBN 10
1461396948, 1461396921
ISBN 13
9781461396949, 9781461396925
OCLC/WorldCat
852792946

Work Identifiers

Work ID
OL19856445W

Community Reviews (0)

No community reviews have been submitted for this work.

Lists

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
March 28, 2025 Edited by ImportBot Redacting ocaids
December 26, 2021 Edited by ImportBot import existing book
October 5, 2021 Edited by ImportBot import existing book
July 1, 2019 Created by MARC Bot Imported from Internet Archive item record