Моделирование обработки запросов на гибридных вычислительных системах с многоядерными сопроцессорами и графическими ускорителями

Автор: Беседин Константин Юрьевич, Костенецкий Павел Сергеевич

Журнал: Программные системы: теория и приложения @programmnye-sistemy

Рубрика: Программное и аппаратное обеспечение распределенных и суперкомпьютерных систем

Статья в выпуске: 1 (19) т.5, 2014 года.

Бесплатный доступ

Данная статья посвящена оценке эффективности применения графических ускорителей и многоядерных сопроцессоров в параллельных системах баз данных. Для этого был разработан эмулятор параллельной СУБД, позволяющий использовать вычислительный кластер, оснащенный графическими ускорителями NVIDIA и сопроцессорами Intel Xeon Phi. С помощью данного эмулятора был проведен ряд вычислительных экспериментов.

Параллельные субд

Короткий адрес: https://sciup.org/14335976

IDR: 14335976

Список литературы Моделирование обработки запросов на гибридных вычислительных системах с многоядерными сопроцессорами и графическими ускорителями

  • A. D Blas, T. Kaldewey. Data Monster//IEEE spectrum, 2009. Vol. 46, no. 9.
  • C. Kim, J. Chhugani, N. Satish, E. Sedlar, A. D. Nguyen, T. Kaldewey, V. W. Lee, S. A. Brandt, P. Dubey. Designing fast architecture-sensitive tree search on modern multicore/many-core processors//ACM Trans. Database Syst., 2011. Vol. 36, no. 4, p. 22:1-22:34.
  • C. Kim, J. Chhugani, N. Satish, E. Sedlar, A. D. Nguyen, T. Kaldewey, V. W. Lee, S. A. Brandt, P. Dubey. FAST: fast architecture sensitive tree search on modern CPUs and GPUs//ACM SIGMOD International Conference on Managment of data: Proceedings. -Indianapolis, USA, June 6-10, 2010: ACM, 2010, p. 339-350. -.
  • P. B. Volk, D. Habich, W. Lehner. GPU-based speculative query processing for database operations//First International workshop on accelerating data managment systems using modern processor and storage architectures in conjunction with VLDB. -Singapure, September 13, 2010.
  • D. G. Merrill, A. S. Grimshaw. Rewriting sorting for GPGPU stream architectures//19th international conference on Parallel Architectures and Compilation Techniques: Proceedings. -Vienna, Austria, September 11-15, 2010: ACM, 2010, -p. 545-546.
  • N. Satish, C. Kim, J. Chhugani, A. D. Nguyen, V. W. Lee, D. Kim, P. Dubey. Fast sort on CPUs and GPUs: a case for bandwidth oblivious SIMD sort//The 2010 ACM SIGMOD International Conference on Management of data: Proceedings. -New York, USA, June 6-11, 2010: ACM, 2010, p. 351-362.
  • B. He, K. Yang, R. Fang, M. Lu, N. K. Govindaraju, Q. Luo, P. V. Sander. Relational joins on graphics processors//ACM SIGMOD international conference on Management of data: Proceedings. -New York, USA, June 10-12, -2008: ACM, 2008, p. 511-524.
  • П. С. Костенецкий. Обработка запросов на кластерных вычислительных системах с многоядерными ускорителями//Вестник ЮУрГУ. Серия «Вычислительная математика и информатика», 2012. Т. 47(306). Вып. 2, c. 59-67.
  • B. He, M. Lu, K. Yang, R. Fang, N. K. Govindaraju, Q. Luo, P. V. Sander. Relation query coprocessing on graphics processors//ACM Trans. Database Syst, 2009. Vol. 34, no. 4, p. 21:1-21:39.
  • B. He, J. X. Yu. High-throughput transaction executions on graphics processors//VLDB Endowment: Proceedings. -Seattle, Washington, USA, August 29 -September 3, 2011: VLDB Endowment, 2011. Vol. 4, no. 5, p. 314-325.
  • M. Heimel, M. Volker. A first step towards GPU-assisted query optimizations//Third International workshop on accelerating data managment systems using modern processor and storage architectures in conjunction with VLDB. -Istanbul, Turkey, August 27, 2012, p. 1-12.
  • M. Christiansen, C. E. Hansen. CUDA DBMS./Aalborg University. Denmark, Copenhagen, Aalborg University, 2009.
  • N. Bandi, C. Sun, D. Agrawal, A. E. Abbadi. Hardware acceleration in commertial databases: a case study of spatial operations//30th international conference on Very Large Databases: Proceedings. -Toronto, Canada, August 31 -September -3, 2004: VLDB Endowment, 2004. Vol. 30, p. 1021-1032.
  • U. R. Vitor, D. Schal. A GPU-operations framework for WattDB./University of Kaiserslautern. Germany, Kaiserslautern, University of Kaiserslautern, 2012.
  • Distributed database system WattDB, 30.10.2012. URL: http://wwwlgis. informatik.uni-kl.de/cms/dbis/projects/green/wattdb/.
  • P. Bakkum, K. Skadron. Accelerating SQL Database Operations on a GPU with CUDA//The 3rd workshop on General-Purpose Computation on Graphics Processing Units: Proceedings. -Pittsburg, USA: ACM, March 14, 2010, p. 94-103.
  • Intel Delivers New Architecture for Discovery with Intel Xeon Phi Coprocessors: Combination of Intel Xeon processors and Intel Xeon Phi coprocessors promises to drive high performance computing innovation, 6.05.2013. URL: http://newsroom.intel.com/community/intel_newsroom/blog/2012/11/12/inteldelivers-new-architecture-for-discovery-with-intel-xeon-phi-coprocessors.
  • N. Satish, C. Kim, J. Chhugani, A. D. Nguyen, V. W. Lee, D. Kim, P. Dubey. Fast sort on CPUs GPUs and Intel MIC architectures: Intel Labs, 2010.
  • Г. Гарсиа-Молина, Д. Ульман. Системы баз данных. Полный курс. Москва: Вильямс, 2003. -1088 c.
Еще
Статья научная