New multi-DSP parallel computing architecture for real-time image processing

The flexibility of traditional image processing system is limited because those system are designed for specific applications. In this paper, a new TMS320C64x-based multi-DSP parallel computing architecture is presented. It has many promising characteristics such as powerful computing capability, broad I/O bandwidth, topology flexibility, and expansibility. The parallel system performance is evaluated by practical experiment.

A Class of Parallel Algorithms of Real-TimeNumerical Simulation for Stiff Dynamic System

In this paper a class of real-time parallel modified Rosenbrock methods of numerical simulation is constructed for stiff dynamic systems on a multiprocessor system, and convergence and numerical stability of these methods are discussed. A-stable real-time parallel formula of two-stage third-order and A(α)-stable real-time parallel formula with o ≈ 89.96° of three-stage fourth-order are particularly given. The numerical simulation experiments in parallel environment show that the class of algorithms is efficient and applicable, with greater speedup.

Validation concurrency control protocol in parallel real-time database systems

In parallel real-time database systems, concurrency control protocols must satisfy time constraints as well as the integrity constraints. The authors present a validation concurrency control(VCC) protocol, which can enhance the performance of real-time concurrency control mechanism by reducing the number of transactions that might miss their deadlines, and compare the performance of validation concurrency control protocol with that of HP2PL(High priority two phase locking) protocol and OCC-TI-WAIT-50(Optimistic concurrency control-time interval-wait-50) protocol under shared-disk architecture by simulation. The simulation results reveal that the protocol the author presented can effectively reduce the number of transactions restarting which might miss their deadlines and performs better than HP2PL and OCC-TI-WAIT-50. It works well when arrival rate of transaction is lesser than threshold. However, due to resource contention the percentage of missing deadline increases sharply when arrival rate is greater than the threshold.

A Class of Real-Time Parallel Combined Methods ofDigital Simulation for Large Systems

In this paper, a class of real-time parallel combined methods (RTPCM) of the digital simulation for a partitioned large system is presented. By means of combination of the parallelism across the system with the parallelism across the method, stiff and non-stiff subsystems are solved in parallel on parallel computer by a parallel Rosenbrock method and a parallel RK method, respectively. Their construction, convergence and numerical stability are discussed, and the digitalsimulation experiments are conducted.

Class of modified parallel combined methods of real-time numerical simulation for a stiff system

A class of modified parallel combined methods of real-time numerical simulation are presented for a stiff dynamic system. By combining the parallelism across the system with the parallelism across the method, and relaxing the dependence of stage value computation on sampling time of input function, a class of modified real-time parallel combined methods are constructed. Stiff and nonstiff subsystems are solved in parallel on a parallel computer by a parallel Rosen-brock method and a parallel RK method, respectively. Their order conditions and convergences are discussed. The numerical simulation experiments show that this class of modified algorithms can get high speed and efficiency.

A Parallel Approach for Real-Time Power Flow in Distribution Networks

The new reality of smart distribution systems with use of generation sources of small and medium sizes brings new challenges for the operation of these systems. The complexity and the large number of nodes requires use of methods which can reduce the processing time of algorithms such as power flow, allowing its use in real time. This paper presents a known methodology for calculating the power flow in three phases using backward/forward sweep method, and also considering other network elements such as voltage regulators, shunt capacitors and sources of dispersed generation of types PV （active power and voltage） and PQ （active and reactive power）. After that, new elements are introduced that allow the parallelization of this algorithm and an adequate distribution of work between the available processors. The algorithm was implemented using a multi-tiered architecture; the processing times were measured in many network configurations and compared with the same algorithm in the serial version.

A Mixed Real-time Algorithm for the Forward Kinematics of Stewart Parallel Manipulator

