Presentation is loading. Please wait.

Presentation is loading. Please wait.

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

Similar presentations


Presentation on theme: "Visualization of Parallel Programming A Tool for Understanding Message Passing in Parallel Systems Andrew Schwartz ‘13 Computer Science Union College Advisor:"— Presentation transcript:

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

12

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


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

Similar presentations


Ads by Google