Work Stealing Strategies for Parallel Stream Processing in Soft Real-Time Systems

Mattheis, Sebastian; Schuele, Tobias; Raabe, Andreas; Henties, Thomas; Gleim, Urs

doi:10.1007/978-3-642-28293-5_15

Cited by 18 publications

(5 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Traditionally, the real-time scheduling community focused on scheduling sequential tasks, and on taking advantage of parallelism at the task level. Recently there has been more interest in scheduling tasks that are themselves parallel [Li et al , 2016[Li et al , 2017Mattheis et al 2012;Saifullah et al 2014aSaifullah et al , 2013. Most of this work, however, considers highly structured (e.g., synchronous dataflow) computations.…”

Section: Related Workmentioning

confidence: 99%

Fairness in responsive parallelism

Muller

Westrick

Acar

2019

Proc. ACM Program. Lang.

View full text Add to dashboard Cite

Research on parallel computing has historically revolved around compute-intensive applications drawn from traditional areas such as high-performance computing. With the growing availability and usage of multicore chips, applications of parallel computing now include interactive parallel applications that mix compute-intensive tasks with interaction, e.g., with the user or more generally with the external world. Recent theoretical work on responsive parallelism presents abstract cost models and type systems for ensuring and reasoning about responsiveness and throughput of such interactive parallel programs.In this paper, we extend prior work by considering a crucial metric: fairness. To express rich interactive parallel programs, we allow programmers to assign priorities to threads and instruct the scheduler to obey a notion of fairness. We then propose the fairly prompt scheduling principle for executing such programs; the principle specifies the schedule for multithreaded programs on multiple processors. For such schedules, we prove theoretical bounds on the execution and response times of jobs of various priorities. In particular, we bound the amount, i.e., stretch, by which a low-priority job can be delayed by higher-priority work. We also present an algorithm designed to approximate the fairly prompt scheduling principle on multicore computers, implement the algorithm by extending the Standard ML language, and present an empirical evaluation.

show abstract

Section: Related Workmentioning

confidence: 99%

Fairness in responsive parallelism

Muller

Westrick

Acar

2019

Proc. ACM Program. Lang.

View full text Add to dashboard Cite

show abstract

“…We compare the performance of WATS with the performance of three other task schedulers: MIT Cilk, PFWS, and RTS in AMC architectures. Although MIT Cilk is originally proposed to balance fine-grained tasks [Blumofe et al 1996], the internal work-stealing strategy is still one of the most efficient dynamic load-balancing strategies to balance coarse-grained tasks, such as tasks in batch-based programs and pipeline-based programs [Navarro et al 2009;Mattheis et al 2012;Maia et al 2013].…”

Section: Experiments Configurationsmentioning

confidence: 99%

Adaptive workload-aware task scheduling for single-ISA asymmetric multicore architectures

Chen

Guo

2014

ACM Trans. Archit. Code Optim.

View full text Add to dashboard Cite

Single-ISA Asymmetric Multicore (AMC) architectures have shown high performance as well as power efficiency. However, current parallel programming environments do not perform well on AMC because they are designed for symmetric multicore architectures in which all cores provide equal performance. Their random task scheduling policies can result in unbalanced workloads in AMC and severely degrade the performance of parallel applications. To balance the workloads of parallel applications in AMC, this article proposes an adaptive Workload-Aware Task Scheduler (WATS) that consists of a history-based task allocator and a preference-based task scheduler. The history-based task allocator is based on a near-optimal, static task allocation using the historical statistics collected during the execution of a parallel application. The preference-based task scheduler, which schedules tasks based on a preference list, can dynamically adjust the workloads in AMC if the task allocation is less optimal due to approximation in the history-based task allocator. Experimental results show that WATS can improve both the performance and energy efficiency of task-based applications, with the performance gain up to 66.1% compared with traditional task schedulers.

show abstract

“…Listening is a linchpin of communication, urging head instructors to foster an ongoing dialogue with their teams, be it through an open-door policy or regular interactions. This accessibility ensures that all school staff members have a consistent avenue to address concerns and issues (Mattheis et al, 2012).…”

Section: Introductionmentioning

confidence: 99%

Enhancing Morale through Effective Communication: A Study of Head Teacher-Teacher Interaction in Government Schools of Rawalpindi City

Saddiqua

2022

plhr

View full text Add to dashboard Cite

This qualitative study explores the critical role of effective communication in enhancing morale within Rawalpindi Government Schools, focusing on the interaction between head teachers and teachers. Twenty participants were selected using a convenience sampling technique, and face-to-face interviews were conducted to collect data. Thematic analysis was employed to analyze the obtained data, leading to the identification the main themes: The varied themes investigated in the context of effective communication within educational settings highlight the crucial significance of communication in influencing morale, engagement, operational efficiency, empowerment, and leadership dynamics. A unifying element among these themes is the acknowledgment of communication as a potent instrument capable of profoundly influencing the overall quality of educational environments. The findings of this study have significant implications for educational policy makers and all stakeholders involved in the School education system. By highlighting the importance of effective communication between head teachers and teachers, this research highlights the potential to enhance morale, leading to improved educational outcomes and overall school performance. The study's insights provide valuable guidance for the development of communication strategies and policies that can foster a positive and empowering educational environment.

show abstract

Work Stealing Strategies for Parallel Stream Processing in Soft Real-Time Systems

Cited by 18 publications

References 15 publications

Fairness in responsive parallelism

Fairness in responsive parallelism

Adaptive workload-aware task scheduling for single-ISA asymmetric multicore architectures

Enhancing Morale through Effective Communication: A Study of Head Teacher-Teacher Interaction in Government Schools of Rawalpindi City

Contact Info

Product

Resources

About