电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
1998年
5期
42-47
,共6页
车文刚%苏磊%王宏祥%焦越
車文剛%囌磊%王宏祥%焦越
차문강%소뢰%왕굉상%초월
二分图%覆盖问题%无关分解%无关联子图
二分圖%覆蓋問題%無關分解%無關聯子圖
이분도%복개문제%무관분해%무관련자도
为了解决大容量存贮器制造过程中因缺陷而造成成品率低的问题,或并行阵列中的容错重组问题,一般采用冗余修复的方法,该问题可以归结为对二分图的覆盖,且该问题属于NP完全问题 .本文提出一个新的二分图无关分解方法.运用这一方法,可将一个二分图分解为多个互不关联的子图,然后分别在各子图中对缺陷进行覆盖,从而使该问题复杂度降低,提高修复速度.
為瞭解決大容量存貯器製造過程中因缺陷而造成成品率低的問題,或併行陣列中的容錯重組問題,一般採用冗餘脩複的方法,該問題可以歸結為對二分圖的覆蓋,且該問題屬于NP完全問題 .本文提齣一箇新的二分圖無關分解方法.運用這一方法,可將一箇二分圖分解為多箇互不關聯的子圖,然後分彆在各子圖中對缺陷進行覆蓋,從而使該問題複雜度降低,提高脩複速度.
위료해결대용량존저기제조과정중인결함이조성성품솔저적문제,혹병행진렬중적용착중조문제,일반채용용여수복적방법,해문제가이귀결위대이분도적복개,차해문제속우NP완전문제 .본문제출일개신적이분도무관분해방법.운용저일방법,가장일개이분도분해위다개호불관련적자도,연후분별재각자도중대결함진행복개,종이사해문제복잡도강저,제고수복속도.