{"id":"https://openalex.org/W2949592005","doi":"https://doi.org/10.1145/3322899","title":"SORT","display_name":"SORT","publication_year":2019,"publication_date":"2019-06-13","ids":{"openalex":"https://openalex.org/W2949592005","doi":"https://doi.org/10.1145/3322899","mag":"2949592005"},"language":"en","primary_location":{"id":"doi:10.1145/3322899","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3322899","pdf_url":null,"source":{"id":"https://openalex.org/S4210231956","display_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","issn_l":"2376-3639","issn":["2376-3639","2376-3647"],"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 Performance Evaluation of Computing Systems","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/A5053423022","display_name":"Alireza Namazi","orcid":"https://orcid.org/0000-0001-8620-292X"},"institutions":[{"id":"https://openalex.org/I110525433","display_name":"Islamic Azad University, Tehran","ror":"https://ror.org/01kzn7k21","country_code":"IR","type":"education","lineage":["https://openalex.org/I110525433"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Alireza Namazi","raw_affiliation_strings":["Department of Computer Engineering, Hashtgerd Branch, Islamic Azad University, Alborz, Iran"],"raw_orcid":"https://orcid.org/0000-0001-8620-292X","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Hashtgerd Branch, Islamic Azad University, Alborz, Iran","institution_ids":["https://openalex.org/I110525433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071789164","display_name":"Saeed Safari","orcid":"https://orcid.org/0000-0001-6940-591X"},"institutions":[{"id":"https://openalex.org/I23946033","display_name":"University of Tehran","ror":"https://ror.org/05vf56z40","country_code":"IR","type":"education","lineage":["https://openalex.org/I23946033"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Saeed Safari","raw_affiliation_strings":["School of Computer and Electrical Engineering, University of Tehran, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Electrical Engineering, University of Tehran, Tehran, Iran","institution_ids":["https://openalex.org/I23946033"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053012913","display_name":"Siamak Mohammadi","orcid":"https://orcid.org/0000-0003-1515-7281"},"institutions":[{"id":"https://openalex.org/I23946033","display_name":"University of Tehran","ror":"https://ror.org/05vf56z40","country_code":"IR","type":"education","lineage":["https://openalex.org/I23946033"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Siamak Mohammadi","raw_affiliation_strings":["School of Computer and Electrical Engineering, University of Tehran, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Electrical Engineering, University of Tehran, Tehran, Iran","institution_ids":["https://openalex.org/I23946033"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010766748","display_name":"Meisam Abdollahi","orcid":"https://orcid.org/0000-0003-0187-6867"},"institutions":[{"id":"https://openalex.org/I23946033","display_name":"University of Tehran","ror":"https://ror.org/05vf56z40","country_code":"IR","type":"education","lineage":["https://openalex.org/I23946033"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Meisam Abdollahi","raw_affiliation_strings":["School of Computer and Electrical Engineering, University of Tehran, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Electrical Engineering, University of Tehran, Tehran, Iran","institution_ids":["https://openalex.org/I23946033"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5838,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.67558025,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"4","issue":"2","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10780","display_name":"Reliability and Maintenance Optimization","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.7545944452285767},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7299474477767944},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.6371653079986572},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6302936673164368},{"id":"https://openalex.org/keywords/replica","display_name":"Replica","score":0.5794935822486877},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5787048935890198},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5366612672805786},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.4595893621444702},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4443415403366089},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38113635778427124},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35247382521629333},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.35055011510849},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3449505567550659},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33722615242004395},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24045103788375854},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1292954385280609},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11760213971138},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07372844219207764}],"concepts":[{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.7545944452285767},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7299474477767944},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.6371653079986572},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6302936673164368},{"id":"https://openalex.org/C2775937380","wikidata":"https://www.wikidata.org/wiki/Q1232589","display_name":"Replica","level":2,"score":0.5794935822486877},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5787048935890198},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5366612672805786},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.4595893621444702},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4443415403366089},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38113635778427124},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35247382521629333},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.35055011510849},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3449505567550659},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33722615242004395},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24045103788375854},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1292954385280609},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11760213971138},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07372844219207764},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","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/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"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/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3322899","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3322899","pdf_url":null,"source":{"id":"https://openalex.org/S4210231956","display_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","issn_l":"2376-3639","issn":["2376-3639","2376-3647"],"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 Performance Evaluation of Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.7900000214576721}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1684672183","https://openalex.org/W1966361696","https://openalex.org/W1967411799","https://openalex.org/W1977316078","https://openalex.org/W1995356127","https://openalex.org/W2004342672","https://openalex.org/W2007491773","https://openalex.org/W2012314824","https://openalex.org/W2017450471","https://openalex.org/W2026221143","https://openalex.org/W2031853729","https://openalex.org/W2036086318","https://openalex.org/W2036656837","https://openalex.org/W2047531244","https://openalex.org/W2060447964","https://openalex.org/W2062360490","https://openalex.org/W2068602747","https://openalex.org/W2081215702","https://openalex.org/W2084190902","https://openalex.org/W2098495359","https://openalex.org/W2113647160","https://openalex.org/W2118154846","https://openalex.org/W2121172217","https://openalex.org/W2129950790","https://openalex.org/W2136930347","https://openalex.org/W2138993566","https://openalex.org/W2139560922","https://openalex.org/W2142912915","https://openalex.org/W2143078383","https://openalex.org/W2159394089","https://openalex.org/W2165071510","https://openalex.org/W2335440829","https://openalex.org/W2549004257","https://openalex.org/W2560920245","https://openalex.org/W2769100838","https://openalex.org/W4233697805","https://openalex.org/W4298052798"],"related_works":["https://openalex.org/W2095055219","https://openalex.org/W2122589784","https://openalex.org/W2362374543","https://openalex.org/W2116295091","https://openalex.org/W2760372971","https://openalex.org/W4319430205","https://openalex.org/W3121711078","https://openalex.org/W927337369","https://openalex.org/W3198265738","https://openalex.org/W2348196682"],"abstract_inverted_index":{"This":[0],"article":[1],"proposes":[2],"a":[3,25,79,102,183],"Semi":[4],"Online":[5],"Reliable":[6],"Task":[7],"(SORT)":[8],"mapping":[9],"approach":[10,58,170],"to":[11,127,175,178,192],"many-core":[12],"platforms":[13],"divided":[14],"into":[15],"two":[16],"sections:":[17],"offline":[18,22,125],"and":[19,112,131,156],"online.":[20],"The":[21,116],"section":[23],"is":[24],"twofolded":[26],"approach.":[27,82],"It":[28,69],"maintains":[29,84,134],"the":[30,33,41,51,54,60,63,75,85,91,95,99,124,129,135,139,147,168,188],"reliability":[31,42,89,136,158],"of":[32,53,62,88,90,98,149],"mapped":[34],"task":[35,66,71,92,140],"graph":[36,93,141],"against":[37],"soft":[38],"errors":[39],"considering":[40],"threshold":[43,137],"defined":[44],"by":[45],"designers.":[46],"As":[47],"wear-out":[48],"mechanisms":[49],"decrease":[50],"lifetime":[52,61,97,130,184],"system,":[55],"our":[56],"proposed":[57,169],"increases":[59],"system":[64,100],"using":[65,78,101],"migration":[67,72,120],"scenarios.":[68],"specifies":[70],"plans":[73,121],"with":[74,105],"minimum":[76,106,113],"overhead":[77],"novel":[80],"heuristic":[81],"SORT":[83,150],"required":[86],"level":[87],"in":[94,123],"whole":[96],"replication":[103],"technique":[104],"replica":[107],"overhead,":[108],"maximum":[109],"achievable":[110],"performance,":[111],"temperature":[114],"increase.":[115],"online":[117],"segment":[118,126],"uses":[119],"obtained":[122,162],"increase":[128],"also":[132],"permanently":[133],"for":[138],"during":[142],"runtime.":[143],"Results":[144],"show":[145,166],"that":[146,167],"effectiveness":[148],"improves":[151],"on":[152],"bigger":[153],"mesh":[154],"sizes":[155],"higher":[157],"thresholds.":[159],"Simulation":[160],"results":[161],"from":[163],"real":[164],"benchmarks":[165],"decreases":[171],"design-time":[172],"calculation":[173],"up":[174],"4,371%":[176],"compared":[177],"exhaustive":[179,189],"exploration":[180],"while":[181],"achieving":[182],"negligibly":[185],"lower":[186],"than":[187],"solution":[190],"(up":[191],"5.83%).":[193]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2019-06-27T00:00:00"}
