Post on 05-Jan-2016
Sep. 10, 2004 Hobbs 1
STT Fitting and Luminosity
• Fitting hardware description• Current situation
– Processing time– Instantaneous Lumi Dependence
• Possible changes– Instantaneous Lumi Dependence– Processing time
• Summary
Do we need to build more TFC’s at all?(and new hotlink merging card?)
Sep. 10, 2004 Hobbs 2
Fitting Hardware:TFC
Fitting time considerations: 1. Buffer Occupancy (16 evts.) 2. Bus contention 3. Processing time
*Subject to shared bus constraints RED = external connection
DSP’s see only a “road”, not an event…
Input, each DSP* and output are run in parallel including multi-events in DSP’s
Input logic(coord/road) LUT
PCI-A
L3 FIFO+ logic
L2 ouput logic
PCI-B PCI-C
Input buffer
Output buffer
LUT
DSP DSP DSP DSP
Sep. 10, 2004 Hobbs 3
Fitting Hardware:TFC
Input buffer
Output buffer
LUT
DSP DSP DSP DSP
Input logic(coord/road) LUT
PCI-A
L3 FIFO+ logic
L2 ouput logic
PCI-B PCI-C
Input buffer
Output buffer
LUT
DSP DSP DSP DSP
“Odd”roads
“Even”roads
33 MHz
33 MHz
33/2 MHz
Actually have 8 DSP’s/TFC as 2x4
Sep. 10, 2004 Hobbs 4
Look at Lumi Effects in Data
Derive efficiency and purity with respect to reco+CTT tracks in STT acceptance
Already seeing effects from instantaneous lumi
STT p
er
track
Effi
cien
cy
STT track Purity
Thanks, Huishi
2 mm road(?)
Data taken7/14/04
Sep. 10, 2004 Hobbs 5
Efficiency vs. Rejection in MC
2 track trigger
1 track trigger
Effi
cien
cy
Rejection 100
Signal & background as defined later: Signal, bb final state Bkg, “uu” final state
Sep. 10, 2004 Hobbs 6
But, currently: Lots of Extra CPU Time Available
Early queuing studies: 50 s mean fitting time is fine!
Fitting Time, s
Fract
ion
/s
L = 23e30
“No” tails
Pass 1 pass 2
No fit <t> = 16 s
No “by hand” optimization, e.g. each hit seen 4x now, could logically reduce to 2x
Sep. 10, 2004 Hobbs 7
And buffer/logic occupancy low
Lumi(e30)
Mostly empty/idle at existing luminosities.
Extended readout, 2x
Easily tolerate very large increases everywhere in logic proc. and buffers
These data arewith extended read out mode, so higher occupancy
Sep. 10, 2004 Hobbs 8
Revised fit algorithm for Run 2B
•Higher inst. lumi means more hits.
–What does this do to pattern recognition?–No effect on parameter calculation precision
• Use data and MC–Run 2A detector
don’t expect Layer 0 to provide much patrec help
Full software chain ready
Look at relative effects
•Samples–Run 2 data (7/14/04)
Run 195134, L=62e30Run 195138, L=23e30Run 195143, L=15e30
–Run 2 MC, “b Signal”WH->mnbb 0.5 mbWH->mnbb 7.5 mb
–Run 2 MC, “b Bkg”Z->udsuds 0.5 mbZ->udsuds 7.5 mb
MC ala Uli’s earlier study
MC, 2 ways: default, or remove ladders bad in data
Sep. 10, 2004 Hobbs 9
Look at ways to modify hit selection
•Current algorithm–Bounded exec time!–Uses “Static Road”
Hits closest to circle though CFT-H, -A & beam spot
–Require barrel order–Can skip 1 SMT superlayer–If 1st fit is bad, drop a hit (if all 4 layers)
•New possibilities–Keep bounded time?–Try “Dynamic Road”
Hits closest to circle through CFT-H, -A & an STT hit
– Test barrel effects– Retain 1 layer skipping
–Test different hit removal algorithms
None, 1st layer, …
Sep. 10, 2004 Hobbs 10
Two circle definition algorithms: Static Road (Current) Dynamic Road (D0 Note 3743) one circle for selection here, 2 circles
Always choose hits closest to the circle…
Hit Selection:Details
CFT H
CFT A
Beam spot
Sep. 10, 2004 Hobbs 11
Hit Selection: DetailsIn addition have limited z-information via barrel segmentation (allow at most 1 barrel transition)
Do we first check all combinations, then select?
rz
Some Acceptable combinations
rz
Some unaccepable combinations
Sep. 10, 2004 Hobbs 12
Hit Selection: Details
For either algorithm choose: 1. width in which to search: 1mm, 2mm 2. look at hits in valid barrel(z) combos only Choose what to do with 4th SMT hit if bad 1st pass fit? Refit after
1. Drop hit with worst 2
2. Drop inner layer (suggested by scanning) 3. Drop 1st layer if 1st or 2nd layer is worst 4. Never
Do or do not impose barrel ordering
Sep. 10, 2004 Hobbs 13
Fitting: Current algorithm
Static road: use beam spotRoad half-width: 1mmAll hits-in-road (do not make list of hits in valid combinations before selection (time)Require barrel orderingIf bad 1st fit, drop hit with worst 2
Sep. 10, 2004 Hobbs 14
Make efficiency vs. rejection plotsFor example, 2 track trigger low & high lumi 3 “algorithms”, 1 track in trig.
Have many, many curves…Rejection
Sep. 10, 2004 Hobbs 15
Choosing an algorithm
Too many curves to overlay in a reasonable manner. So, make tables of rejection at specific efficiencies for
1 or 2 track(s) satisfying Sb>X in trigger, low and high luminosities
Sep. 10, 2004 Hobbs 16
Rejection at = 80% 1 Track 2 TrackProcessing Mode Algorithm Low High Low HighStandard Static Road, 2mm 2.6 2.4 2.2 1.8 Static Road, 1mm 2.9 2.4 2.2 2.0 Dynamic Road, all hits 3.0 2.5 2.8 2.4 Dynamic Road, combo hits 2.9 2.6 2.8 2.4 1 pass Static Road, 2mm 2.5 1.8 1.9 1.7 Static Road, 1mm 2.3 1.9 2.1 1.8 Dynamic Road, all hits 2.8 2.6 2.3 2.1 Dynamic Road, combo hits 2.8 2.9 2.3 2.1 Drop 1st not 2nd Static Road, 2mm 2.6 2.3 2.0 1.7 Static Road, 1mm 2.9 2.2 2.3 1.9 Dynamic Road, all hits 3.1 2.7 2.6 2.4 Dynamic Road, combo hits 3.1 2.8 2.5 2.4 Drop inner Static Road, 2mm 2.8 2.2 2.0 1.9 Static Road, 1mm 2.7 2.4 2.3 1.8 Dynamic Road, all hits 3.2 2.8 2.5 2.3 Dynamic Road, combo hits 3.2 2.9 2.5 2.3 No barrel order Static Road, 2mm 2.8 2.3 2.2 1.9 Static Road, 1mm 2.8 2.4 2.1 1.9 Dynamic Road, all hits 3.0 2.1 2.7 2.5 Dynamic Road, combo hits 3.0 2.2 2.8 2.6 Standard MC
Sep. 10, 2004 Hobbs 17
1 Track 2 TrackProcessing Mode Algorithm Low High Low Highstandard Static Road, 2mm 5.6 3.9 5.3 3.5 Static Road, 1mm 5.9 3.9 5.2 3.4 Dynamic Road, all hits 4.5 3.4 6.4 4.8 Dynamic Road, combo hits 4.6 3.5 6.4 4.9 1 pass Static Road, 2mm 5.0 3.3 3.4 2.7 Static Road, 1mm 5.4 3.5 4.2 2.4 Dynamic Road, all hits 7.3 4.5 4.6 3.6 Dynamic Road, combo hits 7.4 4.8 6.0 4.3 drop 1st not 2nd Static Road, 2mm 6.3 4.0 3.7 2.7 Static Road, 1mm 6.1 4.2 4.7 3.1 Dynamic Road, all hits 5.1 3.7 6.6 4.8 Dynamic Road, combo hits 5.2 3.8 6.7 5.0 drop inner always Static Road, 2mm 6.0 4.3 4.6 3.1 Static Road, 1mm 5.9 4.2 4.5 3.0 Dynamic Road, all hits 5.7 3.8 6.5 5.1 Dynamic Road, combo hits 5.7 3.9 6.6 5.2 no barrel order Static Road, 2mm 5.6 3.4 4.9 3.4 Static Road, 1mm 5.5 3.3 4.8 3.3 Dynamic Road, all hits 4.1 2.6 6.9 3.4 Dynamic Road, combo hits 4.3 2.8 6.7 3.9
Rejection at = 70%
Standard MC
Sep. 10, 2004 Hobbs 18
Rejection at = 50% 1 Track 2 TrackProcessing Mode Algorithm Low High Low Highstandard Static Road, 2mm 12.0 7.2 24.0 12.0 Static Road, 1mm 12.0 7.3 23.0 11.0 Dynamic Road, all hits 8.6 5.7 18.0 9.2 Dynamic Road, combo hits 8.7 5.9 18.0 9.3 1 pass Static Road, 2mm 19.0 10.0 14.0 7.3 Static Road, 1mm 19.0 11.0 18.0 8.4 Dynamic Road, all hits 14.0 8.2 31.0 17.0 Dynamic Road, combo hits 15.0 8.8 31.0 17.0 drop 1st not 2nd Static Road, 2mm 14.0 8.8 22.0 12.0 Static Road, 1mm 14.0 8.8 26.0 13.0 Dynamic Road, all hits 9.7 6.2 21.0 9.8 Dynamic Road, combo hits 9.8 6.4 21.0 10.0 drop inner always Static Road, 2mm 12.0 8.0 25.0 12.0 Static Road, 1mm 12.0 8.0 24.0 13.0 Dynamic Road, all hits 9.9 6.0 20.0 11.0 Dynamic Road, combo hits 9.9 6.4 20.0 12.0 no barrel order Static Road, 2mm 11.0 6.0 20.0 9.3 Static Road, 1mm 11.0 5.9 20.0 9.1 Dynamic Road, all hits 7.3 4.1 15.0 5.8 Dynamic Road, combo hits 8.0 4.4 16.0 6.9
Standard MC
Sep. 10, 2004 Hobbs 19
Rejection at = 20% 1 Track 2 TrackProcessing Mode Algorithm Low High Low Highstandard Static Road, 2mm 40.0 18.0 170.0 40.0 Static Road, 1mm 40.0 20.0 140.0 42.0 Dynamic Road, all hits 22.0 18.0 65.0 33.0 Dynamic Road, combo hits 22.0 18.0 63.0 31.0 1 pass Static Road, 2mm 61.0 41.0 180.0 110.0 Static Road, 1mm 58.0 35.0 190.0 93.0 Dynamic Road, all hits 44.0 21.0 160.0 54.0 Dynamic Road, combo hits 43.0 23.0 160.0 50.0 drop 1st not 2nd Static Road, 2mm 48.0 24.0 190.0 72.0 Static Road, 1mm 47.0 25.0 170.0 70.0 Dynamic Road, all hits 26.0 16.0 83.0 33.0 Dynamic Road, combo hits 25.0 17.0 83.0 34.0 drop inner always Static Road, 2mm 33.0 21.0 110.0 64.0 Static Road, 1mm 35.0 21.0 110.0 60.0 Dynamic Road, all hits 28.0 16.0 83.0 36.0 Dynamic Road, combo hits 27.0 17.0 80.0 37.0 no barrel order Static Road, 2mm 40.0 17.0 110.0 34.0 Static Road, 1mm 42.0 17.0 100.0 35.0 Dynamic Road, all hits 18.0 12.0 46.0 17.0 Dynamic Road, combo hits 20.0 14.0 50.0 18.0 Standard MC
Sep. 10, 2004 Hobbs 20
Hit Selection: An unbounded aside
• Allow unbounded execution time
– Try all combinations– Save best 2/road
• Compare with best of the other algorithms
– use default MCShow rejection ratio
Rejection “All Combos” Rejection “Standard”
So >1 means “all” is better
Rejection Ratios 1 Track 2 Track. Low High Low HighE=80% 1.13 0.86 1.03 1.15 70% 0.67 0.67 1.17 0.92 50% 0.42 0.45 0.52 0.46 20% 0.31 0.34 0.24 0.20
There are a few points with 15% increase in rejection, but most show significant loss
Sep. 10, 2004 Hobbs 21
Revised Algorithm
• Efficiency/Rejection will be lumi dependent• Algorithm
• high effi: Dynamic• low effi: Static
• Consistent pattern for both MC samples
– all barrels live– good barrels live
Best Choice Algorithm(10%) Effi 1 Trk 2 Trk . 80% Dynamic Dynamic 1 not 2 1 not 2
70% Dynamic Dynamic 1 pass 1 not 2
50% Static Dynamic 1 pass 1 pass
20% Static Static 1 pass 1 pass
Sep. 10, 2004 Hobbs 22
Revised Algorithm
•What to do?– Can we make a decision about needing more TFC’s without actually choosing the algorithm today?
• Compare time of – dynamic road, all hits, 2 passes allowed (longest)
– with current standard algorithm
NB: Ignoring “valid combos” choice <10% in rejection, but much fasterChoosing “wrong” road alg. is mild at high efficiency but 50% loss in rej at high rejections2nd pass algorithm could be chosen at run-time
Hit rejection algorithms have modest impact on processing time, so focus on initial selection
Sep. 10, 2004 Hobbs 23
Comparison: 1 Track Req.
Rejection
Effi
cien
cy
Default MC
Sep. 10, 2004 Hobbs 24
Comparison: 2 Track Req.
Rejection
Effi
cien
cy
Default MC
Sep. 10, 2004 Hobbs 25
Dynamic Road, “1st not 2nd”: Processing Time
• Hit Selection–Marginal increase, still fixed–Dynamic: Need one fit for each hit in minimum occupancy layer: +???%
• Layer 0 – Limited impact (+20% overall)– Linear in hit selection– Marginal change in parameter calculation
3x5 matrix -> 3x6 matrixExtra term in 2
Sep. 10, 2004 Hobbs 26
How many hits?
Monte Carlo 7.5 minbias
<n> = 1.55
Current data 60e30.
<n> = 1.60
Sep. 10, 2004 Hobbs 27
Dynamic Road, 2 pass: Processing Time
• Hit Selection–Marginal increase, still no tails– Need one fit for each hit in minimum occupancy layer: +60%
• Layer 0 – Limited impact (<20% overall)– Linear in hit selection– Marginal change in parameter calculation
3x5 matrix -> 3x6 matrixExtra term in 2
Net: +80%, incl. extra hits and matrix for Layer0
Maybe processingtime increases 2x?
gives <t> = 30 s still well below problem times
Sep. 10, 2004 Hobbs 28
What about occupancy?
• Roads/TFC– Current means
All roads: 3.1/tfc/evtFittable: 2.2/tfc/evt
– 8-fold parallel CPU’s
For < 8 tracks, small change in timeThen for <16 small change
– Doesn’t seem like a problem
• Hits/road– 15e30 to 60e30 gave +25%– similar factor for final luminosity, so if linear, another +25%
• Known code inefficiency– each hit looked at 4x, could be <= 2x– get hits in 2 mm, then discard those outside 1 mm. Compute dx for all…What about skip bit?
Sep. 10, 2004 Hobbs 29
What about occupancy?•Use data sender with kludged high multiplicty evts to test
– data vs. kludge (no spike)– send with Poisson interval
– Event time (tfit = 34 s)Rate tevt(s)(kHz) “Std” “Big” 2 kHz 47 48 3 46 47 4 76 5 80 6 49 85
<>, Green = data<>, red = 2.5x data
Sep. 10, 2004 Hobbs 30
What would we save?
•Making exact copies of TFC’s– No firmware mods needed– All parts in hand. Need boards and assembly.
•Designing and building hotlink merge cards*
–Have 0th order layout. Finalize and order–Have draft firmware (JDH or new eng.)–Both based on existing board
•Building other boards?–Motherboards, LRB’s, LTB’s *or 2 more MBT’s
+ L2CTT software
Sep. 10, 2004 Hobbs 31
What would we not save?
• In any scenario, need to revise – software (incl. trigsim fitters)– LUT’s
to accommodate Layer 0
• Who?– Junjie Zhu, as a post doc (11/15)– Ken Herner, student (10/15)
Both already familiar w/D0
– JDH– if build, 1 engineer (Chuck Pancake)
Sep. 10, 2004 Hobbs 32
Conclude
• Do not add additional TFC’s/crate• Likely switch to Dynamic Road
algorithm– 2nd pass definition can be tweaked…– Plan to use current except drop 1st
layer if 2nd contributes most to 2
• No matter which of these are used, none require more hardware
Sep. 10, 2004 Hobbs 33
Extras follow
Sep. 10, 2004 Hobbs 34
Rejection at = 80% 1 Track 2 TrackProcessing Mode Algorithm Low High Low Highstandard Static Road, 2mm 1.7 1.8 1.7 1.8 Static Road, 1mm 1.9 1.8 1.7 1.7 Dynamic Road, all hits 2.0 2.2 1.8 1.8 Dynamic Road, combo hits 1.9 2.1 1.8 1.9 1 pass Static Road, 2mm 1.6 1.6 1.8 2.1 Static Road, 1mm 1.8 1.6 1.8 1.9 Dynamic Road, all hits 1.9 1.8 1.7 1.8 Dynamic Road, combo hits 1.9 1.9 1.7 1.7 Drop 1st not 2nd Static Road, 2mm 1.7 1.8 1.8 1.9 Static Road, 1mm 1.7 1.8 1.7 1.8 Dynamic Road, all hits 2.0 2.0 1.7 1.8 Dynamic Road, combo hits 2.0 2.1 1.8 2.0 Drop inner always Static Road, 2mm 1.7 1.7 1.8 1.9 Static Road, 1mm 1.9 1.8 1.7 1.8 Dynamic Road, all hits 2.0 2.1 1.8 1.8 Dynamic Road, combo hits 2.0 2.1 1.8 1.9 No barrel order Static Road, 2mm 1.9 1.8 1.7 1.7 Static Road, 1mm 1.9 1.9 1.7 1.8 Dynamic Road, all hits 2.1 2.1 1.8 2.0 Dynamic Road, combo hits 2.1 2.2 1.8 1.9 Ladder removed MC
Sep. 10, 2004 Hobbs 35
Rejection at = 70% 1 Track 2 TrackProcessing Mode Algorithm Low High Low Highstandard Static Road, 2mm 3.3 2.9 2.5 2.5 Static Road, 1mm 3.6 3.0 2.9 2.3 Dynamic Road, all hits 3.8 3.4 3.2 2.7 Dynamic Road, combo hits 3.9 3.5 3.1 3.0 1 pass Static Road, 2mm 2.9 2.4 2.4 2.1 Static Road, 1mm 3.2 2.5 2.6 2.3 Dynamic Road, all hits 4.2 3.2 3.0 2.4 Dynamic Road, combo hits 4.1 3.4 2.9 2.7 Drop 1st not 2nd Static Road, 2mm 3.5 2.8 2.6 2.3 Static Road, 1mm 3.4 3.0 2.5 2.4 Dynamic Road, all hits 3.8 3.6 2.8 2.9 Dynamic Road, combo hits 4.1 3.7 2.7 2.8 Drop inner always Static Road, 2mm 3.4 3.0 2.5 2.3 Static Road, 1mm 3.4 3.2 2.4 2.4 Dynamic Road, all hits 4.4 3.6 2.7 2.8 Dynamic Road, combo hits 4.4 3.6 3.2 2.7 No barrel order Static Road, 2mm 3.6 2.9 2.9 2.5 Static Road, 1mm 3.9 2.8 2.8 2.4 Dynamic Road, all hits 3.9 2.7 3.6 3.2 Dynamic Road, combo hits 3.9 2.9 3.1 3.1 Ladder removed MC
Sep. 10, 2004 Hobbs 36
Rejection at = 50% 1 Track 2 TrackProcessing Mode Algorithm Low High Low Highstandard Static Road, 2mm 10.0 6.9 11.0 6.3 Static Road, 1mm 10.0 7.4 11.0 8.4 Dynamic Road, all hits 8.2 5.9 14.0 9.1 Dynamic Road, combo hits 8.2 6.0 15.0 9.9 1 pass Static Road, 2mm 13.0 7.3 7.5 4.6 Static Road, 1mm 14.0 8.0 9.0 6.5 Dynamic Road, all hits 10.0 7.0 13.0 9.0 Dynamic Road, combo hits 10.0 7.4 16.0 9.7 Drop 1st not 2nd Static Road, 2mm 12.0 7.5 10.0 6.2 Static Road, 1mm 13.0 7.7 10.0 6.6 Dynamic Road, all hits 8.9 6.3 14.0 9.2 Dynamic Road, combo hits 8.9 6.5 16.0 10.0 Drop inner always Static Road, 2mm 11.0 8.0 10.0 7.1 Static Road, 1mm 12.0 7.7 12.0 8.0 Dynamic Road, all hits 9.7 6.0 14.0 10.0 Dynamic Road, combo hits 9.5 6.3 15.0 10.0 No barrel order Static Road, 2mm 9.8 5.4 10.0 7.2 Static Road, 1mm 9.6 5.5 10.0 6.8 Dynamic Road, all hits 7.3 4.3 13.0 5.8 Dynamic Road, combo hits 7.8 4.9 14.0 7.2 Ladder removed MC
Sep. 10, 2004 Hobbs 37
Rejection at = 20% 1 Track 2 TrackProcessing Mode Algorithm Low High Low Highstandard Static Road, 2mm 47.0 22.0 120.0 48.0 Static Road, 1mm 48.0 23.0 120.0 48.0 Dynamic Road, all hits 23.0 17.0 57.0 31.0 Dynamic Road, combo hits 22.0 18.0 54.0 33.0 1 pass Static Road, 2mm 68.0 28.0 160.0 68.0 Static Road, 1mm 74.0 26.0 140.0 64.0 Dynamic Road, all hits 33.0 18.0 70.0 43.0 Dynamic Road, combo hits 32.0 19.0 68.0 42.0 Drop 1st not 2nd Static Road, 2mm 54.0 25.0 160.0 60.0 Static Road, 1mm 56.0 25.0 160.0 59.0 Dynamic Road, all hits 25.0 17.0 66.0 35.0 Dynamic Road, combo hits 26.0 19.0 65.0 37.0 Drop inner always Static Road, 2mm 43.0 22.0 130.0 57.0 Static Road, 1mm 46.0 22.0 140.0 57.0 Dynamic Road, all hits 27.0 14.0 67.0 33.0 Dynamic Road, combo hits 26.0 16.0 66.0 34.0 No barrel order Static Road, 2mm 41.0 15.0 100.0 28.0 Static Road, 1mm 39.0 17.0 95.0 28.0 Dynamic Road, all hits 20.0 13.0 47.0 17.0 Dynamic Road, combo hits 21.0 15.0 48.0 19.0 Ladder removed MC
Sep. 10, 2004 Hobbs 38
How many fits are multi-pass?
• Use highest lumi run from data, and use 7.5 mb MC
• As with previous, use trigsim and standard algorithm
• Plot dropped layer, with 0 meaning no drop.
• Use (current) 1 mm road1
pass
, 77
%
Run 195134
Skipped Layer
23% of fits (in data) require a 2nd pass