단국대학교 최종무 임베디드 시스템 특론 Topics in Embedded Systems Dept. of Computer Science and Engineering Dankook University September 1, 2015 Jongmoo Choi [email protected].

단국대학교 최종무

임베디드 시스템 특론

Topics in Embedded Systems

Dept. of Computer Science and Engineering

Dankook UniversitySeptember 1, 2015

Jongmoo [email protected]

http://embedded.dankook.ac.kr/~choijm

J. Choi at DKU

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)

J. Choi at DKU

Course text

Recently published papers

<FAST> <ATC>

<SOSP><ASPLOS>

<EMSOFT>

<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., “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.

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/f2014/reading_list.html#ariane http://www.cs.utexas.edu/~witchel/380L/schedule.html http://www.cs.columbia.edu/~nieh/teaching/e6118/lectures/#papers https://chess.eecs.berkeley.edu/eecs149/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 per 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

[email protected] 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

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

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