Ring Finding based on the Elastic Net

Preview:

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

Citation preview

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