Generalized index set splitting in software loops

Details Generalized index set splitting in software loops Generalized index set splitting in software loops

G - Physics

06

F

G06F 9/44 (2006.01) G06F 7/00 (2006.01)

Patent

CA 2453777

There is disclosed a method and system for determining the bounds of generated software loops, where the relationships between split points and loop bounds are not known, or only partly known, at compile time. A "sub-range tree" is built with a root node representing the original software loop. Each sub-node represents a sub-range of the original software loop split by one or more split points. Each edge between nodes of the sub-range tree is marked with either a "then" (T) or "else" (E) marker, according to a predetermined scheme. Once the sub- range tree is built, a "path-from-root" is analyzed for each leaf node of the sub-range tree, and "dead" inductive control flow branches are identified and folded. The growth of software loop code based on the sub-range tree may be restricted by a predetermined code growth limit.

Affiliated with

Also associated with

Rating

Generalized index set splitting in software loops does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Generalized index set splitting in software loops, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalized index set splitting in software loops will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1411327