Method and apparatus for modular reordering of portions of a com

Electrical computers and digital processing systems: processing – Processing architecture – Distributed processing system

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

712214, 712226, 714 38, G06F 944

Patent

active

060290048

ABSTRACT:
An apparatus and method reorder portions of a computer program in a way that achieves both enhanced performance and maintainability of the computer program. A global call graph is initially constructed that includes profile data. From the information in the global call graph, an intramodular call graph is generated for each module. Reordering techniques are used to reorder the procedures in each module according to the profile data in each intramodular call graph. An intermodular call graph is generated from the information in the global call graph. Reordering techniques are used to reorder the modules in the computer program. By reordering procedures within modules, then reordering the modules, enhanced performance is achieved without reordering procedures across module boundaries. Respecting module boundaries enhances the maintainability of the computer program by allowing a module to be replaced without adversely affecting the other modules while still providing many of the advantages of global procedure reordering.

REFERENCES:
patent: 4847755 (1989-07-01), Morrison et al.
patent: 4914590 (1990-04-01), Loatman et al.
patent: 4947315 (1990-08-01), Sokolow et al.
patent: 5014185 (1991-05-01), Saito et al.
patent: 5021945 (1991-06-01), Morrison et al.
patent: 5179703 (1993-01-01), Evans
patent: 5193180 (1993-03-01), Hastings
patent: 5212794 (1993-05-01), Pettis et al.
patent: 5265254 (1993-11-01), Blasciak et al.
patent: 5333304 (1994-07-01), Christensen et al.
patent: 5335344 (1994-08-01), Hastings
patent: 5355487 (1994-10-01), Keller et al.
patent: 5412799 (1995-05-01), Papadopoulos
patent: 5428782 (1995-06-01), White
patent: 5428793 (1995-06-01), Odnert et al.
patent: 5450586 (1995-09-01), Kuzara et al.
patent: 5465258 (1995-11-01), Adams
patent: 5485616 (1996-01-01), Burke et al.
patent: 5517628 (1996-05-01), Morrison et al.
patent: 5522036 (1996-05-01), Shapiro
patent: 5535329 (1996-07-01), Hastings
patent: 5539907 (1996-07-01), Srivastava et al.
patent: 5555417 (1996-09-01), Odnert et al.
patent: 5606698 (1997-02-01), Powell
patent: 5689712 (1997-11-01), Heisch
patent: 5787284 (1998-07-01), Blainey et al.
patent: 5797012 (1998-08-01), Blainey et al.
patent: 5797013 (1998-08-01), Mahadevan et al.
patent: 5812854 (1998-09-01), Steinmetz et al.
Pettis and Hansen, "Profile Guided Code Positioning", Proceedings of the ACM SIGPLAN '90 Conference on Programming Language Design and Implementation, Jun. 20-22, 1990, pp. 16-27.
"Program Restructing Technique for Improving Memory Management Performance", IBM Technical Disclosure Bulletin, vol. 39, No. 03, Mar. 1996, pp. 203-205.
Speer, S.E., et al., "Improving UNIX Kernel Performance using Profile Based Optimization", 1994 Winter USENIX, Jan. 17-21, pp. 181-188.
Conte, T.M., et al., "Using Branch Handling Hardware to Support Profile-Driven Optimization", International Symposium on Microarchitecture, 27th, Nov. 30-Dec. 2, 1994, pp. 12-21.
Youfeng, W, et al., "Static Branch Frequency and Program Profile Analysis", International Symposium on Microarchitecture, 27th, Nov. 30-Dec. 2, 1994, pp. 1-11.
Balasa, F., et al., "Transformation of Nested Loops with Modulo Indexing to Affine Recurrences", Parallel Processing Letters, vol. 4, No. 3 (Sep. 1994), pp. 271-280.
Kishon, A., et al., "Semantics Directed Execution Monitoring", J. Functional Programming, vol. 5, No. 4, Oct. 1995, pp. 501-547.
Conte, T.M., et al., "Hardware-Based Profiling: An Effective Technique for Profile-Driven Optimization", International Journal of Parallel Programming, vol. 24, No. 2, Apr. 1996, pp. 187-206.
"Statics Gathering and Analyzing Tool for Open Software Foundation's Distributed Computing Environment", IBM Technical Disclosure Bulletin, vol. 37, No. 02B, Feb. 1994, pp. 215-217.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for modular reordering of portions of a com 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 apparatus for modular reordering of portions of a com, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for modular reordering of portions of a com will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-527735

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.