A novel sorting algorithm and its application to a gamma-ray telescope asynchronous data acquisition system

In this paper we present a novel parallel sorting algorithm, highly suited for VLSI implementation, which works through a cascade of elementary sorting units and leads to a scalable architecture. The paper describes the applications of such device to the asynchronous data acquisition for a gamma ray telescope.