CSE 594 - Homework

Fall 2008 - CSE 594 -Embedded Systems 

Home | Homework | Projects | Reader

Homework #1 (Due 9/11/06 by class)
    • For 1 of the articles (which you havn't read before), write a 1-page critique of the article, NOT A SUMMARY. Include what you think the article got correct or wrong compared to current technology/advancements.
    • Submit electronically the URL location of your critique by the deadline. WORD, html, txt, PDF formats are acceptable.
Homework #2 (Due 9/25/06 in class)
  • Create an embedded device 
    • Present your device to the class (Be creative)
      • 10 min presentation
      • Slides & Presentations are due in class next Thurs. Sept 25th
      • Provide: (similar to the summary you read on the digital camera, but with less technical detail)
        • Introduction to the product
        • Specify user requirements (size, timing, etc)
        • Specify system requirements (speed, battery, etc)
        • Discuss possible costs based on potential device volume
        • H/W ideas (which type of device? ASIC, FPGA? Why?)
        • What type of S/W components are needed
Homework #3/Project Assignment#1 (Due 10/14/06 by class)
  • Project Proposal
    • Write a summary of your proposed project. Your summary should be 1-2 page (<=12 point font, single spaced, normal margins)
      • Describe the proposed project, in terms of:
        • what is the main problem
        • why the problem is important or interesting
        • your proposed solution/system
      • Identify the deliverables for your project (code, devices, etc)
      • Create timeline for completion of you project. Be reasonable with your expectations
      • List any reference materials (papers, websites, projects)  on a separate page
    • Submit by e-mail the URL location of your project summary/proposal by the deadline. WORD, html, txt, PDF formats are acceptable

    Homework #4 (Due 10/30/06 by class)
  • Introduction to ILP
    • Download and install lp_solve
    • Formulate your assigned problem in terms of ILP (If I forgot anyone let me know, also if you don't know the problem send me e-mail)
      • Boolean Satisfiability : Daniel, Dhananjay
      • k-Knapsack: Abhinav, Priya
      • Travelling Salesman: Kangjin, Rachita
      • Maximal Independent Set: Chul
      • Partitioning: Pranav
    • Create program which takes standard problem input and formulates ILP input for lp_solve. See Lecture slides for lp_solve format.
    • Run 5 different instances of your problem of varying size (not too big, or solver won't finish in a resonable amount of time) (Dowload from: Boolean Satisfiability, k-Knapsack, Travelling Salesman, Maximal Independent Set, Partitioning)
    • Create write-up for your problem. See example for guidelines.
    • We will discuss the formulations for each problem briefly in class. If you would like to present your solution, let me know.
Oral Project Progress Report
  • Oral report done in class
    • Approx 10-15 minutes
    • Create a presentation slides 
      • Overview of the problem (3-4 slides)
      • Motivation for your project (2 slides)
      • What you plan to do by end of the quarter (2-3 slides)
      • What you have done so far (2-3 slides)
Final Project Report (Due 12/22/08 by 5pm)
  • Create a 9-12 page document (12 point font, single spaced, normal margins) which includes the following sections:
    • Abstract: Describe the project, the goals, and the overall results
    • Background: description of what is the motivation for your project, what previous work has been done in the area (include at least 3 reference papers), why your project should be  
    • Project Goal: what is the goal, what is your project's novelty
    • Approach: your proposed solution, design/implementation details
    • Results/Analysis: What is the efficiency of your system, what results/analysis did you obtain and what do they mean? Complexity analysis, power analysis
    • Conclusions/Lessons Learned:  Challenges, difficulty of implementation of your project, what knowledge did you gain?