department of computer science university of the west indies part ii
TRANSCRIPT
![Page 1: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/1.jpg)
Department of Computer ScienceUniversity of the West Indies
Part II
![Page 2: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/2.jpg)
Parallel Programming?
ENIAC, University of Pennsylvania 1946(http://www.library.upenn.edu/special/gallery/mauchly/jwmintro.html)
![Page 3: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/3.jpg)
The Need For Power
![Page 4: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/4.jpg)
Computational Science
Traditional scientific and engineering paradigm Do theory or paper design Perform experiments or build system
Replacing both by numerical experiments Real phenomena are too complicated to model by hand Real experiments are:
too hard, e.g., build large wind tunnels too expensive, e.g., build a throw-away passenger jet too slow, e.g., wait for climate or galactic evolution too dangerous, e.g., weapons, drug design
![Page 5: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/5.jpg)
Computational Science Examples
Astrophysical thermonuclear flashes
Nuclear weapons
Weather prediction
Climate and atmospheric modeling
Drug design
Blood flow
Fluid dynamics (CFD)
![Page 6: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/6.jpg)
Fluid Dynamics
Forced convective heat transfer
Buoyant convection
Hairpin vortex generation
Rayleigh-Taylor instability
![Page 7: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/7.jpg)
Hairpin Vortices - Transition to Turbulence
Boundary layer flow past a hemispherical roughness element Re=200-2000 based on hemisphere height K=512-8168 spectral elements of polynomial degree N=7-15
![Page 8: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/8.jpg)
Simulation Cost
Cost is O(Re3)
Re=1K simulation ~ 1 week on 512 processors of ASCI Red 50GF, 64 GB
Re=10K ~ 1 year on all 8192 processors of ASCI Red 800GF, 1TB
We’re really interested in Re=1M …
Can’t even think of doing the Re=1K problem on a uniprocessor machine let alone the 10K or 1M problems!
![Page 9: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/9.jpg)
The Necessity of Parallel Computing
![Page 10: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/10.jpg)
How fast can a serial computer be?
Consider the 1 Tflop sequential machine data must travel some distance, r, to get from memory to CPU to get 1 data element per cycle, this means 1012 times per second at the
speed of light, c = 3e8 m/s r < c/1012 = 0.3 mm
Now put 1 TB of storage in a .3 mm2 area each word occupies about 3 Angstroms2, the size of a small atom
r = .3 mm1 Tflop 1 TB sequential machine
![Page 11: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/11.jpg)
Even if we could make it ...
... it’d be too expensive
Market forces are dictating use of COTS
![Page 12: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/12.jpg)
![Page 13: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/13.jpg)
![Page 14: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/14.jpg)
![Page 15: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/15.jpg)
![Page 16: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/16.jpg)
![Page 17: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/17.jpg)
![Page 18: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/18.jpg)
![Page 19: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/19.jpg)
The Solution ?
Add more workers!
Use a collection of processors and memory modules to work together to solve our problems
Supercomputers, MPPs, Clusters, Beowulfs
![Page 20: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/20.jpg)
Bad News
![Page 21: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/21.jpg)
Still Lots of Work
Decide on and implement an interconnection network for the processors and memory modules
Design and implement system software for the hardware
Devise algorithms and data structures for solving our problems
Divide the algorithms and data structures up into subproblems
Identify the communication that will be needed between the subproblems
Assign subproblems to processors and memory modules
![Page 22: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/22.jpg)
![Page 23: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/23.jpg)
![Page 24: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/24.jpg)
![Page 25: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/25.jpg)
![Page 26: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/26.jpg)
![Page 27: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/27.jpg)
![Page 28: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/28.jpg)
![Page 29: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/29.jpg)
![Page 30: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/30.jpg)
![Page 31: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/31.jpg)
![Page 32: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/32.jpg)
![Page 33: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/33.jpg)
![Page 34: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/34.jpg)
![Page 35: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/35.jpg)
![Page 36: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/36.jpg)
Modern Layered Framework
CAD
Multiprogramming Sharedaddress
Messagepassing
Dataparallel
Database Scientific modeling Parallel applications
Programming models
Communication abstractionUser/system boundary
Compilationor library
Operating systems support
Communication hardware
Physical communication medium
Hardware/software boundary
![Page 37: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/37.jpg)
![Page 38: Department of Computer Science University of the West Indies Part II](https://reader035.vdocument.in/reader035/viewer/2022062519/5697bf741a28abf838c7fb68/html5/thumbnails/38.jpg)