Evaluation of MF during tracking

The initial worry was that we evaluate it too often for any given rec-hit. However, as parametrized version of the field is used the overall performance hit isn't too bad -- all MF evaluations take ~3.5% of total running time of all CkfTrackCandidateMaker module instances. CkfTrackCandidateMaker instances make about the same number of MF evaluations per event as TrackProducer instances but they evaluate the same point much more often so gain from clearing this up would be more pronounced there.

  • Probability distribution of a MF being evaluated only once on exactly the same 3D point during a single module execution for all CkfTrackCandidateMaker and TrackProducer instances. This is on 1000 ttbar events, each instances of the algorithm makes a separate histogram entry.
    single_use_TCMvsTP.png:
    single_use_TCMvsTP.png
    1 - x is the probability of a 3D point to be evaluated more than once ... so this looks pretty bad for CkfTrackCandidateMaker.

  • Two further questions: a) How is this distributed over various instances of the algorithm? b) How many points are evaulated two / three / four times (and more)? This is shown on this set of plots, seq is the module number and hit_count[N] gives the number of points on which MF was evaluated N times. Some points are evaluated more than 10 times (but very few). Already at 4 evaluations we get to about 1% of points.
    use_1-4_TCM.png:
    use_1-4_TCM.png

  • Next, I wanted to see what happens if the exact equality for points is relaxed to 5 microns or 25 microns. There is some change, the point-counts migrate from lower counts to higher ones. I wanted to check if the points get evaluated at slightly different locations due to cluster splitting or a different trajectory/surface intersection. Here are the plots:

  • I'm not exactly sure what to think about this, what I had in mind was:
    • calculating the MF once for a rec-hit (not trajectory state);
    • storing derivatives together with the field value so it gets cheap to evaluate it at a nearby location -- this could be done for each detector module (if the field does not change too wildly and we do not need more precision).

Appendix for MF evaluations

Table of modules / labels that evaluate MF

SeqId Module name Module label
2 SeedGeneratorFromRegionHitsEDProducer initialStepSeeds
3 CkfTrackCandidateMaker initialStepTrackCandidates
4 TrackProducer initialStepTracks
7 SeedGeneratorFromRegionHitsEDProducer lowPtTripletStepSeeds
8 CkfTrackCandidateMaker lowPtTripletStepTrackCandidates
9 TrackProducer lowPtTripletStepTracks
12 SeedGeneratorFromRegionHitsEDProducer pixelPairStepSeeds
13 CkfTrackCandidateMaker pixelPairStepTrackCandidates
14 TrackProducer pixelPairStepTracks
17 SeedGeneratorFromRegionHitsEDProducer detachedTripletStepSeeds
18 CkfTrackCandidateMaker detachedTripletStepTrackCandidates
19 TrackProducer detachedTripletStepTracks
23 SeedGeneratorFromRegionHitsEDProducer mixedTripletStepSeedsA
24 SeedGeneratorFromRegionHitsEDProducer mixedTripletStepSeedsB
26 CkfTrackCandidateMaker mixedTripletStepTrackCandidates
27 TrackProducer mixedTripletStepTracks
31 SeedGeneratorFromRegionHitsEDProducer pixelLessStepSeeds
32 CkfTrackCandidateMaker pixelLessStepTrackCandidates
33 TrackProducer pixelLessStepTracks
36 SeedGeneratorFromRegionHitsEDProducer tobTecStepSeeds
37 CkfTrackCandidateMaker tobTecStepTrackCandidates
38 TrackProducer tobTecStepTracks
42 MuonReSeeder muonSeededSeedsInOut
43 CkfTrackCandidateMaker muonSeededTrackCandidatesInOut
44 TrackProducer muonSeededTracksInOut
45 OutsideInMuonSeeder muonSeededSeedsOutIn
46 CkfTrackCandidateMaker muonSeededTrackCandidatesOutIn
47 TrackProducer muonSeededTracksOutIn
51 DuplicateTrackMerger duplicateTrackCandidates
52 TrackProducer mergedDuplicateTracks
55 PhotonConversionTrajectorySeedProducerFromSingleLeg photonConvTrajSeedFromSingleLeg
56 CkfTrackCandidateMaker convTrackCandidates
57 TrackProducer convStepTracks
64 SeedGeneratorFromRegionHitsEDProducer tripletElectronSeeds
66 SeedGeneratorFromRegionHitsEDProducer pixelPairElectronSeeds
67 SeedGeneratorFromRegionHitsEDProducer stripPairElectronSeeds

  • count_vs_seqid.png:
    count_vs_seqid.png
Topic attachments
I Attachment History Action Size Date Who Comment
PNGpng count_vs_seqid.png r1 manage 6.5 K 2013-05-02 - 00:11 MatevzTadel  
PNGpng single_use_TCMvsTP.png r1 manage 10.7 K 2013-05-01 - 22:16 MatevzTadel  
PNGpng use_1-4_TCM.png r1 manage 18.1 K 2013-05-01 - 22:16 MatevzTadel  
PNGpng use_1-4_TCM_25mu.png r1 manage 19.3 K 2013-05-01 - 22:16 MatevzTadel  
PNGpng use_1-4_TCM_5mu.png r1 manage 19.1 K 2013-05-01 - 22:16 MatevzTadel  
Edit | Attach | Watch | Print version | History: r1 | Backlinks | Raw View | WYSIWYG | More topic actions
Topic revision: r1 - 2013-08-01 - MatevzTadel
 
    • Cern Search Icon Cern Search
    • TWiki Search Icon TWiki Search
    • Google Search Icon Google Search

    Main All webs login

This site is powered by the TWiki collaboration platform Powered by PerlCopyright &© 2008-2024 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