Optimizing Multi-Dimensional Data-Index Algorithms for Mic Architectures

Authors : Seid Mehammed; Demeke Getaneh; Md Nasre Alam; Getachew Worku; Tizazu bayih

Volume/Issue : Volume 7 - 2022, Issue 9 - September

Google Scholar : https://bit.ly/3IIfn9N

Scribd : https://bit.ly/3dJ9OOL

DOI : https://doi.org/10.5281/zenodo.7114859

A data structure for geographical partitioning called multi-dimensional data-indexing enables effective CPU-based nearest-neighbor searches. Despite not being a natural match for Many-Integrated Core Architecture (MIC) implementation, depth-first search MultiDimensional Data-Indexing can nevertheless be successful with the right engineering choices. We suggested a technique that minimizes data structure memory trace by limiting the maximum height of the DFS Multi-Dimensional Data-Indexing. With tens of thousands to tens of millions of points in the MIC kernel code, we optimize the multi-core MIC NN search. In comparison to a single-core CPU of equivalent power, it is 20–40 times quicker. NN uses the knowledge obtained from improving MIC code to find ways to rewrite CPU code. As a consequence, the initial level of CTA and engineering choices to make the Multi-Dimensional DataIndexing search algorithm on CPU and MIC simpler account for the bulk of the parallel performance in this study. Threads inside each thread warp split onto several search pathways for the second level of CTA using MultiDimensional Data-Indexing.

Keywords : Multi-Dimensional Data-Indexing, MIC, depth-first search, Thread-block size.


Paper Submission Last Date
29 - February - 2024

Paper Review Notification
In 1-2 Days

Paper Publishing
In 2-3 Days

Video Explanation for Published paper

Never miss an update from Papermashup

Get notified about the latest tutorials and downloads.

Subscribe by Email

Get alerts directly into your inbox after each post and stay updated.

Subscribe by RSS

Add our RSS to your feedreader to get regular updates from us.