Loading...
Please wait, while we are loading the content...
Similar Documents
A Functional Implementation of the Jacobi Eigen-solver * a Functional Implementation of the Jacobi Eigen-solver
| Content Provider | Semantic Scholar |
|---|---|
| Author | Technical, R. E. Hiromoto |
| Copyright Year | 1993 |
| Abstract | In this paper, we describe the systematic development of two implementations of the Ja-cobi eigen-solver and give their performance results for the MIT/Motorola Monsoon dataaow machine. Our study is carried out using MINT, the MIT Monsoon simulator. The design of these implementations follows from the mathematics of the Jacobi method, and not from a translation of an existing sequential code. The functional semantics with respect to array updates, which cause excessive array copying, has lead us to a new implementation of a parallel \group-rotations" algorithm rst described by Sameh. Our version of this algorithm requires O(n 3) operations, whereas Sameh's original version requires O(n 4) operations. The implementations are programmed in the language Id, and although Id has non-functional features , we have restricted the development of our eigen-solvers to the functional subset of the language. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.cs.colostate.edu/~ftppub/TechReports/1993/tr-106.ps.Z |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
