A modular design space exploration framework for multiprocessor real-time systems

• Embedded system designers often face a large number of design alternatives when designing complex systems. A designer must select an alternative which satisfies application constraints (e.g. timing requirements) while optimizing system level objectives such as overall energy consumption. The size of design space is often very large giving rise to the need for systematic Design Space Exploration (DSE) methods. In this paper we address the DSE problem for real-time applications that belong to two different domains: (i) streaming applications modeled using the synchronous dataflow graphs; (ii) feedback control tasks modeled using the periodic task model. We consider a heterogeneous multiprocessor platform in which processors communicate through a predictable bus architecture. We present our DSE tool in which the DSE problem is modeled as a constraint satisfaction problem, and it is solved using a constraint programming solver. This approach provides a modular framework in which different constraints such as deadline, throughput and energy consumption can easily be plugged depending on the system being designed.

Ämnesord

TEKNIK OCH TEKNOLOGIER  -- Elektroteknik och elektronik (hsv//swe)

ENGINEERING AND TECHNOLOGY  -- Electrical Engineering, Electronic Engineering, Information Engineering (hsv//eng)

Nyckelord

Constraint Programming

Design Space Exploration

Multiprocessors

Periodic Tasks

Real-Time Systems

Synchronous Dataflow

Computer programming

Constraint satisfaction problems

Constraint theory

Data flow analysis

Embedded systems

Energy utilization

Interactive computer systems

Multiprocessing systems

Specifications

Real time systems

Publikations- och innehållstyp

ref (ämneskategori)

kon (ämneskategori)