Text - KFUPM - King Fahd University of Petroleum and Minerals

More documents

Recommendations

Info

THESIS ABSTRACT Name: Mustafa Imran Ali Title: An Efficient Relaxation-based Test Width Compression Technique for Multiple Scan Chain Testing Major Field: COMPUTER ENGINEERING Date of Degree: December, 2006 Complexity of IC design test at nanometer scale integration has increased tremendously. Scan-based design test strategy is the most widely used solution to achieve the high level of fault coverage desired for such complex designs, in particular for the SoC based design paradigm. However, test data volume, test application time and power consumption have increased proportionately with integration scale and so has, ultimately, the cost of test. Scan-based test alone does not offer much for these problems. Test data compression techniques have been increasingly used recently to cope with this problem. This work proposes an effective reconfigurable broadcast scan compression scheme that employs partitioning and relaxation-based test vector decomposition. Given a constraint on the number of tester channels, the technique classifies the test set into acceptable and bottleneck vectors. Bottleneck vectors are then decomposed into a set of vectors that meet the given constraint. The acceptable and decomposed test vectors are partitioned into the smallest number of partitions while satisfying the tester channels constraint to reduce the decompressor area. Thus, the technique by construction satisfies a given tester channels constraint at the expense of increased test vector count and number of partitions, offering a tradeoff between test compression, test application time and test decompression circuitry area. Experimental results demonstrate that the proposed technique achieves significantly higher test volume reductions in comparison to other test compression techniques. MASTER OF SCIENCE DEGREE King Fahd University of Petroleum & Minerals, Dhahran, Saudi Arabia. December, 2006 xiv
الاسم مصطفى عمران علي ملخص الرسالة : عنوان الدراسة : تقنية فعالة لضغط عرض بيانات الاختبار على أساس تخفيف ااختبارات السلاسل متعددة المسح.‏ التخصص : تاريخ التخرج هندسة الحاسب الآلي : ديسمبر 2006 التعقيد المتواجد في اختبار تصميم الدوائر المتكاملة على مقياس النانو متر ارتفع بشكل ملحوظ.‏ اختبار التصميم على أساس المسح هو الإستراتيجية الأآثر شيوعاً‏ في الوقت الحاضر آحل لتحقيق مستوى عالي في احتمالية تغطية الأخطاء المرغوب تغطيتها لنظام بهذا التعقيد و على وجه الخصوص للنظام على الشريحة.‏ على الرغم من ذلك فان حجم بيانات الاختبار,‏ الوقت اللازم لتطبيق الاختبار و استهلاك الطاقة قد ارتفع بشكل متناسب للمقياس التكميلي وهكذا أيضاً‏ تكلفة الاختبار.‏ الاختبار على أساس المسح لوحده لا يقدم الكثير خصوصاً‏ في هذا النوع من المشاآل.‏ تقنيات ضغط بيانات الاختبار أصبحت تستخدم بشكل متزايد في الفترة الأخيرة لمواجهة هذه المشكلة.‏ هذه الرسالة تقدم برنامج ضغط بيانات المسح قابل لإعادة التشكيل و الذي يستخدم تقسيم الاختبار و تجميع الاختبار على أساس الاسترخاء.‏ بوضع قيد على عدد قنوات المختبر , هذه التقنية تصنف مجموعة الاختبار إلى مجموعات مقبولة ومجموعات معيقة.‏ المجموعات المعيقة يتم تجزيئها إلى مجموعات تخضع إلى ذلك القيد.‏ أما المجموعات المقبولة والمجزأة فسوف تقسم إلى أصغر عدد من الأقسام بينما تحقق قيود اختبار القناة لتقليل مساحة دائرة فك الضغط.‏ وهكذا فإن التقنية بطبيعة تكوينها ستحقق قيد قنوات الاختبار على حساب زيادة عدد موجات الاختبار وعدد التقسيمات،‏ بتقديم مبادلة بين ضغط الاختبار،‏ وقت تطبيق الاختبار ومساحة دائرة فك ضغط الاختبار.‏ نتائج التجارب العملية أظهرت أن التقنية المقترحة تحقق انخفاض أعلى في حجم الاختبار مقارنة بتقنيات ضغط الاختبار الأخرى.‏ درجة الماجستير في العلوم جامعة الملك فهد للبترول والمعادن الظهران – المملكة العربية السعودية ديسمبر 2006 xv
Page 3 and 4: Dedicated to my family and especial
Page 5 and 6: ters. I thank Saqib Khursheed and F
Page 7 and 8: 3.1 Introduction . . . . . . . . .
Page 9 and 10: List of Tables 3.1 The test set and
Page 11 and 12: List of Figures 1.1 Steps in scan-b
Page 13 and 14: 4.7 Bottleneck vectors with respect
Page 15: 4.46 Partitions required vs. M for
Page 19 and 20: Scan test is easy to understand, im
Page 21 and 22: Figure 1.1: Steps in scan-based tes
Page 23 and 24: e modified in hard (IP) cores. Test
Page 25 and 26: der test is difficult. ATE I/O chan
Page 27 and 28: ing, this new technology provides b
Page 29 and 30: Chapter 2 Literature Survey In this
Page 31 and 32: introduced to reduce data volume an
Page 33 and 34: application time and data volume to
Page 35 and 36: included under this category. 2. Li
Page 37 and 38: together. Compression is achieved b
Page 39 and 40: But due to the asymmetry in size be
Page 41 and 42: In Selective Low Care (SLC) scheme
Page 43 and 44: Chapter 3 Proposed Compression Algo
Page 45 and 46: ATE Channels (M) M x N Decompressio
Page 47 and 48: for each scan chain. If two scan ch
Page 49 and 50: analysis gives a reduced number of
Page 51 and 52: Section 3.4. Vector SC 1 SC 2 SC 3
Page 53 and 54: SC1 SC 2 SC3 SC 4 Figure 3.8: Confl
Page 55 and 56: SC 1 SC 2 SC 3 SC 4 Figure 3.11: Co
Page 57 and 58: tition because of high percentage o
Page 59 and 60: 3.5.2) 5. Get representative test v
Page 61 and 62: of fitting in existing partitions b
Page 63 and 64: The details of the implemented vari
Page 65 and 66: 3.5.4 Merging of Atomic Components
Page 67 and 68:
partition. The representative vecto
Page 69 and 70:
Representative Vectors 1,2 & 4a 0 0
Page 71 and 72:
Internal Scan Chains (N) External S
Page 73 and 74:
Table 4.1: Details of ISCAS-89 benc
Page 75 and 76:
4.3 Test Data Characteristics Befor
Page 77 and 78:
s13207 250 200 150 100 50 Bottlenec
Page 79 and 80:
s38584 14 10 20 0 100 80 60 40 Bott
Page 81 and 82:
s5378 s9234 s13207 s15850 s3-5932 s
Page 83 and 84:
the effect of increasing test vecto
Page 85 and 86:
Table 4.7: Results for s15850 for S
Page 87 and 88:
The focus of comparison among the v
Page 89 and 90:
s5378 88.00% 86.00% Compression Rat
Page 91 and 92:
s9234 170 160 150 Vectors 140 130 I
Page 93 and 94:
s13207 70 60 50 Partitions 40 30 IA
Page 95 and 96:
s15850 94.00% 92.00% 90.00% Compres
Page 97 and 98:
s15850 180 170 160 150 Vectors 140
Page 99 and 100:
s35932 26 24 22 20 18 Partitions 16
Page 101 and 102:
s38417 75.00% 74.00% 73.00% Compres
Page 103 and 104:
s38417 200 180 160 Vectors 140 120
Page 105 and 106:
s38584 70 60 50 Partitions 40 IA IB
Page 107 and 108:
4.5 Comparison with Other Work Tabl
Page 109 and 110:
is given. Results for the proposed
Page 111 and 112:
4.6 Hardware Cost Comparison Table
Page 113 and 114:
Chapter 5 Conclusions and Future Wo
Page 115 and 116:
elaxation will always lead to an im
Page 117 and 118:
s5378 Color Histogram 25 23 21 20 1
Page 119 and 120:
s15850 Color Histogram 20 20 18 18
Page 121 and 122:
s38417 Color Histogram 10 9 9 8 7 7
Page 123 and 124:
Bibliography [1] Jack Horgan. TEST
Page 125 and 126:
http://www.evaluationengineering.co
Page 127 and 128:
Test Power and Test Application cos
Page 129 and 130:
[36] Laung-Terng Wang, Boryau Sheu,
Page 131 and 132:
sion. In ICECS’02: Int. Conf. on
Page 133 and 134:
[58] Xiaoyu Ruan and Rajendra Katti
Page 135 and 136:
In ITC ’04: Proceedings of the In
Page 137 and 138:
[80] Ilker Hamzaoglu and Janak H. P
Page 139 and 140:
[90] Yinhe Han, Xiaowei Li, S. Swam
Page 141 and 142:
[101] Huaxing Tang, Sudhakar M. Red
show all

Text - KFUPM - King Fahd University of Petroleum and Minerals

Create successful ePaper yourself

Delete template?

Save as template?