中南工业大学学报(自然科学版)
中南工業大學學報(自然科學版)
중남공업대학학보(자연과학판)
JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLGY(NATURAL SCIENCE)
2002年
6期
637-642
,共6页
田绍槐%蔡朝曦%田争%田敏
田紹槐%蔡朝晞%田爭%田敏
전소괴%채조희%전쟁%전민
容错路由%最优通路集%最优通路矩阵%超立方体%多处理机系统
容錯路由%最優通路集%最優通路矩陣%超立方體%多處理機繫統
용착로유%최우통로집%최우통로구진%초립방체%다처리궤계통
提出了针对超立方体结构多处理机系统的最优通路集的新概念和建立基于最优通路集的最优通路矩阵(OPSBOPMs)的新算法,并给出了基于OPSBOPMs的容错路由算法,证明了该算法是基于最优通路矩阵(OPMs)和基于扩展最优通路矩阵(EOPMs)容错路由算法的扩展.研究结果表明:该算法的存储开销与OPMs的相同,但记录的最优通路的信息包含了它们所记录的最优通路的信息,使搜索最优通路的能力增强.
提齣瞭針對超立方體結構多處理機繫統的最優通路集的新概唸和建立基于最優通路集的最優通路矩陣(OPSBOPMs)的新算法,併給齣瞭基于OPSBOPMs的容錯路由算法,證明瞭該算法是基于最優通路矩陣(OPMs)和基于擴展最優通路矩陣(EOPMs)容錯路由算法的擴展.研究結果錶明:該算法的存儲開銷與OPMs的相同,但記錄的最優通路的信息包含瞭它們所記錄的最優通路的信息,使搜索最優通路的能力增彊.
제출료침대초립방체결구다처리궤계통적최우통로집적신개념화건립기우최우통로집적최우통로구진(OPSBOPMs)적신산법,병급출료기우OPSBOPMs적용착로유산법,증명료해산법시기우최우통로구진(OPMs)화기우확전최우통로구진(EOPMs)용착로유산법적확전.연구결과표명:해산법적존저개소여OPMs적상동,단기록적최우통로적신식포함료타문소기록적최우통로적신식,사수색최우통로적능력증강.