(3.227.235.183) 您好!臺灣時間:2021/04/18 11:48
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:林正義
研究生(外文):LIN, ZHENG-YI
論文名稱:多階組合網路之選徑法
論文名稱(外文):Routing control of multistaged combination network
指導教授:黃興燦黃興燦引用關係
指導教授(外文):HUANG, XING-CAN
學位類別:碩士
校院名稱:國立清華大學
系所名稱:計算機管理決策研究所
學門:電算機學門
學類:電算機應用學類
論文種類:學術論文
論文出版年:1988
畢業學年度:76
語文別:中文
論文頁數:1
中文關鍵詞:多階組合網路多階聯結網路多處理機組合網路處理器處理器管理
外文關鍵詞:MULTI-STAGE-COMBINED-NETWORKMULTI-STAGE-INTORCOMECTION-NETMULTIPROCESSORCOMBINED-NETWORKPROCESSORPROCESSOR-MANAGEMENT
相關次數:
  • 被引用被引用:0
  • 點閱點閱:82
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
以多處理機(multiprocessor)系統來處理日益複雜的問題是一種趨勢。在多處理機
系統的效益上處理機之間的通訊是主要的瓶頸,而多階聯結網路(multi-stage inte
rconnection network )具有高效率和低花費的優點,所以是目前最好的選擇。以往
對多階聯結網路的研究多集中在排列(permutation ),即輸入和輸出之間一對一的
對應(one-to-one mapping)。但在實際的系統中,輸入和輸出之間常需要有一對多
(one-to-many mapping )的對應,即所謂的組合(combination )。
本篇論文討論組合網路和其選徑法。本篇論文提出兩類的組合網路,第一類的組合網
路有能認解(realize )某些類的組合;而第二類的組合網路能認解所有的組合,即
所謂可重排(rearrangeable )網路。最後我們利用組合網路來解決處理器(proces
sor )分配問題。在此篇論文提出兩種處理器管理(processor management)方法,
處理器管理類似操作系統(operating system)中的記憶體管理(memory managemen
t )。第一種處理器管理類似記憶體管理中的可變化分割(variable partition)方
法。第二種處理器管理類似記憶體管理中的分頁及段落(paging/segmentation )方
法。第一種處理器管理適用於第一類的組合網路,而第二種處理器管理適用於第二類
的組合網路。

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