{"id":"https://openalex.org/W4319870650","doi":"https://doi.org/10.1145/3543622.3573050","title":"Straight to the Queue: Fast Load-Store Queue Allocation in Dataflow Circuits","display_name":"Straight to the Queue: Fast Load-Store Queue Allocation in Dataflow Circuits","publication_year":2023,"publication_date":"2023-02-10","ids":{"openalex":"https://openalex.org/W4319870650","doi":"https://doi.org/10.1145/3543622.3573050"},"language":"en","primary_location":{"id":"doi:10.1145/3543622.3573050","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3543622.3573050","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3543622.3573050","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM/SIGDA International Symposium on Field Programmable Gate Arrays","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3543622.3573050","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035099713","display_name":"Ayatallah Elakhras","orcid":"https://orcid.org/0000-0001-9272-1566"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Ayatallah Elakhras","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-9272-1566","affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056204650","display_name":"Riya Sawhney","orcid":"https://orcid.org/0000-0002-0812-4791"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Riya Sawhney","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-8774-332X","affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050028045","display_name":"Andrea Guerrieri","orcid":"https://orcid.org/0000-0002-2104-7452"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Andrea Guerrieri","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-2104-7452","affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030147096","display_name":"Lana Josipovi\u0107","orcid":"https://orcid.org/0000-0001-6659-8533"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Lana Josipovic","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-6659-8533","affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020575991","display_name":"Paolo Ienne","orcid":"https://orcid.org/0000-0002-6142-7345"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Paolo Ienne","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-6142-7345","affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6039,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.94377622,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"39","last_page":"45"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998999834060669,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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.8894070386886597},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.764029860496521},{"id":"https://openalex.org/keywords/control-flow","display_name":"Control flow","score":0.6689267158508301},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6339114308357239},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6289136409759521},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5289559364318848},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.47970837354660034},{"id":"https://openalex.org/keywords/dataflow-architecture","display_name":"Dataflow architecture","score":0.4519212245941162},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4288782477378845},{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.4282754361629486},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37357449531555176},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13373562693595886},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12354496121406555},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11942082643508911}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8894070386886597},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.764029860496521},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.6689267158508301},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6339114308357239},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6289136409759521},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5289559364318848},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.47970837354660034},{"id":"https://openalex.org/C176727019","wikidata":"https://www.wikidata.org/wiki/Q1172415","display_name":"Dataflow architecture","level":3,"score":0.4519212245941162},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4288782477378845},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.4282754361629486},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37357449531555176},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13373562693595886},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12354496121406555},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11942082643508911},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3543622.3573050","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3543622.3573050","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3543622.3573050","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM/SIGDA International Symposium on Field Programmable Gate Arrays","raw_type":"proceedings-article"},{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/601186","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/601186","pdf_url":null,"source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM/SIGDA International Symposium on Field Programmable Gate Arrays","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:infoscience.epfl.ch:308970","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/205343","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"conference proceedings"},{"id":"doi:10.3929/ethz-b-000601186","is_oa":true,"landing_page_url":"https://doi.org/10.3929/ethz-b-000601186","pdf_url":null,"source":{"id":"https://openalex.org/S7407051236","display_name":"ETH Z\u00fcrich Research Collection","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1145/3543622.3573050","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3543622.3573050","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3543622.3573050","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM/SIGDA International Symposium on Field Programmable Gate Arrays","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4319870650.pdf","grobid_xml":"https://content.openalex.org/works/W4319870650.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1581408681","https://openalex.org/W1852897039","https://openalex.org/W1986804682","https://openalex.org/W2076090418","https://openalex.org/W2135214818","https://openalex.org/W2142501475","https://openalex.org/W2171532807","https://openalex.org/W2760331766","https://openalex.org/W2790678706","https://openalex.org/W2912425543","https://openalex.org/W3003508272","https://openalex.org/W3164157068","https://openalex.org/W4243332248","https://openalex.org/W4321637196","https://openalex.org/W4321637521","https://openalex.org/W6634898897","https://openalex.org/W6931638306"],"related_works":["https://openalex.org/W2564598376","https://openalex.org/W2783505431","https://openalex.org/W4318948654","https://openalex.org/W2765088138","https://openalex.org/W1998949396","https://openalex.org/W4320930501","https://openalex.org/W2040778456","https://openalex.org/W2890278066","https://openalex.org/W2030063121","https://openalex.org/W3181015145"],"abstract_inverted_index":{"Dynamically":[0],"scheduled":[1],"high-level":[2],"synthesis":[3],"can":[4,102,204],"exploit":[5,178],"high":[6],"levels":[7],"of":[8,23,92,190],"parallelism":[9,180],"in":[10,29,45,76,125,128,211,218],"poorly-predictable":[11],"control-dominated":[12],"applications.":[13],"Yet,":[14],"dataflow":[15],"circuits":[16,27,106],"are":[17],"often":[18],"generated":[19],"by":[20,181],"literal":[21],"conversion":[22],"basic":[24],"blocks":[25],"into":[26,155,171],"interconnected":[28],"such":[30],"a":[31,208],"way":[32],"as":[33],"to":[34,50,62,69,115,122,167,185,207,215],"mimic":[35],"the":[36,90,126,161,172,191],"program's":[37],"sequential":[38,139],"execution.":[39],"Although":[40],"correct":[41],"and":[42,71,79,159],"quite":[43],"effective":[44],"many":[46],"cases,":[47,220],"this":[48,84,148],"adherence":[49],"control":[51,136,183,192],"flow":[52,193],"still":[53,134],"significantly":[54],"limits":[55],"exploitable":[56],"parallelism.":[57],"Recent":[58],"research":[59],"introduced":[60],"techniques":[61],"deliver":[63],"data":[64,88,157],"tokens":[65],"directly":[66],"from":[67],"producers":[68],"consumers":[70],"achieved":[72],"tangible":[73],"benefits":[74],"both":[75],"circuit":[77],"complexity":[78],"execution":[80,212],"time.":[81],"Unfortunately,":[82],"while":[83],"successfully":[85],"addressed":[86],"ordinary":[87],"dependencies,":[89],"problem":[91],"potential":[93,152],"dependencies":[94,154,158],"through":[95],"memory":[96,120,153],"remains":[97],"open:":[98],"When":[99],"no":[100,222],"technique":[101],"statically":[103],"disambiguate":[104],"accesses,":[105],"must":[107],"be":[108,123],"built":[109],"with":[110,141],"load-store":[111],"queues":[112,127],"(LSQs)":[113],"which,":[114],"reorder":[116],"accesses":[117,121,169],"safely,":[118],"need":[119],"allocated":[124],"program":[129],"order.":[130],"Such":[131],"in-order":[132,197],"allocation":[133],"demands":[135],"circuitry":[137,184],"emulating":[138],"execution,":[140],"its":[142],"negative":[143],"impact":[144],"on":[145],"parallelization.":[146],"In":[147,174],"paper,":[149],"we":[150,177,203],"transform":[151],"virtual":[156],"use":[160],"new":[162],"direct":[163],"token":[164],"delivery":[165],"strategy":[166],"allocate":[168],"sequentially":[170],"LSQ.":[173],"other":[175],"words,":[176],"more":[179],"constructing":[182],"emulate":[186],"exclusively":[187],"those":[188],"parts":[189],"strictly":[194],"necessary":[195],"for":[196],"allocation.":[198],"Our":[199],"results":[200],"show":[201],"that":[202],"achieve":[205],"up":[206],"74%":[209],"reduction":[210],"time":[213],"compared":[214],"prior":[216],"work,":[217],"some":[219],"at":[221],"area":[223],"cost.":[224]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}