Re: Sieb des Eratosthenes mit Heap und Hilfsarray

Hallo,

welcher Prozessor hat denn bitteschön mehr als 128 kb L1 Cache? Die gesamte Core 2 Reihe bis Q9000 Serie hat nur 32kb + 32kb pro Kern. Oder meinst du das insgesamt? Der L2 Cache hingegen geht bis zu 2 x 6MB, aber den meinst du ja nicht. Ich habe den Q6600, also kann ich dir wohl nicht helfen oder?

"Bernhard Helmes" <rom@xxxxxxxxxx> schrieb im Newsbeitrag news:2c363abc-92b4-4446-9d72-bcbd4a953b8f@xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
Einen erfreulichen, guten Abend

anbei ein Quelltext mit Dokumentation für eine Implementation für das
Sieb des Eratosthenes.
Das Schöne daran ist, daß die Datenstruktur auf einem Heap und einem
zyklischen Hilfsarray basiert.

Ich würde mich freuen, wenn jemand mit einem anderen Prozesor > 128 kb
First level cache die Runtime überprüft.

Schöne Grüße von den Primzahlen
Bernhard

[Quelltext]

.

Relevant Pages

  • Re: SRAM Leistungsverbrauch
    ... Ein reines Cache macht kryptographisch keinen Sinn, ... grosser Prozessor mit viel Speicher, ... als das aus denen noch Rueckschluesse ueber DEN INHALT des ... Caches gezogen werden koennen, denn nur der prozentual aktive Teil ...
    (de.sci.electronics)
  • Re: CS / Multithreading
    ... > Atomaren Daten wie DWORD oder LONG ist eine ... dass man mehr als ein Prozessor hat... ... > sichergestellt sein, dass nicht die Daten aus dem Cache verwendet werden, ... einen volatile long, was impliziert das das Datum nicht im Cache sondern ...
    (microsoft.public.de.vc)
  • Re: SRAM Leistungsverbrauch
    ... wenn wir von On-Chip Cache ausgehen nicht wirklich messbar sein wird. ... Prozessor nicht seinerseits mit dnamischem Stilllegen von ... Teilbereichen arbeitet, wird man schon erkennen koennen, ob ... oder weniger Leistungsaufnahme (20 cache lines aktiv) eines Chips ...
    (de.sci.electronics)
  • Re: SRAM Leistungsverbrauch
    ... und wenn der ein Cache braucht ist es ein ... grosser Prozessor mit viel Speicher, ... als das aus denen noch Rueckschluesse ueber DEN INHALT des ...
    (de.sci.electronics)
  • Re: Win98-Explorer & Internet-Explorer
    ... mal, wie lange Du surfen musst, um diesen Platz zu füllen. ... Bei übergroßen ... Cache hingegen bekommt der IE häufiger Schwierigkeiten, ... Problemen irgendwelcher Art immer: Cache leeren. ...
    (microsoft.public.de.german.win98.allgemein)