Compiling for Fine-Grain Concurrency: Planning and Performing Software Thread Integration

Embedded systems require control of many concurrent real-time activities, leading to system designs which feature multiple hardware peripherals with each providing a specific, dedicated service. These peripherals increase system size, cost, weight, power and design time. Software thread integration (STI) provides low-cost thread concurrency on general-purpose processors by automatically interleaving multiple (potentially real-time) threads of control into one. This simplifies hardware to software migration (which eliminates dedicated hardware) and can help embedded system designers meet design constraints. This paper introduces automated methods for planning and performing the code transformations needed for integration of functions with more sophisticated control flows than in previous work. We demonstrate the methods by using Thrint, our post-pass thread-integrating compiler, to automatically integrate multiple threads for a sample real-time embedded system with fine-grain concurren...

• Type: Conference
• Year: 2002
• Where: IEEEINTERACT
• Authors: Alexander G. Dean
• Keywords: Embedded System, Hardware, IEEEINTERACT 2002, Low-cost Thread Concurrency, Multiple Hardware Peripherals