Asynchrone iterative Methoden für Multiprozessoren

Es wird eine Klasse asynchroner iterativer Methoden vorgestellt, um ein Gleichungssystem zu lösen. Bestehende iterative Methoden werden in Bezug auf asynchrone Iterationen identifiziert, und neue Verfahren werden eingeführt, die einer parallelen Implementierung auf einem Multiprozessorsystem mit keiner Synchronisation zwischen kooperierenden Prozessen entsprechen. Eine ausreichende Bedingung wird gegeben, um die Konvergenz beliebiger asynchroner Iterationen zu garantieren, und die Ergebnisse werden erweitert, um iterative Methoden mit Speicher einzuschließen. Asynchrone iterative Methoden werden dann aus computergestützter Sicht bewertet, und Grenzen werden für die Effizienz abgeleitet. Die Grenzen werden mit tatsächlichen Messungen verglichen, die durch den Betrieb verschiedener asynchroner Iterationen auf einem Multiprozessor gewonnen wurden, und die experimentellen Ergebnisse zeigen deutlich den Vorteil rein asynchroner iterativer Methoden. SCHLÜSSELWÖRTER UND PHRASE: asynchrone Algorithmen, asynchrone Multiprozessoren, parallele Algorithmen, iterative Methoden, chaotische Relaxation, Analyse von Algorithmen. CR-KATEGORIEN 5.14, 5.15, 5.25 kontrahierende Operatoren (siehe zum Beispiel 9, S. 433).