80 likes | 191 Views
Improved PAC6 Algorithm. Karol Buńkowski. Standard Algorithm. For every pattern all possible combinations of 1 and 2 missing layers have to be detected. 111111. 011111 101111 110111 111011 111101 111110. 011110 101110 110110 111010 111100 001111 010111 100111 011011 101011
E N D
Improved PAC6 Algorithm Karol Buńkowski Karol Bunkowski, Warsaw University
Standard Algorithm For every pattern all possible combinations of 1 and 2 missing layers have to be detected 111111 011111 101111 110111 111011 111101 111110 011110 101110 110110 111010 111100 001111 010111 100111 011011 101011 110011 011101 101101 110101 111001 1AND6 + 6AND5 + 15AND4 = 22 GATES For every pattern Karol Bunkowski, Warsaw University
Improved Algorithm 1. Patterns grouped in logical cones for each pT Karol Bunkowski, Warsaw University
OR . Detecting missing layers OR . OR . OR . OR . quality Improved Algorithm 2. For every pattern group the missing layers are detected Karol Bunkowski, Warsaw University
OR . OR . OR . OR . OR . Improved Algorithm 3. Bits in one or two empty layers are set to 1 Detecting missing layers quality Karol Bunkowski, Warsaw University
OR . OR . OR . OR . OR . Improved Algorithm 4. For every pattern thecoincidence of 6 strips is required Detecting missing layers AND6 AND6 AND6 AND6 AND6 quality Karol Bunkowski, Warsaw University
OR . OR . OR . OR . OR . Improved Algorithm 5. Sorting of found tracks Detecting missing layers AND6 AND6 AND6 AND6 AND6 AND6 AND6 AND6 AND6 AND6 AND6 quality Finding pattern with best quality and highest code Karol Bunkowski, Warsaw University
OR . OR . OR . OR . OR . Improved Algorithm Danger: muon didn’t left hit in a layer, but noise occurred Detecting missing layers None pattern fits to hits AND6 AND6 AND6 AND6 AND6 quality Solution: skip it – minor loss of efficiency Karol Bunkowski, Warsaw University