Static Detection of Loop-Invariant Data Structures

As a culture, object-orientation encourages programmers to create objects, both short- and long-lived, without concern for cost. Excessive object creation and initialization can cause severe runtime bloat, which degrades significantly application performance and scalability. A frequently-occurring coding pattern that may lead to large volumes of (temporary) objects is the creation of objects that, while allocated per loop iteration, contain values independent of specific iterations. Finding these objects and moving them out of loops requires sophisticated inter-procedural analysis, a task that is difficult for traditional dataflow analyses such as loop-invariant code motion to accomplish.

Provided by: University of California Topic: Software Date Added: Mar 2012 Format: PDF

Find By Topic