ATE428973T1 - Verfahren und vorrichtungen zum dynamischen einfügen von vorabrufanweisungen auf der basis der müllsammelanalyse und des layouts von objekten - Google Patents

Verfahren und vorrichtungen zum dynamischen einfügen von vorabrufanweisungen auf der basis der müllsammelanalyse und des layouts von objekten

Info

Publication number
ATE428973T1
ATE428973T1 AT04812905T AT04812905T ATE428973T1 AT E428973 T1 ATE428973 T1 AT E428973T1 AT 04812905 T AT04812905 T AT 04812905T AT 04812905 T AT04812905 T AT 04812905T AT E428973 T1 ATE428973 T1 AT E428973T1
Authority
AT
Austria
Prior art keywords
prefetch instructions
layout
objects
waste collection
instructions based
Prior art date
Application number
AT04812905T
Other languages
English (en)
Inventor
Sreenivas Subramoney
Mauricio Serrano
Richard Hudson
Ali-Reza Adl-Tabatabai
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Application granted granted Critical
Publication of ATE428973T1 publication Critical patent/ATE428973T1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0253—Garbage collection, i.e. reclamation of unreferenced memory
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0862—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with prefetch
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/60—Details of cache memory
    • G06F2212/6026—Prefetching based on access pattern detection, e.g. stride based prefetch

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Investigating Or Analysing Biological Materials (AREA)
  • Debugging And Monitoring (AREA)
AT04812905T 2003-12-19 2004-12-03 Verfahren und vorrichtungen zum dynamischen einfügen von vorabrufanweisungen auf der basis der müllsammelanalyse und des layouts von objekten ATE428973T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/741,897 US7577947B2 (en) 2003-12-19 2003-12-19 Methods and apparatus to dynamically insert prefetch instructions based on garbage collector analysis and layout of objects
PCT/US2004/040482 WO2005066775A1 (en) 2003-12-19 2004-12-03 Methods and apparatus to dynamically insert prefetch instructions based on garbage collector analysis and layout of objects

Publications (1)

Publication Number Publication Date
ATE428973T1 true ATE428973T1 (de) 2009-05-15

Family

ID=34678295

Family Applications (1)

Application Number Title Priority Date Filing Date
AT04812905T ATE428973T1 (de) 2003-12-19 2004-12-03 Verfahren und vorrichtungen zum dynamischen einfügen von vorabrufanweisungen auf der basis der müllsammelanalyse und des layouts von objekten

Country Status (6)

Country Link
US (1) US7577947B2 (de)
EP (1) EP1695212B1 (de)
CN (1) CN1890637B (de)
AT (1) ATE428973T1 (de)
DE (1) DE602004020668D1 (de)
WO (1) WO2005066775A1 (de)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7197521B2 (en) * 2003-11-21 2007-03-27 Intel Corporation Method and system performing concurrently mark-sweep garbage collection invoking garbage collection thread to track and mark live objects in heap block using bit vector
US20050198088A1 (en) * 2004-03-03 2005-09-08 Sreenivas Subramoney Method and system for improving the concurrency and parallelism of mark-sweep-compact garbage collection
US7493481B1 (en) * 2004-05-17 2009-02-17 Netxen, Inc. Direct hardware processing of internal data structure fields
US20070118579A1 (en) * 2005-11-21 2007-05-24 Hudson Richard L Dynamic consistency between multiple versions of objects managed by a garbage collector using transactional memory support
US20070150660A1 (en) * 2005-12-28 2007-06-28 Marathe Jaydeep P Inserting prefetch instructions based on hardware monitoring
US20070156967A1 (en) * 2005-12-29 2007-07-05 Michael Bond Identifying delinquent object chains in a managed run time environment
US7730470B2 (en) * 2006-02-27 2010-06-01 Oracle America, Inc. Binary code instrumentation to reduce effective memory latency
US8122439B2 (en) * 2007-08-09 2012-02-21 International Business Machines Corporation Method and computer program product for dynamically and precisely discovering deliquent memory operations
US8136103B2 (en) * 2008-03-28 2012-03-13 International Business Machines Corporation Combining static and dynamic compilation to remove delinquent loads
US8543796B2 (en) 2008-11-05 2013-09-24 Intel Corporation Optimizing performance of instructions based on sequence detection or information associated with the instructions
US8667476B1 (en) * 2009-01-20 2014-03-04 Adaptmicrosys LLC Instruction grouping and ungrouping apparatus and method for an adaptive microprocessor system
US8819382B2 (en) * 2012-08-09 2014-08-26 Apple Inc. Split heap garbage collection
US10585801B2 (en) 2012-11-26 2020-03-10 Advanced Micro Devices, Inc. Prefetch kernels on a graphics processing unit
WO2015173649A1 (en) * 2014-05-13 2015-11-19 Opera Software Asa Web access performance enhancement
US10713052B2 (en) * 2018-06-28 2020-07-14 Intel Corporation Prefetcher for delinquent irregular loads
CN109918023A (zh) * 2019-02-22 2019-06-21 深圳忆联信息系统有限公司 基于内存受限ssd的预读取方法、装置和计算机设备
US11954023B2 (en) 2022-07-20 2024-04-09 Microsoft Technology Licensing, Llc Garbage collection prefetching state machine

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6145121A (en) * 1997-04-17 2000-11-07 University Of Washington Trace based method for the analysis, benchmarking and tuning of object oriented databases and applications
US5964867A (en) * 1997-11-26 1999-10-12 Digital Equipment Corporation Method for inserting memory prefetch operations based on measured latencies in a program optimizer
US6542991B1 (en) * 1999-05-11 2003-04-01 Sun Microsystems, Inc. Multiple-thread processor with single-thread interface shared among threads
US6728955B1 (en) * 1999-11-05 2004-04-27 International Business Machines Corporation Processing events during profiling of an instrumented program
US6567975B1 (en) * 1999-11-08 2003-05-20 Sun Microsystems, Inc. Method and apparatus for inserting data prefetch operations using data flow analysis
US6862729B1 (en) * 2000-04-04 2005-03-01 Microsoft Corporation Profile-driven data layout optimization
US6782454B1 (en) * 2000-09-29 2004-08-24 Sun Microsystems, Inc. System and method for pre-fetching for pointer linked data structures
US6813693B2 (en) * 2000-12-11 2004-11-02 Microsoft Corporation System and method for the discovery and use of repetitively accessed data
US20030145314A1 (en) * 2002-01-31 2003-07-31 Khoa Nguyen Method of efficient dynamic data cache prefetch insertion
US20050120337A1 (en) * 2003-12-01 2005-06-02 Serrano Mauricio J. Memory trace buffer
US7769974B2 (en) * 2004-09-10 2010-08-03 Microsoft Corporation Increasing data locality of recently accessed resources

