Loading...
Please wait, while we are loading the content...
Similar Documents
A functional implementation of the Jacobi eigen-solver
| Content Provider | Semantic Scholar |
|---|---|
| Author | Böhm, A. Hiromoto, Robert E. |
| Copyright Year | 1993 |
| Abstract | In this paper, we describe the systematic development of two implementations of the Jacobi eigen-solver and give performance results for the MIT/Motorola Monsoon dataflow 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 first described by Sameh. Our version of this algorithm requires 0(n[sup 3]) operations, whereas Sameh's original version requires 0(n[sup 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 sub-set of the language. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.hensa.ac.uk/parallel/languages/impala/impala-v0.00/papers/eigensolver-jacobi.ps.gz |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |