Title :
An efficient algorithm for reconfiguring shared spare RRAM
Author :
Lin, Hung-Yau ; Chou, Hong-Zu ; Yeh, Fu-Min ; Chen, Ing-Yi ; Kuo, Sy-Yen
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Abstract :
Redundant rows and columns have been used for years to improve the yield of DRAM fabrication. However, finding a memory repair solution has been proved to be an NP-complete problem. This paper presents an efficient algorithm, which is able to find a repair solution for shared spare memory arrays if a solution exists. The remarkable performance of the algorithm can be demonstrated by experimental results.
Keywords :
decision diagrams; random-access storage; shared memory systems; binary decision diagrams; redundant RAM; shared spare RRAM; shared spare memory arrays; Binary decision diagrams; Boolean functions; Computer science; Data structures; Fabrication; Heuristic algorithms; NP-complete problem; Random access memory; Read-write memory; Throughput;
Conference_Titel :
Computer Design: VLSI in Computers and Processors, 2004. ICCD 2004. Proceedings. IEEE International Conference on
Print_ISBN :
0-7695-2231-9
DOI :
10.1109/ICCD.2004.1347975
