Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2004-05-06
2010-11-02
Dam, Tuan Q (Department: 2192)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S127000, C717S130000, C717S131000, C711S203000
Reexamination Certificate
active
07827543
ABSTRACT:
Data address profiling allows determination of sources of code execution hindrance with different perspectives of memory references and allows correlation of sampled runtime events and memory reference objects, such as cache lines. Associating sampled runtime events with data addresses provides for efficient and targeted optimization of code with respect to data addresses and physical and/or logical memory reference objects (e.g., memory segments, heap variables, variable instances, stack variables, etc.). An instruction instance is identified in relation to a sampled runtime event. A data address is determined from the instruction instance. From the determined address, a memory reference object is ascertained.
REFERENCES:
patent: 5526499 (1996-06-01), Bernstein et al.
patent: 5948095 (1999-09-01), Arora et al.
patent: 5964867 (1999-10-01), Anderson et al.
patent: 6000044 (1999-12-01), Chrysos et al.
patent: 6092180 (2000-07-01), Anderson et al.
patent: 6098166 (2000-08-01), Liebholz et al.
patent: 6237073 (2001-05-01), Dean et al.
patent: 6289506 (2001-09-01), Kwong et al.
patent: 6308261 (2001-10-01), Morris et al.
patent: 6314431 (2001-11-01), Gornish
patent: 6427235 (2002-07-01), Kosche et al.
patent: 6564297 (2003-05-01), Kosche
patent: 6567975 (2003-05-01), Damron
patent: 6574713 (2003-06-01), Kosche et al.
patent: 6625660 (2003-09-01), Guthrie et al.
patent: 6651245 (2003-11-01), Damron et al.
patent: 6671878 (2003-12-01), Bliss
patent: 6675374 (2004-01-01), Pieper et al.
patent: 6675380 (2004-01-01), McKinsey et al.
patent: 6678796 (2004-01-01), Kosche et al.
patent: 6681317 (2004-01-01), Mathews
patent: 6697932 (2004-02-01), Yoaz et al.
patent: 6748589 (2004-06-01), Johnson et al.
patent: 6785796 (2004-08-01), Damron et al.
patent: 6880073 (2005-04-01), Arimilli et al.
patent: 6918111 (2005-07-01), Damron et al.
patent: 7111290 (2006-09-01), Yates et al.
patent: 7137110 (2006-11-01), Reese et al.
patent: 2002/0010913 (2002-01-01), Ronstrom
patent: 2002/0056078 (2002-05-01), Inagaki et al.
patent: 2003/0074653 (2003-04-01), Ju et al.
patent: 2003/0101336 (2003-05-01), Kosche et al.
patent: 2003/0101443 (2003-05-01), Kosche et al.
patent: 2003/0105942 (2003-06-01), Damron et al.
patent: WO 01/44927 (2001-06-01), None
Alpern, B. et al., “The Jalapeno Virtual Machine,”IBM Systems Journal, vol. 39, No. 1, 2000, pp. 211-238.
Anderson, Jennifer et al., “Continuous Profiling (It's 10:43; Do You Know Where Your Cycles Are?),” abstract for presentation at HOT Chips 9, Stanford, CA, Aug. 1997, 2 pages, retrieved from the Internet at URL http://h30097.www3.hp.com/dcpi/publications.htm.
Anderson, Jennifer et al., “Instruction-Level Profiling on In-Order and Out-of-Order Processors,” DEC presentation by Jeff Dean at Duke University, Dec. 3, 1997, 42 pages, retrieved from the Internet at URL http://h30097.www3.hp.com/dcpi/publications.htm.
Anderson, Jennifer et al., “Continuous Profiling: An Electron Microscope for Your Computer,” presentation by Mark Vandevoorde to Silicon Valley summer interns, Palo Alto, CA, Aug. 13, 1999, 18 pages.
Armstrong, Eric, “HotSpot: A new breed of virtual machine,”Java World, Mar. 1998, 11 pages, retrieved from the Internet at URL http://www.javaworld.com.
Berrendorf, Rudolf and Ziegler, Heinz, “PCL—The Performance Counter Library: A Common Interface to Access Hardware Performance Counters on Microprocessors (Version 1.2),” Technical Report FZJ-ZAM-IB-9816, Julich, Germany, Oct. 1998, pp. 1-50.
Berc, Lance and Vandevoorde, Mark, “Hardware Support for Out-of-Order Instruction Profiling on Alpha 21264a,”HotChips 11, (Power Point) Stanford, CA, USA, Aug. 17, 1999, 21 pages.
Browne, Shirley et al., “A Scalable Cross-Platform Infrastructure for Application Performance Tuning Using Hardware Counters,”Proceedings of SC2000, Dallas, Tx, Nov. 2000, 10 pages.
Burrows, Mike et al., “Efficient and Flexible Value Sampling,”Architectural Support for Programming Languages and Operating Systems(ASPLOS-IX), Nov.1-3 2000, pp. 1-19.
Chilimbi, Trishul M. et al., “Cache-Conscious Structure Layout,”Proceedings of the ACM SIGPLAN '99 Conf. on Programming Language Design and Implementation, May 1999, 12 pages.
Chilimbi, Trishul J., et al., “Cache-Conscious Structure Definition,”Proceedings of the ACM SIGPLAN '99 Conf. on Programming Language Design and Implementation, May 1999, 12 pages.
Derose, Luiz et al., “SIGMA: A Simulator Infrastructure to Guide Memory Analysis,”Conf. on High Performance Networking and Computing Proceedings of the 2002 ACM/IEEE Conf. On Supercomputing, Baltimore, MD, 2002, 13 pages.
Itzkowitz, Marty et al., “Memory Profiling Using Hardware Counters,” inConf. on High Performance Networking and Computing Proceedings of the 2003 ACM/IEEE Conf. on Supercomputing, Phoenix, AZ, Nov. 15-21, 2003, pp. 1-12.
Lebeck, Alvin R., “Cache Conscious Programming in Undergraduate Computer Science,”ACM SIGCSE Technical Symposium on Computer Science Education(SIGCSE'99),Proceedings of the 30th SIGSCE Tech Symposium on Comp. Sci. Edu., New Orleans, LA, USA, Mar. 24-28, 1999, 5 pages.
Lipasti, Mikko H. et al., “SPAID: Software Prefetching in Pointer- and Call-Intensive Environments,”Micro 28 Proceedings of the 28th Annual International Symposium on Microarchitecture, Nov. 29-Dec. 1, 1995, Ann Arbor, MI, 6 pages.
Luk, Chi-Keung and Mowry, Todd, “Compiler-Based Prefetching for Recursive Data Structures,” APLOS-VII,Proceedings of the Seventh International Conf. On Architectural Support for Programming Languages and Operating Systems, Cambridge, MA, Oct. 1-5, 1996, 12 pages.
Martonosi, Margaret et al., “MemSpy: Analyzing Memory System Bottlenecks in Programs,”Proceedings of the1992 ACM SIGMETRICS Joint Int'l. Conf. on Measurement and Modeling of Computer Systems, Newport, RI, USA, Jun. 1-5, 1992, pp. 1-12.
Mowry, Todd C. et al., “Design and Evaluation of a Compiler Algorithm for Prefetching,” ASPLOS-V,Proceedings of the Fifth International Conf. on Architectural Support for Programming Languages and Operating Systems, Boston, MA, USA, Oct. 12-15, 1992, pp. 62-73.
Rubin, Shai et al., “An Efficient Profile-Analysis Framework for Data-Layout Optimizations,”Proceedings of the 29th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Portland, OR USA, Jan. 16-18, 2002, 14 pages.
Sprunt, Brinkley, “The Performance Monitoring Features of the Pentium 4 Processor,”IEEE Micro, vol. 22, No. 4, Jul. 2002, pp. 32-42.
Sridharan, K., “VTune: Intel's Visual Tuning Environment,”Proceedings of USENIX-NT Windows NT Workshop, Aug. 11, 1997, Seattle, CA, USA, retrieved from the Internet at URL http://www.usenix.org/publications/library/proceedings/usenix-nt97/presentations/sridhar.html, 24 pages.
“Program Performance Analysis Tools,” Sun Microsystems, Inc. Publication 817-0922-10, May 2003, retrieved from the Internet at URL http://docs.sun.com/source/817-0922/, 244 pages.
Venners, Bill, “The HotSpot Virtual Machine, How HotSpot Can Improve Java Program Performance and Designs,”Artima Developer, May 1998, 7 pages, retrieved from the Internet at URL http:///www.artima.com.
Walker, Kip et al., “Using Interpretation for Profiling the Alpha 21264a,” (Power Point) presented at Carnegie Mellon University, Oct. 1999, 29 pages.
Weihl, William E., “Digital Continuous Profiling Infrastructure,” Jun. 2004, 3 pages, retrieved from the Internet at URL http://www.research.digital.com/SRC/dcpi.html.
“The Java HotSpot Performance Engine Architecture,”Digital Forefront Magazine, Winter 1997, pp. 27-28, retrieved from the Internet at URL http://java.sun.com/products/whitepaper.html.
Anderson, J., et al., “Transparent, Low-Overhead Profiling on Modern Processors,” Proceedings of the Workshop on Profile and Feedback-Directed
Aoki Christopher P.
Itzkowitz Martin S.
Kosche Nicolai
Wylie Brian J.
Dam Tuan Q
Durbin Gregory P.
Oracle America Inc.
Polsinelli Shughart PC
Tecklu Isaac T
LandOfFree
Method and apparatus for profiling data addresses does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for profiling data addresses, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for profiling data addresses will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4244783