Visualization of Parallel Programming A Tool for Understanding Message Passing in Parallel Systems Andrew Schwartz ‘13 Computer Science Union College Advisor: Professor Barr

Introduction Intel® Quad Core Processor“Supercomputer”

1 Sum (Single Processor) Sum first 100 integers Input Processor x=5050 Output x=1 x=x+2 x=x+3 … x=x additions

1 Sum (5 Processors) Input x total =5050 Output x 1 = 210 x 2 = 610 x 4 = 1410 x 3 = 1010 x 5 = 1810 x total = x 1 +x 2 x total = x total +x 3 x total = x total +x 4 x total = x total +x additions First step parallelized

Timeline Analysis Single processor Time (100 additions = 100 time steps) P Five processors Time (104 additions, but ~24 time steps P P5

Architecture Diagrams Courtesy: Florida State University NUMA Architecture goparallel.sourceforge.ne

Topologies and Principles

Background Options limited Needs more information! NEXT!

Background “Installation a nightmare” Dozens of views and diagrams OVERKILL MPICL/ParaGraph Overview

???

Implementation

Data Analysis

Side by Side

Demo

Future Work Core design challenges met QoL functionality still left to be implemented before release Extensible project design -> new functions can be modeled with new algos Port to UNIX via Mono Initial results promising but need to test in the classroom