Wie wird die Anzahl der Cache-Misses berechnet?

Hey, ich habe hier eine Übungsaufgabe die ich nicht gelöst bekomme.
Die Problemstellung lautet folgendermaßen:

"In einer wissenschaftlichen Anwendung werden Partikel simuliert, die durch ihre aktuelle Positon~r und Geschwindigkeit ~v im dreidimensionalen Raum sowie ihre Masse m modelliert werden. Außerdem wird jedem Partikel eine ID zugewiesen. Die entsprechend gestaltete Datenstruktur sieht wie folgt aus:

typedef struct { 
  uint32_t id; 
  float m; float rx, ry, rz; //position 
  float vx, vy, vz; //velocity
} particle_t;

particle_t *particles =calloc(1000000,sizeof(*particles));

Die Datenstruktur ist somit 32 Byte groß. Die einzelnen Elemente der Struktur liegen dabei hintereinander, also ohne Lücken, im Speicher.

Die Simulation verwendet eine Million Partikel und berechnet deren Bewegung über mehrere Zeitschritte. Pro simuliertem Zeitschritt führt die Anwendung je Partikel folgende Berechnungsvorschrift aus (Aktualisierungsvorgang):

r = r + v * dt (r,v Vektoren)

Gehen Sie davon aus, dass Speicherreservierungen mit calloc() immer an der Grenze einer Cachezeile (Vielfache von 64 Byte) beginnen! Die Cache-Größe1 des Prozessors, auf dem das Programm ausgeführt wird, beträgt 256 KB. Eine Cachezeile umfasst 64 Byte.

Frage 1:

Wie viele Cache-Misses werden pro Aktualisierungsvorgang durchschnittlich beobachtet, wenn alle Partikel aktualisiert werden? Begründen Sie Ihre Antwort

Frage 2:

Die Implementierung der Simulation wird nun geändert. Statt eines Arrays von Strukturen (s.o.) werden für alle Elemente der Struktur eigene Arrays mit jeweils einer Million Elementen verwendet. Wie viele Cache-Misses treten nun im Durchschnitt pro Aktualisierung auf? Begründen Sie Ihre Antwort! Welchen der beiden Implementierungsansätze wählen Sie?"

Ich weiß leider nicht wie ich das angehen soll, und finde auch nichts dazu in der Vorlesung (Das einzige wo Cache-Misses vorkommen ist das False-Sharing-Problem)

Wichtig ist mir nicht die lösung, sondern es zu verstehen. Ich bin für jede hilfe dankbar!

Computer, Technik, Speicher, Informatik, Technologie, Cache
Problem besteht weiterhin nach vollständiger Google Chrome neu installation?

Hallo Liebe Community,

ich habe seit heute plötzlich folgendes Problem:

Wenn ich mit Google Chrome in den Adminbereich meiner Website gehe und irgendeinen Artikel aufrufe, dann wird ein Teil der Daten nicht geladen sondern die entsprechenden Felder bleiben leer. Mein erster Lösungsansatz war natürlich einmal Cache vollständig leeren; brachte keine Abhilfe.

Als nächstes habe ich mich an einem anderen PC eingeloggt und einen anderen Nutzer an meinem PC einloggen lassen. Bei ersterer Option funktionierte alles einwandfrei. Bei dem anderen Admin Nutzer auf meinem PC gab es aber das selbe Problem, also scheint es schonmal nicht am Account oder an der Seite zu liegen (beide PCs hängen am selben Router in einem Netzwerk).

Nächster Lösungsversuch war nochmal den Cache vollständig zu leeren, PC neustarten (herunterfahren & hochfahren, nicht "Neustart"). Leider hat auch das nicht geholfen. Letztlich habe ich die wichtigsten Daten aus Chrome exportiert und gespeichert und dann Chrome einmal komplett neu installiert (manuell den Chrome Ordner unter %LOCALAPPDATA%/Google gelöscht).

Nach der erneuten Installation habe ich meine exportierten Daten erstmal noch nicht eingefügt sondern das Verhalten nochmals getestet, das Problem besteht aber immer noch.

Letztlich habe ich nun erstmal zu Firefox gewechselt da es dort einwandfrei funktioniert.

Ich Frage mich nun, was das für ein problem sein könnten und wie es überhaupt Möglich ist dass es über eine Neuinstallation hinweg besteht? Oder gibt es noch Chrome Daten in einem anderen Ordner die ich auch hätte löschen sollen?

Zusatzinfos:
Ich verwende Chrome ohne mich darin in einen Account einzuloggen, mein PC läuft mit Win 7 Professional und den neusten Updates. Heute morgen funktionierte noch alles einwandfrei aber nach ca. 1-ner Stunde ist das Problem plötzlich aufgetreten. In der Zeit wurden weder andere Seiten besucht noch irgendwelche Dateien/Programme heruntergeladen oder installiert.

Falls noch weitere Daten nötig sein sollten füg ich diese natürlich gerne noch hinzu.

Hat in diesem Fall jemand eine Idee was das für ein Problem sein könnte bzw. ob oder wie ich das behebe? Würde doch schon gern weiterhin Google Chrome verwenden wobei ich auch nichts gegen Firefox habe.

Schon mal Danke im Voraus für eure antworten!

Viele Grüße
Eisman333

Internet, Browser, Google, Chrome, Cache, Neuinstallation
Kann ich in Firefox eine ehemals geschlossene Sitzung/geschlossene Tabs wiederherstellen (nicht die vorherige)?

Folgendes: Ich hatte mehrere Tabs offen in Firefox, als dann wegen eines individuellen Fehlers Firefox beim nächsten Starten die Tabs nicht mehr wiederhergestellt hatte. Die Sitzung wurde immer zuverlässig gespeichert und dann plötzlich soll sie weg sein.....Sowohl das Fenster wo man die Tabs wiederherstellen konnte listete nichts auf ("about:sessionrestore" in der adressleiste) , noch die Schaltfläche "vorherige Sitzung wiederherstellen" bei der Chronik war anklickbar. Die Chronik an sich ist aber noch erhalten. Meine Frage: gibt es irgendeine Möglichkeit die Sitzung von lang vergangenen Tagen wiederherzustellen? Irgendwo in den Tiefen der Dateiaufzeichnungen von Firefox müssen doch Informationen liegen, die verraten, welche Tabs zu welcher Zeit offen waren als der Browser geschlossen wurde.....verzweifelt Die Liste von geöffneten Seiten ist wiegesagt da, nur diese alle herauszupicken ist das Problem.....ist nicht irgendwo entzifferbar welche Tabs mit welchen anderen Tabs zusammen mal offen waren? Gibt es noch irgendwelche anderen Ideen wie man genau diese einen Tabs die am 22.12.2016 in der Tableiste geöffnet waren (die nicht alle aufgerufen worden sind in dieser Sitzung) wiederfindet? Einfach ausgedrückt ist es ja vom Prinzip her das selbe als wenn ich die Sitzung die vor z.b. 2 Wochen war wiederherstellen möchte, und nicht die von gestern.

Ich hoffe ihr versteht mein Problem und ich bin für jede noch so seltsame informatische Möglichkeit dankbar...

PC, Computer, Browser, Firefox, Cookies, Tabs, Chronik, Informatik, Cache

Meistgelesene Fragen zum Thema Cache