Loading...
Please wait, while we are loading the content...
Similar Documents
Bidiagonalization and symmetric tridiagonalization by systolic arrays
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Schreiber, Robert |
| Copyright Year | 1988 |
| Description | A systolic algorithm and an array for bidiagonalization of an nxn matrix in O(nlog(2)n) time, using O(n to the 2nd power) cells are given. Bandedness of the input matrix may be effectively exploited. If the matrix is banded, with p nonzero subdiagonals and q nonzero superdiagonals, then 4nln(p + q) + O(n) clocks and 2n(p + q) + O((p + q) to the 2nd power + n) cells are needed. This is faster than the best previously reported result by the factor log(2)e = 1.44.... Moreover, in contrast to earlier systolic designs, which require the matrix to be preloaded into the array and the result matrix extracted after bidiagonalization, the present arrays are pipelined. |
| File Size | 613872 |
| Page Count | 19 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19890017255 |
| Archival Resource Key | ark:/13960/t3fz25r5d |
| Language | English |
| Publisher Date | 1988-10-01 |
| Access Restriction | Open |
| Subject Keyword | Numerical Analysis Algorithms Partitions Mathematics Computation Bandwidth Problem Solving Iteration Systolic Arrays Pipelining Computers Architecture Computers Factorization Parallel Processing Computers Matrices Mathematics Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |
