{"id":"https://openalex.org/W7140275563","doi":"https://doi.org/10.3390/computers15040201","title":"A Unified Multi-Dimensional Cost Analysis of Speculative Parallel Conflict Detection and Diagnosis","display_name":"A Unified Multi-Dimensional Cost Analysis of Speculative Parallel Conflict Detection and Diagnosis","publication_year":2026,"publication_date":"2026-03-25","ids":{"openalex":"https://openalex.org/W7140275563","doi":"https://doi.org/10.3390/computers15040201"},"language":"en","primary_location":{"id":"doi:10.3390/computers15040201","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computers15040201","pdf_url":"https://www.mdpi.com/2073-431X/15/4/201/pdf?version=1774405242","source":{"id":"https://openalex.org/S4210228075","display_name":"Computers","issn_l":"2073-431X","issn":["2073-431X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-431X/15/4/201/pdf?version=1774405242","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5130623768","display_name":"Mariuxi Vinueza-Morales","orcid":null},"institutions":[{"id":"https://openalex.org/I4210090927","display_name":"Universidad Estatal de Milagro","ror":"https://ror.org/00gd7ns03","country_code":"EC","type":"education","lineage":["https://openalex.org/I4210090927"]}],"countries":["EC"],"is_corresponding":false,"raw_author_name":"Mariuxi Vinueza-Morales","raw_affiliation_strings":["Facultad de Ciencias e Ingenier\u00eda, Universidad Estatal de Milagro, Cdla. Universitaria Km 1.5 v\u00eda Km 26, Milagro 091706, Ecuador"],"raw_orcid":"https://orcid.org/0000-0002-6760-6061","affiliations":[{"raw_affiliation_string":"Facultad de Ciencias e Ingenier\u00eda, Universidad Estatal de Milagro, Cdla. Universitaria Km 1.5 v\u00eda Km 26, Milagro 091706, Ecuador","institution_ids":["https://openalex.org/I4210090927"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041365917","display_name":"Miguel Tupac-Yupanqui","orcid":"https://orcid.org/0000-0002-9158-136X"},"institutions":[{"id":"https://openalex.org/I4210165210","display_name":"Universidad Continental","ror":"https://ror.org/05rcf8d17","country_code":"PE","type":"education","lineage":["https://openalex.org/I4210165210"]}],"countries":["PE"],"is_corresponding":false,"raw_author_name":"Miguel Tupac-Yupanqui","raw_affiliation_strings":["EAP Ingenier\u00eda de Sistemas e Inform\u00e1tica, Universidad Continental, Huancayo 12000, Peru"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EAP Ingenier\u00eda de Sistemas e Inform\u00e1tica, Universidad Continental, Huancayo 12000, Peru","institution_ids":["https://openalex.org/I4210165210"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031613626","display_name":"Nicol\u00e1s M\u00e1rquez","orcid":"https://orcid.org/0000-0003-2371-8253"},"institutions":[{"id":"https://openalex.org/I4210122369","display_name":"Universidad Santo Tom\u00e1s","ror":"https://ror.org/02vbtzd72","country_code":"CL","type":"education","lineage":["https://openalex.org/I4210122369"]}],"countries":["CL"],"is_corresponding":true,"raw_author_name":"Nicol\u00e1s M\u00e1rquez","raw_affiliation_strings":["Escuela de Ingenier\u00eda Comercial, Facultad de Econom\u00eda y Negocios, Universidad Santo Tom\u00e1s, Talca 3460000, Chile"],"raw_orcid":"https://orcid.org/0000-0003-2371-8253","affiliations":[{"raw_affiliation_string":"Escuela de Ingenier\u00eda Comercial, Facultad de Econom\u00eda y Negocios, Universidad Santo Tom\u00e1s, Talca 3460000, Chile","institution_ids":["https://openalex.org/I4210122369"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076413061","display_name":"Cristian Vidal-Silva","orcid":"https://orcid.org/0000-0002-1600-3447"},"institutions":[{"id":"https://openalex.org/I4210100770","display_name":"University of the Americas","ror":"https://ror.org/0166e9x11","country_code":"CL","type":"education","lineage":["https://openalex.org/I4210100770"]}],"countries":["CL"],"is_corresponding":true,"raw_author_name":"Cristian Vidal-Silva","raw_affiliation_strings":["Facultad de Ingenier\u00eda y Negocios, Universidad de Las Am\u00e9ricas, Manuel Montt 948, Providencia, Santiago 7500975, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facultad de Ingenier\u00eda y Negocios, Universidad de Las Am\u00e9ricas, Manuel Montt 948, Providencia, Santiago 7500975, Chile","institution_ids":["https://openalex.org/I4210100770"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5031613626","https://openalex.org/A5076413061"],"corresponding_institution_ids":["https://openalex.org/I4210100770","https://openalex.org/I4210122369"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1732},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1732},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.50233187,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":"4","first_page":"201","last_page":"201"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.5758000016212463,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.5758000016212463,"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.1492999941110611,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.03750000149011612,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/scalability","display_name":"Scalability","score":0.6455000042915344},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6047999858856201},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.604200005531311},{"id":"https://openalex.org/keywords/cost-efficiency","display_name":"Cost efficiency","score":0.5471000075340271},{"id":"https://openalex.org/keywords/speculative-multithreading","display_name":"Speculative multithreading","score":0.5325000286102295},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.4932999908924103},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.4814999997615814}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8251000046730042},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6455000042915344},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6047999858856201},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.604200005531311},{"id":"https://openalex.org/C11644782","wikidata":"https://www.wikidata.org/wiki/Q15401790","display_name":"Cost efficiency","level":2,"score":0.5471000075340271},{"id":"https://openalex.org/C15296174","wikidata":"https://www.wikidata.org/wiki/Q7575343","display_name":"Speculative multithreading","level":4,"score":0.5325000286102295},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.4932999908924103},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.4814999997615814},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4717000126838684},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4616999924182892},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37610000371932983},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.3538999855518341},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.3407000005245209},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.2865999937057495},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.2793000042438507},{"id":"https://openalex.org/C2776834041","wikidata":"https://www.wikidata.org/wiki/Q25346349","display_name":"Execution model","level":2,"score":0.27219998836517334},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2572000026702881},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.25459998846054077},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25189998745918274}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/computers15040201","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computers15040201","pdf_url":"https://www.mdpi.com/2073-431X/15/4/201/pdf?version=1774405242","source":{"id":"https://openalex.org/S4210228075","display_name":"Computers","issn_l":"2073-431X","issn":["2073-431X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:af19aa8c9de242a3ba9aa10a5940f75b","is_oa":true,"landing_page_url":"https://doaj.org/article/af19aa8c9de242a3ba9aa10a5940f75b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computers, Vol 15, Iss 4, p 201 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/computers15040201","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computers15040201","pdf_url":"https://www.mdpi.com/2073-431X/15/4/201/pdf?version=1774405242","source":{"id":"https://openalex.org/S4210228075","display_name":"Computers","issn_l":"2073-431X","issn":["2073-431X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.470968097448349,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7140275563.pdf","grobid_xml":"https://content.openalex.org/works/W7140275563.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1575834431","https://openalex.org/W1979566015","https://openalex.org/W2016559894","https://openalex.org/W2067838808","https://openalex.org/W2108309071","https://openalex.org/W2150871235","https://openalex.org/W2161998660","https://openalex.org/W2886368483","https://openalex.org/W3134443623","https://openalex.org/W3211503229","https://openalex.org/W4210363398","https://openalex.org/W4296106768","https://openalex.org/W4362570534","https://openalex.org/W4384069351","https://openalex.org/W4384270559","https://openalex.org/W4385226819","https://openalex.org/W4386175973","https://openalex.org/W4387828615","https://openalex.org/W4388639752","https://openalex.org/W4388798965","https://openalex.org/W4389476195","https://openalex.org/W4401442125","https://openalex.org/W4403318601","https://openalex.org/W4405125941","https://openalex.org/W4406178148","https://openalex.org/W4409323325","https://openalex.org/W4410811774","https://openalex.org/W4410811775","https://openalex.org/W4411067626","https://openalex.org/W4411486231","https://openalex.org/W4412038645","https://openalex.org/W4413135759","https://openalex.org/W4413836207","https://openalex.org/W4413876733","https://openalex.org/W4413953758","https://openalex.org/W4415647057","https://openalex.org/W4417293551","https://openalex.org/W7117663055","https://openalex.org/W7123348618","https://openalex.org/W7125531134"],"related_works":[],"abstract_inverted_index":{"Speculative":[0],"parallelization":[1,120,181],"has":[2],"been":[3],"proposed":[4,162],"to":[5],"accelerate":[6],"computationally":[7],"intensive":[8],"reasoning":[9,173],"tasks":[10,189],"in":[11,58,124,190],"constraint-based":[12],"systems,":[13],"particularly":[14],"minimal":[15],"conflict":[16,28,84,126,185],"detection":[17,85,186],"and":[18,46,64,86,111,128,139,175,187],"preferred":[19],"diagnosis":[20,35,87,130,188],"computation.":[21,36],"Parallel":[22],"variants":[23],"of":[24,39,145,171],"QUICKXPLAIN":[25],"enable":[26],"concurrent":[27],"detection,":[29],"while":[30],"parallel":[31,83,109,146,152,172],"FASTDIAG":[32],"supports":[33],"speculative":[34,65,82,119],"Existing":[37],"evaluations":[38],"these":[40],"approaches":[41],"primarily":[42],"emphasize":[43],"runtime":[44,50],"reduction":[45],"speedup":[47],"metrics.":[48,114],"However,":[49],"alone":[51],"does":[52],"not":[53],"fully":[54],"characterize":[55],"computational":[56],"efficiency":[57,141],"multi-core":[59],"environments,":[60],"where":[61],"synchronization":[62],"overhead":[63,138],"execution":[66],"costs":[67],"may":[68],"significantly":[69],"influence":[70],"performance.":[71,160],"This":[72],"paper":[73],"introduces":[74],"a":[75,101,165],"unified":[76],"multi-dimensional":[77],"cost":[78,103,113],"model":[79],"for":[80,168,184],"analyzing":[81],"algorithms.":[88],"Rather":[89],"than":[90],"proposing":[91],"new":[92],"algorithms,":[93],"we":[94],"reinterpret":[95],"previously":[96],"reported":[97],"experimental":[98],"results":[99],"under":[100],"formal":[102],"perspective":[104],"integrating":[105],"runtime,":[106],"speedup,":[107],"efficiency,":[108],"overhead,":[110],"conflict-normalized":[112],"Our":[115],"analysis":[116],"reveals":[117],"that":[118],"provides":[121,176],"substantial":[122],"benefits":[123],"high-cardinality":[125],"scenarios":[127],"complex":[129],"tasks,":[131],"but":[132],"scalability":[133],"is":[134,182],"limited":[135],"by":[136],"coordination":[137],"diminishing":[140],"as":[142],"the":[143],"number":[144],"workers":[147,158],"increases.":[148],"We":[149],"further":[150],"identify":[151],"breakdown":[153],"points":[154],"beyond":[155],"which":[156],"additional":[157],"degrade":[159],"The":[161],"framework":[163],"offers":[164],"systematic":[166],"basis":[167],"cost-aware":[169],"evaluation":[170],"strategies":[174],"practical":[177],"insights":[178],"into":[179],"when":[180],"beneficial":[183],"large-scale":[191],"constraint":[192],"systems.":[193]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2026-03-26T00:00:00"}