Datenorientiertes Design schlägt objektorientiertes: Mehr Leistung und Cache‑Effizienz bei A* auf Multi‑Core‑CPUs

In einer aktuellen Studie aus dem arXiv‑Repository wird der Leistungsunterschied zwischen datenorientiertem Design (DOD) und dem traditionellen objektorientierten Design (OOD) auf modernen Mehrkern‑CPUs untersucht. Der Fokus liegt dabei auf der Nutzung des CPU‑Caches und der Effizienz in Multi‑Thread‑Umgebungen.

Zur Analyse wurden vier Varianten des A*‑Suchalgorithmus entwickelt: ein einzelner Thread mit OOD (ST‑OOD), ein einzelner Thread mit DOD (ST‑DOD), ein Mehrthread‑Setup mit OOD (MT‑OOD) und ein Mehrthread‑Setup mit DOD (MT‑DOD). Die Bewertung erfolgte anhand von Laufzeit, Speicherverbrauch und Cache‑Miss‑Raten.

Die Ergebnisse zeigen, dass die DOD‑Implementierung in Multi‑Thread‑Tests deutlich schneller arbeitet und weniger Cache‑Misses verursacht. OOD kann in manchen Fällen geringfügig besser im Speicherverbrauch abschneiden, doch die datenorientierte Herangehensweise liefert bei datenintensiven Operationen die klarere Performance‑Vorteile. Interessanterweise übertrifft bei allen Paradigmen die ein‑Thread‑Version die Mehrthread‑Version, weil die Thread‑Management‑Kosten die Vorteile der Parallelisierung zunichte machen.

Die Autoren schließen daraus, dass DOD trotz kleiner Unterschiede in einfachen Algorithmen konsequente Vorteile in kritischen Metriken bietet. Dies unterstreicht die architektonische Überlegenheit von datenorientiertem Design für die Maximierung der Hardwareeffizienz in komplexen, groß angelegten KI‑ und Parallelrechenanwendungen.