메뉴 건너뛰기




Volumn 10, Issue 9, 1999, Pages 946-957

Permutation realizability and fault tolerance property of the inside-out routing algorithm

Author keywords

Benes network; Fault tolerance; Inside out routing algorithm; Looping algorithm; Omega + Omega network; Rearrangeable networks

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0033185042     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.798318     Document Type: Article
Times cited : (12)

References (18)
  • 1
    • 0028532653 scopus 로고
    • A New Routing Algorithm for a Class of Rearrangeable Networks
    • Nov.
    • T. Feng and S.-W. Seo, "A New Routing Algorithm for a Class of Rearrangeable Networks," IEEE Trans. Computers, vol. 43, no. 11, pp. 1,270-1,280, Nov. 1994.
    • (1994) IEEE Trans. Computers , vol.43 , Issue.11
    • Feng, T.1    Seo, S.-W.2
  • 2
    • 0019045358 scopus 로고
    • On a Class of Multistage Interconnection Networks
    • Aug.
    • C.L. Wu and T. Feng, "On a Class of Multistage Interconnection Networks," IEEE Trans. Computers, vol. 29, no. 8, pp. 694-702, Aug. 1980.
    • (1980) IEEE Trans. Computers , vol.29 , Issue.8 , pp. 694-702
    • Wu, C.L.1    Feng, T.2
  • 3
    • 0016624050 scopus 로고
    • Access and Alignment of Data in an Array Processor
    • Dec.
    • D.H. Lawrie, "Access and Alignment of Data in an Array Processor," IEEE Trans. Computers, vol. 24, no. 12, pp. 1,145-1,155, Dec. 1975.
    • (1975) IEEE Trans. Computers , vol.24 , Issue.12
    • Lawrie, D.H.1
  • 4
    • 0017995340 scopus 로고
    • Parallel Permutations of Data: A Benes Network Control Algorithm for Frequently Used Permutations
    • July
    • J. Lenfant, "Parallel Permutations of Data: A Benes Network Control Algorithm for Frequently Used Permutations," IEEE Trans. Computers, vol. 27, no. 7, pp. 637-647, July 1978.
    • (1978) IEEE Trans. Computers , vol.27 , Issue.7 , pp. 637-647
    • Lenfant, J.1
  • 5
    • 0020126893 scopus 로고
    • The Extra Stage Cube: A Fault Tolerant Interconnection Network for Supersystems
    • May
    • G.B. Adams, III and H.J. Siegel, "The Extra Stage Cube: A Fault Tolerant Interconnection Network for Supersystems," IEEE Trans. Computers, vol. 31, no. 5, pp. 443-454, May 1982.
    • (1982) IEEE Trans. Computers , vol.31 , Issue.5 , pp. 443-454
    • Adams III, G.B.1    Siegel, H.J.2
  • 6
  • 7
    • 0020895733 scopus 로고
    • A Class of Redundant Path Multistage Interconnection Networks
    • Dec.
    • K. Padmanabhan and D.H. Lawrie, "A Class of Redundant Path Multistage Interconnection Networks," IEEE Trans. Computers, vol. 32, no. 12, pp. 1,099-1,107, Dec. 1983.
    • (1983) IEEE Trans. Computers , vol.32 , Issue.12
    • Padmanabhan, K.1    Lawrie, D.H.2
  • 9
    • 0012190867 scopus 로고
    • On Permutation Switching Networks
    • May/June
    • A.E. Joel, Jr., "On Permutation Switching Networks," Bell System Technical J., pp. 813-822, May/June 1968.
    • (1968) Bell System Technical J. , pp. 813-822
    • Joel Jr., A.E.1
  • 10
    • 0000648555 scopus 로고
    • A Permutation Network
    • Jan.
    • A. Waksman, "A Permutation Network," J. ACM, vol. 15, no. 1, pp. 159-163, Jan. 1968.
    • (1968) J. ACM , vol.15 , Issue.1 , pp. 159-163
    • Waksman, A.1
  • 11
    • 0015066178 scopus 로고
    • On a Class of Rearrangeable Switching Networks
    • May/June
    • D.C. Opferman and N.T. Tsao-Wu, "On a Class of Rearrangeable Switching Networks," Bell System Technical J., vol. 50, no. 5, pp. 1,579-1,600, May/June 1971.
    • (1971) Bell System Technical J. , vol.50 , Issue.5
    • Opferman, D.C.1    Tsao-Wu, N.T.2
  • 12
    • 0017542207 scopus 로고
    • t Rearrangeable Switching Networks
    • Oct.
    • t Rearrangeable Switching Networks," IEEE Trans. Comm., vol. 25, pp. 1,057-1,063, Oct. 1977.
    • (1977) IEEE Trans. Comm. , vol.25
    • Andresen, S.1
  • 13
    • 84921064704 scopus 로고
    • On a Class of Rearrangeable Networks
    • Nov.
    • Y.-M. Yeh and T. Feng, "On a Class of Rearrangeable Networks," IEEE Trans. Computers, vol. 41, no. 11, pp. 1,361-1,379, Nov. 1992.
    • (1992) IEEE Trans. Computers , vol.41 , Issue.11
    • Yeh, Y.-M.1    Feng, T.2
  • 14
    • 0031189693 scopus 로고    scopus 로고
    • On the Correctness of Inside-Out Routing Algorithm
    • July
    • M.K. Kim, H. Yoon, and S.R. Maeng, "On the Correctness of Inside-Out Routing Algorithm," IEEE Trans. Computers, vol. 46, no. 7, pp. 820-823, July 1997.
    • (1997) IEEE Trans. Computers , vol.46 , Issue.7 , pp. 820-823
    • Kim, M.K.1    Yoon, H.2    Maeng, S.R.3
  • 16
    • 0019621498 scopus 로고
    • Fault-Diagnosis for a Class of Multistage Interconnection Networks
    • Oct.
    • T. Feng and C.L. Wu, "Fault-Diagnosis for a Class of Multistage Interconnection Networks," IEEE Trans. Computers, vol. 30, no. 10, pp. 743-758, Oct. 1981.
    • (1981) IEEE Trans. Computers , vol.30 , Issue.10 , pp. 743-758
    • Feng, T.1    Wu, C.L.2
  • 17
    • 4244088498 scopus 로고
    • Fault Tolerant Routing on a Class of Rearrangeable Networks
    • Y.M. Yeh and T. Feng, "Fault Tolerant Routing on a Class of Rearrangeable Networks," Proc. Int'l Conf. Parallel Processing, vol. 1, pp. 305-312, 1992.
    • (1992) Proc. Int'l Conf. Parallel Processing , vol.1 , pp. 305-312
    • Yeh, Y.M.1    Feng, T.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.