Title :
Sorting networks on a nanocomputing architecture
Author :
Chao, Yan ; Guoliang, Chen ; Cheng, Zhong ; Yifei, Shen
Author_Institution :
Nat. High Performance Computational Center, Univ. of Sci. & Technol. of China, Hefei, China
Abstract :
Sorting is fundamental in algorithm design. A new architecture, the cell matrix™, is illustrated on which Batcher´s sorting networks are realized. The cell matrix™ fits nanocomputers quite well for its reconfigurable structure of homogeneous cells. We introduce the realization and analysis of O-E sorting networks and bitonic-sorting networks on the Cell Matrix™ to show how to program and analyze on it. The implementation reveals the convenience and unique programming style of the Cell Matrix™.
Keywords :
computational complexity; parallel algorithms; parallel architectures; reconfigurable architectures; sorting; Cell Matrix; O-E sorting networks; bitonic-sorting networks; nanocomputing architecture; reconfigurable structure; sorting networks; space complexity; time complexity; Algorithm design and analysis; Chaos; Computer architecture; Computer networks; Content addressable storage; Equations; High performance computing; Manufacturing; Sorting; Topology;
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies, 2003. PDCAT'2003. Proceedings of the Fourth International Conference on
Print_ISBN :
0-7803-7840-7
DOI :
10.1109/PDCAT.2003.1236414