Aimed at the real-time forward kinematics solving problem of Stewart parallel manipulator in the control course, a mixed algorithm combining immune evolutionary algorithm and numerical iterative scheme is proposed. Firstly taking advantage of simpleness of inverse kinematics, the forward kinematics is transformed to an optimal problem. Immune evolutionary algorithm is employed to find approximate solution of this optimal problem in manipulator＇s workspace. Then using above solution as iterative initialization, a speedy numerical iterative scheme is proposed to get more precise solution. In the manipulator running course, the iteration initialization can be selected as the last period position and orientation. Because the initialization is closed to correct solution, solving precision is high and speed is rapid enough to satisfy real-time requirement. This mixed forward kinematics algorithm is applied to real Stewart parallel manipulator in the real-time control course. The examination result shows that the algorithm is very efficient and practical.

Real-Time Hybrid Simulation of Seismically Isolated Structures with Full-Scale Bearings and Large Computational Models

Hybrid simulation can be a cost effective approach for dynamic testing of structural components at full scale while capturing the system level response through interactions with a numerical model.The dynamic response of a seismically isolated structure depends on the combined characteristics of the ground motion,bearings,and superstructure.Therefore,dynamic full-scale system level tests of isolated structures under realistic dynamic loading conditions are desirable towards a holistic validation of this earthquake protection strategy.Moreover,bearing properties and their ultimate behavior have been shown to be highly dependent on rate-of-loading and scale size effects,especially under extreme loading conditions.Few laboratory facilities can test full-scale seismic isolation bearings under prescribed displacement and/or loading protocols.The adaptation of a full-scale bearing test machine for the implementation of real-time hybrid simulation is presented here with a focus on the challenges encountered in attaining reliable simulation results for large scale dynamic tests.These advanced real-time hybrid simulations of large and complex hybrid models with several thousands of degrees of freedom are some of the first to use high performance parallel computing to rapidly execute the numerical analyses.Challenges in the experimental setup included measured forces contaminated by delay and other systematic control errors in applying desired displacements.Friction and inertial forces generated by the large-scale loading apparatus can affect the accuracy of measured force feedbacks.Reliable results from real-time hybrid simulation requires implementation of compensation algorithms and correction of these various sources of errors.Overall,this research program confirms that real-time hybrid simulation is a viable testing method to experimentally assess the behavior of full-scale isolators while capturing interactions with the numerical models of the superstructure to evaluate system level and in-structure response.

High performance reconfigurable hardware system for real-time image processing

A novel reconfigurable hardware system which uses both muhi-DSP and FPGA to attain high performance and real-time image processing are presented. The system structure and working principle of mainly processing multi-BSP board, extended multi-DSP board are analysed. The outstanding advantage is that the communication among different board components of this system is supported by high speed link ports ＆ serial ports for increasing the system performance and computational power. Then the implementation of embedded real-time operating systems （RTOS） by us is discussed in detail. In this system, we adopt two kinds of parallel structures controlled by RTOS for parallel processing of algorithms. The experimental results show that exploitive period of the system is short, and maintenance convenient. Thus it is suitable for real-time image processing and can get satisfactory effect of image recognition.

APPLICATION OF TURBO CODES IN HIGH-SPEED REAL-TIME CHANNEL

The time delay of Turbo codes due to its iterative decoding is the main bottleneck of its application in real-time channel. However, the time delay can be greatly shortened through the adoption of parallel decod-ing algorithm, dividing the received bits into several sub-blocks and processing in parallel. This letter mainly discusses the applicability of turbo codes in high-speed real-time channel through the study of a parallel turbo decoding algorithm based on 3GPP-proposed turbo encoder and interleaver in various channel. Simulation re-sult shows that, by choosing an appropriate sub-block length, the time delay can be obviously shortened with-out degrading the performance and increasing hardware complexity, and furthermore indicates the applicability of Turbo codes in high-speed real-time channel.

Data-based real-time petrochemical gas diffusion simulation approach on virtual reality

Background Petrochemical products possess a high risk of flammability,explosivity,and toxicity,making petrochemical accidents exceedingly destructive.Therefore,disaster analysis,prediction,and real-time simulations have become important means of controlling and reducing accident hazards.Methods This study proposes a complete real-time simulation solution of gas diffusion with coordinate and concentration data,which was mainly aimed at simulating the types of harmful gas leakage and diffusion accidents in the petrochemical industry.The rendering effect was more continuous and accurate through grid homogenization and trilinear interpolation.This study presents a data processing and rendering parallelization process to enhance simulation efficiency.Gas concentration and fragment transparency were combined to synthesize transparent pixels in a scene.To ensure the approximate accuracy of the rendering effect,improve the efficiency of real-time rendering,and meet the requirement of intuitive perception using concentration data,a weighted blended order-independent transparency(OIT)with enhanced alpha weight is presented,which can provide a more intuitive perception of the hierarchical information of concentration data while preserving depth information.This study compares and analyzes three OIT algorithms-depth peeling,weighted blended OIT,and weighted blended OIT with enhanced alpha weight-in terms of rendering image quality,rendering time,required memory,and hierarchical information.Results Using weighted blended OIT with an enhanced alpha weight technique,the rendering time was shortened by 53.2%compared with that of the depth peeling algorithm,and the texture memory required was significantly smaller than that of the depth peeling algorithm.The rendering results of weighted blended OIT with an enhanced alpha weight were approximately accurate compared with those of the depth peeling algorithm as the ground truth,and there was no popping when surfaces passed through one another.Simultaneously,compared with weighted blended OIT,weighted blended OIT with an enhanced alpha weight achieved an intuitive perception of the hierarchical information of concentration data.

Forward kinematics analysis of parallel manipulator using modified global Newton-Raphson method

In order to obtain direct solutions of parallel manipulator without divergence in real time,a modified global Newton-Raphson(MGNR) algorithm was proposed for forward kinematics analysis of six-degree-of-freedom(DOF) parallel manipulator.Based on geometrical frame of parallel manipulator,the highly nonlinear equations of kinematics were derived using analytical approach.The MGNR algorithm was developed for the nonlinear equations based on Tailor expansion and Newton-Raphson iteration.The procedure of MGNR algorithm was programmed in Matlab/Simulink and compiled to a real-time computer with Microsoft visual studio.NET for implementation.The performance of the MGNR algorithms for 6-DOF parallel manipulator was analyzed and confirmed.Applying the MGNR algorithm,the real generalized pose of moving platform is solved by using the set of given positions of actuators.The theoretical analysis and numerical results indicate that the presented method can achieve the numerical convergent solution in less than 1 ms with high accuracy(1×10-9 m in linear motion and 1×10-9 rad in angular motion),even the initial guess value is far from the root.

Parallel Neural Network-Based Motion Controller for Autonomous Underwater Vehicles

A parallel neural network-based controller （PNNC） is presented for the motion control of underwater vehicles in this paper. It consists of a real-time part, a self-learning part and a desired-state programmer, and it is different from normal adaptive neural network controller in structure. Owing to the introduction of the self-learning part, on-line learning can be performed without sample data in several sample periods, resulting in high learning speed of the controller and good control performance. The desired-state programmer is utilized to obtain better learning samples of the neural network to keep the stability of the controller. The developed controller is applied to the 4-degree of freedom control of the AUV “IUV- IV” and is successful on the simulation platform. The control performance is also compared with that of neural network controller with different structures such as normal adaptive neural network and different learning methods. Current effects and surge velocity control are also included to demonstrate the controller＇ s performance. It is shown that the PNNC has a great possibility to solve the problems in the control system design of underwater vehicles.

3-D Animation as Applied to the Solving of Coupling Relations in the 6-DOF Parallel Robot

How to solve the coupling relations in a 6 - DOF parallel robot quickly and accurately within the limits of realtime control is a critical problem. In traditional analytic method, the complicated mathemtical model must first be constructed and then solved by programming.Obviously, this method is not very practical. This paper,therefore, proposes a new way of approach with a new method using 3- D animation for the solving of coupling relations in the 6 - DOF parallel robot. This method is much simpler and its solving accuracy approaches that of the more complicated analytic method.

Real-time electromagnetic transient simulation algorithm for integrated power systems based on network level and component level parallelism

