Parallel computation on regular arrays

Author(s)

Bibliographic Information

Parallel computation on regular arrays

Maurice Tchuente

(Algorithms and architectures for advanced scientific computing)

Manchester University Press , Halsted Press, c1991

  • : uk
  • : us

Available at  / 10 libraries

Search this Book/Journal

Note

Includes bibliographical references (p. 298-309) and index

Description and Table of Contents

Description

Part of a series which focuses on recent advances in scientific computing techniques, with an emphasis on new algorithmic methods and computer architectures, this volume presents fundamental techniques for the design and analysis of parallel algorithms for regular arrays. Most of the algorithms are derived from general methodologies, with an emphasis on formulations which give a unified presentation. Following an introduction which describes the basic concepts of parallel computation and prototype machines, the text covers synchronization problems, the optimization of synchronous circuits, cellular data structures, the implementation of parallel adders, combinatorial problems and real-time algorithms for string searching, palindrome recognition and much more.

Table of Contents

  • Synchronization problems
  • systematic synthesis of systolic algorithms
  • cellular data structures
  • parallel adders
  • sorting
  • matrix product
  • linear system solvers
  • combinatorial problems
  • string processing problems.

by "Nielsen BookData"

Related Books: 1-1 of 1

Details

Page Top