Dans cet article, nous proposons un algorithme pour résoudre des équations linéaires aléatoires clairsemées sur l'architecture NVIDIA Volta afin d'accélérer l'analyse transitoire des circuits électroniques. Dans l'analyse transitoire, il est nécessaire de linéariser les équations du circuit et de résoudre des équations linéaires simultanées clairsemées aléatoires. La méthode de décomposition LU vectorisée étendue est efficace pour résoudre de telles équations linéaires. La méthode de décomposition LU vectorisée étendue est proposée pour les ordinateurs vectoriels et peut extraire un haut niveau de parallélisme. Par conséquent, il est possible d'accélérer la résolution des équations en utilisant le haut parallélisme du GPU. Dans cette étude, nous proposons et évaluons deux types de méthodes d'optimisation pour la méthode de décomposition LU vectorisée étendue qui sont adaptées aux caractéristiques de l'architecture NVIDIA Volta. La première optimisation concerne le transfert de données, et la seconde est la divergence de warp. Suite à l'évaluation, le rapport de vitesse de la méthode proposée est environ 1,43 fois plus rapide que le maximum.
Tominaga et al. (Sat,) ont étudié cette question.