Efficient real-time fine-grained concurrency on low-cost microcontrollers

IEEE Micro

Volumn 24, Issue 4, 2004, Pages 10-22

  Dean, Alexander G ^a  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONCURRENCY CONTROL; EMBEDDED SYSTEMS; MULTIPROCESSING SYSTEMS; MULTITASKING; PROGRAM COMPILERS; REAL TIME SYSTEMS; SYSTEMS ANALYSIS;

FINE GRAINED CONCURRENCY; MULTITHREADED FUNCTIONS; SOFTWARE THREAD INTEGRATION;

MICROCONTROLLERS;

EID: 4644266039     PISSN: 02721732     EISSN: None     Source Type: Journal    
DOI: 10.1109/MM.2004.27     Document Type: Article

References (11)

1. J. Cortadella et al., "Task Generation and Compile-Time Scheduling for Mixed Data-Control Embedded Software," Proc. 37th Design Automation Conf. (DAC 00), ACM Press, 2000, pp. 489-494.
2. S.A. Edwards, "Compiling Esterel into Sequential Code," Proc. 37th Design Automation Conf. (DAC 00), ACM Press, 2000, pp. 322-327.
3. R. Gupta and M. Spezialetti, "Busy-Idle Profiles and Compact Task Graphs: Compile-Time Support for Interleaved and Overlapped Scheduling of Real-Time Tasks," Proc. IEEE Real-Time Systems Symp., IEEE Press, 1994, pp. 86-96.
4. P. Chou and G. Borriello, "Interval Scheduling: Fine-Grained Code Scheduling for Embedded Systems," Proc. 32th Design Automation Conf. (DAC 95), ACM Press, 1995, pp. 462-467.
5. R. Thekkath and S.J. Eggers, "The Effectiveness of Multiple Hardware Contexts," ACM SIGPLAN Notices, vol. 29, no. 11, Nov. 1994, pp. 328-337.
6. D.E. Culler et al., "Fine-Grain Parallelism with Minimal Hardware Support: A Compiler-Controlled Threaded Abstract Machine," Proc. 4th Int'l Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS IV), 1991, pp. 164-175.
7. C.A. Waldspurger and W.E. Weihl, "Register Relocation: Flexible Contexts for Multithreading," Proc. 20th Ann. Int'l Symp. Computer Architecture (ISCA 93), ACM Press, 1993, pp. 120-130.
8. B. Welch et al., "Extending STI for Demanding Hard-Real-Time Systems," Proc. Int'l Conf. Compilers, Architectures and Synthesis for Embedded Systems (CASES 03), ACM Press, 2003, pp. 41-50.
9. N.J. Kumar, S. Shivshankar, and A.G. Dean, "Asynchronous Software Thread Integration for Efficient Software Implementations of Embedded Communication Protocol Controllers," Proc. 2004 ACM SIGPLAN/SIGBED Conference on Languages, Compilers and Tools for Embedded Systems (LCTES 04), ACM Press, 2004, pp. 37-46.
10. S. Malik, M. Martonosi, and Y.-T.S. Li, "Static Timing Analysis of Embedded Software," Proc. 34th Design Automation Conf. (DAC 97), ACM Press, 1997, pp. 147-152.
11. J. Ferrante, K.J. Ottenstein, and J.D. Warren, "The Program Dependence Graph and Its Use in Optimization," ACM Trans. Programming Languages and Systems, vol. 9, no. 3, July 1987, pp. 319-349.