{"id":"https://openalex.org/W3012204286","doi":"https://doi.org/10.1145/3373376.3378454","title":"Chronos: Efficient Speculative Parallelism for Accelerators","display_name":"Chronos: Efficient Speculative Parallelism for Accelerators","publication_year":2020,"publication_date":"2020-03-09","ids":{"openalex":"https://openalex.org/W3012204286","doi":"https://doi.org/10.1145/3373376.3378454","mag":"3012204286"},"language":"en","primary_location":{"id":"doi:10.1145/3373376.3378454","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3373376.3378454","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3373376.3378454","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3373376.3378454","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061646272","display_name":"Maleen Abeydeera","orcid":null},"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":"Maleen Abeydeera","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","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":false,"raw_author_name":"Daniel Sanchez","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5061646272"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":4.9503,"has_fulltext":true,"cited_by_count":30,"citation_normalized_percentile":{"value":0.9592556,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1247","last_page":"1262"},"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/T10772","display_name":"Distributed systems and fault tolerance","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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9991999864578247,"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.8856880068778992},{"id":"https://openalex.org/keywords/cache-coherence","display_name":"Cache coherence","score":0.6592174768447876},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.6198252439498901},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5641113519668579},{"id":"https://openalex.org/keywords/speculative-multithreading","display_name":"Speculative multithreading","score":0.5579099655151367},{"id":"https://openalex.org/keywords/implicit-parallelism","display_name":"Implicit parallelism","score":0.5407826900482178},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"Instruction-level parallelism","score":0.505863606929779},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.476066529750824},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.47033342719078064},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.46362876892089844},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.45710620284080505},{"id":"https://openalex.org/keywords/execution-model","display_name":"Execution model","score":0.4333127737045288},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.42363661527633667},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.42192837595939636},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.287374347448349},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.26611191034317017},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.26203441619873047},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.10723015666007996},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.07793372869491577}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8856880068778992},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.6592174768447876},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.6198252439498901},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5641113519668579},{"id":"https://openalex.org/C15296174","wikidata":"https://www.wikidata.org/wiki/Q7575343","display_name":"Speculative multithreading","level":4,"score":0.5579099655151367},{"id":"https://openalex.org/C3543717","wikidata":"https://www.wikidata.org/wiki/Q6007302","display_name":"Implicit parallelism","level":4,"score":0.5407826900482178},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.505863606929779},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.476066529750824},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.47033342719078064},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.46362876892089844},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.45710620284080505},{"id":"https://openalex.org/C2776834041","wikidata":"https://www.wikidata.org/wiki/Q25346349","display_name":"Execution model","level":2,"score":0.4333127737045288},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.42363661527633667},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.42192837595939636},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.287374347448349},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.26611191034317017},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.26203441619873047},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.10723015666007996},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.07793372869491577},{"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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3373376.3378454","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3373376.3378454","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3373376.3378454","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/143864","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/143864","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"},{"id":"pmh:oai:dspace.mit.edu:1721.1/143864.2","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/143864.2","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","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM","raw_type":"http://purl.org/eprint/type/ConferencePaper"}],"best_oa_location":{"id":"doi:10.1145/3373376.3378454","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3373376.3378454","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3373376.3378454","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2381487691","display_name":null,"funder_award_id":"CAREER-1452994, SHF-1814969, E2CDA-1640012","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3229309168","display_name":"E2CDA: Type I: Collaborative Research: Energy Efficient Computing with Chip-Based Photonics","funder_award_id":"1640012","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3595427584","display_name":null,"funder_award_id":"CAREER-1452994","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3658720377","display_name":null,"funder_award_id":"E2CDA-1640012","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6053735285","display_name":null,"funder_award_id":"E2CDA","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6596830456","display_name":null,"funder_award_id":"1452994","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7916415527","display_name":"SHF: Small: A Scalable Architecture for Ubiquitous Parallelism","funder_award_id":"1814969","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3012204286.pdf","grobid_xml":"https://content.openalex.org/works/W3012204286.grobid-xml"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W199538813","https://openalex.org/W1920457490","https://openalex.org/W1971000143","https://openalex.org/W1982541668","https://openalex.org/W1984291654","https://openalex.org/W1989750313","https://openalex.org/W1994182141","https://openalex.org/W1999489580","https://openalex.org/W2048266589","https://openalex.org/W2057769886","https://openalex.org/W2066339098","https://openalex.org/W2093597477","https://openalex.org/W2094966716","https://openalex.org/W2097241618","https://openalex.org/W2098903349","https://openalex.org/W2099537990","https://openalex.org/W2105772643","https://openalex.org/W2106018697","https://openalex.org/W2108321287","https://openalex.org/W2108476689","https://openalex.org/W2113751407","https://openalex.org/W2116603646","https://openalex.org/W2123437221","https://openalex.org/W2134470641","https://openalex.org/W2134882900","https://openalex.org/W2136798749","https://openalex.org/W2145143134","https://openalex.org/W2149473197","https://openalex.org/W2150348132","https://openalex.org/W2153188937","https://openalex.org/W2235134718","https://openalex.org/W2282294254","https://openalex.org/W2296006986","https://openalex.org/W2296636214","https://openalex.org/W2442974303","https://openalex.org/W2565964892","https://openalex.org/W2583784797","https://openalex.org/W2606722458","https://openalex.org/W2614307021","https://openalex.org/W2731158738","https://openalex.org/W2755088640","https://openalex.org/W2884267664","https://openalex.org/W2905048389","https://openalex.org/W2905372857","https://openalex.org/W2912855815","https://openalex.org/W3149505615","https://openalex.org/W4205283737","https://openalex.org/W4230823926","https://openalex.org/W4232836277","https://openalex.org/W4240014100","https://openalex.org/W4241140669","https://openalex.org/W4252563462","https://openalex.org/W4253469404","https://openalex.org/W4255786934"],"related_works":["https://openalex.org/W2135470015","https://openalex.org/W2101113316","https://openalex.org/W2913814439","https://openalex.org/W2294873030","https://openalex.org/W1936132780","https://openalex.org/W2090754905","https://openalex.org/W1972872690","https://openalex.org/W1567437828","https://openalex.org/W2274823567","https://openalex.org/W3030139520"],"abstract_inverted_index":{"We":[0,120],"present":[1],"Chronos,":[2],"a":[3,44,68,90,152],"framework":[4],"to":[5,27,35,59,89,130,158],"build":[6,131],"accelerators":[7,48,132,145],"for":[8,47,99,133],"applications":[9,14],"with":[10,20],"speculative":[11,25,37,104,114],"parallelism.":[12,29],"These":[13],"consist":[15],"of":[16,113,125],"atomic":[17],"tasks,":[18],"sometimes":[19],"order":[21,79],"constraints,":[22],"and":[23,55,85,102,107,127],"need":[24,98],"execution":[26,70,105],"extract":[28],"Prior":[30],"work":[31],"extended":[32],"conventional":[33],"multicores":[34],"support":[36],"parallelism,":[38,115],"but":[39],"these":[40,144],"prior":[41],"architectures":[42],"are":[43],"poor":[45],"match":[46],"because":[49],"they":[50],"rely":[51],"on":[52,67,139,151],"cache":[53,100],"coherence":[54,101],"add":[56],"non-trivial":[57],"hardware":[58],"detect":[60],"conflicts":[61],"among":[62],"tasks.":[63],"Chronos":[64,109,126],"instead":[65],"relies":[66],"novel":[69],"model,":[71],"Spatially":[72],"Located":[73],"Ordered":[74],"Tasks":[75],"(SLOT),":[76],"that":[77],"uses":[78],"as":[80],"the":[81,97,111],"only":[82],"synchronization":[83],"mechanism":[84],"limits":[86],"task":[87],"accesses":[88],"single":[91],"read-write":[92],"object.":[93],"This":[94],"simplification":[95],"avoids":[96],"makes":[103],"cheap":[106],"distributed.":[108],"abstracts":[110],"complexities":[112],"making":[116],"accelerator":[117],"design":[118],"easy.":[119],"develop":[121],"an":[122],"FPGA":[123,142],"implementation":[124],"use":[128],"it":[129],"four":[134],"challenging":[135],"applications.":[136],"When":[137],"run":[138],"commodity":[140],"AWS":[141],"instances,":[143],"outperform":[146],"state-of-the-art":[147],"software":[148],"versions":[149],"running":[150],"higher-priced":[153],"multicore":[154],"instance":[155],"by":[156],"3.5x":[157],"15.3x.":[159]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}