IJE TRANSACTIONS B: Applications Vol. 31, No. 5 (May 2018) 752-758    Article in Press

downloaded Downloaded: 36   viewed Viewed: 859

T. Sarkar and S. Pradhan
( Received: March 17, 2017 – Accepted in Revised Form: March 08, 2018 )

Abstract    Estimating and minimizing the maximum power dissipation during testing is an important task in VLSI circuit realization since the power value affects the reliability of the circuits. Therefore during testing a methodology should be adopted to minimize power consumption. Test patterns generated with –D 1 option of ATALANTA contains don’t care bits (x bits). By suitable filling of don’t cares can minimize the number of switching activity between two successive patterns. The switching power dissipation of the Circuit under Test (CUT) also depends on the order of patterns applied for. If consecutive pattern application time is sufficiently large then leakage power dissipation does not alter on the ordering of the patterns. So under this circumstances leakage power does not change but if the pattern application time is small leakage power depends on the ordering of the pattern applied to the CUT. Previous works concerns only about don’t care filling or pattern ordering or first filling of don’t care and then ordering for low power circuit testing. Ordering after filling of don’t care may change the benefits of X-filling. The advantage of test power reduction of both the methods - don’t care filling and ordering may be obtained if they are considered together. In this work an approach based on Genetic Algorithm (GA) is used to solve the integrated problem for X-filling and reordering of test patterns considering pattern dependency to minimize the switching activity throughout testing without changing the fault coverage. Effectiveness of the proposed GA based approach compared to existing approach considering test patterns for ISCAS’85 benchmark circuits is shown in the result section.


Keywords    Testing, Donít care, Run time leakage, Fault coverage, Genetic Algorithm, Test pattern ordering, Pattern dependency


چکیده    برآورد و به حداقل رساندن حداکثر انحلال قدرت در حین آزمایش، کار مهمی در تحقق مدار VLSI است، زیرا مقدار قدرت بر قابلیت اطمینان مدارها تأثیر می گذارد. بنابراین در حین آزمایش باید روش های مناسب برای به حداقل رساندن مصرف برق اتخاذ شود. الگوهای تست تولید شده با گزینه -D 1 از ATALANTA حاوی xبیت مهم نیست. با پر کردن مناسب مراقبت نمی تواند تعداد فعالیت های تعویض بین دو الگوی متوالی را به حداقل برساند. از بین رفتن قدرت سوئیچینگ مدار تحت آزمون (CUT) نیز به ترتیب الگوهای مورد استفاده برای آزمایش بستگی دارد. اگر زمان درخواست الگوی متوالی به اندازه کافی بزرگ باشد، از بین رفتن قدرت نشتی در مرتب سازی الگوها تغییر نمی کند. بنابراین در این شرایط قدرت نشت تغییر نمی کند، اما اگر زمان درخواست الگوی نشتی کوچک باشد، بستگی به دستورالعمل مربوط به CUT دارد. کارهای قبلی تنها در مورد پر کردن الگوی یا پر کردن اول انجام نمی شود و پس از آن برای تست مدار کم قدرت مورد توجه قرار نمی گیرد. پس از پر کردن سفارش، مهم نیست که مزایای پر کردن X را تغییر دهید. مزیت تست کاهش قدرت تدریجی هر دو روش - مهم نیست که پر کردن و مرتب سازی می تواند در صورت همکاری در نظر گرفته شود. در این کار روشی مبتنی بر الگوریتم ژنتیک (GA) برای حل یکپارچه مشکل برای پر کردن X و مرتب سازی دوباره الگوهای آزمایش با توجه به وابستگی الگوی به منظور به حداقل رساندن فعالیت سوئیچینگ در سراسر تست بدون تغییر پوشش خطا استفاده می شود. اثربخشی رویکرد مبتنی بر GA در مقایسه با رویکرد موجود با توجه به الگوهای آزمایشی مدارهای آزمون ISCAS'85 در بخش نتیجه نشان داده شده است.


1.      Wang, S., "A bist tpg for low power dissipation and high fault coverage", IEEE Transactions on Very Large Scale Integration (VLSI) Systems,  Vol. 15, No. 7, (2007), 777-789.

2.      Wilson, L., "International technology roadmap for semiconductors (ITRS)", Semiconductor Industry Association,  (2005).

3.      Bushnell, M. and Agrawal, V., "Essentials of electronic testing for

digital, memory and mixed-signal vlsi circuits, Springer Science & Business Media,  Vol. 17,  (2000).

4.      Shi, C. and Kapur, R., "How power-aware test improves reliability and yield", IEEDesign. com, September,  Vol. 15, No., (2004).

5.      Lin, Y.-S. and Sylvester, D., "Runtime leakage power estimation technique for combinational circuits", in Proceedings of the 2007 Asia and South Pacific Design Automation Conference, IEEE Computer Society., (2007), 660-665.

6.      Kumar, S.K., Kaundinya, S., Kundu, S. and Chattopadhyay, S., "Particle swarm optimization based vector reordering for low power testing", in Computing Communication and Networking Technologies (ICCCNT), 2010 International Conference on, IEEE., (2010), 1-5.

7.      Badereddine, N., Girard, P., Pravossoudovitch, S., Landrault, C., Virazel, A. and Wunderlich, H.-J., "Minimizing peak power consumption during scan testing: Test pattern modification with x filling heuristics", in Design and Test of Integrated Systems in Nanoscale Technology. DTIS 2006. International Conference on, IEEE., (2006), 359-364.

8.      Kumar, S.K., Kaundinya, S., Kundu, S. and Chattopadhyay, S., "Customizing pattern set for test power reduction via improved x-identification and reordering", in Proceedings of the 16th ACM/IEEE international symposium on Low power electronics and design, ACM., (2010), 177-182.

9.      Chattopadhyay, S. and Choudhary, N., "Genetic algorithm based approach for low power combinational circuit testing", in VLSI Design, 2003. Proceedings. 16th International Conference on, DOI: 10.1109/ICVD.2003.1183192, IEEE., (2003), 552-557.

10.    Seomun, J., Shin, I. and Shin, Y., "Synthesis of active-mode power-gating circuits", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,  Vol. 31, No. 3, (2012), 391-403.

11.            Choudhury, P. and Pradhan, S.N., "An approach for low power design of power gated finite state machines considering partitioning and state encoding together", Journal of Low Power Electronics,  Vol. 8, No. 4, (2012), 452-463.

International Journal of Engineering
E-mail: office@ije.ir
Web Site: http://www.ije.ir