DocumentCode
159135
Title
MEMOCODE 2014 design contest: k-Nearest Neighbors with Mahalanobis distance metric
Author
Milder, Peter
Author_Institution
Dept. of Electr. & Comput. Eng., Stony Brook Univ., Stony Brook, NY, USA
fYear
2014
fDate
19-21 Oct. 2014
Firstpage
198
Lastpage
200
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Formal Methods and Models for Codesign (MEMOCODE), 2014 Twelfth ACM/IEEE International Conference on
Conference_Location
Lausanne
Type
conf
DOI
10.1109/MEMCOD.2014.6961861
Filename
6961861
Link To Document