Description of Algorithms as currently being implemented

This is a description of the algorithms that are being implemented in the SW and FW following the requirements of the Menu (version October 2014). When two lists are possible , they can not both be all TOB lists.

Sorting algorithms (these are the algorithm used to generate the sorted or abbreviated lists) [SVN VERSION IS NOT AS BELOW. PLEASE CHECK FOR NOW SVN for actual usage]

  • Sorting
    • Name: JetSortingAlg
    • Input: Jets TOB
    • Parameters:
      • NumberOfJets
      • JetSize
      • MinEta
      • MaxEta

    • Name: ClusterSortingAlg
    • Input: EM or Tau TOB
    • Parameters:
      • NumberOfClusters
      • MinIsolation
      • MinEta
      • MaxEta

    • Name: MetSortingAlg (calculated MET from x and y components, and created a GenericTOB from the result)
    • Input: MET TOB
    • Parameters:
      • MinEta
      • MaxEta

  • Abbreviated
    • Name: JetAbbreviated
    • Input: Jets TOB
    • Parameters:
      • NumberOfJets
      • JetSize
      • MinEt
      • MinEta
      • MaxEta

    • Name: ClusterAbbreviated
    • Input: EM or TAU TOB
    • Parameters:
      • NumberOfClusters
      • MinIsolation
      • MinEt
      • MinEta
      • MaxEta

    • Name: MuonAbbreviated
    • Input: Muon TOB
    • Parameters:
      • NumberOfMuons
      • MinEt
      • MinEta
      • MaxEta

η

  • Cut on |η| value
  • Accept if at least one TOB pass requirement
  • Output Simulation: vector of genericTOB passing requirements

Δη

  • Calculates difference, range x<= |Δη| <=y
  • Accept if at least one combination pass requirements.
  • Output Simulation: vector of all combinations (pair of genericTOB) passing requirements
  • Implementation:
    • Name: DeltaEtaIncl1
    • Input: one list (s or ab)
    • Generic:
      • NumberLeading1 (number of TOB to used in decision algorithm for first object in combination)
      • NumberLeading2 (number of TOB to used in decision algorithm for second object in combination)
      • OutputBits
    • Parameters:
      • MinET1
      • MinET2
      • DeltaEtaMin
      • DeltaEtaMax

    • Name: DeltaEtaIncl2
    • Input: two lists (s, ab, all)
    • Generic:
      • NumberLeading1 (number of TOB to used in decision algorithm for first object in combination)
      • NumberLeading2 (number of TOB to used in decision algorithm for second object in combination)
      • OutputBits
    • Parameters:
      • MinET1
      • MinET2
      • DeltaEtaMin
      • DeltaEtaMax

Δφ

  • Calculates difference, range x<= |Δφ| <=y
  • Accept if at least one combination pass requirements.
  • Output Simulation: vector of all combinations (pair of genericTOB) passing requirements
  • Implementation:
    • Name: DeltaPhiIncl1
    • Input: one list (s or ab)
    • Generic:
      • NumberLeading1 (number of TOB to used in decision algorithm for first object in combination)
      • NumberLeading2 (number of TOB to used in decision algorithm for second object in combination)
      • OutputBits
    • Parameters:
      • MinET1
      • MinET2
      • DeltaPhiMin
      • DeltaPhiMax

    • Name: DeltaPhiIncl2
    • Input: two lists (XE,s, ab, all)
    • Generic:
      • NumberLeading1 (number of TOB to used in decision algorithm for first object in combination)
      • NumberLeading2 (number of TOB to used in decision algorithm for second object in combination)
      • OutputBits
    • Parameters:
      • MinET1
      • MinET2
      • DeltaPhiMin
      • DeltaPhiMax

MINΔφ

  • Calculates difference, range x<= |Δφ|
  • Accept if all combinations pass requirements.
  • Output Simulation: vector of all combinations (pair of genericTOB) passing requirements
  • Implementation:
    • Name: minDPhiIncl1
    • Input: one list (s or ab)
    • Generic:
      • NumberLeading1 (number of TOB to used in decision algorithm for first object in combination)
      • NumberLeading2 (number of TOB to used in decision algorithm for second object in combination)
      • OutputBits
    • Parameters:
      • MinET1
      • MinET2
      • DeltaPhiMin

    • Name: MinDPhiIncl2
    • Input: two lists (XE,s, ab, all)
    • Generic:
      • NumberLeading1 (number of TOB to used in decision algorithm for first object in combination)
      • NumberLeading2 (number of TOB to used in decision algorithm for second object in combination)
      • OutputBits
    • Parameters:
      • MinET1
      • MinET2
      • DeltaPhiMin

