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

▶

Sep 28, 2022 406 likes •477 views

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

Optimization algorithms on Cell processor

Vladim´ ır Tˇ rebick´ y

Optimization algorithms on Cell processor – p. 1/6

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

Global metaheuristics

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

Optimization algorithms on Cell processor – p. 3/6

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

Library

Provides:

Algorithm core
Three parallelization modes
Inter-SPU communication
Vectorization

Optimization algorithms on Cell processor – p. 5/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