DocumentCode
1838455
Title
Hardware annealing on DT-CNN using CAM2
Author
Fujita, T. ; Sakomizu, K. ; Ogura, T.
Author_Institution
Dept. of VLSI Syst. Design, Ritsumeikan Univ., Kusatsu, Japan
fYear
2010
fDate
3-5 Feb. 2010
Firstpage
1
Lastpage
4
Abstract
This is a feasibility study of the implementation of discrete time cellular neural network (DT-CNN) annealing on Cellular AutoMata on Content Addressable Memory (CAM2). CAM2 is a dedicated hardware for cellular automata (CA) and DT-CNN. We propose an annealing method on DT-CNN to solve quadratic assignment problems. This method uses the noise generated by chaotic behavior of class 3 CA. Since CA can be implemented on CAM2 easily, our proposed method is suitable for hardware implementation. In this paper we evaluate the performance of the hardware annealing. Our experimental results show the network with the CA noise tends to one particular solution under some condition. We also evaluate how the hardware restrictions of CAM2 affect on the annealing performance. In spite of the hardware restrictions, our experimental results show the hardware annealing can be performed on the existent implementation of the CAM2.
Keywords
cellular automata; cellular neural nets; CAM2; DT-CNN; cellular automata; chaotic behavior; content addressable memory; discrete time cellular neural network annealing; hardware annealing; quadratic assignment problems; Additive noise; Annealing; Associative memory; CADCAM; Cellular neural networks; Chaos; Computer aided manufacturing; Hardware; Lyapunov method; Noise generators;
fLanguage
English
Publisher
ieee
Conference_Titel
Cellular Nanoscale Networks and Their Applications (CNNA), 2010 12th International Workshop on
Conference_Location
Berkeley, CA
Print_ISBN
978-1-4244-6679-5
Type
conf
DOI
10.1109/CNNA.2010.5430328
Filename
5430328
Link To Document