Control transfer table structuring

Details Control transfer table structuring Control transfer table structuring

2011-08-30

2011-08-30

Bullock, Jr., Lewis A (Department: 2193)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S158000

Reexamination Certificate

active

08010956

ABSTRACT:
It has been discovered that a control transfer table can be structured to reduce the overhead resulting from its use (e.g., misses from accessing the control transfer table). Entries of a control transfer table (e.g., a jump table or a procedure linkage table) can be organized in accordance with their respective use frequencies, as well as other parameters. For example, entries can be organized in a manner that would group the most frequently used entries, thus facilitating their contemporaneous availability in a memory (e.g., cache). The use frequencies may be determined from profile information for a code that references the control transfer table.

REFERENCES:
patent: 5193180 (1993-03-01), Hastings
patent: 5896527 (1999-04-01), Ceruti et al.
patent: 6006033 (1999-12-01), Heisch
patent: 6269442 (2001-07-01), Oberhauser et al.
patent: 6292934 (2001-09-01), Davidson et al.
patent: 6295608 (2001-09-01), Parkes et al.
patent: 6321240 (2001-11-01), Chilimbi et al.
patent: 6360361 (2002-03-01), Larus et al.
patent: 6862729 (2005-03-01), Kuch et al.
patent: 6947052 (2005-09-01), Jeremiassen
patent: 7143404 (2006-11-01), Haghighat et al.
patent: 7765534 (2010-07-01), Archambault et al.
patent: 2006/0053416 (2006-03-01), Watanabe
Chilimbi et al. , “Making Pointer-Based Data Structures Cache Conscious”, Dec. 2000, Computer, vol. 33, Issue 12, pp. 67-74.
Hashemi, Amir H. et al., “Efficient Procedure Mapping Using Cache Line Coloring” in ACM SIGPLAN Conference on Programming Language Design and Implementation, Jun. 1997, pp. 171-182.
Hashemi, Amir Hooshong et al., “Cache Line Coloring Using Real and Estimated Profiles”, Digital Technical Journal Special Issue on Tools and Languages, Feb. 1999, 18 pages.
Cooper, Keith and Torczon, Linda, “Profile Guided Code Positioning”, ACM SIGPLAN Notices, vol. 25, Issue 6, Jun. 1990, pp. 16-27.

Affiliated with

Also associated with

Rating

Control transfer table structuring does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Control transfer table structuring, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Control transfer table structuring will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2765812