(3.238.130.97) 您好!臺灣時間:2021/05/18 20:32
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:郭蔡義
研究生(外文):Tsai-Yih Kuo
論文名稱:共用記憶體式多處理機系統之程序分割與排程
論文名稱(外文):Process Partitioning and Scheduling on Shared Memory Systems
指導教授:謝忠健謝忠健引用關係
指導教授(外文):Jong-Jiann Shieh
學位類別:碩士
校院名稱:大同工學院
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1994
畢業學年度:82
語文別:英文
論文頁數:39
中文關鍵詞:控制依賴圖分枝巢狀圖分割者排程者
外文關鍵詞:Control Dependence GraphBranch Nest Treepartitionerscheduler
相關次數:
  • 被引用被引用:0
  • 點閱點閱:81
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
此論文描述在共用記憶體式多處理機系統之一排程法則, 此法則的目標是
儘可能減少應用程式在目的系統上執行總時間, 在多處理機系統上一般執
行時間可分程式碼計算時間以及資料溝通時間, 利用將具有資料相關的指
令群集合於一起之方式可以減少在共用計憶體上資料溝通所需時間, 程式
將被轉換成多個區塊, 稱為可平行執行之區塊, 而將同時執行這些區塊以
降低程式計算總時間 一個應用程式被編譯成中間碼且被表示成控制依賴
圖 (Control Dependence Graph), 經分割程序將控制依賴圖轉成多個可
平行執行的區塊, 然後交由排程程序去處理, 它考量區塊所需之計算時間
及區塊間資料溝通時間將區塊配置於目的系統,分割程序及排 程程序已被
實現而一些應用程式已被測試.

A scheduling strategy for shared memory multiprocessor systems
is described. The objective of our research is to reduce the
total execution time of the application programs that are to be
executed on the target shared memory multiprocessor systems.
Generally, the execution time includes the program codes
computing time and the data communication time in a
multiprocessor system. The time of data communication by the
common memory would be decreased by collecting instructions
with data dependence together. A program should be translated
into many blocks, called parallel execution blocks, and blocks
can be executed concurrently to reduce total program computing
time. An application program is compiled to the intermediate
code and represented by a Control Dependence Graph (CDG). The
partition procedure translates CDG into many parallel execution
program blocks, and then the scheduler process these blocks.
The scheduler takes the blocks computing time and the
interblocks communication time into account to allocate these
blocks on target systems. The partitioner and the scheduler
have been implemented. Some application programs have been
tested.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文
 
無相關期刊
 
無相關點閱論文