×
亚历山大·于德罗兹多夫（Alexander Yu Drozdov）。;安德烈·切尼赫;谢尔盖·诺维科夫。;维克托·弗拉迪斯拉夫列夫（Victor E.Vladislavlev）。;里韦拉·罗德里格斯，劳尔

PHEFT：DSP集群的悲观图像处理工作流调度。 （英语） Zbl 1461.90044号

算法（巴塞尔） 11，第5号，第76号论文，13页（2018年）.
摘要：我们解决了多核数字信号处理器集群上的图像处理工作流调度问题。我们对调度策略进行了实验研究，包括任务标记、优先级划分、资源选择和数字信号处理器调度。我们在执行Ligo和Montage应用程序的上下文中应用这些策略。为了在选择好的战略时提供有效的指导，我们对基于性能下降的三个相互冲突的目标进行了联合分析。给出了一个案例研究，实验结果表明，悲观调度方法提供了最佳的优化准则权衡。悲观的异构最早完成时间调度算法在具有各种工作负载和集群配置的不同场景中表现良好。

引用于1文件

MSC公司：

90B35型 运筹学中的确定性调度理论
94A08型 信息与通信理论中的图像处理（压缩、重建等）
68平方米 计算机系统环境下的性能评估、排队和调度
68单位10 图像处理的计算方法

关键词：

DSP微处理器;多芯;多处理器;行程安排;工作流;资源管理;工作分配

软件：

佩加索斯
PDF格式BibTeX公司 XML格式引用
\textit{A.Yu.Drozdov}等人，《算法（巴塞尔）》11，第5期，第76号论文，第13页（2018；Zbl 1461.90044）
全文： 内政部

参考文献：

