Threads
-
Hallo,
ich hab nen ganz normalen bubble sort implementiert. Gleichzeitig hab ich 4 Threads und auch 4 cores. Jeder thread führt den bubble sort auf das gleiche Array aus. Gut der bubble Sort lässt sich jetzt nur sehr schwer parallelisieren, ( weiß jemand ob es doch geht ) aber ich wunder mich grad ob es ein Problem sein könnte wenn 2 Threads gerade echt gleichzeitig auf dieselbe Speicheradresse zugreifen. 6, 5 , 4 . Der eine Thread will 5 und 6 tauschen und der andere 5 und 4 . Könnte das ein Problem sein ?
-
-
auf die gleiche speicheradresse zugreifen das müßte ja dann auch hardwaremässig parallelisiert sein. Wenn nur eine Leitung zum Speicher führt geht das ja gar nicht.
-
http://en.wikipedia.org/wiki/Cache_(computing)
http://en.wikipedia.org/wiki/Instruction-level_parallelism
http://en.wikipedia.org/wiki/Instruction_pipelining
http://en.wikipedia.org/wiki/Out-of-order_execution
http://en.wikipedia.org/wiki/Memory_disambiguation
-
blurr, such dir bitte nen Job als Putzfrau oder sowas.
-
hustbaer schrieb:
blurr, such dir bitte nen Job als Putzfrau oder sowas.
Never underestimate a Putzfrau oder sowas!
-
blurry333 schrieb:
auf die gleiche speicheradresse zugreifen das müßte ja dann auch hardwaremässig parallelisiert sein. Wenn nur eine Leitung zum Speicher führt geht das ja gar nicht.
Auf einem 64 Bit System ist der Speicherbus 64 Leitungen breit, daher können problemlos bis zu 64 Threads gleichzeitig zugreifen, Du musst nur auf die Hi-Bits aufpassen, die winken schonmal zu lange und gehen dann verloren.
-
EOP schrieb:
hustbaer schrieb:
blurr, such dir bitte nen Job als Putzfrau oder sowas.
Never underestimate a Putzfrau oder sowas!
Genau! Sonst kommt die mit dem USB-Stick! http://theinvisiblethings.blogspot.nl/2009/10/evil-maid-goes-after-truecrypt.html
-
SG1 schrieb:
EOP schrieb:
hustbaer schrieb:
blurr, such dir bitte nen Job als Putzfrau oder sowas.
Never underestimate a Putzfrau oder sowas!
Genau! Sonst kommt die mit dem USB-Stick! http://theinvisiblethings.blogspot.nl/2009/10/evil-maid-goes-after-truecrypt.html
Sag ich doch.
-
Ich sag ja nicht dass er dafür qualifiziert wäre.
Nur wären wir dann seine dämlichen Fragen endlich los.
-
Damn! Schon der 3. Blurry-Thread heute, auf den ich draufgeklickt habe. Kann man die nicht mal mit einem [blurry]-Tag markieren?
-
hustbaer schrieb:
Ich sag ja nicht dass er dafür qualifiziert wäre.
Als Putze? Selbst das ist unter Fachleuten trotz tagelanger Diskussionen noch umstritten. :p
http://www.lasstunsunfähigeprogrammiererzuputzfrauenmachen.de
