(3.237.234.213) 您好!臺灣時間:2021/03/09 11:29
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:蔡智強
研究生(外文):Tsai, Chih-Chyang
論文名稱:在Mesh平行系統中針對匐態資源分配提出一有效率二維夥伴系統分配策略
論文名稱(外文):An Efficient Two-Dimensional Buddy System Strategy for Dynamic Resource Allocation in Mesh Connected Parallel Systems
指導教授:莊東穎莊東穎引用關係曾煜棋曾煜棋引用關係陳裕賢陳裕賢引用關係
指導教授(外文):Juang Tong-YingTseng Yu-CheeChen Yuh-Shyan
學位類別:碩士
校院名稱:中華工學院
系所名稱:電機工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1997
畢業學年度:85
語文別:中文
論文頁數:34
中文關鍵詞:平行系統網狀網路分配策略二維夥伴系統有效率二維夥伴系統分配策略自由子網狀網路陣列
外文關鍵詞:parallel systemmeshallocation strategytwo-dimension buddy systemefficient two-dimensional buedy systemfree submesh matrix
相關次數:
  • 被引用被引用:0
  • 點閱點閱:86
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:2
  • 收藏至我的研究室書目清單書目收藏:1
在可分割 (partitionable)的多處理機系統中, 一個有效率的分配策略(
allocation strategy) 扮演著重要的角色, 尤其在大型的平行系統中,
它更是影響整體平行系統效能的關鍵, 在本篇論文中, 我們提出一個新的
有效率二維夥伴系統分配策略 (efficient two-dimensional buddy
system, E2DBS), 它改進了先前所提出的二維夥伴系統分配策略 (two-
dimensional buddy system, 2DBS)的缺點, 使得一些屬於非夥伴 (non-
buddy) 的四個子網狀網路 (submesh) 也可以被一起配置, 且需求工作
(requesting tasks)與整個平行系統也可以是非正方型的。在本篇論文
中, 我們提出了一個自適應的資料結構 (adaptive data structure), 稱
為自由子網狀網路陣列 (free submesh matrix, FSM), 用來維護未被配
置的子網狀網路, 這樣會使得配置與釋回的處理更容易些。在模擬實驗結
果中指出, 我們的分配策略比先前所提出的分配策略, 即二維夥伴系統分
配策略和最適分配策略 (best fit strategy), 在不同的系統負載
(system load) 和需求工作是矩形且邊長皆為二的指數次方的狀況下, 系
統使用率和平均等待時間上會有更好的表現。

The efficient allocation problem plays a important role in
partitionable multiprocessor system. It is critical to the
performance of parallel computers, especially for large-scale
parallel computers. In this thesis, we propose a new efficient
two-dimensional buddy system} (E2DBS) strategy which overcomes
the drawbacks of previous two-dimensional buddy system (2DBS)
strategy, such as four non-buddy submeshes can be allocated, the
requesting tasks and the system needs not be square. In E2DBS,
we propose an adaptive data structure, calledfree submesh matrix
(FSM), to maintain the free submeshes, which can allocate and
deallocate processors easily. Simulation results indicate that
our strategy outperforms the previous ones, i.e. 2DBS strategy
and Best Fit strategy, in terms of system processor utilization
and average waiting time under various system loadsfor rectangle
requesting tasks with side lengths are powers of 2.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