Show simple item record

dc.contributor.advisor Torczon, Linda
dc.creatorGrove, Daniel Dwight
dc.date.accessioned 2009-06-04T00:32:22Z
dc.date.available 2009-06-04T00:32:22Z
dc.date.issued 1993
dc.identifier.urihttps://hdl.handle.net/1911/13733
dc.description.abstract Procedure calls have long been recognized as an impediment to performance in compiled code. This happens because procedure calls hide information from the compiler. Interprocedural constant propagation attempts to discover the formal parameters and global variables that are constant on every invocation of a procedure. An implementation of interprocedural constant propagation must model the transmission of values through each procedure in the program. In the framework proposed by Callahan, Cooper, Kennedy, and Torczon, this transmission is modeled with jump functions. While Callahan et al. propose several jump functions, they give no data to help choose among them. This thesis describes the results obtained by employing several jump functions. Our study examined scientific FORTRAN codes. It shows that different jump functions find different numbers of constants, and suggests a particular function, the pass-through parameter jump function, as the most cost-effective in practice. The importance of interprocedural MOD information is also discussed.
dc.format.extent 34 p.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.subjectComputer science
dc.title Interprocedural constant propagation: A study of jump function implementations
dc.type.genre Thesis
dc.type.material Text
thesis.degree.department Computer Science
thesis.degree.discipline Engineering
thesis.degree.grantor Rice University
thesis.degree.level Masters
thesis.degree.name Master of Science
dc.identifier.citation Grove, Daniel Dwight. "Interprocedural constant propagation: A study of jump function implementations." (1993) Master’s Thesis, Rice University. https://hdl.handle.net/1911/13733.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record