Experience with a hybrid processor: K-means clustering

Journal of Supercomputing

Volumn 26, Issue 2, 2003, Pages 131-148

  Gokhale, Maya ^a   Frigo, Jan ^a   Mccabe, Kevin ^a   Theiler, James ^a   Wolinski, Christophe ^a,b   Lavenier, Dominique ^b  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b CAMPUS DE BEAULIEU   (France)

Author keywords

Configurable system on a chip; CSOC; Excalibur; FPGA; Image processing; K means clustering

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER HARDWARE; COMPUTER SIMULATION; COMPUTER SOFTWARE; DATA TRANSFER; IMAGE PROCESSING; REDUCED INSTRUCTION SET COMPUTING;

CONFIGURABLE SYSTEM ON A CHIP; EXCALIBUR; HYBRID PROCESSOR; K-MEANS CLUSTERING;

FIELD PROGRAMMABLE GATE ARRAYS;

EID: 0011865027     PISSN: 09208542     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1024495400663     Document Type: Article

References (18)

1. Altera Corporation. Excalibur. http://www.altera.com/products/devices/excalibur/exc-index.html, 2001.
2. Altera Corporation. ARM-based embedded processor device overview data sheet. http://www.altera.com/literature/lit-exc.html, Feb. 2001.
3. M. Estlick, M. Leeser, J. Szymanski, and J. Theiler. Algorithmic transformations in the implementation of k-means clustering on reconfigurable hardware. ACM FPGA 2001, 2001.
4. J. Frigo, M. Gokhale, and D. Lavenier. Evaluation of the streams-C C-to-FPGA compiler: An applications perspective. ACM FPGA 2001, 2001.
5. C. Funk, J. Theiler, D. A. Roberts, and C. C. Borel. Clustering to improve matched-filter detection of weak gas plumes in hyperspectral imagery. IEEE Trans. Geosci. Remote Sensing, 39:1410-1419, 2001.
6. M. B. Gokhale and J. M. Stone. Co-synthesis to a hybrid RISC/FPGA architecture. Journal of VLSI Signal Processing Systems, 24: March 2000.
7. J. R. Hauser and J. Wawrzynek. GARP: A MIPS processor with a reconfigurable coprocessor. In J. Arnold and K. L. Pocek, eds., Proceedings of IEEE Workshop on FPGAs for Custom Computing Machines, Napa, CA, Apr. 1997.
8. T. Kaukoranta, P. Fränti, and O. Nevalainen. Iterative split-and-merge algorithm for vector quantization codebook generation. Opt. Eng., 37:2726-2732, 1998.
9. D. Lavenier. FPGA implementation of the k-means clustering algorithm for hyperspectral images. Los Alamos National Laboratory LAUR 00-3079, 2000.
10. M. Leeser, M. Estlick, N. Kitaryeva, J. Theiler, and J. Szymanski. Applying reconfigurable hardware to segmentation for multispectral imagery. In HPEC 2000, Boston, MA, Sept. 2000.
11. Y. Linde, A. Buzo, and R. M. Gray. An algorithm for vector quantizer design. IEEE Trans. Communications, COM-28:84-95, 1980.
12. R. Razdan and M. D. Smith. A high-performance microarchitecture with hardware-programmable functional units. In Proceedings of the 27th Annual International Symposium on Microarchitecture, pp. 172-180. IEEE/ACM, Nov. 1994.
13. C. Rupp, et al. The Napa Adaptive Processing Architecture. FCCM 1998, Apr. 1998.
14. R. A. Schowengerdt. Techniques for Image Processing and Classification in Remote Sensing, Academic Press, Orlando, 1983.
15. D. G. Sheppard, A. Bilgin, M. S. Nadar, B. R. Hunt, and M. W. Marcellin. Vector quantizer for image restoration. IEEE Trans. Image Processing, 7:119-124, 1998.
16. J. Theiler, J. Frigo, M. Gokhale, and J. J. Szymanski. Co-design of software and hardware to implement remote sensing algorithms. Proc. SPIE, 4480, 2001.
17. B. Thiesson, C. Meek, and D. Heckerman. Accelerating EM for large databases. Technical Report MSR-TR-99-31, Microsoft Research, Microsoft Corporation, Redmond, WA 98052, 1999.
18. Xilinx Corporation. Virtex/powerpc. http://www.xilinx.com/prs_rls/ibmpartner.htm, 2000.