Scheduling Multi- Threaded Tasks to Reduce Intra-Task Contention - PowerPoint PPT Presentation

Mar 25, 2023 •20 likes •70 views

Scheduling Multi- Threaded Tasks to Reduce Intra-Task Contention Dept. of Computer Science Corey Tessler With funding from: corey.tessler@wayne.edu NSF CAREER CNS-0953585 NSF CRI CNS-1205338 Nathan Fisher WSU Vice President of Research

Scheduling Multi- Threaded Tasks to Reduce Intra-Task Contention Dept. of Computer Science Corey Tessler With funding from: corey.tessler@wayne.edu NSF CAREER CNS-0953585 NSF CRI CNS-1205338 Nathan Fisher WSU Vice President of Research fishern@wayne.edu 1
Current View: One Thread Per Task Programmer’s View Analytical View The classical model of hard real-time systems assumes Synthesize each task contains exactly one thread of execution. Multi-Threaded Single-Threaded Tasks Tasks 2
Single-Threaded Analysis Every single-threaded task impacts schedulability, WCET, and preemption cost analysis equally and independently. 3
An Integrated Positive Perspective A thread may reduce the execution time of another by unexpectedly placing values in the cache, called the inter-thread cache benefit. 4
Goals and Obstacles ● Introduce a positive ✓ Scheduler BUNDLE perspective on caches. ✓ Definition and Extraction ● Propose an integrated of Conflict Free Sub- scheduling and analysis Graphs technique for one multi- ❏ Complete Evaluation threaded task. 5

Recommend

Scheduling Aperiodic Tasks Background Scheduling Treat aperiodic tasks as lowest-priority

Scheduling Aperiodic Tasks Background Scheduling Treat aperiodic tasks as lowest-priority tasks Hybrid task set: periodic tasks + aperiodic tasks Advantages Problem: Arrival time is unknown Sporadic task with a hard deadline

212 views • 3 slides

Hadoop Scheduling A Hadoop job consists of Map tasks and Reduce tasks Only one job in

Hadoop Scheduling A Hadoop job consists of Map tasks and Reduce tasks Only one job in entire cluster => it occupies cluster Multiple customers with multiple jobs Users/jobs = tenants Multi-tenant system

328 views • 11 slides

Synchronization Protocols End-to-End Scheduling Framework 1. Task allocation: bind tasks to

Task Allocation End-to-End Scheduling Framework Bin-Packing Heuristics: First-Fit 1. Task allocation: bind tasks to processors Subtasks assigned in arbitrary order 2. Synchronization protocol: enforce To allocate a new subtask T i,j

437 views • 5 slides

User-level scheduling Don Porter CSE 506 Context Multi-threaded application; more threads

User-level scheduling Don Porter CSE 506 Context Multi-threaded application; more threads than CPUs Simple threading approach: Create a kernel thread for each application thread OS does all the scheduling work Simple

566 views • 23 slides

Independent Tasks Scheduling on Heterogeneous Platforms under Bounded Multi-Port Model Olivier

Independent Tasks Scheduling on Heterogeneous Platforms under Bounded Multi-Port Model Olivier Beaumont, Nicolas Bonichon, Lionel Eyraud-Dubois INRIA Bordeaux Sud-Ouest, CEPAGE, LaBRI Loris Marchal CNRS, ENS Lyon, ROMA, LIP Scheduling in

369 views • 33 slides

Scheduling Many-Task Workloads on Supercomputers Dealing with Trailing Tasks Timothy G.

Scheduling Many-Task Workloads on Supercomputers Dealing with Trailing Tasks Timothy G. Armstrong, Zhao Zhang Daniel S. Katz, Michael Wilde, Ian T. Foster Department of Computer Science Computation Institute University of Chicago University

454 views • 20 slides

2. Scheduling for Real-Time Systems Roadmap for Section 2 Task Assignment and Scheduling

2. Scheduling for Real-Time Systems Roadmap for Section 2 Task Assignment and Scheduling Uni- vs. Multi-Processor Scheduling Algorithms Critical Sections and Priority Inversion HPI Embedded Systems 2 Programming Task Assignment and

735 views • 29 slides

Task Scheduling Algorithms REAL TIME SYSTEMS SHIRVAIKAR 1 Types of Tasks Real-time systems

Task Scheduling Algorithms REAL TIME SYSTEMS SHIRVAIKAR 1 Types of Tasks Real-time systems software is typically designed using distinct deliverables known as tasks or threads Fabrication of a schedule to determine whether the system

1.71k views • 125 slides

User-level scheduling OS does all the scheduling work Simple as that! Don Porter

11/14/11 Context Multi-threaded application; more threads than CPUs Simple threading approach: Create a kernel thread for each application thread User-level scheduling OS does all the scheduling work Simple as

350 views • 6 slides

Horizon Runtime Efficient Event Scheduling in Runtime Efficient Event Scheduling in

Horizon Runtime Efficient Event Scheduling in Runtime Efficient Event Scheduling in Multi-threaded Network Simulation Georg Kunz, Mirko Stoffers, James Gross, Klaus Wehrle Geo g u , o Sto e s, Ja es G oss, aus e e

