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