Fast multiprocessor scheduling with fixed task binding of large scale industrial cyber physical systems

S. Adyanthaya, M.C.W. Geilen, T. Basten, R.R.H. Schiffelers, B.D. Theelen, J.P.M. Voeten

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

14 Citations (Scopus)
4 Downloads (Pure)

Abstract

Latest trends in embedded platform architectures show a steady shift from high frequency single core platforms to lower-frequency but highly-parallel execution platforms. Scheduling applications with stringent latency requirements on such multiprocessor platforms is challenging. Our work is motivated by the scheduling challenges faced by ASML, the world's leading provider of wafer scanners. A wafer scanner is a complex cyber-physical system that manipulates silicon wafers with extreme accuracy at high throughput. Typical control applications of the wafer scanner consist of thousands of precedence-constrained tasks with latency requirements. Machines are customized so that precise characteristics of the control applications to be scheduled and the execution platform are only known during machine start-up. This results in large-scale scheduling problems that need to be solved during start-up of the machine under a strict timing constraint on the schedule delivery time. This paper introduces a fast and scalable static-order scheduling approach for applications with stringent latency requirements and a fixed binding on multiprocessor platforms. It uses a heuristic that makes scheduling decisions based on a new metric to find feasible schedules that meet timing requirements as quickly as possible and it is shown to be scalable to very large task graphs. The computation of this metric exploits the binding information of the application. The approach will be incorporated into the ASML's latest generation of wafer scanners.
Original languageEnglish
Title of host publicationProceedings of the Euromicro Conference on Digital System Design (DSD) 2013, 4-6 September 2013, Los Alamitos, California
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Pages979-988
DOIs
Publication statusPublished - 2013
Event16th Euromicro Conference on Digital System Design (DSD 2013) - Santander, Spain
Duration: 4 Sept 20136 Sept 2013
http://www.teisa.unican.es/dsd-seaa-2013/dsd_2013/index.html%3Fq=node%252F15.html

Conference

Conference16th Euromicro Conference on Digital System Design (DSD 2013)
Abbreviated titleDSD 2013
Country/TerritorySpain
CitySantander
Period4/09/136/09/13
OtherConference co-located with the 39th Euromicro Conference on Software Engineering and Advanced Applications (SEAA 2013)
Internet address

Fingerprint

Dive into the research topics of 'Fast multiprocessor scheduling with fixed task binding of large scale industrial cyber physical systems'. Together they form a unique fingerprint.

Cite this