Fast Sorting by Cellular Automata.

摘要

Cellular automata provide a simple and useful model for parallel computation on pictures. One of the basic picture operations is sorting of pixel gray levels to produce a gray level histogram. This note describes a fast parallel sorting techniques,Tunnel Sort,that can be implemented by a slightly modified cellular automation,incorporating a 'bus'to which all the cells are connected.