顺序查询算法在并行计算环境下的实现

AbstractWith the rapid development of computer and calculation methods,almost alldisciplines are towards quantification and accuracy.When the theoretical model iscomplex or even the theory has not been established,or the experimental cost isexpensive or even the experiment cannot be carried out,the calculation becomes theonly or main means to solve the problem.In the fields of magnetic recordingtechnology,new drug design,high-speed civil aviation,catalysis,fuel combustion,Ocean Modeling,ozone depletion,digital analysis,air pollution,protein structuredesign,image understanding,password decoding,etc.,there are very highrequirements for computing performance.In other applications,computingperformance also plays a key role.Its efficiency even affects the accuracy andaccuracy of the results,such as numerical weather forecast,business applications,network computing,etc.these applications urgently need high-performancecomputing to support.With the rapid development of computers,the research ofparallel computing has become a historical trend and an inevitable trend.This paper is the implementation of sequential query algorithm in parallelcomputing.This paper first introduces the background and research significance ofthe implementation of sequential query algorithm in parallel computing,thenintroduces the research status of parallel computing,and finally introduces theresearch content of this paper.Then it briefly introduces the concept of parallelcomputing,MPI technology and OpenMP technology,which lays the theoreticalfoundation for the later implementation.Finally,the sequential query algorithm,theselection sorting algorithm and the merge sorting algorithm are introducedrespectively,and the serial implementation,as well as the parallel implementationchanges based on the serial implementation.Key words:Query algorithm,parallel computing,OpenMP