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

optimization algorithms on cell processor
SMART_READER_LITE
LIVE PREVIEW

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


slide-1
SLIDE 1

Optimization algorithms on Cell processor

Vladim´ ır Tˇ rebick´ y

Optimization algorithms on Cell processor – p. 1/6

slide-2
SLIDE 2

Cell

+ Explicitly parallel processor + SIMD + Fast local memory access + Main memory access double buffering − Tough to master

I/O Controller I/O Controller SPE 1 SPE 2 SPE 3 SPE 4 SPE 5 SPE 6 SPE 7 SPE 8 Element Interconnect Bus Power Processor Element (PPE) Memory Controller Memory Controller

Optimization algorithms on Cell processor – p. 2/6

slide-3
SLIDE 3

Global metaheuristics

  • Solve NP-complete problems
  • Widely used
  • Variety of problems
  • Well extensible

Optimization algorithms on Cell processor – p. 3/6

slide-4
SLIDE 4

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

slide-5
SLIDE 5

Library

Provides:

  • Algorithm core
  • Three parallelization modes
  • Inter-SPU communication
  • Vectorization

Optimization algorithms on Cell processor – p. 5/6

slide-6
SLIDE 6

Performance

See for yourself:

2 4 6 8 10 12 14 Pentium 4 PPU 1 × SPU 2 × SPU 3 × SPU 4 × SPU 5 × SPU 6 × SPU Execution time [s]

Optimization algorithms on Cell processor – p. 6/6