420 research outputs found
Parallel solution of power system linear equations
At the heart of many power system computations lies the solution of a large sparse set of linear equations. These equations arise from the modelling of the network and are the cause of a computational bottleneck in power system analysis applications. Efficient sequential techniques have been developed to solve these equations but the solution is still too slow for applications such as real-time dynamic simulation and on-line security analysis. Parallel computing techniques have been explored in the attempt to find faster solutions but the methods developed to date have not efficiently exploited the full power of parallel processing. This thesis considers the solution of the linear network equations encountered in power system computations. Based on the insight provided by the elimination tree, it is proposed that a novel matrix structure is adopted to allow the exploitation of parallelism which exists within the cutset of a typical parallel solution. Using this matrix structure it is possible to reduce the size of the sequential part of the problem and to increase the speed and efficiency of typical LU-based parallel solution. A method for transforming the admittance matrix into the required form is presented along with network partitioning and load balancing techniques. Sequential solution techniques are considered and existing parallel methods are surveyed to determine their strengths and weaknesses. Combining the benefits of existing solutions with the new matrix structure allows an improved LU-based parallel solution to be derived. A simulation of the improved LU solution is used to show the improvements in performance over a standard LU-based solution that result from the adoption of the new techniques. The results of a multiprocessor implementation of the method are presented and the new method is shown to have a better performance than existing methods for distributed memory multiprocessors
Structural dynamics branch research and accomplishments for fiscal year 1987
This publication contains a collection of fiscal year 1987 research highlights from the Structural Dynamics Branch at NASA Lewis Research Center. Highlights from the branch's four major work areas, Aeroelasticity, Vibration Control, Dynamic Systems, and Computational Structural Methods, are included in the report as well as a complete listing of the FY87 branch publications
Circuit simulation using distributed waveform relaxation techniques
Simulation plays an important role in the design of integrated circuits. Due to high costs and large delays involved in their fabrication, simulation is commonly used to verify functionality and to predict performance before fabrication. This thesis describes analysis, implementation and performance evaluation of a distributed memory parallel waveform relaxation technique for the electrical circuit simulation of MOS VLSI circuits. The waveform relaxation technique exhibits inherent parallelism due to the partitioning of a circuit into a number of sub-circuits. These subcircuits can be concurrently simulated on parallel processors. Different forms of parallelism in the direct method and the waveform relaxation technique are studied. An analysis of single queue and distributed queue approaches to implement parallel waveform relaxation on distributed memory machines is performed and their performance implications are studied. The distributed queue approach selected for exploiting the coarse grain parallelism across sub-circuits is described. Parallel waveform relaxation programs based on Gauss-Seidel and Gauss-Jacobi techniques are implemented using a network of eight Transputers. Static and dynamic load balancing strategies are studied. A dynamic load balancing algorithm is developed and implemented. Results of parallel implementation are analyzed to identify sources of bottlenecks. This thesis has demonstrated the applicability of a low cost distributed memory multi-computer system for simulation of MOS VLSI circuits. Speed-up measurements prove that a five times improvement in the speed of calculations can be achieved using a full window parallel Gauss-Jacobi waveform relaxation algorithm. Analysis of overheads shows that load imbalance is the major source of overhead and that the fraction of the computation which must be performed sequentially is very low. Communication overhead depends on the nature of the parallel architecture and the design of communication mechanisms. The run-time environment (parallel processing framework) developed in this research exploits features of the Transputer architecture to reduce the effect of the communication overhead by effectively overlapping computation with communications, and running communications processes at a higher priority. This research will contribute to the development of low cost, high performance workstations for computer-aided design and analysis of VLSI circuits
Simulation and analysis of adaptive routing and flow control in wide area communication networks
This thesis presents the development of new simulation and analytic models for the performance analysis of wide area communication networks. The models are used to analyse adaptive routing and flow control in fully connected circuit switched and sparsely connected packet switched networks. In particular the performance of routing algorithms derived from the L(_R-I) linear learning automata model are assessed for both types of network. A novel architecture using the INMOS Transputer is constructed for simulation of both circuit and packet switched networks in a loosely coupled multi- microprocessor environment. The network topology is mapped onto an identically configured array of processing centres to overcome the processing bottleneck of conventional Von Neumann architecture machines. Previous analytic work in circuit switched work is extended to include both asymmetrical networks and adaptive routing policies. In the analysis of packet switched networks analytic models of adaptive routing and flow control are integrated to produce a powerful, integrated environment for performance analysis The work concludes that routing algorithms based on linear learning automata have significant potential in both fully connected circuit switched networks and sparsely connected packet switched networks
Multiple Track Performance of a Digital Magnetic Tape System : Experimental Study and Simulation using Parallel Processing Techniques
The primary aim of the magnetic recording industry is to
increase storage capacities and transfer rates whilst maintaining or
reducing costs. In multiple-track tape systems, as recorded track
dimensions decrease, higher precision tape transport mechanisms and
dedicated coding circuitry are required. This leads to increased
manufacturing costs and a loss of flexibility. This thesis reports on
the performance of a low precision low-cost multiple-track tape
transport system. Software based techniques to study system
performance, and to compensate for the mechanical deficiencies of
this system were developed using occam and the transputer.
The inherent parallelism of the multiple-track format was
exploited by integrating a transputer into the recording channel
to perform the signal processing tasks. An innovative model of the
recording channel, written exclusively in occam, was developed.
The effect of parameters, such as data rate, track dimensions and
head misregistration on system performance was determined from the
detailed error profile produced. This model may be run on
a network of transputers, allowing its speed of execution to be
scaled to suit the investigation. These features, combined with its
modular flexibility makes it a powerful tool that may be applied to
other multiple-track systems, such as digital HDTV.
A greater understanding of the effects of mechanical
deficiencies on the performance of multiple-track systems was gained
from this study. This led to the development of a software based
compensation scheme to reduce the effects of Lateral Head
Displacement and allow low-cost tape transport mechanisms to be used
with narrow, closely spaced tracks, facilitating higher packing
densities.
The experimental and simulated investigation of system
performance, the development of the model and compensation scheme
using parallel processing techniques has led to the publication of a
paper and two further publications are expected.Thorn EMI,
Central Research Laboratories,
Hayes, Middlese
High-resolution sonar DF system
One of the fundamental problems of sonar systems is the determination of the
bearings of underwater sources/targets. The classical solution to this problem,
the 'Conventional Beamformer', uses the outputs from the individual sensors of
an acoustic array to form a beam which is swept across the search sector. The
resolution of this method is limited by the beam width and narrowing this beam
to enhance the resolution may have some practical problems, especially in low
frequency sonar, because of the physical size of the array needed.
During the past two decades an enormous amount of work has been done to
develop new algorithms for resolution enhancements beyond that of the
Conventional Beamformer. However, most of these methods have been based
on computer simulations and very little has been published on the practical
implementation of these algorithms. One of the main reasons for this has been
the lack of hardware that can handle the relatively heavy computational load of
these algorithms. However, there have been great advances in semiconductor
and computer technologies in the last few years which have led to the availability
of more powerful computational and storage devices. These devices have
opened the door to the possibility of implementing these high-resolution Direction
Finding (DF) algorithms in real sonar systems.
The work presented in this thesis describes a practical implementation of some
of the high-resolution DF algorithms in a simple sonar system that has been
designed and built for this purpose. [Continues.
- …