Resistive Coupling-Based Waveform Relaxation Algorithm for Analysis of Interconnect Circuits
| Autor: | Tarik Menkad, Anestis Dounavis |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Interconnection
Computer science 020208 electrical & electronic engineering 020206 networking & telecommunications 02 engineering and technology Parallel computing Topology law.invention law Convergence (routing) 0202 electrical engineering electronic engineering information engineering Waveform Algorithm design Central processing unit Relaxation (approximation) Electrical and Electronic Engineering Resistor Electronic circuit |
| Zdroj: | IEEE Transactions on Circuits and Systems I: Regular Papers. 64:1877-1890 |
| ISSN: | 1558-0806 1549-8328 |
| DOI: | 10.1109/tcsi.2017.2665973 |
| Popis: | A parallel waveform relaxation (WR) algorithm is presented for transient analysis of large distributed interconnect networks. The proposed algorithm partitions interconnect circuits using a Norton interface derived from positive and negative resistors. A theoretical framework is provided to study the convergence properties of the proposed algorithm. From this discussion, a procedure to select the relaxation resistances is described which reduces the number of iterations for the WR algorithm to converge. Numerical examples illustrate the parallelizability and good scaling of the proposed method with respect to the size of the network and the number of central processing units. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|