{"id":"https://openalex.org/W1996454760","doi":"https://doi.org/10.1145/1133956.1133961","title":"Mark and split","display_name":"Mark and split","alternate_titles":[],"publication_year":2006,"publication_date":"2006-06-10","ids":{"openalex":"https://openalex.org/W1996454760","doi":"https://doi.org/10.1145/1133956.1133961","mag":"1996454760"},"language":"en","primary_location":{"id":"doi:10.1145/1133956.1133961","doi":"https://doi.org/10.1145/1133956.1133961","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1133956.1133961","pdf_url":null,"source":{"id":"https://openalex.org/S4306420174","display_name":"International Symposium on Memory Management","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th international symposium on Memory management","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W1996454760"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://doi.org/10.1145/1133956.1133961","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009640372","display_name":"Konstantinos Sagonas","orcid":"https://orcid.org/0000-0001-9657-0179","observed_orcids":["https://orcid.org/0000-0001-9657-0179"]},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]},{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR","SE"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Konstantinos Sagonas","raw_affiliation_strings":["Uppsala University, Sweden and National Technical University Athens, Greece","Uppsala University, Sweden and National Technical University Athens, Greece#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Uppsala University, Sweden and National Technical University Athens, Greece","institution_ids":["https://openalex.org/I123387679","https://openalex.org/I174458059"]},{"raw_affiliation_string":"Uppsala University, Sweden and National Technical University Athens, Greece#TAB#","institution_ids":["https://openalex.org/I123387679","https://openalex.org/I174458059"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034111502","display_name":"Jesper Wilhelmsson","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jesper Wilhelmsson","raw_affiliation_strings":["Uppsala University, Sweden","Uppsala university, Sweden#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Uppsala University, Sweden","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Uppsala university, Sweden#TAB#","institution_ids":["https://openalex.org/I123387679"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1888,"has_fulltext":false,"cited_by_count":12,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.75270788,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":92},"biblio":{"volume":null,"issue":null,"first_page":"29","last_page":"39"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.002099999925121665,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/free-list","display_name":"free list","score":0.7409999966621399},{"id":"https://openalex.org/keywords/java-virtual-machine","display_name":"Java Virtual Machine","score":0.5260000228881836},{"id":"https://openalex.org/keywords/garbage-collection-performance","display_name":"garbage collection performance","score":0.7940000295639038},{"id":"https://openalex.org/keywords/memory-management","display_name":"memory management","score":0.41100001335144043}],"concepts":[{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.9567601084709167},{"id":"https://openalex.org/C82810778","wikidata":"https://www.wikidata.org/wiki/Q6752316","display_name":"Manual memory management","level":4,"score":0.7918384075164795},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7325639724731445},{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.7031110525131226},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4663165211677551},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42574673891067505},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4209752082824707},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.41450488567352295},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.3782433271408081},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.32058966159820557},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.30416053533554077},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1908455193042755}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1133956.1133961","doi":"https://doi.org/10.1145/1133956.1133961","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1133956.1133961","pdf_url":null,"source":{"id":"https://openalex.org/S4306420174","display_name":"International Symposium on Memory Management","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th international symposium on Memory management","raw_type":"proceedings-article"},{"id":"pmh:oai:dspace.lib.ntua.gr:123456789/31669","doi":null,"is_oa":true,"landing_page_url":"http://doi.org/10.1145/1133956.1133961","pdf_url":null,"source":{"id":"https://openalex.org/S4377196837","display_name":"DSpace - NTUA (National Technical University of Athens)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I174458059","host_organization_name":"National Technical University of Athens","host_organization_lineage":["https://openalex.org/I174458059"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Symposium on Memory Management, ISMM","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:dspace.lib.ntua.gr:123456789/31669","doi":null,"is_oa":true,"landing_page_url":"http://doi.org/10.1145/1133956.1133961","pdf_url":null,"source":{"id":"https://openalex.org/S4377196837","display_name":"DSpace - NTUA (National Technical University of Athens)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I174458059","host_organization_name":"National Technical University of Athens","host_organization_lineage":["https://openalex.org/I174458059"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Symposium on Memory Management, ISMM","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309658","display_name":"Icahn School of Medicine at Mount Sinai","ror":"https://ror.org/04a9tmd77"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1524684829","https://openalex.org/W1542185767","https://openalex.org/W2028431783","https://openalex.org/W2037177386","https://openalex.org/W2045255985","https://openalex.org/W2073137925","https://openalex.org/W2076584579","https://openalex.org/W2103580083","https://openalex.org/W2127336279","https://openalex.org/W2156956446","https://openalex.org/W2912833692"],"related_works":["https://openalex.org/W7099001571","https://openalex.org/W7042510613","https://openalex.org/W6999315524","https://openalex.org/W4383561246","https://openalex.org/W2076584579","https://openalex.org/W2912833692","https://openalex.org/W1997429504","https://openalex.org/W2516376596","https://openalex.org/W2041212364","https://openalex.org/W1524684829"],"abstract_inverted_index":{"The":[0,113],"mark-sweep":[1,64,104,160],"garbage":[2,40],"collection":[3,41,71,100],"algorithm":[4,42],"constructs":[5,44],"a":[6,38,86],"list":[7,47],"of":[8,29,63,70,77,118,157],"memory":[9],"areas":[10],"to":[11,26,74,110,115,151],"allocate":[12],"into":[13],"(the":[14],"free":[15,46,56],"list)":[16],"during":[17,48],"its":[18],"sweep":[19,61,131],"phase.":[20,132],"This":[21],"phase":[22,51,62],"needs":[23],"time":[24],"proportional":[25,73],"the":[27,30,45,49,60,68,75,78,116,130,142,153],"size":[28,76],"heap":[31],"which":[32],"is":[33,72,120,135,140],"collected.":[34],"We":[35],"introduce":[36],"mark-split,":[37,59],"non-moving":[39],"that":[43,95,138,149],"mark":[50],"by":[52,128],"maintaining":[53],"and":[54,67,105,122,159],"splitting":[55],"intervals.":[57],"With":[58],"becomes":[65],"unnecessary":[66],"cost":[69,117],"live":[79],"data":[80],"set.":[81],"Our":[82],"performance":[83,88,155],"evaluation,":[84],"using":[85],"high":[87],"Java":[89],"implementation":[90],"running":[91],"standard":[92],"benchmarks,":[93],"shows":[94],"mark-split":[96,158],"can":[97],"significantly":[98],"reduce":[99],"times":[101],"compared":[102],"with":[103],"requires":[106],"little":[107],"extra":[108],"space":[109],"do":[111],"so.":[112],"overhead":[114],"marking":[119],"moderate":[121],"often":[123],"pays":[124],"off":[125],"for":[126],"itself":[127],"avoiding":[129],"Since":[133],"there":[134],"no":[136],"guarantee":[137],"this":[139],"always":[141],"case,":[143],"we":[144],"also":[145],"propose":[146],"adaptive":[147],"schemes":[148],"try":[150],"combine":[152],"best":[154],"characteristics":[156],"collection.":[161]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1996454760","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}
