Applications for Java Accelerator on Cell Processors Jan Trska - PowerPoint PPT Presentation

IBM - CVUT Student Research Projects Applications for Java Accelerator on Cell Processors Jan Trska (trskajan@fel.cvut.cz)

Applications for JCBE • Goal of this project is to implement alghoritms solving NP-complete problems and accelerate them using JCBE • Running on Cell Broadband Engine processors (Playstation 3) • Java programs runs just on PPE • Framework utilizes SPE (C code can be run via JNI on any SPU or PPU) IBM - CVUT Student Research Projects

JCBE public class MyClass extends Cell { special annotation @CellSPU declaration of public native int add(int a, int b); accelerated method /*{ return a + b; body of method in C }*/ public static void main(String[] args) { int x = 5; int y = 3; calling method Class c = new MyClass(); c.add(x, y); } } Instances of this class runs separately on SPUs in parallel  IBM - CVUT Student Research Projects

Solved problems Knapsack problem Travelling salesman problem brute-force algorithm simulated annealing IBM - CVUT Student Research Projects

Results of tests (knapsack p.) 350 300 250 200 27 předmětů 150 30 předmětů 100 50 0 PPU Java PPU C SPU C SPU vect 6x SPU vect 30 items: 321.1s 325.8s 257.1s 48.9s 8.08s • version optimised for SPU running on all 6 SPU is 39,7 times faster than pure Java version IBM - CVUT Student Research Projects

Results Algorithms succesfuly implemented JCBE can be quite easily used to accelerate Java applications Optimized algorithms for SPU can significantly boost performance IBM - CVUT Student Research Projects