Hypercube Algorithms (inbunden)
Fler böcker inom
Format
Inbunden (Hardback)
Språk
Engelska
Antal sidor
246
Utgivningsdatum
1990-09-01
Förlag
Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Medarbetare
Sahni, Sartaj
Illustrationer
index
ISBN
9783540973225
Hypercube Algorithms (inbunden)

Hypercube Algorithms

With Applications to Image Processing and Pattern Recognition

Inbunden Engelska, 1990-09-01
519
Specialorder (osäker tillgång). Skickas inom 11-20 vardagar.
Fri frakt inom Sverige för privatpersoner.
Finns även som
Visa alla 2 format & utgåvor
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.
Visa hela texten

Passar bra ihop

  1. Hypercube Algorithms
  2. +
  3. Computing and Combinatorics

De som köpt den här boken har ofta också köpt Computing and Combinatorics av My T Thai, Sartaj Sahni (häftad).

Köp båda 2 för 1748 kr

Kundrecensioner

Har du läst boken? Sätt ditt betyg »

Bloggat om Hypercube Algorithms

Innehållsförteckning

Fundamental operations; SIMD matrix multiplication; one dimensional convolution; template matching; Hough transform; clustering; image transformations; SIMD string editing.