Computing Grid Platform Technology Based On Seismic Data Processing

Grid is a kind of support technology which try to turn the entire Internet into a super virtual computer and super computing platforms. As an important branch of high-performance computing, grid computing provides an ideal platform for some large-scale computing problems in science and engineering fields. The research of computing grid based on seismic data processing will greatly reduce the cost of conputing environment configuration which is used in the seismic data processing, and provide new platform for seismic data processing. In this paper, our studies are mainly as follows:1. According to the characteristics of seismic data processing, this paper uses the latest grid technology to design the grid computing platform and data grid platform architecture suitable for seismic data processing for the first time. This architecture is composed of six modules including the resource monitoring module, job scheduling management, data management and so on. According to the characteristics of seismic data processing, it adds port module,data managing module and process migration fuction, on the basis of traditional grid structure.2.In the study of grid resource monitoring module, the paper analyses the theory and architecture of grid resources monitoring system. And according to the problems of current grid monitoring, this paper also provides a grid monitoring module and a method for dynamic adjustment of monitoring interval based on GMA specification. This module can effectively solve the safe problems caused by the consumer visiting the monitored object directly, because of its adopting three layer architecture with middleware. It also supports the interoperability of heterogeneous resoures by providing uniform resource object interface for users through data organizing, hierarchy structure and function interface, and so solves the heterogeneous system problems. At the same time in order to reduce system cost and improve system performance, it also uses a dynamic monitoring interval method and trend forecasting mechanism.3. Scheduling of grid resource is complicated because of distributed, heterogenous, autonomous and dynamic characters of computing grid resources. This paper studies the Grid Resource Scheduling System suited for large-scale tasks. The aim is that we could get the best application performance through making a reasonable allocation between applications and grid resource.A hierarchical scheduling model based on tree structure topology is put forward, which not only have a high scalability, but also can preferably adapt to the dynamic characteristic of grid resource. At the same time, in order to balance the load of system and shorten the smallest time for completing the tasks and improve scheduling efficiency, A Divided Min-Min algorithm is proposed.4. Because of mass data in seismic data processing, we also make research on data grid. According to the "bottleneck" problems of the speed and stability of data transmission in grid environment, we analyze the grid data management and Replica technology, studie the transmission mechanism of grid data. The paper combines Replica technology with data transmission, and defines a data transmission module MRT based on multi-Replica which includes the composition of the MRT model, mapping relationship between elements and work flow, etc.The paper also puts forward a heuristic allocation algorithm for dynamic tasks based on heuristic method and ultimately analyzes the complexity of the algorithm.5. In order to settle the resource trouble that happened frequently in grid computing and ensure high usability and reliability, this paper makes a further study on process migration and checkpoint technology of grid computing and raises Process Migration Model based on Checkpoint, PMMC. PMMC can balance the node load effectively, enhanc the utilization and . throughput. At last the paper analyzes the process migration algorithm, and proposes a strategy of it.6.At last, the paper primarily analyzes various algorithms of 3D pre-stack depth migration on our grid platform. The purpose is to apply the automatic parallel technology to grid computing, and make many serial applications accumulated in engineering practice efficiently implemented in parallel on the platform . By analyzing a lot of 3D pre-stack depth migration serial programs, the characteristics of parallel are summarized, which points out that in Kirchhoff integral method for pre-stack depth migration, computation of travel time should use parallel method on shotpoint, imaging output is suitable for the automatic parallelization based on offset, and Fourier step-by-step method for pre-stack depth migration could parallel on shot records.An automatic parallelization model based on the migration processing program is proposed on the analysis of automatic parallelization of serial procedures of 3D pre-stack depth migration. In order to resolve the problems of data and loops distribution, this paper partition it into parts according as whether the processors communicate with others after distribution. When it does not relate to communications, we put forward three algorithms, which respectively resolve the problems of alignment between arrays and loops, arrays with the same name, and arrays which with different names. As for the other situation, we implement the problems through extracting APDG (Automatic Parallel Distribution Graph) from the multilayer nesting loops, which is subject to the restriction that the edges connected between different subsets after distribution are least.