{"id":"https://openalex.org/W2121733731","doi":"https://doi.org/10.1145/1017753.1017776","title":"Garbage collection for embedded systems","display_name":"Garbage collection for embedded systems","publication_year":2004,"publication_date":"2004-09-27","ids":{"openalex":"https://openalex.org/W2121733731","doi":"https://doi.org/10.1145/1017753.1017776","mag":"2121733731"},"language":"en","primary_location":{"id":"doi:10.1145/1017753.1017776","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1017753.1017776","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM international conference on Embedded 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/A5033485201","display_name":"David F. Bacon","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David F. Bacon","raw_affiliation_strings":["IBM T.J. Watson Research Center, Yorktown Heights, NY"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, Yorktown Heights, NY","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101173458","display_name":"Perry Cheng","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Perry Cheng","raw_affiliation_strings":["IBM T.J. Watson Research Center, Yorktown Heights, NY"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, Yorktown Heights, NY","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006981734","display_name":"David Grove","orcid":"https://orcid.org/0000-0002-3265-7125"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Grove","raw_affiliation_strings":["IBM T.J. Watson Research Center, Yorktown Heights, NY"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, Yorktown Heights, NY","institution_ids":["https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5033485201"],"corresponding_institution_ids":["https://openalex.org/I4210114115"],"apc_list":null,"apc_paid":null,"fwci":6.9319,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.96731161,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"125","last_page":"136"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9998000264167786,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9993000030517578,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9979000091552734,"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/heap","display_name":"Heap (data structure)","score":0.8846598267555237},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8226240873336792},{"id":"https://openalex.org/keywords/garbage-collection","display_name":"Garbage collection","score":0.7120664119720459},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.6706584095954895},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.5357266068458557},{"id":"https://openalex.org/keywords/embedded-java","display_name":"Embedded Java","score":0.48179930448532104},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.4579658806324005},{"id":"https://openalex.org/keywords/virtual-machine","display_name":"Virtual machine","score":0.4442683160305023},{"id":"https://openalex.org/keywords/page","display_name":"Page","score":0.4261242747306824},{"id":"https://openalex.org/keywords/android","display_name":"Android (operating system)","score":0.424356073141098},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3859219253063202},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3697590231895447},{"id":"https://openalex.org/keywords/java-concurrency","display_name":"Java concurrency","score":0.14242887496948242},{"id":"https://openalex.org/keywords/java-applet","display_name":"Java applet","score":0.11048340797424316},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.09506669640541077}],"concepts":[{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.8846598267555237},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8226240873336792},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.7120664119720459},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.6706584095954895},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.5357266068458557},{"id":"https://openalex.org/C175224512","wikidata":"https://www.wikidata.org/wiki/Q1334980","display_name":"Embedded Java","level":5,"score":0.48179930448532104},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.4579658806324005},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.4442683160305023},{"id":"https://openalex.org/C33925742","wikidata":"https://www.wikidata.org/wiki/Q361698","display_name":"Page","level":2,"score":0.4261242747306824},{"id":"https://openalex.org/C557433098","wikidata":"https://www.wikidata.org/wiki/Q94","display_name":"Android (operating system)","level":2,"score":0.424356073141098},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3859219253063202},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3697590231895447},{"id":"https://openalex.org/C181907185","wikidata":"https://www.wikidata.org/wiki/Q1100098","display_name":"Java concurrency","level":4,"score":0.14242887496948242},{"id":"https://openalex.org/C15524039","wikidata":"https://www.wikidata.org/wiki/Q865817","display_name":"Java applet","level":3,"score":0.11048340797424316},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.09506669640541077},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1017753.1017776","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1017753.1017776","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM international conference on Embedded software","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.146.3699","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.146.3699","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://researchweb.watson.ibm.com/people/d/dfb/papers/Bacon04Garbage.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.597.3467","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.597.3467","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.york.ac.uk/rts/docs/EMSOFT-2004-2005/docs04/p125.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1480362451","https://openalex.org/W1481034774","https://openalex.org/W1533064263","https://openalex.org/W1585046460","https://openalex.org/W1965601529","https://openalex.org/W1982284547","https://openalex.org/W1983156473","https://openalex.org/W1987288274","https://openalex.org/W1999662401","https://openalex.org/W2028431783","https://openalex.org/W2037177386","https://openalex.org/W2045255985","https://openalex.org/W2050570205","https://openalex.org/W2053550315","https://openalex.org/W2061248378","https://openalex.org/W2069789831","https://openalex.org/W2076878931","https://openalex.org/W2081658857","https://openalex.org/W2086720197","https://openalex.org/W2087875803","https://openalex.org/W2093092438","https://openalex.org/W2094089895","https://openalex.org/W2094449661","https://openalex.org/W2106571639","https://openalex.org/W2115597529","https://openalex.org/W2119964876","https://openalex.org/W2148746214","https://openalex.org/W2156956446","https://openalex.org/W2158364508","https://openalex.org/W2161531345","https://openalex.org/W2163365446","https://openalex.org/W2164746995","https://openalex.org/W2752853835","https://openalex.org/W2999857599","https://openalex.org/W4241798402","https://openalex.org/W4248121615","https://openalex.org/W4255372513","https://openalex.org/W4255919400"],"related_works":["https://openalex.org/W1524351898","https://openalex.org/W2132258996","https://openalex.org/W2524496484","https://openalex.org/W1487406077","https://openalex.org/W2147299991","https://openalex.org/W1588734579","https://openalex.org/W1700460898","https://openalex.org/W4297378365","https://openalex.org/W2245715030","https://openalex.org/W3015590623"],"abstract_inverted_index":{"Security":[0],"concerns":[1],"on":[2,85,137,157],"embedded":[3,87,131],"devices":[4],"like":[5],"cellular":[6],"phones":[7],"make":[8],"Java":[9,130],"an":[10,139,143],"extremely":[11],"attractive":[12],"technology":[13],"for":[14,70],"providing":[15],"third-party":[16],"and":[17,56,98,116,125,142,210],"user-downloadable":[18],"functionality.":[19],"However,":[20],"garbage":[21,118],"collectors":[22,79],"have":[23,65,75,90],"typically":[24],"required":[25],"several":[26],"times":[27,173,196],"the":[28,36,48,51,57,60,109,113,117,129,158,174,185,197,223],"maximum":[29],"live":[30],"data":[31,62],"set":[32],"size":[33,49,58],"(which":[34],"is":[35,160],"minimum":[37,176,198],"possible":[38],"heap":[39,177,199],"size)":[40],"in":[41],"order":[42],"to":[43,82,104,149,162,171,194],"run":[44],"well.":[45],"In":[46],"addition,":[47],"of":[50,59,95,108,128,134,165,189,208,222],"virtual":[52,114],"machine":[53,115],"(ROM)":[54],"image":[55],"collector's":[61],"structures":[63],"(metadata)":[64],"not":[66],"been":[67,215],"a":[68,93],"concern":[69],"server-":[71],"or":[72],"workstation-oriented":[73],"collectors.We":[74],"implemented":[76],"two":[77],"different":[78],"specifically":[80],"designed":[81],"operate":[83],"well":[84],"small":[86],"devices.":[88],"We":[89,121],"also":[91],"developed":[92],"number":[94],"algorithmic":[96],"improvements":[97],"compression":[99],"techniques":[100],"that":[101,112],"allow":[102],"us":[103],"eliminate":[105],"almost":[106,216],"all":[107],"per-object":[110],"overhead":[111,213],"collector":[119,155,186,202,211],"require.":[120],"describe":[122],"these":[123],"optimizations":[124],"present":[126],"measurements":[127],"benchmarks":[132],"(EEMBC)":[133],"our":[135,153],"implementations":[136],"both":[138],"IA32":[140],"laptop":[141],"ARM-based":[144],"PDA.For":[145],"applications":[146,180],"with":[147,168,181,192],"low":[148],"moderate":[150],"allocation":[151,183],"rates,":[152,184],"optimized":[154],"running":[156],"ARM":[159],"able":[161],"achieve":[163],"85%":[164,188],"peak":[166,190],"performance":[167,191],"only":[169,220],"1.05":[170],"1.3":[172],"absolute":[175],"size.":[178,200],"For":[179],"high":[182],"achieves":[187],"1.75":[193],"2.5":[195],"The":[201],"code":[203],"takes":[204],"up":[205],"40":[206],"KB":[207],"ROM,":[209],"metadata":[212],"has":[214],"completely":[217],"eliminated,":[218],"consuming":[219],"0.4%":[221],"heap.":[224]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}