Automated software and hardware evolution analysis for distributed real-time and embedded systems
Abstract: Software evolution is critical to extending the utility and life of distributed real-time and embedded (DRE) systems. Determining the optimal set of software and hardware components to evolve that (1) incorporate cutting-edge technology and (2) satisfy DRE system resource constraints, such as memory, power, and CPU usage is an NP-Hard problem. This article provides four contributions to evolving legacy DRE system configurations. First, we present the Software Evolution Analysis with Resources (SEAR) technique for converting legacy DRE system configurations, external resource availabilities, and candidate replacement components into multiple-choice multidimension knapsack problems (MMKP). Second, we present a formal methodology for assessing the validity of evolved system configurations. Third, we apply heuristic approximation algorithms to determine low-cost, high value evolution paths in polynomial time. Finally, we analyze results of experiments that apply these techniques to determine which technique is most effective for given system parameters. Our results show that constraint solvers can only evolve small system configurations, whereas approximation techniques are needed to evolve larger system configurations.
- Standort
-
Deutsche Nationalbibliothek Frankfurt am Main
- Umfang
-
Online-Ressource
- Sprache
-
Englisch
- Erschienen in
-
Automated software and hardware evolution analysis for distributed real-time and embedded systems ; volume:1 ; number:1 ; year:2011 ; pages:36-57 ; extent:22
Open computer science ; 1, Heft 1 (2011), 36-57 (gesamt 22)
- Urheber
-
Dougherty, Brian
White, Jules
Schmidt, Douglas
- DOI
-
10.2478/s13537-011-0006-0
- URN
-
urn:nbn:de:101:1-2410301507009.743599014909
- Rechteinformation
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Letzte Aktualisierung
-
15.08.2025, 07:28 MESZ
Datenpartner
Deutsche Nationalbibliothek. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Beteiligte
- Dougherty, Brian
- White, Jules
- Schmidt, Douglas
Ähnliche Objekte (12)
Real-time multitasking in embedded systems based on reconfigurable hardware
Real-time multitasking in embedded systems based on reconfigurable hardware
Real-time Depth Estimation from Light Fields on Embedded Hardware
Real-time multitasking in embedded systems based on reconfigurable hardware
Integrated timing verification for distributed embedded real-time systems
Distributed co-simulation framework for hardware- and software-in-the-loop testing of networked embedded real-time systems
List scheduling algorithms for open distributed real-time embedded systems
A digital hardware platform for distributed real-time simulation of power electronic systems
A Digital Hardware Platform for Distributed Real-Time Simulation of Power Electronic Systems18
A formal framework for optimizing the design of distributed real-time embedded systems
An aspect-oriented model-driven engineering approach for distributed embedded real-time systems
An aspect-oriented model-driven engineering approach for distributed embedded real-time systems
Real-time multitasking in embedded systems based on reconfigurable hardware
Real-time multitasking in embedded systems based on reconfigurable hardware
Real-time Depth Estimation from Light Fields on Embedded Hardware
Real-time multitasking in embedded systems based on reconfigurable hardware
Integrated timing verification for distributed embedded real-time systems
Distributed co-simulation framework for hardware- and software-in-the-loop testing of networked embedded real-time systems
List scheduling algorithms for open distributed real-time embedded systems
A digital hardware platform for distributed real-time simulation of power electronic systems
A Digital Hardware Platform for Distributed Real-Time Simulation of Power Electronic Systems18
A formal framework for optimizing the design of distributed real-time embedded systems
An aspect-oriented model-driven engineering approach for distributed embedded real-time systems
An aspect-oriented model-driven engineering approach for distributed embedded real-time systems
Real-time multitasking in embedded systems based on reconfigurable hardware
Real-time multitasking in embedded systems based on reconfigurable hardware
Real-time Depth Estimation from Light Fields on Embedded Hardware
Real-time multitasking in embedded systems based on reconfigurable hardware
Integrated timing verification for distributed embedded real-time systems
Distributed co-simulation framework for hardware- and software-in-the-loop testing of networked embedded real-time systems
List scheduling algorithms for open distributed real-time embedded systems
A digital hardware platform for distributed real-time simulation of power electronic systems
A Digital Hardware Platform for Distributed Real-Time Simulation of Power Electronic Systems18
A formal framework for optimizing the design of distributed real-time embedded systems
An aspect-oriented model-driven engineering approach for distributed embedded real-time systems