计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
7期
2492-2493,2496
,共3页
并行计算机%互连网络%蜂窝环%全广播
併行計算機%互連網絡%蜂窩環%全廣播
병행계산궤%호련망락%봉와배%전엄파
主要研究蜂窝环上的全广播路由算法.第一个全广播算法的设计思路是找到一条通过所有节点的路径,关键是确定边界上的一些特殊节点;第二个全广播算法应用了蜂窝环的哈密尔顿性质.假设一个有n个处理机的蜂窝环,前者每个节点有自己专用的路由策略,时间复杂度为3n,因为计算时间往往比数据传送时间低得多,所以总的通信时间可以降低到n;后者是基于哈密尔顿圈的,需要n时间复杂度.到目前为止,这是第一次给出蜂窝环上全广播算法.
主要研究蜂窩環上的全廣播路由算法.第一箇全廣播算法的設計思路是找到一條通過所有節點的路徑,關鍵是確定邊界上的一些特殊節點;第二箇全廣播算法應用瞭蜂窩環的哈密爾頓性質.假設一箇有n箇處理機的蜂窩環,前者每箇節點有自己專用的路由策略,時間複雜度為3n,因為計算時間往往比數據傳送時間低得多,所以總的通信時間可以降低到n;後者是基于哈密爾頓圈的,需要n時間複雜度.到目前為止,這是第一次給齣蜂窩環上全廣播算法.
주요연구봉와배상적전엄파로유산법.제일개전엄파산법적설계사로시조도일조통과소유절점적로경,관건시학정변계상적일사특수절점;제이개전엄파산법응용료봉와배적합밀이돈성질.가설일개유n개처리궤적봉와배,전자매개절점유자기전용적로유책략,시간복잡도위3n,인위계산시간왕왕비수거전송시간저득다,소이총적통신시간가이강저도n;후자시기우합밀이돈권적,수요n시간복잡도.도목전위지,저시제일차급출봉와배상전엄파산법.
