{"id":"https://openalex.org/W1964787046","doi":"https://doi.org/10.1145/1735997.1736014","title":"Efficient runtime tracking of allocation sites in Java","display_name":"Efficient runtime tracking of allocation sites in Java","publication_year":2010,"publication_date":"2010-03-17","ids":{"openalex":"https://openalex.org/W1964787046","doi":"https://doi.org/10.1145/1735997.1736014","mag":"1964787046"},"language":"en","primary_location":{"id":"doi:10.1145/1735997.1736014","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1735997.1736014","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th ACM SIGPLAN/SIGOPS international conference on Virtual execution environments","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/A5050690920","display_name":"Rei Odaira","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145865","display_name":"IBM Research - Tokyo","ror":"https://ror.org/04915qk43","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145865"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Rei Odaira","raw_affiliation_strings":["IBM Research - Tokyo, Yamato-shi, Japan"],"affiliations":[{"raw_affiliation_string":"IBM Research - Tokyo, Yamato-shi, Japan","institution_ids":["https://openalex.org/I4210145865"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046999677","display_name":"Kazunori Ogata","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145865","display_name":"IBM Research - Tokyo","ror":"https://ror.org/04915qk43","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145865"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazunori Ogata","raw_affiliation_strings":["IBM Research - Tokyo, Yamato-shi, Japan"],"affiliations":[{"raw_affiliation_string":"IBM Research - Tokyo, Yamato-shi, Japan","institution_ids":["https://openalex.org/I4210145865"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063074861","display_name":"Kiyokuni Kawachiya","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145865","display_name":"IBM Research - Tokyo","ror":"https://ror.org/04915qk43","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145865"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kiyokuni Kawachiya","raw_affiliation_strings":["IBM Research - Tokyo, Yamato-shi, Japan"],"affiliations":[{"raw_affiliation_string":"IBM Research - Tokyo, Yamato-shi, Japan","institution_ids":["https://openalex.org/I4210145865"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001578514","display_name":"Tamiya Onodera","orcid":"https://orcid.org/0000-0002-6076-8236"},"institutions":[{"id":"https://openalex.org/I4210145865","display_name":"IBM Research - Tokyo","ror":"https://ror.org/04915qk43","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145865"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tamiya Onodera","raw_affiliation_strings":["IBM Research - Tokyo, Yamato-shi, Japan"],"affiliations":[{"raw_affiliation_string":"IBM Research - Tokyo, Yamato-shi, Japan","institution_ids":["https://openalex.org/I4210145865"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006642369","display_name":"Toshio Nakatani","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145865","display_name":"IBM Research - Tokyo","ror":"https://ror.org/04915qk43","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145865"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshio Nakatani","raw_affiliation_strings":["IBM Research - Tokyo, Yamato-shi, Japan"],"affiliations":[{"raw_affiliation_string":"IBM Research - Tokyo, Yamato-shi, Japan","institution_ids":["https://openalex.org/I4210145865"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5050690920"],"corresponding_institution_ids":["https://openalex.org/I4210145865"],"apc_list":null,"apc_paid":null,"fwci":0.7491,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.71051364,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"109","last_page":"120"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994000196456909,"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.9994000196456909,"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.9991000294685364,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9944999814033508,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7611393928527832},{"id":"https://openalex.org/keywords/pointer","display_name":"Pointer (user interface)","score":0.6884768009185791},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.623469352722168},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.5903353095054626},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.45019251108169556},{"id":"https://openalex.org/keywords/header","display_name":"Header","score":0.43944334983825684},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3365362882614136},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.28962552547454834},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16605019569396973},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11269539594650269},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.09705603122711182}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7611393928527832},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.6884768009185791},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.623469352722168},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.5903353095054626},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.45019251108169556},{"id":"https://openalex.org/C48105269","wikidata":"https://www.wikidata.org/wiki/Q1141160","display_name":"Header","level":2,"score":0.43944334983825684},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3365362882614136},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.28962552547454834},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16605019569396973},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11269539594650269},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.09705603122711182}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1735997.1736014","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1735997.1736014","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th ACM SIGPLAN/SIGOPS international conference on Virtual execution environments","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W145355838","https://openalex.org/W1949003947","https://openalex.org/W1988637082","https://openalex.org/W1989945523","https://openalex.org/W2001427911","https://openalex.org/W2024713391","https://openalex.org/W2055010030","https://openalex.org/W2060525997","https://openalex.org/W2078973953","https://openalex.org/W2085325584","https://openalex.org/W2094449661","https://openalex.org/W2097077279","https://openalex.org/W2098809490","https://openalex.org/W2101674575","https://openalex.org/W2102674270","https://openalex.org/W2105204977","https://openalex.org/W2130745898","https://openalex.org/W2131734025","https://openalex.org/W2139165932","https://openalex.org/W2164746995","https://openalex.org/W2175079109","https://openalex.org/W2178334439","https://openalex.org/W4250784990","https://openalex.org/W4255314729"],"related_works":["https://openalex.org/W2171597999","https://openalex.org/W2189136227","https://openalex.org/W1866537546","https://openalex.org/W630850086","https://openalex.org/W3200508093","https://openalex.org/W1835589799","https://openalex.org/W2144265691","https://openalex.org/W1605991620","https://openalex.org/W4387251676","https://openalex.org/W4385261619"],"abstract_inverted_index":{"Tracking":[0],"the":[1,21,38,47,59,77,82,90,99,104,120,123,140,147,152,162,167,174,181,226],"allocation":[2,48,60,83,163],"site":[3,84,164],"of":[4,62,86,94,103,122,166,195,228],"every":[5,63],"object":[6,44,64,88,158],"at":[7,132,215],"runtime":[8],"is":[9],"useful":[10],"for":[11],"reliable,":[12],"optimized":[13],"Java.":[14],"To":[15],"be":[16,24],"used":[17],"in":[18,65,113,156,170,241,255],"production":[19],"environments,":[20],"tracking":[22],"must":[23],"accurate":[25],"with":[26,67],"minimal":[27],"speed":[28],"loss.":[29,223],"Previous":[30],"approaches":[31,56],"suffer":[32],"from":[33],"performance":[34],"degradation":[35],"due":[36],"to":[37,42,57,161,173,202,252],"additional":[39],"field":[40,93,155,199],"added":[41],"each":[43],"or":[45],"track":[46,58],"sites":[49,61],"only":[50,68],"probabilistically.":[51],"We":[52,224],"propose":[53],"two":[54],"novel":[55],"Java":[66,137],"a":[69,192,197,217],"1.0%":[70,222],"slow-down":[71],"on":[72,247],"average.":[73],"Our":[74,244],"first":[75],"approach,":[76,146],"Allocation-Site-as-a-Hash-code":[78],"(ASH)":[79],"Tracker,":[80,150],"encodes":[81],"ID":[85,100,124],"an":[87,110,157,205,220,233],"into":[89],"hash":[91,105,114,141],"code":[92,115,142],"its":[95],"header":[96,159],"by":[97,117,184,232],"regarding":[98],"as":[101,125],"part":[102],"code.":[106],"ASH":[107,210],"Tracker":[108,179],"avoids":[109],"excessive":[111],"increase":[112],"collisions":[116],"dynamically":[118],"shrinking":[119],"bit-length":[121],"more":[126,128],"and":[127,187,204,211,219,238,250],"objects":[129],"are":[130],"allocated":[131],"that":[133],"site.":[134],"For":[135],"those":[136],"VMs":[138],"without":[139],"field,":[143],"our":[144,229],"second":[145],"Allocation-Site-via-a-Class-pointer":[148],"(ASC)":[149],"makes":[151],"class":[153,176],"pointer":[154],"refer":[160],"structure":[165],"object,":[168],"which":[169],"turn":[171],"points":[172],"actual":[175],"structure.":[177],"ASC":[178,212],"mitigates":[180],"indirection":[182],"overhead":[183],"constant-class-field":[185],"duplication":[186],"allocation-site":[188],"equality":[189],"checks.":[190],"While":[191],"previous":[193],"approach":[194],"adding":[196],"4-byte":[198],"caused":[200],"up":[201,251],"14.4%":[203],"average":[206,221,248],"5%":[207],"slowdown,":[208],"both":[209],"Trackers":[213],"incur":[214],"most":[216],"2.0%":[218],"demonstrate":[225],"usefulness":[227],"low-overhead":[230],"trackers":[231],"allocation-site-aware":[234],"memory":[235],"leak":[236],"detector":[237],"allocation-site-based":[239],"pretenuring":[240,245],"generational":[242],"GC.":[243],"achieved":[246],"1.8%":[249],"11.8%":[253],"speedups":[254],"SPECjvm2008.":[256]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}