CSC352 Class Page 2017

--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
Introduction to C	Week 4 Week 5
MPI	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
Apache Spark	Week 12
GPU	Week 13

 

---

Week 1 Jan 26, 27

Topics:	Lab/Hw	Reading
Thursday Syllabus papers Biweekly newsletters in Latex Parallelism: going to the source: Interrupts! 8086 type of interrupts (simplified) Interrupt Vector Interrupt Priority Context Switch Stack and Stack Frame Global and Local Variables What is a process? What is a thread? Python programs illustrating threads and processes		Definition of a Process Definition of a Thread Coverage (with examples) of Processes and Threads, provided by Oracle Definition of an interrupt References on Latex The Latex Project A not-so-short Introduction to Latex (pdf) The TeX User Group WikiBooks guide to Latex Users Guide to Writing a Thesis in a Physics/Astronomy Institute of the University of Bonn

 

---

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 Rocco Piccinino: presentation on Library Resources

 

---

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

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.

• 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
Metz Cade, Microsoft bets future chips reprogram fly, Wired Magazine, 9/25/16. (pdf) Comments on Microsoft bets future paper	19