查詢結果分析
來源資料
相關文獻
- 廣播通訊模式的階層概念與碰撞
- Estimation of Impact Frequency Due to Backlash in Transmission Systems With Spur Gears
- 兩岸海商法船舶碰撞之規定與司法判決之比較
- 番茄撞擊之黏彈模型的研究
- Distribution of the Bottom-Simulating Reflector in the Offshore Taiwan Collision Zone
- 網球正、反拍擊球振動對手臂之影響
- 堆積體中顆粒始動振盪強度探討
- 臺灣地區弧陸碰撞模擬
- 土石流顆粒結構分選之布朗效應
- Anaysis on the Behavior of Self-trapping of Optical Beam-spatial Solitons
頁籤選單縮合
題名 | 廣播通訊模式的階層概念與碰撞=The Layer Concept and Conflicts on Broadcast Communication |
---|---|
作者 | 蕭學宏; 楊昌彪; Shiau, Shyue Horng; Yang, Chang Biau; |
期刊 | 長榮學報 |
出版日期 | 19980600 |
卷期 | 2:1 1998.06[民87.06] |
頁次 | 頁37-46 |
分類號 | 448.86 |
語文 | chi |
關鍵詞 | 平行演算法; 廣播通訊模式; 階層觀念; 搜尋最大值; 碰撞; Parallel algorithm; Broadcast communication; Layer concept; Maximum finding; Conflict; |
中文摘要 | 現今最常用的乙太網路(Ethernet),其通訊模式就是一種廣播通訊模式。在此種廣播通訊模式下的演算法,如能運用階層觀念(layer concept),將可減少碰撞,有效加快演算速度。本文中,我們以廣播通訊模式下,搜尋最大值的問題為例子,提出未加入此種觀念的演算法,並分析其平均時間複雜度為Θ(ln�慨)。而有運用此觀念的演算法,其平均時間複雜度為Θ (ln n)。因此,在廣播通訊模式下的演算法,若能運用階層的觀念,對於加快演算速度將有所幫助。 |
英文摘要 | Ethernet is one of the most popular local area networks, which is based on the broadcast communication model. In the broadcast communication model, if the layer concept can be applied in an algorithm, it usually reduces the occurrence of broadcast conflicts and thus the performance is increased effectively. In this paper, we present maximum finding algorithms as examples to illustrate the layer concept. The algorithm which does not apply the layer concept requires Θ (ln�慨)time in average. While the average time complexity of the algorithm which applies the layer concept is reduced to Θ (ln n). Therefore, the layer concept on broadcast communication model is helpful for increasing algorithm performance. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。