Методика декомпозиции информационного графа программы для организации параллельной обработки данных на ЭВМ МКОД

16 / 17

6. Подольский В.Э. Об организации параллельной работы некоторых алгорит-
мов поиска кратчайшего пути на графе в вычислительной системе с многи-
ми потоками команд и одним потоком данных // Наука и образование. МГТУ
им. Н.Э. Баумана. 2015. № 4. URL:
7. Овчинников В.А. Графы в задачах анализа и синтеза структур сложных систем
М.: Изд-во МГТУ им. Н.Э. Баумана, 2014. 423 с.
8. Овчинников В.А., Иванова Г.С. Методика формального синтеза комбинирован-
ных структур данных для представления графов // Инженерный журнал: наука
и инновации. 2012. № 1. С. 135–145. URL:
DOI: 10.18698/2308-6033-2012-1-79
9. Овчинников В.А., Иванова Г.С. Оптимизирующие преобразования алгоритмов,
использующие свойства множеств, предикатов и операций над нами // Вестник
МГТУ им. Н.Э. Баумана. Сер. Приборостроение. 2013. № 4. С. 53–66.
10. Gentleman R., Whalen E., Huber W., Falcon S. Graph: graph: A package to handle
graph data structures. R package version 1.44.1. Technical document. May 2015.
URL:
graph.pdf (дата обращения: 25.05.2015).
11. Hansen K.D., Gentry J., Long L., Gentleman R., Falcon S., Hahne F., Sarkar D.
Rgraphviz: Provides plotting capabilities for R graph objects. R package version
2.10.0. Technical document. May 2015.
URL:
Rgraphviz.pdf (дата обращения: 25.05.2015).
REFERENCES
[1] Clements A. Principles of Computer Hardware. OUP Oxford, 2006. 672 p.
[2] Popov . Elektronnaya vychislitel’naya mashina s mnogimi potokami komand i
odnim potokom dannykh [Computer with Multiple Instruction Streams and Single
Data Stream]. Pat. no. 71016. Russian Federation, 2008. Bull. no. 5.
[3] Popov . Computer with Hardware Support for Operations on Data Structures.
Aerokosmicheskie tekhnologii, 2009. T. 1. Tr. Vtoroy Mezhdunar. nauch.-tekhn. konf.,
posvyashchennoy 95-letiyu so dnya rozhdeniya akademika V.N. Chelomeya. OAO
“VPK “NPO mashinostroeniya” [Aerospace Technologies. Proceedings of the 2nd
International scientific and technical conference dedicated to the 95th anniversary of
the birth of academician V.N. Chelomey]. MIC “NPO Mashinostroyeniya”. Vol. 1.
2009. Bauman MSTU. Moscow, 2012, pp. 296–301 (in Russ.).
[4] Popov . Application of Computing Systems with Multiple Instruction Streams
and Single Data Stream for Solving Optimization Problems Jelektr. nauchno-tekh.
izd. “Inzhenernyy zhurnal: nauka i innovacii” [El. Sc.-Tech. Publ. “Eng. J.: Science
and Innovation”, 2012, iss. 1. Available at:
[5] Popov . On the Implementation of the Ford-Fulkerson Algorithm in the Multiple
Instructions and Single Data Computer System. Nauka i obrazovanie. MGTU
im. N.E. Baumana [Science & Education of the Bauman MSTU. Electronic Journal],
2014, no. 9. Available at:
DOI: 10.7463/0914.0726416
[6] Podol’skii V.E. On the Organization of Parallel Operation of Some Algorithms for
Finding the Shortest Path on a Graph on a Computer System with Multiple Instruction
Stream and Single Data Stream. Nauka i obrazovanie . MGTU im. N.E. Baumana
[Science & Education of the Bauman MSTU. Electronic Journal], 2015, no. 4.
Available at:
DOI: 10.7463/0415.0764268
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2016. № 1 127