Hypercube Algorithms

with Applications to Image Processing and Pattern Recognition

  • Sanjay Ranka
  • Sartaj Sahni

Part of the Bilkent University Lecture Series book series (BILKENT)

Table of contents

  1. Front Matter
    Pages i-ix
  2. Sanjay Ranka, Sartaj Sahni
    Pages 1-22
  3. Sanjay Ranka, Sartaj Sahni
    Pages 23-93
  4. Sanjay Ranka, Sartaj Sahni
    Pages 95-110
  5. Sanjay Ranka, Sartaj Sahni
    Pages 111-125
  6. Sanjay Ranka, Sartaj Sahni
    Pages 127-143
  7. Sanjay Ranka, Sartaj Sahni
    Pages 145-166
  8. Sanjay Ranka, Sartaj Sahni
    Pages 167-184
  9. Sanjay Ranka, Sartaj Sahni
    Pages 185-199
  10. Sanjay Ranka, Sartaj Sahni
    Pages 201-229
  11. Back Matter
    Pages 231-237

About this book

Introduction

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.

Keywords

algorithm algorithms clustering image processing pattern pattern recognition programming template

Authors and affiliations

  • Sanjay Ranka
    • 1
  • Sartaj Sahni
    • 2
  1. 1.School of Computer and Information ScienceSyracuse UniversitySyracuseUSA
  2. 2.Computer Science DepartmentUniversity of MinnesotaMinneapolisUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4613-9692-5
  • Copyright Information Springer-Verlag New York 1990
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4613-9694-9
  • Online ISBN 978-1-4613-9692-5
  • Series Print ISSN 1431-0848
  • About this book