{"id":"https://openalex.org/W7081949542","doi":"https://doi.org/10.5281/zenodo.17130400","title":"BlockFIFO & MultiFIFO: Scalable Relaxed Queues - Code Artifacts","display_name":"BlockFIFO & MultiFIFO: Scalable Relaxed Queues - Code Artifacts","publication_year":2025,"publication_date":"2025-09-16","ids":{"openalex":"https://openalex.org/W7081949542","doi":"https://doi.org/10.5281/zenodo.17130400"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.17130400","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.17130400","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Software"},"type":"software","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.17130400","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Koch, Stefan Tobias","orcid":"https://orcid.org/0009-0004-8665-0449"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Koch, Stefan Tobias","raw_affiliation_strings":["Karlsruhe Institute of Technology"],"raw_orcid":"https://orcid.org/0009-0004-8665-0449","affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Sanders, Peter","orcid":"https://orcid.org/0000-0003-3330-9349"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sanders, Peter","raw_affiliation_strings":["Karlsruhe Institute of Technology"],"raw_orcid":"https://orcid.org/0000-0003-3330-9349","affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"last","author":{"id":null,"display_name":"Williams, Marvin","orcid":"https://orcid.org/0000-0002-1990-0899"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Williams, Marvin","raw_affiliation_strings":["Karlsruhe Institute of Technology"],"raw_orcid":"https://orcid.org/0000-0002-1990-0899","affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology","institution_ids":["https://openalex.org/I102335020"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I102335020"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T12157","display_name":"Geochemistry and Geologic Mapping","score":0.6847000122070312,"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/T12157","display_name":"Geochemistry and Geologic Mapping","score":0.6847000122070312,"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/T13067","display_name":"Geological Modeling and Analysis","score":0.028300000354647636,"subfield":{"id":"https://openalex.org/subfields/1906","display_name":"Geochemistry and Petrology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10271","display_name":"Seismic Imaging and Inversion Techniques","score":0.01720000058412552,"subfield":{"id":"https://openalex.org/subfields/1908","display_name":"Geophysics"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/unix","display_name":"Unix","score":0.6578999757766724},{"id":"https://openalex.org/keywords/python","display_name":"Python (programming language)","score":0.60589998960495},{"id":"https://openalex.org/keywords/scripting-language","display_name":"Scripting language","score":0.5425999760627747},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5332000255584717},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.40630000829696655},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.37439998984336853}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8615999817848206},{"id":"https://openalex.org/C112968700","wikidata":"https://www.wikidata.org/wiki/Q11368","display_name":"Unix","level":3,"score":0.6578999757766724},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.60589998960495},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5631999969482422},{"id":"https://openalex.org/C61423126","wikidata":"https://www.wikidata.org/wiki/Q187432","display_name":"Scripting language","level":2,"score":0.5425999760627747},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.5414000153541565},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5332000255584717},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.40630000829696655},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.37439998984336853},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.3490999937057495},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.3303000032901764},{"id":"https://openalex.org/C149810388","wikidata":"https://www.wikidata.org/wiki/Q5374873","display_name":"Emulation","level":2,"score":0.3253999948501587},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3122999966144562},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.30799999833106995},{"id":"https://openalex.org/C2777683733","wikidata":"https://www.wikidata.org/wiki/Q201456","display_name":"Directory","level":2,"score":0.25999999046325684},{"id":"https://openalex.org/C2778579508","wikidata":"https://www.wikidata.org/wiki/Q722192","display_name":"System call","level":2,"score":0.2538999915122986}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5281/zenodo.17130400","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.17130400","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Software"}],"best_oa_location":{"id":"doi:10.5281/zenodo.17130400","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.17130400","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Software"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G386746009","display_name":null,"funder_award_id":"882500","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Quick":[0],"Start":[1],"The":[2,170,365,378,396],"easiest":[3],"way":[4],"to":[5,10,32,87,129,189,207,232,295,344,389,398,414,416],"run":[6,18,52,65,76,101,233],"the":[7,33,35,42,59,77,89,97,130,154,156,210,234,257,264,268,283,298,302,320,326,347,353,371,390,400,408,451,458],"benchmarks":[8],"is":[9,183,200,325,359,407],"use":[11,208,421],"Docker.":[12],"By":[13,26],"default,":[14],"all":[15,20,23,150,216,240,250,290],"experiments":[16,182,188,192,238,251],"are":[17,215,248,254,270,276,341,373,402],"with":[19,22,256,385],"competitors":[21],"available":[24,259,349,374],"threads.":[25],"mounting":[27],"a":[28,184,201,361],"local":[29],"directory":[30,304],"results":[31,45],"container,":[34],"produced":[36],"artifacts":[37],"can":[38,75,94,159,172,281,382],"be":[39,160,173,317,383],"accessed":[40],"outside":[41],"container.":[43],"mkdir":[44],"docker":[46,51,64,100],"build":[47,116,122,124],"-t":[48],"evaluation":[49,56,70,106],".":[50,118],"--rm":[53,67,103],"-v":[54,68,104],"$(pwd)/results:/block_multi_fifo/results":[55,69],"For":[57],"running":[58],"benchmark":[60,296],"script":[61,79,158,171],"interactively,":[62],"use:":[63],"-it":[66,102],"/bin/bash":[71,107],"From":[72],"there,":[73],"you":[74,85,93,293,412,454],"main":[78,157],"manually":[80],"as":[81,175,286,403],"described":[82,287],"below.":[83,288],"If":[84,245],"want":[86,413],"adapt":[88],"code":[90],"or":[91,138],"scripts,":[92],"also":[95],"mount":[96],"whole":[98],"directory:":[99],"$(pwd):/block_multi_fifo":[105],"Manual":[108],"Building":[109],"This":[110],"project":[111],"uses":[112],"CMake.":[113],"cmake":[114,120],"-B":[115],"-S":[117],"-DCMAKE_BUILD_TYPE=Release":[119],"--build":[121],"To":[123,147],"for":[125,306,310,393,418],"ARM,":[126],"add":[127],"-DBBQ_IS_ARM":[128],"first":[131],"command.":[132],"Requirements":[133],"C++23":[134],"Windows":[135],"requires":[136],"MSVC":[137],"GCC.":[139,144],"Unix":[140],"based":[141],"systems":[142],"require":[143],"Main":[145],"Script":[146],"automatically":[148],"generate":[149,399],"data":[151],"used":[152,255,266,369],"in":[153,209,267,273,297,301,319,370],"paper":[155,269,372],"used.":[161],"It":[162],"additionally":[163],"requires:":[164],"Python":[165],"Ninja":[166],"numpy":[167],"pdflatex":[168],"Arguments":[169],"invoked":[174],"following:":[176],"python3":[177,226],"scripts/run_all.py":[178,227],"<thread_count>":[179],"<experiments>":[180],"<contenders...>":[181],"comma-separated":[185],"list":[186,202],"of":[187,203,337,352,363,410],"run,":[190],"possible":[191],"include":[193],"tuning,":[194],"performance,":[195],"quality,":[196],"prodcon,":[197],"bfs.":[198],"contenders":[199],"concrete":[204],"FIFO-queue":[205],"implementation":[206],"experiments,":[211],"supporting":[212],"regex.":[213],"They":[214],"arguments":[217,247],"following":[218,321],"experiments.":[219],"An":[220],"example":[221],"invocation":[222],"could":[223],"look":[224],"like":[225],"128":[228],"performance,quality":[229],".*bbq.*":[230],".*multififo.*":[231],"performance":[235],"and":[236,242,252,345,376],"quality":[237],"on":[239],"BlockFIFO":[241],"MultiFIFO":[243],"instances.":[244],"no":[246],"given,":[249],"instances":[253,292],"maximum":[258,348],"thread":[260,327,339,350],"count.":[261],"Graphs":[262],"Since":[263],"graphs":[265,284,303,315,368,381,401],"multiple":[271],"TB":[272],"size,":[274],"they":[275],"not":[277,360],"provided":[278],"here.":[279,377],"You":[280],"obtain":[282],"yourself":[285],"Place":[289],"graph":[291],"wish":[294],"respective":[299],"subfolder":[300],"(graphs/ss":[305],"strong":[307,366],"scaling,":[308],"graphs/ws":[309],"weak":[311,379],"scaling).":[312],"Weak":[313],"scaling":[314,367,380],"must":[316],"named":[318],"format,":[322],"where":[323,405],"{x}":[324],"number:":[328],"{graph_name}_t_{x}.gr,":[329],"e.g.,":[330],"my_graph_t_1.gr,":[331],"my_graph_t_2.gr,":[332],"my_graph_t_4.gr,":[333],"...":[334],"All":[335],"power":[336,362],"two":[338],"counts":[340],"tested":[342],"up":[343],"including":[346],"count":[351],"machine":[354],"(even":[355],"if":[356,453],"it":[357],"itself":[358],"two).":[364],"here":[375],"generated":[384],"KaGen.":[386],"Please":[387,449],"refer":[388],"KaGen":[391,423,431,441],"documentation":[392],"installation":[394],"instructions.":[395],"commands":[397],"follows,":[404],"t":[406],"number":[409],"threads":[411,420],"scale":[415],"(e.g.":[417],"64":[419],"t=64).":[422],"rgg2d":[424],"-n":[425,435,443],"$((2**12*t))":[426,436,444],"-m":[427,437,445],"$((2**12*t*16))":[428,438,446],"--output":[429,439,447],"graphs/ss/rgg2d_t_${t}.gr":[430],"rhg":[432],"-g":[433],"2.7":[434],"graphs/ss/rhg_t_${t}.gr":[440],"gnm-undirected":[442],"graphs/ss/gnm_t_${t}.gr":[448],"contact":[450],"authors":[452],"need":[455],"help":[456],"generating":[457],"graphs.":[459]},"counts_by_year":[],"updated_date":"2026-07-13T07:31:44.756512","created_date":"2025-10-10T00:00:00"}