η and φ box cut

  • Check either |Δη| or |Δφ| thresholds
  • Accept if at least one combination pass requirements.
  • Output Simulation: vector of all combinations (pair of genericTOB) passing requirements
  • Implementation:
    • Name: DeltaRApproxBoxCutIncl1
    • Input: one list (s or ab)
    • Generic:
      • NumberLeading1 (number of TOB to used in decision algorithm for first object in combination)
      • NumberLeading2 (number of TOB to used in decision algorithm for second object in combination)
      • OutputBits
    • Parameters:
      • MinET1
      • MinET2
      • DeltaPhiMin
      • DeltaPhiMax
      • DeltaEtaMin
      • DeltaEtaMax

    • Name: DeltaRApproxBoxCutIncl2
    • Input: two lists (s , ab, all)
    • Generic:
      • NumberLeading1 (number of TOB to used in decision algorithm for first object in combination)
      • NumberLeading2 (number of TOB to used in decision algorithm for second object in combination)
      • OutputBits
    • Parameters:
      • MinET1
      • MinET2
      • DeltaPhiMin
      • DeltaPhiMax
      • DeltaEtaMin
      • DeltaEtaMax

ΔR

  • ΔR2 - In Menu use ΔR value
  • Accept if at least one combination pass requirements.
  • Output Simulation: vector of all combinations (pair of genericTOB) passing requirements
  • Implementation:
    • Name: DeltaRSqrIncl1
    • Input: one list (s or ab)
    • Generic:
      • NumberLeading1 (number of TOB to used in decision algorithm for first object in combination)
      • NumberLeading2 (number of TOB to used in decision algorithm for second object in combination)
      • OutputBits
    • Parameters:
      • MinET1
      • MinET2
      • DeltaRMin
      • DeltaRMax
      • EtaMin
      • EtaMax

    • Name: DeltaRSqrIncl2
    • Input: two lists (s , ab, all)
    • Generic:
      • NumberLeading1 (number of TOB to used in decision algorithm for first object in combination)
      • NumberLeading2 (number of TOB to used in decision algorithm for second object in combination)
      • OutputBits
    • Parameters:
      • MinET1
      • MinET2
      • DeltaRMin
      • DeltaRMax
      • EtaMin
      • EtaMax

HT

  • Sum of all ET of the list of jets
  • Output Simulation TOB: vector of all TOB passing cuts and included in the sum
  • Implementation:
    • Name: JetHT
    • Input: one list (s , ab or all)
    • Generic:
      • NumberLeading (number of TOB to used in decision algorithm for first object in combination)
      • OutputBits
    • Parameters:
      • MinET
      • EtaMin
      • EtaMax

M

  • M2 is used for the decision (Menu pass M cut value)
  • Δη and Δφ are first calculated and then cosh and cos are calculated via LUTs respectively
  • Results are subtracted then multiplied by the ET of the two objects, then multiplied by 2
  • Accept if at least one combination pass requirements.
  • Output Simulation: vector of all combinations (pair of genericTOB) passing requirements
  • Implementation:
    • Name: InvariantMassInclusive1
    • Input: one list (s or ab )
    • Generic:
      • NumberLeading1 (number of TOB to used in decision algorithm for first object in combination)
      • NumberLeading2 (number of TOB to used in decision algorithm for second object in combination)
      • OutputBits
    • Parameters:
      • MinET1
      • MinET2
      • InvMassMin
      • InvMassMax

    • Name: InvariantMassInclusive2
    • Input: two lists (s , ab or all)
    • Generic:
      • NumberLeading1 (number of TOB to used in decision algorithm for first object in combination)
      • NumberLeading2 (number of TOB to used in decision algorithm for second object in combination)
      • OutputBits
    • Parameters:
      • MinET1
      • MinET2
      • InvMassMin
      • InvMassMax

MT

  • MT2 is used for decision
  • Δφ is first calculated and the cos is calculated via LUTs
  • Result is subtracted from 1, then multiplied by the ET of the non-MET object, multiplied by MET, then multiplied by 2.
  • Accept if at least one combination pass requirements.
  • Output Simulation: vector of all combinations (pair of genericTOB) passing requirements
  • Implementation:
    • Name: TransverseMassInclusive1
    • Input: one list (s or ab )
    • Generic:
      • NumberLeading1 (number of TOB to used in decision algorithm for first object in combination)
      • NumberLeading2 (number of TOB to used in decision algorithm for second object in combination)
      • OutputBits
    • Parameters:
      • MinET1
      • MinET2
      • TMassMin
      • TMassMax

    • Name: TransverseMassInclusive2
    • Input: two lists (s , ab or all)
    • Generic:
      • NumberLeading1 (number of TOB to used in decision algorithm for first object in combination)
      • NumberLeading2 (number of TOB to used in decision algorithm for second object in combination)
      • OutputBits
    • Parameters:
      • MinET1
      • MinET2
      • TMassMin
      • TMassMax

