Software thread integration and synthesis for real-time applications

Software thread integration (STI) (Dean, A.G., Proc. 23rd IEEE Real-Time Systems Symp., 2002) and asynchronous STI (ASTI) (Kumar, N.J. et al., Proc. 2004 ACM SIGPLAN/SIGBED Conf. on Languages, Compilers and Tools for Embedded Systems, 2004) are compiler techniques which interleave functions from separate program threads at the assembly language level, creating implicitly multithreaded functions which provide low-cost concurrency on generic hardware. This extends the reach of software and reduces the need to rely upon dedicated hardware. We target applying STI and ASTI to 8 and 16 bit microcontrollers. STI and ASTI extend the performance of commodity low-end microcontrollers through static scheduling techniques, potentially avoiding the need for dedicated hardware or faster clock speeds.