Skip to main content

Resultados relacionados

Resultados totales (Incluyendo duplicados): 15
Encontrada(s) 1 página(s)

DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Interval-based resource usage verification by translation into Horn clauses and an application to energy consumption

  • López-García, Pedro
  • Darmawan, L.
  • Klemen, M.
  • Liqat, U.
  • Bueno, F.
  • Hermenegildo, M.V.
53 páginas, 19 figuras, 6 tablas., Many applications require conformance with specifications that constrain the use of resources, such as execution time, energy, bandwidth, etc. We present a configurable framework for static resource usage verification where specifications can include data size-dependent resource usage functions, expressing both lower and upper bounds. Ensuring conformance with respect to such specifications is an undecidable problem. Therefore, to statically check such specifications, our framework infers the same type of resource usage functions, which safely approximate the actual resource usage of the program, and compares them against the specification. We review how this framework supports several languages and compilation output formats by translating them to an intermediate representation based on Horn clauses and using the configurability of the framework to describe the resource semantics of the input language. We provide a detailed formalization and extend the framework so that both resource usage specification and analysis/verification output can include preconditions expressing intervals for the input data sizes for which assertions are intended to hold, proved, or disproved. Most importantly, we also extend the classes of functions that can be checked. We also report on and provide results from an implementation within the Ciao/CiaoPP framework, as well as on a practical tool built by instantiating this framework for the verification of energy consumption specifications for imperative/embedded programs. Finally, we show as an example how embedded software developers can use this tool, in particular, for determining values for program parameters that ensure meeting a given energy budget while minimizing the loss in quality of service., Research partially funded by EU FP7 318337 ENTRA, Spanish MINECO TIN2012-39391 StrongSoft, and TIN2015-67522-C3-1-R TRACES projects, and the Madrid M141047003 N-GREENS program
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

A General Methodology for Energy-efficient Scheduling in Multicore Environments Based on Evolutionary Algorithms

  • Bankovic, Zorana
  • Liqat, Umer
  • López-García, Pedro
30 páginas, 5 figuras, 4 tablas., In this work we present a general methodology for energy-efficient scheduling in multicore environments, which can be adapted to different features that the underlying environment exhibits, e.g., time and power consumption of different tasks, as well as to different requirements of the task scheduling, e.g., time or energy budgets, priorities, etc. We demonstrate how each of the different features can be used to obtain better scheduling results in terms of reducing the total execution time and power consumption. Given that task scheduling is in general a NP-hard problem, we rely on an Evolutionary Algorithm (EA) to provide an optimal solution in an acceptable amount of time. If the EA is not capable to provide a viable solution, in the sense that not all task deadlines are met, we resort to a modified version of the well known YDS algorithm. In this way, the methodology we propose always provides a viable solution to the scheduling problem. In the tested scenarios, our EA can save up to 55¿90% more energy on average than our modified YDS algorithm. We also model task dependence using copula theory in the EA and prove that better results can be obtained when the dependence is modeled. The resulting stochastic scheduler can save up to 18% more energy on average compared to the deterministic scheduler., The research leading to these results has received fund- ing from the European Union 7th Framework Programme under grant agree- ment 318337, ENTRA - Whole-Systems Energy Transparency, Spanish MINECO TIN’12-39391 StrongSoft and TIN’08-05624 DOVES projects, and the Madrid M141047003 N-GREENS project., Peer reviewed
Archivo Digital UPM
Publication Artículo científico (JournalArticle)

Resource usage analysis of logic programs via abstract interpretation using sized types

Archivo Digital UPM
Publication Contribución de congreso (ConferenceOutput)

A transformational approach to parametric accumulated-cost static profiling

  • Haemmerlé, Remy
  • López García, Pedro
  • Liqat, Umer
  • Klemen, Maximiliano
  • Gallagher, John P.
  • Hermenegildo, Manuel V.|||0000-0002-7583-323X
Archivo Digital UPM
Publication Contribución de congreso (ConferenceOutput)

Trading-off accuracy vs energy in multicore processors via evolutionary algorithms combining loop perforation and static analysis-based scheduling

Archivo Digital UPM
Publication Artículo científico (JournalArticle)

A general framework for static profiling of parametric resource usage

  • López García, Pedro
  • Klemen, Maximiliano
  • Liqat, Umer
  • Hermenegildo, Manuel V.|||0000-0002-7583-323X
Archivo Digital UPM
Publication Artículo científico (JournalArticle)

An evolutionary scheduling approach for trading-off accuracy vs. verifiable energy in multicore processors

  • Liqat, Umer
  • Bankovic, Zorana
  • López García, Pedro
  • Hermenegildo, Manuel V.|||0000-0002-7583-323X
Archivo Digital UPM
Publication Artículo científico (JournalArticle)

Semantic code browsing

Archivo Digital UPM
Publication Otros (Other)

An approach to static performance guarantees for pograms with run-time checks

  • Klemen, Maximiliano
  • Stulova, Nataliia
  • López García, Pedro
  • Morales Caballero, José Francisco
  • Hermenegildo, Manuel V.|||0000-0002-7583-323X
Archivo Digital UPM
Publication Artículo científico (JournalArticle)

Energy consumption analysis and verification using CiaoPP

  • López García, Pedro
  • Hermenegildo, Manuel V.|||0000-0002-7583-323X
  • Klemen, Maximiliano
  • Liqat, Umer
Archivo Digital UPM
Publication Artículo científico (JournalArticle)

ENTRA: Whole-systems energy transparency

  • Eder, Kerstin
  • Gallagher, John P.
  • López García, Pedro
  • Muller, Henk L.
  • Bankovic, Zorana
  • Georgiou, Kyriakos
  • Haemmerlé, Remy
  • Hermenegildo, Manuel V.|||0000-0002-7583-323X
  • Kafle, Bishoksan
  • Kerrison, Steve
  • Kirkeby, Maja
  • Klemen, Maximiliano
  • Li, Xueliang
  • Liqat, Umer
  • Morse, Jeremy
  • Rhiger, Morten
  • Rosendahl, Mads
Archivo Digital UPM
Publication Contribución de congreso (ConferenceOutput)

Energy consumption analysis and verification by transformantion into horn clauses and abstract interpretation

  • Hermenegildo, Manuel V.|||0000-0002-7583-323X
  • Klemen, Maximiliano
  • Liqat, Umer
  • López García, Pedro
Archivo Digital UPM
Publication Otros (Other)

An approach to static performance guarantees for programs with Run-time Checks

  • Klemen, Maximiliano
  • Stulova, Nataliia
  • López García, Pedro
  • Morales Caballero, José Francisco
  • Hermenegildo, Manuel V.|||0000-0002-7583-323X
Archivo Digital UPM
Publication Capítulo o parte de un libro (BookPart)

Computing abstract distances in logic programs

  • Casso San Román, Ignacio|||0000-0001-9196-7951
  • Morales Caballero, José Francisco
  • López García, Pedro
  • Hermenegildo, Manuel V.|||0000-0002-7583-323X