簡易檢索 / 詳目顯示
| 研究生： |
張薰文 ZHANG, XUN-WEN |
|---|---|
| 論文名稱： |
SOME NEW RESULTS ON COMMUNICATION PROBLEMS IN MULTIPROCESSORS |
| 指導教授： |
鐘國亮
ZHONG, GUO-LIANG 王太林 WANG, TAI-LIN |
| 學位類別： |
碩士
Master |
| 系所名稱： |
理學院 - 應用數學系 Department of Mathematical Sciences |
| 論文出版年： | 1992 |
| 畢業學年度： | 80 |
| 語文別： | 英文 |
| 論文頁數： | 41 |
| 中文關鍵詞： | 網路架構 、多處理機系統 、資料傳送 |
| 相關次數： | 點閱：226 下載：0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在多處理機系統中，處理器間的通訊常關係著整個系統的效能，因此，如何有效地配置資源，以符合時間、成本與應用上的需求，而達到經濟、迅速、準確的使用目的，已成為一重要課題。本文乃針對多處理機系統上的三個通訊子題，提出新的研究成果。第一，本文首先研究在任何網路架構上，任意兩點間的資料傳送，提出如何針對長短不一互不相交的多條路徑，分配適當的工作量，以及切包的數量，使達到最快速的通訊。第二，對於常見的Monoid Operations （只具結合律的運算），本文考慮Unshuffle-exchange網路架構，提出配置處理器的有效方法，使得運算能被正確地執行，並將結果由固定點輸出且達到處理器的最高利用率(Utlization)。第三，針對Multistage Omega網路架構的容錯問題，研究設計出一階段(One-pass)的軟體補助傳送，使得當網路上Switching Box或Connecting Link故障時，仍能將資料傳送到目的地。
1 OPTIMIZING ONE-TO-ONE DATA COMMU-NICATION ON NETWORKS 1
1.1 Introduction．．．．．．．．．．2
1.2 Optimal general one-to-one data communication．．．．．．．．．．3
1.3Concluding remarks．．．．．．．．．．9
2 NOVEL PIPELINING AND PROCESSOR AL-LOCATION STRATEGY FOR MONOID COM-PUTATIONS ON UNSHUFFLE-EXCHANGE NETWORK 11
2.1 Introduction．．．．．．．．．．12
2.2 Unshuffle-exchange network．．．．．．．．．．14
2.3 Pipelining and processor allocation strategy．．．．．．．．．15
2.4 Concluding remarks．．．．．．．．．19
3 FAULT-TOLERANT ROUTING IN UNIQUE-PATH MULTISTAGE OMEGA NETWORK 23
3.1Introducation．．．．．．．．．24
3.2The Near One-Pass Packet-Routing Schemes．．．．．．．．．25
3.3Discussion．．．．．．．．．34
Bibliography
[1] T. Y. Feng, A survey of interconnection networks, Computer,
14, (1981) 12-27.
[2] K. Hwang and F. A. Briggs, Computer Architecture and
Parallel Processing, McGraw-Hill, New York, 1984.
[3] F. T. Leighton, Introduction to Parallel Algorithms and
Architectures: Arrays, Trees, and Hypercubes, Morgan
Kaufmann Publishers, Inc., CA, 1992.
[4] A. Varma, Fault-tolerant routing in unique-path multistage
Interconnection networks, Information Processing
Letters, 31, (1989) 197-201.
(限達賢圖書館四樓資訊教室A單機使用)