메뉴 건너뛰기




Volumn 14, Issue 4, 2003, Pages 383-393

Routing permutations with link-disjoint and node-disjoint paths in a class of self-routable interconnects

Author keywords

All to all personalized exchange; Crosstalk free routing; Interconnects; Latin square; Link disjoint paths; Multistage networks; Node disjoint paths; Optical interconnects; Permutation; Routing

Indexed keywords

ALGORITHMS; CROSSTALK; PARALLEL PROCESSING SYSTEMS; ROUTERS; SWITCHING;

EID: 0038294730     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2003.1195410     Document Type: Article
Times cited : (9)

References (22)
  • 1
    • 0033742672 scopus 로고    scopus 로고
    • Optimal all-to-all personalized exchange in self-routable multistage networks
    • Y. Yang and J. Wang, "Optimal All-to-All Personalized Exchange in Self-Routable Multistage Networks," IEEE Trans. Parallel and Distributed Systems, vol. 11, no. 3, pp. 261-274, 2000.
    • (2000) IEEE Trans. Parallel and Distributed Systems , vol.11 , Issue.3 , pp. 261-274
    • Yang, Y.1    Wang, J.2
  • 3
    • 0019045358 scopus 로고
    • On a Class of Multistage Interconnection Networks
    • Aug.
    • C.-L. Wu and T.-Y. 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.-Y.2
  • 5
    • 0028416281 scopus 로고
    • Reconfiguration with time division multiplexed MINs for multiprocessor communications
    • Apr.
    • C. Qiao and R. Melhem, "Reconfiguration with Time Division Multiplexed MINs for Multiprocessor Communications," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 4, pp. 337-352, Apr. 1994.
    • (1994) IEEE Trans. Parallel and Distributed Systems , vol.5 , Issue.4 , pp. 337-352
    • Qiao, C.1    Melhem, R.2
  • 6
    • 0032663431 scopus 로고    scopus 로고
    • Scheduling switching element disjoint connections in stage-controlled photonic banyans
    • C. Qiao and L. Zhou, "Scheduling Switching Element Disjoint Connections in Stage-Controlled Photonic Banyans," IEEE Trans. Comm., vol. 47, no. 1, pp. 139-148, 1999.
    • (1999) IEEE Trans. Comm. , vol.47 , Issue.1 , pp. 139-148
    • Qiao, C.1    Zhou, L.2
  • 7
    • 0033876981 scopus 로고    scopus 로고
    • Wavelength requirement for permutation routing in all-optical multistage interconnection networks
    • May
    • Q. Gu and S. Peng, "Wavelength Requirement for Permutation Routing in All-Optical Multistage Interconnection Networks," Proc. Int'l Parallel and Distributed Processing Symp., pp. 761-768, May 2000.
    • (2000) Proc. Int'l Parallel and Distributed Processing Symp. , pp. 761-768
    • Gu, Q.1    Peng, S.2
  • 8
    • 0003387493 scopus 로고    scopus 로고
    • Efficient protocols for permutation routing on all-optical multistage interconnection networks
    • Aug.
    • Q. Gu and S. Peng, "Efficient Protocols for Permutation Routing on All-Optical Multistage Interconnection Networks," Proc. 2000 Int'l Conf. Parallel Processing, pp. 513-520, Aug. 2000.
    • (2000) Proc. 2000 Int'l Conf. Parallel Processing , pp. 513-520
    • Gu, Q.1    Peng, S.2
  • 9
    • 0003148215 scopus 로고    scopus 로고
    • Permutation capability of optical multistage interconnection networks
    • Y. Yang, "Permutation Capability of Optical Multistage Interconnection Networks," J. Parallel and Distributed Computing, vol. 60, no. 1, pp. 72-91, 2000.
    • (2000) J. Parallel and Distributed Computing , vol.60 , Issue.1 , pp. 72-91
    • Yang, Y.1
  • 10
    • 0035364293 scopus 로고    scopus 로고
    • Optimal all-to-all personalized exchange in a class of optical multistage networks
    • June
    • Y. Yang and J. Wang, "Optimal All-to-All Personalized Exchange in a Class of Optical Multistage Networks," IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 6, pp. 567-582, June 2001.
    • (2001) IEEE Trans. Parallel and Distributed Systems , vol.12 , Issue.6 , pp. 567-582
    • Yang, Y.1    Wang, J.2
  • 11
    • 84915669489 scopus 로고
    • Optimal rearrangeable multistage connecting networks
    • V.E. Benes, "Optimal Rearrangeable Multistage Connecting Networks," The Bell System Technical J., vol. 43, pp. 1641-1656, 1964.
    • (1964) The Bell System Technical J. , vol.43 , pp. 1641-1656
    • Benes, V.E.1
  • 12
    • 0018995782 scopus 로고
    • Notes on shuffle/exchange-type switching networks
    • D.S. Parker, Jr., "Notes on Shuffle/Exchange-Type Switching Networks," IEEE Trans. Computers, vol. 29, no. 3, pp. 213-222, 1980.
    • (1980) IEEE Trans. Computers , vol.29 , Issue.3 , pp. 213-222
    • Parker D.S., Jr.1
  • 13
    • 0019568041 scopus 로고
    • The universality of the shuffle-exchange network
    • May
    • C.-L. Wu and T.-Y. Feng, "The Universality of the Shuffle-Exchange Network," IEEE Trans. Computers, vol. 30, no. 5, pp. 324-332, May 1981.
    • (1981) IEEE Trans. Computers , vol.30 , Issue.5 , pp. 324-332
    • Wu, C.-L.1    Feng, T.-Y.2
  • 14
    • 0022751537 scopus 로고
    • Finite state model and compatibility theory: New analysis tools for permutation networks
    • July
    • S.-T. Huang and S.K. Tripathi, "Finite State Model and Compatibility Theory: New Analysis Tools for Permutation Networks," IEEE Trans. Computers, vol. 35, no. 7, pp. 591-601, July 1986.
    • (1986) IEEE Trans. Computers , vol.35 , Issue.7 , pp. 591-601
    • Huang, S.-T.1    Tripathi, S.K.2
  • 15
    • 0024092506 scopus 로고
    • Rearrangeability of multistage shuffle/exchange networks
    • Oct.
    • A. Verma and C.S. Raghavendra, "Rearrangeability of Multistage Shuffle/Exchange Networks," IEEE Trans. Computers, vol. 36, no. 10, pp. 1138-1147, Oct. 1988.
    • (1988) IEEE Trans. Computers , vol.36 , Issue.10 , pp. 1138-1147
    • Verma, A.1    Raghavendra, C.S.2
  • 16
    • 0027839274 scopus 로고
    • Fast self-routing permutation switching on an asymptotically minimum cost network
    • Dec.
    • C.Y. Jan and A.Y. Oruç, "Fast Self-Routing Permutation Switching on an Asymptotically Minimum Cost Network," IEEE Trans. Computers, vol. 45, no. 12, pp. 1369-1379, Dec. 1993.
    • (1993) IEEE Trans. Computers , vol.45 , Issue.12 , pp. 1369-1379
    • Jan, C.Y.1    Oruç, A.Y.2
  • 17
    • 0028313924 scopus 로고
    • Complexity of routing in permutation networks
    • D.M. Koppelman and A.Y. Oruç, "Complexity of Routing in Permutation Networks," IEEE Trans. Information Theory, vol. 40, no. 1, pp. 278-284, 1994.
    • (1994) IEEE Trans. Information Theory , vol.40 , Issue.1 , pp. 278-284
    • Koppelman, D.M.1    Oruç, A.Y.2
  • 18
    • 0038736028 scopus 로고    scopus 로고
    • A new self-routing permutation network
    • May
    • W.-J. Cheng and W.-T. Chen, "A New Self-Routing Permutation Network," IEEE Trans. Computers, vol. 45, no. 5, pp. 630-636, May 1996.
    • (1996) IEEE Trans. Computers , vol.45 , Issue.5 , pp. 630-636
    • Cheng, W.-J.1    Chen, W.-T.2
  • 19
    • 0033100684 scopus 로고    scopus 로고
    • Wide-sense nonblocking CLOS networks under packing strategy
    • Mar.
    • Y. Yang and J. Wang, "Wide-Sense Nonblocking CLOS Networks Under Packing Strategy," IEEE Trans, Computers, vol. 48, no. 3, pp. 265-284, Mar. 1999.
    • (1999) IEEE Trans, Computers , vol.48 , Issue.3 , pp. 265-284
    • Yang, Y.1    Wang, J.2
  • 20
    • 0033185042 scopus 로고    scopus 로고
    • Permutation readability and fault tolerance property of the inside-out routing algorithm
    • Sept.
    • S.-W. Seo, T.-Y. Feng, and H.-I. Lee, "Permutation Readability and Fault Tolerance Property of the Inside-Out Routing Algorithm," IEEE Trans. Parallel and Distributed Systems, vol. 10, no. 9, pp. 946-957, Sept. 1999.
    • (1999) IEEE Trans. Parallel and Distributed Systems , vol.10 , Issue.9 , pp. 946-957
    • Seo, S.-W.1    Feng, T.-Y.2    Lee, H.-I.3
  • 21
    • 0034245479 scopus 로고    scopus 로고
    • Performing permutations on interconnection networks by regularly changing switch states
    • Aug.
    • W.K. Lai, "Performing Permutations on Interconnection Networks by Regularly Changing Switch States," IEEE Trans, Parallel and Distributed Systems, vol. 11, no. 8, pp. 829-837, Aug. 2000.
    • (2000) IEEE Trans, Parallel and Distributed Systems , vol.11 , Issue.8 , pp. 829-837
    • Lai, W.K.1


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