C. A. E. S. A. R.
Architecture Support and Code Generation for General Nested Loops

---- NSF Award #9704276 ----


NSF Org MIP
Program Manager Michael J. Foster
MIP DIV OF MICROELECTRONIC INFOR PROCESS SYS
CSE DIRECT FOR COMPUTER & INFO SCIE & ENGINR
Start Date July 15, 1997
Expired June 30, 2001
Budgeted Funds $240,000 ( Estimated )
Investigator Nelson L. Passos Ranette Halverson
Sponsor Midwestern State University - Computer Science Program
3410 Taft Boulevard
Wichita Falls, TX 76308 (940)397-4702
NSF Program 4715 COMPUTING SYS RESEARCH PROGRAM

Abstract

Optimized codes for multi-dimensional problems such as image processing and fluid dynamics often require the problem space to be traversed in a direction not parallel to any of the basis vectors of the space. Affine transformations of the iteration indices are needed for these oblique traversals. This project is implementing affine transformations for loop retiming in code generators, with consideration of the effect of conditional branches. Architectural support for anticipating conditional branches is also being investigated. With extensive undergraduate participation, research is proceeding toward several goals: identification of new high-level language constructs for describing loop retiming; development of supporting hardware features; new techniques for accomodating conditional branches; and development of simulators and other tools for investigating loop transformations.

[ Published Work ] [ Feedback ] [ Top ]

Last Updated: July 5, 2001

You are visitor

since March 2, 2000.