MATCH

  • Requires two TOB on same location, applies kinematic cut
  • Accept if multiplicity of remaining TOB is equal or larger than required
  • Use for Jets TOB that contain 8x8 and 4x4 Et information
  • Output Simulation TOB: vector of all TOB passing cuts
  • Implementation:
    • Name: Match
    • Input: one list (all TOB list)
    • Generic:
      • NumberLeading (number of TOB to used in decision algorithm for first object in combination)
      • OutputBits
    • Parameters:
      • MinET1 (8x8)
      • MinET2 (4x4)
      • EtaMin
      • EtaMax

NOT

  • Requires that two TOB are NOT on the same location, also applies kinematic cut
  • Accept if none of the sorted/ab TOB match TOBs on the ALL/ab list
  • Use for TAU and EM TOB.
  • No match is true if DR > 0.
  • Output Simulation TOB: vector of all TOB from sorted/ab list passing requirements
  • Implementation:
    • Name: NOMatch
    • Input: two lists (s/ab, ab/all) TAU and EM
    • Generic:
      • NumberLeading1 (number of TOB to used in decision algorithm for first object in combination)
      • NumberLeading2 (number of TOB to used in decision algorithm for first object in combination)
      • OutputBits
    • Parameters:
      • MinET1
      • MinET2
      • EtaMin
      • EtaMax

RATIO

  • Calculates HT, then ratio between XE and HT , XE>= ratiomin * HT, also applies kinematic cut on TOBs prior calculations
  • Accept if passing cut
  • Output Simulation TOB: vector of all jet TOB included on HT calculation
  • Implementation:
    • Name: Ratio
    • Input: two lists (XE, s/ab/all TOB list)
    • Generic:
      • NumberLeading (number of TOB to used in decision algorithm for first object in combination)
      • OutputBits
    • Parameters:
      • isXE2 (if true use XE*XE on ratio calculation)
      • MinHT
      • MinET
      • EtaMin
      • EtaMax
      • RationMin

RATIO-MATCH

  • Calculates ratio between TAU and EM TOBs, ET(TAU)>= ratiomin * ET(EM), also applies kinematic cut on TOBs prior calculations
  • Accept if passing cut
  • Output Simulation TOB: vector of pairs of matched TAU and EM TOB
  • Implementation:
    • Name: RatioMatch
    • Input: two lists (TAU sorted, EM s/ab/all )
    • Generic:
      • NumberLeading1 (number of TOB to used in decision algorithm for first object in combination)
      • NumberLeading2 (number of TOB to used in decision algorithm for first object in combination)
      • OutputBits
    • Parameters:
      • MinET1
      • MinET2
      • EtaMin
      • EtaMax
      • RatioMin

SUM

  • Calculates HT, then sum ETextraTOB + HT (example: EM+HT), also applies kinematic cut on TOBs prior calculations
  • Accept if passing cut
  • Output Simulation TOB: vector of all jet TOB included on HT calculation + extra TOB
  • Implementation:
    • Name: SUM
    • Input: two lists (s/ab, s/ab/all)
    • Generic:
      • NumberLeading1 (number of TOB to used in decision algorithm for first object in combination)
      • NumberLeading2 (number of TOB to used in decision algorithm for first object in combination)
      • OutputBits
    • Parameters:
      • MinET1
      • MinET2
      • EtaMin
      • EtaMax
      • MinHT
      • SumMin

ASYM

  • M2 asymmetry between 4 leading TOB is used for the decision. Kinematic cuts are applied
  • M is calculated for each pair, and requirement is calculated as (INVM12-INVM34)<=CUT * (INVM12+INVM34)
  • Accept if pass requirements.
  • Output Simulation: vector of 4 TOB passing requirements
  • Implementation:
    • Name: Asymmetry
    • Input: one list (s)
    • Generic:
      • NumberLeading (number of TOB to used in decision algorithm for first object in combination)
      • OutputBits
    • Parameters:
      • MinET
      • InvMassMax

Other

A few other algorithms have been proposed, specifically MHT (similar to HT but a vector instead of a scalar sum) and MET2/HT</sub<. Both of these are possible, and if there is physics motivation can be implemented into the algorithm list.

  • MCT MCT2 is used for decision - check resolution Δφ is first calculated and the cos is calculated via LUTs result is added to 1, then multiplied by the ET of each (jet) object, then multiplied by 2.

  • Meff Sum of all ET of the list of jets with MET included
Edit | Attach | Watch | Print version | History: r3 < r2 < r1 | Backlinks | Raw View | WYSIWYG | More topic actions
Topic revision: r3 - 2014-11-12 - unknown
 
    • Cern Search Icon Cern Search
    • TWiki Search Icon TWiki Search
    • Google Search Icon Google Search

    Sandbox All webs login

This site is powered by the TWiki collaboration platform Powered by PerlCopyright & 2008-2023 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
or Ideas, requests, problems regarding TWiki? use Discourse or Send feedback