CAMEL: An Efficient Fault Simulator for Content Addressable Memories

• Main Authors: Hsiang-Huang Wu, 吳祥煌
• Other Authors: Cheng-Wen Wu
• Format: Others
• Language: en_US
• Published: 2003
• Online Access: http://ndltd.ncl.edu.tw/handle/17160713307814954751

碩士 === 國立清華大學 === 電機工程學系 === 91 === Content Addressable Memory (CAM) is popular with networking industries so the testing of CAM plays an important role for the sake of the yield. There are various CAM for different applications. It means that developing efficient test algorithms are more difficulty when the functional outputs of CAM are different form each other. In this paper we provide an efficient fault simulator of CAM called the Content Addressable Memory EvaLuation tool (CAMEL) to help us. As a result of various CAM, we implement six common functional outputs, read, hit, multi-hit, empty, up priority address and low priority address. All combinations of these five functional outputs are supported. Besides, we also provide a method of detecting the coupling fault and the scaling method to reduce the memory usage and speed up the simulation time. The complexity of the memory usage and the simulation time all increase in proportion as the square of the word length. For diagnosis, CAMEL can output the signatures. It is convenient to develop test algorithms for most CAM.