We describe an important advancement for the Associative Memory device (AM). The AM is a VLSI processor for pattern recognition based on Content Addressable Memory (CAM) architecture. The AM is optimized for on-line track finding in high-energy physics experiments. Pattern matching is carried out by finding track candidates in coarse resolution “roads”. A large AM bank stores all trajectories of interest, called “patterns”, for a given detector resolution. The AM extracts roads compatible with a given event during detector read-out. Two important variables characterize the quality of the AM bank: its “coverage” and the level of fake roads. The coverage, which describes the geometric efficiency of a bank, is defined as the fraction of tracks that match at least one pattern in the bank. Given a certain road size, the coverage of the bank can be increased just adding patterns to the bank, while the number of fakes unfortunately is roughly proportional to the number of patterns in the bank. Moreover, as the luminosity increases, the fake rate increases rapidly because of the increased silicon occupancy. To counter that, we must reduce the width of our roads. If we decrease the road width using the current technology, the system will become very large and extremely expensive. We propose an elegant solution to this problem: the “variable resolution patterns”. Each pattern and each detector layer within a pattern will be able to use the optimal width, but we will use a “don't care” feature (inspired from ternary CAMs) to increase the width when that is more appropriate. In other words we can use patterns of variable shape. As a result we reduce the number of fake roads, while keeping the efficiency high and avoiding excessive bank size due to the reduced width. We describe the idea, the implementation in the new AM design and the implementation of the algorithm in the simulation. Finally we s- ow the effectiveness of the “variable resolution patterns” idea using simulated high occupancy events in the ATLAS detector.

A new variable-resolution associative memory for high energy physics / A. Annovi, S. Amerio, M. Beretta, E. Bossini, F. Crescioli, M. Dell'Orso, P. Giannetti, J. Hoff, T. Liu, D. Magalotti, M. Piendibene, I. Sacco, A. Schoening, H.K. Soltveit, A. Stabile, R. Tripiccione, V. Liberali, R.A. Vitillo, G. Volpi - In: Proceedings of the 2. international conference on advancements in nuclear instrumentation, measurement methods and their applications : ANIMMA : 6-9 June, 2011, Ghent, BelgiumPiscataway (NJ) : IEEE, 2011 Jun. - ISBN 9781457709258. - pp. 1-6 (( convegno International Conference on Advancements in Nuclear Instrumentation, Measurement Methods and their Applications (ANIMMA) tenutosi a Ghent, Belgium nel 2011 [10.1109/ANIMMA.2011.6172856].

A new variable-resolution associative memory for high energy physics

A. Stabile;V. Liberali;
2011

Abstract

We describe an important advancement for the Associative Memory device (AM). The AM is a VLSI processor for pattern recognition based on Content Addressable Memory (CAM) architecture. The AM is optimized for on-line track finding in high-energy physics experiments. Pattern matching is carried out by finding track candidates in coarse resolution “roads”. A large AM bank stores all trajectories of interest, called “patterns”, for a given detector resolution. The AM extracts roads compatible with a given event during detector read-out. Two important variables characterize the quality of the AM bank: its “coverage” and the level of fake roads. The coverage, which describes the geometric efficiency of a bank, is defined as the fraction of tracks that match at least one pattern in the bank. Given a certain road size, the coverage of the bank can be increased just adding patterns to the bank, while the number of fakes unfortunately is roughly proportional to the number of patterns in the bank. Moreover, as the luminosity increases, the fake rate increases rapidly because of the increased silicon occupancy. To counter that, we must reduce the width of our roads. If we decrease the road width using the current technology, the system will become very large and extremely expensive. We propose an elegant solution to this problem: the “variable resolution patterns”. Each pattern and each detector layer within a pattern will be able to use the optimal width, but we will use a “don't care” feature (inspired from ternary CAMs) to increase the width when that is more appropriate. In other words we can use patterns of variable shape. As a result we reduce the number of fake roads, while keeping the efficiency high and avoiding excessive bank size due to the reduced width. We describe the idea, the implementation in the new AM design and the implementation of the algorithm in the simulation. Finally we s- ow the effectiveness of the “variable resolution patterns” idea using simulated high occupancy events in the ATLAS detector.
Settore ING-INF/01 - Elettronica
giu-2011
Institute of Electrical and Electronic Engineers
Book Part (author)
File in questo prodotto:
File Dimensione Formato  
06172856.pdf

accesso riservato

Tipologia: Publisher's version/PDF
Dimensione 634.42 kB
Formato Adobe PDF
634.42 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/178468
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 17
  • ???jsp.display-item.citation.isi??? ND
social impact