Computer Science – Distributed – Parallel – and Cluster Computing
Scientific paper
2010-07-05
Computer Science
Distributed, Parallel, and Cluster Computing
v1: 12 pages, 7 figures; v2: 19 pages, 13 figures, submitted to 2nd International Conference on Circuit Simulation, being revi
Scientific paper
As known, physical circuits, e.g. integrated circuits or power system, work in a distributed manner, but these circuits could not be easily simulated in a distributed way. This is mainly because that the dynamical system of physical circuits is nonlinear and the linearized system of physical circuits is nonsymmetrical. This paper proposes a simple and natural strategy to mimic the distributed behavior of the physical circuit by mimicking the distributed behavior of the internal wires inside this circuit. Mimic Transmission Method (MTM) is a new distributed algorithm to solve the nonlinear ordinary differential equations extracted from physical circuits. It maps the transmission delay of interconnects between subcircuits to the communication delay of digital data link between processors. MTM is a black-box algorithm. By mimicking the transmission lines, MTM seals the nonlinear dynamical system within the subcircuit. As the result, we do not need to pay attention on how to solve the nonlinear dynamic system or nonsymmetrical linear system in parallel. MTM is a global direct algorithm, and it does only one distributed computation at each time window to obtain accurate result, so unconvergence issues do not need to be worried about.
Wei Fei
Yang Huazhong
No associations
LandOfFree
Transmission Line Inspires A New Distributed Algorithm to Solve the Nonlinear Dynamical System of Physical Circuit does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Transmission Line Inspires A New Distributed Algorithm to Solve the Nonlinear Dynamical System of Physical Circuit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transmission Line Inspires A New Distributed Algorithm to Solve the Nonlinear Dynamical System of Physical Circuit will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-594653