Процедура и устройство барьерной синхронизации с динамическим ограничением области распространения координирующих сигналов
Диссертация
Большинство известных процедур барьерной синхронизации, (независимо от уровня реализации) не учитывают особенности итеративных параллельных вычислений, выполняя координационную операцию в конце каждой итерации цикла как независимую операцию, что сопряжено с многократной инициализацией / финализацией барьерной группы. В свою очередь, процедуры, поддерживающие циклически выполняемые барьеры… Читать ещё >
Список литературы
- Аль-Хади, A.M. Методы распределенной барьерной синхронизации-параллельных процессов в матричных СБИС-системах Текст. / И. В: Зотов- C.B. Волобуев, А. М: Аль-Хади // Нейрокомпьютеры: разработка,.применение. 2009: № 12.&bdquo-С.&bdquo-46−52.
- Аль-Хади, A.M. Организация отказоустойчивого межпроцессорного* взаимодействия, в матричных мультикомпьютерах Текст. / А. Аль-Хади, И. В. Зотов [и др.] // Известия ТулГУ. Бизнес-процессы и бизнес-системы. Тула: ТулГУ, 2006. Вып.4. С. 3−9.
- Аль-Хади, A.M. Программа имитационного моделирования матричных коммутаторов с отказоустойчивой маршрутизацией пакетов / A.M. Аль-Хади и др. // Свидетельство об официальной регистрации программы для ЭВМ№ 2 009 612 576- заявл. 23.03.2009- per. 21.05.2009.
- Аль-Хади, А. М. Распределенная процедура барьерной синхронизации- с динамическим ограничением? области- распространения- координирующих сигналов* Текст. / А. М- Аль-Хади- С.'Ау Муратову ШВ Зотова // Телекоммуникации. 2011. № 5. G. 2−7.
- Антонов, A.C. Параллельное программирование: с использованием технологии ОрепМР Текст.: Учебное пособие. — М.: Изд-во МГУ, 2009. 77 с.
- Волобуев, С.В. Распределенный- механизм барьерной- синхронизации, на основе параллельно-конвейерной координирующей среды Текст. / С. В: Волобуев, И. В. Зотов // Информационно-измерительные и управляющие системы. 2010. № 7. С. 35−39.
- Котов, В.Е. Сети Петри Текст. М.: Наука, Гл. ред. физ.-мат. л-ры, 1984.-160 с.
- Кремер, Н. Ш: Теория вероятности и математическая статистика Текст.: Учеб. для вузов 3-е изд. перераб. и доп.* - М'.: «ЮНИТИДАНА», 2004. -573 с.
- Мелехин, В'.Ф. Вычислительные машины, системы и сети Текст.: учебник для студ. высш: уч. заведений / В. Ф. Мелехин, Е. Г. Павловский. — 2-е изд. М.: «Академия», 2007. — 560 с.
- Обзор продукции. Процессор Intel Хеоп серии 7500 Электронный ресурс. // Корпорация Intel, 2010. URL: http://cache-www.intel.com/cd/00/00/45/27/452 706 452 706.pdf (дата обращения: 15.09.2010).
- Организация и синтез микропрограммных мультимикроконтроллеров Текст. / И. В. Зотов, В. А. Колосков, B.C. Титов, и др. Курск: Изд-во «Курск», 1999.-368 с.
- Патент № 2005/50 374 А1 США, МКИ 8 G06 °F 12/00. Method for synchronizing processors in a multiprocessors system / T. Nakamura, N. Sukegawa (Япония). -№ 10/894 064- заявлено 20.07.2004- опубл. 03.03.2005. 14 с.
- Патент № 2 116 665 РФ, МКИ 6 G06F9/22. Модуль мультимикропрограммной системы / И. В. Зотов, В. А. Колосков, В. С. Титов (РФ). -№ 97 102 631/09- заявлено 18.02.97- опубл. 27.07.98, Бюл. № 21.-21 с.
- Патент № 2 145 434 РФ, МКИ 7 G05B19/18, G06F9/22. Модуль системы программного управления / И. В. Зотов (РФ). № 98 119 803/09- заявлено 2.11.98- опубл. 10.02.2000, Бюл. № 4. — 23 с.
- Патент № 2 146 064 РФ, МКИ 7 G05B19/18, G06F9/22. Устройство программного, управления / И. В:Зотов (РФ). — № 99 101 272/09- заявлено 19.01.99- опубл. 27.02.2000, Бюл. № 6. 18 с.
- Патент № 2 152 071 РФ, МКИ-7 G06F9/22- 9/28. Модуль системы, микропрограммного управления / И. В. Зотов (РФ). № 99 109 080/09- заявлено 5.05.99- опубл. 27.06.2000- Бюл. № 18. — 20 с.
- Патент № 2 168 198 РФ, МКИ 7 G05B19/05, G06F9/28. Микроконтроллерная сеть / И. В. Зотов (РФ). № 99 119 676/09- заявлено 13.09.99- опубл. 27.05.2001, Бюл. № 15. — 21 с.
- Патент № 2 280 887 РФ, МКИ 8 G05B19/18, G06F9/28. Микроконтроллерная сеть / А. А. Иванов, Дж.Н.Абдель-Джалил, И. В'.Зотов, С. В. Виноградов (РФ). № 2 005 104 065/09- заявлено 15.02.2005- опубл. 27.07.2006, Бюл. № 21. — 26 с.
- Патент № 6 085 303 США, МКИ 7 G06F15/16. Serialized race-free virtual barrier network / G. Thorson, R.S.Passint, S.L.Scott (США). № 972 010- заявлено 17.11.97- опубл. 04.07.2000.-22 с.
- Патент № 6 216 174 В1 США, МКИ 7 G06F15/80. System and method for fast barrier synchronization / S.L. Scott, R.E. Kessler (США). № 09/162 673- заявлено 29.09.98- опубл. 10.04.2001. — 10 с.
- Патент № 6 996 812 В2 США, МКИ 8 G06F9/45. Software implementation of synchronous memory barrier / P.E. McKenney (США). — № 09/884 597- заявлено 18.06.2001- опубл. 7.02.2006. 11 с.
- Патент № 7 444 385 США, МКИ 9 G06F15/16. Global interrupt and. burner network / M.A. Blumrich- D. Chen- P.W. Coteus и др. (США). № 10/468 997- заявлено'25.02.02- опубл. 28.10:08. — 10 с.
- Патент № 7 487 501 В2 США, МКИ 9 G06 °F 9/46, 1/00: Distributed counter and centralized sensor- in barrier wait synchronization / R.E. Silvera, K.A. Stoodley, G. Zhang (США). № 10/929 165- заявлено 30.08.2004- опубл. 03.02.2009. — 7 с.
- Патент № 751 295 IB 1 США, МКИ 9 G06F9/46. Barrier synchronization object for multi-threaded application / R. Marejca (США). — № 10/641 172- заявлено 14.08.03- опубл. 31.03.09. 13 с.
- Патент № 7 770 170 В2 США, МКИ 10 G06 °F 9/45, 9/46, 17/30, 13/00. Blocking local sense synchronization barrier / J. Rector, J.D. Morrison- N. M: Clift и др. (США). -№ 11/180 338- заявлено 12.07.2005- опубл. 03.08.2010. 16 с.
- Питерсон, Дж. Теория сетей Петри и моделирование систем Текст.: Пер. с англ. -М.: Мир, 1984. -264 с.
- Процессоры AMD Электронный ресурс. // Advanced Micro Devices, Inc. URL: http://www.amd.com/ru/products/Pages/processors.aspx (дата обращения": 15.09.2010).
- Свидетельство о регистрации программы для ЭВМ № 2 006 610 308. Библиотека классов для имитационного моделирования коммуникационных сетей / Э. И. Ватутин, И. В. Зотов (РФ). М.: РосПатент- заявлено 22.10.2005- дата регистрации 16.01.2006.
- Советов, Б.Я. Моделирование систем Текст.: учеб. пособие / БЛ. Советов, С. А. Яковлев. М.: Высшая школа, 2005. — 343 с.
- Таненбаум Э. Современные операционные системы Текст. 2-е изд. — СПб.: Питер, 2002.- 1040 е.: ил.
- Угрюмов, Е.П. Цифровая схемотехника Текст.: учеб. пособие / Е. П. Угрюмов. СПб.: БХВ-Петербург, 2004. — 800 с.
- Эндрюс, Г. Р. Основы многопоточного- параллельного и распределенного программирования Текст.: Пер. с англ. — М.: Издательский дом «Вильяме», 2003: 512 с.
- Якобовский, М'.В! Распределенные системы и сети Текст.: Учебное пособие. -М.: МГТУ «Станкин», 2000. 118 с.
- An 8-core, 64-thread- 64-bit, power efficient SPARC SoC Электронный ресурс. // Sun Microsystems Inc., Niagara 2, ISSCC 2007 URL: http: //www.opensparc.net/pubs/preszo/07/n2isscc.pdf. (дата обращения: 15.09.2010).
- Abellan, J.L. Efficient and" scalable barrier synchronization for many-core CMPs Текст. / J.L. Abellan, J. Fernandez, M.E. Acacio // Proceedings of the 7th ACM international conference on Computing frontiers, Bertinoro, Italy, 2010. P. 73−74.
- Anderson, J. R. Simulation and Analysis of Barrier Synchronization Methods Текст. / J. R. Anderson // Technical Report No: HPPC-95−04, University of Minnesota, 1995. 42 p.
- Brooks, E.D. The Butterfly Barrier Текст. / E.D. Brooks // International Journal of Parallel Programming. -1986.-Vol. 15, № 4. P. 295−307.
- Buntinas, D. Optimizing Synchronization Operations for Remote Memory Communication Systems Текст. / D. Buntinas, A. Saify, D.K. Panda и др. // International Parallel and Distributed Processing Symposium (IPDPS'03), 2003.
- Cole, B. NEWS: 40-core processor with Forth-based IDE tools unveiled Электронный ресурс. // URL: http://www.eetimes.com/electronics-products/processors/4 107 362/NEWS-40-core-processor-with-Forth-based-IDE-tools-unveiled (дата обращения: 15.09.2010).
- Delgado, M., A distributed barrier synchronization solution in hardware for 2D-mesh multicomputers Текст. / M. Delgado, S. Kofuji // Proc. 3rd Intl Conf. High Performance Computing, Dec. 19−22 1996. IEEE: 1996. -P: 368−373.
- Dietz, H.G. A fine-grain parallel architecture based on barrier synchronization Текст. / H. G. Dietz, R. Hoare, T. Mattox // Intl. Conf. Parallel Processing, 1996. Vol. 1. — P.* 247−250.
- Feldmann, A. Subset barrier synchronization on a-private-memory parallel system* Текст. / A. Feldmann, T. Gross, D. O’Hallaron и др. // Proc. ACM Symp. Parallel Algor. Architect. (SPAA92), San Diego, 29 June 1 July 1992. — ACM, 1992.-P. 209−218.
- Goodman, J.R. Efficient Synchronization Primitives for Large-Scale Cache-Coherent Multiprocessors Текст. / J.R. Goodman, M.K. Vernon, P.J. Woest // ACM SIGARCH Computer Architecture News. 1989. — Vohl7, № 2. — P. 64−75.
- Gupta, R. High speed synchronization of processors using fuzzy barriers Текст. / R. Gupta, M. Epstein // International Journal of Parallel Programming. -1990.-Vol. 19, № 1.
- Hengsen, D. Two Algorithms for Barrier Synchronization Текст. / D. Hengsen, R. Finkel, U. Manber // International Journal of Parallel Programming. -1988. — Vol. 17, № 1. P. 1−17.
- Ноаге, R.R. ClusterNet: An Object-Oriented Cluster Network Текст. / R.R. Hoare // Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing, May 01 05,2000. — P. 28−38.
- Hoefler, T. A Survey of Barrier Algorithms for Coarse Grained Supercomputers Текст. / Т. Hoefler, Т. Mehlan, F. Mietke и др. // Chemnitzer Informatik Berichte. 2004. — Vol 04, № 03.
- Johnson, D. Low-cost, high-performance barrier synchronization, on networks of workstation Текст. / D. Johnson, D. Lilja, J. Reidl и др. // Journal of Parallel and Distributed Computing. 1997. — Vol. 40. — РГ131−137.
- Johnson, T.A. Cyclical cascade chains: a dynamic barrier synchronization mechanism for multiprocessor systems Текст. / T.A.Johnson, R.R.Hoare // Proc.
- EE Workshop Mass. Paral. Processing, Intl Paral. Distrib. Processing Symp. (IPDPS-01), San Francisco, 23−27 April 2001. Los Alamitos: IEEE Computer Society, 2001. — P. 2061−2068.
- Jordan, H.F. A special purpose architecture for. finite element analysis Текст. / H.F. Jordan // International Conference on Parallel Processing, 1978. — P. 263−266.
- Jung, II Two-phase barrier: a synchronization' primitive for improving the processor utilization Текст. / I. Jung, J. Hyun, J. Ma // International Journal of Parallel Programming. 2001. — Vol. 29, № 6. — P. 607−627.
- Kessler, R.E. Cray T3D: A new dimension for Cray Research Текст. / R. E. Kessler, J. L. Schwarzmeier // Proc. 38th IEEE Int. Computer Conf., 1993. P. 176−182.
- Lin, X. Deadlock-Free Multicast Wormhole Routing in 2D Mesh Multicomputers Текст. / X. Lin, P.K. McKinley, L.M. Ni // IEEE Transactions on Parallel and Distributed Systems. 1994. — Vol. 5, № 8. — P. 793−804.
- Mee, W.J. Synchronization techniques for distributed systems: an overview / W.J. Mee, G.S. Hura // Microelectron. Reliab. 1992. — Vol.32, №½. — P. 175 197.
- Mellor-Crummey, J.M. Algorithm for Scalable Synchronization on Shared-Memory Multiprocessors Текст. / J.M. Mellor-Crummey, M.L. Scott // ACM Trans. Computer Systems. 1991. — Vol. 9. — P. 21−65.
- Moh, S. Four-ary tree-based barrier synchronization for 2d meshes without nonmember involvement Текст. / S. Moh, C. Yu, B. Lee и др. // IEEE Trans. Comput. 2001. — Vol.50, № 8.- P. 811−823.
- Monchiero, M. Efficient synchronization for embedded on-chip multiprocessors / M. Monchiero, G. Palermo, C. Silvano, O. Villa // IEEE
- Transactions on very large scale integration (VLSI) systems — October 2006 — Vol. 14, № 10.-P. 1049−1062.
- MPI: The Complete Reference Электронный ресурс. // URL: http://rsusul .md.runnet.ru/ncube/mpi/mpibool'c/mpi-book.html (дата обращения 16.08.2009).
- MPI: The Message Passing Interface Электронный* ресурс. // URL: http://parallel.ru/tech/techdev/mpi.html (дата обращения16.08.2009).
- Panda, D.K. Fast Barrier Synchronization in Wormhole k-ary n-cube Networks Текст. / D.K. Panda // First IEEE Symposium on High Performance Computer Architecture, 1995.-P. 200−209.
- Sampson, J. Fast synchronization for chip multiprocessors Текст. / J. Sampson, R. Gonzalez, J.-F.Collard и др. // SIGARCH Computer Architecture News.- 2005.- Vol.33, № 4.- P. 64−69.
- Sartori, J. Low-overhead, high-speed multi-core barrier synchronization Текст. / J. Sartori, R. Kumar // High Performance Embedded Architectures and Compilers, Lecture Notes in Computer Science, 2010. Vol. № 5952. — P. 18−34.
- Scott, S.L. Synchronization and Communication in the T3E Multiprocessor Текст. / S.L. Scott // Proc. of the 7th ASPLOS, 1996.
- Sivaram, R. A reliable hardware barrier synchronization4 scheme Текст. / R. Sivaram, C.B.Stunkel, D.K.Panda // Proc. 11 Intl Parallel Processing Symp. (IPPS-97), Geneva, 1−5 April 1997. Los Alamitos: IEEE Computer Society, 1997. -P. 274−280:
- TILE64™ Overview Электронный ресурс. // Tilera Corporation, 2010: URL: http://www.tilera.com/sites/default/files/productbriefs/PBO 10 TILE64ProcessorAv4. pdf (дата обращения: 15.09:2010).
- TILE-Gx™ Overview Электронный ресурс. // Tilera Corporation- 2010. URL: htip://www.tilera.com/sites/default/files/productbriefs/PB025TILE-GxProcessorAv3.pdf (дата обращения: 15.09.2010).
- TILEPro36™ Overview Электронный ресурс. // Tilera Corporation, 2010. URL: http://www.tilera.com/sites/default/files/productbriefs /PB020TILEPro36processorAv2.pdf (дата обращения: 15.09.2010).
- TILEPro64™ Overview Электронный ресурс. //Tilera Corporation, 2010. URL: http://www.tilera.com/sites/default/files/productbriefs /PB019TILEPro64ProcessorAv3.pdf (дата обращения: 15.09.2010).
- Tzeng, N.-F. Distributed1 Shared Memory Systems with Improved Barrier Synchronization and Data Transfer Текст. / N.-F. Tzeng, A. Kongrmmvattana // Proceedings of the 11th international conference on Supercomputing, Vienna, Austria, 1997.-P. 148−155.
- Vega 3 Processors Электронный ресурс. // Azul Systems, 2010. URL: http://www.azulsystems.com/technology/vega (дата обращения: 15.09.2010).
- Yang, J. S. Designing tree-based barrier synchronization on 2D mesh networks Текст. / J.S.Yang, C.T.King // IEEE Trans. Parallel Distrib. Systems. -1998. Vol.9, № 6. — P. 526−533.
- Yew, P.C. Distributing Hot Spot Addressingin Large Scale Multiprocessors Текст. / P.C. Yew, N.F. Tzeng, D.H. Lawrie // IEEE Transactions on Computers, 1987.-Vol.36, № 4. P. 388−395.
- Zhang, L. Highly Efficient Synchronization Based on Active Memory Operations Текст. / L. Zhang, Z. Fang, J. B. Carter // 18th International Parallel and Distributed Processing Symposium, 2004. — P. 58−68.
- Исх.34/11 от «8 «апреля 2011 г.1. УТВЕРЖДАЮ
- Данный акт не является основанием для финансовых расчетов. л*» ¿→с: л '
- Технический директор ООО «Визор», * о ««¦*' л «В
- Коммерческий директор ООО «Визор» * /, Сараев А.Н.» —~— .—"--мов Н.Н.1. УТВЕРЖДАЮ1. АКТоб использовании результатов диссертационной работы Аль-Хади Абдулрахмана Мохаммеда Али
- Начальник учебно-методического упра""о, тт*"к.т.н., доцент1. Романченко A.C.
- Декан факультета ИВТ д.т.н., профессор1. Дегтярев C.B.1. Зам. зав. каф. ВТпо учебно-воспитательной работе к.т.п., доцент4 Чернецкая И.Е.