937 views • 58 slides

and Conditional Random Field Peng Wang, UCLA Why it is important to fuse multi-tasks in vision

Multi Visual Task Fusion with Deep CNN and Conditional Random Field Peng Wang, UCLA Why it is important to fuse multi-tasks in vision Human are performing multi-tasks simultaneously and register them well. Only by understanding fully and

481 views • 26 slides

Detecting Data Races in Multi-Threaded Programs Eraser A Dynamic Data-Race Detector for

Detecting Data Races in Multi-Threaded Programs Eraser A Dynamic Data-Race Detector for Multi-Threaded Programs MultiRace An Efficient On-the-Fly Data-Race Detection Tool for Multi-Threaded C++ Programs John C. Linford Slide 1 / 31 Key

606 views • 31 slides

Real-Time Scheduling slides: P. Puschner Scheduling Task Model Assumptions about task timing,

Real-Time Scheduling slides: P. Puschner Scheduling Task Model Assumptions about task timing, interaction Scheduling Algorithm Scheduling mode and selection function Schedulability Test Prediction of worst-case behavior 2 Real-Time

519 views • 40 slides

Optimizing MPI Intra-node Communication with New Task Model for Many-core Systems Research and

Optimizing MPI Intra-node Communication with New Task Model for Many-core Systems Research and Development Group, Hitachi, Ltd. Akio SHIMADA LENS INTERNATIONAL WORKSHOP 2015 Background core system since the appearance of multi-core processor

525 views • 18 slides

End-to-End Scheduling in Change periods in requirements. Distributed Real-Time Systems

What if a system is unschedulable? Reduce execution times of tasks. Reduce blocking factors. End-to-End Scheduling in Change periods in requirements. Distributed Real-Time Systems Get a faster CPU. Replace with software

429 views • 5 slides

Scheduling multi-task applications on heterogeneous platforms Anne Benoit, Jean-Fran cois

Framework Theoretical study Experiments Conclusion Scheduling multi-task applications on heterogeneous platforms Anne Benoit, Jean-Fran cois Pineau, Yves Robert and Fr ed eric Vivien Laboratoire de lInformatique du Parall

1.1k views • 98 slides

Priority-Driven Scheduling of Periodic Tasks Priority-driven vs. clock-driven scheduling:

CPSC-663: Real-Time Systems Priority Driven Scheduling Priority-Driven Scheduling of Periodic Tasks Priority-driven vs. clock-driven scheduling: executive processor clock-driven: cyclic schedule tasks a priori! priority-driven:

654 views • 21 slides

Scheduling Task Parallelism on Multi-Socket Multicore Systems Stephen Olivier, UNC Chapel

Scheduling Task Parallelism on Multi-Socket Multicore Systems Stephen Olivier, UNC Chapel Hill Allan Porterfield, RENCI Kyle Wheeler, Sandia National Labs Jan Prins, UNC Chapel Hill The University of North Carolina at Chapel Hill Outline

537 views • 38 slides

Kernel level task management 1. Advanced/scalable task management schemes 2. (Multi-core) CPU

Advanced Operating Systems MS degree in Computer Engineering University of Rome Tor Vergata Lecturer: Francesco Quaglia Kernel level task management 1. Advanced/scalable task management schemes 2. (Multi-core) CPU scheduling approaches 3.

1.68k views • 165 slides

Kernel level task management 1. Advanced/scalable task management schemes 2. (Multi-core) CPU

1.49k views • 146 slides

CUPPAAL UPPAAL Plant C Discrete Continuous sensors l a m Task i t p Task o

and Beyond Synthesis of Control Program Controller Program CUPPAAL UPPAAL Plant C Discrete Continuous sensors l a m Task i t p Task o Synthesis Task Task of Scheduling & actuators tasks/scheduler (automatic)

409 views • 11 slides

Chapter 3: Planning and Scheduling Independent Tasks List-Processing Algorithm Part I At a

Chapter 3: Planning and Scheduling Independent Tasks List-Processing Algorithm Part I At a given time, assign to the lowest-numbered free processor the first task on the priority list that is ready at that time and that hasnt already been

105 views • 8 slides

Using Intra-Core Loop-Task Accelerators to Improve the Productivity and Performance of Task-Based

Using Intra-Core Loop-Task Accelerators to Improve the Productivity and Performance of Task-Based Parallel Programs Ji Kim , Shunning Jiang, Christopher Torng, Moyang Wang, Shreesha Srinath, Berkin Ilbeyi, Khalid Al-Hawaj, and Christopher Batten

783 views • 28 slides

Improving I/O Performance of HPC Applications Using Intra-Job Scheduling Arnab K. Paul , Olaf

Improving I/O Performance of HPC Applications Using Intra-Job Scheduling Arnab K. Paul , Olaf Faaland , Adam Moody , Elsa Gonsiorowski , Kathryn Mohror , Ali R. Butt Virginia Tech , Lawrence Livermore National

559 views • 10 slides