Abstract | ||
---|---|---|
This paper presents an accelerator for k-th nearest neighbor thinning, a run time intensive algorithmic kernel used in recent multi-objective optimizers. We discuss the thinning algorithm and the accelerator architecture with its modules and operation, and evaluate the accelerator with respect to two different application scenarios. The first is an embedded computing scenario where the accelerator core is part of a configurable system-on-chip implemented on a modern platform FPGA. We show the resource requirements for different instances of the accelerator and report on the raw speedups achieved, which are up to 358x. The second scenario is in high performance computing where we map the accelerator core to a cutting-edge reconfigurable computer, the XD1000 system, and achieve overall speedups of up to 6.6x compared to a software reference. Index Terms—k-th nearest neighbor thinning, reconfigurable accelerator, FPGA, SPEA2. |
Year | Venue | Keywords |
---|---|---|
2008 | ERSA | reconfigurable computing,embedded computing,nearest neighbor,system on chip,indexing terms,hardware accelerator,multi objective optimization |
Field | DocType | Citations |
Kernel (linear algebra),k-nearest neighbors algorithm,Architecture,Thinning,Supercomputer,Computer science,Parallel computing,Field-programmable gate array,Software,Hardware acceleration | Conference | 2 |
PageRank | References | Authors |
0.46 | 11 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tobias Schumacher | 1 | 21 | 3.30 |
Robert Meiche | 2 | 2 | 0.80 |
Paul Kaufmann | 3 | 14 | 2.44 |
Enno Lübbers | 4 | 206 | 13.27 |
Christian Plessl | 5 | 297 | 35.98 |
Marco Platzner | 6 | 1188 | 116.17 |