Patent
1997-07-23
2000-03-21
Hafiz, Tariq R.
395703, 395705, 395708, G06F 945
Patent
active
060411813
ABSTRACT:
FORTRAN WHERE construct compilation and optimization is provided by excluding an assignment statement containing a transformational intrinsic function from loop fusion of the WHERE construct. To perform this loop fusion, intrastatement dependence analysis is performed within each assignment statement of the WHERE construct, and then interstatement dependence analysis is performed between each assignment statement and assignment statements subsequent to the assignment statement. Responsive to this dependence analysis, pairs of assignment statements which may not be fused into a single loop are identified, and non-fusion boundaries between adjacent assignment statements where assignment statements preceding a non-fusion boundary and assignment statements subsequent to the non-fusion boundary may not be fused into a single loop are identified. This fusion analysis yields a loop fusion configuration. After the loop fusion configuration is identified and the rank of any temporary expression is determined, code generation is performed by scalarizing each assignment statement. This provides better optimization than the conventional straight forward approach to compiling a WHERE construct, and further provides an optimized compilation of a WHERE construct by the use of less compilation time than that required by conventional high-level optimization.
REFERENCES:
patent: 5093916 (1992-03-01), Karp et al.
patent: 5146594 (1992-09-01), Iitsuka
patent: 5313614 (1994-05-01), Goettelmann et al.
patent: 5339419 (1994-08-01), Chan et al.
patent: 5355492 (1994-10-01), Frankel et al.
patent: 5355494 (1994-10-01), Sistare et al.
patent: 5548761 (1996-08-01), Balasundaram et al.
International Fortran Standard Specification, ISO/IEC 1539:1991; ANSI X3.198-199x.
Allen, J.R. Dependence Analysis for Subscripted Variables and its Application to Program Transformation, PhD Thesis, Rice University, 1983.
Banerjee, U. Unimodular Transformations of Double Loops, Proceedings of the Third Workshop on Languages and Compilers for Parallel Computing, Aug. 1990.
Sarkar, V. Automatic Partitioning of a Program Dependence Graph into Parallel Tasks, IBM Journal of Research and Development, vol. 35, No. 5/6 Sep./Nov. 1991.
Wolfe, M.J. Optimizing Supercompilers for Supercomputers. MIT Press, Cambridge, Massachusetts, 1989. In the Series Research Monographs in Parallel and Distributed Computing.
Ju Dz Ching
Ng John Shek-Luen
Sarkar Vivek
Hafiz Tariq R.
International Business Machines - Corporation
Johnson Prenthiss W.
Nguyen-Ba Antony
LandOfFree
Method of, system for, and computer program product for providin does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of, system for, and computer program product for providin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of, system for, and computer program product for providin will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-737205