Results 1  10
of
65
FastHenry: A MultipoleAccelerated 3D Inductance Extraction Program
, 1994
"... tion based on mesh analysis can be combined with a GMRESstyle iterative matrix solution technique to make a reasonably fast 3D frequency dependent inductance and resistance extraction algorithm. Unfortunately, both the computation time and memory re quired for that approach grow faster than n 2, ..."
Abstract

Cited by 179 (38 self)
 Add to MetaCart
tion based on mesh analysis can be combined with a GMRESstyle iterative matrix solution technique to make a reasonably fast 3D frequency dependent inductance and resistance extraction algorithm. Unfortunately, both the computation time and memory re quired for that approach grow faster than n 2, where n is the number of volumefilaments. In this paper, we show that it is possible to use multipoleacceleration to reduce both required memory and computation time to nearly order n. Results from examples are given to demonstrate that the multipole acceleration can reduce required computation time and memory by more than an order of magnitude for realistic packaging problems.
The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
 In Surveys in combinatorics 2005, volume 327 of London Math. Soc. Lecture Note Ser
, 2005
"... ..."
Pattern Independent Maximum Current Estimation in Power and Ground Buses of CMOS VLSI Circuits: Algorithms, Signal Correlations and Their Resolution
 IEEE Transactions on ComputerAided Design
, 1995
"... Currents flowing in the power and ground (P&G) buses of CMOS digital circuits affect both circuit reliability and performance by causing excessive voltage drops. Excessive voltage drops manifest themselves as glitches on the P&G buses and cause erroneous logic signals and degradation in swit ..."
Abstract

Cited by 41 (8 self)
 Add to MetaCart
Currents flowing in the power and ground (P&G) buses of CMOS digital circuits affect both circuit reliability and performance by causing excessive voltage drops. Excessive voltage drops manifest themselves as glitches on the P&G buses and cause erroneous logic signals and degradation in switching speeds. Maximum current estimates are needed at every contact point in the buses to study the severity of the voltage drop problems and to redesign the supply lines accordingly. These currents, however, depend on the specific input patterns that are applied to the circuit. Since it is prohibitively expensive to enumerate all possible input patterns, this problem has, for a long time, remained largely unsolved. In this paper, we propose a patternindependent, linear time algorithm (iMax) that estimates at every contact point, an upper bound envelope of all possible current waveforms that result by the application of different input patterns to the circuit. The algorithm is extremely efficient an...
Optimization of Perturb and Observe Maximum Power Point Tracking Method
"... Abstract—Maximum power point tracking (MPPT) techniques are used in photovoltaic (PV) systems to maximize the PV array output power by tracking continuously the maximum power point (MPP) which depends on panels temperature and on irradiance conditions. The issue of MPPT has been addressed in differe ..."
Abstract

Cited by 24 (1 self)
 Add to MetaCart
Abstract—Maximum power point tracking (MPPT) techniques are used in photovoltaic (PV) systems to maximize the PV array output power by tracking continuously the maximum power point (MPP) which depends on panels temperature and on irradiance conditions. The issue of MPPT has been addressed in different ways in the literature but, especially for lowcost implementations, the perturb and observe (P&O) maximum power point tracking algorithm is the most commonly used method due to its ease of implementation. A drawback of P&O is that, at steady state, the operating point oscillates around the MPP giving rise to the waste of some amount of available energy; moreover, it is well known that the P&O algorithm can be confused during those time intervals characterized by rapidly changing atmospheric conditions. In this paper it is shown that, in order to limit the negative effects associated to the above drawbacks, the P&O MPPT parameters must be customized to the dynamic behavior of the specific converter adopted. A theoretical analysis allowing the optimal choice of such parameters is also carried out. Results of experimental measurements are in agreement with the predictions of theoretical analysis. Index Terms—Maximum power point (MPP), maximum power point tracking (MPPT), perturb and observe (P&O), photovoltaic (PV). I.
Minimizing effective resistance of a graph
 SIAM Review
, 2005
"... Abstract. The effective resistance between two nodes of a weighted graph is the electrical resistance seen between the nodes of a resistor network with branch conductances given by the edge weights. The effective resistance comes up in many applications and fields in addition to electrical network a ..."
Abstract

Cited by 16 (4 self)
 Add to MetaCart
