论文部分内容阅读
针对KD-Tree的串行创建效率不高的问题,文中对KD-Tree创建的并行化方法进行了研究。首先通过分析串行创建的方法;结合GPU的并行特性,改进了原有方法;并对三种不同的并行化方法进行了对比,其中基于GPU构建的并行化方法既保证了稳定性和性能,又具有比较满意的时间复杂度。
KD-Tree的并行化创建方法分析
【摘 要】
：
针对KD-Tree的串行创建效率不高的问题,文中对KD-Tree创建的并行化方法进行了研究。首先通过分析串行创建的方法;结合GPU的并行特性,改进了原有方法;并对三种不同的并行化方
【机 构】
：
装甲兵工程学院信息工程系,装甲兵工程学院科研部
【出 处】
：
电脑知识与技术
【发表日期】
：
2013年23期
其他文献
<正> 《1994年关税与贸易总协定》(以下简称关贸总协定)是世界贸易组织法律框架的重要组成部分,也是货物贸易领域其他协议的原则与法律基础,它规定了各成员在世界贸易中应当
在时空隐喻中,对观者参照点和时间参照点的论述由来已久。视点观由于涉及了参照点和目标事件之间的区别,在阐释指示性时间结构中起到了至关重要的作用。
随着社会和经济的发展,为保障土地资源的持续利用,实现人口—资源—环境协调发展,土地承载能力的研究一直是土地科学研究中的一个重要领域。本文从环境协调性、社会可接受性
目的:对桂林地区女性乳腺增生患病现状进行调查,分析危险因素,为疾病预防提供理论依据。方法:采取人群整群分层抽样的方法对桂林地区5368例妇女进行体检及问卷调查,采用Lo-gi
服务外包或称离岸外包是跨国公司将本公司非核心的业务以商业合作的形式发给本企业以外的服务提供者的经济活动。国际服务外包已经成为新一轮跨国公司全球产业转移的大趋势,
在综合考虑经济因素、社会因素、生态因素对绥化市土地集约利用评价影响的基础上,建立中观层次的土地集约利用评价体系,运用最优组合赋权法和多目标综合评价法对绥化市2004~2
将模糊控制算法应用到光伏系统最大功率点的跟踪控制中,利用MPPT方法的自身特性,采用扰动观测法,在Mat lab/Simulink下建立基于查表法的模糊控制光伏发电系统的仿真模型,Simu
建设项目成功的关键之一是协调管理。协调管理搞好了,才能实现项目及组织的可持续发展。建设项目参与方众多,它们之间关系复杂,能否协调好它们之间的关系直接关系到项目能否
目前中国轨道交通建设和发展正处于百年来的黄金机遇期,但是国内轨道车辆制造业高速技术、重载技术等先进技术的应用还只是刚刚起步,如何建立起具备世界先进水平的轨道装备技
人力资源管理是现代企业管理的重要内容。招聘管理作为企业人力资源管理的子系统,通过招募、选拔等一系列的活动来为企业获取合适的人才。经调查发现,我国多数企业都存在招聘