TiAcc: Triangle-inequality based Hardware Accelerator for K-means on FPGAs.
Yuke WangBoyuan FengGushu LiGeorgios TzimpragosLei DengYuan XieYufei DingPublished in: CCGRID (2021)
Keyphrases
- field programmable gate array
- triangle inequality
- k means
- hardware implementation
- similarity search
- embedded systems
- quadratic assignment problem
- nearest neighbor
- distance function
- parallel computing
- image processing algorithms
- distance measure
- metric space
- dissimilarity measure
- computing systems
- pre computed
- satisfy the triangle inequality
- edit distance
- distance metric
- clustering method
- similarity function
- nearest neighbor search
- clustering algorithm
- similarity queries
- euclidean distance
- similarity measure
- image processing
- knn