CSC352 Class Page 2013

--D. Thiebaut (talk) 11:15, 9 August 2013 (EDT)

---

Main Page|Syllabus|Links & Resources | PIAZZA

Weekly Schedule

Week	Topics	Reading
Week 1 9/3	Tuesday Syllabus Introduction to final project Approach Programming Testing ==> paper (see 2011 paper for example). 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? Thursday Goals of multithreading: Enhanced performance Increased throughput Greater user responsiveness What should we remember 5 years from now? Introduction to a graph we'll use all throughout the semester. The idea of threads Thread 1 ----------------------|====|-------------------------> time Thread 2 ------------|====|-----------------------------------> time Multithreaded programming. Computing Pi Mini Lab 1 Regroup and gather statistics on the different machines in the classroom Introduction to measuring performance. Comparing execution times. Introduction to Speedup( N ), where N is the number of threads, or the number of processors. Amdahl's Law Processor Utilization What if the two threads in the Parallel Pi program updated a global sum variable by doing something like this? sum += thread_sum; where thread_sum is a local variable used by the thread function to accumulate the terms of the series. Introduction to Latex Tutorial #1 on Latex and ShareLatex Latex document template Latex Example: Bib File: Example Bib File for Latex paper (from ACM) Learn how to find BibTex entries. Example: The Unreasonable Effectiveness of Data (go to ACM and click on BibTex link). If you are considering working on an honors thesis, you might want to take a look at this page on writing Honors thesis with Latex. Comments on bimonthly newsletter 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: the ACM Tech News Wired magazine The NYT Technology Bits MIT Technology Review The Official Google blog Review: Tom's Hardware Some of the sites listed in blorge.com's top-40 list. Recommendation for news aggregator: Feedly.com Homework: play with Latex. Find or adapt a document template for your needs (minimalist is the name of the game at this point), and start gathering news bits. First newsletter due Thursday Sept. 19th. The ACM Tech News format is a good and simple format to emulate.	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 9/10	Tuesday Introduction to measuring performance. Comparing execution times. Introduction to Speedup( N ), where N is the number of threads, or the number of processors. Amdahl's Law Processor Utilization What if the two threads in the Parallel Pi program updated a global sum variable by doing something like this? sum += thread_sum; where thread_sum is a local variable used by the thread function to accumulate the terms of the series. Computing Pi and Synchronization Thursday Discussion of A View of Cloud Computing from Berkeley. Prepare a 1- to 2-page summary of the paper in Latex. Hand-in the summary in class. No summaries will be accepted after class.	Java Synchronization methods
Week 3 9/17	Tuesday: Guided tour by Maggie Lind at the SCMA. Meeting in entrance of museum. Thursday: Newsletter #1 due today!
Week 4 9/24	Tuesday: Tentative Guest Lecture by Tim Draper Thursday
Week 5 10/1	Tuesday Thursday
Week 6 10/8	Tuesday Thursday
Week 7 10/15	Tuesday: Fall Break Thursday
Week 8 10/22	Tuesday Thursday
Week 9 10/29	Tuesday Thursday
Week 10 11/5	Tuesday: Otelia Cromwell Day Thursday
Week 11 11/12	Tuesday Thursday
Week 12 11/19	Tuesday: Guest Lecture (DT @ INFOCOMP 2013) Thursday: Tentative guest lecture: Nick Howe on CUDA and GPUs
Week 13 11/26	Tuesday Thursday: Thanksgiving Break
Week 14 12/3	Tuesday Thursday
Week 15 12/10	Tuesday: Last Day of Class

Links and Resources

On-Line Resources

• Introduction to Parallel Processing, by Blaise Barney, Lawrence Livermore National Laboratory. A good read. Covers most of the important topics.
• Introduction to MPI, by Blaise Barney, Lawrence Livermore National Laboratory. Another short but excellent coverage of a topic in parallel processing, this time MPI.
• A 90-Minute Guide to Modern Microprocessors

Classics

• Designing and Building Parallel Programs, by Ian Foster. A relatively old reference (1995), with still good information.

Papers

• 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.
• The NIST Definition of Cloud Computing (Draft) (very short paper)
• 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
• The Landscape of Parallel Computing Research: A View From Berkely, 2006, still good! (very long paper)
• Update on a view from Berkeley, 2010. (short paper)
• General-Purpose vs. GPU: Comparisons of Many-Cores on Irregular Workloads, 2010
• Parallel Computing with Patterns and Frameworks, 2010, XRDS.
• Server Virtualization Architecture and Implementation, xrds, 2009.
• 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)
• Beyond Hadoop, Gregory Mone, CACM, 2013. (short paper).
• Understanding Throughput-Oriented Architectures, CACM, 2010.
• Learning from the Success of MPI, by WIlliam D. Gropp, Argonne National Lab, 2002.
• The Unreasonable Effectiveness of Data, by Halevy, Norvig, Pereira, IEEE Intelligent Systems, IEEE Intelligent Systems, March 2009, Vol. 24, No. 2, pp. 8-12.