张维哲;谢虎城;曹伯兰;程,阿尔伯特·M·K。 基于粒子群优化算法的异构多处理机能量感知实时任务调度。 (英语) Zbl 1407.90188号 数学。问题。工程师。 2014年,文章ID 287475,9 p.(2014). 摘要:计算机系统的能耗已经成为一个越来越重要的问题。高能耗已经在一定程度上破坏了环境,特别是在异构多处理器中。本文首先描述了异构多处理机中能量感知的实时任务调度问题。然后我们提出了一种基于粒子群优化(PSO)的算法,该算法可以成功地减少搜索可行解的能量消耗和时间。实验结果表明,基于PSO的能量感知元启发式算法比基于GA和基于SFLA的算法节省40%–50%的能量,并且比基于SFLA算法的求解时间少10%。此外,它还可以找到比基于SFLA的算法多19%的可行解。 引用于2文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 PDF格式BibTeX公司 XML格式引用 \textit{W.Zhang}等人,《数学》。问题。Eng.2014,文章ID 287475,9 p.(2014;Zbl 1407.90188) 全文: DOI程序 参考文献: [1] 艾丁,H。;梅勒姆,R。;莫斯,D。;Mejia-Alvarez,P.,电力软件实时系统的动态和积极调度技术,第22届IEEE实时系统研讨会论文集(RTSS’01)·doi:10.1109/REAL.2001.990600 [2] 蒂瓦里,V。;辛格,D。;拉戈帕尔,S。;梅塔,G。;帕特尔·R。;Baez,F.,《降低高性能微处理器的功耗》,第35届设计自动化会议论文集 [3] 布鲁克斯,D.M。;Bose,P。;舒斯特,S.E。;雅各布森,H。;Kudva,P.N。;Buyuktosunoglu,A。;威尔曼,J。;久班,V。;古普塔,M。;Cook,P.W.,《Power-aware微体系结构:下一代微处理器的设计和建模挑战》,IEEE Micro,20,6,26-44(2000)·doi:10.1109/40.888701 [4] Leung,J.Y。;Whitehead,J.,关于定期实时任务的固定优先级调度的复杂性,性能评估,2,4,237-250(1982)·Zbl 0496.90046号 ·doi:10.1016/0166-5316(82)90024-4 [5] Liu,C.L。;Layland,J.W.,《硬实时环境下多道程序的调度算法》,计算机协会杂志,20,1,47-61(1973)·Zbl 0265.68013号 ·数字对象标识代码:10.1145/321738.321743 [6] Mok,A.K.,《硬实时环境下分布式系统的基本设计问题》[博士论文](1983),美国马萨诸塞州剑桥市:麻省理工学院 [7] Puente Maury,L.公司。;梅西亚·阿尔瓦雷斯,P。;Leyva-Del-Foyo,L.E.,解决多处理机分区调度中分配问题的基于二进制整数线性规划的方法,第八届电气工程、计算科学和自动控制国际会议论文集(CCE’11)·doi:10.1109/ICEEE.2011.6106190 [8] 陈,H。;Cheng,A.M.K。;Kuo,Y.,通过应用蚁群优化将实时任务分配给异构处理器,并行与分布式计算杂志,71,1,132-142(2011)·Zbl 1219.68068号 ·doi:10.1016/j.jpdc.2010.09.011 [9] Menghani,G.,基于快速遗传算法的静态启发式算法在异构系统上调度独立任务,第一届并行、分布式和网格计算国际会议论文集(PDGC’10)·doi:10.1109/PDGC.2010.5679877 [10] Sun,W.,实时多处理器系统的新型遗传接纳控制,并行和分布式计算、应用和技术国际会议论文集(PDCAT’09)·doi:10.1010/PDCAT.2009.10文件 [11] Manchon,美国。;Ho,C。;Funk,S。;Rasheed,K.,GART:基于遗传算法的实时系统调度器,IEEE进化计算大会会议记录(CEC’11)·doi:10.1109/CEC.2011.5949712 [12] 尤素夫,M.M。;Lansey,K.E.,使用混合蛙跳算法优化配水管网设计,《水资源规划与管理杂志》,129,3,210-225(2003)·doi:10.1061/(ASCE)0733-9496(2003)129:3(210) [13] 薛慧,L。;Ye,Y。;Xia,L.,用乱序蛙跳算法求解TSP,第八届智能系统设计与应用国际会议论文集(ISDA’08)·doi:10.1109/ISDA.2008.346 [14] Braun,T.D。;西格尔·H·J。;贝克,N。;Bölöni,l.l。;Maheswaran,M。;A.I.鲁瑟。;Robertson,J.P。;他们,医学博士。;姚,B。;Hensgen,D。;Freund,R.F.,将一类独立任务映射到异构分布式计算系统的十一种静态启发式比较,并行与分布式计算杂志,61,6,810-837(2001)·Zbl 0990.68013号 ·doi:10.1006/jpdc.2000.1714 [15] Baruah,S.,异构多处理器平台上抢占式实时系统的可行性分析,第25届IEEE国际实时系统研讨会论文集(RTSS'04)·doi:10.10109/REAL.2004.20 [16] Baruah,S.,异构多处理器平台上的任务划分,第十届IEEE实时和嵌入式技术与应用研讨会论文集(RTAS’04)·doi:10.1109/RTTAS.2004.1317301 [17] Baruah,S.K.,《异构多处理器之间的实时任务划分》,并行处理国际会议论文集(ICPP’04) [18] 艾丁,H。;Yang,Q.,多处理器实时系统的能量感知分区,国际并行和分布式处理研讨会论文集 [19] 朱,D。;AbouGhazaleh,N。;莫斯,D。;Melhem,R.,多处理器实时系统中的功率感知调度和/或图形,并行处理国际会议论文集 [20] Shi,Y。;Eberhart,R.,《改进的粒子群优化器》,IEEE国际进化计算会议论文集,IEEE出版社 [21] 埃伯哈特,R。;Shi,Y.,遗传算法和粒子群优化的比较,第七届进化规划年会论文集,Springer [22] 张伟。;He,H。;Ye,J.,搜索引擎中分布式信息检索的两级缓存,《科学世界杂志》,2013(2013)·doi:10.1155/2013/596724 [23] 张伟。;He,H。;陈,G。;Sun,J.,云计算的多虚拟机资源调度,应用数学与信息科学,7,5,2089-1996(2013)·doi:10.12785/amis/070551 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。