WO2008058292A3 - System for and method of capturing application characteristics from a computer system and modeling target system - Google Patents

System for and method of capturing application characteristics from a computer system and modeling target system Download PDF

Info

Publication number
WO2008058292A3
WO2008058292A3 PCT/US2007/084365 US2007084365W WO2008058292A3 WO 2008058292 A3 WO2008058292 A3 WO 2008058292A3 US 2007084365 W US2007084365 W US 2007084365W WO 2008058292 A3 WO2008058292 A3 WO 2008058292A3
Authority
WO
WIPO (PCT)
Prior art keywords
data
performance
methods
well
metrics
Prior art date
Application number
PCT/US2007/084365
Other languages
French (fr)
Other versions
WO2008058292A2 (en
Inventor
Erik Berg
Erik Hagersten
Hakan Zeffer
Magnus Vesterlund
Mats Nilsson
Original Assignee
Acumem Ab
Erik Berg
Erik Hagersten
Hakan Zeffer
Magnus Vesterlund
Mats Nilsson
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Acumem Ab, Erik Berg, Erik Hagersten, Hakan Zeffer, Magnus Vesterlund, Mats Nilsson filed Critical Acumem Ab
Publication of WO2008058292A2 publication Critical patent/WO2008058292A2/en
Publication of WO2008058292A3 publication Critical patent/WO2008058292A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3409—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3452—Performance evaluation by statistical analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3466—Performance evaluation by tracing or monitoring
    • G06F11/3495—Performance evaluation by tracing or monitoring for systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/86—Event-based monitoring
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/88—Monitoring involving counting
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/885—Monitoring specific for caches

Abstract

A system for, method of and computer program product captures performance characteristic data from the execution of a program and models system performance based on that data. Performance-characterization data (140) based on easily captured reuse distance metric is targeted, defined as the total number of memory references (230) between two accesses to the same piece of data (240). Methods for efficiently capturing this kind of metrics are described. These data can be refined into easily interpreted performance metrics, such as performance data related to caches with LRU replacement and random replacement strategies in combination with fully associative as well as limited associativity cache organaziations (330). Methods for assesing cache utilization as well as parallel execution are covered.
PCT/US2007/084365 2006-11-09 2007-11-09 System for and method of capturing application characteristics from a computer system and modeling target system WO2008058292A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US86515206P 2006-11-09 2006-11-09
US60/865,152 2006-11-09

Publications (2)

Publication Number Publication Date
WO2008058292A2 WO2008058292A2 (en) 2008-05-15
WO2008058292A3 true WO2008058292A3 (en) 2008-10-02

Family

ID=39365411

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2007/084365 WO2008058292A2 (en) 2006-11-09 2007-11-09 System for and method of capturing application characteristics from a computer system and modeling target system

Country Status (1)

Country Link
WO (1) WO2008058292A2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8914781B2 (en) 2008-10-24 2014-12-16 Microsoft Corporation Scalability analysis for server systems
US8850402B2 (en) 2009-05-22 2014-09-30 International Business Machines Corporation Determining performance of a software entity

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6493810B1 (en) * 2000-04-28 2002-12-10 Microsoft Corporation Method and system for allocating cache memory for a network database service
US6742084B1 (en) * 1998-05-15 2004-05-25 Storage Technology Corporation Caching method for selecting data blocks for removal from cache based on recall probability and size
US7363450B1 (en) * 2005-06-01 2008-04-22 Sun Microsystems, Inc. Method and apparatus for estimating multithreaded processor throughput based on processor cache performance

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6742084B1 (en) * 1998-05-15 2004-05-25 Storage Technology Corporation Caching method for selecting data blocks for removal from cache based on recall probability and size
US6493810B1 (en) * 2000-04-28 2002-12-10 Microsoft Corporation Method and system for allocating cache memory for a network database service
US7363450B1 (en) * 2005-06-01 2008-04-22 Sun Microsystems, Inc. Method and apparatus for estimating multithreaded processor throughput based on processor cache performance

Also Published As

Publication number Publication date
WO2008058292A2 (en) 2008-05-15

Similar Documents

Publication Publication Date Title
WO2007145903A3 (en) System for and method of capturing application characteristics data from a computer system and modeling target system
WO2009022239A3 (en) Capturing performance characteristics data from a computer system and modeling target system performance
Gupta et al. Locality principle revisited: A probability-based quantitative approach
Stiliadis et al. Selective victim caching: A method to improve the performance of direct-mapped caches
WO2006051513A3 (en) Cache with prefetch
CN102521158B (en) Method and device for realizing data pre-fetching
WO2006102665A3 (en) Global modified indicator to reduce power consumption on cache miss
WO2008058292A3 (en) System for and method of capturing application characteristics from a computer system and modeling target system
WO2007072456A3 (en) Apparatus and method for dynamic cache management
Zahran et al. Global management of cache hierarchies
CN104750696A (en) Data pre-fetching method and device
Uzelac et al. Hardware-based load value trace filtering for on-the-fly debugging
Baek et al. Designing hybrid DRAM/PCM main memory systems utilizing dual-phase compression
Mittal et al. AYUSH: Extending lifetime of SRAM-NVM way-based hybrid caches using wear-leveling
Patel et al. SCP: Synergistic cache compression and prefetching
Ferdman et al. Spatial memory streaming with rotated patterns
Zhao et al. Studying the impact of multicore processor scaling on directory techniques via reuse distance analysis
Michaud The 3P and 4P cache replacement policies
Liu et al. Enhancements for accurate and timely streaming prefetcher
Yoon et al. Hot-cold data filtering and management for PRAM based memory-storage unified system
Pathak et al. Markov prediction scheme for cache prefetching
Manikantan et al. Extended histories: improving regularity and performance in correlation prefetchers
Huang et al. Integrated coherence prediction: towards efficient cache coherence on NoC-based multicore architectures
Navarro et al. An adaptive victim cache scheme
Lim et al. Characterizing File Accesses in Android Applications and Caching Implications

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07854612

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07854612

Country of ref document: EP

Kind code of ref document: A2