计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2007年
10期
2323-2325,2328
,共4页
异步网络模型%轮询算法%选举算法%C语言%实现
異步網絡模型%輪詢算法%選舉算法%C語言%實現
이보망락모형%륜순산법%선거산법%C어언%실현
分布式算法是用于解决多个互连处理器运行问题的算法.分布式算法的各部分并发和独立地运行,每一部分只承载有限的信息.分布式算法的异步网络模型是一个输入/输出自动机模型,节点之间靠消息传递状态和数据信息.所描述的异步网络模型是建立在图论基础上的裸异步模型.分析了分布式算法的基本算法,研究了异步网络模型建立的基本方法.在该模型之上,重点讨论了分布式波动算法中的轮询与选举算法,并用C语言模拟实现了该算法.
分佈式算法是用于解決多箇互連處理器運行問題的算法.分佈式算法的各部分併髮和獨立地運行,每一部分隻承載有限的信息.分佈式算法的異步網絡模型是一箇輸入/輸齣自動機模型,節點之間靠消息傳遞狀態和數據信息.所描述的異步網絡模型是建立在圖論基礎上的裸異步模型.分析瞭分佈式算法的基本算法,研究瞭異步網絡模型建立的基本方法.在該模型之上,重點討論瞭分佈式波動算法中的輪詢與選舉算法,併用C語言模擬實現瞭該算法.
분포식산법시용우해결다개호련처리기운행문제적산법.분포식산법적각부분병발화독입지운행,매일부분지승재유한적신식.분포식산법적이보망락모형시일개수입/수출자동궤모형,절점지간고소식전체상태화수거신식.소묘술적이보망락모형시건립재도론기출상적라이보모형.분석료분포식산법적기본산법,연구료이보망락모형건립적기본방법.재해모형지상,중점토론료분포식파동산법중적륜순여선거산법,병용C어언모의실현료해산법.