feat: progressive kalman filter

[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
	b73a8e5	aa9eb04	Delta	b73a8e5	aa9eb04
build_tracks	124.01 μs	—	—	3.71	nan
fill_finding_duplicate_removal_sort_keys	1.55 μs	—	—	37.99	nan
fill_finding_propagation_sort_keys	8.73 μs	—	—	7.74	nan
find_tracks	1.55 ms	—	—	1.86	nan
progressive_kalman_filter	—	20.65 ms	—	nan	1.55
fit_backward	—	8.61 ms	—	nan	1.23
count_doublets	818.74 μs	815.43 μs	-0.4%	1.61	1.61
count_triplets	566.47 μs	567.12 μs	0.1%	1.02	1.02
find_doublets	532.83 μs	539.17 μs	1.2%	3.08	3.08
ccl_kernel	434.62 μs	435.23 μs	0.1%	1.71	1.71
Thrust::sort	380.34 μs	309.23 μs	-18.7%	7.31	4.38
find_triplets	169.04 μs	169.54 μs	0.3%	1.31	1.32
estimate_track_params	146.39 μs	146.59 μs	0.1%	2.68	2.68
fill_sorted_measurements	16.28 μs	16.22 μs	-0.3%	1.13	1.13
propagate_to_next_surface	5.81 ms	—	—	4.33	nan
remove_duplicates	19.85 μs	—	—	25.75	nan
select_seeds	59.00 μs	58.60 μs	-0.7%	1.34	1.34
populate_grid	23.82 μs	23.87 μs	0.2%	1.22	1.22
count_grid_capacities	22.05 μs	22.05 μs	0.0%	1.22	1.22
update_triplet_weights	14.81 μs	14.80 μs	-0.1%	1.27	1.27
form_spacepoints	8.48 μs	8.41 μs	-0.9%	1.48	1.49
reduce_triplet_counts	5.62 μs	5.63 μs	0.1%	3.09	3.08
unknown	5.02 μs	5.03 μs	0.2%	4.27	4.27
Total	10.71 ms	32.40 ms	202.4%	3.46	1.52

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 --conditions-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 298338 to 298341 (+0.0%)

Seeding plots

Track finding performance

Total number of found tracks went from 50211 to 298341 (+494.2%)

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
2.3% Duplication on New Code

See analysis details on SonarQube Cloud