{"id":"https://openalex.org/W2122055599","doi":"https://doi.org/10.1145/295251.295257","title":"Minimum cost adaptive synchronization","display_name":"Minimum cost adaptive synchronization","publication_year":1998,"publication_date":"1998-10-01","ids":{"openalex":"https://openalex.org/W2122055599","doi":"https://doi.org/10.1145/295251.295257","mag":"2122055599"},"language":"en","primary_location":{"id":"doi:10.1145/295251.295257","is_oa":false,"landing_page_url":"https://doi.org/10.1145/295251.295257","pdf_url":null,"source":{"id":"https://openalex.org/S38703467","display_name":"ACM Transactions on Modeling and Computer Simulation","issn_l":"1049-3301","issn":["1049-3301","1558-1195"],"is_oa":false,"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 Modeling and Computer Simulation","raw_type":"journal-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/A5071557199","display_name":"Edward Mascarenhas","orcid":null},"institutions":[{"id":"https://openalex.org/I93085520","display_name":"Silicon Labs (United States)","ror":"https://ror.org/02dyqfb80","country_code":"US","type":"company","lineage":["https://openalex.org/I93085520"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Edward Mascarenhas","raw_affiliation_strings":["Silicon Graphics Computer Systems"],"affiliations":[{"raw_affiliation_string":"Silicon Graphics Computer Systems","institution_ids":["https://openalex.org/I93085520"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021035476","display_name":"Felipe Knop","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Felipe Knop","raw_affiliation_strings":["IBM Corporation","IBM Corporation#TAB#"],"affiliations":[{"raw_affiliation_string":"IBM Corporation","institution_ids":[]},{"raw_affiliation_string":"IBM Corporation#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000004424","display_name":"Reuben Pasquini","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Reuben Pasquini","raw_affiliation_strings":["Purdue University"],"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108216391","display_name":"Vernon Rego","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vernon Rego","raw_affiliation_strings":["Purdue University"],"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5071557199"],"corresponding_institution_ids":["https://openalex.org/I93085520"],"apc_list":null,"apc_paid":null,"fwci":0.5699,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.7120743,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"8","issue":"4","first_page":"401","last_page":"430"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9979000091552734,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9961000084877014,"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.8651130795478821},{"id":"https://openalex.org/keywords/rollback","display_name":"Rollback","score":0.8581943511962891},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.7329104542732239},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6538194417953491},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5886704921722412},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5156313180923462},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.46378740668296814},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4505385756492615},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.4497600793838501},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4452016353607178},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4400046467781067},{"id":"https://openalex.org/keywords/context-switch","display_name":"Context switch","score":0.43800145387649536},{"id":"https://openalex.org/keywords/discrete-event-simulation","display_name":"Discrete event simulation","score":0.41850659251213074},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2685851454734802},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2647053301334381},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1999165415763855},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.18403929471969604},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.1212138831615448},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.0823897123336792}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8651130795478821},{"id":"https://openalex.org/C174220543","wikidata":"https://www.wikidata.org/wiki/Q395307","display_name":"Rollback","level":3,"score":0.8581943511962891},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.7329104542732239},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6538194417953491},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5886704921722412},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5156313180923462},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.46378740668296814},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4505385756492615},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.4497600793838501},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4452016353607178},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4400046467781067},{"id":"https://openalex.org/C53833338","wikidata":"https://www.wikidata.org/wiki/Q1061424","display_name":"Context switch","level":2,"score":0.43800145387649536},{"id":"https://openalex.org/C147203929","wikidata":"https://www.wikidata.org/wiki/Q574814","display_name":"Discrete event simulation","level":2,"score":0.41850659251213074},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2685851454734802},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2647053301334381},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1999165415763855},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.18403929471969604},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.1212138831615448},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0823897123336792},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/295251.295257","is_oa":false,"landing_page_url":"https://doi.org/10.1145/295251.295257","pdf_url":null,"source":{"id":"https://openalex.org/S38703467","display_name":"ACM Transactions on Modeling and Computer Simulation","issn_l":"1049-3301","issn":["1049-3301","1558-1195"],"is_oa":false,"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 Modeling and Computer Simulation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W6420547","https://openalex.org/W9481520","https://openalex.org/W84765653","https://openalex.org/W1542136219","https://openalex.org/W1544574862","https://openalex.org/W1591438224","https://openalex.org/W1895905027","https://openalex.org/W1983560552","https://openalex.org/W2006537277","https://openalex.org/W2080826833","https://openalex.org/W2089867526","https://openalex.org/W2095480186","https://openalex.org/W2103178316","https://openalex.org/W2104000720","https://openalex.org/W2104827316","https://openalex.org/W2107484442","https://openalex.org/W2108167744","https://openalex.org/W2116761791","https://openalex.org/W2123990187","https://openalex.org/W2126756999","https://openalex.org/W2134882900","https://openalex.org/W2137440586","https://openalex.org/W2140481308","https://openalex.org/W2151210596","https://openalex.org/W2169429595","https://openalex.org/W2296636214","https://openalex.org/W2912893923","https://openalex.org/W4244953977","https://openalex.org/W4247591450","https://openalex.org/W4249329350","https://openalex.org/W4254803995","https://openalex.org/W6632364075","https://openalex.org/W6675948664","https://openalex.org/W7008880776","https://openalex.org/W7071364070"],"related_works":["https://openalex.org/W2075454349","https://openalex.org/W2145855242","https://openalex.org/W2010356481","https://openalex.org/W2016184125","https://openalex.org/W4236084769","https://openalex.org/W2152640076","https://openalex.org/W4313728343","https://openalex.org/W2621536082","https://openalex.org/W3024680114","https://openalex.org/W2370239630"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,25,59,89,104,108],"novel":[3],"adaptive":[4,133],"synchronization":[5,54,134],"algorithm,":[6,13],"called":[7],"the":[8,15,18,51,77,80,86,93,96,102,113,129],"minimum":[9],"average":[10],"cost":[11,52],"(MAC)":[12],"in":[14,85,101],"context":[16],"of":[17,53,88,131],"parasol":[19],"parallel":[20,29],"simulation":[21,30,63],"system.":[22],"ParaSol":[23],"is":[24,47,82,98,106],"multithreaded":[26],"system":[27],"for":[28],"on":[31,49,124],"shared-":[32],"and":[33,56,116],"distributed-memory":[34],"environments,":[35],"designed":[36],"to":[37,68,73,112,135],"support":[38],"domain-specific":[39],"Simulation":[40],"Object":[41],"Libraries.":[42],"The":[43],"proposed":[44],"MAC":[45,114],"algorithm":[46,115],"based":[48],"minimizing":[50],"delay":[55,74,119],"rollback":[57,83],"at":[58],"process,":[60],"whenever":[61],"its":[62],"driver":[64],"must":[65],"decide":[66],"whether":[67],"either":[69],"proceed":[70],"optimistically":[71],"or":[72],"processing.":[75],"In":[76,92,110],"former":[78],"case":[79,95],"risk":[81,97],"cost,":[84],"event":[87,103],"straggler's":[90],"arrival.":[91],"latter":[94],"unnecessary":[99],"delay,":[100],"latecomer":[105],"not":[107],"straggler.":[109],"addition":[111],"an":[117],"optimal":[118],"computation":[120],"model,":[121],"we":[122],"report":[123],"some":[125],"early":[126],"experiments":[127],"comparing":[128],"performance":[130],"MAC-based":[132],"optimistic":[136],"synchronization.":[137]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}