НОРМАЛЬНАЯ ФОРМА ФОАТЫ И ЕЁ ПРИМЕНЕНИЕ ДЛЯ УСКОРЕНИЯ
ВЫЧИСЛЕНИЙ С ПОМОЩЬЮ МНОГОЯДЕРНОГО ГРАФИЧЕСКОГО ПРОЦЕССОРА
A FOATA NORMAL FORM AND ITS APPLICATION FOR THE PURPOSE OF ACCELERATING 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, Department of Computer Software and Computing, Komsomolsk-on-Amur
State Technical University; 27, Lenina Pr., 681013,
Komsomolsk-on-Amur, Khabarovsky region, Russia;
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 Information 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.
Ссылка на
текст статьи
© 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, в
соответствии с которыми третьи лица имеют право копировать и повторно
распространять этот материал на любых носителях и в любом формате, а также
микшировать, изменять и использовать в качестве основы для любых целей, в том
числе коммерческих, при условии, что на оригинальное произведение сделаны
должным образом оформленные ссылки и что приведена информация о действующей в
отношении него лицензии.
Произведение «НОРМАЛЬНАЯ
ФОРМА ФОАТЫ И ЕЁ ПРИМЕНЕНИЕ ДЛЯ УСКОРЕНИЯ ВЫЧИСЛЕНИЙ С ПОМОЩЬЮ МНОГОЯДЕРНОГО
ГРАФИЧЕСКОГО ПРОЦЕССОРА A FOATA NORMAL FORM AND ITS APPLICATION FOR THE PURPOSE
OF ACCELERATING 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.