Scheduling energy consumption-constrained workflows in heterogeneous multi-processor embedded systems
Heterogeneous multi-processor architecture which achieves rich functionalities with different types of processors, is widely used to provide powerful calculating capability while keeping energy consumption under control. Although this architecture can improve system flexibility for adapting to futur...
Saved in:
| Published in | Journal of systems architecture Vol. 142; p. 102938 |
|---|---|
| Main Authors | , , , , |
| Format | Journal Article |
| Language | English |
| Published |
Elsevier B.V
01.09.2023
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1383-7621 1873-6165 |
| DOI | 10.1016/j.sysarc.2023.102938 |
Cover
Loading…
| Abstract | Heterogeneous multi-processor architecture which achieves rich functionalities with different types of processors, is widely used to provide powerful calculating capability while keeping energy consumption under control. Although this architecture can improve system flexibility for adapting to future requirement variations, it results in a complex multi-task scheduling problem for system designers to produce a reasonable schedule that satisfies all deadline, data dependency, and energy limitation constraints. In this paper, we concentrate on the energy consumption-constrained scheduling problem of workflows in heterogeneous multi-processor embedded systems. First, we model the workflows and energy consumption of processors, and formulate the energy consumption-constrained scheduling problem as an optimization one whose objective is to shorten the schedule length of workflows as much as possible. Then, with an improved energy per-assignment strategy, we propose a novel energy difference coefficient-based scheduling algorithm to produce an approximately optimal allocation of processors, frequencies, and start times for each task while guaranteeing that the data dependency and energy limitation constraints are satisfied. Finally, experiments on both randomly-generated and real-world workflows are conducted to verify the reliability and efficiency of the proposed approach. |
|---|---|
| AbstractList | Heterogeneous multi-processor architecture which achieves rich functionalities with different types of processors, is widely used to provide powerful calculating capability while keeping energy consumption under control. Although this architecture can improve system flexibility for adapting to future requirement variations, it results in a complex multi-task scheduling problem for system designers to produce a reasonable schedule that satisfies all deadline, data dependency, and energy limitation constraints. In this paper, we concentrate on the energy consumption-constrained scheduling problem of workflows in heterogeneous multi-processor embedded systems. First, we model the workflows and energy consumption of processors, and formulate the energy consumption-constrained scheduling problem as an optimization one whose objective is to shorten the schedule length of workflows as much as possible. Then, with an improved energy per-assignment strategy, we propose a novel energy difference coefficient-based scheduling algorithm to produce an approximately optimal allocation of processors, frequencies, and start times for each task while guaranteeing that the data dependency and energy limitation constraints are satisfied. Finally, experiments on both randomly-generated and real-world workflows are conducted to verify the reliability and efficiency of the proposed approach. |
| ArticleNumber | 102938 |
| Author | You, Tao Zhang, Ying Han, Pengcheng Zheng, Pengyi Chen, Jinchao |
| Author_xml | – sequence: 1 givenname: Jinchao orcidid: 0000-0001-6234-1001 surname: Chen fullname: Chen, Jinchao email: cjc@nwpu.edu.cn organization: School of Computer Science, Northwestern Polytechnical University, Xi’an 710072, China – sequence: 2 givenname: Pengcheng surname: Han fullname: Han, Pengcheng email: hanpengcheng_1990@nwpu.edu.cn organization: School of Computer Science, Northwestern Polytechnical University, Xi’an 710072, China – sequence: 3 givenname: Ying surname: Zhang fullname: Zhang, Ying email: zhang_ying@nwpu.edu.cn organization: School of Computer Science, Northwestern Polytechnical University, Xi’an 710072, China – sequence: 4 givenname: Tao surname: You fullname: You, Tao email: youtao@nwpu.edu.cn organization: School of Computer Science, Northwestern Polytechnical University, Xi’an 710072, China – sequence: 5 givenname: Pengyi surname: Zheng fullname: Zheng, Pengyi email: zhengpengyi@csiic.edu.cn organization: College of Information and Engineering, Shaanxi Institute of International Trade and Commerce, Xi’an 712046, China |
| BookMark | eNqFkMtOwzAQRS1UJNrCH7DID6T4UTsJCyRU8ZIqsQDWluNMW5fErmyHqn-Po7BiAasZjXSu5p4ZmlhnAaFrghcEE3GzX4RTUF4vKKYsnWjFyjM0JWXBckEEn6SdlSwvBCUXaBbCHmPMOaFTBG96B03fGrvNwILfnjLtbOi7QzTO5sMevTIWmuzo_OemdceQGZvtIIJ324S4PmRd30aTH7zTEILzGXQ1NE1i0l8RunCJzjeqDXD1M-fo4_HhffWcr1-fXlb361wzLGIOSnHBK1bVrCIVaRQIXFeFYKLQNdapCeegeK1EsaQbXZcUc0EV1KokGICyObodc7V3IXjYSG2iGpoMJVpJsByEyb0chclBmByFJXj5Cz540yl_-g-7GzFIxb4MeBm0AauhMR50lI0zfwd8A32QjUE |
| CitedBy_id | crossref_primary_10_1016_j_cropro_2024_106833 crossref_primary_10_1109_ACCESS_2024_3350440 crossref_primary_10_1155_2024_2570976 crossref_primary_10_1016_j_jclepro_2024_142429 crossref_primary_10_1109_ACCESS_2024_3368851 crossref_primary_10_1109_ACCESS_2024_3354369 crossref_primary_10_1016_j_cropro_2024_106716 crossref_primary_10_1109_JIOT_2024_3367692 crossref_primary_10_1145_3711849 crossref_primary_10_1109_TCE_2023_3331770 crossref_primary_10_1007_s00500_023_09526_6 crossref_primary_10_1155_2024_9922714 crossref_primary_10_3390_pr11082254 crossref_primary_10_1002_cpe_8318 crossref_primary_10_1155_2024_5941107 crossref_primary_10_3934_era_2024115 crossref_primary_10_1080_10447318_2024_2331873 crossref_primary_10_1016_j_cropro_2024_106620 crossref_primary_10_1016_j_future_2024_107678 crossref_primary_10_3389_fphy_2024_1484115 crossref_primary_10_1016_j_cropro_2024_106828 crossref_primary_10_1016_j_parco_2024_103084 crossref_primary_10_1016_j_aei_2023_102306 crossref_primary_10_1109_ACCESS_2024_3350556 crossref_primary_10_1016_j_aei_2024_102920 crossref_primary_10_1155_2024_5114696 crossref_primary_10_1109_ACCESS_2024_3403418 crossref_primary_10_1155_2024_1809850 crossref_primary_10_1109_ACCESS_2024_3352131 crossref_primary_10_1016_j_future_2024_07_008 crossref_primary_10_3390_app13159021 crossref_primary_10_1007_s00170_023_12134_1 crossref_primary_10_1016_j_cie_2024_110450 crossref_primary_10_1109_TASE_2024_3358894 crossref_primary_10_1108_AEAT_02_2023_0046 crossref_primary_10_1155_2024_2122895 crossref_primary_10_1155_2023_6709989 crossref_primary_10_1016_j_cropro_2024_106660 crossref_primary_10_1109_TVT_2024_3356519 crossref_primary_10_1016_j_cropro_2024_106764 crossref_primary_10_1016_j_cropro_2024_106765 crossref_primary_10_1109_ACCESS_2024_3371176 crossref_primary_10_1007_s11227_024_06685_7 crossref_primary_10_3390_pr12020381 crossref_primary_10_3390_agronomy13122893 crossref_primary_10_1016_j_suscom_2024_101006 crossref_primary_10_1109_JIOT_2024_3402257 crossref_primary_10_1016_j_patrec_2024_01_010 crossref_primary_10_1109_ACCESS_2024_3352438 crossref_primary_10_1109_TVT_2023_3327571 crossref_primary_10_1007_s11227_024_06004_0 crossref_primary_10_1016_j_sysarc_2024_103173 crossref_primary_10_1109_ACCESS_2024_3432811 crossref_primary_10_1155_2024_5346187 crossref_primary_10_1007_s10586_024_04606_0 crossref_primary_10_1016_j_aej_2024_08_108 crossref_primary_10_3390_jmse12010084 crossref_primary_10_1016_j_future_2025_107708 |
| Cites_doi | 10.1109/TEVC.2016.2623803 10.1109/TITS.2021.3066240 10.1016/j.ins.2016.08.003 10.1109/TPDS.2011.87 10.1109/TITS.2021.3131473 10.1109/TPDS.2019.2959533 10.1016/j.jpdc.2018.09.003 10.1109/TASE.2021.3062408 10.1016/j.future.2013.07.005 10.1109/CCGrid.2012.49 10.1109/TrustCom.2016.0230 10.1109/TPDS.2017.2730876 10.1109/TII.2017.2676183 10.1016/j.future.2017.05.033 10.1109/TSUSC.2017.2711362 10.1109/TPDS.2018.2851221 10.1016/j.sysarc.2022.102598 10.1016/j.sysarc.2020.101837 10.1109/TSUSC.2021.3057983 10.1109/TPDS.2016.2556668 10.1109/TSUSC.2017.2705183 10.1016/j.sysarc.2021.102329 10.1109/TPDS.2013.57 10.1109/71.993206 10.1109/ISPA/IUCC.2017.00015 10.1016/j.sysarc.2022.102741 10.1016/j.sysarc.2018.09.002 10.1016/j.sysarc.2022.102739 10.1016/j.swevo.2021.101005 10.1016/j.sysarc.2020.101916 10.1016/j.future.2012.08.015 10.1016/j.future.2016.08.022 10.1109/TCAD.2019.2921350 10.1109/ACCESS.2020.2971351 10.1016/j.future.2018.09.014 10.1109/TPDS.2010.208 10.1109/TII.2020.3011506 10.1109/TCAD.2021.3049688 |
| ContentType | Journal Article |
| Copyright | 2023 Elsevier B.V. |
| Copyright_xml | – notice: 2023 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.sysarc.2023.102938 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1873-6165 |
| ExternalDocumentID | 10_1016_j_sysarc_2023_102938 S1383762123001170 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1~. 1~5 29L 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN ABBOA ABFNM ABFRF ABJNI ABMAC ABXDB ABYKQ ACDAQ ACGFO ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADJOM ADMUD ADTZH AEBSH AECPX AEFWE AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHJVU AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BKOMP BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HVGLF HZ~ IHE J1W JJJVA KOM M41 MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 R2- RIG ROL RPZ RXW SBC SDF SDG SDP SES SEW SPC SPCBC SST SSV SSZ T5K TAE TN5 U5U UHS ~G- AATTM AAXKI AAYWO AAYXX ABWVN ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AFXIZ AGCQF AGQPQ AGRNS AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP BNPGV CITATION SSH |
| ID | FETCH-LOGICAL-c306t-eaa565939b39191dae60b976367cb0c16555ea5ba6742fcb820562aeba810ee23 |
| IEDL.DBID | .~1 |
| ISSN | 1383-7621 |
| IngestDate | Thu Apr 24 23:07:06 EDT 2025 Tue Jul 01 00:29:19 EDT 2025 Fri Feb 23 02:36:01 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Energy consumption Heterogeneous multi-processor Embedded system Workflow scheduling |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c306t-eaa565939b39191dae60b976367cb0c16555ea5ba6742fcb820562aeba810ee23 |
| ORCID | 0000-0001-6234-1001 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_sysarc_2023_102938 crossref_primary_10_1016_j_sysarc_2023_102938 elsevier_sciencedirect_doi_10_1016_j_sysarc_2023_102938 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | September 2023 2023-09-00 |
| PublicationDateYYYYMMDD | 2023-09-01 |
| PublicationDate_xml | – month: 09 year: 2023 text: September 2023 |
| PublicationDecade | 2020 |
| PublicationTitle | Journal of systems architecture |
| PublicationYear | 2023 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Xie, Xiao, Peng, Li, Li (b7) 2022; 7 Berriman, Deelman, Good, Jacob, Katz, Kesselman, Laity, Prince, Singh, Su (b40) 2004; 5493 Maechling, Deelman, Zhao, Graves, Mehta, Gupta, Mehringer, Kesselman, Callaghan, Okaya, Francoeur, Gupta, Cui, Vahi, Jordan, Field (b41) 2007 Chakravarthi, Shyamala (b19) 2021; 114 Juve, Chervenak, Deelman, Bharathi, Mehta, Vahi (b42) 2013; 29 Peng, Li, Chen, Li (b38) 2022; 122 Xie, Zeng, Xiao, Li, Li (b2) 2017; 28 Hu, Liu, Li, Chen, Li (b26) 2017; 74 Zhou, Sun, Zhang, Ma (b9) 2021; 17 Han, Du, Chen, Du (b33) 2020; 8 Zhou, Li, Vajdi, Zhou, Wu (b4) 2023; 20 X. Xiao, G. Xie, R. Li, K. Li, Minimizing Schedule Length of Energy Consumption Constrained Parallel Applications on Heterogeneous Distributed Systems, in: 2016 IEEE Trustcom/BigDataSE/ISPA, 2016, pp. 1471–1476. Rimal, Maier (b20) 2017; 28 Topcuoglu, Hariri, Wu (b21) 2002; 13 Huang, Sun, Yang, Gao, Li (b11) 2022; 132 Huang, Li, An, Zeng, Chang (b31) 2021; 40 Xie, Chen, Xiao, Xu, Li, Li (b8) 2018; 3 Xie, Zeng, Li, Li (b27) 2017; 2 Zhang, Li, Li, Li (b35) 2017; 379 Quan, Wang, Ye, Guo (b36) 2020; 31 Arabnejad, Barbosa (b22) 2014; 25 Chen, Zhang, Wu, You, Ning (b16) 2022; 23 Li (b29) 2019; 123 Xie, Zeng, Jiang, Fan, Li, Li (b28) 2020; 105 Xie, Huang, Li, Li (b37) 2019 Zhou, Shen, Li, Zhuo, Chen (b18) 2022 Xie, Jiang, Liu, Li, Li (b30) 2017; 13 Arunarani, Manjula, Sugumaran (b14) 2019; 91 Lee (b10) 2012; 23 Han, Du, Chen, Ling, Du (b3) 2021; 112 Chen, Du, Xie, Lin (b1) 2018; 90 Liu, Zhan, Deng, Li, Gu, Zhang (b5) 2018; 22 Chen, He, Zhang, Han, Du (b24) 2022; 129 Lee, Zomaya (b6) 2011; 22 Xie, Zeng, Xiao, Li, Li (b32) 2017; 28 J. Song, G. Xie, R. Li, X. Chen, An Efficient Scheduling Algorithm for Energy Consumption Constrained Parallel Applications on Heterogeneous Distributed Systems, in: 2017 IEEE International Symposium on Parallel and Distributed Processing with Applications and 2017 IEEE International Conference on Ubiquitous Computing and Communications, 2017, pp. 32–39. Chen, Ling, Zhang, You, Liu, Du (b17) 2022; 69 Durillo, Nae, Prodan (b34) 2014; 36 Zhu, Wu, Yang, Zeng (b39) 2022; 132 He, Meng, Pan, Yuan, Zhou (b23) 2019; 30 Q. Huang, S. Su, J. Li, P. Xu, K. Shuang, X. Huang, Enhanced Energy-Efficient Scheduling for Parallel Applications in Cloud, in: 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, Ccgrid 2012, 2012, pp. 781–786. Chen, Du, Zhang, Han, Wei (b15) 2022; 23 Xie (10.1016/j.sysarc.2023.102938_b27) 2017; 2 Huang (10.1016/j.sysarc.2023.102938_b31) 2021; 40 He (10.1016/j.sysarc.2023.102938_b23) 2019; 30 Zhang (10.1016/j.sysarc.2023.102938_b35) 2017; 379 Arabnejad (10.1016/j.sysarc.2023.102938_b22) 2014; 25 Xie (10.1016/j.sysarc.2023.102938_b32) 2017; 28 Lee (10.1016/j.sysarc.2023.102938_b10) 2012; 23 Berriman (10.1016/j.sysarc.2023.102938_b40) 2004; 5493 Chen (10.1016/j.sysarc.2023.102938_b16) 2022; 23 10.1016/j.sysarc.2023.102938_b25 Durillo (10.1016/j.sysarc.2023.102938_b34) 2014; 36 Xie (10.1016/j.sysarc.2023.102938_b2) 2017; 28 Xie (10.1016/j.sysarc.2023.102938_b7) 2022; 7 Rimal (10.1016/j.sysarc.2023.102938_b20) 2017; 28 Hu (10.1016/j.sysarc.2023.102938_b26) 2017; 74 Quan (10.1016/j.sysarc.2023.102938_b36) 2020; 31 Juve (10.1016/j.sysarc.2023.102938_b42) 2013; 29 Chen (10.1016/j.sysarc.2023.102938_b15) 2022; 23 Zhou (10.1016/j.sysarc.2023.102938_b9) 2021; 17 Han (10.1016/j.sysarc.2023.102938_b33) 2020; 8 Xie (10.1016/j.sysarc.2023.102938_b28) 2020; 105 Xie (10.1016/j.sysarc.2023.102938_b37) 2019 Maechling (10.1016/j.sysarc.2023.102938_b41) 2007 Zhou (10.1016/j.sysarc.2023.102938_b4) 2023; 20 Chakravarthi (10.1016/j.sysarc.2023.102938_b19) 2021; 114 Huang (10.1016/j.sysarc.2023.102938_b11) 2022; 132 Xie (10.1016/j.sysarc.2023.102938_b8) 2018; 3 Xie (10.1016/j.sysarc.2023.102938_b30) 2017; 13 Zhou (10.1016/j.sysarc.2023.102938_b18) 2022 Li (10.1016/j.sysarc.2023.102938_b29) 2019; 123 Zhu (10.1016/j.sysarc.2023.102938_b39) 2022; 132 Chen (10.1016/j.sysarc.2023.102938_b17) 2022; 69 10.1016/j.sysarc.2023.102938_b13 Liu (10.1016/j.sysarc.2023.102938_b5) 2018; 22 Lee (10.1016/j.sysarc.2023.102938_b6) 2011; 22 10.1016/j.sysarc.2023.102938_b12 Chen (10.1016/j.sysarc.2023.102938_b1) 2018; 90 Peng (10.1016/j.sysarc.2023.102938_b38) 2022; 122 Arunarani (10.1016/j.sysarc.2023.102938_b14) 2019; 91 Han (10.1016/j.sysarc.2023.102938_b3) 2021; 112 Topcuoglu (10.1016/j.sysarc.2023.102938_b21) 2002; 13 Chen (10.1016/j.sysarc.2023.102938_b24) 2022; 129 |
| References_xml | – volume: 69 year: 2022 ident: b17 article-title: Coverage path planning of heterogeneous unmanned aerial vehicles based on ant colony system publication-title: Swarm Evol. Comput. – volume: 2 start-page: 62 year: 2017 end-page: 75 ident: b27 article-title: Energy-aware processor merging algorithms for deadline constrained parallel applications in heterogeneous cloud computing publication-title: IEEE Trans. Sustain. Comput. – volume: 3 start-page: 167 year: 2018 end-page: 181 ident: b8 article-title: Energy-efficient fault-tolerant scheduling of reliable parallel applications on heterogeneous distributed embedded systems publication-title: IEEE Trans. Sustain. Comput. – volume: 25 start-page: 682 year: 2014 end-page: 694 ident: b22 article-title: List scheduling algorithm for heterogeneous systems by an optimistic cost table publication-title: IEEE Trans. Parallel Distrib. Syst. – volume: 122 year: 2022 ident: b38 article-title: HEA-PAS: A hybrid energy allocation strategy for parallel applications scheduling on heterogeneous computing systems publication-title: J. Syst. Archit. – volume: 74 start-page: 119 year: 2017 end-page: 131 ident: b26 article-title: Slack allocation algorithm for energy minimization in cluster systems publication-title: Future Gener. Comput. Syst. – volume: 40 start-page: 2481 year: 2021 end-page: 2494 ident: b31 article-title: A DVFS-weakly dependent energy-efficient scheduling approach for deadline-constrained parallel applications on heterogeneous systems publication-title: IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. – volume: 379 start-page: 241 year: 2017 end-page: 256 ident: b35 article-title: Bi-objective workflow scheduling of the energy consumption and reliability in heterogeneous computing systems publication-title: Inform. Sci. – start-page: 143 year: 2007 end-page: 163 ident: b41 article-title: SCEC CyberShake workflows-automating probabilistic seismic hazard analysis calculations publication-title: Workflows for E-Science: Scientific Workflows for Grids – volume: 13 start-page: 260 year: 2002 end-page: 274 ident: b21 article-title: Performance-effective and low-complexity task scheduling for heterogeneous computing publication-title: IEEE Trans. Parallel Distrib. Syst. – volume: 105 start-page: 916 year: 2020 end-page: 931 ident: b28 article-title: Energy management for multiple real-time workflows on cyber–physical cloud systems publication-title: Future Gener. Comput. Syst. – volume: 20 start-page: 20 year: 2023 end-page: 31 ident: b4 article-title: Temperature-constrained reliability optimization of industrial cyber-physical systems using machine learning and feedback control publication-title: IEEE Trans. Autom. Sci. Eng. – volume: 28 start-page: 3426 year: 2017 end-page: 3442 ident: b32 article-title: Energy-efficient scheduling algorithms for real-time parallel applications on heterogeneous distributed embedded systems publication-title: IEEE Trans. Parallel Distrib. Syst. – volume: 23 start-page: 530 year: 2012 end-page: 537 ident: b10 article-title: Energy-efficient scheduling of periodic real-time tasks on lightly loaded multicore processors publication-title: IEEE Trans. Parallel Distrib. Syst. – volume: 112 year: 2021 ident: b3 article-title: Cost and makespan scheduling of workflows in clouds using list multiobjective optimization technique publication-title: J. Syst. Archit. – volume: 8 start-page: 25060 year: 2020 end-page: 25074 ident: b33 article-title: Minimizing monetary costs for deadline constrained workflows in cloud environments publication-title: IEEE Access – volume: 91 start-page: 407 year: 2019 end-page: 415 ident: b14 article-title: Task scheduling techniques in cloud computing: A literature survey publication-title: Future Gener. Comput. Syst. – volume: 5493 start-page: 221 year: 2004 end-page: 232 ident: b40 article-title: Montage: a grid-enabled engine for delivering custom science-grade mosaics on demand publication-title: Optimizing Scientific Return for Astronomy Through Information Technologies – volume: 28 start-page: 290 year: 2017 end-page: 304 ident: b20 article-title: Workflow scheduling in multi-tenant cloud computing environments publication-title: IEEE Trans. Parallel Distrib. Syst. – volume: 13 start-page: 1068 year: 2017 end-page: 1078 ident: b30 article-title: Minimizing energy consumption of real-time parallel applications using downward and upward approaches on heterogeneous systems publication-title: IEEE Trans. Ind. Inform. – reference: Q. Huang, S. Su, J. Li, P. Xu, K. Shuang, X. Huang, Enhanced Energy-Efficient Scheduling for Parallel Applications in Cloud, in: 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, Ccgrid 2012, 2012, pp. 781–786. – volume: 23 start-page: 16842 year: 2022 end-page: 16853 ident: b16 article-title: An adaptive clustering-based algorithm for automatic path planning of heterogeneous UAVs publication-title: IEEE Trans. Intell. Transp. Syst. – volume: 114 year: 2021 ident: b19 article-title: TOPSIS inspired budget and deadline aware multi-workflow scheduling for cloud computing publication-title: J. Syst. Archit. – volume: 28 start-page: 3426 year: 2017 end-page: 3442 ident: b2 article-title: Energy-efficient scheduling algorithms for real-time parallel applications on heterogeneous distributed embedded systems publication-title: IEEE Trans. Parallel Distrib. Syst. – start-page: 1 year: 2022 end-page: 14 ident: b18 article-title: Swarm intelligence based task scheduling for enhancing security for IoT devices publication-title: IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. – volume: 22 start-page: 113 year: 2018 end-page: 128 ident: b5 article-title: An energy efficient ant colony system for virtual machine placement in cloud computing publication-title: IEEE Trans. Evol. Comput. – reference: X. Xiao, G. Xie, R. Li, K. Li, Minimizing Schedule Length of Energy Consumption Constrained Parallel Applications on Heterogeneous Distributed Systems, in: 2016 IEEE Trustcom/BigDataSE/ISPA, 2016, pp. 1471–1476. – volume: 36 start-page: 221 year: 2014 end-page: 236 ident: b34 article-title: Multi-objective energy-efficient workflow scheduling using list-based heuristics publication-title: Future Gener. Comput. Syst. – volume: 23 start-page: 25546 year: 2022 end-page: 25556 ident: b15 article-title: A clustering-based coverage path planning method for autonomous heterogeneous UAVs publication-title: IEEE Trans. Intell. Transp. Syst. – volume: 129 year: 2022 ident: b24 article-title: Energy-aware scheduling for dependent tasks in heterogeneous multiprocessor systems publication-title: J. Syst. Archit. – volume: 22 start-page: 1374 year: 2011 end-page: 1381 ident: b6 article-title: Energy conscious scheduling for distributed computing systems under different operating conditions publication-title: IEEE Trans. Parallel Distrib. Syst. – volume: 7 start-page: 27 year: 2022 end-page: 46 ident: b7 article-title: A survey of low-energy parallel scheduling algorithms publication-title: IEEE Trans. Sustain. Comput. – volume: 132 year: 2022 ident: b11 article-title: Energy optimization for deadline-constrained parallel applications on multi-ECU embedded systems publication-title: J. Syst. Archit. – volume: 30 start-page: 2 year: 2019 end-page: 14 ident: b23 article-title: A novel task-duplication based clustering algorithm for heterogeneous computing environments publication-title: IEEE Trans. Parallel Distrib. Syst. – volume: 90 start-page: 72 year: 2018 end-page: 84 ident: b1 article-title: Scheduling non-preemptive tasks with strict periods in multi-core real-time systems publication-title: J. Syst. Archit. – volume: 31 start-page: 1165 year: 2020 end-page: 1182 ident: b36 article-title: Task scheduling for energy consumption constrained parallel applications on heterogeneous computing systems publication-title: IEEE Trans. Parallel Distrib. Syst. – volume: 29 start-page: 682 year: 2013 end-page: 692 ident: b42 article-title: Characterizing and profiling scientific workflows publication-title: Future Gener. Comput. Syst. – reference: J. Song, G. Xie, R. Li, X. Chen, An Efficient Scheduling Algorithm for Energy Consumption Constrained Parallel Applications on Heterogeneous Distributed Systems, in: 2017 IEEE International Symposium on Parallel and Distributed Processing with Applications and 2017 IEEE International Conference on Ubiquitous Computing and Communications, 2017, pp. 32–39. – start-page: 1 year: 2019 end-page: 14 ident: b37 article-title: System-level energy-aware design methodology towards end-to-end response time optimization publication-title: IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. – volume: 132 year: 2022 ident: b39 article-title: TSSA: Task structure-aware scheduling of energy-constrained parallel applications on heterogeneous distributed embedded platforms publication-title: J. Syst. Archit. – volume: 123 start-page: 13 year: 2019 end-page: 25 ident: b29 article-title: Optimal task execution speed setting and lower bound for delay and energy minimization publication-title: J. Parallel Distrib. Comput. – volume: 17 start-page: 7820 year: 2021 end-page: 7829 ident: b9 article-title: Dependable scheduling for real-time workflows on cyber–physical cloud systems publication-title: IEEE Trans. Ind. Inform. – volume: 22 start-page: 113 issue: 1 year: 2018 ident: 10.1016/j.sysarc.2023.102938_b5 article-title: An energy efficient ant colony system for virtual machine placement in cloud computing publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2016.2623803 – volume: 23 start-page: 25546 issue: 12 year: 2022 ident: 10.1016/j.sysarc.2023.102938_b15 article-title: A clustering-based coverage path planning method for autonomous heterogeneous UAVs publication-title: IEEE Trans. Intell. Transp. Syst. doi: 10.1109/TITS.2021.3066240 – volume: 379 start-page: 241 year: 2017 ident: 10.1016/j.sysarc.2023.102938_b35 article-title: Bi-objective workflow scheduling of the energy consumption and reliability in heterogeneous computing systems publication-title: Inform. Sci. doi: 10.1016/j.ins.2016.08.003 – volume: 23 start-page: 530 issue: 3 year: 2012 ident: 10.1016/j.sysarc.2023.102938_b10 article-title: Energy-efficient scheduling of periodic real-time tasks on lightly loaded multicore processors publication-title: IEEE Trans. Parallel Distrib. Syst. doi: 10.1109/TPDS.2011.87 – volume: 23 start-page: 16842 issue: 9 year: 2022 ident: 10.1016/j.sysarc.2023.102938_b16 article-title: An adaptive clustering-based algorithm for automatic path planning of heterogeneous UAVs publication-title: IEEE Trans. Intell. Transp. Syst. doi: 10.1109/TITS.2021.3131473 – volume: 31 start-page: 1165 issue: 5 year: 2020 ident: 10.1016/j.sysarc.2023.102938_b36 article-title: Task scheduling for energy consumption constrained parallel applications on heterogeneous computing systems publication-title: IEEE Trans. Parallel Distrib. Syst. doi: 10.1109/TPDS.2019.2959533 – volume: 123 start-page: 13 year: 2019 ident: 10.1016/j.sysarc.2023.102938_b29 article-title: Optimal task execution speed setting and lower bound for delay and energy minimization publication-title: J. Parallel Distrib. Comput. doi: 10.1016/j.jpdc.2018.09.003 – volume: 20 start-page: 20 issue: 1 year: 2023 ident: 10.1016/j.sysarc.2023.102938_b4 article-title: Temperature-constrained reliability optimization of industrial cyber-physical systems using machine learning and feedback control publication-title: IEEE Trans. Autom. Sci. Eng. doi: 10.1109/TASE.2021.3062408 – volume: 36 start-page: 221 year: 2014 ident: 10.1016/j.sysarc.2023.102938_b34 article-title: Multi-objective energy-efficient workflow scheduling using list-based heuristics publication-title: Future Gener. Comput. Syst. doi: 10.1016/j.future.2013.07.005 – ident: 10.1016/j.sysarc.2023.102938_b25 doi: 10.1109/CCGrid.2012.49 – ident: 10.1016/j.sysarc.2023.102938_b13 doi: 10.1109/TrustCom.2016.0230 – volume: 28 start-page: 3426 issue: 12 year: 2017 ident: 10.1016/j.sysarc.2023.102938_b2 article-title: Energy-efficient scheduling algorithms for real-time parallel applications on heterogeneous distributed embedded systems publication-title: IEEE Trans. Parallel Distrib. Syst. doi: 10.1109/TPDS.2017.2730876 – volume: 13 start-page: 1068 issue: 3 year: 2017 ident: 10.1016/j.sysarc.2023.102938_b30 article-title: Minimizing energy consumption of real-time parallel applications using downward and upward approaches on heterogeneous systems publication-title: IEEE Trans. Ind. Inform. doi: 10.1109/TII.2017.2676183 – volume: 105 start-page: 916 year: 2020 ident: 10.1016/j.sysarc.2023.102938_b28 article-title: Energy management for multiple real-time workflows on cyber–physical cloud systems publication-title: Future Gener. Comput. Syst. doi: 10.1016/j.future.2017.05.033 – volume: 3 start-page: 167 issue: 3 year: 2018 ident: 10.1016/j.sysarc.2023.102938_b8 article-title: Energy-efficient fault-tolerant scheduling of reliable parallel applications on heterogeneous distributed embedded systems publication-title: IEEE Trans. Sustain. Comput. doi: 10.1109/TSUSC.2017.2711362 – volume: 30 start-page: 2 issue: 1 year: 2019 ident: 10.1016/j.sysarc.2023.102938_b23 article-title: A novel task-duplication based clustering algorithm for heterogeneous computing environments publication-title: IEEE Trans. Parallel Distrib. Syst. doi: 10.1109/TPDS.2018.2851221 – volume: 129 year: 2022 ident: 10.1016/j.sysarc.2023.102938_b24 article-title: Energy-aware scheduling for dependent tasks in heterogeneous multiprocessor systems publication-title: J. Syst. Archit. doi: 10.1016/j.sysarc.2022.102598 – volume: 112 year: 2021 ident: 10.1016/j.sysarc.2023.102938_b3 article-title: Cost and makespan scheduling of workflows in clouds using list multiobjective optimization technique publication-title: J. Syst. Archit. doi: 10.1016/j.sysarc.2020.101837 – volume: 7 start-page: 27 issue: 1 year: 2022 ident: 10.1016/j.sysarc.2023.102938_b7 article-title: A survey of low-energy parallel scheduling algorithms publication-title: IEEE Trans. Sustain. Comput. doi: 10.1109/TSUSC.2021.3057983 – volume: 28 start-page: 290 issue: 1 year: 2017 ident: 10.1016/j.sysarc.2023.102938_b20 article-title: Workflow scheduling in multi-tenant cloud computing environments publication-title: IEEE Trans. Parallel Distrib. Syst. doi: 10.1109/TPDS.2016.2556668 – volume: 5493 start-page: 221 year: 2004 ident: 10.1016/j.sysarc.2023.102938_b40 article-title: Montage: a grid-enabled engine for delivering custom science-grade mosaics on demand – volume: 28 start-page: 3426 issue: 12 year: 2017 ident: 10.1016/j.sysarc.2023.102938_b32 article-title: Energy-efficient scheduling algorithms for real-time parallel applications on heterogeneous distributed embedded systems publication-title: IEEE Trans. Parallel Distrib. Syst. doi: 10.1109/TPDS.2017.2730876 – volume: 2 start-page: 62 issue: 2 year: 2017 ident: 10.1016/j.sysarc.2023.102938_b27 article-title: Energy-aware processor merging algorithms for deadline constrained parallel applications in heterogeneous cloud computing publication-title: IEEE Trans. Sustain. Comput. doi: 10.1109/TSUSC.2017.2705183 – volume: 122 year: 2022 ident: 10.1016/j.sysarc.2023.102938_b38 article-title: HEA-PAS: A hybrid energy allocation strategy for parallel applications scheduling on heterogeneous computing systems publication-title: J. Syst. Archit. doi: 10.1016/j.sysarc.2021.102329 – volume: 25 start-page: 682 issue: 3 year: 2014 ident: 10.1016/j.sysarc.2023.102938_b22 article-title: List scheduling algorithm for heterogeneous systems by an optimistic cost table publication-title: IEEE Trans. Parallel Distrib. Syst. doi: 10.1109/TPDS.2013.57 – volume: 13 start-page: 260 issue: 3 year: 2002 ident: 10.1016/j.sysarc.2023.102938_b21 article-title: Performance-effective and low-complexity task scheduling for heterogeneous computing publication-title: IEEE Trans. Parallel Distrib. Syst. doi: 10.1109/71.993206 – ident: 10.1016/j.sysarc.2023.102938_b12 doi: 10.1109/ISPA/IUCC.2017.00015 – volume: 132 year: 2022 ident: 10.1016/j.sysarc.2023.102938_b39 article-title: TSSA: Task structure-aware scheduling of energy-constrained parallel applications on heterogeneous distributed embedded platforms publication-title: J. Syst. Archit. doi: 10.1016/j.sysarc.2022.102741 – volume: 90 start-page: 72 year: 2018 ident: 10.1016/j.sysarc.2023.102938_b1 article-title: Scheduling non-preemptive tasks with strict periods in multi-core real-time systems publication-title: J. Syst. Archit. doi: 10.1016/j.sysarc.2018.09.002 – volume: 132 year: 2022 ident: 10.1016/j.sysarc.2023.102938_b11 article-title: Energy optimization for deadline-constrained parallel applications on multi-ECU embedded systems publication-title: J. Syst. Archit. doi: 10.1016/j.sysarc.2022.102739 – volume: 69 year: 2022 ident: 10.1016/j.sysarc.2023.102938_b17 article-title: Coverage path planning of heterogeneous unmanned aerial vehicles based on ant colony system publication-title: Swarm Evol. Comput. doi: 10.1016/j.swevo.2021.101005 – volume: 114 year: 2021 ident: 10.1016/j.sysarc.2023.102938_b19 article-title: TOPSIS inspired budget and deadline aware multi-workflow scheduling for cloud computing publication-title: J. Syst. Archit. doi: 10.1016/j.sysarc.2020.101916 – start-page: 1 year: 2022 ident: 10.1016/j.sysarc.2023.102938_b18 article-title: Swarm intelligence based task scheduling for enhancing security for IoT devices publication-title: IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. – volume: 29 start-page: 682 issue: 3 year: 2013 ident: 10.1016/j.sysarc.2023.102938_b42 article-title: Characterizing and profiling scientific workflows publication-title: Future Gener. Comput. Syst. doi: 10.1016/j.future.2012.08.015 – volume: 74 start-page: 119 year: 2017 ident: 10.1016/j.sysarc.2023.102938_b26 article-title: Slack allocation algorithm for energy minimization in cluster systems publication-title: Future Gener. Comput. Syst. doi: 10.1016/j.future.2016.08.022 – start-page: 1 year: 2019 ident: 10.1016/j.sysarc.2023.102938_b37 article-title: System-level energy-aware design methodology towards end-to-end response time optimization publication-title: IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. doi: 10.1109/TCAD.2019.2921350 – volume: 8 start-page: 25060 year: 2020 ident: 10.1016/j.sysarc.2023.102938_b33 article-title: Minimizing monetary costs for deadline constrained workflows in cloud environments publication-title: IEEE Access doi: 10.1109/ACCESS.2020.2971351 – start-page: 143 year: 2007 ident: 10.1016/j.sysarc.2023.102938_b41 article-title: SCEC CyberShake workflows-automating probabilistic seismic hazard analysis calculations – volume: 91 start-page: 407 year: 2019 ident: 10.1016/j.sysarc.2023.102938_b14 article-title: Task scheduling techniques in cloud computing: A literature survey publication-title: Future Gener. Comput. Syst. doi: 10.1016/j.future.2018.09.014 – volume: 22 start-page: 1374 issue: 8 year: 2011 ident: 10.1016/j.sysarc.2023.102938_b6 article-title: Energy conscious scheduling for distributed computing systems under different operating conditions publication-title: IEEE Trans. Parallel Distrib. Syst. doi: 10.1109/TPDS.2010.208 – volume: 17 start-page: 7820 issue: 11 year: 2021 ident: 10.1016/j.sysarc.2023.102938_b9 article-title: Dependable scheduling for real-time workflows on cyber–physical cloud systems publication-title: IEEE Trans. Ind. Inform. doi: 10.1109/TII.2020.3011506 – volume: 40 start-page: 2481 issue: 12 year: 2021 ident: 10.1016/j.sysarc.2023.102938_b31 article-title: A DVFS-weakly dependent energy-efficient scheduling approach for deadline-constrained parallel applications on heterogeneous systems publication-title: IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. doi: 10.1109/TCAD.2021.3049688 |
| SSID | ssj0005512 |
| Score | 2.558912 |
| Snippet | Heterogeneous multi-processor architecture which achieves rich functionalities with different types of processors, is widely used to provide powerful... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 102938 |
| SubjectTerms | Embedded system Energy consumption Heterogeneous multi-processor Workflow scheduling |
| Title | Scheduling energy consumption-constrained workflows in heterogeneous multi-processor embedded systems |
| URI | https://dx.doi.org/10.1016/j.sysarc.2023.102938 |
| Volume | 142 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8NAEF5KvXjxLdZH2YPXbfPapDmWYqmKvdRCb2F3M9FKbUtbES_-dmd2E1EQBW9J2IVkMvl2ZvN9M4xdRmGO0AuaxDGUoJhUqDxRIlCK6kfholLQfsfdMB6Mo5uJnNRYr9LCEK2yxH6H6Ratyyvt0prt5XTaHvmUXMUEvbawGeXtUZRQ_fzW-xeah3R_PHGwoNGVfM5yvNZva3SnFrUQpxoGKalUflqeviw5_T22U8aKvOtuZ5_VYH7Adqs-DLz8LA8ZjNDyOVHKHzhYLR83Vllp4UDQse0EATknGlYxW7yu-XTOH4kKs0APAkz_uaUWiqUTDixWHJ41ICrl3BV7Xh-xcf_qvjcQZfsEYTAP2AhQCqO1NEx1mGJWliuIPY3RRxgnRnvGj6WUoKRWMabHhdEYC2AwpECrju8BBOExq88XczhhvMjBKzDw6EjlR0mRqtQEEEQFJBKkyb0GCyurZaasLU4PNssqEtlT5mydka0zZ-sGE5-zlq62xh_jk-qFZN98JEP4_3Xm6b9nnrFtOnOssnNW36xe4ALDkI1uWj9rsq3u9e1g-AEzOeB- |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT4NAEN4Ye9CLb-PbPXhdSwsL5dg0NtQ-Lmrijewug9ZUaKSN8d87w4KPxGjijcBOAsMwj-X7Zhi78NwEXS9oIsdQgWJCoZJAibZS1D8Kg0pK-x3jiR_dedf38n6F9WouDMEqK99vfXrpraszzUqbzfl02rxpUXHlk-stG5th3d6g7lRo7I3uYBhNPpEe0v70xPWCBGoGXQnzKt4KtKhLmiJObQxCIqr8FKG-RJ3-Ftuo0kXetXe0zVYg22Gb9SgGXn2ZuwxuUPkJocofOJR0Pm5KcmXpEQQdl8MgIOGExEpn-WvBpxl_JDRMjkYE-bLgJbpQzC13IH_h8KwBHVPCbb_nYo_d9a9ue5GoJigIg6XAQoBSmLCFbqjdEAuzRIHvaExAXD8w2jEtX0oJSmrlY4WcGo3pAOZDCrTqtByAtrvPVrM8gwPG0wScFHOPjlQtL0hDFZo2tL0UAgnSJM4hc2utxaZqL04PNotrHNlTbHUdk65jq-tDJj6k5ra9xh_rg_qFxN_MJMYI8Kvk0b8lz9ladDsexaPBZHjM1umKBZmdsNXFyxJOMStZ6LPK6t4B5NTjLw |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Scheduling+energy+consumption-constrained+workflows+in+heterogeneous+multi-processor+embedded+systems&rft.jtitle=Journal+of+systems+architecture&rft.au=Chen%2C+Jinchao&rft.au=Han%2C+Pengcheng&rft.au=Zhang%2C+Ying&rft.au=You%2C+Tao&rft.date=2023-09-01&rft.issn=1383-7621&rft.volume=142&rft.spage=102938&rft_id=info:doi/10.1016%2Fj.sysarc.2023.102938&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_sysarc_2023_102938 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1383-7621&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1383-7621&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1383-7621&client=summon |