Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2007-02-27
2007-02-27
Vu, Tuan A. (Department: 2193)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
Reexamination Certificate
active
10160614
ABSTRACT:
This invention is directed to a method and system for arranging code blocks of a computer program to reduce paging during the execution of the program. The system comprises an optimizer that receives a compiled computer-executable program in binary format (binary code). After receiving the binary code, the optimizer generates a weighted control flow graph (CFG) and creates a ranked list of edges based on the information disclosed by the weighted CFG. The optimizer then engages in a partitioning process where the blocks associated with each edge are assigned to a particular partition according to the ranking of the edge. The partitioning process then enters into another level by treating each partition as a code block and repartitioning the new code blocks. The optimizer repeats the partitioning process until some threshold number of edges belong to a single partition. Then, the optimizer rearranges the code blocks according to the layout of the blocks in the partition and outputs the optimized computer-executable program.
REFERENCES:
patent: 4953106 (1990-08-01), Gansner et al.
patent: 5457799 (1995-10-01), Srivastava
patent: 5787284 (1998-07-01), Blainey et al.
patent: 5850549 (1998-12-01), Blainey et al.
patent: 5889999 (1999-03-01), Breternitz et al.
patent: 5950009 (1999-09-01), Bortnikov et al.
patent: 5963972 (1999-10-01), Calder et al.
patent: 6175957 (2001-01-01), Ju et al.
patent: 6651246 (2003-11-01), Archambault et al.
Thirtieth Annual IEEE/ACM International Symposium on Microarchitecture; IEEE Computer Society; Dec. 1-3, 1997 Research Triangle Park, North Carolina; pp. 303-313.
28th Annual International Symposium on Computer ArchitectureIEEE Computer Society, Jun. 30-Jul. 4, 2001 Sweden; 2001, pp. 155-164.
Third International Conference on Architectural Support for Programming Languages and Operating Systems; Apr. 3-6, 1989, Boston, Massachusetts; pp. 183-191.
ACM SIGPLAN '90 Conference on Programming Language Design and Implementation; Jun. 20-22, 1990, White Plains, New York; pp. 16-27.
The Journal Supercomputing; Special Issu on Instruction-Level Parallelism, Guest Editors: B.R. Rau and J.A. Fisher; vol. 7, No. 1/2, 1993; pp. 230-248.
Grace Ryan T.
Microsoft Corporation
Vu Tuan A.
LandOfFree
System and method for improving a working set does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for improving a working set, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for improving a working set will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3831959