Efficient Scheduling ff Real-Time Parallel Applications on Clusters

Hamdy, Abeer

doi:10.5121/ijcsit.2012.4516

Cited by 1 publication

(1 citation statement)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In some tasks, allocation tasks can migrate among the processors to get full system utilization. Hybrid task allocation techniques are used to allocate tasks efficiently among the multiprocessor platforms 28 …”

Section: Related Workmentioning

confidence: 99%

Cluster formation techniques for hierarchical real time tasks allocation on multiprocessor system

Talmale

Shrawankar

2021

Concurrency and Computation

View full text Add to dashboard Cite

Summary Real‐time systems are nowadays extensively used in most time‐critical embedded applications. The existing multiprocessor real‐time scheduling algorithms are based on partitioned and global scheduling approaches. The partitioned‐based algorithms suffer poor utilization bound, load balancing, not compatible for an open system environment, and the global scheduling approach faces problems like high scheduling, migration overhead. Cluster scheduling represents a hybrid scheduling approach which consists of a set of processors as clusters and tasks scheduled to each processor of clusters using a global scheduling approach. The different cluster formation heuristics are investigated for homogenous clusters. The main objective of this article is to propose task utilization‐based cluster formation and harmonic period aware task allocation for a hierarchical real‐time system on a multiprocessor platform. Tasks with high utilization, cluster size tune to a smaller value to achieve high utilization. Tasks with low utilization, the size of cluster tune to larger to reduce migration and scheduling overheads. Experimentation performed on multiprocessor real‐time simulator with a different set of tasks, multiprocessor system, different tasks utilization, and cluster size. Simulation results show that cluster base approach increases the number of tasks scheduled on a multiprocessor system, system utilization, and reduces response time, migration, and preemption overheads.

show abstract

Section: Related Workmentioning

confidence: 99%