期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
面向异构分布式计算环境的并行任务调度优化方法 被引量:6
1
作者 柳玉 向东阳 郑春弟 《系统工程与电子技术》 EI CSCD 北大核心 2016年第2期332-338,共7页
分布式计算环境中并行作业的任务调度策略直接影响应用程序的执行时间,寻找一种使任务执行时间最短的调度方案已被证明是NP(non-deterministic polynomial)完全问题。首先给出了异构分布式计算系统的形式化描述,建立了静态任务调度问题... 分布式计算环境中并行作业的任务调度策略直接影响应用程序的执行时间,寻找一种使任务执行时间最短的调度方案已被证明是NP(non-deterministic polynomial)完全问题。首先给出了异构分布式计算系统的形式化描述,建立了静态任务调度问题的理论体系,通过分析总结最长动态关键路径(longest dynamic critical path,LDCP)算法的核心思想及存在的不足,提出一种运用结点信息流量减少CPU空闲时间碎片的并行任务调度优化算法,其时间复杂度为O(M×N^3)。实验表明改进后的算法在调度长度、加速比及计算效率3个指标上均优于LDCP算法和分层结点排序算法(sorted nodes in leveled directed acyclic graph division,SNLDD),其中,与LDCP、SNLDD相比,调度长度平均缩短19.03%、8.02%,加速比平均提升18.42%、7.96%,计算效率平均提高10.17%、3.72%,进一步提高了并行系统的资源利用率。 展开更多
关键词 异构分布式计算环境 有向无环图 任务调度 最长动态关键路径
在线阅读 下载PDF
基于矩阵拟合的InSAS干涉相位估计方法
2
作者 白生祥 张森 +1 位作者 张学波 郑春弟 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2015年第8期1131-1136,共6页
针对干涉合成孔径声呐相位估计问题,提出一种基于矩阵拟合的干涉相位估计方法。该方法通过构造联合观测数据矢量获取邻近像素的相干信息,通过对观测数据矢量对应的联合协方差矩阵进行拟合实现干涉相位的准确估计,优点是能够避免子空间... 针对干涉合成孔径声呐相位估计问题,提出一种基于矩阵拟合的干涉相位估计方法。该方法通过构造联合观测数据矢量获取邻近像素的相干信息,通过对观测数据矢量对应的联合协方差矩阵进行拟合实现干涉相位的准确估计,优点是能够避免子空间分解类方法中存在的信号子空间扩散问题。所提方法通过给出干涉相位闭式解的形式,解决了角度搜索导致的大运算量问题。仿真和实测数据的处理结果证明了方法的有效性。 展开更多
关键词 干涉合成孔径声呐 相位估计 联合协方差矩阵 矩阵拟合 信号子空间 像素
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部