МЕТОДЫ ПОСТРОЕНИЯ СИСТЕМ АВТОМАТИЗИРОВАННОГО РАСПАРАЛЛЕЛИВАНИЯ ПРИЛОЖЕНИЙ ДЛЯ АРХИТЕКТУР С СИММЕТРИЧНО АДРЕСУЕМОЙ ПАМЯТЬЮ

METHODS FOR BUILDING SYSTEMS OF AUTOMATED PARALLELIZATION PROGRAMMING FOR ARCHITECTURES WITH SYMMETRICALLY-ADDRESSABLE MEMORY

 

Трещев Иван Андреевич - кандидат технических наук, доцент кафедры «Мате­матическое обеспечение и применение ЭВМ» Комсомольского-на-Амуре госу­дарственного технического университета (Россия, Комсомольск-на-Амуре); 681013, г. Комсомольск-на-Амуре, ул. Ленина, д.27; 8-962-287-19-91. E-mail: kalkt@yandex.ru.

Ivan A. Treshchev - Ph.D in Engineering, Assistant Professor, Department of Com­puter Software and Computing, Komsomolsk-on-Amur State Technical University, 27, Lenina prospect, 681013 Komsomolsk-on-Amur, Khabarovsk region, Russian Federa­tion, tel.: +7 (962) 287-19-91. E-mail: kalkt@yandex.ru.

 

Аннотация. Данная работа посвящена рассмотрению подходов для автоматизированного распарал­леливания приложений, ориентированных на использование в системах с симметрично адресуемой памятью. Рассматриваются концепции параллелизма по данным и функционального параллелизма, модели с бесконечными и ограниченными ресурсами. Рассмотрена методология применения времен­ных волновых систем для распараллеливания алгоритмов, которым присущ функциональный парал­лелизм.

Summary. The paper considers several approaches to automated parallelization of applications intended for use in systems with symmetrically addressed memory. Parallelization concepts are considered: data paralleli­zation, functional parallelization; along with infinite/limited resource models . A methodology of application of time-wave systems to parallelize algorithms with inherent functional parallelism is considered.

 

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

Key words: automatic parallelization, functional parallelization, data parallelization.

 

«Ученые записки КнАГТУ». № I - 1(5) 2011 «Науки о природе и технике»   с. 29 - 32

«Scholarly Notes of Komsomolsk-na-Amure State Technical University».  Issue I - 1(5) 2011 "Engineering and Natural Sciences"

 

DOI 10.17084/2011.I-1(5).5

 

References

 

1. Voevodin, V. V. Parallel'nye vychisleniia / V. V. Voevodin, Vl. V. Voevodin. – SPb.: BKhV –Peterburg, 2004. – 608 s.

2. Tanenbaum, E. Operatsionnye sistemy: razrabotka i realizatsiia / E. Tanenbaum, A. Vudkhall. // Computer Science: perevod s angl. – SPb.: Piter, 2006. – 576 s.

3. Toporkov, V. V. Modeli raspredelennykh vychislenii / V. V. Toporkov. – M.: Fizmatlit, 2004. – 320s.

4. Treshchev, I. A. Matematicheskaia model' gibridnoi vremennoi volnovoi sistemy / I. A. Treshchev // Sistemy upravleniia i informatsionnye tekhnologii. – 2007. – № 4 (30). – S. 19–21.

5. Treshchev, I. A. Parallel'nye algoritmy vizualizatsii fraktal'nykh mnozhestv na osnove asinkhronnykh volnovykh sistem / I. A. Treshchev. // Informatsionno vychislitel'nye tekhnologii i ikh prilozheniia: sb. st. IV rossiisko-ukrainskogo nauch.-tekhnicheskogo i metodicheskogo simp. – Penza: PGSKhA, 2006 – S. 227–230.

6. Treshchev, I. A. Postroenie mnogopotochnykh prilozhenii dlia rasparallelivaniia algoritmov perebora / I. A. Treshchev. // Informatika i sistemy upravleniia. – 2008. – № 1 (15). – S. 151–159.

7. Treshchev, I. A. Svidetel'stvo ob ofitsial'noi registratsii programmy dlia EVM № 2006613475. Perebor posledovatel'nostei kak raskraska vershin grafa pri obkhode v shirinu s ispol'zovaniem mnogopotokovykh prilozhenii na komp'iuterakh s SMP arkhitekturoi. – 6.10.2006.

8. Khusainov, A. A. Arkhitektura vychislitel'nykh sistem: ucheb. posobie / A. A. Khusainov, N. N. Mikhailova. – Komsomol'sk-na-Amure: GOUVPO «KnAGTU», 2004. – 123 s.

9. Bednarczyk, M. A. Categories of asynchronous systems, PhD thesis in Computer Science / M. A. Bednarczyk // University of Sussex. – 1988. – 134 s.

 

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

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

Text of article in journal

 

© 2011 Treshchev I. A. 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.

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