{"id":"https://openalex.org/W4365451477","doi":"https://doi.org/10.1145/3592609","title":"Multi-criteria Optimization of Real-time DAGs on Heterogeneous Platforms under P-EDF","display_name":"Multi-criteria Optimization of Real-time DAGs on Heterogeneous Platforms under P-EDF","publication_year":2023,"publication_date":"2023-04-13","ids":{"openalex":"https://openalex.org/W4365451477","doi":"https://doi.org/10.1145/3592609"},"language":"en","primary_location":{"id":"doi:10.1145/3592609","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3592609","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"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 Embedded Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/11382/554591","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058912977","display_name":"Tommaso Cucinotta","orcid":"https://orcid.org/0000-0002-0362-0657"},"institutions":[{"id":"https://openalex.org/I162290304","display_name":"Scuola Superiore Sant'Anna","ror":"https://ror.org/025602r80","country_code":"IT","type":"education","lineage":["https://openalex.org/I162290304"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Tommaso Cucinotta","raw_affiliation_strings":["Scuola Superiore Sant\u2019Anna, Italy"],"raw_orcid":"https://orcid.org/0000-0002-0362-0657","affiliations":[{"raw_affiliation_string":"Scuola Superiore Sant\u2019Anna, Italy","institution_ids":["https://openalex.org/I162290304"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012146188","display_name":"Alexandre M. Amory","orcid":"https://orcid.org/0000-0001-8432-3162"},"institutions":[{"id":"https://openalex.org/I162290304","display_name":"Scuola Superiore Sant'Anna","ror":"https://ror.org/025602r80","country_code":"IT","type":"education","lineage":["https://openalex.org/I162290304"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alexandre Amory","raw_affiliation_strings":["Scuola Superiore Sant\u2019Anna, Italy"],"raw_orcid":"https://orcid.org/0000-0001-8432-3162","affiliations":[{"raw_affiliation_string":"Scuola Superiore Sant\u2019Anna, Italy","institution_ids":["https://openalex.org/I162290304"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024059720","display_name":"Gabriele Ara","orcid":"https://orcid.org/0000-0001-5663-4713"},"institutions":[{"id":"https://openalex.org/I162290304","display_name":"Scuola Superiore Sant'Anna","ror":"https://ror.org/025602r80","country_code":"IT","type":"education","lineage":["https://openalex.org/I162290304"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gabriele Ara","raw_affiliation_strings":["Scuola Superiore Sant\u2019Anna, Italy"],"raw_orcid":"https://orcid.org/0000-0001-5663-4713","affiliations":[{"raw_affiliation_string":"Scuola Superiore Sant\u2019Anna, Italy","institution_ids":["https://openalex.org/I162290304"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017440029","display_name":"Francesco Paladino","orcid":"https://orcid.org/0009-0009-0903-1149"},"institutions":[{"id":"https://openalex.org/I162290304","display_name":"Scuola Superiore Sant'Anna","ror":"https://ror.org/025602r80","country_code":"IT","type":"education","lineage":["https://openalex.org/I162290304"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesco Paladino","raw_affiliation_strings":["Scuola Superiore Sant\u2019Anna, Italy"],"raw_orcid":"https://orcid.org/0009-0009-0903-1149","affiliations":[{"raw_affiliation_string":"Scuola Superiore Sant\u2019Anna, Italy","institution_ids":["https://openalex.org/I162290304"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038878233","display_name":"Marco Di Natale","orcid":"https://orcid.org/0000-0002-4480-8808"},"institutions":[{"id":"https://openalex.org/I162290304","display_name":"Scuola Superiore Sant'Anna","ror":"https://ror.org/025602r80","country_code":"IT","type":"education","lineage":["https://openalex.org/I162290304"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Di Natale","raw_affiliation_strings":["Scuola Superiore Sant\u2019Anna, Italy"],"raw_orcid":"https://orcid.org/0000-0002-4480-8808","affiliations":[{"raw_affiliation_string":"Scuola Superiore Sant\u2019Anna, Italy","institution_ids":["https://openalex.org/I162290304"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I162290304"],"apc_list":null,"apc_paid":null,"fwci":2.8457,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.90472573,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"23","issue":"1","first_page":"1","last_page":"35"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":1.0,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9991000294685364,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9980000257492065,"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.8776211738586426},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.7773123979568481},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.6782701015472412},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6099564433097839},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.541489839553833},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.48055747151374817},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.457672119140625},{"id":"https://openalex.org/keywords/frequency-scaling","display_name":"Frequency scaling","score":0.4516989588737488},{"id":"https://openalex.org/keywords/fifo","display_name":"FIFO (computing and electronics)","score":0.4502812623977661},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.4316330850124359},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.42765069007873535},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4180784523487091},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.41332823038101196},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3565407395362854},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.3000805377960205},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1652125120162964},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.15845760703086853},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14435261487960815}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8776211738586426},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.7773123979568481},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.6782701015472412},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6099564433097839},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.541489839553833},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.48055747151374817},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.457672119140625},{"id":"https://openalex.org/C157742956","wikidata":"https://www.wikidata.org/wiki/Q3237776","display_name":"Frequency scaling","level":3,"score":0.4516989588737488},{"id":"https://openalex.org/C2777145635","wikidata":"https://www.wikidata.org/wiki/Q515636","display_name":"FIFO (computing and electronics)","level":2,"score":0.4502812623977661},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.4316330850124359},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.42765069007873535},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4180784523487091},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.41332823038101196},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3565407395362854},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.3000805377960205},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1652125120162964},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.15845760703086853},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14435261487960815},{"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/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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3592609","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3592609","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"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 Embedded Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:www.iris.sssup.it:11382/554591","is_oa":true,"landing_page_url":"https://hdl.handle.net/11382/554591","pdf_url":null,"source":{"id":"https://openalex.org/S4377196376","display_name":"CINECA IRIS Institutional Research Information System (Sant'Anna School of Advanced Studies)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I162290304","host_organization_name":"Scuola Superiore Sant'Anna","host_organization_lineage":["https://openalex.org/I162290304"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:www.iris.sssup.it:11382/554591","is_oa":true,"landing_page_url":"https://hdl.handle.net/11382/554591","pdf_url":null,"source":{"id":"https://openalex.org/S4377196376","display_name":"CINECA IRIS Institutional Research Information System (Sant'Anna School of Advanced Studies)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I162290304","host_organization_name":"Scuola Superiore Sant'Anna","host_organization_lineage":["https://openalex.org/I162290304"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8199999928474426}],"awards":[{"id":"https://openalex.org/G5759401209","display_name":null,"funder_award_id":"871669","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G7331901853","display_name":null,"funder_award_id":"EU H2020","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W1504818438","https://openalex.org/W1567247259","https://openalex.org/W1569199077","https://openalex.org/W1615714516","https://openalex.org/W1948781308","https://openalex.org/W1964784756","https://openalex.org/W1968005108","https://openalex.org/W1968702167","https://openalex.org/W1992928460","https://openalex.org/W1996275534","https://openalex.org/W2011479059","https://openalex.org/W2021501122","https://openalex.org/W2058009924","https://openalex.org/W2070095654","https://openalex.org/W2074925403","https://openalex.org/W2089029954","https://openalex.org/W2091388700","https://openalex.org/W2096989632","https://openalex.org/W2097855867","https://openalex.org/W2116581888","https://openalex.org/W2116955974","https://openalex.org/W2146344029","https://openalex.org/W2148522570","https://openalex.org/W2155968782","https://openalex.org/W2230430964","https://openalex.org/W2232659885","https://openalex.org/W2233909155","https://openalex.org/W2534596111","https://openalex.org/W2536814924","https://openalex.org/W2610896884","https://openalex.org/W2729470746","https://openalex.org/W2744764018","https://openalex.org/W2751343396","https://openalex.org/W2885579974","https://openalex.org/W2890485348","https://openalex.org/W2909139149","https://openalex.org/W2911183268","https://openalex.org/W2921974609","https://openalex.org/W2945166732","https://openalex.org/W2965712325","https://openalex.org/W2982739693","https://openalex.org/W2990409091","https://openalex.org/W3003763801","https://openalex.org/W3035321162","https://openalex.org/W3035540677","https://openalex.org/W3043979686","https://openalex.org/W3086853671","https://openalex.org/W3089187573","https://openalex.org/W3107519718","https://openalex.org/W3110268701","https://openalex.org/W3158448693","https://openalex.org/W3173023174","https://openalex.org/W3181211640","https://openalex.org/W3211482032","https://openalex.org/W3216498208","https://openalex.org/W4200080306","https://openalex.org/W4210322108","https://openalex.org/W4229062618","https://openalex.org/W4236589674","https://openalex.org/W4248024689","https://openalex.org/W4285139266","https://openalex.org/W4307176622","https://openalex.org/W4313484825","https://openalex.org/W6912620205"],"related_works":["https://openalex.org/W2357657342","https://openalex.org/W2153432761","https://openalex.org/W2152623100","https://openalex.org/W2142042635","https://openalex.org/W4214878056","https://openalex.org/W1580144672","https://openalex.org/W1988127757","https://openalex.org/W4248634784","https://openalex.org/W2103296973","https://openalex.org/W2165832238"],"abstract_inverted_index":{"This":[0],"article":[1],"tackles":[2],"the":[3,46,101,112,115,142,166,179,184,193,202,205,236,241,244,249,273,280,284],"problem":[4,168],"of":[5,8,19,23,45,56,100,111,154,165,182,189,225,243,255,289],"optimal":[6],"placement":[7,194],"complex":[9],"real-time":[10],"embedded":[11],"applications":[12],"on":[13,92,114,170,259],"heterogeneous":[14,59],"platforms.":[15],"Applications":[16],"are":[17,58,119],"composed":[18],"directed":[20],"acyclic":[21],"graphs":[22],"tasks,":[24],"with":[25,63,77,83,269,275],"each":[26,52,199],"directed-acyclic-graph":[27],"(DAG)":[28],"having":[29],"a":[30,152,157,230,253],"minimum":[31],"inter-arrival":[32],"period":[33],"for":[34,109,209],"its":[35],"activation":[36],"requests":[37,123],"and":[38,66,75,192,291],"an":[39,105,162],"end-to-end":[40],"deadline":[41],"within":[42],"which":[43,118],"all":[44,183],"computations":[47],"need":[48],"to":[49,121,195,235],"terminate":[50],"since":[51],"activation.":[53],"The":[54,128,176],"platforms":[55,62,76],"interest":[57],"power-aware":[60],"multi-core":[61],"Dynamic":[64,84],"Voltage":[65],"Frequency":[67],"Scaling":[68],"(DVFS)":[69],"capabilities,":[70],"including":[71,204],"big.LITTLE":[72,271],"Arm":[73,270],"architectures":[74],"GPU":[78],"or":[79,150],"FPGA":[80,276],"hardware":[81,214],"accelerators":[82,113],"Partial":[85],"Reconfiguration":[86],"capabilities.":[87],"Tasks":[88],"can":[89,130,212],"be":[90,131,196,213],"deployed":[91,263],"CPUs":[93,185],"using":[94],"partitioned":[95],"EDF-based":[96],"scheduling.":[97],"Additionally,":[98],"some":[99],"tasks":[102,210],"may":[103],"have":[104],"alternate":[106],"implementation":[107,207],"available":[108],"one":[110,268],"target":[116],"platform,":[117],"assumed":[120],"serve":[122],"in":[124,156,201,229,287],"non-preemptive":[125],"FIFO":[126],"order.":[127],"system":[129],"optimized":[132],"by":[133,198,251],"minimizing":[134],"power":[135,147,292],"consumption,":[136],"respecting":[137,145],"precise":[138],"timing":[139,290],"constraints,":[140,149],"maximizing":[141],"applications\u2019":[143],"slack,":[144],"given":[146],"consumption":[148],"even":[151],"combination":[153],"these,":[155],"multi-objective":[158],"formulation.":[159],"We":[160,247],"propose":[161],"off-line":[163],"optimization":[164,177,293],"mentioned":[167],"based":[169],"mixed-integer":[171],"quadratic":[172],"constraint":[173],"programming":[174],"(MIQCP).":[175],"provides":[178],"DVFS":[180],"configuration":[181],"(or":[186],"accelerators)":[187],"capable":[188,224],"frequency":[190],"switching":[191],"followed":[197],"task":[200],"DAGs,":[203],"software-vs.-hardware":[206],"choice":[208],"that":[211,279],"accelerated.":[215],"For":[216],"relatively":[217],"big":[218],"problems,":[219],"we":[220],"developed":[221],"heuristic":[222],"solvers":[223],"providing":[226],"suboptimal":[227],"solutions":[228],"significantly":[231],"reduced":[232],"time":[233],"compared":[234],"MIQCP":[237],"strategy,":[238],"thus":[239],"widening":[240],"applicability":[242],"proposed":[245],"framework.":[246],"validate":[248],"approach":[250],"running":[252],"set":[254],"randomly":[256],"generated":[257],"DAGs":[258],"Linux":[260],"under":[261],"SCHED_DEADLINE,":[262],"onto":[264],"two":[265],"real":[266],"boards,":[267],"architecture,":[272],"other":[274],"acceleration,":[277],"verifying":[278],"experimental":[281],"runs":[282],"meet":[283],"theoretical":[285],"expectations":[286],"terms":[288],"goals.":[294]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}