08 Tornado

33 %
67 %
Information about 08 Tornado

Published on October 5, 2007

Author: Sudiksha

Source: authorstream.com

Tornado: Minimizing Locality and Concurrency in a SMP OS:  Tornado: Minimizing Locality and Concurrency in a SMP OS Slide2:  http://www.eecg.toronto.edu/~okrieg/tmp.pdf Why locality matters::  Why locality matters: Faster processors and more complex controllers -> higher memory latencies Write sharing costs Large secondary caches Large cache lines -> false sharing NUMA effects … Goal:  Goal Minimize read/write and write sharing; -> minimize cache coherence overheads Minimize false sharing Minimize distance between accessing processor and target memory module Do real systems do this?:  Do real systems do this? Yes and no Tornado -> adopt design principles to maximize locality and concurrency Map locality and independency which exists in the OS requests from applications into locality and independence in servicing these requests in the kernel or system servers Approach – re-think who data structures are organized and how operations on them are applied Counter ilustration:  Counter ilustration Shared counter, array counter, padded counter Tornado basics:  Tornado basics Individual resources in individual objects Mechanisms: Clustering objects Protected procedure calls Semi-automatic garbage collection / efficient locking Clustered objects:  Clustered objects Appear as a single object Multiple “reps” assigned to handle object references from one (or more) processors Object = granularity of access Operations, synchronization can be applied only to relevant pieces Will make global policies more difficult (e.g., global paging policy) Implementation should reflect object use Cluster Objects Implementation:  Cluster Objects Implementation Mix of replication and partitioning techniques: Process Obj replicated, Regions distributed and created on demand… Combination of object migration, home rep, and other techniques (think distributed shared memory…) Translation tables to handle implementation Per processor to access local reps Global partitioned table across processors to find rep for given object Default “miss” handler May be quite large, but sparse -> let caching mechanisms help keep around only relevant pieces… Dynamic Memory Allocation:  Dynamic Memory Allocation Local allocation – per “node” For small, less than cache-line data, use separate pool Addresses false sharing issue Avoid interrupt disabling by using efficient locks Protected procedure calls:  Protected procedure calls Jumps into address space of a (server) object Microkernel design Client requests serviced on local processors (translation table) Handoff scheduling # server threads == # client threads Stub generator to generate code based on public interface Reference checking Special MetaPort to handle first use of a PPC Parameter passing Mix of registers, mapped stack or memory regions Cross-processor IPC Optimize so that caller spins in trap Synchronization:  Synchronization They separate locking (for updates) & existence guarantees (deallocations) Encapsulate lock within object (better rep), avoid global locks Avoids contention, limits cache coherence operations on lock access Use spin-then-block locks Garbage Collection:  Garbage Collection Essentially RCU Must ensure all persistent and temporary object references are removed Object/rep keeps track of requests made out to it – counter decremented on completion – so when counter is zero no temp references Since first use of object goes through translation table, can determine which processors have object reps, and can use a token scheme to ensure object ref counter is zero for each processor Finally – safe to dealloc object Evaluation:  Evaluation Use of NUMAchine and simulator NUMAchine – ring of 4 stations, each with 4 processors and a memory module, direct mapped caches Simulator different interconnect and cache coherence protocol First validate simulator is OK then use simulator to gather other data:  First validate simulator is OK then use simulator to gather other data Effects of cluster objects:  Effects of cluster objects Page faults frequent, region deletions aren’t Slide17:  NUMAchine, SimOS and SimOS w/ 4-way assoc cache Compared to other arch/OS, MT and MP mode:  Compared to other arch/OS, MT and MP mode MT MP pagefault fstat thread

Add a comment

Related presentations

Related pages

Startseite - SC Tornado Westig 1908 e.V.

Der SC Tornado Westig 08 - ein Fußballverein in Hemer
Read more

Tornado, Tornado, Tornado!!! - Seite 226

Tornado, Tornado, Tornado!!! - Lasst uns mal diesen Thread dem lautesten Jet der NATO widmen. Zeigt her Eure Bilder vom ... Es ist jetzt 08:32 Uhr.
Read more

SC Tornado Westig 08 - FUSSBALL.DE - Das Amateurfußball ...

Alle Mannschaften, Tabellen und Ergebnisse des Fußballvereins SC Tornado Westig 08 auf einen Blick.
Read more

Fotostrecke: Tornado bei Bremen - WetterOnline

In Weyhe bei Bremen hat sich gegen 12:30 Uhr dieser Tornado in Richtung Erdboden geschraubt. Abgerissene Äste und Schäden an Gebäuden sind die Folge.
Read more

tornado 08 - YouTube

GOAT SIMULATOR Ep 08 - "Tornado Goat, Hitchhiker Goat, Shopping Goat, ... Dentro il Tornado 08/07/2015 Mira - Dolo - Cazzago - Duration: 3:22.
Read more

08.06.2008-Superzelle mit Tornado bei Eggerszell

Wetterlage am 08.06.2008: Am Rande hohen Luftdrucks über Skandinavien gelangte trockenwarme Festlandsluft in den Norden und Osten Deutschlands.
Read more

Tornados weltweit - Thomas Sävert Naturgewalten

Tornados in Deutschland(Welt der Wunder, 05.09.08) Links zu Tornados in Deutschland: Tornados in Winterstürmen - eine verheerende Allianz(T-Online, 30.11.13)
Read more

Late-May 2008 tornado outbreak sequence - Wikipedia, the ...

Late May 2008 tornado outbreak sequence; EF1 tornado that struck WaKeeney, Kansas on May 22, 2008. Type: Tornado outbreak: Duration: May 22–31, 2008:
Read more

_08 – Tornado IDS Ristits | CR-Modellbau

Gib Deine E-Mail-Adresse an, um diesen Blog zu abonnieren und Benachrichtigungen über neue Beiträge via E-Mail zu erhalten.
Read more