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

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

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