10.14489/vkit.2014.11.pp.008-012

DOI: 10.14489/vkit.2014.11.pp.008-012

Шаповалов О. В., Андреев А. Е., Фоменков С. А.
ПРИМЕНЕНИЕ БИБЛИОТЕКИ ПАРАЛЛЕЛЬНЫХ ШАБЛОНОВ В РАЗРАБОТКЕ ГЕОМЕТРИЧЕСКОГО ЯДРА
(с. 8-12)

Аннотация. Рассмотрен вопрос эффективности разработки параллельных программ. Для ускорения процесса разработки создана биб-лиотека параллельных шаблонов для языка C++. Предложены стратегии распараллеливания: работа с последовательной версией, использование какой-то одной технологии для распараллеливания или выбор технологии независимо для каждого запуска цикла. Показаны их преимущества и недостатки. Эффективность предлагаемой методики показана на примере распараллеливания методов геометрического ядра.

Ключевые слова: параллельное программирование; автоматизация; геометрическое ядро.

Shapovalov O. V., Andreev A. E., Fomenkov S. A.
APPLICATION OF LIBRARY OF PARALLEL PATTERNS FOR GEOMETRICAL KERNEL DEVELOPMENT
(pp. 8-12)

Abstract. The issue of the automation of program parallelization using various parallel technologies is considered. The C++ library of parallel patterns Parallel Technology Library which allows accelerating process of development of effective parallel programs and increasing efficiency was developed. Template function is available to parallelization of cycles. The developed library automatically generates a parallel code with using OpenMP, Cilk Plus, Intel TBB, PPL or Boost Threads technologies. Library gives opportunity to choose one of three strategies: serial version, using one parallel technology or choosing technology independently for each cycle running. Advantages and disadvantages of these strategies are considered in this paper. Efficiency of an offered technique is shown on the example of parallelization of methods of a geometrical kernel. The developed system is rather convenient in use and allows reducing time of development of parallel pro-grams. This method allows reducing time of development of the program, to improve quality of a received code, and also to reach high overall performance of the program.

Keywords: Parallel programming; Automation; Geometry kernel.

+ - Информация об авторах (About the Authors) Click to collapse

Рус

О. В. Шаповалов, А. Е. Андреев, С. А. Фоменков (Волгоградский государственный технический университет) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

Eng

O. V. Shapovalov, A. E. Andreev, S. A. Fomenkov (Volgograd State Technical University) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

+ - Библиографический список (References) Click to collapse

Рус

1. OpenMP API Specification [Электронный ресурс]. URL: http://www.openmp.org/mp-documents/OpenMP_4.0_ RC2.pdf (дата обращения: 15.09.2014).
2. Intel Developer Zone: Intel Cilk Plus [Электронный ресурс]. URL: http://software.intel.com/en-us/intel-cilk-plus (дата обращения: 15.09.2014).
3. Intel Threading Building Blocks [Электронный ресурс]. URL: http://www.threadingbuildingblocks.org (дата обращения: 15.09.2014).
4. Затуливетер Ю. С., Фищенко Е. А., Семенов С. С. Принципы формирования универсального алгоритмического пространства распределенных и параллельных вычислений на основе немикропроцессорных ком-пьютерно-сетевых архитектур // Вестник компьютерных и информационных технологий. 2013. № 6. С. 5 – 11.
5. Разработка библиотеки алгоритмов генерации базовых тел, построения тел по сечениям, по сетке на-правляющих кривых и проверки корректности модели для ядра 3-мерного моделирования: отчет по НИОКР: № 152М-2-ВЛГ-12/1 / Волг. гос. техн. ун-т; рук. Андреев А.Е., Волгоград, 2012. 234 с.
6. Harada T., Konno K., Chiyokura H. Variable-radius blending by using Gregory Patches in Geometric Modeling // Eurographics. 1991. Р. 507 – 518.

Eng

1. OpenMP API Specification. Available at: http://www.openmp.org/mp-documents/OpenMP_4.0_ RC2.pdf (Accessed: 15.09.2014).
2. Intel Developer Zone: Intel Cilk Plus. Available at: http://software.intel.com/en-us/intel-cilk-plus (Accessed: 15.09.2014).
3. Intel Threading Building Blocks. Available at: http://www.threadingbuildingblocks.org (Accessed: 15.09.2014).
4. Zatuliveter Iu. S., Fishchenko E. A., Semenov S. S. (2013). Principles of formation of universal algorithmic space of the distributed and parallel computations on the basis of non-microprocessor computer-network architectures. Vestnik komp'iuternykh i informatsionnykh tekhnologii, (6), pp. 5-11.
5. Andreev A.E. (2012). Development of a library of algorithms for the generation of basic solids according to the net of guide curves and validation of models for the core of 3D modeling. Report on R&D No. 52M-2-VLG-12/1. Volgo-grad: Volgogradskii gosudarstvennyi tekhnicheskii universitet.
6. Harada T., Konno K., Chiyokura H. (1991). Varia-ble-radius blending by using Gregory patches in geometric modeling. Eurographics, pp. 507-518.

+ - Заказать электронную версию статьи (Purchase digital version of a single article) Click to collapse

Рус

Статью можно приобрести в электронном виде (PDF формат).

Стоимость статьи 250 руб. (в том числе НДС 18%). После оформления заказа, в течение нескольких дней, на указанный вами e-mail придут счет и квитанция для оплаты в банке.

После поступления денег на счет издательства, вам будет выслан электронный вариант статьи.

Для заказа статьи заполните форму:

{jform=1,doi=10.14489/vkit.2014.11.pp.008-012}

Eng

This article is available in electronic format (PDF).

The cost of a single article is 250 rubles. (including VAT 18%). After you place an order within a few days, you will receive following documents to your specified e-mail: account on payment and receipt to pay in the bank.

After depositing your payment on our bank account we send you file of the article by e-mail.

To order articles please fill out the form below:

{jform=2,doi=10.14489/vkit.2014.11.pp.008-012}