穆鹏程；Jean-François Nezan；Raulet，米凯尔；堂兄，Jean-Gabriel 并行嵌入式系统通信争用任务调度的高级列表调度启发式算法。 （英语） Zbl 1214.90058号 科学。中国，信息科学。 53，第11号，2272-2286（2010）. 概述：现代嵌入式系统倾向于使用多核或处理器来处理并行应用程序。本文针对并行嵌入式系统中存在通信争用的任务调度问题，提出了三种改进列表调度启发式的高级技术。首先使用五组节点级别（两个现有组和三个新组）作为节点优先级来生成节点列表。然后，关键子技术改进了调度过程中处理器的选择。最后，通信延迟技术扩大了通信链路上的空闲时间间隔。我们还结合这三种技术提出了一种先进的动态列表调度启发式算法。实验结果表明，在中高速通信的情况下，组合的高级动态启发式算法可以有效地缩短大多数随机生成的DAG的调度长度。在高通信的情况下，我们的方法可以将应用程序的速度提高80%，还可以减少硬件资源的使用。 MSC公司： 90B35型 运筹学中的确定性调度理论 关键词：列表调度；通信争用；节点级别；关键儿童；通信延迟 软件：Hypertool（超级工具） PDF格式BibTeX公司 XML格式引用 \textit{P.Mu}等人，科学。中国，信息科学。53，第11号，2272--2286（2010；Zbl 1214.90058） 全文： 内政部 链接 参考文献： [1] Lee E，Parks T.数据流处理网络。IEEE规程，1995，83:773–801·数字对象标识代码：10.1109/5.381846 [2] Sriram S，Bhattacharyya S S。嵌入式多处理器——调度和同步。纽约州纽约市：马塞尔·德克尔公司，2000年 [3] Sarkar V.多处理器并行程序的分区和调度。马萨诸塞州剑桥：麻省理工学院出版社，1989年·兹比尔0679.68056 [4] Garey M R，Johnson D S。《计算机与不可修复性：NP完全性理论指南》。纽约州纽约市：W H Freeman&；公司，1990年·Zbl 0411.68039号 [5] Adam T L、Chandy K M、Dickson J R。并行处理系统列表调度的比较。Commun ACM，1974年，17:685–690·Zbl 0293.68047号 ·doi:10.1145/316104.361619 [6] Kasahara H，Narita S.高效并行处理的实用多处理器调度算法。IEEE Trans-Comput，1984，33:1023–1029·doi:10.1109/TC.1984.1676376 [7] Hwang J J，Chow Y C，Anger F D，等。具有处理器间通信时间的系统中的调度优先图。SIAM J Compute，1989年，18:244–257·Zbl 0677.68026号 ·数字对象标识代码：10.1137/0218016 [8] Wu M Y，Gajski D.Hypertool：消息传递系统的编程辅助工具。IEEE跨并行配电系统，1990年，1:330–343·数字对象标识代码：10.1109/71.80160 [9] Yang T，Gerasoulis A.DSC：在无限数量的处理器上调度并行任务。IEEE跨并行配电系统，1994年，5:951–967·数字对象标识代码：10.1109/71.308533 [10] 郭永康，艾哈迈德I.动态关键路径调度：一种在多处理器上分配任务图的有效技术。IEEE跨并行配电系统，1996年，7:506–521·数字对象标识代码：10.1109/71.503776 [11] Sih G，Lee E.互连受限异构处理器体系结构的编译时调度启发式算法。IEEE跨并行配电系统，1993，4:175–187·数字对象标识代码：10.1109/71.207593 [12] Kwok Y K，Ahmad I.气泡调度：一种将任务静态分配到并行体系结构的准动态算法。摘自：1995年美国华盛顿哥伦比亚特区第七届IEEE并行和分布式处理研讨会论文集 [13] Grandpierre T，Lavarene C，Sorel Y。实时嵌入式异构多处理器的优化快速原型制作。摘自：第七届硬件/软件协同设计国际研讨会论文集，意大利罗马，1999年 [14] Sinnen O，Sousa L.任务调度中的通信争用。IEEE跨并行配电系统，2005年，16:503–515·doi:10.1109/TPDS.2005.64 [15] Tang X，Li K，Padua D.APN列表调度算法中的通信争用。科学中国Ser F-Inf Sci，2009，52:59–69·Zbl 1181.90127号 ·doi:10.1007/s11432-009-0010-3 [16] Sinnen O.并行系统的任务调度。新泽西州霍博肯：约翰·威利；Sons公司，2007年 [17] 郭永康，艾哈迈德I.将有向任务图分配给多处理器的静态调度算法。ACM计算调查，1999年，31:406–471·doi:10.1145/344588.344618 [18] Sinnen O，Sousa L.List调度：异构集群体系结构的争用感知和节点优先级评估扩展。并行计算，2004年，30:81–101·doi:10.1016/j.parco.2003.09.002 [19] Stuijk S、Geilen M、Basten T.SDF3:免费SDF。附：第六届并行应用于系统设计国际会议论文集，美国加利福尼亚州洛斯阿拉米托斯，2006·Zbl 1390.68153号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。