Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2005-08-23
2005-08-23
Dam, Tuan (Department: 2191)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
Reexamination Certificate
active
06934942
ABSTRACT:
A system and method for determining where bottlenecks in a program's data accesses occur and providing information to a software developer as to why the bottlenecks occur and what may be done to correct them. A stream of data access references is analyzed to determine data access patterns (also called data access sequences). The stream is analyzed to find frequently repeated data access sequences (called hot data streams). Properties of the hot data streams are calculated and upon selection of a hot data stream are displayed in a development tool that associates lines of code with the hot data streams.
REFERENCES:
patent: 5940618 (1999-08-01), Blandy et al.
patent: 6247020 (2001-06-01), Minard
patent: 6353924 (2002-03-01), Ayers et al.
patent: 6360361 (2002-03-01), Larus et al.
Srivastava et al., “Vulcan: Binary transformation in a distributed environment”, Microsoft Research, MSR-TR-99-76, 1999.
Ammons et al., “Exploiting Hardware Performance Counters with Flow and Context Sensitive Profiling”, ACM PLDI '97 Las Vegas, NV. USA, 1997.
Lebeck et al., “Cache Profiling and the SPEC Benchmarks: A case Study”, IEEE computer, Jun. 1994.
Larus et al., “EEL:Machine-Independent Executable Editing”, Proceedings of the SIGPLAN '95 Conference on Programming Language Design and Implementation. La Jolla, CA, 1995.
“DEADALUS: IMproving Data Locality and Scalability”, Mircosoft Corp.
Srivsastava et al., “ATOM:A System for Building Customized Program Analysis Tools”, Digital Western Research Laboratory, Mar. 1994.
“Binary Technologies Group (BIT)”, Microsoft Corp.
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.
Dam Tuan
Grace Ryan T.
Merchant & Gould
Tang Kuo-Liang J.
LandOfFree
System and method for using data address sequences of a... 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 using data address sequences of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for using data address sequences of a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3514225