{"id":"https://openalex.org/W2106776294","doi":"https://doi.org/10.1109/ispass.2011.5762719","title":"Efficient memory tracing by program skeletonization","display_name":"Efficient memory tracing by program skeletonization","publication_year":2011,"publication_date":"2011-04-01","ids":{"openalex":"https://openalex.org/W2106776294","doi":"https://doi.org/10.1109/ispass.2011.5762719","mag":"2106776294"},"language":"en","primary_location":{"id":"doi:10.1109/ispass.2011.5762719","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispass.2011.5762719","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"(IEEE ISPASS) IEEE INTERNATIONAL SYMPOSIUM ON PERFORMANCE ANALYSIS OF SYSTEMS AND SOFTWARE","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038830275","display_name":"Alain Ketterlin","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I68947357","display_name":"Universit\u00e9 de Strasbourg","ror":"https://ror.org/00pg6eq24","country_code":"FR","type":"education","lineage":["https://openalex.org/I68947357"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alain Ketterlin","raw_affiliation_strings":["INRIA team CAMUS and ICPS/LSIIT, CNRS, Universit\u00e9 de Strasbourg, France","INRIA team CAMUS and ICPS/LSIIT, CNRS, Universit\u00e9 de Strasbourg (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA team CAMUS and ICPS/LSIIT, CNRS, Universit\u00e9 de Strasbourg, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I68947357","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"INRIA team CAMUS and ICPS/LSIIT, CNRS, Universit\u00e9 de Strasbourg (France)","institution_ids":["https://openalex.org/I68947357","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069005561","display_name":"Philippe Clauss","orcid":"https://orcid.org/0000-0002-5759-9195"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I68947357","display_name":"Universit\u00e9 de Strasbourg","ror":"https://ror.org/00pg6eq24","country_code":"FR","type":"education","lineage":["https://openalex.org/I68947357"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Philippe Clauss","raw_affiliation_strings":["INRIA team CAMUS and ICPS/LSIIT, CNRS, Universit\u00e9 de Strasbourg, France","INRIA team CAMUS and ICPS/LSIIT, CNRS, Universit\u00e9 de Strasbourg (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA team CAMUS and ICPS/LSIIT, CNRS, Universit\u00e9 de Strasbourg, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I68947357","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"INRIA team CAMUS and ICPS/LSIIT, CNRS, Universit\u00e9 de Strasbourg (France)","institution_ids":["https://openalex.org/I68947357","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0305,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.78626657,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"97","last_page":"106"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8381473422050476},{"id":"https://openalex.org/keywords/instrumentation","display_name":"Instrumentation (computer programming)","score":0.5436623692512512},{"id":"https://openalex.org/keywords/memory-address","display_name":"Memory address","score":0.5389474630355835},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5289779901504517},{"id":"https://openalex.org/keywords/executable","display_name":"Executable","score":0.523800253868103},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.513372540473938},{"id":"https://openalex.org/keywords/non-uniform-memory-access","display_name":"Non-uniform memory access","score":0.46033912897109985},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.4556063711643219},{"id":"https://openalex.org/keywords/dead-code","display_name":"Dead code","score":0.45388063788414},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.4442344009876251},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.4228127598762512},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3621631860733032},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.33005648851394653},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.31476202607154846},{"id":"https://openalex.org/keywords/redundant-code","display_name":"Redundant code","score":0.2374928593635559},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.22656115889549255},{"id":"https://openalex.org/keywords/code-generation","display_name":"Code generation","score":0.21984922885894775},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.21333986520767212}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8381473422050476},{"id":"https://openalex.org/C118530786","wikidata":"https://www.wikidata.org/wiki/Q1134732","display_name":"Instrumentation (computer programming)","level":2,"score":0.5436623692512512},{"id":"https://openalex.org/C153247305","wikidata":"https://www.wikidata.org/wiki/Q835713","display_name":"Memory address","level":3,"score":0.5389474630355835},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5289779901504517},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.523800253868103},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.513372540473938},{"id":"https://openalex.org/C133371097","wikidata":"https://www.wikidata.org/wiki/Q868014","display_name":"Non-uniform memory access","level":5,"score":0.46033912897109985},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.4556063711643219},{"id":"https://openalex.org/C47434764","wikidata":"https://www.wikidata.org/wiki/Q1770035","display_name":"Dead code","level":5,"score":0.45388063788414},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.4442344009876251},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4228127598762512},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3621631860733032},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.33005648851394653},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.31476202607154846},{"id":"https://openalex.org/C151578736","wikidata":"https://www.wikidata.org/wiki/Q1251793","display_name":"Redundant code","level":4,"score":0.2374928593635559},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.22656115889549255},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.21984922885894775},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.21333986520767212},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ispass.2011.5762719","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispass.2011.5762719","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"(IEEE ISPASS) IEEE INTERNATIONAL SYMPOSIUM ON PERFORMANCE ANALYSIS OF SYSTEMS AND SOFTWARE","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:inria-00544497v1","is_oa":false,"landing_page_url":"https://inria.hal.science/inria-00544497","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS, Apr 2011, Austin, United States","raw_type":"Conference papers"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1494199306","https://openalex.org/W1582456956","https://openalex.org/W1982205631","https://openalex.org/W2007427290","https://openalex.org/W2015752544","https://openalex.org/W2031487553","https://openalex.org/W2052897520","https://openalex.org/W2089294198","https://openalex.org/W2111335170","https://openalex.org/W2125346325","https://openalex.org/W2134633067","https://openalex.org/W2150376756","https://openalex.org/W2161600851","https://openalex.org/W3003810083","https://openalex.org/W3007730687","https://openalex.org/W4239813889","https://openalex.org/W6634977055"],"related_works":["https://openalex.org/W2139381434","https://openalex.org/W2142110652","https://openalex.org/W4249808101","https://openalex.org/W2183881829","https://openalex.org/W2155789551","https://openalex.org/W2350803493","https://openalex.org/W15724499","https://openalex.org/W1994858553","https://openalex.org/W2134784745","https://openalex.org/W2106776294"],"abstract_inverted_index":{"Memory":[0],"profiling":[1],"is":[2,146,173,200],"useful":[3],"for":[4,17,228],"a":[5,26,80,154,171],"variety":[6],"of":[7,14,32,51,62,83,98,104,112,122,169,181,187,194],"tasks,":[8],"most":[9],"notably":[10],"to":[11,58,148,174,177,223],"produce":[12],"traces":[13],"memory":[15,23,69,75,99,164],"accesses":[16],"cache":[18,229],"simulation.":[19],"However,":[20],"instrumenting":[21],"every":[22],"access":[24,70,140,222],"incurs":[25],"large":[27],"overhead,":[28],"in":[29,35,42,142],"the":[30,36,52,60,102,110,120,129,150,179,182,188,192,202,224],"amount":[31,61,111,121],"code":[33,54,124],"injected":[34,113],"original":[37,151,225],"program":[38,134,156,184,204],"as":[39,41,215,218],"well":[40],"execution":[43,180],"time.":[44],"This":[45],"paper":[46],"describes":[47],"how":[48,74],"static":[49,130],"analysis":[50,65,131],"binary":[53],"can":[55,210],"be":[56,175,211],"used":[57],"reduce":[59],"instrumentation.":[63],"The":[64,166,197],"extracts":[66,132],"loops":[67],"and":[68,90,115,137,139,162,205,213],"functions":[71,141],"by":[72,108,118],"tracking":[73],"addresses":[76],"are":[77],"computed":[78],"from":[79],"small":[81],"set":[82],"base":[84,95,159],"registers":[85,96],"holding,":[86],"e.g.,":[87,227],"routine":[88],"parameters":[89],"loop":[91],"counters.":[92],"Instrumenting":[93],"these":[94],"instead":[97],"operands":[100],"reduces":[101],"weight":[103],"instrumentation,":[105],"first":[106,167],"statically":[107],"reducing":[109,119,191],"code,":[114],"second":[116,198],"dynamically":[117],"instrumentation":[123],"actually":[125],"executed.":[126],"Also,":[127],"because":[128],"intermediate-level":[133],"structures":[135],"(loops":[136],"branches)":[138],"symbolic":[143],"form,":[144],"it":[145],"easy":[147],"transform":[149],"executable":[152],"into":[153],"skeleton":[155,172,203],"that":[157,186,201],"consumes":[158],"register":[160],"values":[161],"produces":[163],"addresses.":[165,196],"advantage":[168,199],"using":[170],"able":[176],"overlap":[178],"instrumented":[183],"with":[185],"skeleton,":[189],"thereby":[190],"overhead":[193],"recomputing":[195],"its":[206],"shorter":[207],"input":[208],"trace":[209],"saved":[212],"rerun":[214],"many":[216],"times":[217],"necessary":[219],"without":[220],"requiring":[221],"architecture,":[226],"design":[230],"space":[231],"exploration.":[232]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}