基于模擬退火禁忌遺傳算法的并行測試任務(wù)調(diào)度.pdf

1、并行測試技術(shù)最大的優(yōu)點是能夠同時進行多個任務(wù)的測試，增加單位時間內(nèi)被測芯片的數(shù)量，從而提高整個測試系統(tǒng)的效率和吞吐量，縮短測試時間；可以減少各個測試資源處于空閑狀態(tài)的時間；還可以讓多個被測芯片共享較為貴重的測試資源，從而節(jié)約了測試的成本。測試任務(wù)的智能優(yōu)化調(diào)度策略是提高并行測試系統(tǒng)效率的關(guān)鍵性問題。由于并行測試系統(tǒng)主要是通過用軟件控制多個工作線程并發(fā)執(zhí)行多項任務(wù)的測試來實現(xiàn)多個被測芯片的并行測試，而多任務(wù)系統(tǒng)往往容易由于資源的共享和任務(wù)

2、優(yōu)先級之間的約束等等因素，出現(xiàn)競爭、死鎖或者餓死等問題，從而降低整個并行測試系統(tǒng)的測試速度，甚至使并行測試系統(tǒng)不能正常工作，所以并行測試任務(wù)的調(diào)度問題是個復(fù)雜的非確定性完備問題，可以用智能算法來解決這樣的問題。為了解決并行自動測試系統(tǒng)中復(fù)雜并且難以優(yōu)化的并行測試任務(wù)調(diào)度問題，本文提出了一種把禁忌搜索算法、模擬退火算法和遺傳算法相互結(jié)合取長補短的新型靜態(tài)并行測試任務(wù)調(diào)度方法，即STG算法，在遺傳算法中引入模擬退火算法和禁忌搜索算法的核心思