Accession Number:

ADA181612

Title:

A Processor for Two-Dimensional Symmetric Eigenvalue and Singular Value Arrays.

Descriptive Note:

Research rept.,

Corporate Author:

YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1987-05-01

Pagination or Media Count:

21.0

Abstract:

A dedicated processor architecture is here introduced for multiprocessor array implementations of Jacobi methods. This new processing element factors arbitrary rotations into products of elementary rotations whose angles are exactly twice the CORDIC elementary angles. This characteristic permits complete concurrency between the evaluation of the Jacobi rotations and their application. Thus the processors in the resulting arrays are almost never idle. Keywords Symmetric eigenvalues, Singular value decomposition, Signal processing.

Subject Categories:

  • Theoretical Mathematics
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE