查詢結果分析
來源資料
頁籤選單縮合
題名 | An Efficienty 2ix2j-Submesh Allocation Strategy in Mesh Networks=在網狀網路上之有效2ix2j次網狀配置策略 |
---|---|
作者 | 莊東穎; 陳裕賢; 蔡智強; Juang, Tony Tong-ying; Chen, Yuh-shyan; Tsai, C. C.; |
期刊 | 管理與資訊學報 |
出版日期 | 20000400 |
卷期 | 5 2000.04[民89.04] |
頁次 | 頁173-198 |
分類號 | 448.6 |
語文 | eng |
關鍵詞 | 伙伴系統; 網狀節結構; 交互聯結網路; 平行處理工作分配; Buddy system; Mesh; Interconnection network; Parallel processing; Task allocation; |
中文摘要 | 在可配置多處理機系統中,有效配置問題扮演一個很重要的角色,其中對於平行電 腦系統,尤其是大型平行電腦系統的效能有關鍵性的影響。在這篇論濁中,為了克服傳統2 維伙伴系統策略之缺點,我們提出個新的加強型2維伙伴系統策略。此策略可提供正方型及 非正方型之工作要求,為了達到此要求,我們利用-可適性資料結構,稱為自由次網狀矩陣。 此結構除了維護及記錄所有可使用的次網狀工作外,並可很容易的分配和回收處理機。最後, 從我們的實驗模擬結果得知,在不同負載情況下,比較系統處機使用程和平均等待時間,我 們的策略都比傳統的2維伙伴系統和最適合策略的效能好。當然,所分配工作之邊長為2的 次方。 |
英文摘要 | The efficient allocation problem plays an important role in partitionable multiprocessor system. It is critical to the performance of parallel computers. In this paper, we propose a new Enhanced two-Dimen-sional Buddy System (E2DBS) strategy which overcomes the drawbacks of two-dimensional buddy system (2DBS) strategy. Notably, the requesting tasks of our E2DBS strategy are square and nonsquare. The major contribution of our E2DBS strategy is to propose an adaptive data structure, called free submesh matrix (FSM). The FSM is used to maintain the free submeshes and easily allocate and deallocate processors. Simulation result indicates that our strategy outperforms the 2DBS strategy and Best Fit strategy, in terms of system processor utilization and average waiting time on various system loads for rectanglar requesting tasks, where side lengths are power of 2. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。