文件名称:matlab代码sqrt-ece-kNN:在OpenMPI中实现的k最近邻居
文件大小:1.85MB
文件格式:ZIP
更新时间:2024-06-12 15:50:47
系统开源
Matlab代码sqrt 目录 描述 在MPI中为每个点x∈X的k个最近邻居(k-NN)实现一种分布式全KNN搜索和查找算法。 这组X点将作为输入数组与点数n,维数d和邻居数k一起作为输入数组传递给您。 每个MPI处理Pi将计算其自身的点与所有其他点的距离,并记录最接近其自身的点的k的距离和索引。 V0顺序 编写顺序版本,根据该规范,它针对查询集Y中的每个点查找语料集X中的k个最近邻居。 // Definition of the kNN result struct typedef struct knnresult{ int * nidx; //!< Indices (0-based) of nearest neighbors [m-by-k] double * ndist; //!< Distance of nearest neighbors [m-by-k] int m; //!< Number of query points [scalar] int k; //!< Number of nearest neighbors [scalar] } knnresult; //! Comp
【文件预览】:
ece-kNN-master
----knn.m(904B)
----logs()
--------v0_log.txt(13KB)
--------v1_log.txt(13KB)
--------input.txt(4KB)
--------v2_log.txt(13KB)
----include()
--------v1.h(519B)
--------v2.h(713B)
--------Vptree.h(6KB)
--------mmio.h(4KB)
--------v0.h(1KB)
--------utils.h(4KB)
----src()
--------v0()
--------v2()
--------utils.c(11KB)
--------v1()
----report()
--------assets()
--------report.tex(17KB)
--------plots()
--------Makefile(129B)
--------report.pdf(953KB)
----.gitignore(28B)
----Makefile(615B)
----README.md(7KB)
----hpc()
--------submit_v2.sh(291B)
--------example()
--------slurm()
--------submit_v1.sh(279B)
--------scheduler.sh(215B)
--------mpi_example.sh(334B)
--------submit_v0.sh(257B)