Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Fast algorithms and their implementation on specialized parallel computers

Book ·
OSTI ID:5501484
 [1]
  1. Inst. of Technical Cybernetics, Slovak Academy of Sciences, Bratislava (CS)
This book looks at the problems of creating fast numerical and nonnumerical algorithms. It also contains analyses of their properties and possibilities of their efficient implementation on specialized parallel computers. Instead of treating these problems separately, the book deals with them in their complexity, taking into account their mutual relationships. Attention is paid to the following topics: methods of creating fast parallel algorithms; parallel algorithms for associative computers; systolic algorithms and their implementation on specialized processors; algorithms for pipeline and matrix processors and multiprocessors; solution of a system of linear equations on specialized computers; and lower time bounds for SIMD-type algorithms.
OSTI ID:
5501484
Country of Publication:
United States
Language:
English