Hardwarebeschleuniger für Dictionaries (Hashmaps), Listen etc.

OP (Firma: dm2sh) #7693990
Lesenswert?

Hallo,

viele CPUs beinhalten bereits viele Beschleuniger für Vektor- und Matrixberechnungen, Crypto und Nebenläufigkeit (TSX-NI).

In der Praxis werden jedoch Datenzugriffe, Suchfunktionen, Mengenoperationen, Oython-Dictionaries, Listen, Baumdatenstrukturen, Pattern-matching bei Graphrn, Constraint-Programming etc. häufig gebraucht, aber Beschleuniger dafür scheinen nicht so sehr verbreitet zu sein, abgesehen von z. B. CAM-Speichern, die kaum noch eingesetzt werden.

Welche aktuellen Entwicklungen gibt es in diesem Bereich?

#7694305
Lesenswert?

https://www.scinexx.de/news/technik/mini-beschleuniger-knackt-energierekord/

Franko S. schrieb:

Viel RAM, fetten Cache.

Ja, und Alignment und Fixwerte für bestimmte Übertragungen - das ist dann halt oft eine Einstellungsfrage, also Einstellmöglichkeiten diesbezüglich.

Für Suchgeschichten gibt es schon reichlich Parallelisierhilfen, z.B. den bekannten https://de.wikipedia.org/wiki/Aho-Corasick-Algorithmus

Schon mal ripgrep ausprobiert? https://github.com/BurntSushi/ripgrep (https://blog.burntsushi.net)

Know How, Engagement und Strukturierung (oder schlicht: Ordnung) hilft auch immer wieder: Faster than Rust and C++: the PERFECT hash table https://www.youtube.com/watch?v=DMQ_HcNSOAI

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren