Efficient Diagnosis Algorithms for Drowsy SRAMs

被引:0
|
作者
Huang, Bing-Wei [1 ]
Li, Jin-Fu [1 ]
机构
[1] Natl Cent Univ, Dept Elect Engn, Jhongli 320, Taiwan
来源
ISQED 2009: PROCEEDINGS 10TH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN, VOLS 1 AND 2 | 2009年
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Memory cores usually occupy a significant portion of the chip area of a complex system-on-chip. Thus, the yield of memory cores dominates the yield of the chip. Diagnosis and repair are two important techniques for memory yield improvement. In this paper, we propose two efficient diagnosis algorithms for drowsy static random access memories (SRAMs). The first diagnosis algorithm, March D2, can be used to distinguish drowsy faults (DFs) from non-drowsy faults (NDFs). The second diagnosis algorithm, March D6, can distinguish different fault types of DFs. The March D2 and March D6 require 23N and (10log(2)N+17)N Read/Write operations, respectively, for testing an NxW-bit drowsy SRAM.
引用
收藏
页码:276 / 279
页数:4
相关论文
共 50 条
  • [41] Efficient algorithms for clique problems
    Vassilevska, Virginia
    INFORMATION PROCESSING LETTERS, 2009, 109 (04) : 254 - 257
  • [42] On algorithms for efficient data migration
    Hall, J
    Hartline, J
    Karlin, AR
    Saia, J
    Wilkes, J
    PROCEEDINGS OF THE TWELFTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2001, : 620 - 629
  • [43] Exploration of Efficient Symmetric Algorithms
    Mewada, Shivlal
    Sharma, Pradeep
    Gautam, S. S.
    PROCEEDINGS OF THE 10TH INDIACOM - 2016 3RD INTERNATIONAL CONFERENCE ON COMPUTING FOR SUSTAINABLE GLOBAL DEVELOPMENT, 2016, : 663 - 666
  • [44] Energy-Efficient Algorithms
    Demaine, Erik D.
    Lynch, Jayson
    Mirano, Geronimo J.
    Tyagi, Nirvan
    ITCS'16: PROCEEDINGS OF THE 2016 ACM CONFERENCE ON INNOVATIONS IN THEORETICAL COMPUTER SCIENCE, 2016, : 321 - 332
  • [45] Efficient algorithms for the spoonerism problem
    Boeckenhauer, Hans-Joachim
    Hromkovic, Juraj
    Kralovic, Richard
    Moemke, Tobias
    Steinhoefel, Kathleen
    FUN WITH ALGORITHMS, PROCEEDINGS, 2007, 4475 : 78 - +
  • [46] Efficient algorithms for inverting evolution
    Farach, M
    Kannan, S
    JOURNAL OF THE ACM, 1999, 46 (04) : 437 - 449
  • [47] Synthesizing Efficient Memoization Algorithms
    Sun, Yican
    Peng, Xuanyu
    Xiong, Yingfei
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2023, 7 (OOPSLA):
  • [48] Efficient algorithms on distributive lattices
    Habib, M
    Medina, R
    Nourine, L
    Steiner, G
    DISCRETE APPLIED MATHEMATICS, 2001, 110 (2-3) : 169 - 187
  • [49] Efficient algorithms for stable manifolds
    Ozeritsky, AV
    RUSSIAN JOURNAL OF NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING, 2005, 20 (02) : 209 - 224
  • [50] Efficient algorithms for universal portfolios
    Kalai, A
    Vempala, S
    41ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2000, : 486 - 491