Abstract. The effective resistance between two nodes of a weighted graph is the electrical resistance seen between the nodes of a resistor network with branch conductances given by the edge weights. The effective resistance comes up in many applications and fields in addition to electrical network analysis, including, for example, Markov chains and continuoustime averaging networks. In this paper we study the problem of allocating edge weights on a given graph in order to minimize the total effective resistance, i.e., the sum of the resistances between all pairs of nodes. We show that this is a convex optimization problem, and can be solved efficiently either numerically, or, in some cases, analytically. We show that optimal allocation of the edge weights can reduce the total effective resistance of the graph (compared to uniform weights) by a factor that grows unboundedly with the size of the graph. We show that among all graphs with n nodes, the path has the largest value of optimal total effective resistance, and the complete graph the least. 1. Introduction. Let N be a network with n nodes and m edges, i.e., an undirected graph (V, E) with V  = n, E  = m, and nonnegative weights on the edges. We call the weight on edge l its conductance, and denote it by gl. The effective resistance between a pair of nodes i and j, denoted Rij, is the electrical resistance measured across nodes i and j, when the network represents an electrical circuit with each edge (or branch, in the terminology of electrical circuits) a resistor with (electrical) conductance gl. In other
Preventing Future Blackouts by Means of Enhanced Electric Power Systems Control: From Complexity to Order
, 2005
"... ..."
Efficient Techniques for Inductance Extraction of Complex 3D Geometries
, 1992
"... In this paper we describe combining a mesh analysis equation formulation technique with a precondi rioned GMRES matrix solution algorithm to accelerate the determination of inductances of complex three dimensional structures. Results from FASTHENRY, our 3D inductance eztraclion program, demonstra ..."
Abstract

Cited by 14 (9 self)
 Add to MetaCart
In this paper we describe combining a mesh analysis equation formulation technique with a precondi rioned GMRES matrix solution algorithm to accelerate the determination of inductances of complex three dimensional structures. Results from FASTHENRY, our 3D inductance eztraclion program, demonstrate that the method is more than an order of magnitude faster than the standard solution techniques for large problems.
A Mixed NodalMesh Formulation for Efficient Extraction and Passive ReducedOrder Modeling of 3D Interconnects
 In 35 th ACM/IEEE Design Automation Conference
, 1998
"... As VLSI circuit speeds have increased, reliable chip and system design can no longer be performed without accurate threedimensional interconnect models. In this paper, we describe an integral equation approach to modeling the impedance of interconnect structures accounting for both the charge accumu ..."
Abstract

Cited by 13 (8 self)
 Add to MetaCart
As VLSI circuit speeds have increased, reliable chip and system design can no longer be performed without accurate threedimensional interconnect models. In this paper, we describe an integral equation approach to modeling the impedance of interconnect structures accounting for both the charge accumulation on the surface of conductors and the current traveling in their interior. Our formulation, based on a combination of nodal and mesh analysis, has the required properties to be combined with Model Order Reduction techniques to generate accurate and guaranteed passive low order interconnect models for efficient inclusion in standard circuit simulators. Furthermore, the formulation is shown to be more flexible and efficient than previously reported methods.
Accelerating Relaxation Algorithms for Circuit Simulation Using WaveformNewton and StepSize Refinement
 IEEE Trans. CAD
, 1990
"... A new relaxation algorithm for circuit simulation that combines the advantages of iterated timing analysis (ITA) and wave form relaxation (WR) is described. The method is based on using an iterative stepsize refinement strategy with a waveformrelaxationNewton (WRN) algorithm. ,5,11 three relaxati ..."
Abstract

Cited by 12 (2 self)
 Add to MetaCart
A new relaxation algorithm for circuit simulation that combines the advantages of iterated timing analysis (ITA) and wave form relaxation (WR) is described. The method is based on using an iterative stepsize refinement strategy with a waveformrelaxationNewton (WRN) algorithm. ,5,11 three relaxation techniques, ITA, WR, and WRN, are compared and experimental results that indicate the strengths and weaknesses of the methods are presented. in addition, a new convergence proof for the waveformNewton (WN) method for systems with nonlinear eapaeitors is provided. Finally, it is shown that the steprefined WRN algorithm can be implemented on a parallel processor in such a way that different subsystems can be processed in parallel and the solution at different timepoints of the same subsystem can also be computed in parallel.