Multiple processor systems

1,405 views

Published on

0 Comments
3 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,405
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
33
Comments
0
Likes
3
Embeds 0
No embeds

No notes for slide

Multiple processor systems

  1. 1. Dept. of Computer Science – FITA – HUA Van Hoang Nguyen Mail: startnewday85@gmail.com Department of Computer Science – FITA – HUAAdvanced Operating System Course ---------------------------------- Fall 2012
  2. 2. Advanced Operating System – Fall 2012Van Hoang Nguyen
  3. 3. Advanced Operating System – Fall 2012 › Communication Techniques › Multiprocessor › Multicomputer › Distributed SystemVan Hoang Nguyen
  4. 4. Advanced Operating System – Fall 2012 OS 1 OS 2 OS 3 OS 4Van Hoang Nguyen
  5. 5. Advanced Operating System – Fall 2012 OS CodeVan Hoang Nguyen
  6. 6. Advanced Operating System – Fall 2012 OS Code › static memory allocation › no data sharing › no parallel applicationsVan Hoang Nguyen
  7. 7. Advanced Operating System – Fall 2012 OSVan Hoang Nguyen
  8. 8. Advanced Operating System – Fall 2012 OSVan Hoang Nguyen
  9. 9. Advanced Operating System – Fall 2012 OS › balances processes and memory dynamically › eliminates the master CPU bottleneckVan Hoang Nguyen
  10. 10. Advanced Operating System – Fall 2012Dead Lock problemsVan Hoang Nguyen
  11. 11. Advanced Operating System – Fall 2012 Not work • TSL instruction is non-trivial in SMPsVan Hoang Nguyen
  12. 12. Advanced Operating System – Fall 2012 • Busy waiting/spin lock › Cache thrashingSpinning to wait for a lock is not always a bad ideaVan Hoang Nguyen
  13. 13. Advanced Operating System – Fall 2012 • Spinning vs. Switching › Scheduling critical section may be held › if critical sections are short spinning may be better than blocking › static analysis of critical section duration can determine whether to spin or block › dynamic analysis can improve performanceVan Hoang Nguyen
  14. 14. Advanced Operating System – Fall 2012 • Single processor scheduling › Which thread should be run next? ---- Time Sharing •Multiprocessor scheduling › Which thread should be run next? --- Time Sharing › Which CPU to run it on? --- Space SharingVan Hoang Nguyen
  15. 15. Advanced Operating System – Fall 2012 • Time sharing approach • Space sharing approachVan Hoang Nguyen
  16. 16. Advanced Operating System – Fall 2012 • Time sharing approachVan Hoang Nguyen
  17. 17. Advanced Operating System – Fall 2012 • Message passing performanceVan Hoang Nguyen
  18. 18. Advanced Operating System – Fall 2012 • Message passing performanceVan Hoang Nguyen
  19. 19. Advanced Operating System – Fall 2012 • Message passing performance Sacrifice protection for performanceVan Hoang Nguyen
  20. 20. Advanced Operating System – Fall 2012 • Programming modelVan Hoang Nguyen
  21. 21. Advanced Operating System – Fall 2012 • Programming modelVan Hoang Nguyen
  22. 22. Advanced Operating System – Fall 2012 • Programming model › Send with copy › User-level interrupt › Copy on writeVan Hoang Nguyen
  23. 23. Advanced Operating System – Fall 2012 • Programming model › False sharing › ConsistencyVan Hoang Nguyen
  24. 24. Advanced Operating System – Fall 2012 • Multiprocessor • MulticomputerVan Hoang Nguyen
  25. 25. Advanced Operating System – Fall 2012 • Processor allocation Algorithms’ characteristicsVan Hoang Nguyen
  26. 26. Advanced Operating System – Fall 2012 • A graph-theoretic deterministic algorithmVan Hoang Nguyen
  27. 27. Advanced Operating System – Fall 2012 • Sender-initiated distributed heuristic algorithmVan Hoang Nguyen
  28. 28. Advanced Operating System – Fall 2012 • Receiver-initiated distributed heuristic algorithmVan Hoang Nguyen
  29. 29. Advanced Operating System – Fall 2012 Comparing multiprocessors, multicomputers, distributed systems Item Multiprocessor Multicomputer Distributed system Node configuration CPU CPU, RAM, IC Complete computer Node peripherals All shared Shared exc. May be Full set per node disk Location Same rack Same room Possibly world wide Inter-node Shared RAM Dedicated Traditional network communication interconnect Operating systems One, shared Multiple, same Possibly all different File systems One, shared One, shared Each node has own Administration One organization One organization Many organizationsVan Hoang Nguyen
  30. 30. Advanced Operating System – Fall 2012Van Hoang Nguyen
  31. 31. Advanced Operating System – Fall 2012Van Hoang Nguyen

×