Not logged inCSS-Forum
Forum CSS-Online Help Search Login
CSS-Shop Impressum Datenschutz
Up Topic Hauptforen / CSS-Forum / AlphaTensor Beschleunigung der Matrixmultiplikation
- - By Lothar Jung Date 2022-10-06 09:27 Upvotes 1
Hier drei Veröffentlichungen zur Beschleunigung von Matrix-Multiplikation mittels AlphaTensor:

https://www.nature.com/articles/s41586-022-05172-4.pdf

https://www.technologyreview.com/2022/10/05/1060717/deepmind-uses-its-game-playing-ai-to-best-a-50-year-old-record-in-computer-science/

https://github.com/deepmind/alphatensor
Parent - - By Ingo Althöfer Date 2022-10-06 11:05 Upvotes 1
Hallo Herr Jung,

sehr interessant, danke für die Links.

Volker Strassen, der mit 49 Einzel-Multiplikationen den Rekord für
die Multiplikation von 4x4-Matrizen hielt, war in Göttingen ein
Studienfreund meines Doktorvaters.
Strassen lief damals in der Szene herum und stellte den Mitstu-
denten eigenartige Rätselaufgaben, z.B: "Du bekommst eine Tafel
Schokolade, wenn Du 3x3-Matrizen mit so und so viel elementaren
Multiplikationen multiplizieren kannst."

Die 49 von Strassen ergeben sich als 7^2, wobei 7 die Anzahl benötigter
Multiplikationen für 2x2-Matrizen ist. Als Student hatte ich mich um 1986
herum auch mal bei 3x3- und 4x4-Dingern bemüht, aber ohne Erfolg. Dass
jetzt Demis Hassabis mit seinem Alpha-Team die 47 geschafft hat, freut mich
sehr.

Ingo Althöfer.
Parent - By Lothar Jung Date 2022-10-06 14:50 Edited 2022-10-06 14:53
Hallo Herr Althöfer,

erfreulich ist die Rechenbeschleunigung um 10 - 20% bei Matrixmultiplikationen.
Das spart Energie in vielen Computeranwendungen.
Interessant ist auch das AI-ReenforcementLearning  Vorgehen der Forscher.
Könnte sein, dass dieser AI-Ansatz auch auf anderen mathematischen Gebieten Fortschritte zeitigen wird.

“This new method does something completely different from what the others did,” says Williams. “It would be nice to figure out whether this new method actually subsumes all the previous ones, or whether you can combine them and get something even better.”

Lc0 und NNUE könnten auch davon profitieren.

Lothar Jung
Parent - - By Wolfram Bernhardt Date 2022-10-20 18:02
Hallo Ingo!

Schokolade ist ein gutes Stichwort und ich musste noch warten bis ich Dir hier antworten konnte. Eventuell habe ich mir auch ein Täfelchen verdient, denn nach wirklich harter Arbeit und viel spannendem Gegrübel habe ich San Jego mit 6x5 durchgerechnet bekommen. Ich glaube, Dein Posting dazu ist über ein Jahr alt...

Aber bevor es hier zu off topic wird - den Rest per Mail

Liebe Grüße
     Wolfram
Parent - By Lothar Jung Date 2022-10-20 20:13
Wenn ich eure Kommunikation lese, wage ich fast nix mehr zu schreiben.
Aber interessierte Laien muß es auch geben.
Up Topic Hauptforen / CSS-Forum / AlphaTensor Beschleunigung der Matrixmultiplikation

Powered by mwForum 2.29.3 © 1999-2014 Markus Wichitill