Linear circuit analysis based on parallel asynchronous fixed-point method

Manuel Marin 1, 2 David Defour 2 Federico Milano 1
2 DALI - Digits, Architectures et Logiciels Informatiques
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, UPVD - Université de Perpignan Via Domitia
Abstract : —Time-domain circuit analysis and simulation is commonly performed through intrinsically serial methods, such as those implemented in the popular software package SPICE. However, the practical utilization of these methods is limited to circuits of a certain size, as for larger problems the simulation time becomes prohibitive. Parallelization of such serial routines has been proposed as the main alternative to accelerate the analysis and overcome the problem, even if the speed-up that can be achieved by this strategy is bounded, according to the Amdahl's law. Currently, there is a lack of intrinsically parallel methods which would allow to detach the efficacy of the solution from the problem size. In this article, we develop a new theoretical approach to circuit analysis from an intrinsically parallel point of view. We propose a fixed-point method and determine its convergence condition according to the theory of asynchronous iterations. We also perform a series of tests that show that our method is faster in most cases than those based on the traditional intrinsically serial approach. In particular, we obtain an empirical proof that our approach is independent of the problem size, offering great opportunities for scalability.
Type de document :
Pré-publication, Document de travail
2015
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01142496
Contributeur : Manuel Marin <>
Soumis le : mercredi 15 avril 2015 - 12:41:49
Dernière modification le : vendredi 9 juin 2017 - 10:40:15
Document(s) archivé(s) le : mardi 18 avril 2017 - 20:02:14

Fichier

IntrinsicallyParallel.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01142496, version 1

Collections

Citation

Manuel Marin, David Defour, Federico Milano. Linear circuit analysis based on parallel asynchronous fixed-point method. 2015. <hal-01142496>

Partager

Métriques

Consultations de
la notice

117

Téléchargements du document

124