Optimization algorithms on Cell processor Vladim r T rebick y - PowerPoint PPT Presentation

Optimization algorithms on Cell processor Vladim´ ır Tˇ rebick´ y Optimization algorithms on Cell processor – p. 1/6

Cell Power Processor Element (PPE) I/O Controller Memory Controller + Explicitly parallel Element Interconnect Bus I/O Controller Memory Controller processor SPE 1 SPE 5 SPE 2 SPE 6 + SIMD SPE 3 SPE 7 + Fast local memory access SPE 4 SPE 8 + Main memory access double buffering − Tough to master Optimization algorithms on Cell processor – p. 2/6

Global metaheuristics • Solve NP-complete problems • Widely used • Variety of problems • Well extensible Optimization algorithms on Cell processor – p. 3/6

Algorithms Genetic algorithm + Robust + Well tested − N : N information share mechanism Particle swarm optimization + Lightweight + 1 : N information share mechanism − Distance metrics required Optimization algorithms on Cell processor – p. 4/6

Library Provides: • Algorithm core • Three parallelization modes • Inter-SPU communication • Vectorization Optimization algorithms on Cell processor – p. 5/6

Performance See for yourself: 14 12 Execution time [s] 10 8 6 4 2 0 Pentium 4 PPU 1 × SPU 2 × SPU 3 × SPU 4 × SPU 5 × SPU 6 × SPU Optimization algorithms on Cell processor – p. 6/6