General purpose graphic processing unit (GPU) calculation technology is gradually widely used in various fields. Its mode of single instruction, multiple threads is capable of seismic numerical simulation which has ...General purpose graphic processing unit (GPU) calculation technology is gradually widely used in various fields. Its mode of single instruction, multiple threads is capable of seismic numerical simulation which has a huge quantity of data and calculation steps. In this study, we introduce a GPU-based parallel calculation method of a precise integration method (PIM) for seismic forward modeling. Compared with CPU single-core calculation, GPU parallel calculating perfectly keeps the features of PIM, which has small bandwidth, high accuracy and capability of modeling complex substructures, and GPU calculation brings high computational efficiency, which means that high-performing GPU parallel calculation can make seismic forward modeling closer to real seismic records.展开更多
On-line transient stability analysis of a power grid is crucial in determining whether the power grid will traverse to a steady state stable operating point after a disturbance. The transient stability analysis involv...On-line transient stability analysis of a power grid is crucial in determining whether the power grid will traverse to a steady state stable operating point after a disturbance. The transient stability analysis involves computing the solutions of the algebraic equations modeling the grid network and the ordinary differential equations modeling the dynamics of the electrical components like synchronous generators, exciters, governors, etc., of the grid in near real-time. In this research, we investigate the use of time-parallel approach in particular the Parareal algorithm implementation on Graphical Processing Unit using Compute Unified Device Architecture to compute solutions of ordinary differential equations. The numerical solution accuracy and computation time of the Parareal algorithm executing on the GPU are demonstrated on the single machine infinite bus test system. Two types of dynamic model of the single synchronous generator namely the classical and detailed models are studied. The numerical solutions of the ordinary differential equations computed by the Parareal algorithm are compared to that computed using the modified Euler’s method demonstrating the accuracy of the Parareal algorithm executing on GPU. Simulations are performed with varying numerical integration time steps, and the suitability of Parareal algorithm in computing near real-time solutions of ordinary different equations is presented. A speedup of 25× and 31× is achieved with the Parareal algorithm for classical and detailed dynamic models of the synchronous generator respectively compared to the sequential modified Euler’s method. The weak scaling efficiency of the Parareal algorithm when required to solve a large number of ordinary differential equations at each time step due to the increase in sequential computations and associated memory transfer latency between the CPU and GPU is discussed.展开更多
The basic properties to be dealt with ,when considering initially the research needs related to the integration of remote sensing (RS) information into a geographic information system (GIS),are many_sided.The primary ...The basic properties to be dealt with ,when considering initially the research needs related to the integration of remote sensing (RS) information into a geographic information system (GIS),are many_sided.The primary combination of remote sensing and GIS is mainly realized by the transforms of data structure .Because of its own limitations,there is an urgent need to investigate the integration of RS and GIS in higher levels.In this paper,we discuss the different types of combinations of RS with GIS,and propose that GIS data should be directly brought into image processing from the beginning.A tentative idea of how to use the method of granularity to study the common processing unit of RS and GIS is described.The example for the determination of granularity of spatial data processing related to run_length_code line is also given.展开更多
In this paper, a network-based monitoring unit for condition monitoring andfault diagnosis of rotating machinery is designed and implemented. With the technology of DSP(Digital signal processing) , TCP/IP, and simulta...In this paper, a network-based monitoring unit for condition monitoring andfault diagnosis of rotating machinery is designed and implemented. With the technology of DSP(Digital signal processing) , TCP/IP, and simultaneous acquisition, a mechanism of multi-process andinter-process communication, the integrating problem of signal acquisition, the data dynamicmanagement and network-based configuration in the embedded condition monitoring system is solved. Itoffers the input function of monitoring information for network-based condition monitoring and afault diagnosis system.展开更多
To solve the query processing correctness problem for semantic-based relational data integration,the semantics of SAPRQL(simple protocol and RDF query language) queries is defined.In the course of query rewriting,al...To solve the query processing correctness problem for semantic-based relational data integration,the semantics of SAPRQL(simple protocol and RDF query language) queries is defined.In the course of query rewriting,all relative tables are found and decomposed into minimal connectable units.Minimal connectable units are joined according to semantic queries to produce the semantically correct query plans.Algorithms for query rewriting and transforming are presented.Computational complexity of the algorithms is discussed.Under the worst case,the query decomposing algorithm can be finished in O(n2) time and the query rewriting algorithm requires O(nm) time.And the performance of the algorithms is verified by experiments,and experimental results show that when the length of query is less than 8,the query processing algorithms can provide satisfactory performance.展开更多
Production planning models generated by common modeling systems do not involve constraints for process operations, and a solution optimized by these models is called a quasi-optimal plan. The quasi-optimal plan cannot...Production planning models generated by common modeling systems do not involve constraints for process operations, and a solution optimized by these models is called a quasi-optimal plan. The quasi-optimal plan cannot be executed in practice some time for no corresponding operating conditions. In order to determine a practi- cally feasible optimal plan and corresponding operating conditions of fluidized catalytic cracking unit (FCCU), a novel close-loop integrated strategy, including determination of a quasi-optimal plan, search of operating conditions of FCCU and revision of the production planning model, was proposed in this article. In the strategy, a generalized genetic algorithm (GA) coupled with a sequential process simulator of FCCU was applied to search operating conditions implementing the quasi-optimal plan of FCCU and output the optimal individual in the GA search as a final genetic individual. When no corresponding operating conditions were found, the final genetic individual based correction (FGIC) method was presented to revise the production planning model, and then a new quasi-optimal production plan was determined. The above steps were repeated until a practically feasible optimal plan and corresponding operating conditions of FCCU were obtained. The close-loop integrated strategy was validated by two cases, and it was indicated that the strategy was efficient in determining a practically executed optimal plan and corresponding operating conditions of FCCU.展开更多
基金supported by the National Natural Science Foundation of China (Nos 40974066 and 40821062)National Basic Research Program of China (No 2007CB209602)
文摘General purpose graphic processing unit (GPU) calculation technology is gradually widely used in various fields. Its mode of single instruction, multiple threads is capable of seismic numerical simulation which has a huge quantity of data and calculation steps. In this study, we introduce a GPU-based parallel calculation method of a precise integration method (PIM) for seismic forward modeling. Compared with CPU single-core calculation, GPU parallel calculating perfectly keeps the features of PIM, which has small bandwidth, high accuracy and capability of modeling complex substructures, and GPU calculation brings high computational efficiency, which means that high-performing GPU parallel calculation can make seismic forward modeling closer to real seismic records.
文摘On-line transient stability analysis of a power grid is crucial in determining whether the power grid will traverse to a steady state stable operating point after a disturbance. The transient stability analysis involves computing the solutions of the algebraic equations modeling the grid network and the ordinary differential equations modeling the dynamics of the electrical components like synchronous generators, exciters, governors, etc., of the grid in near real-time. In this research, we investigate the use of time-parallel approach in particular the Parareal algorithm implementation on Graphical Processing Unit using Compute Unified Device Architecture to compute solutions of ordinary differential equations. The numerical solution accuracy and computation time of the Parareal algorithm executing on the GPU are demonstrated on the single machine infinite bus test system. Two types of dynamic model of the single synchronous generator namely the classical and detailed models are studied. The numerical solutions of the ordinary differential equations computed by the Parareal algorithm are compared to that computed using the modified Euler’s method demonstrating the accuracy of the Parareal algorithm executing on GPU. Simulations are performed with varying numerical integration time steps, and the suitability of Parareal algorithm in computing near real-time solutions of ordinary different equations is presented. A speedup of 25× and 31× is achieved with the Parareal algorithm for classical and detailed dynamic models of the synchronous generator respectively compared to the sequential modified Euler’s method. The weak scaling efficiency of the Parareal algorithm when required to solve a large number of ordinary differential equations at each time step due to the increase in sequential computations and associated memory transfer latency between the CPU and GPU is discussed.
基金ProjectsupportedbytheNationalNaturalScienceFoundationofChina (No.696750 1 3)andOutstandingDoctorPaperFoundationofChina (No .1
文摘The basic properties to be dealt with ,when considering initially the research needs related to the integration of remote sensing (RS) information into a geographic information system (GIS),are many_sided.The primary combination of remote sensing and GIS is mainly realized by the transforms of data structure .Because of its own limitations,there is an urgent need to investigate the integration of RS and GIS in higher levels.In this paper,we discuss the different types of combinations of RS with GIS,and propose that GIS data should be directly brought into image processing from the beginning.A tentative idea of how to use the method of granularity to study the common processing unit of RS and GIS is described.The example for the determination of granularity of spatial data processing related to run_length_code line is also given.
文摘In this paper, a network-based monitoring unit for condition monitoring andfault diagnosis of rotating machinery is designed and implemented. With the technology of DSP(Digital signal processing) , TCP/IP, and simultaneous acquisition, a mechanism of multi-process andinter-process communication, the integrating problem of signal acquisition, the data dynamicmanagement and network-based configuration in the embedded condition monitoring system is solved. Itoffers the input function of monitoring information for network-based condition monitoring and afault diagnosis system.
基金Weaponry Equipment Pre-Research Foundation of PLA Equipment Ministry (No. 9140A06050409JB8102)Pre-Research Foundation of PLA University of Science and Technology (No. 2009JSJ11)
文摘To solve the query processing correctness problem for semantic-based relational data integration,the semantics of SAPRQL(simple protocol and RDF query language) queries is defined.In the course of query rewriting,all relative tables are found and decomposed into minimal connectable units.Minimal connectable units are joined according to semantic queries to produce the semantically correct query plans.Algorithms for query rewriting and transforming are presented.Computational complexity of the algorithms is discussed.Under the worst case,the query decomposing algorithm can be finished in O(n2) time and the query rewriting algorithm requires O(nm) time.And the performance of the algorithms is verified by experiments,and experimental results show that when the length of query is less than 8,the query processing algorithms can provide satisfactory performance.
文摘Production planning models generated by common modeling systems do not involve constraints for process operations, and a solution optimized by these models is called a quasi-optimal plan. The quasi-optimal plan cannot be executed in practice some time for no corresponding operating conditions. In order to determine a practi- cally feasible optimal plan and corresponding operating conditions of fluidized catalytic cracking unit (FCCU), a novel close-loop integrated strategy, including determination of a quasi-optimal plan, search of operating conditions of FCCU and revision of the production planning model, was proposed in this article. In the strategy, a generalized genetic algorithm (GA) coupled with a sequential process simulator of FCCU was applied to search operating conditions implementing the quasi-optimal plan of FCCU and output the optimal individual in the GA search as a final genetic individual. When no corresponding operating conditions were found, the final genetic individual based correction (FGIC) method was presented to revise the production planning model, and then a new quasi-optimal production plan was determined. The above steps were repeated until a practically feasible optimal plan and corresponding operating conditions of FCCU were obtained. The close-loop integrated strategy was validated by two cases, and it was indicated that the strategy was efficient in determining a practically executed optimal plan and corresponding operating conditions of FCCU.