基于异构多核系统的混合关键任务调度算法
针对目前混合关键系统任务调度过程中处理器利用率不高、对非关键任务消极处理、不允许关键任务核间迁移等问题,提出一种适用于异构多核系统的混合关键任务调度算法。在处理器映射阶段优先将关键任务分配到强核上,并以处理器最大剩余带宽为指标进行任务分配,在系统模式切换时考虑关键任务的核间迁移,引入回收队列对被丢弃非关键任务进行回收再分配。仿真结果表明,该算法能最大限度保证关键任务在截止期前完成,同时提高非关键级任务的执行率和系统的任务接受能力。...
Saved in:
| Published in | 计算机工程 Vol. 44; no. 2; pp. 51 - 55 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
西北工业大学计算机学院,西安,710072%西北工业大学软件与微电子学院,西安,710072
2018
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1000-3428 |
Cover
| Abstract | 针对目前混合关键系统任务调度过程中处理器利用率不高、对非关键任务消极处理、不允许关键任务核间迁移等问题,提出一种适用于异构多核系统的混合关键任务调度算法。在处理器映射阶段优先将关键任务分配到强核上,并以处理器最大剩余带宽为指标进行任务分配,在系统模式切换时考虑关键任务的核间迁移,引入回收队列对被丢弃非关键任务进行回收再分配。仿真结果表明,该算法能最大限度保证关键任务在截止期前完成,同时提高非关键级任务的执行率和系统的任务接受能力。 |
|---|---|
| AbstractList | 针对目前混合关键系统任务调度过程中处理器利用率不高、对非关键任务消极处理、不允许关键任务核间迁移等问题,提出一种适用于异构多核系统的混合关键任务调度算法。在处理器映射阶段优先将关键任务分配到强核上,并以处理器最大剩余带宽为指标进行任务分配,在系统模式切换时考虑关键任务的核间迁移,引入回收队列对被丢弃非关键任务进行回收再分配。仿真结果表明,该算法能最大限度保证关键任务在截止期前完成,同时提高非关键级任务的执行率和系统的任务接受能力。 TP391; 针对目前混合关键系统任务调度过程中处理器利用率不高、对非关键任务消极处理、不允许关键任务核间迁移等问题,提出一种适用于异构多核系统的混合关键任务调度算法.在处理器映射阶段优先将关键任务分配到强核上,并以处理器最大剩余带宽为指标进行任务分配,在系统模式切换时考虑关键任务的核间迁移,引入回收队列对被丢弃非关键任务进行回收再分配.仿真结果表明,该算法能最大限度保证关键任务在截止期前完成,同时提高非关键级任务的执行率和系统的任务接受能力. |
| Author | 赵瑞姣;朱怡安;李联 |
| AuthorAffiliation | 西北工业大学计算机学院,西安710072;西北工业大学软件与微电子学院,西安710072 |
| AuthorAffiliation_xml | – name: 西北工业大学计算机学院,西安,710072%西北工业大学软件与微电子学院,西安,710072 |
| Author_FL | ZHAO Ruijiao ZHU Yian LI Lian |
| Author_FL_xml | – sequence: 1 fullname: ZHAO Ruijiao – sequence: 2 fullname: ZHU Yian – sequence: 3 fullname: LI Lian |
| Author_xml | – sequence: 1 fullname: 赵瑞姣;朱怡安;李联 |
| BookMark | eNotzT1Lw0AAxvEbKlhrv4SDW-Decxml-AYFl-4hud7FBL1ogoirVhAHcbAIHayCOBahQyXx4_QS_RYG6vQsP57_BmiZ1KgWaCMIoUMoFuugm-dxCBkiLnOJaAPPTotl8WC_r6uXkX2fVK9f9bysy2k9GVWLhX28s7fz36fZsizt_dvP540tPurZczUfb4I1HZzkqvu_HTDY2x30Dpz-0f5hb6fvSCaEEzKulasRVkwQhQTXgumQDjWlMnBlyKmiihBCIeREYUk9ITgLVehqzpQYkg7YXt1eBkYHJvKT9CIzTdBP8iSSGCIBMYSigVsrKI9TE53HDT3L4tMgu_K5Syn3MEbkDwIaZHo |
| ClassificationCodes | TP391 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2RA 92L CQIGP W92 ~WA 2B. 4A8 92I 93N PSX TCJ |
| DatabaseName | 中文期刊服务平台 中文科技期刊数据库-CALIS站点 中文科技期刊数据库-7.0平台 中文科技期刊数据库-工程技术 中文科技期刊数据库- 镜像站点 Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| DocumentTitleAlternate | Mixed-criticality Task Scheduling Algorithm Based on Heterogeneous Multi-core System |
| DocumentTitle_FL | Mixed-criticality Task Scheduling Algorithm Based on Heterogeneous Multi-core System |
| EndPage | 55 |
| ExternalDocumentID | jsjgc201802008 674469221 |
| GrantInformation_xml | – fundername: 航空科学基金; 国家民机专项; 陕西省重点研发计划重大重点项目 funderid: (20150753010); (XJZ-2015-D-76); (2016MS-D-G-8-1) |
| GroupedDBID | -0Y 2B. 2C0 2RA 5XA 5XJ 92H 92I 92L ACGFS ALMA_UNASSIGNED_HOLDINGS CCEZO CQIGP CUBFJ CW9 TCJ TGT U1G U5S W92 ~WA 4A8 93N ABJNI PSX |
| ID | FETCH-LOGICAL-c588-b56fe7f12e583e186f85fb4df44ca7cb64e4e33340063e2c498865beb7f65e8d3 |
| ISSN | 1000-3428 |
| IngestDate | Thu May 29 04:21:02 EDT 2025 Wed Feb 14 10:10:44 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Keywords | 调度算法 异构系统 混合关键系统 任务回收 多核处理器 |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c588-b56fe7f12e583e186f85fb4df44ca7cb64e4e33340063e2c498865beb7f65e8d3 |
| Notes | ZHAO Ruijiao a,ZHU Yian a,LI Lian b （a.School of Computer Science; b.School of Software and Microelectronics,Northwestern Polytechnical University,Xi＇an 710072,China） heterogeneous system ; multi-core processor ; Mixed-Criticality System（MCS） ; task recovery ; scheduling algorithm 31-1289/TP Aiming at the problems in Mixed-Criticality System（MCS） tasks scheduling,such as the low utilization of heterogeneous multi-core,the negative treatment about non-critical tasks,critical tasks cannot migrate in different cores and so on,this paper proposes a novel mixed-criticality tasks scheduling algorithm which is suitable for the heterogeneous multi-core system.In the stage of processor allocation,it allocates the critical tasks to more powerful processors,assigns the mixed-criticality tasks with the heuristic algorithm and takes the maximum residual utilization as the index at the same time.Meanwhile,the recovery queue is introduced to deal with the non-critical tasks that are discarded.The results of simulation show the |
| PageCount | 5 |
| ParticipantIDs | wanfang_journals_jsjgc201802008 chongqing_primary_674469221 |
| PublicationCentury | 2000 |
| PublicationDate | 2018 |
| PublicationDateYYYYMMDD | 2018-01-01 |
| PublicationDate_xml | – year: 2018 text: 2018 |
| PublicationDecade | 2010 |
| PublicationTitle | 计算机工程 |
| PublicationTitleAlternate | Computer Engineering |
| PublicationTitle_FL | Computer Engineering |
| PublicationYear | 2018 |
| Publisher | 西北工业大学计算机学院,西安,710072%西北工业大学软件与微电子学院,西安,710072 |
| Publisher_xml | – name: 西北工业大学计算机学院,西安,710072%西北工业大学软件与微电子学院,西安,710072 |
| SSID | ssib051375738 ssib017479294 ssj0042200 ssib001102934 ssib023646288 |
| Score | 2.1272514 |
| Snippet | 针对目前混合关键系统任务调度过程中处理器利用率不高、对非关键任务消极处理、不允许关键任务核间迁移等问题,提出一种适用于异构多核系统的混合关键任务调度算法。在处理器... TP391; 针对目前混合关键系统任务调度过程中处理器利用率不高、对非关键任务消极处理、不允许关键任务核间迁移等问题,提出一种适用于异构多核系统的混合关键任务调度算法.在... |
| SourceID | wanfang chongqing |
| SourceType | Aggregation Database Publisher |
| StartPage | 51 |
| SubjectTerms | 任务回收 多核处理器 异构系统 混合关键系统 调度算法 |
| Title | 基于异构多核系统的混合关键任务调度算法 |
| URI | http://lib.cqvip.com/qk/95200X/201802/674469221.html https://d.wanfangdata.com.cn/periodical/jsjgc201802008 |
| Volume | 44 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals issn: 1000-3428 databaseCode: DOA dateStart: 20160101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.doaj.org/ omitProxy: true ssIdentifier: ssj0042200 providerName: Directory of Open Access Journals |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3Ni9QwFA_LnvQgfuK6fuzBHCtt89Hk2I5dFkFPI-xtaDrpyB5m1R0ve9QVxIN4UIQ9uAricRHmsDLjn7Od0f_C99JOrSKiQgmvLy8vTV6SvnTm_ULIdc6Z9a0WXsYs83g_1J4R3HiZymW_kEqJEKORb9-RG3f5rU2xubS0244uGZkb-e5v40r-x6rAA7tilOw_WLZRCgygwb6QgoUh_Ssb01RQvU6TmKYcU5UiJ-lQFdJUUp1SxZETc6pj5MQ-TRRNI5owmiSOSFADECCAwpImEV6o2adKIaEEyqeaak7j1NWVuOKQFdM4oKmiCQgzVztwJCoESR05hYxWJ1wunGCUh1ws2BLTHdcQgbXHwmUpqppfhFwlAi982AAbhy0DKUZZslAQIKF8p1ugbqUXuTdd94BKKMvbHzt-WpkxBJ7xOpK8Xror6Mh6iIatdbgGsa3e6BUO8C-w2jKCjbAOHQYBOGlRazfuPElwvPQP5DzYt0XgSDb3CLuPBzUv7kXAIuGQ7CongIehXwFh1E-N0B33toeDB-CQuPiwYZENBy1XpnuanKr3IGtxNaDOEJgXZ8nJFjLlOaLLg8nx5EX55fHs7V75YX_27vN8PJ1PD-b7e7Ojo_Lls_Lp-Nurw-PptHz-_uunJ-Xk4_zwzWz8-jzprqfdzoZXn7Lh5QLmkxGysFERhFYoZgMlCyUKw_sF53kW5UZyyy1jjKMza8Oca6WkMNZEhRRW9dkFsjzcHtqLZE0ZY5lvpNC55hmXxuQ5NzaD14JvtM5WyGrTB737FZhKr7HDCrlW90qvnmI7va2drUGO48DHv-lc-mP5VXICJavPY5fJ8ujhI3sFHMaRuepM-x3zc1WX |
| linkProvider | Directory of Open Access Journals |
| 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=%E5%9F%BA%E4%BA%8E%E5%BC%82%E6%9E%84%E5%A4%9A%E6%A0%B8%E7%B3%BB%E7%BB%9F%E7%9A%84%E6%B7%B7%E5%90%88%E5%85%B3%E9%94%AE%E4%BB%BB%E5%8A%A1%E8%B0%83%E5%BA%A6%E7%AE%97%E6%B3%95&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%B7%A5%E7%A8%8B&rft.au=%E8%B5%B5%E7%91%9E%E5%A7%A3%3B%E6%9C%B1%E6%80%A1%E5%AE%89%3B%E6%9D%8E%E8%81%94&rft.date=2018&rft.issn=1000-3428&rft.volume=44&rft.issue=2&rft.spage=51&rft.epage=55&rft.externalDocID=674469221 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F95200X%2F95200X.jpg http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjgc%2Fjsjgc.jpg |