ECE 153a/253 Assignments (updated weekly)
This page is updated weekly, both reading and homework assignments are finalized each Wednesday at class time and are due the following Wednesday at or before classtime. There is a homework box assigned for this class. Assignments for future weeks are for reference only.
DISCLAIMER: This directory contains postscript and pdf files of articles that are covered by copyright. You may browse the articles at your convenience, (in the same spirit as you may read a journal or a proceeding article in a public library). Retrieving, copying, distributing these files may violate the copyright protection law. We recommend that the user abides US and international law in accessing any of these files.
Embedded Systems Overview (Week 1 Assignment) (9/30-10/7 2009) |
|
| [Tennenhouse00] | Tennenhouse, D. Proactive computing. Communications of the ACM, vol.43, (no.5), ACM, May 2000. p.43-50. |
| [Lee02] | Edward A. Lee, Embedded Software, to appear in Advances in Computers (M. Zelkowitz, editor), Vol. 56, Academic Press, London, 2002. |
| [Chiodo94] | Chiodo, M.; Giusto, P.; Jurecska, A.; Hsieh, H.C.; Sangiovanni-Vincentelli, A.; Lavagno, L. Hardware-software codesign of embedded systems. IEEE Micro, vol.14, (no.4), Aug. 1994. p.26-36. |
| [mb_ref_guide.pdf] | Xilinx MicroBlaze Reference Guide (v 7.10) (Here, focus on the ISA overview, Interrupt behavior, and Stack Conventions) |
Models of Computation (Week 2 Assignment) (10/7-10/14 2009) |
|
|---|---|
| [est_rm.pdf] | Xilinx Embedded System Reference Manual (9/2009) Much of it is valuable, focus on GCC conventions for interrupt and volatility handling this week. |
| [Lavagno98] | L. Lavagno, A. Sangiovanni-Vincentelli and E. Sentovich, Models of Computation for Embedded System Design, 1998 NATO ASI Proceedings on System Synthesis, Il Ciocco (Italy) 1998 |
| [HW1] | Homework1 (Due before class 10/14/2009; Start Lab1 if your board is here. |
| Finite State Machines (Week 3 Assignment) | |
| [Harel96] | Harel, D.; Naamad, A. The STATEMATE semantics of statecharts. ACM Transactions on Software Engineering and Methodology, vol.5, (no.4), ACM, Oct. 1996. p.293-333. |
| Homework 2 | Homework 2 |
| More FSMs (Week 4 Assignment)(10/21/09-10/28/09) | |
| [Martin98] | Martin, R. C., UML Tutorial: Finite State Machines |
| Homework 3 | Homework 3 |
| Implementing HFSMs (Week 5/6 Assignment)(10/28/09-11/4/09) | |
| [Seawright94] | Seawright, A.; Brewer, F., Clairvoyant: a synthesis system for production-based specification ,Very Large Scale Integration (VLSI) Systems, IEEE Transactions on , vol.2, no.2, pp.172-185, Jun 1994 |
| [Vahid95] | Vahid, F., Narayan, S. Gajski, D., SpecCharts: A VHDL Front-End for Embedded Systems ,Computer Aided Design of Integrated Circuits and Systems, IEEE Transactions on , vol.14, no.6, Jun 1995 |
| qhsmtst.zip | QP-nano-hsmtst_example |
| Homework 4 | Homework 4 |
| Lab 2 | Lab 2 (update 10/28/2009) |
| Discrete Data Flow, Khan Processes and Scheduling (Week 7/8 Assignment) | |
| Homework 5 | Homework 5 (due Wednesday Nov. 25, 2009) |
| lp_solve.zip | LP Solve executable linux, windows 32bit, doc |
| [Hwang91] | Hwang, C.-T.; Lee, J.-H.; Hsu, Y.-C., "A formal approach to the scheduling problem in high level synthesis," Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on , vol.10, no.4, pp.464-475, Apr 1991 |
| [Haynal98] | Haynal, S. and Brewer, F. Efficient encoding for exact symbolic automata-based scheduling. In Proceedings of the 1998 IEEE/ACM ICCAD, pp 477-481, Nov. 1998. |
| [Landskov80] | Landskov, D., Davidson, S. Shriver, B, Mallett P, Local Microcode Compaction Techniques, ACM Computing Surveys (CSUR), Volume 12 , Issue 3, pp 261-294, 1980. (Eary reference to list scheduling and dependency analysis). |
| Xilinx 2008 | Spartan 3e Board User Guide v 1.1 |
| [lee87] | Lee, E. A., Messerschmitt, D. G., Synchronous Data Flow, Proceedings of the IEEE, VOl 25, no., 9, Sept 1987. |
| [lee87a] | Lee, E. A., Messerschmitt, D. G., Static Scheduling of Synchronous Data-Flow Programs for Digital Signal Processing, IEEE Transactions on Computers, v. C-36, no. 1, January, 1987. |
| [leeparks95] | Lee, E.A. Parks, T. M., Dataflow Process Networks, Proceedings of the IEEE, v 83, n. 5, May 1995. |
| [Gham07] | Ghamarian, A. H., Stuijk, S., Basten, T., Geilen, M. C., and Theelen, B. D. 2007. Latency Minimization for Synchronous Data Flow Graphs. In Proceedings of the 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools (August 29 - 31, 2007). DSD. IEEE Computer Society, Washington, DC, 189-196. |
| Real-Time Scheduling and Task Management (Week 9) | |
| [laylandliu77] | Liu, C. L. and Layland, J. W. 1973. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. J. ACM 20, 1 (Jan. 1973), 46-61. |
| [lehoczky89] | J. Lehoczky, L. Sha, Y. Ding, The rate monotonic scheduling algorithm: exact characterization and average case behavior, Proc. Real Time Systems Symposium, pp 166-171, Santa Monica, CA 1989. DOI 10.1109/REAL.1989.63567 |
| [spuri96] | M. Spuri, G. Buttazzo, S.S. Anna, Scheduling aperiodic tasks in dynamic priority systems, J. Real-Time Systems, v. 10, pp 179-210, 1996. |