PPT-EECS

3101 Prof Andy Mirzaian Greedy Algorithms STUDY MATERIAL CLRS chapter 16 Lecture Notes 7 8 2 TOPICS Combinatorial Optimization Problems The Greedy Method Problems. By . Carl A. . Waldspurger. Presented by Clyde Byrd III. (some slides adapted . from C. . Waldspurger. ). EECS 582 – W16. 1. Overview. Background. Memory . Reclamation. Page Sharing. Memory Allocation . 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. of Commodity . Operating Systems. Michael M. Swift, Brian N. . Bershad. , Henry M. Levy. Presented . b. y . Ya. -Yun Lo. EECS 582 – W16. 1. Outline. Introduction. Nooks. Implementation. Evaluating Reliability . 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. Processors. Presented by . Remzi. Can . Aksoy. *Some slides . are. . borrowed from a ‘Papers We Love’ . Presentation. EECS 582 – F16. 1. Outline. The . Scalable Commutativity Rule: . Whenever interface operations commute, they can be implemented in a way that scales. Ofir Weisse. EECS 582 – W16. 1. About the paper. Published in 1988. Summarized existing technologies. EECS 582 – W16. 2. Motivation – What’s In the Box? . (That we call a computer). EECS 582 – W16. Mosharaf Chowdhury. EECS 582 – W16. 1. 1/13/16. Navigational Database Model. Records and objects are found by following links or references from other objects. Imperative: users tell how to get the results. Ali . Ghodsi. , . Matei. . Zaharia. , Benjamin . Hindman. , Andy . Konwinski. , Scott . Shenker. , Ion . Stoica. University of California, Berkley. EECS 582 – W16. 1. Outlines. Introduction. Motivation. 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. Mohammad Al-Fares, Alexander . Loukissas. , Amin . Vahdat. University of California, San Diego. Thanks Hakim Weatherspoon. Presented by Linh Nguyen. EECS 582 – F16. 1. Overview. Background of current Data Center Network (DNC) architectures.