标题: | 混合的弦环式网路、环式网路、及连接网路的讯息传送 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 |