Ring Finding based on the Elastic Net
5
Ring Finding Ring Finding based on the Elastic Net based on the Elastic Net Sergey Gorbunov Sergey Gorbunov Ivan Kisel Ivan Kisel DESY, Zeuten DESY, Zeuten KIP KIP , Uni-Heidelberg , Uni-Heidelberg LNP and LIT of JINR, Dubna LNP and LIT of JINR, Dubna Tracking Week, GSI January 24-25, 2005 KIP KIP
description
KIP. Ring Finding based on the Elastic Net. Sergey Gorbunov Ivan Kisel DESY, Zeuten KIP , Uni-Heidelberg LNP and LIT of JINR, Dubna. Tracking Week, GSI January 24-25, 2005. EN – Traveling Salesman Problem. Discrete EN. (*) Pentium IV/2.4 GHz. - PowerPoint PPT Presentation
Transcript of Ring Finding based on the Elastic Net
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
