{"id":"https://openalex.org/W4318256766","doi":"https://doi.org/10.1145/3559009.3569669","title":"Understanding and Reaching the Performance Limit of Schedule Tuning on Stable Synchronization Determinism","display_name":"Understanding and Reaching the Performance Limit of Schedule Tuning on Stable Synchronization Determinism","publication_year":2022,"publication_date":"2022-10-08","ids":{"openalex":"https://openalex.org/W4318256766","doi":"https://doi.org/10.1145/3559009.3569669"},"language":"en","primary_location":{"id":"doi:10.1145/3559009.3569669","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3559009.3569669","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Parallel Architectures and Compilation Techniques","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055435419","display_name":"Qi Zhao","orcid":"https://orcid.org/0000-0002-8683-6145"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Qi Zhao","raw_affiliation_strings":["North Carolina State University"],"affiliations":[{"raw_affiliation_string":"North Carolina State University","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017209369","display_name":"Zhengyi Qiu","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhengyi Qiu","raw_affiliation_strings":["North Carolina State University"],"affiliations":[{"raw_affiliation_string":"North Carolina State University","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080992192","display_name":"Shudi Shao","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shudi Shao","raw_affiliation_strings":["North Carolina State University"],"affiliations":[{"raw_affiliation_string":"North Carolina State University","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006376340","display_name":"Xinning Hui","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xinning Hui","raw_affiliation_strings":["North Carolina State University"],"affiliations":[{"raw_affiliation_string":"North Carolina State University","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059043808","display_name":"Hassan Ali Khan","orcid":"https://orcid.org/0000-0002-3311-363X"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hassan Ali Khan","raw_affiliation_strings":["North Carolina State University"],"affiliations":[{"raw_affiliation_string":"North Carolina State University","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110529184","display_name":"Guoliang Jin","orcid":"https://orcid.org/0000-0002-6303-6858"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guoliang Jin","raw_affiliation_strings":["North Carolina State University"],"affiliations":[{"raw_affiliation_string":"North Carolina State University","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5055435419"],"corresponding_institution_ids":["https://openalex.org/I137902535"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19174646,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"223","last_page":"238"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"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.9980000257492065,"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.8258103132247925},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.7040876150131226},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.6999740600585938},{"id":"https://openalex.org/keywords/determinism","display_name":"Determinism","score":0.6045956611633301},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5954029560089111},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5745428204536438},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.5316615104675293},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.49178460240364075},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.49153146147727966},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.4472784996032715},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15676862001419067},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.13533300161361694},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11407077312469482},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11369609832763672},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.06918111443519592}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8258103132247925},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.7040876150131226},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.6999740600585938},{"id":"https://openalex.org/C192183473","wikidata":"https://www.wikidata.org/wiki/Q131133","display_name":"Determinism","level":2,"score":0.6045956611633301},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5954029560089111},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5745428204536438},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.5316615104675293},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.49178460240364075},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.49153146147727966},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.4472784996032715},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15676862001419067},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.13533300161361694},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11407077312469482},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11369609832763672},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.06918111443519592},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3559009.3569669","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3559009.3569669","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Parallel Architectures and Compilation Techniques","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1964042491","https://openalex.org/W2015602005","https://openalex.org/W2028267160","https://openalex.org/W2030424419","https://openalex.org/W2036846060","https://openalex.org/W2047068447","https://openalex.org/W2070314387","https://openalex.org/W2080869721","https://openalex.org/W2091980304","https://openalex.org/W2100505193","https://openalex.org/W2100926607","https://openalex.org/W2101161997","https://openalex.org/W2102740706","https://openalex.org/W2104644701","https://openalex.org/W2105781036","https://openalex.org/W2115855199","https://openalex.org/W2122532513","https://openalex.org/W2123184511","https://openalex.org/W2123930226","https://openalex.org/W2130473288","https://openalex.org/W2134440791","https://openalex.org/W2141256833","https://openalex.org/W2143681944","https://openalex.org/W2145467766","https://openalex.org/W2152465173","https://openalex.org/W2154698535","https://openalex.org/W2155043856","https://openalex.org/W2156300775","https://openalex.org/W2163163794","https://openalex.org/W2171322121","https://openalex.org/W2293881818","https://openalex.org/W2605106683","https://openalex.org/W2795667685","https://openalex.org/W2912646328","https://openalex.org/W2914209329","https://openalex.org/W2925610405","https://openalex.org/W3105711554","https://openalex.org/W3137220996","https://openalex.org/W4235385348","https://openalex.org/W4237849741","https://openalex.org/W4240363966","https://openalex.org/W4244157805","https://openalex.org/W4249224771","https://openalex.org/W4250276807"],"related_works":["https://openalex.org/W2122524456","https://openalex.org/W1940589050","https://openalex.org/W2355721938","https://openalex.org/W2387608311","https://openalex.org/W2480576757","https://openalex.org/W2375512239","https://openalex.org/W2973764441","https://openalex.org/W2086248387","https://openalex.org/W2350798290","https://openalex.org/W2064696082"],"abstract_inverted_index":{"Deterministic":[0],"MultiThreading":[1],"(DMT)":[2],"systems":[3,24],"eliminate":[4],"nondeterminism":[5],"from":[6],"the":[7,21,42,59,67],"dynamic":[8],"executions":[9],"of":[10,23,69],"multithreaded":[11,17],"programs.":[12],"They":[13],"can":[14],"greatly":[15],"simplify":[16],"programming":[18],"and":[19,32,63],"ease":[20],"deployment":[22],"that":[25,54],"rely":[26],"on":[27],"replication.":[28],"We":[29],"first":[30],"categorize":[31],"compare":[33],"existing":[34],"DMT":[35,47],"system":[36],"designs":[37],"along":[38],"three":[39],"axes,":[40],"incorporating":[41],"most":[43,60],"recent":[44],"advances":[45],"in":[46],"systems.":[48],"From":[49],"our":[50,70],"study,":[51],"we":[52],"conclude":[53],"stable":[55],"synchronization":[56],"determinism":[57],"is":[58,65],"cost-effective":[61],"design,":[62],"it":[64],"thus":[66],"focus":[68],"work.":[71]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}