Please use this identifier to cite or link to this item: https://ah.nccu.edu.tw/handle/140.119/89756


Title: SOME NEW RESULTS ON COMMUNICATION PROBLEMS IN MULTIPROCESSORS
Authors: 張薰文
ZHANG, XUN-WEN
Contributors: 鐘國亮
王太林

ZHONG, GUO-LIANG
WANG, TAI-LIN

張薰文
ZHANG, XUN-WEN
Keywords: 網路架構
多處理機系統
資料傳送
Date: 1992
1991
Issue Date: 2016-05-02 17:07:13 (UTC+8)
Abstract: 在多處理機系統中,處理器間的通訊常關係著整個系統的效能,因此,如何有效地配置資源,以符合時間、成本與應用上的需求,而達到經濟、迅速、準確的使用目的,已成為一重要課題。本文乃針對多處理機系統上的三個通訊子題,提出新的研究成果。第一,本文首先研究在任何網路架構上,任意兩點間的資料傳送,提出如何針對長短不一互不相交的多條路徑,分配適當的工作量,以及切包的數量,使達到最快速的通訊。第二,對於常見的Monoid Operations (只具結合律的運算),本文考慮Unshuffle-exchange網路架構,提出配置處理器的有效方法,使得運算能被正確地執行,並將結果由固定點輸出且達到處理器的最高利用率(Utlization)。第三,針對Multistage Omega網路架構的容錯問題,研究設計出一階段(One-pass)的軟體補助傳送,使得當網路上Switching Box或Connecting Link故障時,仍能將資料傳送到目的地。
Reference: 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.
Description: 碩士
國立政治大學
應用數學系
Source URI: http://thesis.lib.nccu.edu.tw/record/#B2002004732
Data Type: thesis
Appears in Collections:[應用數學系] 學位論文

Files in This Item:

File SizeFormat
index.html0KbHTML413View/Open


All items in 學術集成 are protected by copyright, with all rights reserved.


社群 sharing