--D. Thiebaut (talk) 10:37, 2 December 2016 (EST)
Home | Syllabus | Schedule |
Links & Resources
| Topics to be covered:
|
Week (approx)
|
- Syllabus
- Parallelism
- Interrupts
- Processes/Threads
- Latex
|
Week 1
|
- Performance
- Speedup
- Amdhal's Law
- Java threads + Synchronization
|
Week 2
|
- Java Thread-Safe Libraries
- Static Variables
|
Week 3
|
|
|
Week 4
Week 5
|
|
|
Week 6
Week 7
|
- AWS
- MySQL + MPI
- MPI Clusters on AWS
|
Week 8
Week 9
|
- MapReduce
- Hadoop, Java
- Hadoop, Python
- Hadoop AWS
|
Week 10
Week 11
|
|
|
Week 12
|
|
|
Week 13
|
| Topics:
|
Lab/Hw
|
Reading
|
-
- papers
- Biweekly newsletters in Latex
- Parallelism: going to the source: Interrupts!
- 8086 type of interrupts (simplified)
- Interrupt Vector
- Interrupt Priority
|
|
|
| Topics:
|
Lab/Hw
|
Reading
|
-
- The format should be similar to the ACM Tech News format.
- The header should contain a title, your name, the class (CSC352) and the date
- Each paragraph should have a header with a title, the source of news, the date, and possibly a link to the full article.
- The paragraph describing a news item should be between 3 to 10 lines, give or take.
- Write 1 full page to 2 pages, depending on the richness of events in the technology field
- Feel free to present N-1 topics with just 3 lines, and 1 topic which you highlight with a longer paragraph.
- Topics: anything related to parallelism: computers, mobile platforms, cloud, companies, new software, new algorithms, conferences, people in the field, etc.
- Good sources of information to get started:
- Recommendation for news aggregator: Feedly.com
-
|
|
- References on Latex
- References on Processes and Threads
|
| Topics:
|
Lab/Hw
|
Reading
|
- Paper Presentation: Berkeley
- Newsletter due
|
|
|
| Topics:
|
Lab/Hw
|
Reading
|
- Discussion of View from Berkeley paper. Many concepts to revisit
- Rocco Piccinino: presentation on Library Resources. You can find a link to Rocco's presentation here
- Paper Presentations: Patterns + Framework (presented by Riley), and Throughput Oriented Architectures
- Game of Life?
|
|
Two papers to read for Thrusday. In class discussion.
|
| Topics:
|
Lab/Hw
|
Reading
|
- Newsletter due on Moodle, at 1:00 p.m., just before Rally Day events.
- Requirements for newsletter: Add an image or figure to your newsletter. It could be a photo of you at the top, as the author, or a graph, or a logo. You pick the jpeg or png, and incorporate it in your newsletter.
|
|
|
| Topics:
|
Lab/Hw
|
Reading
|
- Game of Life, revisited
- Deadlocks, starvation, and the Dining Philosophers problem
- Thread states
- Measuring performance: speedup, bash scripts, R graphs
- Performance measures
- Paper Presentation: Unreasonable, and Top500
|
|
|
| Topics:
|
Lab/Hw
|
Reading
|
- Paper Presentation: Success of MPI, and General purpose vs GPU
- Newsletter due. This week, add a sentence to each summary that explains why you picked this news item. Why does the news you reported matters? How is it important to you? Does it connect in any way to something you have read or programmed? Also, this week, add an a section to your newsletter that refers to Amdahl's law. The purpose of this is to have you create an equation with Latex. So, you can simply explain what Amdahl's law is, or you can find a bit of news in the past year that mentions Amdahl's Law, and take this opportunity to create an equation: Speedup = T(1)/T(N).
|
|
|
| Topics:
|
Lab/Hw
|
Reading
|
- Paper Presentations: Virtualization, and View of Cloud
|
|
|
| Topics:
|
Lab/Hw
|
Reading
|
- Paper Presentations: MapReduce and (Nobody got fired + Beyond Hadoop)
- Newsletter due
|
|
|
| Topics:
|
Lab/Hw
|
Reading
|
- Paper Presentations: Spark and Microsoft Bet Future
|
|
|
| Topics:
|
Lab/Hw
|
Reading
|
- Paper Presentations: Wikipedia dumps, and Cloud & Top500
- Newsletter due
|
|
|
| Topics:
|
Lab/Hw
|
Reading
|
- 3 Project Presentations (lunch period included)?
|
|
|
| Topics:
|
Lab/Hw
|
Reading
|
- 3 Project Presentations (Lunch time included?)
- 3 Project Presentations (Lunch time included?)
|
|
|
| Topics:
|
Lab/Hw
|
Reading
|
- 3 Project Presentations (Lunch time included?)
- 3 Project Presentations (Lunch time included?)
|
|
|
Projects
- Go to the project page for information on the projects.
Links and Resources
Latex
Here are some nice video tutorials on using Latex to write papers.
Smith Elements of Style
On-Line Resources
MPI
- Introduction to MPI, by Blaise Barney, Lawrence Livermore National Laboratory. Another short but excellent coverage of a topic in parallel processing, this time MPI.
Hadoop
Microprocessors
Papers
This is a tentative and non exhaustive list of papers scheduled for reading this semester.
Introduction
General/Parallelism
| Paper
|
Pages
|
|
|
5
|
|
|
7
|
|
|
5
|
- Top500 Versus Sustained Performance, by William Kramer, 21st International Conference On Parallel Architectures And Compilation Techniques (PACT12), 19–23 September 2012, Minneapolis, MN, US
|
8
|
MPI
GPUs
Virtualization
Cloud
| Paper
|
Pages
|
|
|
1.5
|
- A View of Cloud Computing, 2010, By Armbrust, Michael and Fox, Armando and Griffith, Rean and Joseph, Anthony D. and Katz, Randy and Konwinski, Andy and Lee, Gunho and Patterson, David and Rabkin, Ariel and Stoica, Ion and Zaharia, Matei.
|
9
|
|
|
13
|
|
|
5
|
|
|
2
|
|
|
10
|
|
|
19
|
- Processing Wikipedia Dumps: A Case-Study comparing the XGrid and MapReduce Approaches, D. Thiebaut, Yang Li, Diana Jaunzeikare, Alexandra Cheng, Ellysha Raelen Recto, Gillian Riggs, Xia Ting Zhao, Tonje Stolpestad, and Cam Le T Nguyen, in proceedings of 1st Int'l Conf. On Cloud Computing and Services Science (CLOSER 2011), Noordwijkerhout, NL, May 2011. (longer version)
|
8
|
- Can Cloud Computing Reach the Top500?, by Jeffrey Napper and Paolo Bientinesi, Proceeding of UCHPC-MAW '09 on UnConventional high performance computing workshop plus memory access workshop,
Ischia, Italy — May 18 - 20, 2009.
|
4
|
