Parameterized Implementation of K-means Clustering on Reconfigurable Systems

I am submitting herewith a thesis written by Venkatesh Bhaskaran entitled " Parameterized Implementation of K-means Clustering on Re-configurable Systems ". I have examined the final paper copy of this thesis for form and content and recommend that it be accepted in partial fulfillment of the requirements for the degree of Master of Science, with a major in Electrical Engineering. ii ACKNOWLEDGEMENTS " Interdependence is certainly more valuable than independence "-Anonymous This thesis is the result of two years of work whereby I was accompanied and inspired by many people. I am glad to have this opportunity to express my gratitude to all of them. First, I would like to thank my direct advisor Dr. Gregory Peterson for giving me the opportunity to participate in his research group in the year 2001 and advising me all through, from then on. He has played several roles as a friend, advisor, listener, sympathizer etc. I owe him a great deal for all the efforts he has taken in helping me take the right path. I would also like to thank my co-advisor Dr. Donald W Bouldin for letting me use his research laboratory and the latest and greatest design tools. His unmatchable research experience and flawless attitude, as a professor needs a special mention. I have been fortunate to take some of his classes and research leads. Special thanks to Dr. Chandra Tan; without him, this thesis and the greatest learning experience that I have had, would have stood, a dream. There has not been a day that passed that he has not inspired me. His technical expertise, low-profile down to earth kind of attitude has truly amazed me. I am so very grateful to him for all the help and inspiration. We have had several debates, iii conversations and discussions ranging from design fundamentals to problem solving techniques to stock market and to life in Indonesia, India and so on. Special thanks, to my co-advisor Dr. Hairong Qi for helping me understand some of the concepts of hyper spectral imaging, dataset pre-analysis and other related fundamentals. I truly cherish those discussions as a rewarding experience. I couldn't forget to thank my family, my mom and my dad, primarily. I should have been truly blessed to have such amazing parents and take this opportunity to express my thanks for the unconditional love and support they have given me. They have stood by …

[1]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[2]  Siddheswar Ray,et al.  Determination of Number of Clusters in K-Means Clustering and Application in Colour Image Segmentation , 2000 .

[3]  James Theiler,et al.  Design issues for hardware implementation of an algorithm for segmenting hyperspectral imagery , 2000, SPIE Optics + Photonics.

[4]  Dominique Lavenier FPGA implementation of the k-means clustering algorithm for hyperspectral images , 2000 .

[5]  Imaging Spectrometry VI , 2000 .

[6]  David A. Landgrebe,et al.  Some fundamentals and methods for hyperspectral image data analysis , 1999, Photonics West - Biomedical Optics.

[7]  Inderjit S. Dhillon,et al.  A Data-Clustering Algorithm on Distributed Memory Multiprocessors , 1999, Large-Scale Parallel Data Mining.

[8]  Maya Gokhale,et al.  Co-Synthesis to a Hybrid RISC/FPGA Architecture , 2000, J. VLSI Signal Process..

[9]  James Theiler,et al.  Algorithmic transformations in the implementation of K- means clustering on reconfigurable hardware , 2001, FPGA '01.

[10]  Dominique Lavenier,et al.  Evaluation of the streams-C C-to-FPGA compiler: an applications perspective , 2001, FPGA '01.

[11]  Maya Gokhale,et al.  Co-design of software and hardware to implement remote sensing algorithms , 2002, SPIE Optics + Photonics.

[12]  Monk-Ping Leong,et al.  Pilchard - A Reconfigurable Computing Platform with Memory Slot Interface , 2001, IEEE Symposium on Field-Programmable Custom Computing Machines.

[13]  Gregory D. Peterson,et al.  Programming high-performance reconfigurable computers , 2001, SPIE ITCom.