I/O-Aware List Scheduling for Distributed Embedded Systems

This paper discusses list scheduling for distributed real-time embedded systems. The goal is to provide more realistic scheduling, taking into account the actual distribution of sensors and actuators in different locations of the controlled object. We propose an I/O-aware DFG as a suitable replacement for the general DFG. Along with the locations of the peripherals, the bus activity is another issue which is usually ignored. We calculate bus activities to assess the power efficiency of the scheduling. The proposed I/O-driven scheduling is a simplified procedure for rapid evaluation of the timing parameters which emerge after scheduling. Finally, we discuss I/O-aware scheduling as a modification of the list scheduling heuristic. The I/O-aware scheduling takes into account the computation and communication for both intertask and task-to-peripheral links.

[1]  Luca Benini,et al.  System-level power optimization: techniques and tools , 1999, ISLPED '99.

[2]  Robert P. Dick,et al.  MULTIOBJECTIVE SYNTHESIS OF LOW-POWER REAL-TIME DISTRIBUTED EMBEDDED SYSTEMS , 2002 .

[3]  Petru Eles,et al.  An approach to incremental design of distributed embedded systems , 2001, Proceedings of the 38th Design Automation Conference (IEEE Cat. No.01CH37232).

[4]  Ole Winther,et al.  Embedded Systems Design with 8051 Microcontrollers : Hardware and Software , 1999 .

[5]  Hermann Kopetz,et al.  Real-time systems , 2018, CSC '73.

[6]  Luca Benini,et al.  System-level power optimization: techniques and tools , 1999, Proceedings. 1999 International Symposium on Low Power Electronics and Design (Cat. No.99TH8477).

[7]  Luca Benini,et al.  Battery-Driven Dynamic Power Management , 2001, IEEE Des. Test Comput..

[8]  Jan Madsen,et al.  Critical path driven cosynthesis for heterogeneous target architectures , 1997, CODES.

[9]  Zdravko Karakehayov.  A Fine-Grain Approach to Distributed Embedded Systems Design , 1995, Parallel and Distributed Computing and Systems.

[10]  Petru Eles,et al.  Analysis and Synthesis of Distributed Real-Time Embedded Systems , 2004, Springer US.

[11]  Niraj K. Jha,et al.  Battery-aware static scheduling for distributed real-time embedded systems , 2001, DAC '01.

[12]  Aki Happonen,et al.  Low Power Design for Wireless Sensor Networks , 2004 .