A parallel algorithm for switch-level timing simulation on a hypercube multiprocessor

The parallel approach to speeding up simulation is studied, specifically the simulation of digital LSI MOS circuitry on the Intel iPSC/2 hypercube. The simulation algorithm is based on RSIM, an event driven switch-level simulator that incorporates a linear transistor model for simulating digital MOS circuits. Parallel processing techniques based on the concepts of Virtual Time and rollback are utilized so that portions of the circuit may be simulated on separate processors, in parallel for as large an increase in speed as possible. A partitioning algorithm is also developed in order to subdivide the circuit for parallel processing

Custom Integrated Circuits

Contains reports on nine research projects.Analog Devices, Inc.International Business Machines, Inc.Joint Services Electronics Program (Contract DAALO03-86-K-0002)U.S. Air Force - Office of Scientific Research (Grant AFOSR 86-0164)Rockwell International CorporationOKI SemiconductorU.S. Navy - Office of Naval Research (Contract N00014-81-K-0742)Charles Stark Draper LaboratoryDARPA/U.S. Navy - Office of Naval Research (Contract N00014-80-C-0622)DARPA/U.S. Navy - Office of Naval Research (Contract N00014-87-K-0825)National Science Foundation (Grant ECS-83-10941)AT&T Bell Laboratorie

Development of a simulation backplane with dynamic configurability

The subject of this thesis was the development a simulation backplane for coupling an electrical simulator with a mechanical finite-element simulator although the backplane is applicable to any simulator with the proper architecture. To tradeoff performance and accuracy during the analysis, a dynamic configuration option was included, where different simulators and models in a simulator can be switched in and out during the analysis. This option provided the designer with the flexibility to analyze all details of simulations from different modeling representations to optimizing the simulation performance within the same analysis. This backplane was able to transverse multiple coupling architectures to be a configuration tool for simulating hybrid environments with dynamic changes. In this work, the dynamic configurability procedure was outlined with other issues and procedures for coupling multiple simulators. To improve upon the basic coupling process, different interface configurations were examined in different casualty-based formats. Specifically, conventional interface combinations were compared under different sensitivity calculation criteria and methods to find the interface or combination with the best iteration efficiency and convergence. The iteration efficiency was typically determined by the sensitivity calculation options while the convergence was determined by the interface combination between the simulators and by the backplane initialization sequence. The optimum convergence for any conventional interface combination was 93%. From these analyses, a dynamic-interface configuration procedure was developed based on coupling conditions and variable causality to identify the interface configuration with the best chances of convergence. A tiered dynamic interface procedure had convergence of 95% and equivalent iteration efficiency with the conventional interfaces. Finally, a flow correction method using behavioral models was examined, where a predictor and corrector process was implemented that allowed more versatility in the coupling process and improved initialization compared to the other interfaces. The flow correction process had a convergence of 93% tested over behavioral models with different accuracy constraints. A sensitivity calculation problem limited the success of the flow correction procedure and caused the iteration inefficiency to be two times larger than the other procedures

Performance characterisation of photovoltaic devices: managing the effects of high capacitance and metastability

It is essential to make performance measurements of photovoltaics modules in order to quantify the power they will produce under operational conditions. Performance measurements are fundamental throughout the photovoltaic industry, from product development to quality control in manufacturing and installation in the field. Rapid and economic evaluation of photovoltaic performance requires measurements using pulsed illumination solar simulators. However some devices have characteristics which can cause difficulties making these measurements. The aim of this thesis is to overcome these measurement problems focusing particularly on two of the most prevalent and pressing of these problematic characteristics: high capacitance and metastability. A new method for measuring high capacitance modules in a pulsed simulator, based on tailor made voltage ramps, was developed. The voltage ramp is tailor made such that the measurement time is minimised while maintaining high accuracy (0.5 %), allowing the measurement of high capacitance modules in a single 10ms illumination pulse. The necessary inputs for this method are the capacitance and dark current as a function of voltage for each module. In order to make these measurements, at the high forward bias voltages required, a new system was developed. The tailored voltage ramp can be created individually for each module, since the process is rapid an automatic. This makes the method applicable to a production line or to test house measurements. In addition to their use as inputs for the voltage ramp design, the capacitance and dark current also contain other valuable information, including effective minority carrier lifetime. In several thin film technologies, such as CIGS, the efficiency is not a fixed value, rather the module is metastable and the efficiency changes depending on the previous exposure /preconditioning of the device. Preconditioning is normally applied to these devices before measurement in order to put them in a specific state that is repeatable and representative of outdoor operation. Improved preconditioning practices are vital for performance measurements in CIGS modules. Therefore the preconditioning behaviour of a variety of CIGS modules from different manufacturers was investigated. The effect of preconditioning varied for different modules, commonly the fill factor improved substantially, but often changes in open circuit voltage were also seen and in some cases also substantial changes in short circuit current. The rates of preconditioning and relaxation were found to follow stretched exponential behaviour, such that the changes occur linearly on a logarithmic timescale over several orders of magnitude in time. The total time for performance stabilisation was found to vary significantly between different types of module. Because of this stretched exponential behaviour, even though the module took days to fully relax to the dark state, there was significant relaxation within the tens of minutes that it would normally take a module to cool down after light soaking before it could be measured. The major implication of observed kinetics is that in order to achieve repeatable measurement the timing in each element of a preconditioning routine should be controlled such that the fractional error in the duration of each step is small. During the investigation an unexpectedly short timescale preconditioning effect was observed, which occurs on a millisecond timescale and relaxes in seconds. It was shown that the measurement artefacts introduced using this method can be eliminated by using electrical forward bias until immediately before the measurement. Another measurement system was developed to track the dark current and C-V characteristic of the modules during electrical bias preconditioning and subsequent relaxation. These measurements demonstrate that more than one process involved during preconditioning in CIGS. Changes occur both in the doping in the bulk of the absorber and also in charge accumulation occurring near to the absorber / buffer interface. The theoretical models for preconditioning in CIGS were reviewed and compared to the experimental results. A rate model was developed based on the theory of the metastable VSe-VCu defect. This model was shown to correspond well to the rates of preconditioning and relaxation in CIGS. The non-exponential behaviour was shown to be compatible with a distribution of activation energies for the transition between different defect states. The difference in the time taken for modules to stabilise is explained by differences in doping density and the density of VSe-VCu defects. The work presented facilitates more accurate, economical performance measurements for high capacitance devices and CIGS devices, thereby contributing to the large scale implementation of photovoltaics as power source

