350 rub
Journal Electromagnetic Waves and Electronic Systems №6 for 2016 г.
Article in number:
Parallel implementation of the join operation database
Keywords: DBMS cloud computing parallelization multi-processor system the merge operation
Authors:
M.V. Shiryaev - Ph.D. (Eng.), Associate Professor, Department № 232, MSTU MIREA; Senior Research Scientist, JSC «Concern «Marines-Agat». E-mail: shirjaev@inbox.ru O.N. Andreeva - Ph.D. (Eng.), Associate Professor, Department №232, MSTU MIREA; Head of Department of Scientific Work, JSC «Concern «Marines-Agat». E-mail: andreeva_olia@mail.ru
Abstract:
The paper deals with the solution of the task of parallelizing join operations in multiprocessor computing systems, as applied to databases. Experimental data on the implementation of the operation of the connection of lax orderly files on the basis of indexed sequential files. The impact analysis of the implementation on the resources of the multiprocessor computing system. Theoretical calculations and experimental data for the goal of a merge table based on cloud technologies. Defined the relationship of the number of concurrently running processes with the number allocated to the implementation of the operation cores on a multiprocessor system or cluster. It is shown that the use of the investigated operations on the metadata, allows you to effectively parallelize the join operation and to reduce the amount of data processed in the framework of this operation. The graphic interpretation of experimental data confirming the theoretical calculations.
Pages: 71-74
References

 

  1. Kuznecov S.D. MapReduce: vnutri, snaruzhi ili sboku ot parallelnykh SUBD - // Trudy Instituta sistemnogo programmirovanija. 2010. T. 19. S. 35-40.
  2. Munerman V.I. Teoretiko-mnozhestvennaja model obrabotki dannykh // Sb. materialov Mezhdunar. konf. «Sistemy kompjuternojj matematiki i ikh prilozhenija». Smolensk: Izd-vo SmolGU. 2008. Vyp. 9. S. 114-116.
  3. Munerman V.I., Munerman D.V. Analiz obrabotki bolshikh obemov dannykh na simmetrichnykh multiprocessornykh sistemakh // Sb. materialov Mezhdunar. konf. «Sistemy kompjuternojj matematiki i ikh prilozhenija». Smolensk: Izd-vo SmolGU. 2013. S. 80-83.
  4. Posypkin M.A., Sigal I.KH. Primenenie parallelnykh ehvristicheskikh algoritmov dlja uskorenija parallelnogo metoda vetvejj i granic // ZHVMiMF. Sentjabr 2007. T. 47. № 9. S. 1524-1537.
  5. Evtushenko JU.G., Posypkin M.A. Parallelnye metody reshenija zadach globalnojj optimizacii // Sb. trudov IV Mezhdunar. konf. «Parallelnye vychislenija i zadachi upravlenija». 2008.