420 likes | 562 Views
The Testing Issues on System-in-Package Design Methodology. Speaker : Meng-Syue Chan Advisor : Chun-Yao Wang 2008-06-24. Outline. Introduction Quality-Cost Evaluation Models Integer Linear Programming Our Approach Interconnect Testing With Stuck-at Fault Model
E N D
The Testing Issues on System-in-Package Design Methodology Speaker:Meng-Syue Chan Advisor:Chun-Yao Wang 2008-06-24
Outline • Introduction • Quality-Cost Evaluation Models • Integer Linear Programming • Our Approach • Interconnect Testing • With Stuck-at Fault Model • With Misplaced Fault Model • Experimental Result • Conclusion
Introduction • With the advance of semiconducting technologies, the number of transistors in a chip is increasing exponentially • This leads a large system can be scaled in a single chip, such a design methodology is named System-on-a-chip (SoC)
What is SoC • An SoC typically integrates various cores and intellectual properties (IPs), which are developed in-house or purchased from IP vendors • SoC design methodology has a great integration of versatile cores, but it suffers a lower yield from the large die size
What is SiP • An SiP consists of several bare dies which are placed on a common substrate horizontally or vertically within the same package • Designers can integrate a variety of dies which are manufactured separately with the most advanced technologies and are tested
The Benefits of SiP • The yield of SiP design may be elevated without sacrificing time-to-market and product size • On the other hand, SiP also introduces a solution to protect the intellectual property of IP vendors, due to die delivery instead of core delivery
Applications of SiP • Aerospace • Consumer market • Medical • Military • Mobile communication
Some Challenges on SiP • Complex repair process • Limited CAD tools • Manufacturing cost • Low assembly yield • Non-guaranteed bare dies quality • Thermal management
Outline • Introduction • Quality-Cost Evaluation Models • Integer Linear Programming • Our Approach • Interconnect Testing • With Stuck-at Fault Model • With Misplaced Fault Model • Experimental Result • Conclusion
Motivation • In order to guarantee the quality of the SiP design, we can use the highest quality components or apply the testing strategies with the highest fault coverage • But in actual situation, the development and manufacturing budget must be under control
Integer Linear Programming • Linear programming problems involve the optimization of a linear objective function, subject to linear equality constraints • If all variables of our problem are binary, such case is named Binary Integer Programming, and a binary tree can be used to find a combination which is under the constraint
An Example of Binary Integer Programming • Minimize: • aX1+bX2+cX3+dX4 • a, b, and c are constants • All Xi are binary numbers • Subject to : • X1 +X2=1 • X2+X3+X4=1 0 1 X1 X2 X3 X4
Apply SAT to the Same Example • Minimize: • aX1+bX2+cX3+dX4 • a, b, c, and d are constants • All Xi are binary numbers • Subject to : • (X1+X2)(X2+X3+X4)=1 • Minimize: • aX1+bX2+cX3+dX4 • a, b, c, and d are constants • All Xi are binary numbers • Subject to : • X1 + X2=1 • X2+X3+X4=1
Apply SAT to the Same Example • Minimize: • aX1+bX2+cX3+dX4 • a, b, and c are constants • All Xi are binary numbers • Subject to : • (X1+X2)(X2+X3+X4)=1 (X1+X2)(X2+X3+X4)=? (X1+X2)(X2+X3+X4)=1 Then Calculate & Record (X1+X2)(X2+X3+X4)=1 Then Calculate & Record
The Definition of Defect Level • Defect Level is the percentage of components passing all testing which are still defective • Defect Level = 1-yield(1-fc) • yield is the probability of a good die • fc is the fault coverage • For single circuit or chip
The Definition of Defect Level • We can rewrite the equation to • Defect Level = 1-Π{Yi(1-fcj)} • For example: Defect Level = 1-{(0.9)(1-0.8)(0.95) (1-0.99) } • This equation can be used on a multiple bare dies design, and the defect level can be a benchmark to evaluate the quality of a design
The Evaluation Model with Quality Constraint • Minimize: • Cost = Σ(XiCi) + W • All Xi are binary number s • Ci is the price of the item • W is the average payment of each product • Subject to: • Π(Xi+Xi+1+....+Xi+(n-1)+Xi+n) = 1 • W = Fine × (Defect Level) • 106 × (Defect Level) < The constraint of the Defect Level
An Example • Assume that there are two functionality A and B in the SiP , and the SiP need one bare die of functionality A; two bare dies of functionality of B • It also has several testing strategies for corresponding bare dies • The detail data is listed in the next slider
An Example of Our Evaluation Model with Quality Constraint • Minimize: • (5X1+7X2+8X3)+(13X4+15X5)+(13X6+15X7)+(10X8+15X9)+ (10X10+20X11+50X12)+(10X13+20X14+50X15)+W • Subject to: • (X1+X2+X3)(X4+X5)(X6+X7)(X8+X9)(X10+X11+X12)(X13+X14+X15)=1 • 106×(Defect Level)<9,000 • W=(Defect Level)×10,000
An Example of Our Evaluation Model with Quality Constraint • The best solution is (X3, X5, X7, X9, X11, X14) • Minimize: • (5X1+7X2+8X3)+(13X4+15X5)+(13X6+15X7)+(10X8+15X9)+ (10X10+20X11+50X12)+(10X13+20X14+50X15)+W =$180.20 • Subject to: • (X1+X2+X3)(X4+X5)(X6+X7)(X8+X9)(X10+X11+X12)(X13+X14+X15)=1 • 106×(Defect Level) = 8744.76 < 9,000 • W=(Defect Level)×10,000 = $87.44
The Evaluation Model with Cost Constraint • Minimize: • 106{1- Π[(ΣXiYi) (1- Σ(Xjfcj))]} • All Xi are binary number • Yi is the yield of the item • fcj is the fault coverage of the item • Subject to: • Π(Xi+Xi+1+....+Xi+(n-1)+Xi+n) = 1 • Cost = Σ(XiCi)+(Fine × Defect Level) < Budget
An Example of Our Evaluation Model with Cost Constraint • Minimize: • 106{1-(0.85X1+0.9X2+0.9X3)(1-(0.9X8+0.95X9))(0.9X4+0.95X5)(1-(0.93X10+0.95X11+0.99X12)) (0.9X6+0.95X7)(1-(0.93X13+0.95X14+0.99X15))} • Subject to: • (X1+X2+X3)(X4+X5)(X6+X7)(X8+X9)(X10+X11+X12)(X13+X14+X15)=1 • Σ(XiCi)+(10,000× Defect Level) < $200
An Example of Our Evaluation Model with Cost Constraint • The best solution of this example is (X3, X5, X7, X9, X12, X15) • Minimize: • 106{1-(0.85X1+0.9X2+0.93X3)(1-(0.9X8+0.95X9))(0.9X4+0.95X5)(1-(0.93X10+0.95X11+0.99X12)) (0.9X6+0.95X7)(1-(0.93X13+0.95X14+0.99X15))}=4643.59 • Subject to: • (X1+X2+X3)(X4+X5)(X6+X7)(X8+X9)(X10+X11+X12)(X13+X14+X15)=1 • Σ(XiCi)+(10,000× Defect Level)= $196.43< $200
Outline • Introduction • Quality-Cost Evaluation Models • Integer Linear Programming • Our Approach • Interconnect Testing • With Stuck-at Fault Model • With Misplaced Fault Model • Experimental Result • Conclusion
Motivation • Since the integrated bare dies have been tested individually, the defects probably occur on the interconnect during the wire assembling • Thus interconnect test is an important step after the whole design is packaged.
Our Approach • Although, the bare dies do not have scan chain, we still can detect the fault by fault simulation • The bare die is like a black box, and we do not know the architecture of it. We just can observe the value from the I/O of the circuit
Fault Simulation • Simulate circuits which are fault-free and faulty, then check the result of POs to verify the fault is detected or not • Given these elements, we can determine the fault coverage and undetected fault of this design • Circuits • Fault model • Test pattern
Fault Model • A fault model is an engineering model to describe the fault, and the designer can know the consequence of the fault from the fault model • Two fault models are used in our example • Stuck-at fault model • Misplaced fault model
An Example of Stuck-at Fault Model 1 1 1 S27(1) jc2 S27(2) 0 0 0 1 POs 0 1 PIs 0 1 0
An Example of Stuck-at Fault Model Stuck-at zero 1 0 0 S27(1) jc2 S27(2) 1 0 0 0 POs 0 1 PIs 0 1 0
An Example of Misplaced Fault Model 1 0 1 PIs jc2 C17 S27 0 0 0 0 POs 1 1 0 1 1 1 1 1 1
An Example of Misplaced Fault Model Misplaced fault ! 1 0 0 PIs jc2 C17 S27 0 1 0 0 POs 0 1 0 0 1 1 1 1 1
Outline • Introduction • Quality-Cost Evaluation Models • Integer Linear Programming • Our Approach • Interconnect Testing • With Stuck-at Fault Model • With Bridged Fault Model • Experimental Result • Conclusion
Experimental Result of Interconnect Testing with Stuck-at Fault Model
Experimental Result of Interconnect Testing with Stuck-at Fault Model
Experimental Result of Interconnect Testing with Misplaced Fault Model
Experimental Result of Interconnect Testing with Bridged Fault Model
Outline • Introduction • Quality-Cost Evaluation Models • Integer Linear Programming • Our Approach • Interconnect Testing • With Stuck-at Fault Model • With Bridged Fault Model • Experimental Result • Conclusion
Conclusion • We try to find a solution to • Reduce the cost of the SiP and keep its quality • Improve the quality of the SiP and control the budget • Even the bare dies are no scan chain, the fault still can be detected in our approach, and do not alter the original design