You are here: Accueil -  Doudoune Moncler Solde d utiliser une structure creuse Les solveurs

Doudoune Moncler Solde d utiliser une structure creuse Les solveurs

Doudoune Moncler Solde

Foire, le noyau de calcul dans le logiciel de simulation d'ingénierie générale est le solveur de système linéaire. Ce solveur peut être dense ou clairsemée en fonction de la discrétisation numérique. Si la matrice du système lié au système linéaire est rare, il est souhaitable d'utiliser une structure creuse. Les solveurs linéaires clairsemés directs tels que Cholesky, LDLTLDLT ou LULU sont parfaits boîtes noires, ce est à dire, Doudoune Moncler Solde ils ne ont besoin que la matrice (AA) et le vecteur de droite (bb) du système Ax linéaire = Bax = b comme entrées. Néanmoins, leur principal inconvénient est que la mémoire, ils nécessitent généralement augmente rapidement avec la taille du problème. Dans ce travail, nous proposons un out-of-core u0026 nbsp; mise en oeuvre pour le solveur Cholesky pour surmonter le problème de mémoire. La out-of-core u0026 nbsp; couche est basée sur un développement spécialisé de mémoire cache Moncler Doudoune Femme Prix qui stocke une seule partie de l'AA de la matrice de problème et le facteur de LL complète dont les données sont stockées dans des fichiers disque temporaires. Le LL facteur est calculé dans un procédé en deux étapes, à savoir: La première étape est symbolique et le second numérique. La première étape calcule la position de l'élément non-zéro de chaque ligne / col et le second calcule la valeur numérique pour chaque position en utilisant la méthode multifrontal. Nous avons obtenu d'importantes économies de mémoire avec notre proposition. La mise en œuvre proposé chevauche calcul avec I / O pour accélérer les différentes phases du solveur surmonter latences de disque. Les améliorations sur la structure de cache, ainsi que la mise en œuvre des techniques de prefetch montrent de très bons résultats pour les processeurs multi-core.
0 Commentaires


Speak Your Mind
Commentaires récents