可重构造网孔机器上k-近邻并行算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：haofan555888

【摘要】

：

最近邻问题是计算几何学中的基本问题之一,k-近邻是最近邻的扩展,它在VLSI设计、数据库检索、模式匹配以及图像处理等领域有着广泛的应用背景.对于点数为N的平面点集S,在规模

【作者】

：

赵建勇许胤龙陈龙斌

【机构】

：

中国科学技术大学计算机科学技术系,国家高性能计算中心

【出处】

：

计算机研究与发展

【发表日期】

：

2004年9期

【关键词】

：

并行算法 K-近邻可重构造网孔机器 parallel algorithm k-nearest-neighbor reconfigurable mesh

【基金项目】

：

国家高技术研究发展计划(863计划)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

最近邻问题是计算几何学中的基本问题之一,k-近邻是最近邻的扩展,它在VLSI设计、数据库检索、模式匹配以及图像处理等领域有着广泛的应用背景.对于点数为N的平面点集S,在规模为N×N的可重构造网孔机器上,提出了时间复杂度为O(k)的求S中所有点k-近邻的并行算法.该算法的时间复杂度已达到了该问题本身固有时间复杂度的下界.

其他文献

本期名家：沈义贞

期刊

基于模糊聚类分析的1：25万地形图数据挖掘

从地形图的属性特性方面对全国 1∶2 5万地形数据库进行数据挖掘 ,提出地形图属性因子的概念 ,指出除境界外的其他属性因子是决定一个地区的地表自然条件的基本因素。在对属性因子进行量化的基础上 ,通过采用模糊聚类分析方法 ,论述了基于属性因子的基本地表自然条件方面对不同制图单元进行分类的意义和方法。

期刊

模糊聚类分析数据挖掘地形数据库属性因子DM地貌水系植被

2017年钦州市艾滋病实验室质量考评结果分析

目的了解钦州市艾滋病检测实验室的检测能力水平,发现实验室存在的问题,促进实验室质量管理,提高检测水平。方法对2017年全市艾滋病检测实验室参加广西疾病预防控制中心艾滋

期刊

艾滋病实验室检测质量考评质量管理

ISO9001：2000版标准转换体会

我厂于2002年8月和10月分别通过质量体系认证和产品质量认证标准转换的审核.通过一年多的标准转换实践,工厂各项管理活动进一步得到了规范,管理水平明显提高.

期刊

产品质量ISO9001:2000版标准质量管理水泥粉磨

神经外科研究生参与本科生实践教学改革的研究

目的为提高临床专业本科生实践教学效果以及研究生的综合素质,同时缓解带教老师的工作倦怠情况。方法以南华大学临床专业本科生为研究对象,将其在神经外科的实践教学过程中引

期刊

研究生本科生实践教学职业倦怠MBI

中国农村金融体制改革的最优路径选择

从系统论的观点出发，并利用“樊、胡福利指数模型”对我国农村金融体制改革路径进行了分析、验证。研究表明：我国现行农村金融体制所遵循的“循序渐进”改革路径造成了农村金融

期刊

农村金融体制改革循序渐进平行推进不协调成本Rural financial system reform sequencing parallel p

对设立独立董事制度几个基本问题的认识

认为设立独立董事的依据是解决委托人同代理人由于信息不对称而产生的代理人的机会主义行为,弥补我国现行公司治理结构的缺陷.独立董事的独立性表现在既独立于大股东,也独立

期刊

独立董事监事会企业independent director supervisor boardenterprises

基于数字水印的外包数据库版权保护

外包数据库系统为数据拥有者及数据库用户提供远程的数据存储、更新与查询服务.由于服务器本身非完全可信,外包数据库的版权保护问题日益重要.介绍了外包数据库系统的基本结

期刊

外包数据库版权保护数据库水印

一个基于角色的Web安全访问控制系统

对基于角色的访问控制模型进行了分析并定义了相关的概念,给出了实现模型和算法设计;对现行的Web安全认证和访问控制中存在的问题和隐患进行了分析,给出了一种新的可行的安全

期刊

访问控制基于角色的访问控制模型网络安全access control role-based access control model network sec

论梦与音乐创作的关系及其心理转换

期刊

可重构造网孔机器上k-近邻并行算法

与本文相关的学术论文