Process-variation and temperature aware soc test scheduling using particle swarm optimization

High working temperature and process variation are undesirable effects for modern systems-on-chip. It is well recognized that the high temperature should be taken care of during the test process. Since large process variations induce rapid and large temperature deviations, traditional static test schedules are suboptimal in terms of speed and/or thermal-safety. A solution to this problem is to use an adaptive test schedule which addresses the temperature deviations by reacting to them. We propose an adaptive method that consists of a computationally intense offline-phase and a very simple online-phase. In the offline-phase, a near optimal schedule tree is constructed and in the online-phase, based on the temperature sensor readings, an appropriate path in the schedule tree is traversed. In this paper, particle swarm optimization is introduced into the offline-phase and the implications are studied. Experimental results demonstrate the advantage of the proposed method.

[1]  Parameswaran Ramanathan,et al.  Partition Based SoC Test Scheduling with Thermal and Power Constraints under Deep Submicron Technologies , 2009, 2009 Asian Test Symposium.

[2]  Kevin Skadron,et al.  Compact thermal modeling for temperature-aware design , 2004, Proceedings. 41st Design Automation Conference, 2004..

[3]  Lei He,et al.  Temperature and supply Voltage aware performance and power modeling at microarchitecture level , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[4]  Kevin Skadron,et al.  Temperature-aware microarchitecture: Modeling and implementation , 2004, TACO.

[5]  Riccardo Poli,et al.  Particle Swarm Optimisation , 2011 .

[6]  Kaushik Roy,et al.  Test challenges for deep sub-micron technologies , 2000, Proceedings - Design Automation Conference.

[7]  Petru Eles,et al.  Temperature-Aware SoC Test Scheduling Considering Inter-Chip Process Variation , 2010, 2010 19th IEEE Asian Test Symposium.

[8]  Parameswaran Ramanathan,et al.  Thermal-Aware Test Scheduling Using On-chip Temperature Sensors , 2011, 2011 24th Internatioal Conference on VLSI Design.

[9]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[10]  Li Shang,et al.  Temperature-aware test scheduling for multiprocessor systems-on-chip , 2008, 2008 IEEE/ACM International Conference on Computer-Aided Design.

[11]  Petru Eles,et al.  Simulation-Driven Thermal-Safe Test Time Minimization for System-on-Chip , 2008, 2008 17th Asian Test Symposium.

[12]  Petru Eles,et al.  Adaptive Temperature-Aware SoC Test Scheduling Considering Process Variation , 2011, 2011 14th Euromicro Conference on Digital System Design.