老师你好：.doc

下载文档 降价啦

1
0
约7.87千字
约 10页
2017-12-15 发布于天津
举报
版权申诉
保障服务

老师你好：.doc

1、本文档共10页，其中可免费阅读4页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

播通模式的概念碰撞宏昌彪中文摘要今最常用的乙太路其通模式就是一播通模式在此播通模式下的演算法如能用念可少碰撞有效加快演算速度本文中我以播通模式下搜最大值的例子提出未加入此念的演算法分析其平均度而有用此念的演算法其平均度因此在播通模式下的演算法若能用的念於加快演算速度有所助平行演算法播通模式念搜最大值碰撞一研究背景目的在多平行算模式中有多的模式而播通模式就是其中的一在此模式下全部的器共享唯一的通道藉由此一通道行的通如所示有一部器播其他的器可藉此通道接收有二部以上的器同想要送消息就生播碰撞此就有一制

廣播通訊模式的階層概念與碰撞蕭學宏楊昌彪 shiaush@mail.cju.edu.tw cbyang@math.nsysu.edu.tw 中文摘要現今最常用的乙太網路(Ethernet)﹐其通訊模式就是一種廣播通訊模式。在此種廣播通訊模式下的演算法﹐如能運用階層觀念(layer concept)﹐將可減少碰撞﹐有效加快演算速度。本文中﹐我們以廣播通訊模式下﹐搜尋最大值的問題為例子﹐提出未加入此種觀念的演算法﹐並分析其平均時間複雜度為((ln2 n)。而有運用此觀念的演算法﹐其平均時間複雜度為((ln n)。因此﹐在廣播通訊模式下的演算法﹐若能運用階層的觀念﹐對於加快演算速度將有