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