Asymptotically Optimal Interconnection Networks from Two-State Cells

null Kin-Man Chung; C.K. Wong

doi:10.1109/TC.1979.1675395

Publication
1979
Issue No. 7 - July
Abstract - Asymptotically Optimal Interconnection Networks from Two-State Cells

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/EndNote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by null Kin-Man Chung Articles by C.K. Wong

Asymptotically Optimal Interconnection Networks from Two-State Cells

July 1979 (vol. 28 no. 7)

pp. 500-505

	ASCII Text	x
	null Kin-Man Chung, C.K. Wong, "Asymptotically Optimal Interconnection Networks from Two-State Cells," IEEE Transactions on Computers, vol. 28, no. 7, pp. 500-505, July, 1979.

	BibTex	x
	@article{ 10.1109/TC.1979.1675395, author = {null Kin-Man Chung and C.K. Wong}, title = {Asymptotically Optimal Interconnection Networks from Two-State Cells}, journal ={IEEE Transactions on Computers}, volume = {28}, number = {7}, issn = {0018-9340}, year = {1979}, pages = {500-505}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1979.1675395}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - JOUR JO - IEEE Transactions on Computers TI - Asymptotically Optimal Interconnection Networks from Two-State Cells IS - 7 SN - 0018-9340 SP500 EP505 EPD - 500-505 A1 - null Kin-Man Chung, A1 - C.K. Wong, PY - 1979 KW - two-state cells KW - Analysis of algorithms KW - Bell numbers KW - computation complexity KW - full switch KW - partitioning networks KW - permutation cells KW - permutation networks KW - three-state cels VL - 28 JA - IEEE Transactions on Computers ER -

null Kin-Man Chung, Department of Computer Science, University of Illinois

C.K. Wong

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.1979.1675395

Some special classes of interconnection networks for n terminals are considered, namely, partitioning networks and full switches. Constructions for them are presented. For the former, the resulting total count of (two-state) cels is n log2n + n - log2n - 1, and the maximum delay is 6 log2n - 4. For the latter, the cell count is (n/2)log2n - (n/2) and the

Index Terms:

two-state cells, Analysis of algorithms, Bell numbers, computation complexity, full switch, partitioning networks, permutation cells, permutation networks, three-state cels

Citation:

null Kin-Man Chung, C.K. Wong, "Asymptotically Optimal Interconnection Networks from Two-State Cells," IEEE Transactions on Computers, vol. 28, no. 7, pp. 500-505, July 1979, doi:10.1109/TC.1979.1675395

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.