Method and system for determining an optimal placement order for

Details Method and system for determining an optimal placement order for Method and system for determining an optimal placement order for

1997-07-17

1998-05-12

Voeltz, Emanuel Todd

G06F 945

Patent

active

057520380

ABSTRACT:
A method and system for determining an optimal placement order for code portions within a module to improve locality of reference and reduce the working set of the module are provided. The optimal placement order for code portions within a module reflects the concurrency of usage for code portions during execution of the module. All code portions which execute within a certain period of time are placed in close proximity to each other within the executable module. When determining the optimal placement order for each code portion, the present invention executes an instrumented version of the module to collect execution data for each code portion, analyzes the execution data to determine the optimal placement order for each code portion, and links the code portions according to the determined optimal placement order. The instrumented version of the module contains instructions that, when executed, cause execution data to be recorded. When the code portions are linked according to the determined optimal placement order, the working set for the module is reduced, thereby lessening page and cache misses and improving overall system performance. To collect execution data, a preferred embodiment of the present invention creates a bit vector for each code portion in the module. Each bit vector contains multiple bits such that each bit represents a unique time interval. Upon each invocation of a code portion within a time interval, the bit vector for the invoked code portion is located and the bit that represents the time interval is set to 1.

REFERENCES:
patent: 4571678 (1986-02-01), Chaitin
patent: 5212794 (1993-05-01), Pettis et al.
patent: 5367684 (1994-11-01), Smith
patent: 5440742 (1995-08-01), Schwanke
patent: 5457799 (1995-10-01), Srivastava
patent: 5519867 (1996-05-01), Moeller et al.

Affiliated with

Also associated with

Rating

Method and system for determining an optimal placement order for does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for determining an optimal placement order for, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for determining an optimal placement order for will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-994456