Generalized classes of rearrangeable multistage interconnection networks재설정가능 다단계상호연결망의 일반화에 관한 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 488
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorMaeng, Seung-Ryoul-
dc.contributor.advisor맹승렬-
dc.contributor.authorKim, Myung-Kyun-
dc.contributor.author김명균-
dc.date.accessioned2011-12-13T05:23:36Z-
dc.date.available2011-12-13T05:23:36Z-
dc.date.issued1996-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=106123&flag=dissertation-
dc.identifier.urihttp://hdl.handle.net/10203/33050-
dc.description학위논문(박사) - 한국과학기술원 : 전산학과, 1996.2, [ ix, 111 p. ]-
dc.description.abstractThe rearrangeability and routing algorithms of multistage interconnection networks are studied in this thesis. The main contribution of this thesis is the generalization of rearrangeable networks. Two generalized classes of rearrangeable networks, called {\it Symmetric Bit-Permute Multistage Interconnection Networks(Symmetric BPMIN``s)} and {\it Generalized Rearangeable Networks(GRN``s)}, are proposed. The general routing algorithms for the classes of networks are also proposed. For the asymmetric $2\log N$ stage networks including the omega-omega network, the problems of inside-out routing algorithm suggested by Feng and Seo are addressed. A modified necessary and sufficient condition for proper routing in the omega network, which can be used for routing in the omega-based networks, is also suggested. At first, a class of $\log N$ stage interconnection networks, called {\it Bit-Permute Multistage Interconnection Networks(BPMIN``s)}, is introduced. In a BPMIN, the ports of each switching element of a stage have labels which are different at only one bit position. The BPMIN``s have recursive decomposition structures, and all of BPMIN``s are topologically equivalent and some of them are functionally equivalent. Based on the recursive decomposition structures of the BPMIN``s, a new class of $2\log N$ stage rearrangeable networks, called {\it Symmetric BPMIN``s}, are proposed. They are constructed by concatenating two $\log N$ stage BPMIN``s in sequence, and are either symmetric or asymmetric, regular or irregular in their inter-stage connections, and can be reduced into $2\log N-1$ stages by combining the two center stages. It is shown that the Symmetric BPMIN``s constitute larger class of rearrangeable networks than the equivalent Benes networks suggested by Yeh and Feng. A general routing algorithm for the Symmetric BPMIN``s is suggested by modifying slightly the looping algorithm of the Benes network. Next, a more generalized class of rearrangeable networks, ...eng
dc.languageeng-
dc.publisher한국과학기술원-
dc.subjectRouting Algorithm-
dc.subjectRearrangeable Networks-
dc.subjectEquivalence Relationships-
dc.subjectMultistage Interconnection Networks-
dc.subjectMultiprocessing-
dc.subjectNetwork Labeling Scheme-
dc.subject망 레이블링방법-
dc.subject경로설정 알고리즘-
dc.subject재설정가능 연결망-
dc.subject동치관계-
dc.subject다단계상호연결망-
dc.subject다중처리-
dc.titleGeneralized classes of rearrangeable multistage interconnection networks-
dc.title.alternative재설정가능 다단계상호연결망의 일반화에 관한 연구-
dc.typeThesis(Ph.D)-
dc.identifier.CNRN106123/325007-
dc.description.department한국과학기술원 : 전산학과, -
dc.identifier.uid000845041-
dc.contributor.localauthorMaeng, Seung-Ryoul-
dc.contributor.localauthor맹승렬-
Appears in Collection
CS-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0