A SoC Test Scheduling Approach based on Simulated Annealing Algorithm with Error Feedback

摘要

Because of the uncertainty of optimal solution, SoC test scheduling has attracted major concern in recent year. In this paper, a scheduling approach based on simulated annealing (SA) algorithm with error feedback is proposed. With this model, the error information generated in each iteration of SA is utilized to adjust the new potential solution for the next iteration; therefore, it enhances the learning of the algorithm. The result shows better performance comparing with previous work of authors and also with the traditional methods such as integer linear programming algorithm (ILP), simulated annealing algorithm (SA) and genetic algorithm (GA).