Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/89756
題名: | SOME NEW RESULTS ON COMMUNICATION PROBLEMS IN MULTIPROCESSORS | 作者: | 張薰文 ZHANG, XUN-WEN |
貢獻者: | 鐘國亮<br>王太林 ZHONG, GUO-LIANG<br>WANG, TAI-LIN 張薰文 ZHANG, XUN-WEN |
關鍵詞: | 網路架構 多處理機系統 資料傳送 |
日期: | 1992 | 上傳時間: | 2-五月-2016 | 摘要: | 在多處理機系統中,處理器間的通訊常關係著整個系統的效能,因此,如何有效地配置資源,以符合時間、成本與應用上的需求,而達到經濟、迅速、準確的使用目的,已成為一重要課題。本文乃針對多處理機系統上的三個通訊子題,提出新的研究成果。第一,本文首先研究在任何網路架構上,任意兩點間的資料傳送,提出如何針對長短不一互不相交的多條路徑,分配適當的工作量,以及切包的數量,使達到最快速的通訊。第二,對於常見的Monoid Operations (只具結合律的運算),本文考慮Unshuffle-exchange網路架構,提出配置處理器的有效方法,使得運算能被正確地執行,並將結果由固定點輸出且達到處理器的最高利用率(Utlization)。第三,針對Multistage Omega網路架構的容錯問題,研究設計出一階段(One-pass)的軟體補助傳送,使得當網路上Switching Box或Connecting Link故障時,仍能將資料傳送到目的地。 | 參考文獻: | Bibliography\r\n[1] T. Y. Feng, A survey of interconnection networks, Computer,\r\n14, (1981) 12-27.\r\n[2] K. Hwang and F. A. Briggs, Computer Architecture and\r\nParallel Processing, McGraw-Hill, New York, 1984.\r\n[3] F. T. Leighton, Introduction to Parallel Algorithms and\r\nArchitectures: Arrays, Trees, and Hypercubes, Morgan\r\nKaufmann Publishers, Inc., CA, 1992.\r\n[4] A. Varma, Fault-tolerant routing in unique-path multistage\r\nInterconnection networks, Information Processing\r\nLetters, 31, (1989) 197-201. | 描述: | 碩士 國立政治大學 應用數學系 |
資料來源: | http://thesis.lib.nccu.edu.tw/record/#B2002004732 | 資料類型: | thesis |
Appears in Collections: | 學位論文 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
index.html | 115 B | HTML2 | View/Open |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.