Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2006-11-28
2006-11-28
Chavis, John (Department: 2193)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
Reexamination Certificate
active
07143404
ABSTRACT:
A method for optimizing (re-structuring) data layout for 1) local or global variables and/or 2) fields of a structure or object and/or 3) function pointers in a virtual function table in a compiled program is based on profile feedback. A user, such as a software programmer, identifies one or more classes of data elements in an application that the user wishes to optimize. A method, which may be implemented in a software program such as a compiler, analyzes the profile for the designated data elements to determine, based on the application's temporal behavior, how to order the designated data elements in order to optimize data cache performance.
REFERENCES:
patent: 5937191 (1999-08-01), Graham
patent: 5963972 (1999-10-01), Calder et al.
patent: 6381739 (2002-04-01), Breternitz et al.
patent: 6381740 (2002-04-01), Miller et al.
patent: 6728701 (2004-04-01), Stoica
patent: 6862729 (2005-03-01), Kuch et al.
patent: 2003/0061004 (2003-03-01), Discenzo
patent: 2004/0172612 (2004-09-01), Kasravi et al.
Chilimbi, et al., Cache-Conscious Structure Layout, Proceedings of the ACM SIGPLAN 99 Conference, May 1999, 12 pages.
Rabbah, et al., Data Remapping for Design Space Optimization of Embedded Memory Systems, Georgia Institute of Technology, ACM Transactions, Fall 2002, 33 pages.
Chilimbi, et al., Making Pointer-Based Data Structures Cache Conscious, 15 Pages.
Pettis, et al., Profile Guided Code Positioning, ACM SIGPLAN Conference, Jun. 20-22, 1990, pp. 16-27, New York.
Muchnick, Steven S., Advanced Compiler Design Implementation, 1997, Chapter 20, pp. 669-704, Morgan Kaufmann Publishers, San Francisco, Calif.
Haghighat Mohammad R.
Sehr David C.
Bacon Shireen I.
Intel Corporation
LandOfFree
Profile-guided data layout does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Profile-guided data layout, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Profile-guided data layout will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3635778