• 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