运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2014年
4期
65-77
,共13页
Pancake网络%容错性%t/k-诊断度%诊断算法
Pancake網絡%容錯性%t/k-診斷度%診斷算法
Pancake망락%용착성%t/k-진단도%진단산법
Pancake networks%fault tolerance%t/k-diagnosability%diagnosis algorithm
由于大型多处理机系统规模的不断扩大,其组件脆弱性也随之增加,因此故障容错性能对于多处理机系统尤为重要.t/k-诊断分析是一种能极大提高多处理机系统自我诊断性能的系统级故障诊断策略,该诊断策略能识别至多t个故障处理机节点,其中可能包含至多k个被误诊的处理机.首先给出了Pancake网络Pn(n≥5)的容错性分析,其后证明了Pn在PMC模型下是((k+ 1)n-3k-1)/k-可诊断的,其中1≤k≤3,最后还给出复杂度为O(NlogN)的快速诊断算法来识别所有的故障节点.
由于大型多處理機繫統規模的不斷擴大,其組件脆弱性也隨之增加,因此故障容錯性能對于多處理機繫統尤為重要.t/k-診斷分析是一種能極大提高多處理機繫統自我診斷性能的繫統級故障診斷策略,該診斷策略能識彆至多t箇故障處理機節點,其中可能包含至多k箇被誤診的處理機.首先給齣瞭Pancake網絡Pn(n≥5)的容錯性分析,其後證明瞭Pn在PMC模型下是((k+ 1)n-3k-1)/k-可診斷的,其中1≤k≤3,最後還給齣複雜度為O(NlogN)的快速診斷算法來識彆所有的故障節點.
유우대형다처리궤계통규모적불단확대,기조건취약성야수지증가,인차고장용착성능대우다처리궤계통우위중요.t/k-진단분석시일충능겁대제고다처리궤계통자아진단성능적계통급고장진단책략,해진단책략능식별지다t개고장처리궤절점,기중가능포함지다k개피오진적처리궤.수선급출료Pancake망락Pn(n≥5)적용착성분석,기후증명료Pn재PMC모형하시((k+ 1)n-3k-1)/k-가진단적,기중1≤k≤3,최후환급출복잡도위O(NlogN)적쾌속진단산법래식별소유적고장절점.