CS8803 Languages & Compilers for Embedded System


Professor Hsien-Hsin "Sean" Lee
Professor Santosh Pande
Summer 2009
Time: MW 3:00pm - 4:30pm (time subject to change for certain dates)
Classroom: Multimedia room at Hana square, KU, GT-Korea
Office: Engineering Building 510A
Office hours: MW @ 1-:30-3pm or by appointment
Textbook:
  • None required. I will post or hand out the readings
  • You're th visitor



    [ Class Announcement | Schedule & Slides | Papers | Homework | Project | TA Schedule | Discussion Boards | Honor Code]

    Class Announcement
    05/11: First class meeting.
    05/20: Class time swapped with Prof. Anderson's class.
    05/25: Homework #1 is online, due on 6/1 in class.
    06/03: Project #1 is online, due on 6/29.
    06/15: Prof. Pande will start on 6/21. There is no class on 6/17 (Wed).
    06/17: Exam #1 solution and Homework #1 Solution are online.
    06/17: Homework #2 is online, due on 6/29 in class
    06/26: Project #2 - Phase I is online, due on 7/06.
    07/02: Homework #3 is online, due on 7/09.
    07/12: Project #2 - Phase II is online, due on 7/31.
    07/14: Homework #4 is online, due on 7/21.

    Class Schedule and Slides (Subject to Change)
    Week Topic Slide Reading Assignment Other Announcement
    1 (05/11-05/17) Embedded Overview
    ILP
    Lec1-overview
    Lec2-ILP
    Readings
    2 (05/18-05/24) Instruction Set Architecture
    Encoding Methods
    Lec3-ISA
    Lec4-ISA2
    Readings
    Class Handout
    3 (05/25-05/31) Code Compression Lec5-compression Readings
    Class Handout
    ¥ 5/25: HW#1 out
    4 (06/01-06/07) Code Compression     ¥ 6/1: HW#1 due
    ¥ 6/3: First Exam
    ¥ 6/3: PJ#1 out
    5 (06/08-06/14) ARM and ATOM Lec6-ARMAtom Readings
    Class Handout
     
    6 (06/15-06/21) Real-Time Embedded Lec7-RT Readings ¥ 6/17: HW#2 out
    7 (06/22-06/28) Control and Data Flow Analysis Lec8-1
    Lec8-2
    Chap.1 & Chap.2(Compilers, Aho/Sethi/Ullman's Book)   ¥ 6/24: PJ#1 due
    ¥ 6/26: PJ#2-P.I out
    8 (06/29-07/05) Control and Data Flow Analysis dataflow.pdf ¥ 6/29: HW#2 due
    9 (07/06-07/12) Static Single Assignment Form ssa.pdf Class Handout ¥ 7/06: PJ#2-P.I due
    10 (07/13-07/19) Register Allocation
    Instruction Scehduling
    reg-alloc.pdf
    instr-sched.pdf
    ¥ 7/14: HW#4 out
    11 (07/20-07/26) Specialized Embedded Optimizations xy-memory.ppt
    offset-coalescence.ppt
    xy-memory-allocation.pdf
    storage-assignment-coalescing.pdf
    ¥ 7/21: HW#4 due
    ¥ 7/22: Final Exam
    12 (07/27-07/31) Final Exam Week
    Time TBD
    ¥ 7/31: PJ#2-P.II due

    Supplementary Readings
    [Intro Readings]
  • ZebraNet paper by Juang et al. in ASPLOS-X, 2002
  • [ILP Readings]
  • Instruction-Level Parallel Processing: History, Overview, and Perspective by Rau and Fisher, 1992.
  • [RISC versus CISC, Interesting Bedtime Architecture Readings]
  • Instruction Sets and Beyond: Computers, Complexity, and Controversy by Bob Colwell et al., 1985.
  • Response to Colwell's article by David Patterson and John Hennessy, 1985.
  • More controversy: response to the response of Patterson and Hennessy by Colwell et al., 1985.
  • [Compression Readings]
  • Embedded Control Problems, Thumb, and the ARM7TDMI by Segars, Clarke and Goudge, 1995.
  • MIPS16: High-density MIPS for the Embedded Market by K. D. Kissell
  • CodePack: Code Compression for PowerPC Processors by Game and Booker, Version 1.0.
  • Improving Code Density Using Compression Techniques by Lefurgy et al., MICRO-30, 1997.
  • (For HW#2) Executing Compressed Programs on An Embedded RISC Architecture by Wolfe and Chanin, MICRO-25, 1992.
  • [ARM core Readings]
  • ARM Cortex A8 Processors by ARM, 2005.
  • ARM Cortex A9 Processors by ARM, 2007.
  • Neon Support in ARM by ARM, 2008.
  • [Real-Time Readings]
  • Misconceptions about Real-Time Computing by Stankovic, 1988.

  • Homework
  • HW#1 problem
  • HW#2 problem

  • HW#3 problem

  • HW#4 problem



  • Project
  • PJ#1
  • (1) Download problem.
    (2) Download sample.bin.
    (3) Download part2.tar.gz.
  • PJ#2-Phase I
  • (1) Download problem.
  • PJ#2-Phase II
  • (1) Download problem.

    Discussion Board
    We will use Google Group for posting questions or exchanging thoughts within the group. We will use T-square to post grades.

    TA Schedule
    Jaewoong Sim jaewoong.sim ___at___ gatech.edu
    Location: Room 105, Science Building Annex (look for CS8803 TA sign)
    Office Hours: MW: 5pm - 8pm  and  TTh: 3pm - 6pm 

    Exam Solution
  • Exam#1 Solution

  • Honor Code
  • Students are expected to abide by the Georgia Tech Honor Code and to avoid any instances of academic misconduct in homework assignments and exams. Any violation will be directly reported to the Dean of Students' Affairs for further action. We take this matter seriously!
  • Please read the Student Code of Conduct. In particular, Section B regarding Prohibited Academic Conduct