Communications Project

Document Type:Master's Thesis
Name:Shaohong Qu
Title:High Performance Algorithms for Structural Analysis of Grid Stiffened Panels
Degree:Master of Science
Department:Computer Science
Committee Chair: Calvin J. Ribbens
Committee Members:Zafer Gurdal
Christopher Beattie
Keywords:algorithm, parallel, ARPACK, ScaLAPACK
Date of defense:Sept. 19, 1997
Availability:Release the entire work for Virginia Tech access only.
After one year release worldwide only with written permission of the student and the advisory committee chair.


In this research, we apply modern high performance computing techniques to solve an engineering problem, structural analysis of grid stiffened panels. An existing engineering code, SPANDO, is studied and modified to execute more efficiently on high performance workstations and parallel computers. Two new SPANDO packages, a modified sequential SPANDO and parallel SPANDO, are developed. In developing the new sequential SPANDO, we use two existing high performance numerical packages: LAPACK and ARPACK to solve our linear algebra problems. Also, a new block-oriented algorithm for computing the matrix-vector multiplication w=A^{-1}Bx is developed. The experimental results show that the new sequential SPANDO can save over 70% of memory size, and is at least 10 times faster than the original SPANDO. In parallel SPANDO, ScaLAPACK and BLACS are used. There are many factors that may affect the performance of parallel SPANDO. The parallel performance and the affects of these factors are discussed in this thesis.

List of Attached Files

etd.tar.gz squ.pdf

At the author's request, all materials (PDF files, images, etc.) associated with this ETD are accessible from the Virginia Tech network only.

The author grants to Virginia Tech or its agents the right to archive and display their thesis or dissertation in whole or in part in the University Libraries in all forms of media, now or hereafter known. The author retains all proprietary rights, such as patent rights. The author also retains the right to use in future works (such as articles or books) all or part of this thesis or dissertation.