Распределенный механизм барьерной синхронизации на основе параллельно-конвейерной координирующей среды

С. В. Волобуев; И. В. Зотов

Распределенный механизм барьерной синхронизации на основе параллельно-конвейерной координирующей среды

научная статья Страницы: 35-38

¹ аспирант, Курский государственный технический университет
² проф. кафедры вычислительной техники Курского государственного технического университета

Ключевые слова: Многопроцессорная система матричная топология межпроцессорное взаимодействие координация параллельных процессов барьерная синхронизация

Аннотация

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

Для цитирования

Волобуев С.В., Зотов И.В. Распределенный механизм барьерной синхронизации на основе параллельно-конвейерной координирующей среды // Информационно-измерительные и управляющие системы. 2010. № 7. С. 35–38.

Список источников

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.
Johnson T. A., Hoare R. R. Cyclical cascade chains: a dynamic barrier synchronization mechanism for multiprocessor systems // Proc. IEEE Workshop Mass. Paral. Processing, 15^th Intl Paral. Distrib. Processing Symp. (IPDPS-01), San Francisco, April 23-27 2001. Los Alamitos: IEEE Computer Society, 2001. P. 2061-2068.
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.
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.
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.
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.
Волобуев С. В., Зотов И. В. Распределенная коммуникационная среда барьерной синхронизации // Методы и алгоритмы прикладной математики в технике, медицине и экономике: материалы VII Международной научно-практической конференции. Ч. 1. Новочеркасск: изд-во ЮРГТУ. 2007. С. 69-70.
Волобуев С.В., Зотов И.В. Организация параллельно-конвейерной барьерной синхронизации в матричных многопроцессорных системах на основе распределенной координирующей среды. // Параллельные вычисления и задачи управления (PACO-08). М.: Институт проблем управления им. В. А. Трапезникова РАН. 2008. С. 616-642.
Емельянов С. Г., Зотов И. В., Титов В. С. Архитектура параллельных логических мультиконтроллеров. М.: Высшая школа. 2009.

[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, 15^th 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.

Аннотация

Для цитирования

Похожие статьи