Building Approximate Calling Context from Partial Call Traces

We present an approach for building calling context information useful for program understanding, performance analysis and optimizations. Our approach exploits a lightweight profiling mechanism providing partial call traces. The goal is to reconstruct calling context information as accurately as pos...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Code Generation and Optimization, Proceedings S. 221 - 230
Hauptverfasser: Serrano, Mauricio, Zhuang, Xiaotong
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: Washington, DC, USA IEEE Computer Society 22.03.2009
IEEE
Schriftenreihe:ACM Conferences
Schlagworte:
Call Context Analysis
Calling Context Tree
Hardware
Instruments
Java
Legged locomotion
Merging
Monitoring
Navigation
Operating systems
Performance analysis
Program Understanding
Sampling methods
Software and its engineering > Software notations and tools > Compilers
Software and its engineering > Software notations and tools > General programming languages > Language features > Procedures, functions and subroutines
Theory of computation > Semantics and reasoning > Program reasoning > Program analysis
Theory of computation > Semantics and reasoning > Program semantics
Calling Context Tree
Program Understanding
Call Context Analysis
ISBN:9780769535760, 0769535763
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract We present an approach for building calling context information useful for program understanding, performance analysis and optimizations. Our approach exploits a lightweight profiling mechanism providing partial call traces. The goal is to reconstruct calling context information as accurately as possible, and to help the user navigate through it.We propose three steps to merge partial call traces into a smaller number of partial calling context trees. We intend to minimize errors such that the final partial contexts represent actual components of the real calling context tree with a very high probability. The first step concatenates call traces based on their common sequences. The second step converts call traces into partial calling context trees, and the last step merges partial context trees through maximal matching. To gauge how well the merged trees represent the full calling context tree, several criteria are presented. Our results indicate that call traces are successfully merged into a small number of large calling context trees. The merged trees are highly accurate.We have also developed a semi-automatic tool to navigate across partial calling context trees for program understanding and performance analysis purposes. Our results for several Java benchmarks show that our merging strategies exhibit a maximum 1% inaccuracy when compared to the exact solution.
AbstractList We present an approach for building calling context information useful for program understanding, performance analysis and optimizations. Our approach exploits a lightweight profiling mechanism providing partial call traces. The goal is to reconstruct calling context information as accurately as possible, and to help the user navigate through it. We propose three steps to merge partial call traces into a smaller number of partial calling context trees. We intend to minimize errors such that the final partial contexts represent actual components of the real calling context tree with a very high probability. The first step concatenates call traces based on their common sequences. The second step converts call traces into partial calling context trees, and the last step merges partial context trees through maximal matching. To gauge how well the merged trees represent the full calling context tree, several criteria are presented. Our results indicate that call traces are successfully merged into a small number of large calling context trees. The merged trees are highly accurate.We have also developed a semi-automatic tool to navigate across partial calling context trees for program understanding and performance analysis purposes. Our results for several Java benchmarks show that our merging strategies exhibit a maximum 1% inaccuracy when compared to the exact solution.
Author Zhuang, Xiaotong
Serrano, Mauricio
Author_xml – sequence: 1
  givenname: Mauricio
  surname: Serrano
  fullname: Serrano, Mauricio
– sequence: 2
  givenname: Xiaotong
  surname: Zhuang
  fullname: Zhuang, Xiaotong
BookMark eNqNkD1PwzAQhi1BJWjpxMiSgQmp5c5fiQeGEkFBqlSGMluOY6NAPionSOXf16H8AG456Z5Xp7tnSs7brnWEXCMsEUHd5-vtkgKoJdIzMldpBqlUgolUwoRMI8kUpzyjF2Te958QS4gMGF6Sh8fvqi6r9iNZ7fehO1SNGVySm7oeZ3nXDu4wJD50TfJmwlCZ-hcmu2Cs66_IxJu6d_O_PiPvz0-7_GWx2a5f89VmYShTw8IBCsZKZX3phbHcZYU0aEtbIkuplUKmgNQKl6LlANYrZriRPkMFBUXOZuTmtLdyzul9iFeGH81VfFPKSG9P1NhGF1331WsEPYrRUYwexWikMXb3j5guQuU8OwL6bmEx
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/CGO.2009.12
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library (IEL) (UW System Shared)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList

Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EndPage 230
ExternalDocumentID 4907666
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AARBI
ACM
ADPZR
ALMA_UNASSIGNED_HOLDINGS
APO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
GUFHI
IERZE
OCL
RIB
RIC
RIE
RIL
AAWTH
LHSKQ
ID FETCH-LOGICAL-a239t-e01533d9cfdf5ac4e8b6a1cdcd1372c6567012c5e71c400cf93a4a6f8190b2143
IEDL.DBID RIE
ISBN 9780769535760
0769535763
ISICitedReferencesCount 7
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000275712400021&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 01:41:58 EDT 2025
Wed Jan 31 06:49:08 EST 2024
Wed Jan 31 06:50:21 EST 2024
IsPeerReviewed false
IsScholarly true
Keywords Calling Context Tree
Program Understanding
Call Context Analysis
LCCN 2008942482
Language English
LinkModel DirectLink
MeetingName CGO '09: 7th Annual IEEE/ ACM International Symposium on Code Generation and Optimization
MergedId FETCHMERGED-LOGICAL-a239t-e01533d9cfdf5ac4e8b6a1cdcd1372c6567012c5e71c400cf93a4a6f8190b2143
PageCount 10
ParticipantIDs ieee_primary_4907666
acm_books_10_1109_CGO_2009_12_brief
acm_books_10_1109_CGO_2009_12
PublicationCentury 2000
PublicationDate 20090322
2009-March
PublicationDateYYYYMMDD 2009-03-22
2009-03-01
PublicationDate_xml – month: 03
  year: 2009
  text: 20090322
  day: 22
