期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种基于De Bruijn网络结构的并行矩阵乘算法
被引量：
1
1
作者
蔡昭权
魏文红
+2 位作者
王高才
郑宗晖
卢庆武
《计算机应用》
CSCD
北大核心
2009年第3期880-883,887,共5页
在De Bruijn网络中进行并行矩阵乘法运算,算法简单,容易实现。首先介绍了De Bruijn网络结构,然后提出了一种基于De Bruijn网络结构的矩阵乘法的并行算法,分析了它的加速比、效率等性能及可扩展性,通过与Cannon算法的比较,证明它的时间...
在De Bruijn网络中进行并行矩阵乘法运算,算法简单,容易实现。首先介绍了De Bruijn网络结构,然后提出了一种基于De Bruijn网络结构的矩阵乘法的并行算法,分析了它的加速比、效率等性能及可扩展性,通过与Cannon算法的比较,证明它的时间复杂度等效于Cannon算法,最后通过实验验证了这个结论的正确性。
展开更多
关键词
矩阵乘
并行算法
DE
bruijn网络
在线阅读
下载PDF
职称材料
几个著名网络的限长路径(英文)
2
作者
陶颖峰
徐俊明
《运筹学学报》
CSCD
北大核心
2003年第1期59-64,共6页
设给出了(h,(?))-η限长路径问题是图论中的Menger定理的变形和推广,在实时容错网络设计和分析中有重要意义.对于给定的正整数d,Ad(D)表示网络D中任何距离至少为2的两顶点之间内点不交且长度都不超过d的路的最大条数;Bd(D)表示D的顶点子...
设给出了(h,(?))-η限长路径问题是图论中的Menger定理的变形和推广,在实时容错网络设计和分析中有重要意义.对于给定的正整数d,Ad(D)表示网络D中任何距离至少为2的两顶点之间内点不交且长度都不超过d的路的最大条数;Bd(D)表示D的顶点子集B中的最小顶点数使得D-B的直径大于d.已证明确定Ad(D)的问题是NPC问题,而且显然有不等式Ad(D)《 Bd(D).本文考虑D为超立方体网络、De Bruijn网络和Kautz网络,对d的不同值确定了Ad(D)及Bd(D),而且均有Ad(D)=Bd(D).
展开更多
关键词
限长路径
Menger定理
超立方体
网络
DE
bruijn网络
Kautz
网络
实时容错
网络
顶点
在线阅读
下载PDF
职称材料
题名
一种基于De Bruijn网络结构的并行矩阵乘算法
被引量：
1
1
作者
蔡昭权
魏文红
王高才
郑宗晖
卢庆武
机构
惠州学院网络中心
华南理工大学计算机科学与工程学院
托莱多大学电气工程与计算机科学系
出处
《计算机应用》
CSCD
北大核心
2009年第3期880-883,887,共5页
基金
国家自然科学基金资助项目(60763013)
广东省科技计划项目(2006B15401002)
文摘
在De Bruijn网络中进行并行矩阵乘法运算,算法简单,容易实现。首先介绍了De Bruijn网络结构,然后提出了一种基于De Bruijn网络结构的矩阵乘法的并行算法,分析了它的加速比、效率等性能及可扩展性,通过与Cannon算法的比较,证明它的时间复杂度等效于Cannon算法,最后通过实验验证了这个结论的正确性。
关键词
矩阵乘
并行算法
DE
bruijn网络
Keywords
matrix multiplication
parallel algorithm
De
bruijn
network
分类号
TP393.01 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
几个著名网络的限长路径(英文)
2
作者
陶颖峰
徐俊明
机构
中国科学技术大学数学系
出处
《运筹学学报》
CSCD
北大核心
2003年第1期59-64,共6页
文摘
设给出了(h,(?))-η限长路径问题是图论中的Menger定理的变形和推广,在实时容错网络设计和分析中有重要意义.对于给定的正整数d,Ad(D)表示网络D中任何距离至少为2的两顶点之间内点不交且长度都不超过d的路的最大条数;Bd(D)表示D的顶点子集B中的最小顶点数使得D-B的直径大于d.已证明确定Ad(D)的问题是NPC问题,而且显然有不等式Ad(D)《 Bd(D).本文考虑D为超立方体网络、De Bruijn网络和Kautz网络,对d的不同值确定了Ad(D)及Bd(D),而且均有Ad(D)=Bd(D).
关键词
限长路径
Menger定理
超立方体
网络
DE
bruijn网络
Kautz
网络
实时容错
网络
顶点
Keywords
paths, Menger's theorem, hypercubes, de
bruijn
digraphs, Kautz digraphs.
分类号
O221 [理学—运筹学与控制论]
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种基于De Bruijn网络结构的并行矩阵乘算法
蔡昭权
魏文红
王高才
郑宗晖
卢庆武
《计算机应用》
CSCD
北大核心
2009
1
在线阅读
下载PDF
职称材料
2
几个著名网络的限长路径(英文)
陶颖峰
徐俊明
《运筹学学报》
CSCD
北大核心
2003
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
