發(fā)布時間：2018-08-28 15:15

【摘要】：一個有效的診斷算法對多處理器系統(tǒng)而言極其重要。在多處理器系統(tǒng)中,識別所有故障節(jié)點的能力稱為診斷系統(tǒng)的診斷度。在比較模型下,診斷的執(zhí)行是通過一個比較器處理器,給與之相鄰的一對處理器發(fā)送相同的輸入信號,并比較兩者間的響應(yīng)狀態(tài)。為了提高超立方網(wǎng)絡(luò)的診斷度,提出了一種新型的基于比較模型的超立方故障診斷算法,其利用超立方網(wǎng)絡(luò)節(jié)點連接的特性生成一個拓?fù)鋱DES(k;n),最終得出一個3位二進(jìn)制的診斷癥候集,從而確定系統(tǒng)故障節(jié)點。該算法的診斷度最優(yōu)能達(dá)到4n,大于傳統(tǒng)超立方的診斷度n。
[Abstract]:An effective diagnosis algorithm is very important for multiprocessor systems. In multiprocessor systems, the ability to identify all fault nodes is called the diagnostic degree of the diagnostic system. In the comparison model, the diagnosis is performed by sending the same input signal to the adjacent pair of processors through a comparator processor, and comparing the response state between the two. In order to improve the diagnosis degree of hypercube network, a new hypercube fault diagnosis algorithm based on comparative model is proposed. A topological graph ES (KKN) is generated by using the characteristic of hypercube network node connection. Finally, a 3-bit binary diagnostic symptom set is obtained to determine the fault node of the system. The optimal diagnostic degree of the algorithm is 4 ns, which is larger than that of the traditional hypercube.
【作者單位】： 廣西大學(xué)計算機(jī)與電子信息學(xué)院;
【基金】：國家自然科學(xué)基金項目:新型互連網(wǎng)絡(luò)的嵌入性與容錯性研究(61364002)資助
【分類號】：TP301.6;TP332

【相似文獻(xiàn)】

相關(guān)期刊論文 前1條

1 唐萬梅，陳遷槐，，楊曉帆;用神經(jīng)網(wǎng)絡(luò)求解P－t可診斷模型下的計算機(jī)系統(tǒng)診斷問題[J];重慶大學(xué)學(xué)報(自然科學(xué)版);1994年02期

本文編號：2209776