Low power application architecture adaptation using SMT solvers

Émilien Kofman 1
1 KAIROS - Logical Time for Formal Embedded System Design
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : We describe the Symsched methodology and environment for AAA design (Application Architecture Adequation). It allows to evaluate the energy/performance balance for a given embedded system. We translate the different components of the problem (application requirements et architecture provisions) in a system of equations and inequations made of integer variables for the modeling of temporal aspects and boolean variables for the modeling of admissible task mapping and resource states. We then submit this problem to an automatic search engine SMT solver (SAT Modulo Theories). We study the scalability of this methodology and its compromises with models expressiveness. We then study synthetic, realistic and real scheduling problems using this approach.
Keywords : Non fourni
Document type :
Theses
Complete list of metadatas

Cited literature [103 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01534440
Contributor : Abes Star <>
Submitted on : Wednesday, June 7, 2017 - 3:36:07 PM
Last modification on : Monday, November 5, 2018 - 3:36:03 PM
Long-term archiving on : Friday, September 8, 2017 - 12:57:33 PM

File

2017AZUR4009.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01534440, version 1

Collections

Citation

Émilien Kofman. Low power application architecture adaptation using SMT solvers. Other [cs.OH]. Université Côte d'Azur, 2017. English. ⟨NNT : 2017AZUR4009⟩. ⟨tel-01534440⟩

Share

Metrics

Record views

621

Files downloads

353