350 руб
Журнал «Информационно-измерительные и управляющие системы» №7 за 2010 г.
Статья в номере:
Распределенный механизм барьерной синхронизации на основе параллельно-конвейерной координирующей среды
Ключевые слова: Многопроцессорная система матричная топология межпроцессорное взаимодействие координация параллельных процессов барьерная синхронизация
Авторы:
С. В. Волобуев - аспирант, Курский государственный технический университет. E-mail: magehunter@rambler.ru И. В. Зотов - проф. кафедры вычислительной техники Курского государственного технического университета. E-mail: zotovigor@yandex.ru
Аннотация:
Рассмотрена задача обеспечения барьерной синхронизации параллельных процессов в многопроцессорных системах широкого класса. Предложен распределенный аппаратно-ориентированный механизм синхронизации для N-мерных матричных систем, позволяющий повысить гибкость коммуникационной среды системы при одновременном снижении сложности межмодульного интерфейса.
Страницы: 35-38
Список источников
  1. O-Keefe M. T., Dietz H. G., Hardware barrier synchronization: dynamic barrier MIMD (DBM) // Proc. Intl Conf. Parallel Processing, August 1990, Urbana-Champaign. Pennsylvania State University Press. 1990. V. 1. P. 43-46.
  2. Johnson T. A., Hoare R. R. Cyclical cascade chains: a dynamic barrier synchronization mechanism for multiprocessor systems // Proc. IEEE Workshop Mass. Paral. Processing, 15th Intl Paral. Distrib. Processing Symp. (IPDPS-01), San Francisco, April 23-27 2001. Los Alamitos: IEEE Computer Society, 2001. P. 2061-2068.
  3. Delgado, M.,Kofuji, S. A distributed barrier synchronization solution in hardware for 2D-mesh multicomputers // Proc. 3rd Intl Conf. High Performance Computing, Dec. 19-22 1996. IEEE. 1996. P. 368-373.
  4. Ramakrishnan V., Scherson I. D., Subramanian R. Efficient techniques for nested and disjoint barrier synchronization // Journal of Parallel and Distributed Computing. 1999. V. 58. No. 8. P. 333-356.
  5. Cohen, W. E., Hyde, D. W., and Gaede, R.K., An optical bus-based distributed dynamic barrier mechanism // IEEE Transactions on Computers. 2000. V. 49, No. 12. P. 1354-1365.
  6. Moh S., Yu C., Lee B., et al. Four-ary tree-based barrier synchronization for 2D meshes without nonmember involvement // IEEE Transactions on Computers. 2001.
    V. 50. No. 8. P. 811-823.
  7. Волобуев С. В., Зотов И. В. Распределенная коммуникационная среда барьерной синхронизации // Методы и алгоритмы прикладной математики в технике, медицине и экономике: материалы VII Международной научно-практической конференции. Ч. 1. Новочеркасск: изд-во ЮРГТУ. 2007. С. 69-70.
  8. Волобуев С.В., Зотов И.В. Организация параллельно-конвейерной барьерной синхронизации в матричных многопроцессорных системах на основе распределенной координирующей среды. // Параллельные вычисления и задачи управления (PACO-08). М.: Институт проблем управления им. В. А. Трапезникова РАН. 2008. С. 616-642.
  9. Емельянов С. Г., Зотов И. В., Титов В. С. Архитектура параллельных логических мультиконтроллеров. М.: Высшая школа. 2009.