Skip to Main content Skip to Navigation

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
Complete list of metadatas

Cited literature [103 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Wednesday, June 7, 2017 - 3:36:07 PM
Last modification on : Thursday, March 5, 2020 - 12:20:51 PM
Document(s) archivé(s) le : Friday, September 8, 2017 - 12:57:33 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01534440, version 1



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



Record views


Files downloads