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

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

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

GENESEE COUNTY 2019 EQUALIZA TION Peggy L. Nolde, Director April 24, 2019 ABOUT THE

GENESEE COUNTY 2019 EQUALIZA TION Peggy L. Nolde, Director April 24, 2019 ABOUT THE EQUALIZA TION DEP ARTMENT - 9- * ASSISTANT EQUALIZATION DIRECTOR Mellissa Hayduk, MMAO (4) (11 month employee) Works with the Equalization Director to

725 views • 40 slides

Self-Tuning Intel TSX Nuno Diegues and Paolo Romano HTDC 2014 PhD Thesis: Protocols and

Self-Tuning Intel TSX Nuno Diegues and Paolo Romano HTDC 2014 PhD Thesis: Protocols and Abstractions for Efficient Transactional Systems Reduce aborts preserving consistency shared memory / distributed Efficient transactional

248 views • 21 slides

Performance and Scalability (Chapter 11) Performance and Scalability Performance: How long

Performance and Scalability (Chapter 11) Performance and Scalability Performance: How long is the latency? Scalability: Do we get higher throughput if we add more resources? Performance and Scalability Performance: How long is the

210 views • 17 slides

The Weakest Failure Detectors to Boost Obstruction-Freedom Rachid Guerraoui 1 Micha Kapaka 1

The Weakest Failure Detectors to Boost Obstruction-Freedom Rachid Guerraoui 1 Micha Kapaka 1 Petr Kouznetsov 2 1 EPFL, Switzerland 2 MPI-SWS, Germany DISC 2006, 20.IX 2006 Micha Kapaka (EPFL) The Weakest FD to Boost OF DISC 2006, 20.IX

571 views • 18 slides

WHAT DOES LEARNING LOOK LIKE? Image sources:

WHAT DOES LEARNING LOOK LIKE? Image sources: http://ww2.kqed.org/mindshift/2012/06/08/10-awesome-outdoor-summer-learning-ideas/ http://www.renniecenter.org/research/SEL_policybrief.pdf EDUCATION IN MASSACHUSETTS WHO WE ARE INDEPENDENT.

354 views • 12 slides

Expert Think tank overview Introduction to MORECare Capacity and MORECare Debate

WHO Collaborating Centre MORECare Capacity - Mental capacity and processes of consent for research on end- of-life care Expert Think-Tank Dr Catherine Evans NIHR Clinical Lecturer Palliative Care Clinical Nurse Specialist Sussex Community NHS

842 views • 35 slides

Scenarios and models for 5G performance evaluation in SPEED-5G METIS II Workshop, 28-29 Sep.

Scenarios and models for 5G performance evaluation in SPEED-5G METIS II Workshop, 28-29 Sep. 2015, Kista, Sweden scar Carrasco www.speed-5g.eu Introduction Defining a proper Validation Framework is highly relevant for the 5GPPP

227 views • 20 slides

PREVENTION OF FOOD LOSSES IN THE FIELD In order to prevent these losses in the field, the use of

PREVENTION OF FOOD LOSSES IN THE FIELD In order to prevent these losses in the field, the use of high quality seeds, fertilization, pesticides usage and harvesting at high level quality should be supported besides the cultivating soil well. The

263 views • 15 slides