PASA: Framework for partitioning and scheduling automation applications on multicore controllers

19th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2014

Volumn , Issue , 2014, Pages

  Monot, Aurélien ^a   Vulgarakis, Aneta ^a   Behnam, Moris ^b  

^a ABB CORPORATE RESEARCH   (Sweden)

^b MÄLARDALEN UNIVERSITY   (Sweden)

Author keywords

control applications; directed acyclic graphs; framework; heuristics; multicore processors; partitioning; scheduling

Indexed keywords

ALGORITHMS; AUTOMATION; CONTROLLERS; DIRECTED GRAPHS; FACTORY AUTOMATION; INDUSTRIAL PLANTS; OPTIMIZATION; PARALLEL ARCHITECTURES; QUALITY CONTROL; QUALITY OF SERVICE; SCHEDULING ALGORITHMS;

CONTROL APPLICATIONS; DIRECTED ACYCLIC GRAPH (DAG); FRAMEWORK; HEURISTICS; MULTI-CORE PROCESSOR; PARTITIONING;

SCHEDULING;

EID: 84946687886     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ETFA.2014.7005153     Document Type: Conference Paper

References (16)

1. I. E. Commission, IEC 61131-3: Programmable controllers-Part 3: Programming languages. IEC, 1993.
2. -, IEC 61499-1: Function Blocks-Part 1: Architecture. IEC, 1993.
3. Y.-K. Kwok and I. Ahmad, "Static Scheduling Algorithms for Allocating Directed Task Graphs to Multiprocessors," ACM Comput. Surv., vol. 31, no. 4, pp. 406-471, December 1999.
4. D. S. Johnson, "Near-optimal bin packing algorithms," Ph. D. dissertation, Massachusetts Institute of Technology, 1973.
5. L.-C. Canon, E. Jeannot, R. Sakelariou, and W. Zheng, "Comparative Evaluation of the Robustness of DAG Scheduling Heuristics," in Integration Research in Grid Computing, CoreGRID integration workshop. Hersonissos, Crete, Greece: Crete University Press / Springer US, 2008, pp. 63-74.
6. M. Oriol, M. Wahler, R. Steiger, S. Stoeter, E. Vardar, H. Koziolek, and A. Kumar, "FASA: A scalable software framework for distributed control systems," in Proceedings of the 3rd International ACM SIGSOFT Symposium on Architecting Critical Systems (ISARCS'12). ACM, June 2012, pp. 51-60.
7. S. Sentilles, A. Vulgarakis, T. Bures, J. Carlson, and I. Crnkovíc, "A Component Model for Control-Intensive Distributed Embedded Systems. " Springer, October 2008, pp. 310-317.
8. K. H. Ang, G. Chong, and Y. Li, "PID control system analysis, design, and technology," IEEE transaction on control system technology, vol. 13, no. 4, pp. 559-576, 2005.
9. T. Strasser, M. Rooker, G. Ebenhofer, A. Zoitl, C. Sunder, A. Valentini, and A. Martel, "Framework for Distributed Industrial Automation and Control (4DIAC)," in Industrial Informatics, 2008. INDIN 2008. 6th IEEE International Conference on, 2008, pp. 283-288.
10. M. I. Daoud and N. Kharma, "A high performance algorithm for static task scheduling in heterogeneous distributed computing systems," Journal of Parallel and distributed computing, vol. 68, no. 4, pp. 399-409, 2008.
11. H. Zhao and R. Sakellariou, "Scheduling multiple dags onto heterogeneous systems," in 20th International Parallel and Distributed Processing Symposium (IPDPS). Rhodes Island, Greece: IEEE, 2006.
12. -, "An Experimental Investigation into the Rank Function of the Heterogeneous Earliest Finish Time Scheduling Algorithm. " Lecture Notes in Computer Science, vol. 2790, pp. 189-194, 2003.
13. A. Vulgarakis, R. Shooja, A. Monot, J. Carlson, and M. Behnam, "Task synthesis for control applications on multicore platforms," in 11th International Conference on Information Technology: New Generations (ITNG'14), Las Vegas, Nevada, USA, April 2014.
14. A. Saifullah, D. Ferry, J. Li, K. Agrawal, C. Lu, and C. Gill, "Parallel Real-Time Scheduling of DAGs," Parallel and Distributed Systems, IEEE Transactions on, no. 99, 2014.
15. G. L. Stavrinides and H. D. Karatza, "Scheduling multiple task graphs in heterogeneous distributed real-time systems by exploiting schedule holes with bin packing techniques," Simulation Modelling Practice and Theory, vol. 19, no. 1, pp. 540-552, 2011.
16. M. Iverson and F. Ozguner, "Dynamic, competitive scheduling of multiple DAGs in a distributed heterogeneous environment," in 7th Heterogeneous Computing Workshop (HCW'98), March 1998, pp. 70-78.