{广告传媒}广播通讯模式的阶层概念与碰撞.pdfVIP

{广告传媒}广播通讯模式 的阶层概念与碰撞 廣播通訊模式的階層概念與碰撞 1 2 蕭學宏 楊昌彪 @. 中文摘要 現今最常用的乙太網路(Ethernet) ﹐其通訊模式就是一種廣播通訊模式。在此種 廣播通訊模式下的演算法﹐如能運用階層觀念(layerconcept) ﹐將可減少碰撞﹐ 有效加快演算速度。本文中﹐我們以廣播通訊模式下﹐搜尋最大值的問題為例 2 子﹐提出未加入此種觀念的演算法﹐並分析其平均時間複雜度為 (ln n) 。而有 運用此觀念的演算法﹐其平均時間複雜度為 (lnn) 。因此﹐在廣播通訊模式下的 演算法﹐若能運用階層的觀念﹐對於加快演算速度將有所幫助。 關鍵詞﹕平行演算法﹑廣播通訊模式﹑階層觀念﹑搜尋最大值﹑碰撞 1 長榮管理學院圖書館資訊組組長﹐兼資管系講師 2 中山大學應用數學系副教授﹐兼電子計算機中心資料組組長 一﹑研究背景與目的 在眾多平行計算模式(parallelputationmodels)中﹐有多種簡單的模式﹐而廣 播通訊模式(broadcastmunicationmode) ﹐就是其中的一種[1-12] 。在此模式下