Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Durchschnitt einer Zugriffszeit berechnen

Durchschnitt einer Zugriffszeit berechnen

Schüler

Tags: Durchschnitt, nanosekunden

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Fohnbit

Fohnbit aktiv_icon

22:20 Uhr, 01.04.2013

Antworten
Hallo

Ich Hänge wohl an einer einfachen Berechnung.
Aufgabe: um eine Wert vom Cache zu lesen benötigt es 4 ns
Um einen Wert vom Hauptspeicher zu lesen 10ns.

Welche Trefferquote ist nötig, um auf durchschnittlich Zugriffszeit auf 4ns zu reduzieren?

Wenn ich mir eine Formel baue und versuche umzustellen, erhalte ich immer 25% Cache und 75% Hauptspeicher.
Aber das muss wohl. Falsch sein.

Kann jemand helfen?

Vielen Dank!



Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
Bummerang

Bummerang

06:46 Uhr, 02.04.2013

Antworten
Hallo,

Bitte überprüfe Deine Angaben hier! Um auf einen Durchschnitt zu kommen, der gleich dem Minimum ist, muss ja wohl eine 100%-ige Trefferquote für den Cache gelten. Ausserdem stellt sich mir die Frage: Wo liegt bei Dir der Cache, dass er so viel schneller als der Hauptspeicher sein soll?
Fohnbit

Fohnbit aktiv_icon

07:01 Uhr, 02.04.2013

Antworten
Guten Morgen

Wenn 100% vom Cache kommen, wäre die Zugrifsszeit ja 2ns.
Die Lösung ist wohl 75% Cache und 25% Hauptspeicher.

Der Cache ist vom Hauptspeicher und liegt in der CPU.
Es muss ja zuerst der Cache abgefragt werden, wenn nicht vorhanden dann vom Hauptspeicher laden und den Wert in den Cache legen.
Von daher sind die Angaben schon plausible.

2x0,75 + 10x0,25 = 4ns

Kann das wer bestätigen?

Danke

Antwort
Bummerang

Bummerang

08:09 Uhr, 02.04.2013

Antworten
Hallo,

"Wenn 100% vom Cache kommen, wäre die Zugrifsszeit ja 2ns."

Nicht, wenn wie in der hier wiedergegebenen Aufgabenstellung steht, dass der Cache-Zugriff 4ns dauert! Deshalb sind Deine Angaben nur dann plausibel, wenn statt der 4ns in der Aufgabenstellung die von Dir in der Berechnung verwendeten 2ns stehen!

Im Prinzip muss man ein Gleichungssystem lösen:

Anz. der Cache-Zugriffe 2ns + Anz. der Hauptspeicher-Zugriffe 10ns = Anz. aller Zugriffe 4ns

Anz. der Cache-Zugriffe + Anz. der Hauptspeicher-Zugriffe = Anz. aller Zugriffe

oder kurz:

nC2+nHS10=(nC+nHS)4

nC+nHS=nC+nHS



2nC+10nHS=4(nC+nHS)

4nC+4nHS=4(nC+nHS)



2nC+10nHS=4nC+4nHS



6nHS=2nC



3nHS=1nC


Die Anzahl der Hauptspeicher-Zugriffe muss 3 mal so gross sein, wie die Anzahl der Cache-Zugriffe, d.h. Hauptspeicher-Zugriffe 33+1 Anz. aller Zugriffe =34 aller Zugriffe =75% aller Zugriffe und Cache-Zugriffe 13+1 Anz. aller Zugriffe =14 aller Zugriffe =25% aller Zugriffe.
Frage beantwortet
Fohnbit

Fohnbit aktiv_icon

09:27 Uhr, 03.04.2013

Antworten
Hallo

Ach du meine Güte ... sorry, der Cache Zugriff dauert 2ns.

Die Aufgabenstellung war tatsächlich falsch abgetippt von mir.