Vitalik: Zukünftige Computermodelle sollten die Speicherhierarchie und physikalische Einschränkungen realistischer abbilden

Foresight News berichtet, dass Ethereum-Mitbegründer Vitalik Buterin einen Artikel mit dem Titel „Memory access is O(N^(1/3))“ veröffentlicht hat. In dem Artikel stellt er fest, dass arithmetische Operationen (wie Addition, Multiplikation, Division usw.) bei Zahlen fester Größe üblicherweise als Operationen betrachtet werden, die eine Zeiteinheit benötigen, und dass auch Speicherzugriffe als Operationen betrachtet werden, die eine Zeiteinheit benötigen. Diese Annahme ist jedoch nicht korrekt. Sowohl theoretisch als auch praktisch benötigen Speicherzugriffe O(N^⅓) Zeit: Wenn der Speicher achtmal so groß ist, verdoppelt sich die für Lese- und Schreiboperationen benötigte Zeit. Vitalik weist darauf hin, dass dieses Prinzip praktische Auswirkungen auf die Kryptographie und die Algorithmusoptimierung hat, und fordert, dass zukünftige Rechenmodelle die Speicherhierarchie und physikalische Beschränkungen realistischer widerspiegeln sollten.