PAR Class 1, Mon 2020-01-13
Table of contents
1 Material
- Read the syllabus.
- Read https://computing.llnl.gov/tutorials/parallel_comp/ for an intro to parallel computing.
- Some points:
- Parallel computing is decades old; there were commercial machines in the 1980s. I directed two PhD theses in parallel geometry then. However, then, clocks speeds were increasing so serial machines were more interesting.
- Now: physics limits to processor speed.
- History of Nvidia.
- Curtis Priem had designed graphics HW for both IBM and Sun Microsystems. (For awhile Sun was THE Unix workstation company. They used open standards and had the best price / performance.)
- Nvidia designed gaming graphics accelerators...
- that just happened to be parallel coprocessors...
- that started to be used for nongraphics parallel processing because of their value.
- Nvidia noticed that and added more capability, e.g., double precision IEEE floats, to serve that market.
- Currently, some of the highest performance Nvidia boards cannot even do graphics because they don't have video out ports.
- Intel CPUs vs Nvidia CUDA cores.
- Advantages and disadvantages of shared memory.
- OpenMP vs CUDA.
- Rate-limiting cost usually I/O not computation.
- Think about these questions.
- Why have machine cycle speeds stopped increasing?
- What architectures do the top 3 machines on the Top 500 list use?
- Which one of the following 4 choices are most GPUs: SISD, SIMD, MISD, MIMD.
- Which one of the following 4 choices are most current multicore CPUs: SISD, SIMD, MISD, MIMD.
- Per Amdahl's law, if a program is 10% sequential and 90% parallelizable, what is the max speed up that can be obtained with an infinite number of parallel processors?
2 Recently obsoleted parallel tech
- Intel Xeon Phi
- IBM BlueGene
3 Computer
- parallel.ecse accounts
- I'll set yours soon.
- Play with them. I recomend connecting with ssh.
4 My research
I do parallel geometry algorithms on large problems for CAD and GIS. See my home page. If this is interesting, talk to me. Maybe you can do something that leads to a jointly-authored paper.