Fast tracker performance using the new 'variable resolution associative memory' for ATLAS

Tomoya Iizawa

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)

    Abstract

    The Fast Tracker (FTK) for the ATLAS trigger is a state-of-the-art online processor that tackles and solves the full track reconstruction problem at a hadron collider. 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. 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 at each level-1 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 probability for a track to match at least one pattern in the bank. To optimize the efficiency the easiest way is to increase the road size, keeping the number of patterns low and the system cheap. But this has a bad performance at high luminosity, where large roads are sensitive to the combinatoric effect, pushing on the contrary to use smaller roads and more patterns and making the system extremely expensive. We propose an elegant solution to this problem: the 'variable resolution patterns'. Each detector layer within a pattern will be able to use the optimal width. Using 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. We will show how this reduces the number of fake roads, while keeping the efficiency high and avoiding excessive bank size due to the reduced width.

    Original languageEnglish
    Title of host publication2012 IEEE Nuclear Science Symposium and Medical Imaging Conference Record, NSS/MIC 2012
    Pages1392-1395
    Number of pages4
    DOIs
    Publication statusPublished - 2012
    Event2012 IEEE Nuclear Science Symposium and Medical Imaging Conference Record, NSS/MIC 2012 - Anaheim, CA
    Duration: 2012 Oct 292012 Nov 3

    Other

    Other2012 IEEE Nuclear Science Symposium and Medical Imaging Conference Record, NSS/MIC 2012
    CityAnaheim, CA
    Period12/10/2912/11/3

    Fingerprint

    associative memory
    roads
    Equipment and Supplies
    Efficiency
    central processing units
    computer aided manufacturing
    pushing
    detectors
    very large scale integration
    pattern recognition
    actuators
    luminosity
    trajectories

    ASJC Scopus subject areas

    • Radiation
    • Nuclear and High Energy Physics
    • Radiology Nuclear Medicine and imaging

    Cite this

    Iizawa, T. (2012). Fast tracker performance using the new 'variable resolution associative memory' for ATLAS. In 2012 IEEE Nuclear Science Symposium and Medical Imaging Conference Record, NSS/MIC 2012 (pp. 1392-1395). [6551339] https://doi.org/10.1109/NSSMIC.2012.6551339

    Fast tracker performance using the new 'variable resolution associative memory' for ATLAS. / Iizawa, Tomoya.

    2012 IEEE Nuclear Science Symposium and Medical Imaging Conference Record, NSS/MIC 2012. 2012. p. 1392-1395 6551339.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Iizawa, T 2012, Fast tracker performance using the new 'variable resolution associative memory' for ATLAS. in 2012 IEEE Nuclear Science Symposium and Medical Imaging Conference Record, NSS/MIC 2012., 6551339, pp. 1392-1395, 2012 IEEE Nuclear Science Symposium and Medical Imaging Conference Record, NSS/MIC 2012, Anaheim, CA, 12/10/29. https://doi.org/10.1109/NSSMIC.2012.6551339
    Iizawa T. Fast tracker performance using the new 'variable resolution associative memory' for ATLAS. In 2012 IEEE Nuclear Science Symposium and Medical Imaging Conference Record, NSS/MIC 2012. 2012. p. 1392-1395. 6551339 https://doi.org/10.1109/NSSMIC.2012.6551339
    Iizawa, Tomoya. / Fast tracker performance using the new 'variable resolution associative memory' for ATLAS. 2012 IEEE Nuclear Science Symposium and Medical Imaging Conference Record, NSS/MIC 2012. 2012. pp. 1392-1395
    @inproceedings{3eaada2035ad4e5387ac02c1dfdf36c2,
    title = "Fast tracker performance using the new 'variable resolution associative memory' for ATLAS",
    abstract = "The Fast Tracker (FTK) for the ATLAS trigger is a state-of-the-art online processor that tackles and solves the full track reconstruction problem at a hadron collider. 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. 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 at each level-1 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 probability for a track to match at least one pattern in the bank. To optimize the efficiency the easiest way is to increase the road size, keeping the number of patterns low and the system cheap. But this has a bad performance at high luminosity, where large roads are sensitive to the combinatoric effect, pushing on the contrary to use smaller roads and more patterns and making the system extremely expensive. We propose an elegant solution to this problem: the 'variable resolution patterns'. Each detector layer within a pattern will be able to use the optimal width. Using 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. We will show how this reduces the number of fake roads, while keeping the efficiency high and avoiding excessive bank size due to the reduced width.",
    author = "Tomoya Iizawa",
    year = "2012",
    doi = "10.1109/NSSMIC.2012.6551339",
    language = "English",
    isbn = "9781467320306",
    pages = "1392--1395",
    booktitle = "2012 IEEE Nuclear Science Symposium and Medical Imaging Conference Record, NSS/MIC 2012",

    }

    TY - GEN

    T1 - Fast tracker performance using the new 'variable resolution associative memory' for ATLAS

    AU - Iizawa, Tomoya

    PY - 2012

    Y1 - 2012

    N2 - The Fast Tracker (FTK) for the ATLAS trigger is a state-of-the-art online processor that tackles and solves the full track reconstruction problem at a hadron collider. 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. 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 at each level-1 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 probability for a track to match at least one pattern in the bank. To optimize the efficiency the easiest way is to increase the road size, keeping the number of patterns low and the system cheap. But this has a bad performance at high luminosity, where large roads are sensitive to the combinatoric effect, pushing on the contrary to use smaller roads and more patterns and making the system extremely expensive. We propose an elegant solution to this problem: the 'variable resolution patterns'. Each detector layer within a pattern will be able to use the optimal width. Using 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. We will show how this reduces the number of fake roads, while keeping the efficiency high and avoiding excessive bank size due to the reduced width.

    AB - The Fast Tracker (FTK) for the ATLAS trigger is a state-of-the-art online processor that tackles and solves the full track reconstruction problem at a hadron collider. 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. 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 at each level-1 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 probability for a track to match at least one pattern in the bank. To optimize the efficiency the easiest way is to increase the road size, keeping the number of patterns low and the system cheap. But this has a bad performance at high luminosity, where large roads are sensitive to the combinatoric effect, pushing on the contrary to use smaller roads and more patterns and making the system extremely expensive. We propose an elegant solution to this problem: the 'variable resolution patterns'. Each detector layer within a pattern will be able to use the optimal width. Using 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. We will show how this reduces the number of fake roads, while keeping the efficiency high and avoiding excessive bank size due to the reduced width.

    UR - http://www.scopus.com/inward/record.url?scp=84881594464&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84881594464&partnerID=8YFLogxK

    U2 - 10.1109/NSSMIC.2012.6551339

    DO - 10.1109/NSSMIC.2012.6551339

    M3 - Conference contribution

    SN - 9781467320306

    SP - 1392

    EP - 1395

    BT - 2012 IEEE Nuclear Science Symposium and Medical Imaging Conference Record, NSS/MIC 2012

    ER -