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

▶
scheduling multi threaded tasks to reduce intra task
SMART_READER_LITE
LIVE PREVIEW

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

Mar 25, 2023 20 likes •71 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

slide-1
SLIDE 1

Scheduling Multi- Threaded Tasks to Reduce Intra-Task Contention

Corey Tessler

corey.tessler@wayne.edu

Nathan Fisher

fishern@wayne.edu

1

  • Dept. of Computer Science

With funding from: NSF CAREER CNS-0953585 NSF CRI CNS-1205338 WSU Vice President of Research

slide-2
SLIDE 2

The classical model of hard real-time systems assumes each task contains exactly

  • ne thread of execution.

Multi-Threaded Tasks

Current View: One Thread Per Task

Single-Threaded Tasks

2

Programmer’s View Synthesize Analytical View

slide-3
SLIDE 3

Every single-threaded task impacts schedulability, WCET, and preemption cost analysis equally and independently.

Single-Threaded Analysis

3

slide-4
SLIDE 4

A thread may reduce the execution time of another by unexpectedly placing values in the cache, called the inter-thread cache benefit.

An Integrated Positive Perspective

4

slide-5
SLIDE 5
  • Introduce a positive

perspective on caches.

  • Propose an integrated

scheduling and analysis technique for one multi- threaded task. ✓ Scheduler BUNDLE ✓ Definition and Extraction

  • f Conflict Free Sub-

Graphs ❏ Complete Evaluation

Goals and Obstacles

5