Search: id:"swepub:oai:DiVA.org:mdh-27929" >
PASA :
PASA : Framework for partitioning and scheduling automation applications on multicore controllers
-
- Monot, A. (author)
- ABB Corporate Research
-
- Vulgarakis, Aneta (author)
- ABB Corporate Research, Västerås, Sweden
-
- Behnam, Moris (author)
- Mälardalens högskola,Inbyggda system
-
(creator_code:org_t)
- 2014
- 2014
- English.
-
In: 19th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2014. - 9781479948468 ; , s. Article number 7005153-
- Related links:
-
https://urn.kb.se/re...
-
show more...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- With multicore controllers becoming available for industrial automation applications, new tools and algorithms to compute efficient partitioning and scheduling solutions for control applications need to be developed. Optimizing the deployment and the schedule of a set of Function Block Diagrams on a parallel architecture are both NP hard. Additionally, control engineers need help to shift from the single core towards the multicore paradigm. By taking advantage of the parallelism inside the control applications it is effectively possible to decrease the finish times of the applications which enables to decrease their cycle times and improve the quality of service of the controller processes. This paper presents a practical solution to this problem that consists in a framework, called PASA, designed for partitioning and scheduling control applications modeled as function block diagrams. It enables new algorithms tailored to solve these optimization problems. This paper presents an extension of list-based DAG scheduling algorithms designed to compute a deployment and schedule for several control applications with different cycle times. The different variants of this algorithm are compared against each other as well as against some other existing solutions on a set of randomly generated examples.
Subject headings
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering (hsv//eng)
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Keyword
- control applications
- directed acyclic graphs
- framework
- heuristics
- multicore processors
- partitioning
- scheduling
- Algorithms
- Automation
- Controllers
- Directed graphs
- Factory automation
- Industrial plants
- Optimization
- Parallel architectures
- Quality control
- Quality of service
- Scheduling algorithms
- Directed acyclic graph (DAG)
- Multi-core processor
Publication and Content Type
- ref (subject category)
- kon (subject category)
Find in a library
To the university's database