基于IBA優(yōu)化變權(quán)時(shí)間Petri網(wǎng)的3D NoC測試規(guī)劃
發(fā)布時(shí)間:2018-06-25 15:29
本文選題:三維片上網(wǎng)絡(luò) + 測試規(guī)劃 ; 參考:《電子測量與儀器學(xué)報(bào)》2017年08期
【摘要】:為了提高三維片上網(wǎng)絡(luò)(three dimensional network-on-chip,3D NoC)測試效率,結(jié)合3D NoC測試的特點(diǎn)建立了一種變權(quán)時(shí)間Petri網(wǎng)的測試模型,設(shè)置算法權(quán)值與變遷時(shí)延相關(guān)聯(lián),對Petri網(wǎng)變遷進(jìn)行動態(tài)變權(quán)處理。在此基礎(chǔ)上,將變遷激發(fā)序列作為IP核并行測試任務(wù)規(guī)劃方案,采用簡化蝙蝠位置更新方程的改進(jìn)蝙蝠算法對其進(jìn)行優(yōu)化求解。將蝙蝠的位置更新規(guī)則融入到Petri網(wǎng)進(jìn)化規(guī)則中,簡化了推理過程,避免算法陷入早熟,提高了收斂速度。采用ITC’02測試基準(zhǔn)作為實(shí)驗(yàn)對象,仿真結(jié)果表明,與其他算法相比,模型可以有效的描述3D NoC測試規(guī)劃問題,最大時(shí)間優(yōu)化率達(dá)到13.9%,提高了測試效率。
[Abstract]:In order to improve the efficiency of (three dimensional network-on-chip-3D-NoC (3D Noc) testing, a test model of time-varying Petri nets with variable weights is established, which sets the weights of the algorithm to be associated with the transition delay, and processes the transitions of Petri nets dynamically with varying weights. On this basis, the transition excitation sequence is used as the parallel test task planning scheme of IP core, and the improved bat algorithm which simplifies the bat location update equation is used to optimize the solution. The position update rules of bats are incorporated into the evolution rules of Petri nets, which simplifies the reasoning process, avoids the algorithm falling into precocity, and improves the convergence speed. The test results show that compared with other algorithms, the model can effectively describe the 3D Noc test planning problem, and the maximum time optimization rate reaches 13.9%, which improves the test efficiency.
【作者單位】: 桂林電子科技大學(xué)電子工程與自動化學(xué)院;西安電子科技大學(xué)機(jī)電工程學(xué)院;廣西自動檢測技術(shù)與儀器重點(diǎn)實(shí)驗(yàn)室;桂林航天工業(yè)學(xué)院;
【基金】:國家自然科學(xué)基金(61561012) 廣西自動檢測技術(shù)與儀器重點(diǎn)實(shí)驗(yàn)室(YQ16106) 廣西高校科學(xué)技術(shù)研究項(xiàng)目(KY2015YB110) 廣西自然科學(xué)基金(2014GXNSFAA118398)資助項(xiàng)目
【分類號】:TN407
,
本文編號:2066505
本文鏈接:http://sikaile.net/kejilunwen/dianzigongchenglunwen/2066505.html
最近更新
教材專著