Kommilitonen im Kurs Parallel Programming an der TU München. erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp. Jetzt mitmachen!
Jetzt mitmachen!
Parallel Programming
Parallel Programming
Parallel Programming
Parallel Programming
Drawback 1: possible imbalance caused by workload
Drawback 2: possible imbalance caused by machine
Parallel Programming
Memory/Cache Coherency: reasoning about updates to one memory location
Memory Consistency: reasoning about updates to several memory locations
Parallel Programming
• Program order for loads/stores are preserved
• All stores eventually become visible
• All processors see the same order of writes
Parallel Programming
A multiprocessor system is sequentially consistent if the result of any
execution is the same as if the operations of all processors were executed in
some sequential order, and the operations of each individual processor appear
in this sequence in the order specified by the program”
Parallel Programming
Why is the program order requirement hard?
• Network can reorder
• Use of write-buffers
• Compiler optimizations
Why is the atomicity requirement hard?
• A write has to take place instantly with respect to all processors
• Can lead to a system-wide serialization of writes
We need to relax consistency requirements
• Necessary to achieve well performing systems
• Increase the level of concurrency
• Compensate with synchronization primitives
• Need them anyway for proper synchronization of contents
• Can implicitly execute consistency operations
Create the “illusion” of sequentially consistency
Parallel Programming
Parallel Programming
Parallel Programming
Parallel Programming
nowait
threads do not synchronize after the parallel loop
Für deinen Studiengang Parallel Programming an der TU München gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.
Zurück zur TU München ÜbersichtsseiteStudySmarter ist eine intelligente Lernapp für Studenten. Mit StudySmarter kannst du dir effizient und spielerisch Karteikarten, Zusammenfassungen, Mind-Maps, Lernpläne und mehr erstellen. Erstelle deine eigenen Karteikarten z.B. für Parallel Programming an der TU München oder greife auf tausende Lernmaterialien deiner Kommilitonen zu. Egal, ob an deiner Uni oder an anderen Universitäten. Hunderttausende Studierende bereiten sich mit StudySmarter effizient auf ihre Klausuren vor. Erhältlich auf Web, Android & iOS. Komplett kostenfrei. Keine Haken.
Bestes EdTech Startup in Deutschland
Du bist schon registriert? Hier geht‘s zum Login