CSC352 Class Page 2017

--D. Thiebaut (talk) 10:37, 2 December 2016 (EST)

---

Home | Syllabus | Schedule | Links & Resources

• Performance
• Speedup
• Amdhal's Law
• Java threads + Synchronization

• Java Thread-Safe Libraries
• Static Variables

• Introduction to C

• MPI

• AWS
• MySQL + MPI
• MPI Clusters on AWS

• MapReduce
• Hadoop, Java
• Hadoop, Python
• Hadoop AWS

• Apache Spark

• GPU

Topics to be covered:	Week (approx)
Syllabus Parallelism Interrupts Processes/Threads Latex	Week 1
Week 2
Week 3
Week 4 Week 5
Week 6 Week 7
Week 8 Week 9
Week 10 Week 11
Week 12
Week 13

 

---

Week 1 Jan 26, 27

Topics:	Lab/Hw	Reading
Tuesday/Thursday

 

---

Week 2 Jan 31, Feb 2

Topics:	Lab/Hw	Reading
Tuesday/Thursday

 

---

Week 3 Feb 7, 9

Topics:	Lab/Hw	Reading
Tuesday/Thursday

 

---

Week 4 Feb 14, 16

Topics:	Lab/Hw	Reading
Tuesday/Thursday

 

---

Week 5 Feb 21

Topics:	Lab/Hw	Reading
Tuesday Thursday: Rally Day

 

---

Week 6 Feb 28, Mar 2

Topics:	Lab/Hw	Reading
Tuesday/Thursday

 

---

Week 7 Mar 7, 9

Topics:	Lab/Hw	Reading
Tuesday/Thursday

SPRING BREAK

 

---

Week 8 Mar 21, 23

Topics:	Lab/Hw	Reading
Tuesday/Thursday

 

---

Week 9 Mar 28, 30

Topics:	Lab/Hw	Reading
Tuesday/Thursday

 

---

Week 10 Apr 4, 6

Topics:	Lab/Hw	Reading
Tuesday/Thursday

 

---

Week 11 Apr 11, 13

Topics:	Lab/Hw	Reading
Tuesday/Thursday

 

---

Week 12 Apr 18, 20

Topics:	Lab/Hw	Reading
Tuesday/Thursday

 

---

Week 13 Apr 25, 27

Topics:	Lab/Hw	Reading
Tuesday/Thursday

 

---

Week 14 May 2, 4

Topics:	Lab/Hw	Reading
Tuesday/Thursday

Links and Resources

Latex

Here are some nice video tutorials on using Latex to write papers.

• Latex tutorial (video)
• How to write a thesis in Latex (video)
• Presentations with Beamer (video)
• TikZ examples (video), for drawing diagrams with lines, circles, ellipses, etc.

Smith Elements of Style

• "Writing Papers" from the Smith College Jacobson Center for writing

On-Line Resources

• Introduction to Parallel Processing, by Blaise Barney, Lawrence Livermore National Laboratory. A good read. Covers most of the important topics.

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

• Thiebaut's class notes

Microprocessors

• A 90-Minute Guide to Modern Microprocessors

Papers

This is a tentative and non exhaustive list of papers scheduled for reading this semester.

Introduction

Paper	Pages
The Landscape of Parallel Computing Research: A View From Berkely, 2006, still good! (very long paper)	50
Update on a view from Berkeley, 2010. (short paper)	2

General/Parallelism

Paper	Pages
Parallel Computing with Patterns and Frameworks, 2010, XRDS.	5
Understanding Throughput-Oriented Architectures, CACM, 2010.	7
The Unreasonable Effectiveness of Data, by Halevy, Norvig, Pereira, IEEE Intelligent Systems, IEEE Intelligent Systems, March 2009, Vol. 24, No. 2, pp. 8-12.	5

MPI

Paper	Pages
Learning from the Success of MPI, by WIlliam D. Gropp, Argonne National Lab, 2002.	11

GPUs

Paper	Pages
General-Purpose vs. GPU: Comparisons of Many-Cores on Irregular Workloads, 2010	6

Virtualization

Paper	Pages
Server Virtualization Architecture and Implementation, xrds, 2009	5

Cloud

Paper	Pages
The NIST Definition of Cloud Computing (Draft) (very short paper)	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
MapReduce: SImplified Data Processing on Large Clusters, by Dean and Ghemawat, First published in OSDI 2004, also in Commun. ACM 51, 1 (January 2008), 107-113.	13
Nobody ever got fired for using Hadoop on a cluster, Rowstron, Antony and Narayanan, Dushyanth and Donnelly, Austin and O'Shea, Greg and Douglas, Andrew	5
Beyond Hadoop, Gregory Mone, CACM, 2013. (short paper).	2
Apache Spark: A Unified Engine for Big Data Processing, Zaharia Matei et al, CACM, Nov 2016, Vol. 59, No. 11. See also this page for video.	10