Balancing and context-switching in ASTI systems

CASES 2005: International Conference on Compilers, Architecture, and Synthesis for Embedded Systems

Volumn , Issue , 2005, Pages 286-295

  Shivshankar, Siddhartha ^a   Vangara, Sunil ^a   Dean, Alexander G ^a  

^a North Carolina State University   (United States)

Author keywords

Asynchronous software thread integration; Fine grain concurrency; Hardware to software migration; Software implemented communication protocols

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SOFTWARE; CONCURRENCY CONTROL; EMBEDDED SYSTEMS; INTERFACES (COMPUTER); MICROCONTROLLERS; NETWORK PROTOCOLS; THREE TERM CONTROL SYSTEMS;

ASYNCHRONOUS SOFTWARE THREAD INTEGRATION; FINE-GRAIN CONCURRENCY; HARDWARE TO SOFTWARE MIGRATION;

REAL TIME SYSTEMS;

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

References (25)

1. N. J. Kumar, S. Shivshankar, and A. G. Dean, "Asynchronous software thread integration for efficient software implementations of embedded communication protocol controllers," in Proceedings of the 2004 ACM SIGPLAN/SIGBED Conference on Languages, Compilers and Tools for Embedded Systems. ACM Press, June 2004. [Online]. Available: http://www.cesr.ncsu.edu/ agdean/TechReports/p55-kumar.pdf
2. G. J. Chaitin, "Register allocation and spilling via graph coloring," in Proceedings of the SIGPLAN'82 Symposium on Compiler Construction, ACM. ACM, 1982, pp. 98-105.
3. "CAN specification version 2.0," Robert Bosch GmbH, 1991. [Online]. Available: http://www.motsps.com/csic/techdata/refman/can2spec.pdf
4. "Application note: Software LIN slave," Atmel Corporation, Feb. 2000.
5. AVR320 Software SPI Master, Atmel Corporation, May 2002.
6. AVR304 Half Duplex Interrupt Driven Software UART, Atmel Corporation, Aug 1997.
7. AVR410 RC5 IR Remote Control Receiver, Atmel Corporation, May 2002.
8. 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.
9. P82C150 CAN Serial Linked I/O Device (SLIO) with Digital and Analog Port Functions Data Sheet, Philips Semiconductors, JUn 1996.
10. MCP2502X/5X CAN I/O Expander Family Data Sheet, Microchip Technology, Inc., Aug 2000.
11. MIC74 2-Wire Serial I/O Expander and Fan Controller, Micrel, Inc., Aug 2000.
12. PCF8574 Remote 8-bit I/O Expander for I2C-bus, Philips Semiconductors, Nov 2002.
13. A. G. Dean, "Software thread integration for hardware to software migration," Ph.D. dissertation, Carnegie Mellon University, February 2000.
14. M. E. Conway, "Design of a separable transition-diagram compiler," Communications of the ACM, vol. 6, no. 7, pp. 396-408, 1963.
15. 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.
16. S. Vangara, "Code motion techniques for software thread integration for bit-banged communication protocols," Master's thesis, North Carolina State University, May 2003.
17. Atmega 128: 8-Bit AVR Microcontroller with 128K Bytes In-System Programmable Flash, Atmel Corporation, 2002. [Online]. Available: http://www.atmel.com/dyn/resources/proddocuments/doc2467.pdf
18. avr-gcc 3.2. [Online]. Available: http://www.avrfreaks.net/AVRGCC/index. php
19. Aircraft Internal Time Division Command/Response Multiplex Data Bus, MIL-STD-1553B, Military Standard, September 1978.
20. "CAN specification version 2.0," Robert Bosch GmbH, 1991. [Online]. Available: http://www.motsps.com/csic/techdata/refman/can2spec.pdf
21. V. Asokan and A. G. Dean, "Providing time- and space-efficient procedure calls for asynchronous software thread integration," in Proceedings of the International Conference on Compilers, Architectures and Synthesis for Embedded Systems, September 2004.
22. J. S. Snyder, D. B. Whalley, and T. P. Baker, "Fast context switches: Compiler and architectural support for preemptive scheduling," Microprocessors and Microsystems, pp. 35-42, 1995. [Online]. Available: citeseer.ist.psu.edu/33707.html
23. C. A. Waldspurger and W. E. Weihl, "Register relocation: Flexible contexts for multithreading," in Proceedings of the 20th Annual International Symposium on Computer Architecture, May 1993. [Online]. Available: http://jukebox.lcs.mit.edu/papers/RegisterRelocation.ps
24. J. Redstone, S. Eggers, and H. Levy, "Mini-threads: Increasing TLP on small-scale SMT processors," in HPCA '08: Proceedings of the The Ninth International Symposium on High-Performance Computer Architecture (HPCA '03). IEEE Computer Society, 2003, p. 19.
25. C. Albrecht, R. Hagenau, and A. Döring, "Cooperative software multithreading to enhance utilization of embedded processors for network applications." in 12th Euromicro Workshop on Parallel, Distributed and Network-Based Processing (PDF 2004). IEEE Computer Society, 2004, pp. 300-307.