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

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 Input data • the more points the more ⇩ ⇩ calculations needed • computaion can be parallelized for better performance Clusterized IBM - CVUT Student Research Projects 2
Cell Broadband Engine • IBM / Sony / Toshiba • Playstation 3 • PowerPC core • 8 Processing Elements • 3.2GHz IBM - CVUT Student Research Projects 3
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 IBM - CVUT Student Research Projects 4
Demo application • reducing number of colors of an image Truecolor original 16 colors found using K-means • K-means clusters similar colors and selects a represenatative color for each cluster IBM - CVUT Student Research Projects 5
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 – adding new points to clusters that are already generated – this will improve execution time of some applications IBM - CVUT Student Research Projects 6

Recommend

Implementation of K-means on the Cell Broadband Engine Filip imek (simekf1@fel.cvut.cz) About

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 places k centroids in an n-dimensional space so that intra-cluster

245 views • 7 slides

Hardware Architecture of the Cell Broadband Engine Processor LOGO Presented by Wei Wei,

Hardware Architecture of the Cell Broadband Engine Processor LOGO Presented by Wei Wei, 04/20/2009 The CELL/B.E. processor The Cell Broadband Enginee (Cell/B.E.) processor is the first implementation of a new multiprocessor family conforming to

470 views • 22 slides

Implementation of DTW and DDTW algorithm on Cell Broadband Engine Pavel Bazika

IBM - CVUT Student Research Projects Implementation of DTW and DDTW algorithm on Cell Broadband Engine Pavel Bazika (bazikp1@fel.cvut.cz) What do DTW and DDTW do? DTW (dynamic time warping) is dynamic programming based algorithm

213 views • 10 slides

Communication Analysis of the Communication Analysis of the Communication Analysis of the Cell

Communication Analysis of the Communication Analysis of the Communication Analysis of the Cell Broadband Engine Processor Cell Broadband Engine Processor Cell Broadband Engine Processor Fabrizio Petrini Pacific Northwest National Laboratory

709 views • 27 slides

Optimizing Discrete Wavelet Transform Optimizing Discrete Wavelet Transform on the Cell Broadband

Optimizing Discrete Wavelet Transform Optimizing Discrete Wavelet Transform on the Cell Broadband Engine on the Cell Broadband Engine Seunghwa Kang David A. Bader Key Contributions We design an efficient data decomposition scheme

586 views • 27 slides

Intro This talk will focus on Cell processor Cell Broadband Engine Architecture (CBEA)

Intro This talk will focus on Cell processor Cell Broadband Engine Architecture (CBEA) Power Processing Element (PPE) Synergistic Processing Element (SPE) Current implementations Sony Playstation 3 (1 chip with 6 SPEs)

709 views • 23 slides

Data visualization on Cell Broadband Engine VUT FEL v Praze 36SPA 21. kvtna 2007 Martin

Intro GNU/Linux OpenGL SDL Data visualization on Cell Broadband Engine VUT FEL v Praze 36SPA 21. kvtna 2007 Martin BruXy Bruchanov brucham@fel.cvut.cz Data visualization on Cell Broadband Engine Intro GNU/Linux OpenGL SDL

517 views • 8 slides

SOM for Cell Broadband Engine Petr Hafner (hafnep1@fel.cvut.cz) SOM self organizing maps

IBM - CVUT Student Research Projects SOM for Cell Broadband Engine Petr Hafner (hafnep1@fel.cvut.cz) SOM self organizing maps About Illustration a subtype of artificial neural networks unsupervised learning vector quantization

279 views • 8 slides

Towards Efficient Video Compression Using Scalable Vector Graphics on the Cell Broadband Engine

Towards Efficient Video Compression Using Scalable Vector Graphics on the Cell Broadband Engine Andreea Sandu, Emil Slusanschi, Alin Murarasu, Andreea Serban, Alexandru Herisanu, Teodor Stoenescu University Politehnica of Bucharest Computer

447 views • 21 slides

A Component-Based Framework for the Cell Broadband Engine Timothy D. R. Hartley, Umit V.

A Component-Based Framework for the Cell Broadband Engine Timothy D. R. Hartley, Umit V. Catalyurek Department of Biomedical Informatics Department of Electrical and Computer Engineering The Ohio State University, Columbus, OH, USA

536 views • 26 slides

Solving the advection PDE on the Cell Broadband Engine Georgios Rokos, Gerassimos Peteinatos,

Solving the advection PDE on the Cell Broadband Engine Georgios Rokos, Gerassimos Peteinatos, Georgia Kouveli, Georgios Goumas, Kornilios Kourtis and Nectarios Koziris 23/4/2010 23/4/2010 Introduction Two-dimensional advection PDE

330 views • 20 slides

JIT renaming and lazy write- back on the Cell/B.E. Pieter Bellens, Josep M. Perez, Rosa M.

