一种基于多核机群架构的混合索引结构

龙柏; 孙广中; 熊焰; 陈国良

您当前的位置：

首页 >

文章列表页 >

一种基于多核机群架构的混合索引结构

学术论文 | 更新时间：2025-07-16

- 一种基于多核机群架构的混合索引结构
- A Hybrid Index Structure Based on Multi-Core Cluster
- 电子学报 2011年39卷第2期页码：275-279
- 作者机构：
  
  1. 中国科学技术大学计算机学院,安徽,合肥,230026
  2. 安徽省高性能计算重点实验室,安徽,合肥,230026
  3. 中国科学技术大学计算机学院,安徽,合肥,230026
  4. 安徽省高性能计算重点实验室,安徽,合肥,230026
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60533020,No.60873210);安徽省自然科学基金 (No.090412064);国家高技术研究发展专项经费 (No.2009AA01A134);中央高校基本科研业务费专项资金(2019kfyXKJC043)
- DOI：
  中图分类号： TP391.3
- 纸质出版：2011
- 稿件说明：
移动端阅览
龙柏, 孙广中, 熊焰, 等. 一种基于多核机群架构的混合索引结构[J]. 电子学报, 2011,39(2):275-279.

LONG Bai, SUN Guang-zhong, XIONG Yan, et al. A Hybrid Index Structure Based on Multi-Core Cluster[J]. Acta Electronica Sinica, 2011, 39(2): 275-279.
龙柏, 孙广中, 熊焰, 等. 一种基于多核机群架构的混合索引结构[J]. 电子学报, 2011,39(2):275-279. DOI：

LONG Bai, SUN Guang-zhong, XIONG Yan, et al. A Hybrid Index Structure Based on Multi-Core Cluster[J]. Acta Electronica Sinica, 2011, 39(2): 275-279. DOI：

摘要

本文提出了一种HKD-tree(Hybrid K-Dimensional tree)混合索引结构.该结构将KD-tree(K-Dimensional tree)和LSH(Locality Sensitive Hashing)两种索引结构进行组合

利用KD-tree作为上层结构的主干而LSH充当叶子节点

从而可以利用多核机群系统的层次并行结构特性.与传统的索引结构相比

该混合索引结构具有高效并行处理、可扩展性好等特点

适于多核机群系统平台及高维数据索引.实验结果表明

该混合索引结构在多核机群系统上的性能优于传统的索引结构.

Abstract

We present a hybrid-index structure for high-dimensional data which named HKD-tree (Hybrid K-Dimensional Tree).To make use of two-level parallelization of multi-core clusters

we combined with KD-tree and LSH

which uses LSH in the leaf nodes of KD-tree.Compared with the traditional index structure

the hybrid index structure has effective parallel processing ability and good scalability

which is suitable for the multi-core cluster platform and high-dimensional data indexing.The experiment results show that the performance of the hybrid index structure is superior to the traditional index structure on the multi-core cluster systems.

关键词

Keywords

references

浏览量

1141

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

结构α-熵的加权高斯混合模型的子空间聚类

主存高效的公交网络路径规划索引

基于相容关系的XML索引机制

基于资源签名的Android应用相似性快速检测方法