3–7 Nov 2008
Ettore Majorana Foundation and Centre for Scientific Culture
Europe/Zurich timezone

Porting Reconstruction Algorithms to the Cell Broadband Engine

6 Nov 2008, 11:20
40m
Ettore Majorana Foundation and Centre for Scientific Culture

Ettore Majorana Foundation and Centre for Scientific Culture

Via Guarnotta, 26 - 91016 ERICE (Sicily) - Italy Tel: +39-0923-869133 Fax: +39-0923-869226 E-mail: hq@ccsem.infn.it
Plenary 2. Data Analysis Thursday, 06 November 2008

Speaker

Dr Ivan Kisel (Gesellschaft fuer Schwerionenforschung mbH (GSI), Darmstadt, Germany)

Description

On-line processing of large data volumes produced in modern HEP experiments requires using maximum capabilities of the computer architecture. One of such powerful feature is a SIMD instruction set, which allows packing several data items in one register and to operate on all of them, thus achieving more operations per clock cycle. The novel Cell processor extends the parallelization further by combining a general-purpose PowerPC processor core with eight streamlined coprocessing elements which greatly accelerate vector processing applications. In order to investigate a possible speed up of the reconstruction stage of data processing, we have ported a track fitting package based on the Kalman filter to the Cell processor. The overall speed up in 120000 times has been obtained on a Cell Blade computer compared to the initial scalar implementation on a Pentium 4 machine. Major steps of the porting procedure (memory optimization, numerical analysis, vectorization with inline operator overloading, and optimization using the Cell simulator) are presented and discussed.

Primary author

Dr Ivan Kisel (Gesellschaft fuer Schwerionenforschung mbH (GSI), Darmstadt, Germany)

Co-authors

Mr Sergey Gorbunov (Kirchhoff Institute for Physics, University of Heidelberg, Germany) Prof. Udo Kebschull (Kirchhoff Institute for Physics, University of Heidelberg, Germany) Prof. Volker Lindenstruth (Kirchhoff Institute for Physics, University of Heidelberg, Germany) Dr Walter Mueller (Gesellschaft fuer Schwerionenforschung mbH (GSI), Darmstadt, Germany)

Presentation materials