Ring FindingRing Findingbased on the Elastic Netbased on the Elastic Net
Sergey Gorbunov Ivan KiselSergey Gorbunov Ivan Kisel
DESY, Zeuten KIPDESY, Zeuten KIP, Uni-Heidelberg, Uni-HeidelbergLNP and LIT of JINR, DubnaLNP and LIT of JINR, Dubna
Tracking Week, GSIJanuary 24-25, 2005
KIPKIP
25-26 March 2004, München25-26 March 2004, München Ivan Kisel, KIP, Uni-HeidelbergIvan Kisel, KIP, Uni-Heidelberg 22
EN – Traveling Salesman ProblemEN – Traveling Salesman Problem
Discrete ENDiscrete EN
(*) Pentium IV/2.4 GHz(*) Pentium IV/2.4 GHz Nature, 326 (1987) 689
25-26 March 2004, München25-26 March 2004, München Ivan Kisel, KIP, Uni-HeidelbergIvan Kisel, KIP, Uni-Heidelberg 33
EN – Ring SearchEN – Ring Search
CHEP’01, Beijing (2001) 162
25-26 March 2004, München25-26 March 2004, München Ivan Kisel, KIP, Uni-HeidelbergIvan Kisel, KIP, Uni-Heidelberg 44
EN – PerformanceEN – Performance
25-26 March 2004, München25-26 March 2004, München Ivan Kisel, KIP, Uni-HeidelbergIvan Kisel, KIP, Uni-Heidelberg 55
EN Ring Finding – Future PlansEN Ring Finding – Future Plans
•Include into the global tracking (STS+RICH+TRD)•Develop a Level-1/FPGA implementation
Recommended
