CachePartitionProblem - University of Central Florida 1...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: University of Central Florida 1 Cache Partition Problem for Cache Partition Problem for Multi Multi-- core System core System Presenter: Lin Cao Presenter: Lin Cao Introduction to the Multi Introduction to the Multi-- core System core System University of Central Florida 2 Core 1 Core 2 Core 3 Core 4 L1 Cache L1 Cache L1 Cache L1 Cache Memory System Task 1 Task 2 Task 3 Task 4 0 1 2 3 4 5 6 7 L2 Cache Introduction to the Multi Introduction to the Multi-- core System core System University of Central Florida 3 Core 1 Core 2 Core 3 Core 4 Task 1 Task 2 Task 3 Task 4 0 1 2 3 4 5 6 7 L2 Cache Task 1 Task 2 Task 3 Task 1 Task 2 Task 4 Task 3 Task 1 Task 2 • Application Category: -- Cache-sensitive application -- Cache-insensitive application Introduction to the Multi Introduction to the Multi-- core System core System University of Central Florida 4 Core 1 Core 2 Core 3 Core 4 Task 1 Task 2 Task 3 Task 4 0 1 2 3 4 5 6 7 L2 Cache Task 1 Task 2 Task 3 Task 1 Task 2 Task 4 Task 3 Task 1 Task 2 • Property of the task: -- Task 1 and Task 3 are cache-sensitive-- Task 2 and Task 4 are cache-insensitive Introduction to the Problem Introduction to the Problem • WCET: Worst Cache Execution Time • Given the L2 Cache and tasks on each core, is there any partition which makes WCET<m ? (Good partition strategy) How? • Assume there are 2 tasks University of Central Florida 5 0 1 2 3 4 5 6 7 Task1 WCET1 Task12 WCET2 WCET1 + WCET2 < m? Introduction to the Problem Introduction to the Problem University of Central Florida 6 0 1 2 3 4 5 6 7 Task1 WCET1 Task12 WCET2 WCET1 + WCET2 < m? 7 Combinations 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 …… Introduction to the Problem...
View Full Document

This note was uploaded on 07/14/2011 for the course COT 4610 taught by Professor Dutton during the Fall '10 term at University of Central Florida.

Page1 / 17

CachePartitionProblem - University of Central Florida 1...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online