Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2005-11-29
2005-11-29
Nguyen-Ba, Antony (Department: 2192)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S128000, C717S156000, C711S118000, C712S207000
Reexamination Certificate
active
06971092
ABSTRACT:
A system and method for analyzing data accesses to determine data access patterns. Data address accesses are traced and transformed into Whole Program Streams (WPS). WPS may then be used to discover higher-level data abstractions, such as hot data streams and data flow graphs. Hot data streams provide information related to sequences of data addresses that are repeatedly accessed together. Data flow graphs indicate how hot data streams are related and include frequencies of each hot data stream following another. Hot data streams and data flow graphs may be used with pre-fetching and/or cache managers to improve program performance.
REFERENCES:
Larus-Schnarr, EEL: Machine-Independent Executable Editing, Feb. 1995, ACM SIGPLAN'95, LaJolia, CA.
Cohn-Lowney, Hot Cold Optimization of Large Windows/NT Applications, 1996, IEEE.
Rosenberg-Jacobson-Sazeides-Smith, Trace Processors, 1997, IEEE.
Nevill-Manning et al., “Compression and Explanation Using Hierarchical Grammars”,The Computer Journal,vol. 40, No. 2/3, 1997, pp. 103-116.
Larus, “Whole Program Paths”,ACM SIGPLAN Notices, vol. 34, No. 5, Atlanta, GA, May 1999, pp. 259-269.
Chilimbi et al., “Making Pointer-Based Data Structures Cache Conscious”,Computer,vol. 33, No. 12, Dec. 2000, pp. 67-74.
Chilimbi, “Efficient Representations and Abstractions for Quantifying and Exploiting Data Reference Locality”,ACM SIGPLAN Notices, vol. 36, No. 5, Snowbird, UT, Jun. 2001, pp. 191-202.
Chilimbi, “On the Stability of Temporal Data Reference Profiles”,International Conference on Parallel Architectures&Compilation Techniques, Barcelona, Spain, Sep. 2001, pp. 151-160.
Grace Ryan T.
Merchant & Gould
Microsoft Corporation
Nguyen-Ba Antony
LandOfFree
System and method for analyzing data accesses of a trace... 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 analyzing data accesses of a trace..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for analyzing data accesses of a trace... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3517886