Hardware-software cosynthesis of multi-mode multi-task embedded systems with real-time constraints

ABSTRACT

An embedded system is called multi-mode when it supports multiple applications by dynamically reconfiguring the system functionality. This paper proposes a hardware-software cosynthesis technique for multi-mode multi-task embedded systems with real-time constraints. The cosynthesis problem involves three subproblems: selection of appropriate processing elements, mapping and scheduling of function modules to the selected processing elements, and schedule analysis. The proposed cosynthesis framework defines an iteration loop of three steps that solve the subproblems separately. One of the key benefits of such a modular approach is extensibility and adaptability. Moreover, unlike the previous approaches, the proposed technique considers task sharing between modes and hardware sharing between tasks at the same time. We demonstrate the usefulness of the proposed technique with a realistic multimode embedded system that supports three modes of operation with 5 different tasks.

REFERENCES

• 1: C. L. Liu , James W. Layland, Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment, Journal of the ACM (JACM), v.20 n.1, p.46-61, Jan. 1973 [doi>10.1145/321738.321743]
• 2: N. Audsley, A. Burns, M. Richardson, and A. Wellings, "Hard real-time scheduling: The deadline-monotonic approach," In Proc. of IEEE Workshop on Real-Time Operating Systems and Software, pp. 133--137, May 1991.
• 3: Junwei Hou , Wayne Wolf, Process Partitioning for Distributed Embedded Systems, Proceedings of the 4th International Workshop on Hardware/Software Co-Design, p.70, March 18-20, 1996
• 4: R. P. Dick and N. K. Jha, "MOGAC: A Multiobjective Genetic Algorithm for Hardware-Software Cosynthesis of Distributed Embedded Systems," IEEE Trans. on Computer-Aided Design of integrated circuits and systems, vol. 17, no. 10, pp. 920--935, Oct. 1998.
• 5: Youngsoo Shin , Daehong Kim , Kiyoung Choi, Schedulability-driven performance analysis of multiple mode embedded real-time systems, Proceedings of the 37th conference on Design automation, p.495-500, June 05-09, 2000, Los Angeles, California, United States [doi>10.1145/337292.337556]
• 6: ARM Ltd., "Software Development Toolkit", available at http://www.arm.com/product/SDT/.
• 7: Hyunok Oh , Soonhoi Ha, A hardware-software cosynthesis technique based on heterogeneous multiprocessor scheduling, Proceedings of the seventh international workshop on Hardware/software codesign, p.183-187, March 1999, Rome, Italy [doi>10.1145/301177.301524]
• 8: Hyunok Oh , Soonhoi Ha, A Static Scheduling Heuristic for Heterogeneous Processors, Proceedings of the Second International Euro-Par Conference on Parallel Processing-Volume II, p.573-577, August 26-29, 1996
• 9: Asawaree Kalavade , P. A. Subrahmanyam, Hardware/software partitioning for multi-function systems, Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design, p.516-521, November 09-13, 1997, San Jose, California, United States
• 10: <u>http://peace.snu.ac.kr/research/peace</u> : PeaCE codesign Environment

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

Additional Classification:
  C. Computer Systems Organization
  C.0 GENERAL
      Subjects: Hardware/software interfaces

  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques
          Subjects: Modules and interfaces

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Scheduling

General Terms:
Performance

Keywords:
hardware-software cosynthesis, multi-mode, multi-task