Implementation of K-means on the Cell Broadband Engine Filip imek - - PowerPoint PPT Presentation

▶

Jun 28, 2023 219 likes •294 views

IBM - CVUT Student Research Projects Implementation of K-means on the Cell Broadband Engine Filip imek (simekf1@fel.cvut.cz) About K-means a data clustering algorithm finds clusters of points in space through an iterative process

SLIDE 1

IBM - CVUT Student Research Projects

Implementation of K-means on the Cell Broadband Engine

Filip Šimek (simekf1@fel.cvut.cz)

SLIDE 2

IBM - CVUT Student Research Projects 2

About K-means

a data clustering algorithm
finds clusters of points in

space through an iterative process

the more points the more

calculations needed

computaion can be

parallelized for better performance

⇩

Input data Clusterized

⇩

SLIDE 3

IBM - CVUT Student Research Projects 3

Cell Broadband Engine

IBM / Sony / Toshiba
Playstation 3
PowerPC core
8 Processing Elements
3.2GHz

SLIDE 4

IBM - CVUT Student Research Projects 4

Project status

algorithm implemented on the PowerPC

core of the CBE

created some testing and demo tools
tested on SystemSim CBE simulator
works with multidimensional data

SLIDE 5

IBM - CVUT Student Research Projects 5

Demo application

Truecolor original 16 colors found using K-means

K-means clusters similar colors and selects

a represenatative color for each cluster

reducing number of colors of an image

SLIDE 6

IBM - CVUT Student Research Projects 6

Future plans

speed up the implementation by using the

eight processing cores of the CBE

run K-means more than once on the same

data and select the best result

separate learning and classification