{"id":"https://openalex.org/W3124482667","doi":"https://doi.org/10.1145/3428153","title":"Systems-on-Chip with Strong Ordering","display_name":"Systems-on-Chip with Strong Ordering","publication_year":2021,"publication_date":"2021-01-20","ids":{"openalex":"https://openalex.org/W3124482667","doi":"https://doi.org/10.1145/3428153","mag":"3124482667"},"language":"en","primary_location":{"id":"doi:10.1145/3428153","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3428153","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3428153","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3428153","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024878606","display_name":"Sooraj Puthoor","orcid":"https://orcid.org/0000-0003-0285-5742"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sooraj Puthoor","raw_affiliation_strings":["University of Wisconsin\u2014Madison, AMD Research, Southwest Pkwy, Austin"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin\u2014Madison, AMD Research, Southwest Pkwy, Austin","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052869119","display_name":"Mikko H. Lipasti","orcid":"https://orcid.org/0000-0002-8535-9244"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mikko H. Lipasti","raw_affiliation_strings":["University of Wisconsin\u2014Madison, Madison, WI"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin\u2014Madison, Madison, WI","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5024878606"],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":0.7074,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.64776211,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"18","issue":"1","first_page":"1","last_page":"27"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9995999932289124,"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/T10772","display_name":"Distributed systems and fault tolerance","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.8414233326911926},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.7268811464309692},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.6975264549255371},{"id":"https://openalex.org/keywords/sequential-consistency","display_name":"Sequential consistency","score":0.681613564491272},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6358416080474854},{"id":"https://openalex.org/keywords/memory-model","display_name":"Memory model","score":0.5876847505569458},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5842083692550659},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.4846856892108917},{"id":"https://openalex.org/keywords/execution-model","display_name":"Execution model","score":0.4618266224861145},{"id":"https://openalex.org/keywords/system-on-a-chip","display_name":"System on a chip","score":0.43946683406829834},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.43931037187576294},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.3615151047706604},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2686910033226013},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.22036784887313843},{"id":"https://openalex.org/keywords/data-consistency","display_name":"Data consistency","score":0.1424005627632141}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8414233326911926},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.7268811464309692},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.6975264549255371},{"id":"https://openalex.org/C82029504","wikidata":"https://www.wikidata.org/wiki/Q4373882","display_name":"Sequential consistency","level":4,"score":0.681613564491272},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6358416080474854},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.5876847505569458},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5842083692550659},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.4846856892108917},{"id":"https://openalex.org/C2776834041","wikidata":"https://www.wikidata.org/wiki/Q25346349","display_name":"Execution model","level":2,"score":0.4618266224861145},{"id":"https://openalex.org/C118021083","wikidata":"https://www.wikidata.org/wiki/Q610398","display_name":"System on a chip","level":2,"score":0.43946683406829834},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.43931037187576294},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.3615151047706604},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2686910033226013},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.22036784887313843},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.1424005627632141},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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":1,"locations":[{"id":"doi:10.1145/3428153","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3428153","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3428153","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3428153","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3428153","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3428153","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1894125962","display_name":null,"funder_award_id":"CCF-1813434","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2020385801","display_name":null,"funder_award_id":"FA9550-18-1-0166","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"},{"id":"https://openalex.org/G2167337451","display_name":null,"funder_award_id":"1628384","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2704510805","display_name":"SHF: Small: Bitstream Processing","funder_award_id":"1813434","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3174875528","display_name":null,"funder_award_id":"CCF-2010830","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G416417040","display_name":"FoMR: IPC-MASTA: Boosting IPC with Microarchitectural Support for Tightly-Coupled Accelerators","funder_award_id":"2010830","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6446543748","display_name":null,"funder_award_id":"FA9550-18-1-016","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"},{"id":"https://openalex.org/G7554310095","display_name":null,"funder_award_id":"CCF-1628384, CCF-1813434","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8289759875","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3124482667.pdf","grobid_xml":"https://content.openalex.org/works/W3124482667.grobid-xml"},"referenced_works_count":65,"referenced_works":["https://openalex.org/W1483960654","https://openalex.org/W1966151719","https://openalex.org/W1971332773","https://openalex.org/W1994999558","https://openalex.org/W1996009176","https://openalex.org/W1997352364","https://openalex.org/W2028292906","https://openalex.org/W2029601347","https://openalex.org/W2053776346","https://openalex.org/W2054739713","https://openalex.org/W2080000584","https://openalex.org/W2080592089","https://openalex.org/W2083780331","https://openalex.org/W2085773946","https://openalex.org/W2093043622","https://openalex.org/W2099706037","https://openalex.org/W2099735635","https://openalex.org/W2101209730","https://openalex.org/W2105900173","https://openalex.org/W2105980774","https://openalex.org/W2107699547","https://openalex.org/W2107859560","https://openalex.org/W2108014707","https://openalex.org/W2127591346","https://openalex.org/W2142101409","https://openalex.org/W2143700077","https://openalex.org/W2151032144","https://openalex.org/W2152885346","https://openalex.org/W2160428323","https://openalex.org/W2160781056","https://openalex.org/W2163490397","https://openalex.org/W2164264749","https://openalex.org/W2164391801","https://openalex.org/W2169880332","https://openalex.org/W2236227338","https://openalex.org/W2237082146","https://openalex.org/W2280574045","https://openalex.org/W2339666327","https://openalex.org/W2438306832","https://openalex.org/W2562836034","https://openalex.org/W2563372635","https://openalex.org/W2613380095","https://openalex.org/W2738891045","https://openalex.org/W2769194423","https://openalex.org/W2787181861","https://openalex.org/W2794598778","https://openalex.org/W2803529289","https://openalex.org/W2884874829","https://openalex.org/W2896096668","https://openalex.org/W2898048683","https://openalex.org/W2911535571","https://openalex.org/W2913305800","https://openalex.org/W2935389012","https://openalex.org/W2952390213","https://openalex.org/W3006570935","https://openalex.org/W3105420307","https://openalex.org/W4205474951","https://openalex.org/W4214856401","https://openalex.org/W4230333905","https://openalex.org/W4232973962","https://openalex.org/W4237900079","https://openalex.org/W4240322740","https://openalex.org/W4242125305","https://openalex.org/W4247176905","https://openalex.org/W4249663165"],"related_works":["https://openalex.org/W2036306661","https://openalex.org/W1569741251","https://openalex.org/W4300963581","https://openalex.org/W4317827391","https://openalex.org/W2999610704","https://openalex.org/W1496676675","https://openalex.org/W2110339542","https://openalex.org/W2497938157","https://openalex.org/W1606518252","https://openalex.org/W2086167999"],"abstract_inverted_index":{"Sequential":[0],"consistency":[1,8,60,142],"(SC)":[2],"is":[3,121],"the":[4,11,22,57,75,103,113,130,155,168],"most":[5],"intuitive":[6],"memory":[7,24,65,141,180],"model":[9,61,66],"and":[10,15,50,95,127,150,170,178],"easiest":[12],"for":[13,90,118,124,129],"programmers":[14,158],"hardware":[16,45],"designers":[17],"to":[18,47,73,102,135,160],"reason":[19],"about.":[20],"However,":[21],"strict":[23],"ordering":[25],"restrictions":[26],"imposed":[27],"by":[28],"SC":[29,41,59,69,120],"make":[30],"it":[31],"less":[32],"attractive":[33],"from":[34],"a":[35,63,136,139],"performance":[36,116],"standpoint.":[37],"Additionally,":[38],"prior":[39],"high-performance":[40],"implementations":[42],"required":[43],"complex":[44,179],"structures":[46],"support":[48],"speculation":[49],"recovery.":[51],"In":[52],"this":[53],"article,":[54],"we":[55],"introduce":[56],"lockstep":[58,78,119],"(LSC),":[62],"new":[64],"based":[67],"on":[68,157],"but":[70],"carefully":[71],"defined":[72],"accommodate":[74],"data":[76],"parallel":[77,163],"execution":[79,126],"paradigm":[80],"of":[81,108,145,172],"GPUs.":[82],"We":[83],"also":[84,166],"describe":[85],"an":[86,91],"efficient":[87],"LSC":[88,146],"implementation":[89,99,110,169],"APU":[92,132,149],"system-on-chip":[93],"(SoC)":[94],"show":[96],"that":[97,112],"our":[98,109],"performs":[100],"close":[101],"baseline":[104,137],"relaxed":[105],"model.":[106,143],"Evaluation":[107],"shows":[111],"geometric":[114],"mean":[115],"cost":[117],"just":[122],"0.76%":[123],"GPU":[125],"6.11%":[128],"entire":[131],"SoC":[133,151],"compared":[134],"with":[138,174],"weaker":[140],"Adoption":[144],"in":[147],"future":[148],"designs":[152],"will":[153],"reduce":[154],"burden":[156],"trying":[159],"write":[161],"correct":[162],"programs,":[164],"while":[165],"simplifying":[167],"verification":[171],"systems":[173],"heterogeneous":[175],"processing":[176],"elements":[177],"hierarchies.":[181],"1":[182]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}
