Распределенные вычисления и мультипроцессоры с динамической архитектурой
Аннотация
Рассмотрены проблемы организации распределенных вычислений и показано, что главной причиной возникающих трудностей является отсутствие адекватной вычислительной модели. Предлагается в качестве такой модели использовать динамические автоматные сети (ДАС). Рассматриваются свойства ДАС и возможности реализации мультипроцессоров с динамической архитектурой на базе этой модели. Показана ретроспектива развития и реализации данной концепции от рекурсивных вычислительных машин до мультипроцессоров с динамической архитектуройЛитература
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.
Distributed Computing and Dynamic Architecture Multiprocessors
Abstract
The problems of organizing distributed computations are considered. It is shown that the main reason for arising difficulties is an absence of adequate computational model. Dynamic automata networks (DAN) are proposed as such a model. Properties of DAN and possibilities of realizing multiprocessors with dynamic architecture based on this model are considered. Retrospective review of developing and realizing this concept from recursive computers to multiprocessors with dynamic architecture is shown.Опубликован
2007-08-01
Как цитировать
Торгашев,. (2007). Распределенные вычисления и мультипроцессоры с динамической архитектурой. Труды СПИИРАН, (4), 50-72. https://doi.org/10.15622/sp.4.3
Выпуск
Раздел
Статьи
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
