(3.231.29.122) 您好!臺灣時間:2021/02/26 00:50
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:王立人
研究生(外文):WANG, LI-REN
論文名稱:在多重處理器系統上之平行工作排程
論文名稱(外文):Parallel task scheduling on multiprocessor systems
指導教授:雷欽隆雷欽隆引用關係
指導教授(外文):LEI, QIN-LONG
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:電機工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1992
畢業學年度:80
語文別:英文
論文頁數:53
中文關鍵詞:排程策略演算法系統規模
相關次數:
  • 被引用被引用:0
  • 點閱點閱:118
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在本文中,我們討論在一個多重處理器系統上平行工作的排程問題。一個平行工作
乃是其在不同的執行時間的要求下可利用一個或多個處理器來完成工作。我們的目
的是在一個擁有m個處理器的系統上找出一個具有最短排程長度(schedule length
) 的非搶先(nonpreemptive) 排程方法。
我們根據改良式最早完成時間選定法則提出一個高效率之排程演算法。與其它演算
法相比,新的演算法有較少的執行步驟而能維持極佳的效能。同時其線上(on-line
) 特性可處理不定期執行的工作而不需其它工作的特性。我們也證明新的排程策略
之效能比(performance ratio) 為一常數而與系統規模無關。
在應用方面,我們將新的排程策略應用於hypercube 。我們在擁有m個處理器之
hypercube 上安排n個工作只需O (nlogm)時間即可完成。設計適當的資料結構
,我們可將新的排程策略應用於其它的電腦架構上。

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