Multiple processor systems
Upcoming SlideShare
Loading in...5
×
 

Multiple processor systems

on

  • 621 views

 

Statistics

Views

Total Views
621
Views on SlideShare
621
Embed Views
0

Actions

Likes
1
Downloads
10
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Multiple processor systems Multiple processor systems Presentation Transcript

    • Dept. of Computer Science – FITA – HUA Van Hoang Nguyen Mail: startnewday85@gmail.com Department of Computer Science – FITA – HUAAdvanced Operating System Course ---------------------------------- Fall 2012
    • Advanced Operating System – Fall 2012Van Hoang Nguyen
    • Advanced Operating System – Fall 2012 › Communication Techniques › Multiprocessor › Multicomputer › Distributed SystemVan Hoang Nguyen
    • Advanced Operating System – Fall 2012 OS 1 OS 2 OS 3 OS 4Van Hoang Nguyen
    • Advanced Operating System – Fall 2012 OS CodeVan Hoang Nguyen
    • Advanced Operating System – Fall 2012 OS Code › static memory allocation › no data sharing › no parallel applicationsVan Hoang Nguyen
    • Advanced Operating System – Fall 2012 OSVan Hoang Nguyen
    • Advanced Operating System – Fall 2012 OSVan Hoang Nguyen
    • Advanced Operating System – Fall 2012 OS › balances processes and memory dynamically › eliminates the master CPU bottleneckVan Hoang Nguyen
    • Advanced Operating System – Fall 2012Dead Lock problemsVan Hoang Nguyen
    • Advanced Operating System – Fall 2012 Not work • TSL instruction is non-trivial in SMPsVan Hoang Nguyen
    • Advanced Operating System – Fall 2012 • Busy waiting/spin lock › Cache thrashingSpinning to wait for a lock is not always a bad ideaVan Hoang Nguyen
    • 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
    • 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
    • Advanced Operating System – Fall 2012 • Time sharing approach • Space sharing approachVan Hoang Nguyen
    • Advanced Operating System – Fall 2012 • Time sharing approachVan Hoang Nguyen
    • Advanced Operating System – Fall 2012 • Message passing performanceVan Hoang Nguyen
    • Advanced Operating System – Fall 2012 • Message passing performanceVan Hoang Nguyen
    • Advanced Operating System – Fall 2012 • Message passing performance Sacrifice protection for performanceVan Hoang Nguyen
    • Advanced Operating System – Fall 2012 • Programming modelVan Hoang Nguyen
    • Advanced Operating System – Fall 2012 • Programming modelVan Hoang Nguyen
    • Advanced Operating System – Fall 2012 • Programming model › Send with copy › User-level interrupt › Copy on writeVan Hoang Nguyen
    • Advanced Operating System – Fall 2012 • Programming model › False sharing › ConsistencyVan Hoang Nguyen
    • Advanced Operating System – Fall 2012 • Multiprocessor • MulticomputerVan Hoang Nguyen
    • Advanced Operating System – Fall 2012 • Processor allocation Algorithms’ characteristicsVan Hoang Nguyen
    • Advanced Operating System – Fall 2012 • A graph-theoretic deterministic algorithmVan Hoang Nguyen
    • Advanced Operating System – Fall 2012 • Sender-initiated distributed heuristic algorithmVan Hoang Nguyen
    • Advanced Operating System – Fall 2012 • Receiver-initiated distributed heuristic algorithmVan Hoang Nguyen
    • 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
    • Advanced Operating System – Fall 2012Van Hoang Nguyen
    • Advanced Operating System – Fall 2012Van Hoang Nguyen