JIT renaming and lazy write- back on the Cell/B.E. Pieter Bellens, Josep M. Perez, Rosa M. Badia, Jesus Labarta Barcelona Supercomputing Center (BSC-CNS) pieter.bellens@bsc.es Overview Cell Broadband Engine (Cell/B.E.) Cell

446 views • 31 slides

The New Growth Engine Saran Phaloprakarn Senior Vice President Fixed Broadband Business

The New Growth Engine Saran Phaloprakarn Senior Vice President Fixed Broadband Business Management Fixed broadband Industry Fixed Broadband 2016 6.77 M Active Subs No. Sub & FBB Internet penetration in Thailand Among 21.3M households

559 views • 14 slides

Cryptologic Applications of the PlayStation 3: Cell SPEED Dag Arne Osvik EPFL Eran Tromer MIT

Cryptologic Applications of the PlayStation 3: Cell SPEED Dag Arne Osvik EPFL Eran Tromer MIT Cell Broadband Engine 1 PowerPC core Based on the PowerPC 970 128-bit AltiVec/VMX SIMD unit Currently up to 8 synergistic

449 views • 26 slides

Building Blocks and Rationale of Broadband Plans Vincent ROGER-MACHART Implementation of WRC

Building Blocks and Rationale of Broadband Plans Vincent ROGER-MACHART Implementation of WRC -15 Outcomes and Development of National Broadband Plans, Cotonou, 26 April 2016 National Broadband Plans Objectives Allowing the access to

493 views • 18 slides

Full System Simulator Simulates different new IBM architectures like PERCS, PowerPC 970 and

Moscow-Bavarian Joint Advanced Student School 2006 / Medical Imaging Cell Broadband Architecture (CBEA) Programming on the Cell Broadband Architecture Full System Simulator Simulates different new IBM architectures like PERCS, PowerPC 970

212 views • 7 slides

Implementation of Advanced Solar-Cell Analysis at Cell Test Ronald A. Sinton, Adrienne L. Blum

Implementation of Advanced Solar-Cell Analysis at Cell Test Ronald A. Sinton, Adrienne L. Blum Wes Dobson, Harrison Wilterdink, Justin H. Dinger, Cassidy Sainsbury Sinton Instruments, Boulder, CO, 80301, USA A vision for end-to-end metrology

1.17k views • 53 slides

BroadBand Means Business On the Central Coast June 27 2017 Monterey Plaza Hotel & Spa 400

BroadBand Means Business On the Central Coast June 27 2017 Monterey Plaza Hotel & Spa 400 Cannery Row Monterey, CA 93940 Tony Cricelli 712 Hawthorne St Monterey CA 93940 History 1995 Started providing "Internet type"

242 views • 11 slides

MEANS OF IMPLEMENTATION COUNTRY PRESENTATION: TUVALU SDG 13 CLIMATE ACTION Prepared by

MEANS OF IMPLEMENTATION COUNTRY PRESENTATION: TUVALU SDG 13 CLIMATE ACTION Prepared by Lototasi Vaguna & Fuaitai Taomia OUTLINE Introduction Tuvalu partnerships - effectiveness Climate change implementation process

326 views • 9 slides

www.e-nc.org STATE ENVIRONMENT FOR BROADBAND Why is it hard to get broadband to the last mile?

House Select Committee on High Speed Internet in Rural Area and Urban Areas February 22, 2010 Jane Smith Patterson Executive Director The e-NC Authority www.e-nc.org STATE ENVIRONMENT FOR BROADBAND Why is it hard to get broadband to the

163 views • 14 slides

An Engine for Ontology-Based Stream Processing Theory and Implementation Christian Neuenstadt 6.

An Engine for Ontology-Based Stream Processing Theory and Implementation Christian Neuenstadt 6. Februar 2018 Lbeck Motivation STARQL Transformation Evaluation Motivation - Use Case C. Neuenstadt An Engine for Ontology-Based Stream

764 views • 30 slides

Implementation of a Backprojection Algorithm on CELL Mario Koerner Moscow-Bavarian Joint

Implementation of a Backprojection Algorithm on CELL Mario Koerner Moscow-Bavarian Joint Advanced Student School 2006 March 19 2006 to March 29 2006 Overview Practical implementation of 3D Backprojection Porting Backprojection to CELL

462 views • 35 slides

Broadband Infrastructure is Critical Infrastructure Jeff Sobotka VP & State Broadband

Broadband Infrastructure is Critical Infrastructure Jeff Sobotka VP & State Broadband Director Definition: Broadband is defined as networks of deployed telecommunications equipment and technologies necessary to provide high-speed

268 views • 15 slides

Georgia Tech, Sony/Toshiba/IBM W Workshop on Software and Applications k h S ft d A li ti

Georgia Tech, Sony/Toshiba/IBM W Workshop on Software and Applications k h S ft d A li ti for the Cell Broadband Engine processor 18 18- -19 June 2007 19 June 2007 Workshop Organizers Co-Chairs Steering Committee David A.

238 views • 8 slides