On a Class of Multistage Interconnection Networks

IEEE Transactions on Computers

Volumn C-29, Issue 8, 1980, Pages 694-702

  Wu, Chuan Lin ^a   Feng, Tse Yun ^a  

^a WRIGHT STATE UNIVERSITY   (United States)

Author keywords

Array processing; computer architecture; conflict resolution; interconnection networks; MIMD machine; multipleprocessor systems; network configurations; parallel processing; routing techniques; SIMD machine

Indexed keywords

COMPUTER PROGRAMMING - SUBROUTINES; COMPUTER SYSTEMS, DIGITAL - PARALLEL PROCESSING;

COMPUTER ARCHITECTURE;

EID: 0019045358     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.1980.1675651     Document Type: Article

References (13)

1. T. Feng, “Data manipulating functions in parallel processors and their implementations,” IEEE Trans. Comput., vol. C-23, pp. 309-318, Mar. 1974.
2. H. J. Siegel, “Analysis techniques for SIMD machine interconnection networks and the effects of processor address masks,” IEEE Trans. Comput., vol. C-26, pp. 153-161, Feb. 1977.
3. K. J. Thurber, “Interconnection network-A survey and assessment,” in Proc. AF1PS 1974 Nat. Comput. Con/., pp. 909-919.
4. K. E. Batcher, “The flip network in STARAN,” in Proc. 1976 Int. Conf. Parallel Processing, pp. 65-71.
5. M. C. Pease, III, “The indirect binary n-cube microprocessor array,” IEEE Trans. Comput., vol. C-26, pp. 458-473, May 1977.
6. D. K. Lawrie, “Access and alignment of data in an array processor,” IEEE Trans. Comput., vol. C-24, pp. 1145-1155, Dec. 1975.
7. G. J. Lipovski and A. Tripathi, “A reconfigurable varistructure array processor,” in Proc. 1977 Int. Conf. Parallel Processing, pp. 165- 174.
8. L. R. Goke and G. J. Lipovski, “Banyan networks for partitioning multiprocessing systems,” in Proc. 1st Annu. Comput. Architecture Conf., Dec. 1973, pp. 21-28.
9. H. Sullivan, T. R. Bashkow, and K. Klappholz, “A large scale homogeneous, fully distributed parallel machine,” in Proc. 4th Annu. Symp. Comput. Architecture, Nov. 1977, pp. 105-125.
10. K. E. Batch, “Sorting networks and their applications,” in 1968 Spring Joint Computer Conf., AFIPS Conf. Proc. Washington, DC: Spartan, 1968, pp. 307-314.
11. H. J. Siegel and S. D. Smith, “Study of multistage SIMD interconnection network,” in Proc. 5th Annu. Symp. Comput. Architecture, Apr. 1978, pp. 223-229.
12. D. Opferman and N. Tsao-Wu, “On a class of rearrangeable switching networks,” Bell Syst. Tech. J., vol. 50, pp. 1579-1618, May-June 1971.
13. J. Gecsei, “Interconnection networks from three-state cells,” IEEE Trans. Comput., vol. C-26, pp. 705-71 1, Aug. 1977.