Hilfe zu Aufgabe von Transfer von Speicherzellen |
12.01.2017, 09:35 | Auf diesen Beitrag antworten » |
InformatikNewbie | Hilfe zu Aufgabe von Transfer von Speicherzellen Meine Frage: Hallo zusammen, Ich muss eine Aufgabe für die Uni lösen und stehe einfach auf dem Schlauch. Hoffe ihr könnt mir helfen. Ich schreib die Aufgabe einfach mal hin. Programm A und Programm B lesen beide jeweils insgesamt 1 000-mal einen Speicherbereich mit 100 000 000 Speicherzellen. ? Programm A liest die Speicherzellen von ?vorne bis hinten?, d.h. s0,...,s99 999 999 und fängt dann wieder von vorne an (insgesamt 1 000-mal). ? Programm B liest zuerst k-mal denselben Block von 100 000 Elementen, also s0,...,s99 999, s0,...,s99 999, ..., s0,...s99 999, dann k-mal den nächsten Block von 100 000 Elementen, usw., bis zum letzten Block. Dieses Vor- gehen wird dann (1 000/k)-mal wiederholt. Bestimmen Sie in Abhängigkeit von k die Zeiten, die die Programme A und B benötigen, wenn der Transfer von 10 Speicherzellen aus dem Hauptspeicher in den (einzigen) Cache 60 ns und ein Zugriff auf einen Eintrag im Cache 2 ns kostet und der Cache 100 000 Speicherzellen umfasst. Um welchen Faktor unterscheiden sich die Zeiten in den Fällen k = 1,2,5,10,100,1 000 ? Meine Ideen: Ich weiß ich muss es Blockweise in den Cache Speicher übertragen, aber bei meiner überlegung unterscheiden sich die beiden Fälle nicht. |
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|