Abstract | ||
---|---|---|
Built-in Self Test (BIST) is a crucial technique for testing embedded memory cores in a System-on-Chip (SoC). However, there is not much published work on BIST design optimization for multiple memory cores in the SoC designs. In this paper, we present a method for the BIST design optimization problem for large-scale SoC embedded memory cores, considering various real-world constraints such as peak current, IR drop, etc. Our method is based on a three-stage technique: (1) assignment, (2) legalization, and (3) refinement. The first stage adopts an integer linear programming (ILP) formulation for each memory partition to find a desired assignment of memory cores to controllers. The second stage then legalizes the assignment to meet user-specified assignment constraints. The last stage refines the solution to further reduce its cost. Experimental results show that our method can reduce the test time by 26.6%, the routing length by 8.9%, and the area by 24.1%, compared with a heuristic method currently used in industry. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1145/1687399.1687435 | ICCAD |
Keywords | Field | DocType |
bist design optimization,bist design optimization problem,large-scale soc embedded memory,user-specified assignment constraint,heuristic method,memory core,multiple memory core,large-scale embedded memory core,embedded memory core,soc design,memory partition,algorithm design and analysis,integer linear programming,performance,system on a chip,throughput,design optimization,timing analysis,system on chip,embedded systems,logic synthesis,routing | Logic synthesis,Heuristic,System on a chip,Power network design,Algorithm design,Computer science,Parallel computing,Real-time computing,Integer programming,Optimization problem,Built-in self-test | Conference |
Citations | PageRank | References |
5 | 0.59 | 8 |
Authors | ||
8 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tzuo-Fan Chien | 1 | 15 | 1.34 |
Wen-Chi Chao | 2 | 5 | 0.59 |
James Chien-Mo Li | 3 | 187 | 27.16 |
Yao-Wen Chang | 4 | 3437 | 253.54 |
Kuan-Yu Liao | 5 | 23 | 2.89 |
Ming-Tung Chang | 6 | 12 | 2.59 |
Min-Hsiu Tsai | 7 | 7 | 1.65 |
Chih-Mou Tseng | 8 | 8 | 1.35 |