摘要 |
<p>Ein System und ein Verfahren zur Re-Faktorisierung einer quadratischen Eingangsmatrix in einem parallelen Prozessor. In einer Ausführungsform umfasst das System: (1) einen Matrix-Generator, der ausgebildet ist, eine Zwischenmatrix zu erzeugen, indem eine permutierte Form der Eingangsmatrix in ein mit Nullen aufgefülltes dünnbesetztes Muster einer Kombination aus unterer und oberer Dreiecksmatrix, die sich aus einer LU-Faktorisierung einer vorhergehenden Matrix mit gleichem dünnbesetzten Muster ergeben haben, wodurch eine Umordnung zur Minimierung der Auffüllung und der Vertauschungsstrategie erfolgt, als die Eingangsmatrix eingebettet wird, und (2) eine Re-Faktorisier-Einheit, die mit dem Matrix-Generator verbunden und ausgebildet ist, parallele Stränge zu verwenden, um eine unvollständige LU-Faktorisierung mit Auffüllung mit Nullen auf die Zwischenmatrix anzuwenden.</p> |