{"id":"https://openalex.org/W2923947237","doi":"https://doi.org/10.1109/tpds.2019.2906172","title":"ERPOT: A Quad-Criteria Scheduling Heuristic to Optimize Execution Time, Reliability, Power Consumption and Temperature in Multicores","display_name":"ERPOT: A Quad-Criteria Scheduling Heuristic to Optimize Execution Time, Reliability, Power Consumption and Temperature in Multicores","publication_year":2019,"publication_date":"2019-03-19","ids":{"openalex":"https://openalex.org/W2923947237","doi":"https://doi.org/10.1109/tpds.2019.2906172","mag":"2923947237"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2019.2906172","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2906172","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-02400019","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091523689","display_name":"Athena Abdi","orcid":"https://orcid.org/0000-0002-5598-5762"},"institutions":[{"id":"https://openalex.org/I158248296","display_name":"Amirkabir University of Technology","ror":"https://ror.org/04gzbav43","country_code":"IR","type":"education","lineage":["https://openalex.org/I158248296"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Athena Abdi","raw_affiliation_strings":["Department of Computer Engineering and Information Technology, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran","CEIT - Computer Engineering and Information technology department (Tehran) (Terhan, Iran - Iran)"],"raw_orcid":"https://orcid.org/0000-0002-5598-5762","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering and Information Technology, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran","institution_ids":["https://openalex.org/I158248296"]},{"raw_affiliation_string":"CEIT - Computer Engineering and Information technology department (Tehran) (Terhan, Iran - Iran)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107485031","display_name":"Alain Girault","orcid":null},"institutions":[{"id":"https://openalex.org/I4210104430","display_name":"Laboratoire d'Informatique de Grenoble","ror":"https://ror.org/01c8rcg82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210104430","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alain Girault","raw_affiliation_strings":["Universit Grenoble Alpes, LIG, Grenoble, France","SPADES - Sound Programming of Adaptive Dependable Embedded Systems (Centre de Recherche Inria \r\n655, avenue de l'Europe \r\n38334 Saint Ismier Cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit Grenoble Alpes, LIG, Grenoble, France","institution_ids":["https://openalex.org/I4210104430","https://openalex.org/I899635006"]},{"raw_affiliation_string":"SPADES - Sound Programming of Adaptive Dependable Embedded Systems (Centre de Recherche Inria \r\n655, avenue de l'Europe \r\n38334 Saint Ismier Cedex - France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000749075","display_name":"Hamid R. Zarandi","orcid":"https://orcid.org/0000-0003-1385-4171"},"institutions":[{"id":"https://openalex.org/I158248296","display_name":"Amirkabir University of Technology","ror":"https://ror.org/04gzbav43","country_code":"IR","type":"education","lineage":["https://openalex.org/I158248296"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Hamid R. Zarandi","raw_affiliation_strings":["Department of Computer Engineering and Information Technology, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran","CEIT - Computer Engineering and Information technology department (Tehran) (Terhan, Iran - Iran)"],"raw_orcid":"https://orcid.org/0000-0003-1385-4171","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering and Information Technology, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran","institution_ids":["https://openalex.org/I158248296"]},{"raw_affiliation_string":"CEIT - Computer Engineering and Information technology department (Tehran) (Terhan, Iran - Iran)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":1.231,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.78083688,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":98},"biblio":{"volume":"30","issue":"10","first_page":"2193","last_page":"2210"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.9980999827384949,"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.9980999827384949,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9976999759674072,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9969000220298767,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7177037596702576},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5944358110427856},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.5446653962135315},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5338282585144043},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5333478450775146},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5024988651275635},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.46288084983825684},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.45755329728126526},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.45603880286216736},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.44432884454727173},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.4114688038825989},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.33266282081604004},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24144676327705383},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1609330177307129}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7177037596702576},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5944358110427856},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.5446653962135315},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5338282585144043},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5333478450775146},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5024988651275635},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.46288084983825684},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.45755329728126526},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.45603880286216736},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44432884454727173},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4114688038825989},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.33266282081604004},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24144676327705383},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1609330177307129},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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":2,"locations":[{"id":"doi:10.1109/tpds.2019.2906172","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2906172","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-02400019v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-02400019","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems, 2019, 30 (10), pp.2193-2210. ⟨10.1109/TPDS.2019.2906172⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-02400019v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-02400019","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems, 2019, 30 (10), pp.2193-2210. ⟨10.1109/TPDS.2019.2906172⟩","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8700000047683716}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1780124","https://openalex.org/W162527601","https://openalex.org/W1577174000","https://openalex.org/W1595437973","https://openalex.org/W1884441681","https://openalex.org/W1970792162","https://openalex.org/W1971991620","https://openalex.org/W1992632827","https://openalex.org/W2009360662","https://openalex.org/W2011039300","https://openalex.org/W2024008934","https://openalex.org/W2040466547","https://openalex.org/W2042689564","https://openalex.org/W2043100293","https://openalex.org/W2047531244","https://openalex.org/W2062584389","https://openalex.org/W2071137303","https://openalex.org/W2119457900","https://openalex.org/W2125890858","https://openalex.org/W2132251379","https://openalex.org/W2139613807","https://openalex.org/W2145071552","https://openalex.org/W2153985512","https://openalex.org/W2161625020","https://openalex.org/W2167638298","https://openalex.org/W2171267841","https://openalex.org/W2171865075","https://openalex.org/W2179514839","https://openalex.org/W2495561475","https://openalex.org/W2498538600","https://openalex.org/W2534596111","https://openalex.org/W2545370198","https://openalex.org/W2593781315","https://openalex.org/W2594432035","https://openalex.org/W2620579600","https://openalex.org/W2739197700","https://openalex.org/W2787264237","https://openalex.org/W3146124336","https://openalex.org/W4230714982","https://openalex.org/W4235862740","https://openalex.org/W4243134243","https://openalex.org/W4243331499","https://openalex.org/W4285719527","https://openalex.org/W6606607223","https://openalex.org/W6662506334","https://openalex.org/W6680717467","https://openalex.org/W6683479801","https://openalex.org/W6724351206"],"related_works":["https://openalex.org/W2731094954","https://openalex.org/W2789273959","https://openalex.org/W4302345037","https://openalex.org/W2952978498","https://openalex.org/W2951616510","https://openalex.org/W1998712144","https://openalex.org/W3122467582","https://openalex.org/W1763561501","https://openalex.org/W4292730466","https://openalex.org/W2011675579"],"abstract_inverted_index":{"We":[0,146],"investigate":[1],"multi-criteria":[2,218],"optimization":[3],"and":[4,20,53,106,110,168,183,191,257],"Pareto":[5,32,86,141],"front":[6,142],"generation.":[7],"Given":[8],"an":[9,204,212],"application":[10],"modeled":[11],"as":[12],"a":[13,21,26,140,157],"Directed":[14],"Acyclic":[15],"Graph":[16],"(DAG)":[17],"of":[18,28,36,95,119,143],"tasks":[19,175],"multicore":[22],"architecture,":[23],"we":[24,44,92,111,135],"produce":[25,85,139],"set":[27],"non-dominated":[29,144],"(in":[30],"the":[31,47,64,70,77,81,96,103,107,113,120,128,132,174,178,188,197,223,236,249,254,261,265],"sense)":[33],"static":[34,152],"schedules":[35,237,251],"this":[37,40,89],"DAG":[38],"onto":[39],"multicore.":[41],"The":[42,154,200],"criteria":[43,57,98],"address":[45],"are":[46,136,241],"execution":[48,82,117],"time,":[49,164],"reliability,":[50,102,179],"power":[51,104,189],"consumption,":[52,105,190],"peak":[54,108,198],"temperature.":[55,199],"These":[56],"exhibit":[58],"complex":[59],"antagonistic":[60],"relations,":[61],"which":[62,79],"make":[63],"problem":[65,220,231],"challenging.":[66],"For":[67],"instance,":[68],"improving":[69],"reliability":[71],"requires":[72],"adding":[73],"some":[74],"redundancy":[75],"in":[76,88],"schedule,":[78],"penalizes":[80],"time.":[83],"To":[84],"fronts":[87],"4-dimension":[90],"space,":[91],"transform":[93],"three":[94,124,133],"four":[97],"into":[99],"constraints":[100],"(the":[101,116],"temperature),":[109],"minimize":[112],"fourth":[114],"one":[115],"time":[118],"schedule)":[121],"under":[122],"these":[123],"constraints.":[125],"By":[126],"varying":[127],"thresholds":[129],"used":[130],"for":[131],"constraints,":[134],"able":[137],"to":[138,150,176,186,195,210,228],"solutions.":[145],"propose":[147],"two":[148],"algorithms":[149],"compute":[151,211],"schedules.":[153],"first":[155],"is":[156,221,226],"ready":[158],"list":[159],"scheduling":[160,219],"heuristic":[161,263],"called":[162],"Execution":[163],"Reliability,":[165],"POwer":[166],"consumption":[167],"Temperature":[169],"(ERPOT).":[170],"ERPOT":[171,240,259],"actively":[172],"replicates":[173],"increase":[177],"uses":[180,203],"Dynamic":[181],"Voltage":[182],"Frequency":[184],"Scaling":[185],"decrease":[187],"inserts":[192],"cooling":[193],"times":[194],"control":[196],"second":[201],"algorithm":[202,225],"Integer":[205],"Linear":[206],"Programming":[207],"(ILP)":[208],"program":[209],"optimal":[213,250],"schedule.":[214],"However,":[215],"because":[216],"our":[217],"NP-complete,":[222],"ILP":[224,255],"limited":[227],"very":[229],"small":[230],"instances.":[232],"Comparisons":[233],"showed":[234],"that":[235,258],"produced":[238],"by":[239,253,269],"on":[242,267],"average":[243,268],"only":[244],"10":[245],"percent":[246],"worse":[247],"than":[248],"computed":[252],"program,":[256],"outperforms":[260],"PowerPerf-PET":[262],"from":[264],"literature":[266],"33":[270],"percent.":[271]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}