{"id":"https://openalex.org/W2889806513","doi":"https://doi.org/10.1109/tc.2018.2869169","title":"GCMA: Guaranteed Contiguous Memory Allocator","display_name":"GCMA: Guaranteed Contiguous Memory Allocator","publication_year":2018,"publication_date":"2018-09-06","ids":{"openalex":"https://openalex.org/W2889806513","doi":"https://doi.org/10.1109/tc.2018.2869169","mag":"2889806513"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2018.2869169","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2018.2869169","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-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/A5102797327","display_name":"SeongJae Park","orcid":"https://orcid.org/0000-0002-3750-4734"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"SeongJae Park","raw_affiliation_strings":["School of Computer Science Engineering, Seoul National University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"School of Computer Science Engineering, Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063403490","display_name":"Minchan Kim","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Minchan Kim","raw_affiliation_strings":["CTO, LG Electronics, Suwon, Korea"],"affiliations":[{"raw_affiliation_string":"CTO, LG Electronics, Suwon, Korea","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086519205","display_name":"Heon Y. Yeom","orcid":"https://orcid.org/0000-0001-6865-1756"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Heon Y. Yeom","raw_affiliation_strings":["School of Computer Science Engineering, Seoul National University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"School of Computer Science Engineering, Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102797327"],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":null,"apc_paid":null,"fwci":1.1781,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.85317251,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"68","issue":"3","first_page":"390","last_page":"401"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991999864578247,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991000294685364,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/allocator","display_name":"Allocator","score":0.8829533457756042},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8055086731910706},{"id":"https://openalex.org/keywords/interleaved-memory","display_name":"Interleaved memory","score":0.7484675645828247},{"id":"https://openalex.org/keywords/registered-memory","display_name":"Registered memory","score":0.6348329782485962},{"id":"https://openalex.org/keywords/flat-memory-model","display_name":"Flat memory model","score":0.6106106042861938},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.5706622004508972},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5125436782836914},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4677303731441498},{"id":"https://openalex.org/keywords/memory-map","display_name":"Memory map","score":0.45997855067253113},{"id":"https://openalex.org/keywords/extended-memory","display_name":"Extended memory","score":0.4479745924472809},{"id":"https://openalex.org/keywords/uniform-memory-access","display_name":"Uniform memory access","score":0.42959344387054443},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3723313808441162},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3575495779514313},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.3422662019729614},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.3255387544631958}],"concepts":[{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.8829533457756042},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8055086731910706},{"id":"https://openalex.org/C63511323","wikidata":"https://www.wikidata.org/wiki/Q908936","display_name":"Interleaved memory","level":4,"score":0.7484675645828247},{"id":"https://openalex.org/C93446704","wikidata":"https://www.wikidata.org/wiki/Q449328","display_name":"Registered memory","level":3,"score":0.6348329782485962},{"id":"https://openalex.org/C57863822","wikidata":"https://www.wikidata.org/wiki/Q905488","display_name":"Flat memory model","level":4,"score":0.6106106042861938},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.5706622004508972},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5125436782836914},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4677303731441498},{"id":"https://openalex.org/C74426580","wikidata":"https://www.wikidata.org/wiki/Q719484","display_name":"Memory map","level":3,"score":0.45997855067253113},{"id":"https://openalex.org/C171675096","wikidata":"https://www.wikidata.org/wiki/Q1143380","display_name":"Extended memory","level":4,"score":0.4479745924472809},{"id":"https://openalex.org/C51290061","wikidata":"https://www.wikidata.org/wiki/Q1936765","display_name":"Uniform memory access","level":4,"score":0.42959344387054443},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3723313808441162},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3575495779514313},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.3422662019729614},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.3255387544631958},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tc.2018.2869169","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2018.2869169","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},{"id":"pmh:oai:s-space.snu.ac.kr:10371/179666","is_oa":false,"landing_page_url":"https://hdl.handle.net/10371/179666","pdf_url":null,"source":{"id":"https://openalex.org/S4306401345","display_name":"Seoul National University Open Repository (Seoul National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139264467","host_organization_name":"Seoul National University","host_organization_lineage":["https://openalex.org/I139264467"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4549874002","display_name":null,"funder_award_id":"NRF-2015M3C4A7065646","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G477632087","display_name":null,"funder_award_id":"NRF-2015M3C4A7065645","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G6666105419","display_name":null,"funder_award_id":"NRF-2016M3C4A7952587","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1975246741","https://openalex.org/W2004807638","https://openalex.org/W2020733012","https://openalex.org/W2047240985","https://openalex.org/W2051915263","https://openalex.org/W2089229531","https://openalex.org/W2105321788","https://openalex.org/W2141181087","https://openalex.org/W2576312950","https://openalex.org/W2997451313","https://openalex.org/W6675903601","https://openalex.org/W6731837222"],"related_works":["https://openalex.org/W2296275612","https://openalex.org/W4214748026","https://openalex.org/W2753615087","https://openalex.org/W3048967625","https://openalex.org/W2334181344","https://openalex.org/W4321458411","https://openalex.org/W2565280077","https://openalex.org/W2885040162","https://openalex.org/W2074563599","https://openalex.org/W2401095501"],"abstract_inverted_index":{"The":[0,154],"importance":[1],"of":[2,42,125,174],"physically":[3,19],"contiguous":[4,20,91,102,139],"memory":[5,21,35,43,47,52,103,108,140,146,162,167],"has":[6],"increased":[7],"in":[8,73,213],"modern":[9],"computing":[10],"environments,":[11],"including":[12],"both":[13,101],"low-":[14],"and":[15,50,75,85,105,121,151,160,194],"high-end":[16,216],"systems.":[17],"Existing":[18],"allocators":[22],"generally":[23],"have":[24],"critical":[25],"limitations.":[26],"For":[27],"example,":[28],"the":[29,34,137,166,218],"most":[30],"commonly":[31],"adopted":[32],"solution,":[33],"reservation":[36,158],"technique,":[37],"wastes":[38],"a":[39,122,131,157,175,178,183,192,195,206,209,214,224],"significant":[40],"amount":[41],"space.":[44],"Scatter/Gather":[45],"direct":[46],"access":[48],"(DMA)":[49],"input-output":[51],"management":[53],"units":[54],"(IOMMUs)":[55],"avoid":[56],"this":[57,135],"problem":[58],"by":[59,164],"utilizing":[60],"additional":[61,68],"hardware":[62,69],"for":[63,82],"address":[64],"space":[65,147],"virtualization.":[66],"However,":[67],"means":[70],"an":[71],"increase":[72],"costs":[74],"power":[76],"consumption,":[77],"which":[78],"is":[79,186,198,220],"especially":[80],"disadvantageous":[81],"small":[83],"systems":[84],"they":[86,115],"do":[87],"not":[88],"provide":[89,100],"real":[90],"memory.":[92],"Linux":[93],"Contiguous":[94],"Memory":[95],"Allocator":[96],"(CMA)":[97],"aims":[98],"to":[99,106,134,191,200,222],"allocation":[104,126],"maximize":[107],"utilization":[109,163],"based":[110],"on":[111,177],"page":[112],"migration,":[113],"but":[114],"suffer":[116],"from":[117],"unpredictably":[118],"long":[119],"latency":[120,184,196],"high":[123],"probability":[124],"failure.":[127],"Therefore,":[128],"we":[129],"introduce":[130],"new":[132],"solution":[133],"problem,":[136],"guaranteed":[138],"allocator":[141],"(GCMA).":[142],"This":[143],"guarantees":[144],"efficient":[145],"utilization,":[148],"short":[149],"latency,":[150],"successful":[152],"allocation.":[153],"GCMA":[155,176,219],"uses":[156],"scheme":[159],"increases":[161],"sharing":[165],"with":[168],"immediately":[169],"discardable":[170],"data.":[171],"Our":[172],"evaluation":[173],"Raspberry":[179],"Pi":[180],"2":[181],"finds":[182],"that":[185,197],"15-130":[187],"times":[188,202],"lower":[189,203],"compared":[190],"CMA,":[193],"up":[199],"10":[201],"when":[204],"taking":[205],"photo.":[207],"Using":[208],"large":[210],"working":[211],"set":[212],"memory-fragmented":[215],"system,":[217],"able":[221],"produce":[223],"2.27\u00d7":[225],"speedup.":[226]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}