La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Design of Optimal Array Processors for Two-Step Division-Free Gaussian Elimination Conception de processeurs matriciels optimaux pour une élimination gaussienne sans division en deux étapes

Shietung PENG, Stanislav G. SEDUKHIN

  • Vues en texte intégral

    0

  • Citer

Résumé:

La conception de processeurs matriciels pour résoudre des systèmes linéaires en utilisant la méthode d'élimination gaussienne sans division en deux étapes est envisagée. La méthode en deux étapes peut être utilisée pour améliorer les systèmes basés sur la méthode en une étape en termes de stabilité numérique ainsi que les exigences de haute précision. Malgré les calculs assez compliqués nécessaires à chaque itération de la méthode en deux étapes, nous développons un algorithme parallèle innovant dont le graphe de dépendance des données répond aux exigences de régularité et de localité. Ensuite, nous dérivons des processeurs matriciels bidimensionnels en adoptant une approche systématique pour étudier l'ensemble de toutes les solutions admissibles et obtenir les processeurs matriciels optimaux sous une planification espace-temps linéaire. Les processeurs matriciels sont optimaux en termes de nombre d'éléments de traitement utilisés.

Publication
IEICE TRANSACTIONS on Information Vol.E82-D No.12 pp.1503-1511
Date de publication
1999/12/25
Publicisé
ISSN en ligne
DOI
Type de manuscrit
PAPER
Catégories
Algorithme et complexité informatique

Auteurs

Mots-clés

Table des matières