PPT-EECS

3101 Prof Andy Mirzaian NPCompleteness STUDY MATERIAL CLRS chapter 34 2 TOPICS Preliminaries Complexity Classes P NP coNP NPcomplete Polynomial Reducibility amp NPCompleteness. 1. x. kcd.com. EECS 370 Discussion. Topics Today:. Function Calls. Caller / . Callee. Saved . Registers. Call Stack. Memory Layout. Stack, Heap, Static, Text. Object Files. Symbol and Relocation Tables. 1. xkcd. EECS 370 Discussion. Exam 2. High: 97 Low: 10 Average 60.4. 2. EECS 370 Discussion. Roadmap to end of semester. Project 4 – Friday . 12/6 (Due tonight at 11:59 w/ 3 slip days). Homework 7 – Tuesday 12/7 (Tomorrow). Jonathan . Danaparamita. . jdanap. at . umich. dot . edu. University of Michigan. EECS 584, Fall 2011. 1. Some slides/illustrations from Adam Silberstein’s. PNUTS presentation in OSCON July 26 2011. By: . Vijayan. . Prabhakaran. , Andrea and . Remzi. . Arpai-Dusseau. Presented by: Andrew Quinn. EECS 582 – W16. 1. Outline. File System Background. Description of novel tools. Analysis of . Ext3. Stefan Savage, Michael Burrows, . Greg Nelson, Patrick . Sobalvarro. ,. Thomas Anderson. Presenter: Chao Kong . EECS 582 – W16. 1. Outline. Introduction. Previous works. The Lockset Algorithm. Eraser implementation. : A New OS Architecture for Scalable . M. ulticore . S. ystems. By (last names): Baumann, . Barham. , . Dagand. , Harris, Isaacs, Peter, Roscoe, . Schupbach. , . Singhania. EECS 582 – W16. 1. Presented by: Clyde Byrd III. Sanjay . Ghemawat, Howard Gobioff, and Shun-Tak Leung . Presenter: Chao-Han Tsai. (Some slides adapted from the Google’s series lectures). EECS 582 – W16. 1. Motivation. Google needed a good distributed file system. 1. xkcd.com. EECS 370 Discussion. Topics Today:. Control Hazards. Branch Prediction. Project 3. s. tackoverflow. Example. 2. EECS 370 Discussion. Control Hazards. Key Concept. Which LC-2K instruction(s) can cause a Control Hazard?. A Network Stack for Rack-scale Computers. Paolo Costa, Hitesh . Ballani. , . Kaveh. . Razavi. , Ian . Kash. Microsoft Research Cambridge. EECS 582 – W16. 1. Authors. MSR Cambridge . Systems and . Networking. By M. Li, D. Anderson, J. Park, A. . Smola. , A. Ahmed, V. . Josifovski. , J. Long E. . Shekita. , B. Su. . EECS 582 – W16. 1. Outline. Motivation. Parameter Server architecture. Why is it special?. Andrew D. . Birrell. . and Bruce Jay Nelson. 1894 Xerox Palo Alto Research Center. EECS 582 – W16. Overview. Introduction. Remote Procedure Call vs Local Procedure Call. Design choice. RPC Implementation. Malte. . Schwarzkopf, . Andy . Konwinski. ,. . Michael . Abd. -El-. Malek. , . John . Wilkes. Presented by Muhammed Uluyol. EECS 582 – W16. 1. *Some graphics from John . Wilkes’ CMU presentation. Department Chair: David Culler. Associate Department Chair: . Tsu. -Jae King. Cory Hall . EECS. ABET . Certification. Cory Hall – Level 1. EECS. CORY HALL. 8-Hardware Labs. Capable of 24/7. student access. Caching with . Online Erasure Coding. K. V. . Rashmi. , . Mosharaf. Chowdhury, Jack . Kosaian. , . Ion . Stoica. , . Kannan. . Ramchandran. Presented by . Haoran. Wang. EECS 582 – F16. 1. Background.