1. Topics in Embedded Systems
Dept. of Computer Science and Engineering
Dankook University
September 1, 2015
Jongmoo Choi

2. 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) Memory-awareness, 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)

3. Course text Recently published papers <EMSOFT> <FAST>
<ATC>
<ASPLOS>
<SOSP>
<Eurosys>

4. Candidate papers HW/SW codesign Embedded storage
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., “FlashGraph: 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.

5. Candidate papers Memory-awareness Kernel architecture
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

6. Candidate papers Others Papers used in other universities
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
Please let me know if you have a paper to present. (after 2013)

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

8. How to present Presentation Audience Time Slide
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 until the previous day of presentation)
Audience
Obligation of audience: at least one question per person a day
Without questions, you can not get a good grade.
Count the number of questions

9. 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

10. 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

11. Evaluation Evaluation Presentation(25%) Questions and Answers (25%)
Paper review (25%)
Final proposal (25%)