An Integrated Framework for the Design and Optimization of SOC Test Solutions
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
We propose an integrated framework for the design of SOC test solutions, which includes a set of algorithms for early design space exploration as well as extensive optimization for the final solution. The framework deals with test scheduling, test access mechanism design, test sets selection, and test resource placement. Our approach minimizes the test application time and the cost of the test access mechanism while considering constraints on tests and power consumption. The main feature of our approach is that it provides an integrated design environment to treat several different tasks at the same time, which were traditionally dealt with as separate problems. We have made an implementation of the proposed heuristic used for the early design space exploration and an implementation based on Simulated Annealing for the extensive optimization. Experiments on several benchmarks and industrial designs show the usefulness and efficiency of our approach.
- J. Aerts and E.J. Marinissen, “Scan Chain Design for Test Time Reduction in Core-Based ICs, ” in Proceedings of IEEE International Test Conference (ITC), Washington, DC, Oct. 1998, pp. 448–457.
- Benso, A., Cataldo, S., Chiusano, S., Prinetto, P., Zorian, Y. (2000) A High-Level EDAEnvironment for the Automatic Insertion of HD-BIST Structures. Journal of Electronic Testing; Theory and Applications (JETTA) 16: pp. 179-184
- Bleeker, H., Van Den Eijnden, P., De Jong, F. (1993) Boundary-Scan Test: A Practical Approach. Kluwer Academic Publishers, Boston, MA
- K. Chakrabarty, “Test Scheduling for Core-Based Systems, ” in Proceedings of IEEE/ACM International Conference on Computer Aided Design (ICCAD), San Jose, CA, Nov. 1999, pp. 391–394.
- K. Chakrabarty, “Design of System-on-a-Chip Test Access Architectures Using Integer Linear Programming, ” in Proceedings of IEEE VLSI Test Symposium (VTS), Montreal, Canada, April 2000, pp. 127–134.
- K. Chakrabarty, “Design of System-on-a-Chip Test Access Architecture under Place-and-Route and Power Constraints, ” in Proceedings of ACM/IEEE Design Automation Conference. (DAC), Los Angeles, CA, June 2000, pp. 432–437.
- Chakrabarty, K. (2000) Test Scheduling for Core-Based Systems Using Mixed-Integer Linear Programming. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 19: pp. 1163-1174
- Chakrabarty, K. (2001) Optimal Test Access Architectures for System-on-a-Chip. ACM Trans. on Design Automation of Electronic Systems 6: pp. 26-49
- Chou, R., Saluja, K., Agrawal, V. (1997) Scheduling Tests for VLSI Systems Under Power Constraints. IEEE Transactions on VLSI Systems 5: pp. 175-185
- Craig, G.L., Kime, C.R., Saluja, K.K. (1988) Test Scheduling and Control for VLSI built-in-self-test. IEEE Transactions on Computers 37: pp. 1099-1109
- M. Garg, A. Basu, T.C. Wilson, D.K. Banerji, and J.C. Majithia, “A New Test Scheduling Algorithm for VLSI Systems, ” in Proceedings of the CSI/IEEE Symposium on VLSI Design, New Delhi, India, Jan. 1991, pp. 148–153.
- S. Gerstendorfer and H.-J. Wunderlich, “Minimized Power Consumption for Scan-Based BIST, ” in Proceedings of IEEE International Test Conference (ITC), Atlantic City, NJ, Sept. 1999, pp. 77–84.
- G. Hetherington, T. Fryars, N. Tamarapalli, M. Kassab, A. Hassan, and J. Rajski, “Logic BIST for Large Industrial Designs: Real Issues and Case Studies, ” in Proceedings of IEEE International Test Conference (ITC), Atlantic City, NJ, September 1999, pp. 358–367.
- IEEE P1500 Web site. http://grouper.ieee.org/groups/1500.
- V. Iyengar and K. Chakrabarty, “Precedence-Based, Preemptive, and Power-Constrained Test Scheduling for System-on-a-Chip, ” in Proceedings of IEEE VLSI Test Symposium (VTS), Marina Del Rey, CA, April 2001, pp. 368–374.
- Kirkpatrick, S., Gelatt, C., Vecchi, M. (1983) Optimisation by Simulated Annealing. Science 220: pp. 671-680
- Larsson, E. (2000) An Integrated System-Level Design for Testability Methodology. Linköpings Universitet, Sweden
- E. Larsson and Z. Peng, “An Integrated System-On-Chip Test Framework, ” in Proceedings of the Design, Automation and Test in Europe Conference (DATE), Munchen, Germany, March 2001, pp. 138–144.
- E. Larsson, Z. Peng, and G. Carlsson, “The Design and Optimization of SOC Test Solutions, ” in Proceedings of IEEE/ACM International Conference on Computer-Aided Design (ICCAD), San Jose, CA, Nov. 2001, pp. 523–530.
- E.J. Marinissen, R. Arendsen, G. Bos, H. Dingemanse, M. Lousberg, and C. Wouters, “A Structured and Scalable Mechanism for Test Access to Embedded Reusable Cores, ” in Proceedings of IEEE International Test Conference (ITC), Washington, DC, Oct. 1998, pp. 284–293.
- E.J. Marinissen, S.K. Goel, and M. Lousberg, “Wrapper Design for Embedded Core Test, ” in Proceedings of IEEE International Test Conference (ITC), Atlantic City, NJ, Oct. 2000, pp. 911–920.
- E.J. Marinissen, Y. Zorian, R. Kapur, T. Taylor, and L. Whetsel, “Towards a Standard for Embedded Core Test: An Example, ” in Proceedings of IEEE International Test Conference (ITC), Atlantic City, NJ, Sept. 1999, pp. 616–627.
- V. Muresan, X. Wang, V. Muresan, and M. Vladutiu, “AComparison of Classical Scheduling Approaches in Power-Constrained Block-Test Scheduling, ” in Proceedings of IEEE International Test Conference (ITC), Atlantic City, NJ, Oct. 2000, pp. 882–891.
- M. Nourani and C. Papachristou, “An ILP Formulation to Optimize Test Access Mechanisms in System-on-a-Chip Testing, ” in Proceedings of IEEE International Test Conference (ITC), Atlantic City, NJ, Oct. 2000, pp. 902–910.
- Sugihara, M., Date, H., Yasuura, H. (1998) A Test Methodology for Core-Based System LSIs. IEICE Transactions on Fundamentals E81-A: pp. 2640-2645
- N. Weste and K. Eshraghian, Principles of CMOS VLSI Design, Addison-Wesley, 1993.
- Y. Zorian, “A Distributed BIST Control Scheme for Complex VLSI Devices, ” in Proceedings of the IEEE VLSI Test Symposium (VTS), Atlantic City, NJ, April 1993, pp. 4–9.
- An Integrated Framework for the Design and Optimization of SOC Test Solutions
Journal of Electronic Testing
Volume 18, Issue 4-5 , pp 385-400
- Cover Date
- Print ISSN
- Online ISSN
- Kluwer Academic Publishers
- Additional Links
- SOC test
- test scheduling
- test access mechanism design
- test resource partitioning
- test resource placement
- test conflicts
- power consumption
- Industry Sectors