赵建勇

作品数:2被引量:2H指数:1
导出分析报告
供职机构:中国科学技术大学计算机科学与技术学院更多>>
发文主题:K-近邻并行计算并行机可重构总线更多>>
发文领域:自动化与计算机技术理学更多>>
发文期刊:《计算机研究与发展》《计算机科学》更多>>
所获基金:国家高技术研究发展计划更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-2
视图:
排序:
一维可重构流水线总线并行机上平面点集的凸壳算法
《计算机科学》2004年第9期144-148,共5页周世泉 许胤龙 陈国良 赵建勇 
本文工作受国家863项目"SMP机群体系结构上并行算法的研究与实现"(No:2001AA111041)的资助
确定平面点集的凸壳是计算几何中的一个基本问题。一维可重构流水线总线并行机是近年提出的一种采用光连接的并行计算模型。本文在规模为n的可重构流水线总线并行机上提出了一个计算n个平面点的凸壳算法,当n个点按横坐标递增的顺序存储...
关键词:凸壳 总线 可重构 并行机 流水线 算法 平面点集 一维 计算几何 坐标 
可重构造网孔机器上k-近邻并行算法被引量:2
《计算机研究与发展》2004年第9期1559-1564,共6页赵建勇 许胤龙 陈龙斌 
国家"八六三"高技术研究发展计划基金项目 (2 0 0 1AA1110 41)
最近邻问题是计算几何学中的基本问题之一 ,k 近邻是最近邻的扩展 ,它在VLSI设计、数据库检索、模式匹配以及图像处理等领域有着广泛的应用背景 对于点数为N的平面点集S ,在规模为N×N的可重构造网孔机器上 ,提出了时间复杂度为O(k)的...
关键词:并行算法 K-近邻 可重构造网孔机器 
检索报告 对象比较 聚类工具 使用帮助 返回顶部