[1] 康威，R.W。；麦克斯韦，W.L。；米勒，L.W；《调度理论：阅读》，马萨诸塞州，美国1967年·Zbl 1058.90500号
[2] Błażewicz，J。；埃克，K.H。；佩施，E。；施密特，G。；韦格拉茨，J；调度手册：从理论到应用：德国柏林，2007年·Zbl 1165.90009
[3] Myakochkin，Y。；带浮点运算的32位超标量DSP处理器；康彭。技术：2013; 第7卷，98-100。
[4] TigerSHARC嵌入式处理器ADSP-TS201S。
[5] 穆奇尼克，S.S；高级编译器设计与实现：旧金山，加利福尼亚州，美国1997。
[6] Novikov，S.V.公司。；具有显式指令级并行性的体系结构全局调度方法；博士论文：莫斯科，俄罗斯2005。
[7] 维克佐雷克，M。；普罗丹，R。；Fahringer，T。；askalon网格环境中科学工作流的调度；ACM Sigmod记录：2005；第34卷，56-62页。
[8] Bittencourt，L.F。；马德拉，E.R.M。；基于xavantes网格中间件的依赖任务动态调度方法；第四届网格计算中间件国际研讨会论文集：。
[9] 贾毅。；Rajkumar，B。；基于遗传算法的具有截止期和预算约束的科学工作流应用调度；科学。程序：2006年；第14卷，217-230。
[10] Ramakrishnan，A。；辛格，G。；赵，H。；Deelman，E。；Sakellariou，R。；瓦希，K。；英国布莱克本。；梅耶斯，D。；萨米迪，M。；将数据密集型工作流调度到存储受限的分布式资源上；第七届IEEE集群计算与网格研讨会论文集：。
[11] Szepieniec，T。；Bubak，M。；网格中dag合格作业最大化算法的研究；2008年第九届IEEE/ACM网格计算国际会议论文集：。
[12] 辛格，G。；苏，M.-H。；瓦希，K。；Deelman，E。；Berriman，B。；很好，J。；D.S.卡茨。；梅塔，G。；基于Pegasus的尽力而为系统工作流任务聚类；第15届ACM狂欢节会议记录：。
[13] 辛格，G。；凯塞尔曼，C。；Deelman，E。；优化基于网格的工作流执行；J.网格计算：2005; 第3卷，201-219。
[14] Tchernykh，A。；Lozano，L。；美国施维格尔斯霍恩。；Bouvry，P。；佩切罗，J.-E。；Nesmachnow，S。；Drozdov，A。；保证服务质量的IaaS云在线双目标调度；J.网格计算：2016; 第14卷，5-22。
[15] Tchernykh，A。；Ecker，K。；具有任意优先级约束的非单位执行时间任务动态调度的列表算法的最坏情况行为。IEICE-Tran Fund Elec；Commun公司。计算。科学：2008; 第8卷，2277-2280。
[16] 罗德里格斯，A。；Tchernykh，A。；Ecker，K。；单元执行时间任务的动态调度算法；欧洲药典。决议：2003年；第146卷，第403-416页·Zbl 1012.90010号
[17] Tchernykh，A。；Trystram，D。；布里苏埃拉，C。；谢尔森，I。；并行作业非松弛调度中的空闲调节；光盘。申请。数学。：2009; 第157卷，第364-376页·兹比尔1155.90394
[18] Deelman，E。；辛格，G。；苏，M.H。；布莱斯，J。；Gil，Y。；凯塞尔曼，C。；D.S.卡茨。；Pegasus：将复杂科学工作流映射到分布式系统的框架；科学。程序：2005; 第13卷，219-237。
[19] 布莱斯，J。；Jain，S。；迪尔曼，E。；瓦希，K。；Gil，Y。；曼达尔，A。；肯尼迪，K。；网格中基于工作流应用程序的任务调度策略；IEEE集群计算与网格国际研讨会论文集：。
[20] Kliazovich，D。；佩塞罗，J。；Tchernykh，A。；Bouvry，P。；Khan，S。；Zomaya，A。；CA-DAG：为云计算中的调度建模具有通信意识的应用程序；J.网格计算：2016; 第14卷，23-39。
[21] Bittencourt，L.F。；马德拉，E.R.M。；面向计算网格上多工作流的调度；J.网格计算：2010; 第8卷，419-441。
[22] 赵，H。；Sakellariou，R。；在异构系统上调度多个dag；第20届国际并行和分布式处理研讨会论文集：。
[23] Topcouglu，H。；哈里里，S。；Wu，M.-Y。；异构计算中性能高效、低复杂度的任务调度；IEEE传输。平行配送系统：2002; 第13卷，260-274。
[24] Sakellariou，R。；赵，H。；异构系统上dag调度的混合启发式算法；第13届IEEE异构计算研讨会论文集：。
[25] 比滕考特，L.F。；Sakellariou，R。；马德拉，E.R。；基于异构最早完工时间算法的前瞻变量的DAG调度；关于并行、分布式和基于网络的处理的第18届欧洲微观会议记录：。
[26] 赵，H。；Sakellariou，R；异质最早完工时间调度算法秩函数的实验研究：柏林/海德堡，德国2003。
[27] Pegasus·Zbl 0093.31505号
[28] Hirales Carbajal，A。；Tchernykh，A。；Roblitz，T。；Yahyapour，R。；用于研究复杂工作流应用程序高级调度策略的网格仿真框架；2010年IEEE并行和分布式处理国际研讨会论文集，研讨会和博士论坛（IPDPSW）：。
[29] Hirales-Carbajal，A。；Tchernykh，A。；Yahyapour，R。；罗布利茨，T。；Ramírez-Alcaraz，J.-M。；González-García，J.-L。；网格上具有用户运行时间估计的多工作流调度策略；J.网格计算：2012; 第10卷，325-346。
[30] Ramírez-Velarde，R。；Tchernykh，A。；Barba-Simenez，C。；Hirales-Carbajal，A。；Nolazco，J。；具有运行时间不确定性的计算网格中的自适应资源分配；J.网格计算：2017; 第15卷，415-434。
[31] Tchernykh，A。；施维格尔森，美国。；塔尔比，E.-G。；Babenko，M。；理解云计算中的不确定性以及机密性、完整性和可用性风险；J.计算。科学：2016; .
[32] Tchernykh，A。；Schwiegelohn，美国。；亚历山德罗夫五世。；塔尔比，E.-G。；理解云计算资源提供中的不确定性；已处理。计算。科学：2015; 第51卷，1772-1781。
[33] Dolan，E.D。；J.J.Moré。；Munson，T.S。；绩效档案的最佳衡量标准；暹罗。J.优化：2006年；第16卷，891-909·Zbl 1113.90146号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。