{"id":"https://openalex.org/W4248130270","doi":"https://doi.org/10.1109/cgo.2004.1281684","title":"Exposing memory access regularities using object-relative memory profiling","display_name":"Exposing memory access regularities using object-relative memory profiling","publication_year":2004,"publication_date":"2004-06-10","ids":{"openalex":"https://openalex.org/W4248130270","doi":"https://doi.org/10.1109/cgo.2004.1281684"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgo.2004.1281684","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5100755662","display_name":"Qiang Wu","orcid":"https://orcid.org/0000-0002-2901-7434"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"None Qiang Wu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025772855","display_name":"A. Pyatakov","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Pyatakov","raw_affiliation_strings":["Department of Computer Science, Princeton University, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030013088","display_name":"A. Spiridonov","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Spiridonov","raw_affiliation_strings":["Department of Computer Science, Princeton University, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001659270","display_name":"E. Raman","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"E. Raman","raw_affiliation_strings":["Department of Computer Science, Princeton University, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014560477","display_name":"D.W. Clark","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D.W. Clark","raw_affiliation_strings":["Department of Computer Science, Princeton University, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060219610","display_name":"D.I. August","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D.I. August","raw_affiliation_strings":["Department of Computer Science, Princeton University, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.34,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":8,"citation_normalized_percentile":{"value":0.803169,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":79,"max":80},"biblio":{"volume":null,"issue":null,"first_page":"315","last_page":"323"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9999,"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":0.9999,"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/T11424","display_name":"Security and Verification in Computing","score":0.9985,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9985,"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/memory-map","display_name":"Memory map","score":0.48054773},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.4720486}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.84412944},{"id":"https://openalex.org/C153247305","wikidata":"https://www.wikidata.org/wiki/Q835713","display_name":"Memory address","level":3,"score":0.58150524},{"id":"https://openalex.org/C74426580","wikidata":"https://www.wikidata.org/wiki/Q719484","display_name":"Memory map","level":3,"score":0.48054773},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.4720486},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.4549886},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.45461616},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.45068046},{"id":"https://openalex.org/C57863822","wikidata":"https://www.wikidata.org/wiki/Q905488","display_name":"Flat memory model","level":4,"score":0.4198721},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.33109844},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.30222917},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24327114},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.21861336},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20270786}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgo.2004.1281684","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.47}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":12,"referenced_works":["https://openalex.org/W1506090700","https://openalex.org/W1547540502","https://openalex.org/W1980390491","https://openalex.org/W1988637082","https://openalex.org/W2005368204","https://openalex.org/W2009711341","https://openalex.org/W2105686649","https://openalex.org/W2126915506","https://openalex.org/W2153691881","https://openalex.org/W34604755","https://openalex.org/W4242812970","https://openalex.org/W4253924656"],"related_works":["https://openalex.org/W4378806055","https://openalex.org/W4293054943","https://openalex.org/W4248614727","https://openalex.org/W4243333834","https://openalex.org/W4214748026","https://openalex.org/W2296275612","https://openalex.org/W2140386982","https://openalex.org/W2138847","https://openalex.org/W2043352873","https://openalex.org/W1554378476"],"abstract_inverted_index":{"Memory":[0],"profiling":[1],"is":[2,162],"the":[3,24,84,124,144,178,201,207,217],"process":[4],"of":[5,23,51,126,139,149,157],"characterizing":[6],"a":[7,163,173,223],"program's":[8,25],"memory":[9,26,34,43,55,62,73,90,119,133,208],"behavior":[10,27,45,92],"by":[11],"observing":[12],"and":[13,60,107,114,152],"recording":[14],"its":[15],"response":[16],"to":[17,32,71,99,110,115,171,191,200],"specific":[18],"input":[19,86],"sets.":[20],"Relevant":[21],"aspects":[22],"may":[28,67,76],"then":[29],"be":[30],"used":[31],"guide":[33],"optimizations":[35],"in":[36,79,147],"an":[37],"aggressively":[38],"optimizing":[39],"compiler.":[40],"In":[41],"general,":[42],"access":[44,74,91,120],"has":[46],"eluded":[47],"meaningful":[48],"characterization":[49],"because":[50],"confounding":[52],"artifacts":[53,66,113],"from":[54,69],"allocators,":[56],"linker":[57],"data":[58],"layout,":[59],"OS":[61],"management.":[63],"Since":[64],"these":[65,112,127],"change":[68],"run":[70,81],"run,":[72],"patterns":[75],"appear":[77,98],"different":[78,132,137],"each":[80],"even":[82],"for":[83,211],"same":[85],"set.":[87],"Worse,":[88],"regular":[89],"such":[93],"as":[94],"linked":[95],"list":[96],"traversals":[97],"have":[100],"no":[101],"structure.":[102],"We":[103],"present":[104],"object-relative":[105],"translation":[106],"decomposition":[108],"techniques":[109],"eliminate":[111],"expose":[116],"previously":[117,179,218],"obscured":[118],"patterns.":[121],"To":[122],"demonstrate":[123],"potential":[125],"ideas,":[128],"we":[129],"implement":[130],"two":[131],"profilers":[134,142],"targeted":[135,202],"at":[136],"sets":[138],"applications.":[140,203],"These":[141],"outperform":[143],"existing":[145],"ones":[146],"terms":[148],"profile":[150],"size":[151],"useful":[153,198],"information":[154,199],"per":[155],"byte":[156],"data.":[158],"The":[159,183],"first":[160],"profiler":[161],"lossless":[164],"profiler,":[165,185],"called":[166,186],"WHOMP,":[167],"which":[168],"uses":[169,188],"object-relativity":[170],"achieve":[172],"22%":[174],"better":[175],"compression":[176,190],"than":[177,216],"best":[180,219],"known":[181,220],"scheme.":[182],"second":[184],"LEAP,":[187],"lossy":[189],"get":[192],"highly":[193],"compact":[194],"profiles":[195],"while":[196],"providing":[197],"LEAP":[204],"correctly":[205],"characterizes":[206],"alias":[209],"rates":[210],"56%":[212],"more":[213],"instruction":[214],"pairs":[215],"scheme":[221],"with":[222],"practical":[224],"running":[225],"time.":[226]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4248130270","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-01-01T23:27:17.703784","created_date":"2022-05-12"}