{"id":"https://openalex.org/W3203973756","doi":"https://doi.org/10.1016/j.peva.2021.102245","title":"Optimal speed profile of a DVFS processor under soft deadlines","display_name":"Optimal speed profile of a DVFS processor under soft deadlines","publication_year":2021,"publication_date":"2021-10-05","ids":{"openalex":"https://openalex.org/W3203973756","doi":"https://doi.org/10.1016/j.peva.2021.102245","mag":"3203973756"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.peva.2021.102245","pdf_url":"http://manuscript.elsevier.com/S0166531621000626/pdf/S0166531621000626.pdf","source":{"id":"https://openalex.org/S45003570","display_name":"Performance Evaluation","issn_l":"0166-5316","issn":["0166-5316","1872-745X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://manuscript.elsevier.com/S0166531621000626/pdf/S0166531621000626.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089464465","display_name":"Jonatha Anselmi","orcid":"https://orcid.org/0000-0001-5541-5631"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jonatha Anselmi","raw_affiliation_strings":["Performance analysis and optimization of LARge Infrastructures and Systems"],"affiliations":[{"raw_affiliation_string":"Performance analysis and optimization of LARge Infrastructures and Systems","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073088518","display_name":"Bruno Gaujal","orcid":"https://orcid.org/0000-0001-9081-8401"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bruno Gaujal","raw_affiliation_strings":["Performance analysis and optimization of LARge Infrastructures and Systems"],"affiliations":[{"raw_affiliation_string":"Performance analysis and optimization of LARge Infrastructures and Systems","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010122736","display_name":"Louis-S\u00e9bastien Rebuffi","orcid":"https://orcid.org/0009-0006-5953-6231"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Louis S\u00e9bastien Rebuffi","raw_affiliation_strings":["Performance analysis and optimization of LARge Infrastructures and Systems"],"affiliations":[{"raw_affiliation_string":"Performance analysis and optimization of LARge Infrastructures and Systems","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2900,"currency":"USD","value_usd":2900,"provenance":"doaj"},"apc_paid":null,"fwci":0.367,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":4,"citation_normalized_percentile":{"value":0.543853,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":77,"max":79},"biblio":{"volume":"152","issue":null,"first_page":"102245","last_page":"102245"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10363","display_name":"Low-Power VLSI Circuit Design and Optimization","score":0.9998,"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/T10363","display_name":"Low-Power VLSI Circuit Design and Optimization","score":0.9998,"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 Performance Optimization","score":0.9985,"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/T11005","display_name":"Fault Tolerance in Electronic Systems","score":0.9983,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/obsolescence","display_name":"Obsolescence","score":0.60444933},{"id":"https://openalex.org/keywords/performance-optimization","display_name":"Performance Optimization","score":0.526471},{"id":"https://openalex.org/keywords/statistical-timing-analysis","display_name":"Statistical Timing Analysis","score":0.507459},{"id":"https://openalex.org/keywords/uniformization","display_name":"Uniformization (probability theory)","score":0.5031225},{"id":"https://openalex.org/keywords/process-variation","display_name":"Process Variation","score":0.501736}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.715693},{"id":"https://openalex.org/C30795975","wikidata":"https://www.wikidata.org/wiki/Q282744","display_name":"Obsolescence","level":2,"score":0.60444933},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.5633334},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.50474775},{"id":"https://openalex.org/C149260544","wikidata":"https://www.wikidata.org/wiki/Q7885142","display_name":"Uniformization (probability theory)","level":5,"score":0.5031225},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.49546063},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4738196},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.45880523},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4320744},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.38205656},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.35048062},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.24400729},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.175634},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.1416648},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C158917313","wikidata":"https://www.wikidata.org/wiki/Q4849964","display_name":"Balance equation","level":4,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","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}],"mesh":[],"locations_count":5,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.peva.2021.102245","pdf_url":"http://manuscript.elsevier.com/S0166531621000626/pdf/S0166531621000626.pdf","source":{"id":"https://openalex.org/S45003570","display_name":"Performance Evaluation","issn_l":"0166-5316","issn":["0166-5316","1872-745X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-03364880","pdf_url":"https://hal.science/hal-03364880/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"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":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.science/hal-03364880/file/elsrebuffi21.pdf","pdf_url":"https://hal.science/hal-03364880/file/elsrebuffi21.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"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":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-03364880/file/elsrebuffi21.pdf","pdf_url":"https://hal.archives-ouvertes.fr/hal-03364880/file/elsrebuffi21.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"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":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-03364880/document","pdf_url":"https://hal.archives-ouvertes.fr/hal-03364880/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"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":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.peva.2021.102245","pdf_url":"http://manuscript.elsevier.com/S0166531621000626/pdf/S0166531621000626.pdf","source":{"id":"https://openalex.org/S45003570","display_name":"Performance Evaluation","issn_l":"0166-5316","issn":["0166-5316","1872-745X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[{"score":0.9,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":19,"referenced_works":["https://openalex.org/W1511989641","https://openalex.org/W1526512085","https://openalex.org/W1633471522","https://openalex.org/W1827775541","https://openalex.org/W1988865517","https://openalex.org/W1998201615","https://openalex.org/W2099961254","https://openalex.org/W2108387401","https://openalex.org/W2119567691","https://openalex.org/W2138779116","https://openalex.org/W2154596969","https://openalex.org/W2166243422","https://openalex.org/W2184404526","https://openalex.org/W2781448141","https://openalex.org/W2887989362","https://openalex.org/W4212802446","https://openalex.org/W4237655005","https://openalex.org/W4251765081","https://openalex.org/W434069379"],"related_works":["https://openalex.org/W4307077990","https://openalex.org/W4285293690","https://openalex.org/W4255368532","https://openalex.org/W4205805428","https://openalex.org/W3124382960","https://openalex.org/W2162286586","https://openalex.org/W2007172264","https://openalex.org/W187740018","https://openalex.org/W1590264876","https://openalex.org/W1570681957"],"abstract_inverted_index":{"We":[0],"consider":[1],"a":[2,38,77,95,124,153],"Dynamic":[3],"Voltage":[4],"and":[5,19,61,65,88,119,129,148,179],"Frequency":[6],"Scaling":[7],"(DVFS)":[8],"processor":[9,44],"executing":[10],"jobs":[11,144],"with":[12,84],"obsolescence":[13,53],"deadlines:":[14],"A":[15],"job":[16,66],"becomes":[17],"obsolete":[18],"is":[20,27,35,108,177,180],"removed":[21],"from":[22,163],"the":[23,43,104,113,134,141,146,164,173,191],"system":[24,147],"if":[25],"it":[26],"not":[28,109],"completed":[29],"before":[30],"its":[31,47,101],"deadline.":[32],"The":[33,168],"objective":[34],"to":[36,182],"design":[37],"dynamic":[39],"speed":[40,136,175],"policy":[41,187],"for":[42,100],"that":[45,70,133,158,188],"minimizes":[46],"average":[48,102,193],"energy":[49],"consumption":[50],"plus":[51],"an":[52,184],"cost":[54,194],"per":[55],"deadline":[56],"miss.":[57],"Under":[58],"Poisson":[59],"arrivals":[60],"exponentially":[62],"distributed":[63],"deadlines":[64],"sizes,":[67],"we":[68,121,130,156],"show":[69,132,157],"this":[71,92],"problem":[72],"can":[73],"be":[74],"modeled":[75],"as":[76],"continuous":[78,96],"time":[79,97],"Markov":[80],"decision":[81],"process":[82],"(MDP)":[83],"unbounded":[85,89],"state":[86],"space":[87],"rates.":[90],"While":[91],"MDP":[93],"admits":[94],"optimality":[98],"equation":[99],"cost,":[103],"standard":[105],"uniformization":[106],"approach":[107],"applicable.":[110],"Inspired":[111],"by":[112,117,152],"scaling":[114],"method":[115],"introduced":[116],"Blok":[118],"Spieksma,":[120],"first":[122],"define":[123],"family":[125],"of":[126,143],"truncated":[127],"MDPs":[128],"then":[131],"optimal":[135,174,192],"profiles":[137],"are":[138,149,161],"increasing":[139],"in":[140,145,195],"number":[142],"uniformly":[150],"bounded":[151],"constant.":[154],"Finally,":[155],"these":[159],"properties":[160],"inherited":[162],"original":[165],"(infinite)":[166],"system.":[167],"proposed":[169],"upper":[170],"bound":[171],"on":[172],"profile":[176],"tight":[178],"used":[181],"develop":[183],"extremely":[185],"simple":[186],"accurately":[189],"approximates":[190],"heavy":[196],"traffic":[197],"conditions.":[198]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3203973756","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3}],"updated_date":"2024-10-23T18:53:35.992829","created_date":"2021-10-11"}
