feat: kalman track follower

[niermann999]

Write the simplest Kalman track finder possible for debugging

[sonarqubecloud]

Quality Gate passed

Issues
26 New issues
0 Accepted issues

Measures
0 Security Hotspots
0.0% Coverage on New Code
6.1% Duplication on New Code

See analysis details on SonarQube Cloud

[stephenswat]

Performance summary

Here is a summary of the performance effects of this PR:

Graphical

Tabular

Kernel	Reciprocal Throughput			Parallelism
	129e866	2a47cb3	Delta	129e866	2a47cb3
build_tracks	124.96 μs	—	—	3.72	nan
count_doublets	825.71 μs	814.36 μs	-1.4%	1.61	1.61
ccl_kernel	656.57 μs	658.37 μs	0.3%	1.71	1.71
count_triplets	567.10 μs	567.51 μs	0.1%	1.02	1.02
estimate_track_params	146.23 μs	146.50 μs	0.2%	2.68	2.68
count_grid_capacities	22.10 μs	22.15 μs	0.2%	1.22	1.22
fill_finding_duplicate_removal_sort_keys	1.55 μs	—	—	37.97	nan
fill_finding_propagation_sort_keys	8.75 μs	—	—	7.76	nan
find_doublets	534.28 μs	532.85 μs	-0.3%	3.08	3.08
find_tracks	1.73 ms	—	—	1.84	nan
kalman_track_follower	—	22.85 ms	—	nan	1.55
Thrust::sort	379.13 μs	308.32 μs	-18.7%	7.32	4.38
find_triplets	168.93 μs	169.85 μs	0.5%	1.31	1.31
fill_sorted_measurements	19.74 μs	19.73 μs	-0.0%	1.13	1.13
propagate_to_next_surface	5.65 ms	—	—	4.37	nan
remove_duplicates	19.98 μs	—	—	25.57	nan
select_seeds	59.23 μs	59.33 μs	0.2%	1.34	1.34
populate_grid	23.92 μs	23.91 μs	-0.1%	1.22	1.22
update_triplet_weights	14.82 μs	14.86 μs	0.2%	1.27	1.27
form_spacepoints	8.28 μs	8.29 μs	0.1%	1.48	1.49
reduce_triplet_counts	5.60 μs	5.64 μs	0.7%	3.09	3.08
unknown	5.02 μs	5.02 μs	-0.0%	4.28	4.29
Total	10.96 ms	26.21 ms	139.1%	3.39	1.61

Important

All metrics in this report are given as reciprocal throughput, not as wallclock runtime.

Note

This is an automated message produced upon the explicit request of a human being.

[stephenswat]

Physics performance summary

Here is a summary of the physics performance effects of this PR. Command used:

traccc_seeding_example_cuda --input-directory=/data/Acts/odd-simulations-20240506/geant4_ttbar_mu200 --digitization-file=geometries/odd/odd-digi-geometric-config.json --detector-file=geometries/odd/odd-detray_geometry_detray.json --grid-file=geometries/odd/odd-detray_surface_grids_detray.json --material-file=geometries/odd/odd-detray_material_detray.json --input-events=10 --use-acts-geom-source=on --check-performance --truth-finding-min-track-candidates=5 --truth-finding-min-pt=1.0 --truth-finding-min-z=-150 --truth-finding-max-z=150 --truth-finding-max-r=10 --seed-matching-ratio=0.99 --track-matching-ratio=0.5 --track-candidates-range=5:100 --seedfinder-vertex-range=-150:150

Seeding performance

Total number of seeds went from 298341 to 298344 (+0.0%)

Seeding plots

Track finding performance

Total number of found tracks went from 50222 to 298344 (+494.1%)

Finding plots

Track fitting performance

Fitting plots

Seeding to track finding relative performance

Seeding to track finding plots

Note

This is an automated message produced on the explicit request of a human being.

[sonarqubecloud]

Quality Gate passed

Issues
18 New issues
0 Accepted issues

Measures
0 Security Hotspots
0.0% Coverage on New Code
6.8% Duplication on New Code

See analysis details on SonarQube Cloud

[stephenswat]

Performance summary

Here is a summary of the performance effects of this PR:

Graphical

Tabular

Kernel	Reciprocal Throughput			Parallelism
	129e866	2bc9988	Delta	129e866	2bc9988
build_tracks	125.19 μs	—	—	3.71	nan
count_doublets	818.96 μs	822.29 μs	0.4%	1.61	1.61
ccl_kernel	657.44 μs	658.66 μs	0.2%	1.71	1.71
count_triplets	566.91 μs	568.25 μs	0.2%	1.02	1.02
estimate_track_params	146.40 μs	146.19 μs	-0.1%	2.68	2.68
count_grid_capacities	22.09 μs	22.15 μs	0.3%	1.22	1.22
fill_finding_duplicate_removal_sort_keys	1.55 μs	—	—	37.97	nan
fill_finding_propagation_sort_keys	8.78 μs	—	—	7.74	nan
find_doublets	532.99 μs	536.53 μs	0.7%	3.08	3.08
find_tracks	1.74 ms	—	—	1.83	nan
kalman_track_follower	—	21.97 ms	—	nan	1.55
Thrust::sort	379.31 μs	308.39 μs	-18.7%	7.32	4.38
find_triplets	169.04 μs	171.20 μs	1.3%	1.32	1.32
fill_sorted_measurements	19.72 μs	19.75 μs	0.1%	1.13	1.13
propagate_to_next_surface	5.64 ms	—	—	4.36	nan
remove_duplicates	19.96 μs	—	—	25.64	nan
select_seeds	59.16 μs	58.71 μs	-0.8%	1.34	1.34
populate_grid	23.88 μs	23.95 μs	0.3%	1.22	1.22
update_triplet_weights	14.77 μs	14.78 μs	0.0%	1.27	1.27
form_spacepoints	8.30 μs	8.32 μs	0.2%	1.48	1.48
reduce_triplet_counts	5.65 μs	5.68 μs	0.5%	3.08	3.08
unknown	5.03 μs	5.02 μs	-0.1%	4.28	4.28
Total	10.97 ms	25.34 ms	131.0%	3.39	1.62

Important

All metrics in this report are given as reciprocal throughput, not as wallclock runtime.

Note

This is an automated message produced upon the explicit request of a human being.