A Novel Sorting Algorithm and its Application to a Gamma-Ray Telescope Asynchronous Data Acquisition System

Autor:	Gabriele Capello, Enzo Mumolo, A. Colavita
Přispěvatelé:	Eusipco, G. Ramponi, G. L. Sicuranza, S. Carrato, S. Marsi, Eds., Alberto, Colavita, Mumolo, Enzo, Gabriele, Capello, Colavita, G., Capello
Jazyk:	angličtina
Rok vydání:	1997
Předmět:	Physics Very-large-scale integration Nuclear and High Energy Physics Sorting algorithm parallel sorting VLSI implementation Parallel algorithm Sorting Hybrid algorithm law.invention Telescope Data acquisition Computer engineering law Scalability asynchronous data acquisition Instrumentation
Popis:	In this paper we present a novel parallel sorting algorithm, which works through a cascade of elementary sorting units and leads to a scalable architecture. The algorithm's complexity is analyzed and compared with a classical parallel algorithm. It comes out that, although it may be less efficient than classical approaches, the proposed algorithm is highly suited for VLSI implementation for its simplicity and scalability. The paper describes the applications of such device to the asynchronous data acquisition for a gamma-ray telescope.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::be92bf7d2b2e06792510b8a7c2cb0d37 http://hdl.handle.net/11368/1696678 Zobrazit plný text záznamu