Розпаралелювання програм на фортрані з використанням техніки переписувальних правил

A.Yu. Doroshenko, K.A. Zhereb, E.M. Tulika

Abstract


We describe an approach to parallelize Fortran programs based on rewriting rules technique. We use GCC compiler to parse Fortran source code which allows processing code in older versions of Fortran. We have applied our approach to parallelize an applied problem from quantum chemistry domain. The results of computational experiments demonstrate efficiency of proposed approach.

Keywords


rewriting rules technique

Full Text:

PDF (Ukrainian)

References


Krste Asanovic, et al. The Landscape of Parallel Computing Research: A View from Berkeley, Electrical Engineering and Computer Sciences, University of California at Berkeley, Technical Report No. UCB/EECS-2006-183, December 18, 2006.

http://www.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-183.html

Buttari A., Dongarra J., Kurzak J., et al. The impact of multicore on math software. In B. Kagstrom, E. Elmroth, J. Dongarra, and J.Wasniewski, editors, Applied Parallel Computing. State of the Art in Scientific Computing, PARA 2006, Umea, Sweden, June 2006. LNCS 4699. – 2007. – P. 1–10.

Андон Ф.И., Дорошенко А.Е., Жереб К.А. Программирование высокопроизводительных параллельных вычислений: формальные модели и графические ускорители // Кибернетика и системный анализ. – 2011. – № 4. – С. 176–187.

Дорошенко А.Е., Жереб К.А. Техника и инструментарий переписывающих правил для инженерии программного обеспечения графических ускорителей // Инженерия программного обеспечения. – 2010. – № 4. – С. 35–49.

Дорошенко А.Е., Жереб К.А., Яценко Е.А. Формализованное проектирование эффективных многопоточных программ // Проблеми програмування. – 2007. – № 1. – С. 17–30.

Дорошенко А.Е., Жереб К.А., Тырчак Ю.М., и др. Создание эффективных параллельных программ на Фортране с использованием техники переписывающих правил. Материалы конференции "Высокопродуктивные вычисления" (HPC-UA'2011). Киев, 12–14 октября 2011 г. – С. 76–83.

Richard M. Stallman. Using the Gnu Compiler Collection: A Gnu Manual for Gcc Version 4.3.3. CreateSpace, Paramount, CA. – 2009. – 636 p.

Doroshenko A., Shevchenko R. A Rewriting Framework for Rule-Based Programming Dynamic Applications. Fundamenta Informaticae. – 2006.– Vol. 72, N 1–3.– P. 95–108.

TermWare. – http://www.gradsoft.com.ua/products/termware_rus.html

Дорошенко А.Ю., Хаврюченко В.Д., Єгоров В.І., та ін. Паралельна реалізація алгоритму для задачі розрахунку густини молекулярних систем // Тези доповідей міжнародної конференції TAAPSD’2011 «Теоретичні та прикладні аспекти побудови програмних систем» (Україна, Ялта, 18-23 вересня, 2011 р.), Кримський гуманітарний університет, 2011. – С. 75–77.

Khavryutchenko V.D., Tarasenko Y.A., Strelko V.V., et al. Quantum chemical study of polyaromatic hydrocarbons in high multiplicity states // International Journal of Modern Physics B. – 2007.– Vol. 21, N 26. – P. 4507–4515.

Intel Parallel Studio http://software.intel.com/ru-ru/articles/intel-parallel-studio/

Portland Group Products http://www.pgroup.com/products/index.htm

Fortran Compilers: Gnu Compiler Collection, IBM VisualAge, Intel Fortran Compiler, Low Level Virtual Machine, Open64, PathScale, GFortran, F2C. Books Nippan. – 2010. – 48 p.

Open Fortran Parser (OFP) http://fortran-parser.sourceforge.net/

Андон Ф.И., Дорошенко А.Е., Цейтлин Г.Е., Яценко Е.А. Алгеброалгоритмические модели и методы параллельного программирования. – Киев: Академпериодика, 2007. – 631 с.


Refbacks

  • There are currently no refbacks.