WO2009022239A3 - Capturing performance characteristics data from a computer system and modeling target system performance - Google Patents

Capturing performance characteristics data from a computer system and modeling target system performance Download PDF

Info

Publication number
WO2009022239A3
WO2009022239A3 PCT/IB2008/003292 IB2008003292W WO2009022239A3 WO 2009022239 A3 WO2009022239 A3 WO 2009022239A3 IB 2008003292 W IB2008003292 W IB 2008003292W WO 2009022239 A3 WO2009022239 A3 WO 2009022239A3
Authority
WO
WIPO (PCT)
Prior art keywords
performance
data
metrics
characteristics data
methods
Prior art date
Application number
PCT/IB2008/003292
Other languages
French (fr)
Other versions
WO2009022239A2 (en
Inventor
Magnus Vesterlund
Mats Nilsson
Mikael Petterson
Erik Hagersten
Hakan Zeffer
Erik Berg
Original Assignee
Acumem Ab
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 filed Critical Acumem Ab
Publication of WO2009022239A2 publication Critical patent/WO2009022239A2/en
Publication of WO2009022239A3 publication Critical patent/WO2009022239A3/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/3447—Performance evaluation by modeling
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12—Replacement control
    • G06F12/121—Replacement control using replacement algorithms
    • G06F12/126—Replacement control using replacement algorithms with special data handling, e.g. priority of data or instructions, handling errors or pinning
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Quality & Reliability (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Debugging And Monitoring (AREA)

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 based on easily captured reuse distance metrics is targeted, defined as the total number of memory references between two accesses to the same piece of data. 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 organizations. Methods for assessing cache utilization as well as parallel execution are covered.
PCT/IB2008/003292 2007-03-26 2008-03-26 System for and method of capturing performance characteristics data from a computer system and modeling target system performance WO2009022239A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US90812207P 2007-03-26 2007-03-26
US60/908,122 2007-03-26

Publications (2)

Publication Number Publication Date
WO2009022239A2 WO2009022239A2 (en) 2009-02-19
WO2009022239A3 true WO2009022239A3 (en) 2009-12-30

Family

ID=39796539

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2008/003292 WO2009022239A2 (en) 2007-03-26 2008-03-26 System for and method of capturing performance characteristics data from a computer system and modeling target system performance

Country Status (2)

Country Link
US (1) US8539455B2 (en)
WO (1) WO2009022239A2 (en)

Families Citing this family (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7904887B2 (en) * 2006-02-16 2011-03-08 International Business Machines Corporation Learning and cache management in software defined contexts
WO2007145903A2 (en) 2006-06-05 2007-12-21 Acumem Ab System for and method of capturing application characteristics data from a computer system and modeling target system
US8443341B2 (en) * 2006-11-09 2013-05-14 Rogue Wave Software, Inc. System for and method of capturing application characteristics data from a computer system and modeling target system
US8813063B2 (en) * 2006-12-06 2014-08-19 International Business Machines Corporation Verification of successful installation of computer software
US7765242B2 (en) * 2007-05-10 2010-07-27 Hewlett-Packard Development Company, L.P. Methods and apparatus for structure layout optimization for multi-threaded programs
US8392168B2 (en) * 2009-11-03 2013-03-05 Hewlett-Packard Development Company, L.P. Simulating an application during a sampling period and a non-sampling period
CN102231130B (en) 2010-01-11 2015-06-17 国际商业机器公司 Method and device for analyzing computer system performances
WO2011106458A1 (en) * 2010-02-24 2011-09-01 Marvell World Trade Ltd. Caching based on spatial distribution of accesses to data storage devices
US8949797B2 (en) * 2010-04-16 2015-02-03 International Business Machines Corporation Optimizing performance of integrity monitoring
US8959496B2 (en) * 2010-04-21 2015-02-17 Microsoft Corporation Automatic parallelization in a tracing just-in-time compiler system
US8990183B2 (en) 2012-06-06 2015-03-24 Microsoft Technology Licensing, Llc Deep application crawling
US9356774B2 (en) * 2012-06-22 2016-05-31 Blackberry Limited Apparatus and associated method for providing communication bandwidth in communication system
US9081900B2 (en) * 2012-10-15 2015-07-14 Toyota Motor Engineering & Manufacturing North America, Inc. Systems and methods for mining temporal requirements from block diagram models of control systems
US8898648B2 (en) * 2012-11-30 2014-11-25 International Business Machines Corporation Methodology for fast detection of false sharing in threaded scientific codes
US9021448B1 (en) * 2013-02-28 2015-04-28 Ca, Inc. Automated pattern detection in software for optimal instrumentation
US9336141B2 (en) 2013-03-13 2016-05-10 Cloud Physics, Inc. Hash-based spatial sampling for efficient cache utility curve estimation and cache allocation
US20140281232A1 (en) * 2013-03-14 2014-09-18 Hagersten Optimization AB System and Method for Capturing Behaviour Information from a Program and Inserting Software Prefetch Instructions
US9766866B2 (en) * 2013-04-22 2017-09-19 Nvidia Corporation Techniques for determining instruction dependencies
US9772827B2 (en) * 2013-04-22 2017-09-26 Nvidia Corporation Techniques for determining instruction dependencies
US9069680B2 (en) * 2013-08-09 2015-06-30 Netapp, Inc. Methods and systems for determining a cache size for a storage system
US10970183B1 (en) * 2013-08-16 2021-04-06 The Mathworks, Inc. System and method for improving model performance
US9792325B2 (en) 2013-08-25 2017-10-17 Microsoft Technology Licensing, Llc Continuous cloud-scale query optimization and processing
US9182958B2 (en) * 2013-09-03 2015-11-10 Atmel Corporation Software code profiling
US8935675B1 (en) * 2013-09-25 2015-01-13 Google Inc. Statistical sampling of event monitoring triggers under overhead constraints
US9575778B2 (en) * 2014-05-20 2017-02-21 Via Alliance Semiconductor Co., Ltd. Dynamically configurable system based on cloud-collaborative experimentation
US9755902B2 (en) 2014-05-20 2017-09-05 Via Alliance Semiconductor Co., Ltd. Dynamic system configuration based on cloud-collaborative experimentation
US10754842B2 (en) 2014-06-13 2020-08-25 International Business Machines Corporation Preplaying transactions that mix hot and cold data
CN105373488A (en) 2014-08-08 2016-03-02 中兴通讯股份有限公司 A detection method and device for legitimate memory access
US20160062916A1 (en) * 2014-08-27 2016-03-03 The Board Trustees Of The Leland Stanford Junior University Circuit-based apparatuses and methods with probabilistic cache eviction or replacement
US10275154B2 (en) 2014-11-05 2019-04-30 Oracle International Corporation Building memory layouts in software programs
US10353793B2 (en) 2014-11-05 2019-07-16 Oracle International Corporation Identifying improvements to memory usage of software programs
US10235399B2 (en) 2014-11-05 2019-03-19 Hewlett Packard Enterprise Development Lp Methods and systems for determining hardware sizing for storage array systems
US9350732B1 (en) * 2014-11-07 2016-05-24 Elliptic Technologies Inc. Integrity protection for data storage
US9823996B2 (en) * 2015-03-12 2017-11-21 Landis+Gyr Innovations, Inc. Debugging code for controlling intelligent devices using log data from executed object code
EP3274840A4 (en) * 2015-03-27 2018-12-26 Intel Corporation Dynamic cache allocation
EP3086233B1 (en) * 2015-04-23 2020-05-06 CODESYS Holding GmbH Method and system for measuring a runtime by means of watchpoints
US9871895B2 (en) * 2015-04-24 2018-01-16 Google Llc Apparatus and methods for optimizing dirty memory pages in embedded devices
US9983853B2 (en) * 2015-04-29 2018-05-29 Facebook Inc. Controlling data logging based on a lifecycle of a product
US10127136B2 (en) * 2015-09-24 2018-11-13 Oracle International Corporation Identifying and visualizing suboptimal memory layouts in software programs
US10489130B2 (en) * 2015-09-24 2019-11-26 Oracle International Corporation Configurable memory layouts for software programs
US10217254B2 (en) 2015-09-24 2019-02-26 Oracle International Corporation Graphical editing of memory layout rules for software programs
US9612945B1 (en) * 2015-11-23 2017-04-04 Sap Se Call count profiling for estimation of relative hotness of function call frequency
EP3220164B1 (en) * 2016-03-14 2018-03-07 Sick Ag Method for operating a distance measuring monitoring sensor and monitoring sensor
JP6559600B2 (en) * 2016-03-17 2019-08-14 株式会社東芝 Information processing apparatus, information processing program, and inspection system
US9798649B1 (en) * 2016-05-04 2017-10-24 Landis+Gyr Innovations, Inc. Debugging code controlling resource-constrained intelligent devices contemporaneously with executing object code
US20180081811A1 (en) * 2016-09-20 2018-03-22 Qualcomm Incorporated Dynamic cache partitioning through hill-climbing
US10191836B2 (en) * 2016-12-28 2019-01-29 Nxp Usa, Inc. Software watchpoints apparatus for variables stored in registers
US10095603B2 (en) 2017-01-09 2018-10-09 International Business Machines Corporation Pre-fetching disassembly code for remote software debugging
US9996324B1 (en) * 2017-01-17 2018-06-12 International Business Machines Corporation Cooperative creation of dataflow models using sparse random instrumentation
WO2019142153A1 (en) * 2018-01-19 2019-07-25 Hossein Asadi Cache allocation to a virtual machine
CN108509723B (en) * 2018-04-02 2022-05-03 东南大学 LRU Cache prefetching mechanism performance gain evaluation method based on artificial neural network
US10740219B2 (en) * 2018-04-27 2020-08-11 Workman Nydegger Selectively tracing portions of computer process execution
US10747645B2 (en) * 2018-04-27 2020-08-18 Microsoft Technology Licensing, Llc Selectively tracing portions of computer process execution
US10866790B2 (en) * 2018-11-30 2020-12-15 Advanced Micro Devices, Inc. Transforming loops in program code based on a capacity of a cache
CN109614332B (en) * 2018-12-07 2021-11-02 中国航空工业集团公司洛阳电光设备研究所 Hardware virtualization layered modeling method
US11537394B2 (en) * 2019-03-27 2022-12-27 F0Cal, Inc. Systems and methods for analyzing computational architectures
US11074153B2 (en) * 2019-04-01 2021-07-27 Microsoft Technology Licensing, Llc Collecting application state in a runtime environment for reversible debugging
US11113182B2 (en) 2019-04-01 2021-09-07 Microsoft Technology Licensing, Llc Reversible debugging in a runtime environment
US20210081253A1 (en) * 2019-09-13 2021-03-18 EMC IP Holding Company LLC Gathering data of a distributed system based on defined sampling intervals that have been respectively initiated by such system to minimize contention of system resources
US11797455B2 (en) * 2019-10-14 2023-10-24 Advanced Micro Devices, Inc. Cache management based on reuse distance
FR3103590B1 (en) * 2019-11-27 2023-03-24 Commissariat Energie Atomique Method for constructing a characteristic signature of the accesses, by a microprocessor, to a memory
US11445225B2 (en) * 2020-10-27 2022-09-13 Akamai Technologies, Inc. Measuring and improving origin offload and resource utilization in caching systems
WO2023077089A1 (en) * 2021-10-28 2023-05-04 Trustees Of Tufts College Systems and methods for cache analysis and management

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020091763A1 (en) * 2000-11-06 2002-07-11 Shah Lacky Vasant Client-side performance optimization system for streamed applications
US20050086650A1 (en) * 1999-01-28 2005-04-21 Ati International Srl Transferring execution from one instruction stream to another
US20050177633A1 (en) * 2002-12-02 2005-08-11 Plunkett Richard T. Timeslot arbitration scheme

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5452440A (en) * 1993-07-16 1995-09-19 Zitel Corporation Method and structure for evaluating and enhancing the performance of cache memory systems
AU2364095A (en) * 1994-05-12 1995-12-05 Ast Research, Inc. Cpu activity monitoring through cache watching
US5809523A (en) * 1996-03-28 1998-09-15 Sun Microsystems, Inc. System and method for determining relative cache performance in a computer system
US6237059B1 (en) 1997-11-26 2001-05-22 Compaq Computer Corporation Method for estimating statistics of properties of memory system interactions among contexts in a computer system
WO1999060564A2 (en) * 1998-05-15 1999-11-25 Storage Technology Corporation Caching method for data blocks of variable size
US6347366B1 (en) * 1998-12-10 2002-02-12 Genuity Inc. System and method for automatically optimizing software performance
US6351845B1 (en) 1999-02-04 2002-02-26 Sun Microsystems, Inc. Methods, apparatus, and articles of manufacture for analyzing memory use
US6557167B1 (en) * 1999-09-03 2003-04-29 International Business Machines Corporation Apparatus and method for analyzing performance of a computer program
US6493810B1 (en) * 2000-04-28 2002-12-10 Microsoft Corporation Method and system for allocating cache memory for a network database service
US7032214B1 (en) * 2000-06-29 2006-04-18 Microsoft Corporation Performance markers to measure performance of features in a program
US6651153B1 (en) * 2001-02-16 2003-11-18 Unisys Corporation Methods for predicting cache memory performance in a proposed computer system
US6952664B1 (en) * 2001-04-13 2005-10-04 Oracle International Corp. System and method for predicting cache performance
WO2004061620A2 (en) 2003-01-02 2004-07-22 University Of Rochester Temporal affinity analysis using reuse signatures
JP4787460B2 (en) * 2003-01-17 2011-10-05 日本電気株式会社 System performance prediction method and method based on performance measurement of software components
US20050049847A1 (en) * 2003-08-29 2005-03-03 Oki Electric Industry Co., Ltd. Software development environment and method for measuring software performance
US7546598B2 (en) * 2003-09-03 2009-06-09 Sap Aktiengesellschaft Measuring software system performance using benchmarks
US20050132336A1 (en) * 2003-12-16 2005-06-16 Intel Corporation Analyzing software performance data using hierarchical models of software structure
JP2005352894A (en) * 2004-06-11 2005-12-22 Nec Corp Performance analysis program, and generation method thereof
US7644397B2 (en) * 2004-06-19 2010-01-05 Apple Inc. Software performance analysis using data mining
US7559053B2 (en) * 2004-08-24 2009-07-07 Microsoft Corporation Program and system performance data correlation
GB0423362D0 (en) * 2004-10-21 2004-11-24 Ibm Method and system for performance profiling of software
US7721051B2 (en) * 2004-10-25 2010-05-18 Intel Corporation Techniques to improve cache performance
US7363450B1 (en) * 2005-06-01 2008-04-22 Sun Microsystems, Inc. Method and apparatus for estimating multithreaded processor throughput based on processor cache performance
US20070234307A1 (en) * 2006-03-06 2007-10-04 Chi-Keung Luk Methods and apparatus to inline conditional software instrumentation
WO2007145903A2 (en) * 2006-06-05 2007-12-21 Acumem Ab System for and method of capturing application characteristics data from a computer system and modeling target system
US8443341B2 (en) * 2006-11-09 2013-05-14 Rogue Wave Software, Inc. System for and method of capturing application characteristics data from a computer system and modeling target system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050086650A1 (en) * 1999-01-28 2005-04-21 Ati International Srl Transferring execution from one instruction stream to another
US20020091763A1 (en) * 2000-11-06 2002-07-11 Shah Lacky Vasant Client-side performance optimization system for streamed applications
US20050177633A1 (en) * 2002-12-02 2005-08-11 Plunkett Richard T. Timeslot arbitration scheme

Also Published As

Publication number Publication date
WO2009022239A2 (en) 2009-02-19
US8539455B2 (en) 2013-09-17
US20080244533A1 (en) 2008-10-02

Similar Documents

Publication Publication Date Title
WO2009022239A3 (en) Capturing performance characteristics data from a computer system and modeling target system performance
WO2007145903A3 (en) System for and method of capturing application characteristics data from a computer system and modeling target system
GB2506042A (en) Caching data in a storage system having multiple caches
Lee et al. Characterizing memory write references for efficient management of hybrid PCM and DRAM memory
GB2470878A (en) Adaptive cache organization for chip multiprocessors
WO2007082917A3 (en) Patrol snooping for higher level cache eviction candidate identification
WO2012106362A3 (en) Apparatus, system, and method for managing eviction of data
IN2012DN02977A (en)
GB2488691A (en) Work item distribution in multi-core data processing system
WO2007078647A3 (en) Per-set relaxation of cache inclusion
CN102521158B (en) Method and device for realizing data pre-fetching
CA2601779A1 (en) Global modified indicator to reduce power consumption on cache miss
GB201210995D0 (en) Methods and systems for managing cache memories
WO2008058292A3 (en) System for and method of capturing application characteristics from a computer system and modeling target system
JP2010225033A5 (en)
TW200745847A (en) Apparatus and method for dynamic cache management
Dai et al. ETD-cache: An expiration-time driven cache scheme to make SSD-based read cache endurable and cost-efficient
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
Zhao et al. Studying the impact of multicore processor scaling on directory techniques via reuse distance analysis
Ferdman et al. Spatial memory streaming with rotated patterns
Yoon et al. Hot-cold data filtering and management for PRAM based memory-storage unified system
Desmet et al. Archexplorer. org: Joint compiler/hardware exploration for fair comparison of architectures
Peng et al. Complex event processing over live archived data streams

Legal Events

Date Code Title Description
NENP Non-entry into the national phase

Ref country code: DE

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

Ref document number: 08827436

Country of ref document: EP

Kind code of ref document: A2

122 Ep: pct application non-entry in european phase

Ref document number: 08827436

Country of ref document: EP

Kind code of ref document: A2