Topics in Embedded Systems Dept of Computer Science

임베디드 시스템 특론 Topics in Embedded Systems Dept. of Computer Science and Engineering Dankook University September 1, 2015 Jongmoo Choi choijm@dankook. ac. kr http: //embedded. dankook. ac. kr/~choijm 단국대학교 최종무

Course Objective Understanding recent embedded system research trends ü ü Focusing on a specific topic per each student (read at least 3 papers related to the topic) 1) HW/SW co-design, 2) Embedded storage, 3) Memoryawareness, 4) Kernel architecture, … Get accustomed to papers written in English ü How to review a paper Enhance presentation skill ü How to make a good presentation and discussion Make our own paper ü ü How to write an outstanding paper Submit if possible (or mandatory) J. Choi at DKU

Course text Recently published papers <EMSOFT> <ASPLOS> <FAST> <SOSP> <ATC> <Eurosys> J. Choi at DKU

Candidate papers HW/SW codesign ü ü ü ü H. Wang et al. , “A_DRM: Architecture-aware Distributed Resource Management of Virtualized Clusters”, VEE’ 15. S. Zhuravlev et al. , “Addressing Shared Resource Contention in Multicore Processors via Scheduling”, ASPLOS’ 10. M. K. Qureshi and Y. N. Patt, “Utility-based cache partitioning: A low-overhead, high-performance, runtime mechanism to partition shared caches”, MICRO’ 06. Y. Xie and G. H. Loh, “PIPP: Promotion/Insertion Pseudo-Partitioning of Multi-Core Shared Caches”, ISCA’ 09 N. Beckmann et al. , “Scaling Distributed Cache Hierarchies through Computation and Data Co. Scheduling”, HPCA’ 15 J. Du et al. , “Performance Profiling of Virtual Machines”, VEE’ 11 J. Demme et al. , “Rapid Identification of Architectural Bottlenecks via Precise Event Counting”, ISCA’ 11 Embedded storage ü ü ü ü M. Zheng et al. , “Understanding the Robustness of SSDs under Power Fault”, FAST’ 13 Y. Cai et al. , “Data Retention in MLC NAND Flash Memory: Characterization, Optimization and Recovery“, HPCA’ 15. Y. Cai et al. , “Neighbor-Cell Assisted Error Correction for MLC NAND Flash Memories”, SIGMETRIC’ 14 Y. Cai et al. , “Threshold Voltage Distribution in MLC NAND Flash Memory: Characterization, Analysis, and Modeling”, DATE’ 13. Y. Cai et al. , “Read Disturb Errors in MLC NAND Flash Memory: Characterization and Mitigation" , DSN’ 15 D. Zheng et al. , “Flash. Graph: Processing Billion-Node Graphs on an Array of Commodity SSDs”, FAST, 2015. J. Do et al. "Query Processing on Smart SSDs: Opportunities and Challenges”, SIGMOD, 2013 D. Tiwari et al. , “Active Flash: Towards Energy-Efficient, In-Situ Data Analytics on Extreme-Scale Machine”, FAST, 2013. J. Choi at DKU

Candidate papers Memory-awareness ü ü ü ü J. Rao et al. , “Optimizing Virtual Machine Scheduling in NUMA Multicore Systems”, HPCA, 2013. M. Liu and T. Li, “Optimizing Virtual Machine Consolidation Performance on NUMA Server Architecture for Cloud Workloads”, ISCA, 2014. B. Lepers et al. , “Thread and Memory Placement on NUMA Systems: Asymmetry Matters”, USENIX ATC, 2015 S. Kaestle et al. , “Shoal: Smart Allocation and Replication of Memory for Parallel Programs”: , USENIX ATC, 2015. V. Seshadri et al, “Page Overlays: An Enhanced Virtual Memory Framework to Enable Fine-grained Memory Management”, ISCA, 2015 L. Tang, J. Mars, N. Vachharajani, R. Hundt, and M. L. Soffa, “The impact of memory subsystem resource sharing on datacenter applications”, ISCA, 2011. G. Suh et al. , “A New Memory Monitoring Scheme for Memory-Aware Scheduling and Partitioning”, HPCA’ 02 Kernel architecture ü ü ü ü Silas Boyd-Wickizer, F. Kaashoek et al. , “Corey: An Operating System for Many cores”, OSDI, 2008. W. Fetlter et al. , “An Updated Performance Comparison of Virtual Machines and Linux Containers“, IBM White Paper, 2014 Silas Boyd-Wickizer, F. Kaashoek et al. , “An Analysis of Linux Scalability to Many Cores”, OSDI, 2010. D. Wentzlaff and A. Agarwal, “Factored Operating Systems (fos): The Case for a Scalable Operating System for Multicores”, OSR, 2009. A. Baumann et al. , “The Multikernel: A New OS Architecture for Scalable Multicore Systems”, SOSP, 2009. E. B. Nightingale et al. , “Helios: Heterogeneous Multiprocessing with Satellite Kernels”, SOSP, 2009. S. Peter et al. “Arrakis: The Operating System is the Control Plane”, OSDI, 2014. D. E. Porter et al. , “Rethinking the Library OS form the Top Down”, ASPLOS, 2011 J. Choi at DKU

Candidate papers Others ü ü I. Zhang, S. Gribble, H. Levy et al. , “Customizable and Extensible Deployment for Mobile/Cloud Applications”, OSDI, 2014. J. Andrus et al. , "Cells: A Virtual Mobile Smartphone Architecture", SOSP, 2011 C. Dall et al. , “KVM/ARM: The Design and Implementation of the Linux ARM Hypervisor”, ASPLOS, 2014 Students’ choice Papers used in other universities ü ü ü http: //esd. cs. ucr. edu/ http: //pages. cs. wisc. edu/~bart/736/f 2014/reading_list. html#ariane http: //www. cs. utexas. edu/~witchel/380 L/schedule. html http: //www. cs. columbia. edu/~nieh/teaching/e 6118/lectures/#papers https: //chess. eecs. berkeley. edu/eecs 149/references. html Please let me know if you have a paper to present. (after 2013) J. Choi at DKU

Lecture details Presentation (more than 3 times person) Q & A Paper Review Proposal (per person) No examination J. Choi at DKU

How to present Presentation ü Time § Presentation: 30 min, Q&A: 10 min ü Slide § § § Less than 15 lines per each page More than half pages must contain figures Must include humor slides (if not, less points) Must include references which are cited by the paper Must include at least a page whose contents are from references. Each slide must be put in the lecture site (send it to choijm@dankook. ac. kr until the previous day of presentation) Audience ü Obligation of audience: at least one question person a day § Without questions, you can not get a good grade. § Count the number of questions J. Choi at DKU

How to review a paper Paper Review ü ü All student must submit reviews about papers assigned to the corresponding week. Format § Summary • • 3~5 sentences Motivation, Proposal, Evaluation § Strength • What are positive things in this paper? § Weakness • What are the down sides of this paper? § Questions or Suggestions • At least 3 J. Choi at DKU

How to make a proposal Proposal ü Idea presentation (last week of the first month) § Research area, Brainstorming ü Survey presentation and initial design (last week of the second month) § Related papers (prepare references in advance) § Related industrial trends ü Final presentation (last week of this semester) § Idea, Related work, New proposal, Evaluation results • Enhance the idea obtained from your presentation § 1) presentation (ppt), 2) paper (tex, hwp, word) • ü I strongly recommend to make and submit your paper Team project is feasible if allowed J. Choi at DKU

Evaluation ü ü Presentation(25%) Questions and Answers (25%) Paper review (25%) Final proposal (25%) J. Choi at DKU