An efficient design of embedded memories and their testability analysis using Markov chains
dc.contributor.author | Mazumder, Pinaki | en_US |
dc.contributor.author | Patel, J. H. | en_US |
dc.date.accessioned | 2006-09-08T20:58:21Z | |
dc.date.available | 2006-09-08T20:58:21Z | |
dc.date.issued | 1992-08 | en_US |
dc.identifier.citation | Mazumder, P.; Patel, J. H.; (1992). "An efficient design of embedded memories and their testability analysis using Markov chains." Journal of Electronic Testing 3(3): 235-250. <http://hdl.handle.net/2027.42/43013> | en_US |
dc.identifier.issn | 0923-8174 | en_US |
dc.identifier.issn | 1573-0727 | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/43013 | |
dc.description.abstract | This article presents a design strategy for efficient and comprehensive random testing of embedded random-access memory (RAM) where neither are the address, read/write and data input lines directly controllable nor are the data output lines externally observable. Unlike the conventional approaches, which frequently employ on-chip circuits such as linear feedback shift register (LFSR), data registers and multibit comparator for verifying the response of the memory-under-test (MUT) with the reference signature of a fault-free gold unit , the proposed technique uses an efficient testable design, which helps accelerate test algorithms by a factor of 0.5√ n , if the RAM is organized into an n ×1 array and improve the test reliability by eliminating the LFSR that is known to have aliasing problems. Another serious problem in embedded memory testing by random test patterns is the problem of memory initialization, which has been tackled here by adding word-line flag registers. The paper has made indepth empirical studies of the functional faults such as stuck-at, coupling, and pattern-sensitive by suitably representing these faults by Markov chains and by simulating these chains to derive various test lengths required for detecting these faults. The simulation results conclusively show that, in order to test a IM-bit RAM for detecting the common functional faults, the proposed technique needs only one second as opposed to about an hour needed by the conventional random testing where memory cells are tested sequentially. | en_US |
dc.format.extent | 1068828 bytes | |
dc.format.extent | 3115 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | text/plain | |
dc.language.iso | en_US | |
dc.publisher | Kluwer Academic Publishers; Springer Science+Business Media | en_US |
dc.subject.other | Engineering | en_US |
dc.subject.other | Computer-Aided Engineering (CAD, CAE) and Design | en_US |
dc.subject.other | Electronic and Computer Engineering | en_US |
dc.subject.other | Embedded Random-access Memories | en_US |
dc.subject.other | Random Testing and Testable Design | en_US |
dc.title | An efficient design of embedded memories and their testability analysis using Markov chains | en_US |
dc.type | Article | en_US |
dc.subject.hlbsecondlevel | Electrical Engineering | en_US |
dc.subject.hlbtoplevel | Engineering | en_US |
dc.description.peerreviewed | Peer Reviewed | en_US |
dc.contributor.affiliationum | Department of Electrical Engineering and Computer Science, University of Michigan, 48109, Ann Arbor, MI, USA | en_US |
dc.contributor.affiliationother | Coordinated Science Laboratory, Unverisity of Illinois, 61801, Urbana, IL, USA | en_US |
dc.contributor.affiliationumcampus | Ann Arbor | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/43013/1/10836_2004_Article_BF00134733.pdf | en_US |
dc.identifier.doi | http://dx.doi.org/10.1007/BF00134733 | en_US |
dc.identifier.source | Journal of Electronic Testing | en_US |
dc.owningcollname | Interdisciplinary and Peer-Reviewed |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.