University of Houston
Department of Computer Science
In partial fulfillment of the Requirements for the Degree of
Master of Science
Radhika D Venkatasubramanyam
will defend her thesis
Array Access Analysis in Open64
Abstract
Analysis of arrays is of utmost importance as arrays are essential data structures in programs. Array elements with common access modes and occurring within the same section of the program can be grouped. We have studied the interprocedural array access analysis and analysis of global variables in Open64, an optimizing compiler suite supporting C, C++, Fortran 90 and OpenMP codes. The Regions analysis method has been employed in Open64. Each region is a summary of accesses represented by a convex shape determined by simplifying linear equations obtained from the bounds information of the array elements. We have extended the Open64 source code to display this summarization information in our Dragon Analysis Tool, a tool that helps the user to analyze the source code. A MySQL database has been used to store and query efficiently. Our work can be used to enhance parallelism in loops and for efficient implementation of dependence tests. It can help in semantic checks for parallel programs and be used in run-time and fault-tolerant environments.
Date: Tuesday, November 23, 2004
Time: 4:00 PM
Place: 550-PGH
Faculty, students, and the general public are invited.
Thesis Advisor: Dr. Barbara Chapman