PGNME: A Domain Decomposition Algorithm for Distributed Power System Dynamic Simulation on High Performance Computing Platforms

Dynamic simulation of a large-scale electric power system involves solving a large number of differential algebraic equations (DAEs) every simulation time-step. With the ever-growing size and complexity of power grid, dynamic simulation becomes more and more time-consuming and computationally difficult using conventional sequential simulation techniques. This thesis presents a fully distributed approach intended for implementation on High Performance Computer (HPC) clusters. A novel, relaxation-based domain decomposition algorithm known as Parallel-General-Norton with Multiple-port Equivalent (PGNME) is proposed as the core technique of a two-stage decomposition approach to divide the overall dynamic simulation problem into a set of sub problems that can be solved concurrently. While the convergence property has traditionally been a concern for relaxation-based decomposition, an estimation mechanism based on multiple-port network equivalent is adopted as the preconditioner to enhance the convergence of the proposed algorithm. The algorithm is presented in detail and validated both in terms of accuracy and capabilit

PGNME: A Domain Decomposition Algorithm for Distributed Power System Dynamic Simulation on High Performance Computing Platforms

Dynamic simulation of a large-scale electric power system involves solving a large number of differential algebraic equations (DAEs) every simulation time-step. With the ever-growing size and complexity of power grid, dynamic simulation becomes more and more time-consuming and computationally difficult using conventional sequential simulation techniques. This thesis presents a fully distributed approach intended for implementation on High Performance Computer (HPC) clusters. A novel, relaxation-based domain decomposition algorithm known as Parallel-General-Norton with Multiple-port Equivalent (PGNME) is proposed as the core technique of a two-stage decomposition approach to divide the overall dynamic simulation problem into a set of sub problems that can be solved concurrently. While the convergence property has traditionally been a concern for relaxation-based decomposition, an estimation mechanism based on multiple-port network equivalent is adopted as the preconditioner to enhance the convergence of the proposed algorithm. The algorithm is presented in detail and validated both in terms of accuracy and capabilit

Multi-Level Variational Spectroscopy using a Programmable Quantum Simulator

Energy spectroscopy is a powerful tool with diverse applications across various disciplines. The advent of programmable digital quantum simulators opens new possibilities for conducting spectroscopy on various models using a single device. Variational quantum-classical algorithms have emerged as a promising approach for achieving such tasks on near-term quantum simulators, despite facing significant quantum and classical resource overheads. Here, we experimentally demonstrate multi-level variational spectroscopy for fundamental many-body Hamiltonians using a superconducting programmable digital quantum simulator. By exploiting symmetries, we effectively reduce circuit depth and optimization parameters allowing us to go beyond the ground state. Combined with the subspace search method, we achieve full spectroscopy for a 4-qubit Heisenberg spin chain, yielding an average deviation of 0.13 between experimental and theoretical energies, assuming unity coupling strength. Our method, when extended to 8-qubit Heisenberg and transverse-field Ising Hamiltonians, successfully determines the three lowest energy levels. In achieving the above, we introduce a circuit-agnostic waveform compilation method that enhances the robustness of our simulator against signal crosstalk. Our study highlights symmetry-assisted resource efficiency in variational quantum algorithms and lays the foundation for practical spectroscopy on near-term quantum simulators, with potential applications in quantum chemistry and condensed matter physics