{"id":"https://openalex.org/W4392389980","doi":"https://doi.org/10.22152/programming-journal.org/2024/8/15","title":"Collective Allocator Abstraction to Control Object Spatial Locality in C++","display_name":"Collective Allocator Abstraction to Control Object Spatial Locality in C++","publication_year":2024,"publication_date":"2024-02-15","ids":{"openalex":"https://openalex.org/W4392389980","doi":"https://doi.org/10.22152/programming-journal.org/2024/8/15"},"language":"en","primary_location":{"id":"doi:10.22152/programming-journal.org/2024/8/15","is_oa":true,"landing_page_url":"http://dx.doi.org/10.22152/programming-journal.org/2024/8/15","pdf_url":"https://arxiv.org/pdf/2403.02183.pdf","source":{"id":"https://openalex.org/S4210199781","display_name":"The Art Science and Engineering of Programming","issn_l":"2473-7321","issn":["2473-7321"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Art, Science, and Engineering of Programming","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://arxiv.org/pdf/2403.02183.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5092742516","display_name":"Takato Hideshima","orcid":"https://orcid.org/0009-0001-8078-3898"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Takato Hideshima","raw_affiliation_strings":["University of Tokyo, Japan","The University of Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"University of Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"The University of Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005891395","display_name":"Shigeyuki Sato","orcid":"https://orcid.org/0000-0002-1496-1422"},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shigeyuki Sato","raw_affiliation_strings":["University of Electro-Communications, Japan","The University of Electro-Communications, Japan"],"affiliations":[{"raw_affiliation_string":"University of Electro-Communications, Japan","institution_ids":["https://openalex.org/I20529979"]},{"raw_affiliation_string":"The University of Electro-Communications, Japan","institution_ids":["https://openalex.org/I20529979"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055482058","display_name":"Tomoharu Ugawa","orcid":"https://orcid.org/0000-0002-3849-8639"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tomoharu Ugawa","raw_affiliation_strings":["University of Tokyo, Japan","The University of Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"University of Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"The University of Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5092742516"],"corresponding_institution_ids":["https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01805504,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","issue":"3","first_page":null,"last_page":null},"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.998199999332428,"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.998199999332428,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9824000000953674,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9822999835014343,"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/locality","display_name":"Locality","score":0.8673708438873291},{"id":"https://openalex.org/keywords/allocator","display_name":"Allocator","score":0.7294791340827942},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.7143802046775818},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5785077214241028},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5403763055801392},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.4897885322570801},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.26201027631759644},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16789290308952332},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.13730266690254211},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.07811883091926575},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.07258754968643188}],"concepts":[{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.8673708438873291},{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.7294791340827942},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.7143802046775818},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5785077214241028},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5403763055801392},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.4897885322570801},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.26201027631759644},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16789290308952332},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.13730266690254211},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.07811883091926575},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.07258754968643188}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.22152/programming-journal.org/2024/8/15","is_oa":true,"landing_page_url":"http://dx.doi.org/10.22152/programming-journal.org/2024/8/15","pdf_url":"https://arxiv.org/pdf/2403.02183.pdf","source":{"id":"https://openalex.org/S4210199781","display_name":"The Art Science and Engineering of Programming","issn_l":"2473-7321","issn":["2473-7321"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Art, Science, and Engineering of Programming","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2403.02183","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2403.02183","pdf_url":"https://arxiv.org/pdf/2403.02183","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.22152/programming-journal.org/2024/8/15","is_oa":true,"landing_page_url":"http://dx.doi.org/10.22152/programming-journal.org/2024/8/15","pdf_url":"https://arxiv.org/pdf/2403.02183.pdf","source":{"id":"https://openalex.org/S4210199781","display_name":"The Art Science and Engineering of Programming","issn_l":"2473-7321","issn":["2473-7321"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Art, Science, and Engineering of Programming","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G3459562248","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4227499671","display_name":null,"funder_award_id":"KAKENHI Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8430481527","display_name":null,"funder_award_id":"Number","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4392389980.pdf","grobid_xml":"https://content.openalex.org/works/W4392389980.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4252124899","https://openalex.org/W2043640140","https://openalex.org/W2122690624","https://openalex.org/W4250204977","https://openalex.org/W4361194010","https://openalex.org/W2018768276","https://openalex.org/W4376862083","https://openalex.org/W4312676584","https://openalex.org/W1974272726","https://openalex.org/W2253315624"],"abstract_inverted_index":{"Disaggregated":[0],"memory":[1,6,13,26,30,36,69,74,88,93,103,119,156,177,405],"is":[2,37,75,94,104,189,195,202,206,238,354],"promising":[3],"for":[4,42,293,346,414],"improving":[5],"utilization":[7],"in":[8,11,31,46,62,322],"computer":[9,18,33],"clusters":[10],"which":[12,82,147,212,230],"demands":[14,27],"significantly":[15],"vary":[16],"across":[17],"nodes":[19],"under":[20,318],"utilization.It":[21],"allows":[22],"applications":[23],"with":[24,310,336,403],"high":[25,71],"to":[28,40,58,107,113,125,150,162,197,244,257,357,400],"use":[29,41,59,339],"other":[32,201],"nodes.However,":[34],"disaggregated":[35,73],"not":[38,53,105],"easy":[39],"implementing":[43,269,307],"data":[44,123,271,295,386],"structures":[45,272,296],"C++":[47,50,290],"because":[48,408],"the":[49,101,132,139,143,166,175,181,183,185,200,275,283,289,298,319,337,347,373,381,392],"standard":[51,291],"does":[52],"provide":[54],"an":[55,221,253,279],"adequate":[56],"abstraction":[57,219,286,395],"it":[60,161,305,409],"efficiently":[61],"a":[63,79,84,97,172,224,232,323,398],"high-level,":[64,324],"modular":[65,325],"manner.Because":[66],"accessing":[67],"remote":[68],"involves":[70],"latency,":[72],"often":[76],"used":[77,95],"as":[78,96,138,223,261],"far-memory":[80,140,167,169,276,299,320],"system,":[81],"forms":[83,220],"kind":[85],"of":[86,91,116,135,155,165,174,215,226,229,274,315,340,370,372],"swap":[87],"where":[89,235],"part":[90],"local":[92],"cache":[98],"area,":[99],"while":[100,179],"remaining":[102],"subject":[106,196],"swapping.To":[108],"pursue":[109],"performance,":[110],"programmers":[111],"have":[112,329,377,385],"be":[114,397],"aware":[115,154,164,273,314],"this":[117,128],"nonuniform":[118,176],"view":[120,173],"and":[121,159,199,264,301,333,362,368],"place":[122],"appropriately":[124],"minimize":[126],"swapping.In":[127],"work,":[129],"we":[130,328],"model":[131,170,300,321],"address":[133,157,187],"space":[134,178,188],"memory-disaggregated":[136],"systems":[137],"model,":[141,184],"present":[142],"collective":[144,217,284,393],"allocator":[145,218,222,280,285,292,394],"abstraction,":[146],"enables":[148,242],"us":[149,243],"specify":[151],"object":[152,246,265,311,359],"placement":[153,247,312,342],"subspaces,":[158],"apply":[160],"programming":[163],"model.The":[168],"provides":[171],"hiding":[180],"details.In":[182],"virtual":[186],"divided":[190,208],"into":[191,209],"two":[192,341],"subspaces;":[193],"one":[194],"swapping":[198,204],"not.The":[203],"subspace":[205,262],"further":[207],"even-sized":[210],"pages,":[211],"are":[213,350,364],"units":[214],"swapping.The":[216],"collection":[225],"sub-allocators,":[227],"each":[228],"owns":[231],"distinct":[233],"subspace,":[234],"every":[236],"allocation":[237,249],"done":[239],"via":[240],"sub-allocators.It":[241],"control":[245],"at":[248,365],"time":[250],"by":[251,287],"selecting":[252],"appropriate":[254],"sub-allocator":[255],"according":[256],"different":[258,404],"criteria,":[259],"such":[260],"characteristics":[263],"collocation.It":[266],"greatly":[267],"facilitates":[268,306],"container":[270,294],"model.We":[277],"develop":[278],"based":[281],"on":[282,297],"extending":[288],"experimentally":[302,378],"demonstrate":[303],"that":[304,380,391],"containers":[308],"equipped":[309],"strategies":[313],"spatial":[316],"locality":[317],"manner.More":[326],"specifically,":[327],"successfully":[330,384],"implemented":[331],"B-trees":[332],"skip":[334],"lists":[335],"combined":[338],"strategies.The":[343],"modifications":[344],"therein":[345],"original":[348,374],"implementations":[349,383],"fairly":[351],"modest:":[352],"addition":[353],"mostly":[355],"due":[356],"specifying":[358],"placement;":[360],"deletion":[361],"modification":[363],"most":[366],".%":[367,369],"lines":[371],"code,":[375],"respectively.We":[376],"confirmed":[379],"modified":[382],"layouts":[387],"suppressing":[388],"swapping.We":[389],"forecast":[390],"would":[396],"key":[399],"high-level":[401],"integration":[402],"hardware":[406],"technologies":[407],"straightforwardly":[410],"accommodates":[411],"new":[412],"interfaces":[413],"subspaces.":[415]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2024-03-05T00:00:00"}