Распределенные вычисления и мультипроцессоры с динамической архитектурой
Аннотация
Рассмотрены проблемы организации распределенных вычислений и показано, что главной причиной возникающих трудностей является отсутствие адекватной вычислительной модели. Предлагается в качестве такой модели использовать динамические автоматные сети (ДАС). Рассматриваются свойства ДАС и возможности реализации мультипроцессоров с динамической архитектурой на базе этой модели. Показана ретроспектива развития и реализации данной концепции от рекурсивных вычислительных машин до мультипроцессоров с динамической архитектуройЛитература
Turing A. M. On computable numbers with an application to the Enstcheiaungsproblem // Proc. London. Math. Soc. 1937. Vol. 43.
J. von Neuman Theory of self-reproducing automata. University of Illinois Press, Urbana and London, 1966.
Ulam S. M. Random processes and transformation // Proc. of the International Congress of Mathematicians. 1950, Providence, 1952, vol. 11, p. 264–275.
Барзинь Ю. М. Проблема универсальности растущих автоматов // Доклады АН СССР
Petri C. A. Fundamentals of a theory asynchronous information flows // IFIP Conf. Proc. North- Holland Publ. Co. 1962. P. 386–391.
Karp R. M. and Miller R. E. Properties of a model for parallel computations: Determinacy, Termination, and Queuing // SIAM J. Applied Math. 1966, vol.14, No. 6. P. 1390–1411.
Dennis J. B. Programming generality, parallelism and computer architecture // IFIP Conf. Proc. North-Holland Publ. Co. 1968. P. 484–492.
Торгашев В. А., Андрианов В. И., Бердников Л. И. Рекурсивно-однородная структура. А.с. № 1445061 с приоритетом от 19 мая 1970 г.
Торгашев В. А., Андрианов В. И., Бердников Л. И. Регулярное вычислительное устройство. А.с. № 1499037 с приоритетом от 16 ноября 1970 г.
Торгашев В. А., Андрианов В. И., Кисельников В. М., Смирнов В. Б. Вычислительный модуль с перестраиваемой структурой. А.с. № 1844632 с приоритетом от 4 ноября 1972 г.
Glushkov V. M., Ignatyev M. B., Myasnicov V. A. and Torgashev V. A. Recursive machines and computing technology // IFIP Conf. Proc. Amsterdam: North-Holland Publ. Co. 1974. P. 65–70.
Cruzela I. EMCS — Design of unorthodox multiprocessing computer system // Proc. 2-nd EUROMICRO Symp. Venice. 1976. P. 153–156.
Davis A. L. The architecture and system methodology of DDM1: A recursively structured data driven machine // Proc. 5-th Annual Symposium Computer Architecture. 1978. P. 210–215.
Wilner W. T. Recursive machines // Internal Report Xerox Corp. Palo Alto Research Center, 1980.
Treleaven P. C., Hopkins R. P. A recursive computer architecture for VLSI // Proc. 9-th
CDC may explore new soviet technology // Computer Digest. 1977. Vol. 12, No. 11. P. 7.
Торгашев В. А. Управление вычислительными процессами и машины с динамической архитектурой. Вычислительные системы и методы исследований и управления автоматизации. М.: Наука, 1982. С. 172–187.
Плюснин В. У., Пономарев В. М., Торгашев В. А. Распределенные вычисления и машины с динамической архитектурой. Вычислительные системы и методы исследований и управления автоматизации. М.: Наука. 1982. С. 188–205.
Torgashev V. A. and Plyusnin V. U. Dynamic architecture computers // Proc. of the Intern. Conf. Parallel Computing Technologies. ReSCo. Moscow, 1993. P. 25–29.
Torgashev V. A. and Tsaryov I. V. A parallel programming language for dynamic architecture computers // Proc. of The Intern. Conf. Parallel Computing Technologies. ReSCo. Moscow. 1993. P. 31–34.
Afanasyev V. V., Sapegin V. B. and Torgashev V. A. Dynamic architecture processors in vessel traffic systems // Proc. of the Intern. Conf. on Informatics and Control, ICI&C.97. St.- Petersburg, 1997.
J. von Neuman Theory of self-reproducing automata. University of Illinois Press, Urbana and London, 1966.
Ulam S. M. Random processes and transformation // Proc. of the International Congress of Mathematicians. 1950, Providence, 1952, vol. 11, p. 264–275.
Барзинь Ю. М. Проблема универсальности растущих автоматов // Доклады АН СССР
Petri C. A. Fundamentals of a theory asynchronous information flows // IFIP Conf. Proc. North- Holland Publ. Co. 1962. P. 386–391.
Karp R. M. and Miller R. E. Properties of a model for parallel computations: Determinacy, Termination, and Queuing // SIAM J. Applied Math. 1966, vol.14, No. 6. P. 1390–1411.
Dennis J. B. Programming generality, parallelism and computer architecture // IFIP Conf. Proc. North-Holland Publ. Co. 1968. P. 484–492.
Торгашев В. А., Андрианов В. И., Бердников Л. И. Рекурсивно-однородная структура. А.с. № 1445061 с приоритетом от 19 мая 1970 г.
Торгашев В. А., Андрианов В. И., Бердников Л. И. Регулярное вычислительное устройство. А.с. № 1499037 с приоритетом от 16 ноября 1970 г.
Торгашев В. А., Андрианов В. И., Кисельников В. М., Смирнов В. Б. Вычислительный модуль с перестраиваемой структурой. А.с. № 1844632 с приоритетом от 4 ноября 1972 г.
Glushkov V. M., Ignatyev M. B., Myasnicov V. A. and Torgashev V. A. Recursive machines and computing technology // IFIP Conf. Proc. Amsterdam: North-Holland Publ. Co. 1974. P. 65–70.
Cruzela I. EMCS — Design of unorthodox multiprocessing computer system // Proc. 2-nd EUROMICRO Symp. Venice. 1976. P. 153–156.
Davis A. L. The architecture and system methodology of DDM1: A recursively structured data driven machine // Proc. 5-th Annual Symposium Computer Architecture. 1978. P. 210–215.
Wilner W. T. Recursive machines // Internal Report Xerox Corp. Palo Alto Research Center, 1980.
Treleaven P. C., Hopkins R. P. A recursive computer architecture for VLSI // Proc. 9-th
CDC may explore new soviet technology // Computer Digest. 1977. Vol. 12, No. 11. P. 7.
Торгашев В. А. Управление вычислительными процессами и машины с динамической архитектурой. Вычислительные системы и методы исследований и управления автоматизации. М.: Наука, 1982. С. 172–187.
Плюснин В. У., Пономарев В. М., Торгашев В. А. Распределенные вычисления и машины с динамической архитектурой. Вычислительные системы и методы исследований и управления автоматизации. М.: Наука. 1982. С. 188–205.
Torgashev V. A. and Plyusnin V. U. Dynamic architecture computers // Proc. of the Intern. Conf. Parallel Computing Technologies. ReSCo. Moscow, 1993. P. 25–29.
Torgashev V. A. and Tsaryov I. V. A parallel programming language for dynamic architecture computers // Proc. of The Intern. Conf. Parallel Computing Technologies. ReSCo. Moscow. 1993. P. 31–34.
Afanasyev V. V., Sapegin V. B. and Torgashev V. A. Dynamic architecture processors in vessel traffic systems // Proc. of the Intern. Conf. on Informatics and Control, ICI&C.97. St.- Petersburg, 1997.
Опубликован
2007-08-01
Как цитировать
Торгашев,. (2007). Распределенные вычисления и мультипроцессоры с динамической архитектурой. Труды СПИИРАН, (4), 50-72. https://doi.org/10.15622/sp.4.3
Выпуск
Раздел
Статьи
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
