标题: 混合的弦環式網路、環式網路、及連接網路的訊息傳送
Routing Problems in Mixed Chordal Rings, Loop Networks, and Interconnection Networks
作者: 陳秋媛
CHEN CHIUYUAN
交通大學應用數學系
关键字: 網路;雙環式網路;三環式網路;連接網路;直徑;訊息傳送;容錯
公开日期: 2006
摘要: 本人近年來之研究以「網路問題」為主。「網路問題」表面看來會以為純為工程方面之問題,然而實則隱藏著「代數」、「數論」、與「矩陣」等之理論在內。雖然在本人正在進行中的國科會計畫「雙環式網路、三環式網路、及連接網路之研究」中,已解決了下列網路問題:
設計出an O(log N)-time algorithm to find the steps of a double-loop network。
解決了degenerate double-loop L-shapes的參數訂定不一致問題。
推導出the existence of hyper-L triple-loop networks的充分必要條件。
推導出the existence of hyper-L1 triple-loop networks的充分必要條件。
推導出mixed chordal rings的diameter以及minimum distance diagram。
設計出efficient routing algorithms for the backward network of a bidirectional general
shuffle-exchange network。
討論出the equivalence of buddy networks with an arbitrary number of stages。
然而,仍有下列網路問題是有待解決的:
1. 設計「混合的弦環式網路」的訊息傳送演算法。
2. 設計「雙環式網路」的容錯的permutation routing演算法。
3. 得出「三環式網路」的minimum distance diagram、以及設計「三環式網路」的訊息傳送演算法。
4. 再精減「廣義的shuffle-exchange network」的訊息傳送表 (routing table)。
本研究計畫之目的即在於探討上述「混合的弦環式網路」、「環式網路」、與「連接網路」的訊息傳送問題。
官方说明文件#: NSC95-2115-M009-013-MY2
URI: http://hdl.handle.net/11536/89792
https://www.grb.gov.tw/search/planDetail?id=1276879&docId=233854
显示于类别:Research Plans