Title :
MEMOCODE 2014 design contest: k-Nearest Neighbors with Mahalanobis distance metric
Author_Institution :
Dept. of Electr. & Comput. Eng., Stony Brook Univ., Stony Brook, NY, USA
Abstract :
The MEMOCODE 2014 hardware/software codesign contest problem is k-Nearest Neighbor search using the Mahalanobis distance metric. Given a data set of points in multi-dimensional space, the goal is to find the k points that are nearest to any given point in that space (quantified with the given distance metric). Contestants were given one month to develop a system to perform the kNN search, aiming to maximize performance or cost-adjusted performance. The two winning teams, which have been invited to contribute papers describing their techniques, combined algorithmic and implementation optimizations. The pure-performance winners targeted the Convey HC-2ex hybrid FPGA/multicore system, while the winners for cost-adjusted performance targeted an Intel multicore.
Keywords :
field programmable gate arrays; hardware-software codesign; multiprocessing systems; pattern classification; Convey HC-2ex hybrid FPGA-multicore system; MEMOCODE 2014 design contest; MEMOCODE 2014 hardware-software codesign; Mahalanobis distance metric; field programmable gate array; k-nearest neighbors; kNN search; multidimensional space; Conferences; Covariance matrices; Field programmable gate arrays; Hardware; Measurement; Runtime; Software;
Conference_Titel :
Formal Methods and Models for Codesign (MEMOCODE), 2014 Twelfth ACM/IEEE International Conference on
Conference_Location :
Lausanne
DOI :
10.1109/MEMCOD.2014.6961861