Sorting Networks on a Nanocomputing Architecture
Sorting is fundamental in algorithm design. A new architecture, the Cell MatrixTM, is illustrated on which Batchers sorting networks are realized. The Cell MatrixTM 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 MatrixTM to show how to program and analyze on it. The implementation reveals the convenience and unique programming style of the Cell MatrixTM.
The Cell MatrixTM O-E sorting bitonic-sorting
YAN Chao CHEN Guoliang ZHONG Cheng SHEN Yifei
National High Performance Computational Center,University of Science and Technology of China, Hefei, Anhui, China, 230027
国际会议
成都
英文
784-788
2003-08-27（万方平台首次上网日期，不代表论文的发表时间）