期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
异构系统中针对通信密集型任务调度的算法
1
作者 李学辉 赵欢 江文 《计算机应用研究》 CSCD 北大核心 2010年第11期4118-4121,共4页
针对异构多核系统的通信密集型任务的调度,提出了一种综合算法即,HCDUL。该算法首先进行聚簇,然后优先调度就绪关键路径节点,其他就绪节点根据节点的ranku值排序,当处理器有空闲时复制上层节点。使用随机生成图法进行模拟实验,与其他算... 针对异构多核系统的通信密集型任务的调度,提出了一种综合算法即,HCDUL。该算法首先进行聚簇,然后优先调度就绪关键路径节点,其他就绪节点根据节点的ranku值排序,当处理器有空闲时复制上层节点。使用随机生成图法进行模拟实验,与其他算法相比,HCDUL算法有更小的调度长度。 展开更多
关键词 异构多核系统 通信密集型任务图 关键路径 上层节点复制
在线阅读 下载PDF
通信密集环境下基于内存利用率的预计算方法 被引量:2
2
作者 刘强 董小社 +1 位作者 陈衡 王寅峰 《西安交通大学学报》 EI CAS CSCD 北大核心 2017年第10期59-64,共6页
针对通信密集型图计算环境下原静态最大消息数阈值方法由于内存不足导致的频繁低效I/O问题,提出了一种基于内存利用率的预计算方法。该方法利用了图应用的计算满足交换律和结合律的特点,根据当前进程的内存利用率判断是否将本轮超步通... 针对通信密集型图计算环境下原静态最大消息数阈值方法由于内存不足导致的频繁低效I/O问题,提出了一种基于内存利用率的预计算方法。该方法利用了图应用的计算满足交换律和结合律的特点,根据当前进程的内存利用率判断是否将本轮超步通信过程中的部分消息进行预计算,同时在预计算过程中使用细粒度锁以增大预计算线程的并发度;在下轮超步的正常计算时合并上轮的预计算结果,实现了通信和计算的重叠,达到减少作业响应时间和磁盘I/O开销的目的。实验结果表明,在通信密集场景下,该方法在性能和I/O开销上均优于已有的MMT方法,作业响应时间减少了5.9%~79.0%,同时计算过程中的磁盘开销减少了9.99%~79.87%。 展开更多
关键词 通信密集型图计算 内存利用率 预计算
在线阅读 下载PDF
面向异构信号处理平台的混合优化调度算法 被引量:1
3
作者 李宇东 马金全 +3 位作者 岳春生 冀亚玮 张坤 沈小龙 《电讯技术》 北大核心 2024年第7期1132-1139,共8页
针对异构信号处理平台中通信密集型任务并行复杂度高、通信延迟大等问题,提出了一种基于二阶聚簇和任务复制的混合优化调度算法。该算法对经典调度算法中任务最早开始时间的计算方法进行改进;通过改进传统聚簇方法,有效避免了任务的重... 针对异构信号处理平台中通信密集型任务并行复杂度高、通信延迟大等问题,提出了一种基于二阶聚簇和任务复制的混合优化调度算法。该算法对经典调度算法中任务最早开始时间的计算方法进行改进;通过改进传统聚簇方法,有效避免了任务的重复聚簇;结合任务复制连锁效应,设计了基于关键前驱节点的多任务复制方法;利用二阶聚簇法进一步减小调度长度,同时解决了处理器资源浪费的问题。通过随机生成的有向无环图进行仿真实验,结果表明,该算法在通信量较大的情况下具有更小的调度长度和更大的加速比,对于通信密集型任务具有良好的调度结果。 展开更多
关键词 异构平台 通信密集型任务 混合优化调度 二阶聚簇 关键前驱路径 任务复制
在线阅读 下载PDF
支持映射查找的MPICH分段消息队列 被引量:1
4
作者 缪澄宇 雷咏梅 《计算机工程与设计》 北大核心 2016年第10期2661-2669,共9页
为在通信密集型应用中,提高MPI消息队列操作性能,提出一种支持映射查找的分段队列管理机制。分析MPICH消息队列管理机制,剖析消息队列核心操作的工作原理。设计一种分段消息队列机制,通过映射函数直接定位到相应分段,避免无关项的遍历,... 为在通信密集型应用中,提高MPI消息队列操作性能,提出一种支持映射查找的分段队列管理机制。分析MPICH消息队列管理机制,剖析消息队列核心操作的工作原理。设计一种分段消息队列机制,通过映射函数直接定位到相应分段,避免无关项的遍历,加速消息的接收操作。实验测量通信密集型程序Radix和N-body的通信时间,进行量化比较,比较结果表明,在队列长度达到384时,分段映射机制可以获得4倍以上的加速比。 展开更多
关键词 高性能计算 消息传递接口 密集型通信 消息队列 映射查找
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部