{"id":"https://openalex.org/W2245105856","doi":"https://doi.org/10.1145/2833179.2833193","title":"A scalable architecture for ordered irregular parallelism","display_name":"A scalable architecture for ordered irregular parallelism","publication_year":2015,"publication_date":"2015-11-15","ids":{"openalex":"https://openalex.org/W2245105856","doi":"https://doi.org/10.1145/2833179.2833193","mag":"2245105856"},"language":"en","primary_location":{"id":"doi:10.1145/2833179.2833193","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2833179.2833193","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th Workshop on Irregular Applications: Architectures and Algorithms","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/1721.1/137082","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023312480","display_name":"Daniel S\u00e1nchez","orcid":"https://orcid.org/0000-0002-2453-2904"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Daniel Sanchez","raw_affiliation_strings":["Massachusetts Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5023312480"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12351667,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9994999766349792,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9937999844551086,"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/computer-science","display_name":"Computer science","score":0.8809792995452881},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.722996711730957},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.708834171295166},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7073310613632202},{"id":"https://openalex.org/keywords/swarm-behaviour","display_name":"Swarm behaviour","score":0.6716688871383667},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6499178409576416},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6448168158531189},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.636222243309021},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6360765695571899},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.5901231169700623},{"id":"https://openalex.org/keywords/speculation","display_name":"Speculation","score":0.5287710428237915},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"Instruction-level parallelism","score":0.5220631957054138},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.47532323002815247},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.4684365391731262},{"id":"https://openalex.org/keywords/speculative-multithreading","display_name":"Speculative multithreading","score":0.44667762517929077},{"id":"https://openalex.org/keywords/implicit-parallelism","display_name":"Implicit parallelism","score":0.44019052386283875},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.43920397758483887},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.41620564460754395},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3702787756919861},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.26454293727874756},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2629278004169464},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07784485816955566}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8809792995452881},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.722996711730957},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.708834171295166},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7073310613632202},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.6716688871383667},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6499178409576416},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6448168158531189},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.636222243309021},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6360765695571899},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.5901231169700623},{"id":"https://openalex.org/C47941915","wikidata":"https://www.wikidata.org/wiki/Q107885","display_name":"Speculation","level":2,"score":0.5287710428237915},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.5220631957054138},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.47532323002815247},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.4684365391731262},{"id":"https://openalex.org/C15296174","wikidata":"https://www.wikidata.org/wiki/Q7575343","display_name":"Speculative multithreading","level":4,"score":0.44667762517929077},{"id":"https://openalex.org/C3543717","wikidata":"https://www.wikidata.org/wiki/Q6007302","display_name":"Implicit parallelism","level":4,"score":0.44019052386283875},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43920397758483887},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.41620564460754395},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3702787756919861},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.26454293727874756},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2629278004169464},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07784485816955566},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"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/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2833179.2833193","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2833179.2833193","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th Workshop on Irregular Applications: Architectures and Algorithms","raw_type":"proceedings-article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/137082","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/137082","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MIT web domain","raw_type":"http://purl.org/eprint/type/ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/137082","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/137082","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MIT web domain","raw_type":"http://purl.org/eprint/type/ConferencePaper"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2135470015","https://openalex.org/W2105992728","https://openalex.org/W2905048389","https://openalex.org/W2164738518","https://openalex.org/W4236721623","https://openalex.org/W2142474721","https://openalex.org/W4247496551","https://openalex.org/W1972872690","https://openalex.org/W1567437828","https://openalex.org/W2011060258"],"abstract_inverted_index":{"We":[0,84],"present":[1],"a":[2,102],"new":[3,87,103],"parallel":[4],"architecture":[5],"that":[6,89],"exploits":[7],"ordered":[8,114],"irregular":[9],"parallelism,":[10],"which":[11],"is":[12],"abundant":[13],"but":[14],"hard":[15],"to":[16,65,73,76,92,94],"mine":[17],"with":[18,41],"current":[19],"software":[20],"and":[21,49,53,98,112],"hardware":[22,107],"techniques.":[23],"In":[24],"this":[25],"architecture,":[26],"called":[27],"Swarm,":[28],"programs":[29],"consist":[30],"of":[31,38,51,57,60],"short":[32],"tasks,":[33],"as":[34,36],"small":[35],"tens":[37],"instructions":[39],"each,":[40],"programmer-specified":[42],"order":[43],"constraints.":[44],"Swarm":[45,70,91],"executes":[46],"tasks":[47,58],"speculatively":[48],"out":[50],"order,":[52],"efficiently":[54],"speculates":[55],"thousands":[56],"ahead":[59],"the":[61],"earliest":[62],"active":[63],"task":[64,72,108,115],"uncover":[66],"enough":[67],"parallelism.":[68],"Furthermore,":[69],"sends":[71],"run":[74],"close":[75],"their":[77],"data":[78,82],"whenever":[79],"possible,":[80],"reducing":[81],"movement.":[83],"contribute":[85],"several":[86],"techniques":[88],"allow":[90],"scale":[93],"large":[95],"core":[96],"counts":[97],"speculation":[99],"windows,":[100],"including":[101],"execution":[104],"model,":[105],"speculation-aware":[106],"management,":[109],"selective":[110],"aborts,":[111],"scalable":[113],"commits.":[116]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}