一种基于MIC加速部件的kd树快速构建算法

来源 :2013全国高性能计算学术年会 | 被引量 : 0次 | 上传用户:willian_tang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  提出了一种基于MIC 的kd 树快速构建算法,实现了kd 树在CPU-MIC 异构系统上的快速构建。在CPU与MIC 之间采用任务并行,在MIC 上采用线程级并行,同时针对MIC 体系结构进行了基于SIMD 的向量化设计和访存延迟隐藏优化,实验结果表明该算法在MIC 上运行效率高、具有良好的可扩展性。
其他文献
一、自从去年秋季以来,在我人民解放军伟大的胜利进军之下,接连解放了不少城市与广大农村,由于正确的执行了城市政策与新区政策,恢复了五十处以上的公私立中等学校,团结了近
短短的5天,桂风桂韵弥漫浦江,上海世博会广西活动周完美谢幕。5天里,来自广西的表演艺术团体为世博观众们奉献了50多场次的文艺节目表演,共吸引30多万人次前来观看。精 Just
  本文提出一种新颖的、混合的片上网络结构——MHrN,它汲取了传统的网形网络(Mesh)、环形网络(Ring)和层次环网(HRing)网络的优点,规避了它们的缺点,具有可扩展性良好、硬
会议
基于String Graph理论的序列拼接工具SGA是当前国际上的一种新型序列拼接工具,本文首先形式化证明了SGA的序列拼接问题是一个NP完全问题,然后对SGA的拼接效率进行了分析,发现
会议
结构多块网格CFD并行求解通常以网格区块为单位分配进程负载,网格块数限制了进程并行规模为了提高并行度,通常需要网格区块重剖分。在CFD隐式求解中,Jacobiml矩阵通常难以获
会议
  传统的网络实验室由于设备价格高昂和使用生命周期短的特点不能在普通高校中普遍使用。基于虚拟化的网络实验室,克服了这些缺点,充分利用网络设备资源和软件,降低了成本。在
  由于各种应用程序日益复杂,嵌入式系统设计已经成为一个富有挑战性的课题。在这个设计过程中需要满足多个相互冲突的约束,比如速度、功耗和成本。每一个任务可以有不同的实
人生如登山,大凡登到山巅者有两种人:一种到顶峰只是为了欣赏一下山顶上的风景;另一种则是举目远眺,继续寻找下一个攀越的目标。10年前,许多人循着《青春驿站》、《都市寻梦
1966年1月中旬春节期间,朱老总参加上海会议后辗转到达杭州。见面后,我发现他常常独自一人叹气,便关心地问: “你有什么不好过?” “没有什么。”他说得有气无力。 “不会没
今年七八月间,中央电视台在黄金时段播出的46集大型连续电视剧《太平天国》,展现了中国历史上规模最大、也是最后一次农民起义波澜壮阔的斗争风貌。剧中有好几场戏演绎女状