Sorting networks on a nanocomputing architecture

Sorting is fundamental in algorithm design. A new architecture, the cell matrix/spl trade/, is illustrated on which Batcher's sorting networks are realized. The cell matrix/spl trade/ 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/spl trade/ to show how to program and analyze on it. The implementation reveals the convenience and unique programming style of the Cell Matrix/spl trade/.