НОРМАЛЬНАЯ ФОРМА ФОАТЫ И ЕЁ ПРИМЕНЕНИЕ ДЛЯ УСКОРЕНИЯ ВЫЧИСЛЕНИЙ С ПОМОЩЬЮ МНОГОЯДЕРНОГО ГРАФИЧЕСКОГО ПРОЦЕССОРА

A FOATA NORMAL FORM AND ITS APPLICATION FOR THE PURPOSE OF ACCEL­ERATING COMPUTATIONS BY A MULTI-GPU

 

Хусаинов Ахмет Аксанович - доктор физико-математических наук, профессор кафедры «Математическое обеспечение и применение ЭВМ» Комсомольского- на-Амуре государственного технического университета (Россия); 681013, Комсо­мольск-на-Амуре, пр. Ленина, 27; 8 (909) 8656477. E-mail: husainov@knastu.ru.

Mr. Akhmet A. Khusainov - Doctor of Physics and Mathematics, Professor, Depart­ment of Computer Software and Computing, Komsomolsk-on-Amur State Technical University; 27, Lenina Pr., 681013, Komsomolsk-on-Amur, Khabarovsky region, Rus­sia; phone: + 7 (909) 8656477. E-mail: husainov@knastu.ru.

Михайлов Николай Витальевич - студент четвёртого курса (специальность «Прикладная математика и информатика») Комсомольского-на-Амуре государ­ственного технического университета (Россия); 681013, Комсомольск-на-Амуре, пр. Ленина, д. 27; 8 (924) 1169476. E-mail: mikhailov.nicolay@mail.ru.

Mr. Nikolay V. Mikhailov - fourth-year MA student of Applied Mathematics and In­formation Technology, Komsomolsk-on-Amur State Technical University; 27, Lenina Pr., 681013, Komsomolsk-on-Amur, Khabarovsky region, Russia; phone: + 7 (924) 1169476, e-mail: mikhailov.nicolay@mail.ru

 

Аннотация. Авторы предлагают организацию вычислительных процессов с помощью нормальной формы Фоаты как возможный путь распараллеливания для систем с SIMD-архитектурой.

Summary. The authors propose to organize computational processes by a Foata normal form as a possible method of parallelization in systems having the SIMD-architecture.

 

Ключевые слова: нормальная форма Фоаты, частично-коммутативный моноид, граф вычислитель­ного процесса, многоядерный графический процессор.

Keywords: Foata normal form, free partially commutative monoid, decomposition of computational process into stages, graph of the computational process, multicore graphics processor.

 

«Ученые записки КнАГТУ». № IV - 1(16) 2013 «Науки о природе и технике» с. 35 - 39

«Scholarly Notes of Komsomolsk-na-Amure State Technical University». Issue IV - 1(16) 2013 "Engineering and Natural Sciences"

 

DOI 10.17084/2013.IV-1(16).6

 

References

 

1.    Mazurkiewicz, A. Basic notions of trace theory / A. Mazurkiewicz // Linear time, branching time and partial order in logicsand models for concurrency, Lecture Notes in Computer Science. – Berlin: Springer-Verlag, 1989. – Vol. 354. – P. 285-363.

     http://dx.doi.org/10.1007/BFb0013025

2.    Anisimov, A. V. Inhomogeneous sorting / A. V. Anisimov, D. Knuth // International Journal of Computer and Information Sciences. – 1979. – Vol. 8. – P. 255-260.

3.    Diekert, V. Partial Commutation and Traces / V. Diekert, Y. Métivier // Handbook of formal languages. –New York: Springer-Verlag, 1997. – Vol. 3. – P. 457-533.

4.    Боресков, А. В. Основы работы с технологией CUDA / А. В. Боресков, А. А. Харламов. – М.: ДМК Пресс, 2010. – 232 с.

5.    Sanders, J. CUDA by Example: an Introduction to General-Purpose GPU Programming / J. Sanders, E. Kandrot. – Boston: Addison-Wesley, 2010. – 292 p.

 

Ссылка на текст статьи

Текст статьи в журнале

Text of article in journal

 

© 2013 Khusainov A.A., Mikhailov N. V. This is an Open Access article distributed under the terms of the Russian Index of Science Citation License http://www.uzknastu.ru/files/forautors/en/License%20Agreement.doc, allowing third parties to copy and redistribute the material in any medium or format and to remix, transform, and build upon the material for any purpose, even commercially, provided the original work is properly cited and states its license.

© 2013 Хусаинов А. А., Михайлов Н. В. Данная статья находится в Открытом Доступе и распространяется на условиях лицензии Российского Индекса Научного цитирования http://www.uzknastu.ru/files/forautors/en/License%20Agreement.doc, в соответствии с которыми третьи лица имеют право копировать и повторно распространять этот материал на любых носителях и в любом формате, а также микшировать, изменять и использовать в качестве основы для любых целей, в том числе коммерческих, при условии, что на оригинальное произведение сделаны должным образом оформленные ссылки и что приведена информация о действующей в отношении него лицензии.

 

Лицензия Creative Commons
Произведение «НОРМАЛЬНАЯ ФОРМА ФОАТЫ И ЕЁ ПРИМЕНЕНИЕ ДЛЯ УСКОРЕНИЯ ВЫЧИСЛЕНИЙ С ПОМОЩЬЮ МНОГОЯДЕРНОГО ГРАФИЧЕСКОГО ПРОЦЕССОРА A FOATA NORMAL FORM AND ITS APPLICATION FOR THE PURPOSE OF ACCEL­ERATING COMPUTATIONS BY A MULTI-GPU» созданное автором по имени Хусаинов А. А., Михайлов Н. В. Khusainov A.A., Mikhailov N. V. , публикуется на условиях лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
Основано на произведении с http://www.uzknastu.ru/files/translit/2013/IV-1%2816%29/IV-1%2816%29.6.htm.