Hash sorter - firmware implementation and an application for the Fermilab BTeV level 1 trigger system
A hardware hash sorter for the Fermilab BTeV Level 1 trigger system will be presented. The has sorter examines track-segment data before the data are sent to a system comprised of 2500 Level 1 processors, and rearranges the data into bins based on the slope of track segments. They have found that by using the rearranged data, processing time is significantly reduced allowing the total number of processors required for the Level 1 trigger system to be reduced. The hash sorter can be implemented in an FPGA that is already included as part of the design of the trigger system. Hash sorting has potential applications in a broad area in trigger and DAQ systems. It is a simple O(n) process and is suitable for FPGA implementation. Several implementation strategies will also be discussed in this document.
- Research Organization:
- Fermi National Accelerator Lab. (FNAL), Batavia, IL (United States)
- Sponsoring Organization:
- USDOE Office of Energy Research (ER) (US)
- DOE Contract Number:
- AC02-76CH03000
- OSTI ID:
- 816968
- Report Number(s):
- FERMILAB-Conf-03/357-E; TRN: US0305159
- Resource Relation:
- Conference: IEEE NSS 2003, Portland, OR (US), 10/19/2003--10/25/2003; Other Information: PBD: 5 Nov 2003
- Country of Publication:
- United States
- Language:
- English
Similar Records
Integrated upstream parasitic event building architecture for BTeV level 1 pixel trigger system
The BTeV DAQ and Trigger System - Some throughput, usability and fault tolerance aspects