期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
可重构造网孔机器上常数时间的最优异或算法及应用
被引量：
2
1
作者
许胤龙
陈国良
+1 位作者
陈龙斌
万颖瑜
《计算机学报》
EI
CSCD
北大核心
2002年第1期9-15,共7页
逻辑异或和前缀异或是基本的逻辑运算 ,经常应用于各种算法中 .该文在规模为 N× N的可重构造网孔机器上提出了求 N个逻辑位的并行异或和并行前缀异或算法 ,其运行时间均为常数 .基于该并行异或算法 ,文中还提出了相同的模型下在常...
逻辑异或和前缀异或是基本的逻辑运算 ,经常应用于各种算法中 .该文在规模为 N× N的可重构造网孔机器上提出了求 N个逻辑位的并行异或和并行前缀异或算法 ,其运行时间均为常数 .基于该并行异或算法 ,文中还提出了相同的模型下在常数时间判定一给定点是否在 N条边构成的平面多边形中和判定一给定点是否在 N个平面构成的空间多面体中的并行算法 .就实质而言 ,这些算法都是相应问题的第一个处理器数为线性。
展开更多
关键词
可重构造
网孔机器
常数时间
最优异或算法
并行算法
计算机
在线阅读
下载PDF
职称材料
虫孔路由二维网孔机器上的最优图论算法
被引量：
1
2
作者
许胤龙
黄刘生
+1 位作者
郑启龙
陈国良
《计算机学报》
EI
CSCD
北大核心
2002年第6期591-598,共8页
连通分量和最小生成树是图论中的两个基本问题 ,在许多领域都有很多应用 .对于顶点数为 n的图和规模为 p× p的虫孔路由二维网孔机器 ,该文针对 p n和 n <p n2 分别提出了连通分量算法和最小生成树算法 ,算法的时间复杂度分别...
连通分量和最小生成树是图论中的两个基本问题 ,在许多领域都有很多应用 .对于顶点数为 n的图和规模为 p× p的虫孔路由二维网孔机器 ,该文针对 p n和 n <p n2 分别提出了连通分量算法和最小生成树算法 ,算法的时间复杂度分别为 O(n2 / p +nlogp)和 O((n2 / p) log2 n) .当 plogp n时 ,时间复杂度为 O(n2 / p ) ,此时算法的运算成本达到最优 ;当 p =n2 时 ,时间复杂度为 O(log2 n) ,此时连通分量和最小生成树算法都改进了存储转发路由技术下的时间复杂度下界 O(n) ,同其它所有运行在非总线连接分布式存储的并行计算机上的算法相比 。
展开更多
关键词
虫孔路由
二维网孔机器
最优图论算法
并行算法
计算机
在线阅读
下载PDF
职称材料
可重构造网孔机器上简单多边形三角剖分的常数时间算法
被引量：
1
3
作者
万颖瑜
陈国良
许胤龙
《计算机学报》
EI
CSCD
北大核心
2002年第1期93-99,共7页
简单多边形的三角剖分是计算几何的基本问题之一 ,在计算机图形学、地理信息系统及有限元方法等领域有许多重要的应用 .可重构造网孔机器是近几年出现的一种新的并行计算模型 ,由于其特有的灵活性 ,已经有很多领域的基本问题在这种模型...
简单多边形的三角剖分是计算几何的基本问题之一 ,在计算机图形学、地理信息系统及有限元方法等领域有许多重要的应用 .可重构造网孔机器是近几年出现的一种新的并行计算模型 ,由于其特有的灵活性 ,已经有很多领域的基本问题在这种模型上得到了研究 .该文在这种结构上考虑了简单多边形的三角剖分问题 :提出了一个将简单多边形分解为特殊单调多边形的算法 ,并在规模为 n× n的可重构造网孔机器上实现了常数时间分解单调多边形为特殊单调多边形的并行算法 ,基于这个算法得到了一个 n× n的机器上常数时间三角剖分单调多边形的算法 ;将这些算法稍加推广 ,并使用稍多的处理器 ,得到了一个在规模为 n× n1 +ε(0 <ε<1为常数 )的可重构造网孔机器上三角剖分简单多边形的常数时间算法 .就目前了解到的情况而言 。
展开更多
关键词
三角剖分
简单多边形
单调多边形
并行算法
常数时间算法
可重构造网孔机器
计算机
在线阅读
下载PDF
职称材料
题名
可重构造网孔机器上常数时间的最优异或算法及应用
被引量：
2
1
作者
许胤龙
陈国良
陈龙斌
万颖瑜
机构
中国科学技术大学
计算
机科学系
合肥国家高性能计算中心
出处
《计算机学报》
EI
CSCD
北大核心
2002年第1期9-15,共7页
基金
国家"九七三"重点基础研究发展规划项目基金 (G19980 3 0 40 3 )资助
文摘
逻辑异或和前缀异或是基本的逻辑运算 ,经常应用于各种算法中 .该文在规模为 N× N的可重构造网孔机器上提出了求 N个逻辑位的并行异或和并行前缀异或算法 ,其运行时间均为常数 .基于该并行异或算法 ,文中还提出了相同的模型下在常数时间判定一给定点是否在 N条边构成的平面多边形中和判定一给定点是否在 N个平面构成的空间多面体中的并行算法 .就实质而言 ,这些算法都是相应问题的第一个处理器数为线性。
关键词
可重构造
网孔机器
常数时间
最优异或算法
并行算法
计算机
Keywords
reconfigurable, mesh, exclusive OR
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
虫孔路由二维网孔机器上的最优图论算法
被引量：
1
2
作者
许胤龙
黄刘生
郑启龙
陈国良
机构
中国科学技术大学
计算
机科学技术系
合肥国家高性能计算中心
出处
《计算机学报》
EI
CSCD
北大核心
2002年第6期591-598,共8页
文摘
连通分量和最小生成树是图论中的两个基本问题 ,在许多领域都有很多应用 .对于顶点数为 n的图和规模为 p× p的虫孔路由二维网孔机器 ,该文针对 p n和 n <p n2 分别提出了连通分量算法和最小生成树算法 ,算法的时间复杂度分别为 O(n2 / p +nlogp)和 O((n2 / p) log2 n) .当 plogp n时 ,时间复杂度为 O(n2 / p ) ,此时算法的运算成本达到最优 ;当 p =n2 时 ,时间复杂度为 O(log2 n) ,此时连通分量和最小生成树算法都改进了存储转发路由技术下的时间复杂度下界 O(n) ,同其它所有运行在非总线连接分布式存储的并行计算机上的算法相比 。
关键词
虫孔路由
二维网孔机器
最优图论算法
并行算法
计算机
Keywords
graph algorithm, parallel algorithm, wormhole routing, mesh
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
可重构造网孔机器上简单多边形三角剖分的常数时间算法
被引量：
1
3
作者
万颖瑜
陈国良
许胤龙
机构
中国科学技术大学
计算
机科学与技术系
合肥国家高性能计算中心
出处
《计算机学报》
EI
CSCD
北大核心
2002年第1期93-99,共7页
文摘
简单多边形的三角剖分是计算几何的基本问题之一 ,在计算机图形学、地理信息系统及有限元方法等领域有许多重要的应用 .可重构造网孔机器是近几年出现的一种新的并行计算模型 ,由于其特有的灵活性 ,已经有很多领域的基本问题在这种模型上得到了研究 .该文在这种结构上考虑了简单多边形的三角剖分问题 :提出了一个将简单多边形分解为特殊单调多边形的算法 ,并在规模为 n× n的可重构造网孔机器上实现了常数时间分解单调多边形为特殊单调多边形的并行算法 ,基于这个算法得到了一个 n× n的机器上常数时间三角剖分单调多边形的算法 ;将这些算法稍加推广 ,并使用稍多的处理器 ,得到了一个在规模为 n× n1 +ε(0 <ε<1为常数 )的可重构造网孔机器上三角剖分简单多边形的常数时间算法 .就目前了解到的情况而言 。
关键词
三角剖分
简单多边形
单调多边形
并行算法
常数时间算法
可重构造网孔机器
计算机
Keywords
triangulation, simple polygon, monotone polygon, computational geometry, reconfigurable mesh, parallel algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
可重构造网孔机器上常数时间的最优异或算法及应用
许胤龙
陈国良
陈龙斌
万颖瑜
《计算机学报》
EI
CSCD
北大核心
2002
2
在线阅读
下载PDF
职称材料
2
虫孔路由二维网孔机器上的最优图论算法
许胤龙
黄刘生
郑启龙
陈国良
《计算机学报》
EI
CSCD
北大核心
2002
1
在线阅读
下载PDF
职称材料
3
可重构造网孔机器上简单多边形三角剖分的常数时间算法
万颖瑜
陈国良
许胤龙
《计算机学报》
EI
CSCD
北大核心
2002
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
