基于改进的混洗蛙跳算法的异构多核处理器任务调度
针对异构多核环境下的任务调度问题,为充分发挥异构多核平台优势,提出一种基于改进的混洗蛙跳算法的异构多核处理器任务调度算法——ISFLA算法。ISFLA算法通过建立合适的个体编码方案和位置更新方法实现个体搜索空间到离散空间的映射,通过调整子群更新方法规避在离散空间下标准算法中子群更新易于停滞在最差值的情况,使得标准SFLA算法可以应用于异构多核环境下的任务调度问题。同时算法引入了遗传算法的交叉操作,通过将全局较优解群体的信息扩散到种群,增加了算法跳出局部极优值的能力,优化了算法的全局搜索能力。最后通过实验证明,对比常见的遗传算法,ISFLA算法具有更好的求解能力,可以提供更少执行时间的任务调度方...
Saved in:
| Published in | 计算机应用研究 Vol. 32; no. 12; pp. 3646 - 3649 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
桂林理工大学信息科学与工程学院,广西桂林,541004
2015
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1001-3695 |
| DOI | 10.3969/j.issn.1001-3695.2015.12.027 |
Cover
| Abstract | 针对异构多核环境下的任务调度问题,为充分发挥异构多核平台优势,提出一种基于改进的混洗蛙跳算法的异构多核处理器任务调度算法——ISFLA算法。ISFLA算法通过建立合适的个体编码方案和位置更新方法实现个体搜索空间到离散空间的映射,通过调整子群更新方法规避在离散空间下标准算法中子群更新易于停滞在最差值的情况,使得标准SFLA算法可以应用于异构多核环境下的任务调度问题。同时算法引入了遗传算法的交叉操作,通过将全局较优解群体的信息扩散到种群,增加了算法跳出局部极优值的能力,优化了算法的全局搜索能力。最后通过实验证明,对比常见的遗传算法,ISFLA算法具有更好的求解能力,可以提供更少执行时间的任务调度方案,具有较好的应用价值。 |
|---|---|
| AbstractList | 针对异构多核环境下的任务调度问题,为充分发挥异构多核平台优势,提出一种基于改进的混洗蛙跳算法的异构多核处理器任务调度算法——ISFLA算法。ISFLA算法通过建立合适的个体编码方案和位置更新方法实现个体搜索空间到离散空间的映射,通过调整子群更新方法规避在离散空间下标准算法中子群更新易于停滞在最差值的情况,使得标准SFLA算法可以应用于异构多核环境下的任务调度问题。同时算法引入了遗传算法的交叉操作,通过将全局较优解群体的信息扩散到种群,增加了算法跳出局部极优值的能力,优化了算法的全局搜索能力。最后通过实验证明,对比常见的遗传算法,ISFLA算法具有更好的求解能力,可以提供更少执行时间的任务调度方案,具有较好的应用价值。 TP301.6; 针对异构多核环境下的任务调度问题,为充分发挥异构多核平台优势,提出一种基于改进的混洗蛙跳算法的异构多核处理器任务调度算法——ISFLA算法.ISFLA算法通过建立合适的个体编码方案和位置更新方法实现个体搜索空间到离散空间的映射,通过调整子群更新方法规避在离散空间下标准算法中子群更新易于停滞在最差值的情况,使得标准SFLA算法可以应用于异构多核环境下的任务调度问题.同时算法引入了遗传算法的交叉操作,通过将全局较优解群体的信息扩散到种群,增加了算法跳出局部极优值的能力,优化了算法的全局搜索能力.最后通过实验证明,对比常见的遗传算法,ISFLA算法具有更好的求解能力,可以提供更少执行时间的任务调度方案,具有较好的应用价值. |
| Author | 程小辉 顾俊杰 邓昀 |
| AuthorAffiliation | 桂林理工大学信息科学与工程学院,广西桂林541004 |
| AuthorAffiliation_xml | – name: 桂林理工大学信息科学与工程学院,广西桂林,541004 |
| Author_FL | Deng Yun Gu Junjie Cheng Xiaohui |
| Author_FL_xml | – sequence: 1 fullname: Cheng Xiaohui – sequence: 2 fullname: Gu Junjie – sequence: 3 fullname: Deng Yun |
| Author_xml | – sequence: 1 fullname: 程小辉 顾俊杰 邓昀 |
| BookMark | eNo9j0tLw0AAhPdQwbb6J8SDl8R9pPs4SqkPKHjpPWzzqA260QSRXLV48CAelNIWfEARTyJUqLaCf6ab5mcYqTiXgeFjhimBggqVB8A6giYRVGwGZjuOlYkgRAahomJiiComwibErACK__kyKMVxAKGFkYBFUNMPk9nkOr39zL4H834nHY_T92426GXj0fy1m47u8lB_naf3HT3sp48fetiZ31zq3stsOtVXT9nbhZ48r4AlXx7G3uqfl0Fju9ao7hr1_Z296lbdcChkBmOuI6QFkXCp53OHQyG5cD0sHasCOUSWR1xJhMSO3xSMIGExzlGTMsoJQZKUwcai9kwqX6qWHYSnkcoH7SAOkiQJfj8jnD_O0bUF6hyEqnXSzuHjqH0ko8SmuQRjlJAfRcx0vQ |
| ClassificationCodes | TP301.6 |
| 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 |
| DOI | 10.3969/j.issn.1001-3695.2015.12.027 |
| 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 | Computer Science |
| DocumentTitleAlternate | Heterogeneous multi-core processor task schedule based on improved SFLA |
| DocumentTitle_FL | Heterogeneous multi-core processor task schedule based on improved SFLA |
| EndPage | 3649 |
| ExternalDocumentID | jsjyyyj201512027 666697763 |
| GrantInformation_xml | – fundername: 国家自然科学基金资助项目; 广西高校重大科研项目; 广西信息科学实验中心经费资助项目 funderid: (61063001,61262075); (201201ZD012); (20130206) |
| 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-c607-77dc9a4019d6ef8c809a89de2ac4508014e3da39a2cfb9731947881b6768331a3 |
| ISSN | 1001-3695 |
| IngestDate | Thu May 29 03:54:50 EDT 2025 Wed Feb 14 10:28:31 EST 2024 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 12 |
| Keywords | heterogeneous multi-core processor genetic algorithm(GA) 遗传算法 任务调度 混洗蛙跳算法 task scheduling shuffled frog leaping algorithm 异构多核处理器 |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c607-77dc9a4019d6ef8c809a89de2ac4508014e3da39a2cfb9731947881b6768331a3 |
| Notes | heterogeneous multi-core processor; task scheduling; shuffled frog leaping algorithm; genetic algorithm（GA） 51-1196/TP Cheng Xiaohui, Gu Junjie, Deng Yun （ College of Information Science ＆ Engineering, Guilin University of Technology, Guilin Guangxi 541004, China） For the high performance in muhi-core processor environment, this paper proposed a heterogeneous multi-core task scheduling algorithm, which was based on an improved shuffled frog-leaping algorithm named ISFLA. This ISFLA improved the local interaction and the global exchange of information based on the basic SFLA, avoided the local interact operation stucking at the local worse individual and increased the ability of the global searching. The result of comparing with the GA algorithm in five experiments demonstrates that the ISFLA is better than GA. ISFLA is suitable for the heterogeneous multi-core processor. |
| PageCount | 4 |
| ParticipantIDs | wanfang_journals_jsjyyyj201512027 chongqing_primary_666697763 |
| PublicationCentury | 2000 |
| PublicationDate | 2015 |
| PublicationDateYYYYMMDD | 2015-01-01 |
| PublicationDate_xml | – year: 2015 text: 2015 |
| PublicationDecade | 2010 |
| PublicationTitle | 计算机应用研究 |
| PublicationTitleAlternate | Application Research of Computers |
| PublicationTitle_FL | Application Research of Computers |
| PublicationYear | 2015 |
| Publisher | 桂林理工大学信息科学与工程学院,广西桂林,541004 |
| Publisher_xml | – name: 桂林理工大学信息科学与工程学院,广西桂林,541004 |
| SSID | ssj0042190 ssib001102940 ssib002263599 ssib023646305 ssib051375744 ssib025702191 |
| Score | 2.004042 |
| Snippet | 针对异构多核环境下的任务调度问题,为充分发挥异构多核平台优势,提出一种基于改进的混洗蛙跳算法的异构多核处理器任务调度算法——ISFLA算法。ISFLA算法通过建立合适的个体编... TP301.6; 针对异构多核环境下的任务调度问题,为充分发挥异构多核平台优势,提出一种基于改进的混洗蛙跳算法的异构多核处理器任务调度算法——ISFLA算法.ISFLA算法通过建立合... |
| SourceID | wanfang chongqing |
| SourceType | Aggregation Database Publisher |
| StartPage | 3646 |
| SubjectTerms | 任务调度 异构多核处理器 混洗蛙跳算法 遗传算法 |
| Title | 基于改进的混洗蛙跳算法的异构多核处理器任务调度 |
| URI | http://lib.cqvip.com/qk/93231X/201512/666697763.html https://d.wanfangdata.com.cn/periodical/jsjyyyj201512027 |
| Volume | 32 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVEBS databaseName: EBSCOhost Academic Search Ultimate issn: 1001-3695 databaseCode: ABDBF dateStart: 20130901 customDbUrl: https://search.ebscohost.com/login.aspx?authtype=ip,shib&custid=s3936755&profile=ehost&defaultdb=asn isFulltext: true dateEnd: 99991231 titleUrlDefault: https://search.ebscohost.com/direct.asp?db=asn omitProxy: true ssIdentifier: ssib025702191 providerName: EBSCOhost |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR3LahRBsMkDxItvMUYlQvq4cWa6p6f7OLOZIXjwFCG3ZV6bkMMmmuSQHDV48CAelJAEfEAQTyJEiCaKP5PZ7GdY1dOZHWOQ6LIMPVU1XdXVu1PVRXcVIeMuJgmTWCY1zZ0GF3beSKx21uAeyxLBUjzcibstHoiph_z-jDszMPijtmtpZTmZSNdOPVfyP7MKMJhXPCX7DzNbdQoAaMP8whVmGK5nmmMaulRFNPBpyPEqQxoKqqCtaChpEFEV0NCjClAcUYGHX2xwqjykAQJVEgOKIbEfapTAW-XWHndp0KTS0SxCA_E5YgHiWzSQBoIoeMqiUmgJFfWlljDAL0CkT31bMwUapnsGiKg7yogFSZCsJpJq6sFqelVy4bpzDwUoIb6iQRVu1ABJpWaL3CLNFsRXfRKFbACGIkYoHHKaBPI6CQxcMY2B7qx6sKQ8KKp_2FoTdl9JKHVNE6Bj3zVK8j3dmIRxG8Y4VgGePfUjLTY8aP9OI_UMV_3UhmZolFa2A_8bTaawW1Skqxt_yOY0XY65_GqWCfe-MVFWJD02Xf3Q8Eq1Hb00REyYyG5-fKtOM5hMCaUNJvKYqHjglkdXh8nLxA0nUpLPL82vrq7OI5GNwbNBMuxgOGyIDPvBZBD1_XFwX-v5GR1MfdRf_2LxAlEzOFhRESxoZXDgReK5ujxD6VpxQJbpRYyc58i4GcS9vw0B86bMLXRmH4E3qA_nddpxZ7bmR05fIhfMAnDML__Nl8nA2twVcvG4uMqYsbVXSVi83T_cf9F99a33c_toa727t9f9stHb3uzt7R592ujuvgZg8f1J9816sbPVffe12Fk_evms2Px4eHBQPH_f-_y02P9wjUxH4XRzqmFqnjRSYXmw1s1SFXNYd2Uib8tUWiqWKsudOOWwlLJsnrMsZip20naCVecUlr-wE-EJyZgds-tkqLPQyW-QsdSTcZp4IlFxwjOeKpe123mi3NxznJS3R8hopZTWYpnapiXgAytCwUbIXaOmlnnhLbVOTvvNM9CMkvPYLoOWt8jQ8uOV_Da48cvJHfNj-QVEZbpG |
| linkProvider | EBSCOhost |
| 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%E6%94%B9%E8%BF%9B%E7%9A%84%E6%B7%B7%E6%B4%97%E8%9B%99%E8%B7%B3%E7%AE%97%E6%B3%95%E7%9A%84%E5%BC%82%E6%9E%84%E5%A4%9A%E6%A0%B8%E5%A4%84%E7%90%86%E5%99%A8%E4%BB%BB%E5%8A%A1%E8%B0%83%E5%BA%A6&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%BA%94%E7%94%A8%E7%A0%94%E7%A9%B6&rft.au=%E7%A8%8B%E5%B0%8F%E8%BE%89&rft.au=%E9%A1%BE%E4%BF%8A%E6%9D%B0&rft.au=%E9%82%93%E6%98%80&rft.date=2015&rft.pub=%E6%A1%82%E6%9E%97%E7%90%86%E5%B7%A5%E5%A4%A7%E5%AD%A6%E4%BF%A1%E6%81%AF%E7%A7%91%E5%AD%A6%E4%B8%8E%E5%B7%A5%E7%A8%8B%E5%AD%A6%E9%99%A2%2C%E5%B9%BF%E8%A5%BF%E6%A1%82%E6%9E%97%2C541004&rft.issn=1001-3695&rft.volume=32&rft.issue=12&rft.spage=3646&rft.epage=3649&rft_id=info:doi/10.3969%2Fj.issn.1001-3695.2015.12.027&rft.externalDocID=jsjyyyj201512027 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F93231X%2F93231X.jpg http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjyyyj%2Fjsjyyyj.jpg |