Show simple item record

Compile-Time Analysis on Programs with Dynamic Pointer-Linked Data Structures

dc.contributor.authorHwang, Yuan-Shinen_US
dc.contributor.authorSaltz, Joelen_US
dc.description.abstractThis paper studies static analysis on programs that create and traverse dynamic pointer-linked data structures. It introduces a new type of auxiliary structures, called {\em link graphs}, to depict the alias information of pointers and connection relationships of dynamic pointer-linked data structures. The link graphs can be used by compilers to detect side effects, to identify the patterns of traversal, and to gather the DEF-USE information of dynamic pointer-linked data structures. The results of the above compile-time analysis are essential for parallelization and optimizations on communication and synchronization overheads. Algorithms that perform compile-time analysis on side effects and DEF-USE information using link graphs will be proposed.en_US
dc.format.extent192790 bytes
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-3744en_US
dc.titleCompile-Time Analysis on Programs with Dynamic Pointer-Linked Data Structuresen_US
dc.typeTechnical Reporten_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtComputer Science Department Technical Reportsen_US

Files in this item


This item appears in the following Collection(s)

Show simple item record