《表4 不同任务数量的FFT并行应用的算法性能对比》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《异构云系统中预算成本约束下高效的工作流调度算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

FFT并行应用中包含大量递归调用和蝶形计算操作的任务节点，这类并行应用的并行度较高，在实验中需要增加一个零计算开销的伪节点作为FFT工作流图的τexit．任务数量随着工作流图的层数（λ）增加而增长很快，任务的数量满足:|M|=Sλ=2λ，其中λ为大于2的正整数．由表4可以看出，FFT并行应用规模增长非常快，数量从32（小规模）到2048（大规模）之间变化．表4中列出的7种不同规模的FFT并行应用，工作流图的预算成本Costbgt（G）根据任务集的最小开销Costmin（G）乘以1.2倍取整进行设置．