Print Email Facebook Twitter Schedulability analysis of limited-preemptive moldable gang tasks Title Schedulability analysis of limited-preemptive moldable gang tasks Author Marcè Igual, Joan (TU Delft Electrical Engineering, Mathematics and Computer Science) Contributor Nelissen, Geoffrey (mentor) Nasri, Mitra (mentor) Degree granting institution Delft University of Technology Programme Electrical Engineering | Embedded Systems Date 2020-08-27 Abstract Gang scheduling, has long been adopted by the high-performance computing community as a way to reduce the synchronization overhead between related threads. Gang schedulling allows for several threads to execute in lock steps without suffering from long busy-wait periods or be penalised by large context-switch overheads. If several threads use the same data, it also reduces the number of memory transactions by allowing the program to load those data only once for all threads rather than once per thread. To avoid reloading large amount of data after each preemption and hence incur large execution-time overheads, in this work, we assume that the tasks adhere to a limited-preemptive execution model. We further assume that each gang task is moldable, that is, it has a minimum and a maximum number of cores on which it may be executed. The actual execution time of a job depends then on the number of cores allocated by the scheduler at run-tiem. In this work, we consider the case for which tasks are scheduled according to a global job-level fixed priority scheduling algorithm, and present a worst-case response time analysis for limited-preemptive moldable gang tasks. Additionally, we propose a new scheduling policy to improve theschedulability of moldable gang tasks. Subject real-time systemsschedulabilitymulti-coremultiprocessor platformsjob-level fixed-prioritymoldable gang tasks To reference this document use: http://resolver.tudelft.nl/uuid:10466647-1259-44f7-bd75-5de19a115a4e Part of collection Student theses Document type master thesis Rights © 2020 Joan Marcè Igual Files PDF thesis_Joan_Marc_i_Igual_ ... ission.pdf 2.99 MB Close viewer /islandora/object/uuid:10466647-1259-44f7-bd75-5de19a115a4e/datastream/OBJ/view