期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
数据不规则问题并行计算的负载平衡策略的研究
被引量：
7
1
作者
刘鑫
陆林生
《计算机应用》
CSCD
北大核心
2004年第10期108-111,共4页
讨论以边缘通信为特征的数据不规则问题并行计算的静态负载平衡策略。从图论的角度讨论了静态负载平衡问题,给出三个优化目标,即点集等分,最短通路和通信量最小。对于以边缘通信为特征的一般数值计算问题,论述了二维问题正方形划分总通...
讨论以边缘通信为特征的数据不规则问题并行计算的静态负载平衡策略。从图论的角度讨论了静态负载平衡问题,给出三个优化目标,即点集等分,最短通路和通信量最小。对于以边缘通信为特征的一般数值计算问题,论述了二维问题正方形划分总通信量最小、并行效率最高,三维问题立方体划分总通信量最小、并行效率最高的结论。基于以上结论和实际课题特点,提出一种一维优先的规则分块算法和基于自动重分块的不规则分块算法相结合的方法。实验证明,该方法实现简单,能够处理不同规模的数据不规则问题,达到较优的负载平衡和较高的通信效率,提高并行程序的整体效率。
展开更多
关键词
数据不规则问题
并行计算
静态负载平衡
规则
划分
自动重分
在线阅读
下载PDF
职称材料
数据不规则问题全相关Block递归方程组多维流水线并行技术研究
被引量：
2
2
作者
刘鑫
陆林生
《计算机学报》
EI
CSCD
北大核心
2006年第10期1750-1756,共7页
主要讨论数据不规则问题全相关Block递归方程组多维流水线并行的实现.首先给出全相关Block递归方程组的模型方程,并从图论的角度给出了流水关系有向图的定义以及流水线并行条件的判别准则,分析了影响流水线并行效率的主要因素.在此基础...
主要讨论数据不规则问题全相关Block递归方程组多维流水线并行的实现.首先给出全相关Block递归方程组的模型方程,并从图论的角度给出了流水关系有向图的定义以及流水线并行条件的判别准则,分析了影响流水线并行效率的主要因素.在此基础上,提出一种基于流水关系有向图的流水线并行实现算法并应用于数据不规则问题.实验结果表明该方法在复杂区域情况下也可以取得较高的效率.
展开更多
关键词
数据不规则问题
流水线并行计算
流水关系有向图
在线阅读
下载PDF
职称材料
题名
数据不规则问题并行计算的负载平衡策略的研究
被引量：
7
1
作者
刘鑫
陆林生
机构
江南计算技术研究所
出处
《计算机应用》
CSCD
北大核心
2004年第10期108-111,共4页
基金
国家 86 3计划资助项目 (2 0 0 3AA72 3 0 50 )
国家自然科学基金资助项目 (1 0 0 72 0 77)
文摘
讨论以边缘通信为特征的数据不规则问题并行计算的静态负载平衡策略。从图论的角度讨论了静态负载平衡问题,给出三个优化目标,即点集等分,最短通路和通信量最小。对于以边缘通信为特征的一般数值计算问题,论述了二维问题正方形划分总通信量最小、并行效率最高,三维问题立方体划分总通信量最小、并行效率最高的结论。基于以上结论和实际课题特点,提出一种一维优先的规则分块算法和基于自动重分块的不规则分块算法相结合的方法。实验证明,该方法实现简单,能够处理不同规模的数据不规则问题,达到较优的负载平衡和较高的通信效率,提高并行程序的整体效率。
关键词
数据不规则问题
并行计算
静态负载平衡
规则
划分
自动重分
Keywords
data-irregular problem,parallel computing,static load balancing,regular partition,auto repartition
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
数据不规则问题全相关Block递归方程组多维流水线并行技术研究
被引量：
2
2
作者
刘鑫
陆林生
机构
江南计算技术研究所
出处
《计算机学报》
EI
CSCD
北大核心
2006年第10期1750-1756,共7页
基金
国家"八六三"高技术研究发展计划项目基金(2003AA723042)
国家自然科学基金(10072077)资助.
文摘
主要讨论数据不规则问题全相关Block递归方程组多维流水线并行的实现.首先给出全相关Block递归方程组的模型方程,并从图论的角度给出了流水关系有向图的定义以及流水线并行条件的判别准则,分析了影响流水线并行效率的主要因素.在此基础上,提出一种基于流水关系有向图的流水线并行实现算法并应用于数据不规则问题.实验结果表明该方法在复杂区域情况下也可以取得较高的效率.
关键词
数据不规则问题
流水线并行计算
流水关系有向图
Keywords
data-irregular problems
pipeline parallel computing
pipeline relationship directional graph
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
数据不规则问题并行计算的负载平衡策略的研究
刘鑫
陆林生
《计算机应用》
CSCD
北大核心
2004
7
在线阅读
下载PDF
职称材料
2
数据不规则问题全相关Block递归方程组多维流水线并行技术研究
刘鑫
陆林生
《计算机学报》
EI
CSCD
北大核心
2006
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
