The symmetric tridiagonal eigenproblem on a shared memory multiprocessor: Part II

摘要

The article presents an experimental evaluation of the effect of deflation on accuracy. A number of test matrices were used to test Cuppen's algorithm since the amount of deflation in this method depends on the test matrix. The motivation for a non-recursive version was to compare this with the recursive version and to investigate the relationship between the recursive and non-recursive implementations of Cuppen's divide-and-conquer method.Empirical comparison was carried out using C++ and the THREADS package on a shared memory Encore Multimax multiprocessor.The algorithms illustrate the advantages of parallel algorithms using dynamic allocation of tasks to THREADs on this shared memory machine.