Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Center for Advanced Computing
  4. Cornell Theory Center Technical Reports
  5. Increasing Data Reuse in the Unsymmetric QR Algorithm

Increasing Data Reuse in the Unsymmetric QR Algorithm

File(s)
92-100.pdf (242.09 KB)
92-100.ps (673.91 KB)
Permanent Link(s)
https://hdl.handle.net/1813/5477
Collections
Cornell Theory Center Technical Reports
Author
Henry, Greg
Abstract

This paper models data use in the Unsymmetric QR Eigenvalue Algorithm to improve performance on machines with memory hierarchy. Most of the algorithms and strategies presented can be implemented so that they are numerically similar to strategies found in such libraries as LAPACK and EISPACK ([1,5]). We provide tests to show improvement of performance. Some strategies implemented include the use of block methods, transposing the matrix, reducing the average stride, reducing data movement with hybrid steps, and using block data structures.

Date Issued
1992-07
Publisher
Cornell University
Keywords
theory center
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.tc/92-100
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance