Asynchronous software thread integration for efficient software implementations of embedded communication protocol controllers

Proceedings of the ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES)

Volumn , Issue , 2004, Pages 37-46

  Kumar, Nagendra J ^a,b   Shivshankar, Siddhartha ^a   Dean, Alexander G ^a  

^a North Carolina State University   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

Asynchronous software thread integration; Fine grain concurrency; Hardware to software migration; J1850; Software implemented communication protocol controllers

Indexed keywords

COMMUNICATION PROTOCOL CONTROLLERS; SECONDARY THREADS; SOFTWARE THREAD INTEGRATION (STI); STATIC TIMING ANALYSIS;

COMPUTATIONAL COMPLEXITY; COMPUTER HARDWARE; COMPUTER SOFTWARE; FUNCTIONS; NETWORK PROTOCOLS; REAL TIME SYSTEMS; SCHEDULING;

EMBEDDED SYSTEMS;

EID: 4544322267     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (43)

1. B. Welch, S. Kanaujia, A. Seetharam, D. Thirumalai, and A. G. Dean, "Extending sti for demanding hard-real-time systems," in Proceedings of the International Conference on Compilers, Architectures and Synthesis for Embedded Systems. ACM Press, November 2003, pp. 41-50.
2. A. G. Dean, "Compiling for concurrency: Planning and performing software thread integration," in Proceedings of the 23rd IEEE Real- Time Systems Symposium, Austin, TX, Dec 2002.
3. A. G. Dean and R. R. Grzybowski, "A high-temperature embedded network interface using software thread integration," in Second Workshop on Compiler and Architectural Support for Embedded Systems, Washington, DC, October 1999.
4. A. G. Dean and J. P. Shen, "Techniques for software thread integration in real-time embedded systems," in Proceedings of the 19th Symposium on Real-Time Systems, Madrid, Spain, December 1998, pp. 322-333.
5. R. Gupta and M. Spezialetti, "Busy-idle profiles and compact task graphs: Compile-time support for interleaved and overlapped scheduling of real-time tasks," in 15th IEEE Real Time Systems Symposium, 1994.
6. C. J. Beckmann, "Hardware and Software for Functional and Fine Grain Parallelism," Ph.D. dissertation, University of Illinois at Urbana-Champaign, April 1993. [Online]. Available: citeseer.nj.nec.com/ beckmann93hardware.html
7. P. Chou and G. Borriello, "Interval scheduling: Fine grained code scheduling for embedded systems," in Proceedings of the Design Automation Conference, June 1995, pp. 462-467.
8. R. K. Gupta and G. De Micheli, "A co-synthesis approach to embedded system design automation," Des. Autom. Embedded Syst., vol. 1, no. 1-2, pp. 69-120, 1996.
9. S. A. Edwards, "Compiling esterel into sequential code," in Design Automation Conference, 2000, pp. 322-327. [Online]. Available: citeseer.nj.nec.com/edwards00compiling.html
10. R. S. French, M. S. Lam, J. R. Levitt, and K. Olukotun, "A general method for compiling event-driven simulations," in Design Automation Conference, 1995, pp. 151-156. [Online]. Available: citeseer.nj.nec.com/ french95general.html
11. E. A. Lee, "Recurrences, iteration, and conditionals in statically scheduled block diagram languages," in VLSI Signal Processing III, R. W. Brodersen and H. S. Moscovitz, Eds. IEEE Press, 1988, pp. 330-340.
12. C.Loeffler, A.Lightenberg, H.Bheda, and G. Moschytz, "Hierarchical scheduling systems for parallel architectures," in Proceedings of Euco, September 1988.
13. S. Ha and E. Lee, "Compile-time scheduling of dynamic constructs in dataflow program graphs," 1997. [Online]. Available: citeseer.ist.psu.edu/ ha97compiletime.html
14. M. Sgroi, L. Lavagno, Y. Watanabe, and A. L. Sangiovanni-Vincentelli, "Quasi-static scheduling of embedded software using equal conflict nets," in ICATPN, 1999, pp. 208-227. [Online], Available: citeseer.nj.nec.com/sgroi95quasistatic.html
15. B. Lin, "Efficient compilation of process-based concurrent programs without run-time scheduling," in Proceedings of the conference on Design, automation and test in Europe. IEEE Computer Society, 1998, pp. 211-217.
16. E. A. Lee and D. G. Messerschmitt, "Static scheduling of synchronous data flow graphs for digital signal processing," IEEE Transactions on Computers, January 1987.
17. J. Cortadella, A. Kondratyev, L. Lavagno, C. Passerone, and Y. Watanabe, "Quasi-static scheduling of independent tasks for reactive systems," Design Automation Conference, June 2000. [Online]. Available: citeseer.nj.nec.com/541753.html
18. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. E. Culler, and K. S. J. Pister, "System architecture directions for networked sensors," in Architectural Support for Programming Languages and Operating Systems, 2000, pp. 93-104. [Online]. Available: citeseer.nj.nec.com/382595.html
19. M. Embacher, "Replacing dedicated protocol controllers with code efficient and configurable microcontrollers - low speed can network applications," National Semiconductor, Aug. 1996.
20. S. George, "Hc05 software-driven asynchronous serial communication techniques using the mc68hc705j1a," Motorola Semiconductor.
21. G. Goodhue, "A software duplex uart for the 751/752," Philips Semiconductors.
22. T. F. Herbert, "Integrating a soft modem," Embedded Systems Programming, vol. 12, no. 3, pp. 62-74, Mar. 1999.
23. S. Holland, "Low-cost software bell-202 modem," Circuit Cellar, no. 107, pp. 12-19, June 1999.
24. N. Naufel, "Interfacing the 68hc05c5 slop to an i2c peripheral," Motorola Semiconductor.
25. T. Breslin, "Application note: 68hc05k0 infra-red remote control," Motorola Semiconductor, 1997.
26. AVR308: Software LIN Slave, Atmel Corporation, May 2002.
27. P82C150 CAN Serial Linked I/O Device (SLIO) with Digital and Analog Port Functions Data Sheet, Philips Semiconductors, JUn 1996.
28. MCP2502X/5X CAN I/O Expander Family Data Sheet, Microchip Technology, Inc., Aug 2000.
29. MIC74 2- Wire Serial I/O Expander and Fan Controller, Micrel, Inc., Aug 2000.
30. PCF8574 Remote 8-bit I/O Expander for I2C-bus, Philips Semiconductors, Nov 2002.
31. AVR304: Half Duplex Interrupt Driven Software UART, Atmel Corporation, Aug 1997.
32. AVR320: Software SPI Master, Atmel Corporation, May 2002.
33. AVR410: RC5 IR Remote Control Receiver, Atmel Corporation, May 2002.
34. E. Nisley, "Rising tides," Dr. Dobb's Journal, vol. 346, Mar 2003.
35. A. G. Dean, "Software thread integration for hardware to software migration," Ph.D. dissertation, Carnegie Mellon University, February 2000.
36. S. Malik, M. Martonosi, and Y.-T. S. Li, "Static timing analysis of embedded software," in Proceedings of the 34th Conference on Design Automation (DAC-97). NY: ACM Press, June 1997, pp. 147-152.
37. S. Vangara, "Code motion techniques for software thread integration for bit-banged communication protocols," Master's thesis, North Carolina State University, May 2003.
38. V. Asokan and A. Dean, "Relaxing control flow constraints in asti," Center for Embedded Systems Research, North Carolina State University, Tech. Rep. CESR-TR-03-3, Jul 2003.
39. N. J. Kumar, "Sti concepts for bit-bang communication protocols," Master's thesis, North Carolina State University, Jan 2003.
40. SAE J1850 Class B data communication network interface, Society of Automotive Engineers, 1992.
41. avr-gcc 3.2. [Online]. Available: http://www.avrfreaks.net/AVRGCC/index. php
42. AYR Studio 3.52, Atmel Corporation. [Online]. Available: ftp://www.atmel.com/pub/atmel/astudio3.exe
43. V. Asokan, "Relaxing control flow constraints in asti," Master's thesis, North Carolina State University, Jul 2003.