Abstract
以多處理機（multiprocessor）系統來處理日益複雜的問題是一種趨勢。在多處理機系統的效益上處理機之間的通訊是主要的瓶頸，而多階聯結網路（multi-stage interconnection network ）具有高效率和低花費的優點，所以是目前最好的選擇。以往對多階聯結網路的研究多集中在排列（permutation ），即輸入和輸出之間一對一的對應（one-to-one mapping）。但在實際的系統中，輸入和輸出之間常需要有一對多（one-to-many mapping ）的對應，即所謂的組合（combination ）。本篇論文討論組合網路和其選徑法。本篇論文提出兩類的組合網路，第一類的組合網路有能認解（realize ）某些類的組合；而第二類的組合網路能認解所有的組合，即所謂可重排（rearrangeable ）網路。最後我們利用組合網路來解決處理器（processor ）分配問題。在此篇論文提出兩種處理器管理（processor management）方法，處理器管理類似操作系統（operating system）中的記憶體管理（memory management ）。第一種處理器管理類似記憶體管理中的可變化分割（variable partition）方法。第二種處理器管理類似記憶體管理中的分頁及段落（paging/segmentation ）方法。第一種處理器管理適用於第一類的組合網路，而第二種處理器管理適用於第二類的組合網路。