Download presentation
Presentation is loading. Please wait.
Published byAshley Marybeth Griffin Modified over 9 years ago
1
Visualization of Parallel Programming A Tool for Understanding Message Passing in Parallel Systems Andrew Schwartz ‘13 Computer Science Union College Advisor: Professor Barr
2
Introduction Intel® Quad Core Processor“Supercomputer”
3
1 Sum (Single Processor) Sum first 100 integers Input 1-100 Processor x=5050 Output x=1 x=x+2 x=x+3 … x=x+100 100 additions
4
1 Sum (5 Processors) Input 1-100 x total =5050 Output 2 3 4 5 1-20 21-40 41-60 61-80 81-100 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 5 100+ 4 additions First step parallelized
5
Timeline Analysis 0 100 Single processor Time (100 additions = 100 time steps) P0 0 100 Five processors Time (104 additions, but ~24 time steps P0 2024 P5
6
Architecture Diagrams Courtesy: Florida State University NUMA Architecture goparallel.sourceforge.ne
7
Topologies and Principles
8
Background Options limited Needs more information! NEXT!
9
Background “Installation a nightmare” Dozens of views and diagrams OVERKILL MPICL/ParaGraph Overview
10
???
11
Implementation
13
Data Analysis
14
Side by Side
15
Demo
16
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
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.