The analysis and simulation of power system are becoming more and more challenging as the complexity of system topology and components has been increased. In this paper, a hybrid parallel algorithm is proposed for the real-time electromagnetic transient simulation （EMTS） of integrated power systems containing multiphase machines. The proposed algorithm is com- posed of a novel network partition method called component level parallelization and the Multi-Area Thevenin Equivalent （MATE） method, which extends the flexibility of the network partition in parallel simulation. Moreover, several methods are developed to enhance the efficiency of the communication and computation. Power systems with up to 410 single-phase elec- trical nodes and 336 switches are simulated in a time step of 50 ~ts to validate the proposed algorithm.

PARALLEL ROSENBROCK METHODS FOR SOLVING STIFF SYSTEMS IN REAL-TIME SIMULATION

In this paper parallel Rosenbrock methods in real-time simulation are presented on parallel computers. Their construction, their convergence and their numerical stability are studied, and the numerical simulation experiments are conducted on a personal computer and a parallel computer respectively. [ABSTRACT FROM AUTHOR]

Compact Real-time Simulator with Spatial-temporal Parallel Design for Large-scale Wind Farms

Real-time simulation of large-scale wind farms with detailed modeling can provide accurate insights into system transient behaviors,but entails challenges in computing resources.This paper develops a compact real-time simulator based on the field programmable gate array(FPGA)for large-scale wind farms,in which the spatial-temporal parallel design method is proposed to address the huge computation resource demand associated with detailed modeling.The wind farm is decoupled into several subsystems based on model consistency,and the electrical system and control system of each subsystem are solved in parallel.Both the module-level pipeline technique and superscalar pipeline technique are introduced to the wind farms’simulation to effectively improve the utilization of hardware resources.In case studies,real-time simulations of two modified wind farms are separately carried out on a single FPGA,including one with 13 permanent magnet synchronous generators under a time-step of 11µs,and the other with 30 squirrel-cage induction generators under a time-step of 8µs.Simulation tests,under different scenarios,are implemented to validate the numerical performance of the real-time simulator,and a comparison with the commercial tool PSCAD/EMTDC demonstrates the accuracy and effectiveness of the proposed design.

Application of TMS320C80 in Image Processing

To study the application of TMS320C80 in image processing, an image processing system was designed based on this device, and the task of real time image processing was well accomplished on the hardware platform. TMS320C80 architecture's high degree of on chip integration and software flexibility will make it widely used in image processing that requires high processing speeds.

Online Decision-Making and Control of Power System Stability Based on Super-Real-Time Simulation

During power grid cascading failure,the operating point changes frequently,resulting in a mismatch or inaccuracy of online pre-decision making emergency control strategy.To solve this problem,an online power system stability decisionmaking and control method based on super-real-time simulation is presented in this paper.A decision-making and control system is developed in which the three main operation modes,offline pre-decision-making,online pre-decision-making,and real-time control,are all coordinated.To verify the method,ADPSS(advanced digital power system simulator)is used to simulate a digital power grid with about 20,000 buses.The closed-loop operation of the digital power grid and the online decisionmaking and control system are implemented.Test results show that when online pre-decision making control strategies are mismatched,aided real-time control works well and can prevent power grid stability loss.

Heterogeneous parallel computing accelerated iterative subpixel digital image correlation

Parallel computing techniques have been introduced into digital image correlation(DIC) in recent years and leads to a surge in computation speed. The graphics processing unit(GPU)-based parallel computing demonstrated a surprising effect on accelerating the iterative subpixel DIC, compared with CPU-based parallel computing. In this paper, the performances of the two kinds of parallel computing techniques are compared for the previously proposed path-independent DIC method, in which the initial guess for the inverse compositional Gauss-Newton(IC-GN) algorithm at each point of interest(POI) is estimated through the fast Fourier transform-based cross-correlation(FFT-CC) algorithm. Based on the performance evaluation, a heterogeneous parallel computing(HPC) model is proposed with hybrid mode of parallelisms in order to combine the computing power of GPU and multicore CPU. A scheme of trial computation test is developed to optimize the configuration of the HPC model on a specific computer. The proposed HPC model shows excellent performance on a middle-end desktop computer for real-time subpixel DIC with high resolution of more than 10000 POIs per frame.