Presentation is loading. Please wait.

Presentation is loading. Please wait.

Process Scheduling III ( 5.4, 5.7) CPE 261403 - Operating Systems

Similar presentations


Presentation on theme: "Process Scheduling III ( 5.4, 5.7) CPE 261403 - Operating Systems"— Presentation transcript:

1 Process Scheduling III ( 5.4, 5.7) CPE 261403 - Operating Systems http://www.e-cpe.org/moodle

2 Multiple-Processor Scheduling (5.4)

3 Asymmetric vs Symmetric Processing

4 Asymmetric Multiprocessing http://www.jillako.com/weblog/labels/Opinion.html Cell Processor

5 The Cell Processor http://www.ps3station.com/cell.php

6 Symmetric Multiprocessing (SMP) http://www.wiseproduct.com/

7 The Xenon Processor http://arstechnica.com/articles/paedia/cpu/xbox360-2.ars/2

8 Broadway CPU Single Core 729 MHz http://www.wikipedia.org, http://www.reghardware.co.uk/2007/07/20/wii_tops_3m_in_japan/

9 http://www.intel.com

10 4-Way SMP http://www.jeffooi.com/2006/11/quad_core_welcome_to_the_era_o.php

11

12 http://www.geocities.com/amd_info/

13 http://www.amd.com

14

15

16 Has 750 Million Transistors How does 750 million objects look like?

17 Garth Brooks in Central Park New York, 1997

18 750,000 Viewers

19 Biggest Concert in History?

20 Rod Stewart

21 3,500,000 Viewers

22 Symmetric Multithreading (SMT) Hyperthreading

23 SMT Architecture Figure 5.8 Each logical CPU has: - Its own registers - Can handle interrupts Similar to Virtual Machines but done at the HW level

24 CPU Affinity (proc staying at one processor) CORE 1CORE 2 Cache Main Memory Soft Affinity – Process may be migrated to a different processor Hard Affinity – Process is locked to one processor

25 Load Balancing: Push Migration CORE 1CORE 2 Ready Queue 1Ready Queue 2 Kernel Check load Push Migration

26 Load Balancing: Pull Migration CORE 1CORE 2 Ready Queue 1Ready Queue 2 Kernel Notify queue empty Pull Migration

27 Evaluation Methods Deterministic Modeling Simulations

28 Deterministic Modeling

29 Simulations Figure 5.15


Download ppt "Process Scheduling III ( 5.4, 5.7) CPE 261403 - Operating Systems"

Similar presentations


Ads by Google