Also Published As

Publication number Publication date
EP1695212B1 (de) 2009-04-15
US20050138329A1 (en) 2005-06-23
CN1890637B (zh) 2010-06-09
DE602004020668D1 (de) 2009-05-28
EP1695212A1 (de) 2006-08-30
CN1890637A (zh) 2007-01-03
US7577947B2 (en) 2009-08-18
WO2005066775A1 (en) 2005-07-21

Similar Documents

Publication Publication Date Title
ATE428973T1 (de) Verfahren und vorrichtungen zum dynamischen einfügen von vorabrufanweisungen auf der basis der müllsammelanalyse und des layouts von objekten
ATE409903T1 (de) Verfahren und vorrichtung zum dynamischen einfügen von vorabrufanweisungen auf der basis einer compiler- und müllsammelanalyse
SE0004221D0 (sv) Metod och anordning för talanalys
ATE551656T1 (de) Verfahren und vorrichtung zum identifizieren von neuem media-inhalt
DE50000288D1 (de) Vorrichtung und verfahren zum verbergen von informationen und vorrichtung und verfahren zum extrahieren von informationen
EA200500356A1 (ru) Способы обнаружения амниотической жидкости во влагалищном секрете и устройства для реализации указанных способов
RU2008126454A (ru) Системы и способы для проектирования экспериментов
ATE387656T1 (de) Verfahren und gerät zur fensterverwaltung
DE60311666D1 (de) Methode und vorrichtung zum bestimmen von potenziellem wurm-ähnlichen verhalten eines programmes
ATE387662T1 (de) Benutzerzentrierte bereitstellungs- vorrichtung und verfahren
ATE515741T1 (de) Verfahren und system zum analysieren von stream- trap-daten
ATE512351T1 (de) Vorrichtung und verfahren zum aktualisieren von kartendaten
WO2005003920A3 (en) Method and system for augmenting web content
GB0624224D0 (en) Improvements in resisting the spread of unwanted code and data
ATE465587T1 (de) System und verfahren zur analyse von web-adressen
DE69842134D1 (de) Elektronische verfahren und vorrichtung zum nachweis von analyten
EP1777601A4 (de) Datenverarbeitungsverfahren, datenverarbeitungseinrichtung, diagnoseverfahren und diagnoseeinrichtung
ATE232616T1 (de) Verfahren zur überwachung des programmablaufs
DE60325482D1 (de) Verfahren zur charakterisierung von biomolekülen mittels resultat-gesteuerter strategie
EP1884872A3 (de) Verfahren und System zur Verwendung von Anwendungsentwicklungsdaten zum Instanziieren von Hilfsinformationen
AR038475A1 (es) Un sistema radiologico para analizar un articulo absorbente, un soporte para sostener dicho articulo absorbente y el metodo para analizar dicho articulo absorbente
ATE458361T1 (de) Einrichtung und verfahren zum verarbeiten eines audio-datenstroms
ATE433124T1 (de) System und verfahren zum analysieren von radarinformationen
TW200511048A (en) Patent family analysis system and method
ATE341381T1 (de) Verfahren und system zur markierung eines tonsignals mit metadaten

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties