mdh.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
PASA: Framework for partitioning and scheduling automation applications on multicore controllers
ABB Corporate Research.
ABB Corporate Research, Västerås, Sweden .ORCID-id: 0000-0003-2383-7981
Mälardalens högskola, Akademin för innovation, design och teknik, Inbyggda system.ORCID-id: 0000-0002-1687-930X
2014 (Engelska)Ingår i: 19th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2014, 2014, s. Article number 7005153-Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

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.

Ort, förlag, år, upplaga, sidor
2014. s. Article number 7005153-
Nyckelord [en]
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
Nationell ämneskategori
Elektroteknik och elektronik Data- och informationsvetenskap
Identifikatorer
URN: urn:nbn:se:mdh:diva-27929DOI: 10.1109/ETFA.2014.7005153ISI: 000360999100104Scopus ID: 2-s2.0-84946687886ISBN: 9781479948468 (tryckt)OAI: oai:DiVA.org:mdh-27929DiVA, id: diva2:809173
Konferens
19th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2014, 16 September 2014 through 19 September 2014
Tillgänglig från: 2015-04-30 Skapad: 2015-04-30 Senast uppdaterad: 2018-01-11Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Behnam, Moris

Sök vidare i DiVA

Av författaren/redaktören
Vulgarakis, AnetaBehnam, Moris
Av organisationen
Inbyggda system
Elektroteknik och elektronikData- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 24 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf