{"id":"https://openalex.org/W2953856315","doi":"https://doi.org/10.1109/ccgrid.2019.00011","title":"NBBS: A Non-Blocking Buddy System for Multi-core Machines","display_name":"NBBS: A Non-Blocking Buddy System for Multi-core Machines","publication_year":2019,"publication_date":"2019-05-01","ids":{"openalex":"https://openalex.org/W2953856315","doi":"https://doi.org/10.1109/ccgrid.2019.00011","mag":"2953856315"},"language":"en","primary_location":{"id":"doi:10.1109/ccgrid.2019.00011","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccgrid.2019.00011","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 19th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/11573/1261792","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070045696","display_name":"Romolo Marotta","orcid":"https://orcid.org/0000-0001-7589-9274"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Romolo Marotta","raw_affiliation_strings":["University of Rome La Sapienza, Italy","Sapienza, University of Rome"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Rome La Sapienza, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Sapienza, University of Rome","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021496374","display_name":"Mauro Ianni","orcid":"https://orcid.org/0000-0001-8727-1329"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Mauro Ianni","raw_affiliation_strings":["University of Rome La Sapienza, Italy","Sapienza, University of Rome"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Rome La Sapienza, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Sapienza, University of Rome","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055198537","display_name":"Andrea Scarselli","orcid":null},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Scarselli","raw_affiliation_strings":["University of Rome La Sapienza, Italy","Sapienza, University of Rome"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Rome La Sapienza, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Sapienza, University of Rome","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062882537","display_name":"Alessandro Pellegrini","orcid":"https://orcid.org/0000-0002-0179-9868"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessandro Pellegrini","raw_affiliation_strings":["University of Rome La Sapienza, Italy","Sapienza, University of Rome"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Rome La Sapienza, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Sapienza, University of Rome","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003036713","display_name":"Francesco Quaglia","orcid":"https://orcid.org/0000-0002-5616-7980"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesco Quaglia","raw_affiliation_strings":["University of Rome Tor Vergata, Italy","University of Rome \"Tor Vergata\""],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Rome Tor Vergata, Italy","institution_ids":["https://openalex.org/I116067653"]},{"raw_affiliation_string":"University of Rome \"Tor Vergata\"","institution_ids":["https://openalex.org/I116067653"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.05150397,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"11","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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.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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9930999875068665,"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/computer-science","display_name":"Computer science","score":0.8559198379516602},{"id":"https://openalex.org/keywords/allocator","display_name":"Allocator","score":0.8471621870994568},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6630685925483704},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.6452792882919312},{"id":"https://openalex.org/keywords/synchronizing","display_name":"Synchronizing","score":0.6164966821670532},{"id":"https://openalex.org/keywords/atomicity","display_name":"Atomicity","score":0.6055058836936951},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.542621374130249},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.5372469425201416},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5024878978729248},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.44826894998550415},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.44304144382476807},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.42319774627685547},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.4183668792247772},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4149159789085388},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.37089139223098755},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22297760844230652},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.11047753691673279}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8559198379516602},{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.8471621870994568},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6630685925483704},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.6452792882919312},{"id":"https://openalex.org/C162932704","wikidata":"https://www.wikidata.org/wiki/Q1058791","display_name":"Synchronizing","level":3,"score":0.6164966821670532},{"id":"https://openalex.org/C188045909","wikidata":"https://www.wikidata.org/wiki/Q3306359","display_name":"Atomicity","level":3,"score":0.6055058836936951},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.542621374130249},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.5372469425201416},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5024878978729248},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.44826894998550415},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.44304144382476807},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.42319774627685547},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.4183668792247772},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4149159789085388},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.37089139223098755},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22297760844230652},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.11047753691673279},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/ccgrid.2019.00011","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccgrid.2019.00011","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 19th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID)","raw_type":"proceedings-article"},{"id":"pmh:oai:iris.uniroma1.it:11573/1261792","is_oa":true,"landing_page_url":"http://hdl.handle.net/11573/1261792","pdf_url":"http://hdl.handle.net/11573/1261792","source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:art.torvergata.it:2108/238478","is_oa":false,"landing_page_url":"https://hdl.handle.net/2108/238478","pdf_url":null,"source":{"id":"https://openalex.org/S4306400993","display_name":"Cineca Institutional Research Information System (Tor Vergata University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I116067653","host_organization_name":"University of Rome Tor Vergata","host_organization_lineage":["https://openalex.org/I116067653"],"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":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:iris.uniroma1.it:11573/1261792","is_oa":true,"landing_page_url":"http://hdl.handle.net/11573/1261792","pdf_url":"http://hdl.handle.net/11573/1261792","source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2953856315.pdf","grobid_xml":"https://content.openalex.org/works/W2953856315.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1455550877","https://openalex.org/W1512628221","https://openalex.org/W1516270816","https://openalex.org/W1520380662","https://openalex.org/W1606270358","https://openalex.org/W1988437413","https://openalex.org/W1989300723","https://openalex.org/W2039820867","https://openalex.org/W2059767351","https://openalex.org/W2085407655","https://openalex.org/W2101281312","https://openalex.org/W2117572751","https://openalex.org/W2119251905","https://openalex.org/W2122845760","https://openalex.org/W2128274900","https://openalex.org/W2131692922","https://openalex.org/W2132164709","https://openalex.org/W2136994812","https://openalex.org/W2139142311","https://openalex.org/W2561577321","https://openalex.org/W2581643029","https://openalex.org/W2886433888","https://openalex.org/W3010955797","https://openalex.org/W4236393595"],"related_works":["https://openalex.org/W321339674","https://openalex.org/W2019062800","https://openalex.org/W2899146177","https://openalex.org/W2167421399","https://openalex.org/W2616010075","https://openalex.org/W1507160831","https://openalex.org/W2186490196","https://openalex.org/W2059943739","https://openalex.org/W4243156926","https://openalex.org/W2162969183"],"abstract_inverted_index":{"Common":[0],"implementations":[1],"of":[2,62,81],"core":[3,45,69],"memory":[4,82,167],"allocation":[5,40],"components,":[6],"like":[7],"the":[8,35,44,51,60,130],"Linux":[9],"buddy":[10],"system,":[11],"handle":[12],"concurrent":[13,64,102],"allocation/release":[14],"requests":[15],"by":[16,37,158],"synchronizing":[17],"threads":[18,100,114,159],"via":[19],"spin-locks.":[20],"This":[21],"approach":[22,78],"is":[23,126],"not":[24,105],"prone":[25],"to":[26,58,66,79,115],"scale,":[27],"a":[28,95,124],"problem":[29],"that":[30,160],"has":[31],"been":[32],"addressed":[33],"in":[34,117,162,169],"literature":[36,91],"introducing":[38],"layered":[39,52],"services":[41],"or":[42],"replicating":[43],"allocators-the":[46],"bottom":[47],"most":[48],"ones":[49],"within":[50],"architecture.":[53],"Both":[54],"these":[55],"solutions":[56],"tend":[57],"reduce":[59],"pressure":[61],"actual":[63],"accesses":[65],"each":[67],"individual":[68],"allocator.":[70],"In":[71],"this":[72],"article":[73],"we":[74],"explore":[75],"an":[76],"alternative":[77],"scalability":[80,144],"allocation/release,":[83],"which":[84],"can":[85,149],"be":[86],"still":[87],"combined":[88],"with":[89],"those":[90],"proposals.":[92],"We":[93],"present":[94],"fully":[96],"non-blocking":[97],"buddy-system,":[98],"where":[99],"performing":[101],"allocations/releases":[103,122,168],"do":[104],"undergo":[106],"any":[107],"spin-lock":[108,156],"based":[109],"synchronization.":[110],"Our":[111],"solution":[112,148],"allows":[113],"proceed":[116],"parallel,":[118],"and":[119,145],"commit":[120],"their":[121,166],"unless":[123],"conflict":[125],"materialized":[127],"while":[128],"handling":[129],"allocator":[131],"metadata.":[132],"Conflict":[133],"detection":[134],"relies":[135],"on":[136],"atomic":[137],"Read-Modify-Write":[138],"(RMW)":[139],"machine":[140],"instructions.":[141],"Beyond":[142],"improving":[143],"performance,":[146],"our":[147],"also":[150],"avoid":[151],"wasting":[152],"clock":[153],"cycles":[154],"for":[155],"operations":[157],"could":[161],"principle":[163],"carry":[164],"out":[165],"full":[170],"concurrency.":[171]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}