Sorting Networks on a Nanocomputing Architecture

摘要

Sorting is fundamental in algorithm design. A new architecture, the Cell MatrixTM, is illustrated on which Batcher's 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.