PublicationDecade 2000
PublicationPlace Washington, DC, USA
PublicationPlace_xml – name: Washington, DC, USA
PublicationSeriesTitle ACM Conferences
PublicationTitle Code Generation and Optimization, Proceedings
PublicationTitleAbbrev CGO
PublicationYear 2009
Publisher IEEE Computer Society
IEEE
Publisher_xml – name: IEEE Computer Society
– name: IEEE
SSID ssj0000558031
Score 1.7961009
Snippet We present an approach for building calling context information useful for program understanding, performance analysis and optimizations. Our approach exploits...
SourceID ieee
acm
SourceType Publisher
StartPage 221
SubjectTerms Call Context Analysis
Calling Context Tree
Hardware
Instruments
Java
Legged locomotion
Merging
Monitoring
Navigation
Operating systems
Performance analysis
Program Understanding
Sampling methods
Software and its engineering -- Software notations and tools -- Compilers
Software and its engineering -- Software notations and tools -- General programming languages -- Language features -- Procedures, functions and subroutines
Theory of computation -- Semantics and reasoning -- Program reasoning -- Program analysis
Theory of computation -- Semantics and reasoning -- Program semantics
Title Building Approximate Calling Context from Partial Call Traces
URI https://ieeexplore.ieee.org/document/4907666
WOSCitedRecordID wos000275712400021&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1BS8MwFH5sw4MnlU2cOgno0bq2aZbm4EGH04PMHRR2K-lrAgPdZOtkP9-XtE4EEby1zaU8XvJ9L8n7PoCL2PIUIyUDoXgYJEQJaEpRzWON5CrluUoKL5n_KMfjdDpVkwZcbnthjDH-8pm5co_-LL9Y4NptlfUTquSIbjehKeWg6tXa7qeEQqSUoFVlrgQnHs1rgZ2v97Duz4tC1R_eP1Vilc6Ksqnx7Ye7igeX0d7_fmsfOt9demyyxZ8DaJh5G65va59rduPUwjczYqSGDbWX3mZei2pTMtdUwiYua_SrH2SEWbRidOBldPc8fAhqi4RAx1yVgQkdXysU2sIKjYlJ84GOsMAi4jJGImuSEAiFkRHSbEWruE70wDoekMfElQ6hNV_MzREwJBBDlHogJBJi5aqICbqIEIRWRESSutCjMGWO-68yXzqEKqMwOiNLlUVxF87_HM9yqv1tF9ougNl7paWR1bE7_v3zCexWpzfuztcptMrl2vRgBz_K2Wp55hPgE4HXp-o
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1BS8MwFH7MKehJZROnTgt6tC5tmrU5eNDhnDjnDhN2C2mawEA32TrZz_clrRNBBG9tcymPl3zfS_K-D-AiNDRRAY99xinxI6QEOKWw5jE6pjyhKY8yJ5nfjweDZDzmwwpcrnthtNbu8pm-so_uLD-bqaXdKmtFWMkh3d6ATRZFISm6tdY7KoSxBFO0qM05o8ikaSmx8_VOyg69gPBW5_65kKu0ZpQbUr398Fdx8NLd_d-P7UH9u0_PG64RaB8qelqD69vS6dq7sXrhqwlyUu11pBPf9pwa1Sr3bFuJN7R5I1_doIeohWtGHV66d6NOzy9NEnwZUp77mljGlnFlMsOkinSStmWgMpUFNA4V0rUYMUgxHQcK56synMpIto1lAmmIbOkAqtPZVB-CpxDGlIplm8UKMSvlWYjghZSAGBYgTWpAE8MkLPtfCFc8EC4wjNbKkosgbMD5n-MixerfNKBmAyjeCzUNUcbu6PfPZ7DdGz31Rf9h8HgMO8VZjr0BdgLVfL7UTdhSH_lkMT91yfAJc8mrMQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+7th+annual+IEEE%2FACM+International+Symposium+on+Code+Generation+and+Optimization&rft.atitle=Building+Approximate+Calling+Context+from+Partial+Call+Traces&rft.au=Serrano%2C+Mauricio&rft.au=Zhuang%2C+Xiaotong&rft.series=ACM+Conferences&rft.date=2009-03-22&rft.pub=IEEE+Computer+Society&rft.isbn=9780769535760&rft.spage=221&rft.epage=230&rft_id=info:doi/10.1109%2FCGO.2009.12
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769535760/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769535760/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769535760/sc.gif&client=summon&freeimage=true