«Электронное моделирование»

Том 39, № 2 (2017)

https://doi.org/10.15407/emodel.39.02

ЗМІСТ

Математичне моделювання та обчислювальні методи

	КРАВЦОВ Г.А. Вычисления на классификациях. Подтверждение квалификации в социальных сетях	3-14
	САПОЖНИКОВ В.В., САПОЖНИКОВ Вл.В., ЕФАНОВ Д.В., ПИВОВАРОВ Д.В. Метод логического дополнения на основе равновесного кода «1 из 4» для построения полностью самопроверяемых структур систем функционального контроля	15-34
	АНДРЕЕВА О.Л., БОРЦ Б.В., КОСТИКОВ А.О., ТКАЧЕНКО В.И. Теоретическое исследование элементарной конвективной ячейки с твердыми и смешанными граничными условиями в горизонтальном слое вязкой несжимаемой жидкости	35-46

Обчислювальні процеси і системи

МАСЮК А.Л.
Гибридный параллельный решатель уравнений методом прямых для задачи нормального воздухораспределения

47-58

Застосування методів і засобів моделювання

	ВИННИЧУК С.Д., КОНДРАЩЕНКО В.Я. Выбор диаметров для элементов систем потокораспределения с одним входом при ограничениях на порядок следования их типоразмеров	59-74
	ФАРХАДЗАДЕ Э.М., МУРАДАЛИЕВ А.З., ФАРЗАЛИЕВ Ю.З., РАФИЕВА Т.К. Сравнительный анализ методов расчета интегральных показателей, характеризующих эффективность работы объектов ЭЭС	75-90
	ГАВРЫШ В.И., ТУШНИЦКИЙ Р.Б., КРАЙОВСКИЙ В.Я., ЛЕВУС Е.В. Исследование температурных полей в элементах микроэлектронных устройств слоистой структуры со сквозными включениями	91-102
	ЧЕМЕРИС В.Т., БОРОДИЙ И.А. Упрощенный способ осреднения параметров слоистой периодической среды для волнового уравнения	103-112

Вычисления на классификациях. Подтверждение квалификации в социальных сетях

Г.А. Кравцов, канд. техн. наук
Ин-т проблем моделирования
в энергетике им. Г.Е. Пухова НАН Украины
(Украина, 03164, Киев, ул. Генерала Наумова, 15,
email: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.)

АННОТАЦИЯ

Оператори найбільших соціальних мереж констатують наявність проблем при підтвердженні кваліфікації експертів. Запроповано підхід, базований на теорії обчислень на класифікаціях,що дозволяє мінімізувати суб’єктивізм при самооцінюванні та взаємному оцінюванні. Дано номінальну оцінку кваліфікації та структури підтвердження. Сукупність номінальної оцінки та структури підтвердження дозволяє застосувати теорію варіабельності для прагматичного підбору експертів.

КЛЮЧЕВЫЕ СЛОВА:

класифікація, експерт, кваліфікація, підтвердження, суб’єктивізм, об’єктивізм, актуалізація, оцінка.

СПИСОК ЛИТЕРАТУРЫ

1. Morrison M. Can you trust a LinkedIn profile? Will recruiters trust yours? Available at: https://rapidbi.com/can-you-trust-a-linkedin-profile-will-recruiters-trust-yours/ (Accessed: 14 December 2016).
2. Adams S. Everything you need to know about LinkedIn endorsements. Available at: http://www.forbes.com/sites/susanadams/2013/12/24/everything-you-need-to-know-about-inkedinendorsements-2/#23a19f1e1e4d (Accessed: 14 December 2016).
3. Maybury M., D’Amore R., House D. Expert Finding for Collaborative Virtual Environments. Communications of the ACM 14(12): 55-56. In Ragusa, J. and Bochenek, G. (eds). Special Section on Collaboration Virtual Design Environments. December (2001).
4. Кравцов Г.А. Модель вычислений на классификациях// Электрон. моделирование. — 2016. — 38, № 1. — С. 73—87.
5. Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л., Штайн К. Алгоритмы: построение и анализ. 3-е изд. —М. : «Вильямс», 2013.—1328 с.
6. Zhang L., Tu W. Six Degrees of Separation in Online Society. Available at: http://journal.webscience.org/147/2/websci09_submission_49.pdf. (Accessed: 14 December 2016).
7. Bennett D. The Dunbar number, from the guru of social networks. Available at: https://www.bloomberg.com/news/articles/2013-01-10/the-dunbar-number-from-the-guru-of-socialnetworks
(Accessed: 15 December 2016).
8. Тоценко В.Г. Методы и системы поддержки принятия решений. Алгоритмический аспект.— Киев: Наук. думка. — 2002. — 382 с.
9. Clow K.E., Baack D. Variability theory. Concise Encyclopedia ofAdvertising, 2005.— Р. 176.

КРАВЦОВ Григорий Алексеевич, канд. техн. наук, докторант Ин-та проблем моделирования в энергетике им. Г.Е. Пухова НАН Украины. В 2000 г. окончил Севастопольский военно-морской ин-т им. П.С. Нахимова. Область научных исследований — кибербезопасность смарт-грид, криптография, программирование, разработка распределенных гетерогенных вычислительных систем.

Полный текст: PDF (русский)

Метод логического дополнения на основе равновесного кода «1 из 4» для построения полностью самопроверяемых структур систем функционального контроля

В.В. Сапожников, д-р техн. наук, Вл.В. Сапожников, д-р техн. наук,
Д.В. Ефанов, канд. техн. наук, Д.В. Пивоваров, аспирант
Петербургский государственный университет
путей сообщения Императора Александра I
(Российская Федерация, 190031, Санкт-Петербург, Московский пр-т, 9,
тел. (+7) 9117092164, (+7) (812) 4578579; e-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.)

АННОТАЦИЯ

Запропоновано спосіб, який дозволяє формалізувати правила обчислювання значень функцій логічного доповнення (ФЛД) в системі функціонального контролю (СФК) по рівноваговому коду «1 з 4». При цьому виключено процедуру підбору значень ФЛД і забезпечується властивість повної самоперевіряємості структури, тобто гарантовано тестуються всі елементи складання по модулю два в блоці логічного доповнення і тестер. Встановлено кількість способів довизначення ФЛД в СФК по коду «1 з 4» при добавлянні тільки трьох робочих функцій, а також мінімально необхідна для забезпечення повної самоперевіряємості множина робочих векторів.

КЛЮЧЕВЫЕ СЛОВА:

система функціонального контролю, логічне доповнення, рівноваговий код, код «1 з 4», повністю самоперевіряєма структура.

СПИСОК ЛИТЕРАТУРЫ

1. Согомонян Е.С., Слабаков Е.В. Самопроверяемые устройства и отказоустойчивые системы. —М. : Радио и связь, 1989. — 208 с.
2. Дрозд А.В., Харченко В.С., Антощук С.Г. и др. Рабочее диагностирование безопасных информационно-управляющих систем / Под ред. А.В. Дрозда и В.С. Харченко. — Харьков: Национальный аэрокосмический университет им. Н.Е. Жуковского «ХАИ», 2012. —614 с.
3. Kharchenko V., Kondratenko Yu., Kacprzyk J. Green IT Engineering: Concepts, Models, Complex Systems Architectures // Springer Book series «Studies in Systems, Decision and Control».—2017. —Vol. 74. — 305 p. — DOI: 10.1007/978-3-319-44162-7.
4. Mitra S., McCluskey E.J. Which Concurrent Error Detection Scheme to choose? // Proc. of Intern. Test Conference, 2000.—USA, Atlantic City, NJ, 03-05 October 2000.—P. 985— 994.
5. Слабаков Е.В., Согомонян Е.С. Построение полностью самопроверяемых комбинационных устройств с использованием равновесных кодов // Автоматика и телемеханика. —1980. — № 9. — С. 173—181.
6. Слабаков Е.В., Согомонян Е.С. Самопроверяемые вычислительные устройства и системы (обзор) // Там же.—1981. — № 11. — С. 147—167.
7. Piestrak S.J. Design of Self-Testing Checkers for Unidirectional Error Detecting Codes.— Wrociaw: Oficyna Wydawnicza Politechniki Wroc³avskiej, 1995. — 111 p.
8. Das D., Touba N.A. Synthesis of Circuits with Low-Cost Concurrent Error Detection Based on Bose-Lin Codes // Journal of Electronic Testing: Theory and Applications. — 1999. — Vol. 15, Issue 1-2. — P. 145—155.— DOI: 10.1023/A:1008344603814.
9. Nicolaidis M., Zorian Y. On-Line Testing for VLSI — A Compendium of Approaches // Ibid. —1998. — № 12. — P. 7—20.
10. Das D., Touba N.A. Weight-Based Codes and Their Application to Concurrent Error Detection of Multilevel Circuits // Proceedings of 17th IEEE Test Symposium.— USA, California, 1999. —P. 370—376.
11. Matrosova A.Yu., Levin I., Ostanin S.A. Self-Checking Synchronous FSM Network Design with Low Overhead // VLSI Design. — 2000. — Vol. 11, Issue 1. — P. 47—58. —DOI:10.1155/2000/46578.
12. Das D., Touba N.A., Seuring M., Gossel M. Low Cost Concurrent Error Detection Based on Modulo Weight-Based Codes // Proc. of IEEE 6th International On-Line Testing Workshop (IOLTW). —Spain, Palma de Mallorca, July 3-5, 2000. —P. 171—176.
13. Matrosova A., Levin I., Ostanin S. Survivable Self-Checking Sequential Circuits // Proc. of 2001 IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems (DFT 2001).— USA, CA, San Francisco, October 24-26, 2001. — P. 395—402.
14. Блюдов А.А., Ефанов Д.В., Сапожников В.В., Сапожников Вл.В. О кодах с суммированием единичных разрядов в системах функционального контроля // Автоматика и
телемеханика. — 2014. — № 8. — С. 131—145.
15. Сапожников В.В., Сапожников Вл.В., Дмитриев А.В. и др. Организация функционального контроля комбинационных схем методом логического дополнения // Электрон. моделирование. — 2002. — 24, № 6. — С. 52—66.
16. Пархоменко П.П., Согомонян Е.С. Основы технической диагностики (оптимизация алгоритмов диагностирования, аппаратурные средства). — М. : Энергоатомиздат, 1981. —320 с.
17. Гессель М., Морозов А.В., Сапожников В.В., Сапожников Вл.В. Логическое дополнение — новый метод контроля комбинационных схем // Автоматика и телемеханика. — 2003. — № 1. — С. 167—176.
18. Гессель М., Морозов А.В., Сапожников В.В., Сапожников Вл.В. Контроль комбинационных схем методом логического дополнения // Тамже.—2005.—№8.—С. 161— 172.
19. Berger J.M. A Note on Error Detecting Codes for Asymmetric Channels // Information and Control.—1961.—Vol. 4, Issue 1.—P. 68—73.—DOI: 10.1016/S0019-9958(61)80037-5.
20. Bose B., Lin D.J. Systematic Unidirectional Error-Detection Codes // IEEE Transactions on Computers. — 1985.— Vol. C-34. — P. 1026—1032.
21. Сапожников В.В., Сапожников Вл.В. Самопроверяемые тестеры для равновесных кодов // Автоматика и телемеханика. — 1992. — № 3. — С. 3—35.
22. Goessel M., Saposhnikov Vl., Saposhnikov V., Dmitriev A. A New Method for Concurrent Checking by Use of a 1-out-of-4 Code // Proc. of the 6th IEEE International On-line Testing Workshop.— Spain, Palma de Mallorca, 3-5 July, 2000. — P. 147—152.
23. Morozov A., Saposhnikov V.V., Saposhnikov Vl.V., Goessel M. New Self-Checking Circuits by Use of Berger-codes // Ibid.—Spain, Palma De Mallorca, 3-5 July, 2000.—P. 171—176.
24. Saposhnikov V.V., Saposhnikov Vl.V., Morozov A. et al. Design of Totally Self-Checking Combinational Circuits by Use of Complementary Circuits // Proc. of East-West Design & Test Workshop. — Ukraine, Yalta, 2004. — P. 83—87.
25. Goessel M., Ocheretny V., Sogomonyan E., Marienfeld D. New Methods of Concurrent Checking: Edition 1.—Dordrecht: Springer Science+Business Media B.V., 2008.—184 p.
26. Sen S.K. A Self-Checking Circuit for Concurrent Checking by 1-out-of-4 code with Design Optimization Using Constraint Don’t Cares // National Conf. on Emerging trends and advances in Electrical Engineering and Renewable Energy (NCEEERE 2010).— Sikkim Manipal Institute of Technology, Sikkim, 22-24 December, 2010.
27. Das D.K., Roy S.S., Dmitiriev A. et al. Constraint Don’t Cares for Optimizing Designs for Concurrent Checking by 1-out-of-3 Codes // Proc. of the 10th International Workshops on Boolean Problems. — Germany, Freiberg, September, 2012. — P. 33—40.
28. Сапожников В.В., Сапожников Вл.В., Ефанов Д.В. Метод функционального контроля комбинационных логических устройств на основе кода «2 из 4» // Известия вузов.
Приборостроение. — 2016. — 59, № 7.— С. 524—533. — DOI: 10.17586/0021-3454-2016-59-7-524-533.
29. Efanov D., Sapozhnikov V., Sapozhnikov Vl. Methods of Organization of Totally Self-Checking Concurrent Error Detection System on the Basis of Constant-Weight «1-out-of-3»-Code // Proc. of 14th IEEE East-West Design&Test Symposium (EWDTS'2016).—Armenia, Yerevan, 14-17 October, 2016. — P. 117—125.
30. Sapozhnikov V., Sapozhnikov Vl., Efanov D. Concurrent Error Detection of Combinational Circuits by the Method of Boolean Complement on the Base of «2-out-of-4» Code // Ibid.— Armenia, Yerevan, 14-17 October, 2016. — P. 126—133.
31. Сапожников В.В., Сапожников Вл.В., Ефанов Д.В. Построение полностью самопроверяемых структур систем функционального контроля с использованием равновесного кода «1 из 3» // Электрон. моделирование. — 2016. — 38, № 6. — С. 25—43.
32. Сапожников В.В., Сапожников Вл.В., Ефанов Д.В. Построение полностью самопроверяемых структур систем функционального контроля на основе равновесного кода «2
из 4» // Проблемы управления. — 2017. — № 1. — С. 57—64.
33. Сапожников В.В., Сапожников Вл.В. Самопроверяемые дискретные устройства. — СПб: Энергоатомиздат, 1992. —224 с.
34. Carter W.C., Duke K.A., Schneider P.R. Self-Checking Error Checker for Two-Rail Coded Data // United States Patent Office, filed July 25, 1968, ser. No. 747,533, patented Jan. 26, 1971.— N. Y.— 10 p.
35. Huches J.L.A., McCluskey E.J., Lu D.J. Design of Totally Self-Checking Comparators with an Arbitrary Number of Inputs // IEEE Transactions on Computers.—1984.—Vol. C-33, No. 6. —P. 546—550.
36. Сапожников В.В., Рабара В. Универсальный алгоритм синтеза 1/n-тестеров // Проблемы передачи информации. — 1982.— 18, № 3. — С. 62—73.
37. Аксeнова Г.П. Необходимые и достаточные условия построения полностью проверяемых схем свертки по модулю 2 // Автоматика и телемеханика.—1979.—№ 9.— С. 126—135.
38. Аксeнова Г.П. О функциональном диагностировании дискретных устройств в условиях работы с неточными данными // Проблемы управления. — 2008. — №5. — С. 62—66.
39. Collection of Digital Design Benchmarks [Ðåæèì äîñòóïà: http://ddd.fit.cvut.cz/prj/Benchmarks/].
40. SIS: A System for Sequential Circuit Synthesis / E.M. Sentovich, K.J. Singh, L. Lavagno, C. Moon, R. Murgai, A. Saldanha, H. Savoj, P.R. Stephan, R.K. Brayton, A. Sangiovanni-Vincentelli // Electronics Research Laboratory, Department of Electrical Engineering and Computer Science.— University of California, Berkeley, 4 May, 1992. — 45 p.

САПОЖНИКОВ Валерий Владимирович, д-р техн. наук, профессор кафедры «Автоматика и телемеханика на железных дорогах» Петербургского государственного университета путей сообщения Императора Александра I. В 1963 г. окончил Ленинградский ин-т инженеров железнодорожного транспорта. Область научных исследований — надежностный синтез дискретных устройств, синтез безопасных систем, синтез самопроверяемых схем, техническая диагностика дискретных систем.

САПОЖНИКОВ Владимир Владимирович, д-р техн. наук, профессор кафедры «Автоматика и телемеханика на железных дорогах» Петербургского государственного университета путей сообщения Императора Александра I. В 1963 г. окончил Ленинградский ин-т инженеров железнодорожного транспорта. Область научных исследований — надежностный синтез дискретных устройств, синтез безопасных систем, синтез самопроверяемых схем, техническая диагностика дискретных систем.

ЕФАНОВ Дмитрий Викторович, канд. техн. наук, доцент кафедры «Автоматика и телемеханика на железных дорогах» Петербургского государственного университета путей сообщения Императора Александра I. В 2007 г. окончил Петербургский государственный университет путей сообщения. Область научных исследований — дискретная математика, надежность и техническая диагностика дискретных систем.

ПИВОВАРОВ Дмитрий Вячеславович, аспирант кафедры «Автоматика и телемеханика на железных дорогах» Петербургского государственного университета путей сообщения Императора Александра I, который окончил в 2016 г. Область научных исследований —техническая диагностика дискретных систем, математическое моделирование.

Полный текст: PDF (русский)

Теоретическое исследование элементарной конвективной ячейки с твердыми и смешанными граничными условиями в горизонтальном слое вязкой несжимаемой жидкости

О.Л. Андреева ¹,², аспирантка, Б.В. Борц ², д-р техн. наук,
А.О. Костиков ¹,³, д-р техн. наук, В.И. Ткаченко 2,3, д-р физ.-мат. наук
¹ Ин-т проблем машиностроения им. А.Н. Подгорного НАН Украины (Украина, 61046, Харьков, ул. Дм. Пожарского, 2/10, е-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.; Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.),
² Национальный научный центр «Харьковский физико-технический ин-т» НАН Украины
(Украина, 61108, Харьков, ул. Академическая, 1, е-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.),
³ Харьковский национальный университет им. В.Н. Каразина (Украина, 61022, Харьков, пл. Свободы, 6,
е-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.)

АННОТАЦИЯ

Наведено результати теоретичних досліджень формування конвективних комірок із змішаними граничними умовами у вакуумному маслі. Для окремого випадку отримано аналітичні розв’язки рівняння Нав’є—Стокса з твердими граничними умовами. Знайдено вирази для збурених швидкості і температури в циліндричній конвективній комірці. Проведено їх порівняння з аналогічними параметрами вільної конвективної комірки для основної моди. Показано, що діаметр конвективної комірки обернено пропорційний значенню мінімального хвильового числа відповідної крайової задачі, тобто діаметр комірки зі змішаними граничними умовами менше діаметра комірки з вільними граничними умовами, але більший за діаметр комірки з твердими граничними умовами.

КЛЮЧЕВЫЕ СЛОВА:

елементарна конвективна комірка, змішані та тверді граничні умови, в’язка рідина.

СПИСОК ЛИТЕРАТУРЫ

1. Chandrasekhar S. Hydrodynamic and hydromagnetic stability / S. Chandrasekhar. — Oxford University Press, 1970.— 657 p.
2. Неклюдов И.М. Прикладная гидромеханика / И.М. Неклюдов, Б.В. Борц, В.И. Ткаченко—ХНУ им. В.Н. Каразина.— 2012.— 14 (86), № 2. — С. 29—40.
3. Щука А.А. Наноэлектроника / А. А. Щука. — М.: Физматкнига, 2007. — 464 с.
4. Сажин Б.С. Сушка и промывка текстильных материалов: теория, расчет процессов / Б. С. Сажин, В. А. Реутский — М. : Легпромбытиздат, 1990. — С. 17—66.
5. Мюллер Г. Выращивание кристаллов из расплава. Конвекция и неоднородности / Г. Мюллер. Пер. с англ. В. Бунэ. —М. : Мир, 1991. — 143 с.
6. Рыкалин Н.Н. Лазерная обработка материалов / Н.Н. Рыкалин, А.А. Углов, А.Н. Кокора. — М. : Машиностроение, 1975. — 296 с.
7. Гершуни Г.З. Конвективная устойчивость несжимаемой жидкости / Г.З. Гершуни, Е.М. Жуховицкий — М : Наука, 1972. — 393 с.
8. Strutt J.W. (LordRayleigh) // J.WStrutt.—Phil. Mag.—1916.—Vol. 32.—P. 529— 546.
9. Гетлинг А.В. Формирование пространственных структур конвекции Рэлея—Бенара / А.В. Гетлинг // Успехи физических наук. — 1991. — 161, Вып. 9. — С. 1—80.
10. Bozbey L.S. Elementary convective cell in the layer of incompressible, viscous liquid and its physical properties / L.S. Bozbey, A.O. Kostikov, V.I. Tkachenko // Intern. conf. MSS-14
«Mode conversion, coherent structures and turbulence».— Space Research Institute, Moscow, 2014. —P. 322—328.
11. Bozbiei L. Experimental study of liquid movement in free elementary convective cells / L. Bozbiei, B. Borts, Yu. Kazarinov, A. Kostikov, V. Tkachenko // Energetika.—2015.— Vol. 61, № 2. — P. 45—56.
12. Silveston P.L. Wärmedurchgang in waagerechten Flüssigkeitsschichten. — Forsch. Ing. Wes. — 1958.— Bd. 24. 29. —P. 59—69.

АНДРЕЕВА Оксана Леонидовна, аспирантка Ин-та проблем машиностроения им. А.Н. Подгорного НАН Украины, мл. науч. сотр. Национального научного центра «Харьковский физикотехнический ин-т» НАН Украины. В 2014 г. окончила Харьковский национальный университет им. В.Н. Каразина. Область научных исследований — альтернативная энергетика, теплофизика и идентификация тепловых процессов, математическое моделирование.

БОРЦ Борис Викторович, д-р техн. наук, ст. науч. сотр., зам. директора по научной работе Научно-исследовательского комплекса «Ускорительные ядерные системы» Национального научного центра «Харьковский физико-технический ин-т» НАН Украины. В 1971 г. окончил Харьковский политехнический ин-т. Область научных исследований—физика твердого тела, композиционные материалы, радиационное материаловедение.

КОСТИКОВ Андрей Олегович, д-р техн. наук, доцент, вед. науч. сотр. Ин-та проблем машиностроения им. А.Н. Подгорного НАН Украины, профеcсор кафедры теплофизики и молекулярной физики Харьковского национального университета им. В.Н. Каразина. В 1992 г. окончил Московский авиационный ин-т им. Серго Орджоникидзе. Область научных исследований — математическое моделирование, идентификация тепловых процессов.

ТКАЧЕНКО Виктор Иванович, д-р физ.-мат. наук, професcор, директор Научно-производственного комплекса «Возобновляемые источники энергии и ресурсосберегающие технологии Национального научного центра «Харьковский физико-технический ин-т» НАН Украины; зав. кафедрой физики нетрадиционных энерготехнологий и экологии Харьковского национального университета им. В.Н. Каразина, который окончил в 1975. Область научных исследований — физика плазмы, плазменная электроника, гидромеханика, физика твердого тела, нелинейная физика, сверхкритическая флюидная экстракция, альтернативная энергетика.

Полный текст: PDF (русский)

Гибридный параллельный решатель уравнений методом прямых для задачи нормального воздухораспределения

А.Л. Масюк, аспирант
Донецкий национальный технический университет «ДонНТУ»
(Украина, 85300, г. Покровск, пл. Шибанкова, 2,
e-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.)

АННОТАЦИЯ

Структуру паралельного розв’язувача рівнянь розширено для задачі нормального розподілу повітря в шахтних вентиляційних мережах за допомогою об’єднання MIMD структури з вбудованими SIMD засобами сучасних процесорів. На основі SSE і AVXрозширень вдосконалено алгоритм вирішувача рівнянь методом прямих. Застосування SIMD у складі отриманої гібридної MIMD+SIMD структури дозволяє в декілька разів зменшити кількість обчислювальних ітерацій і тим самим прискорити процес моделювання.

КЛЮЧЕВЫЕ СЛОВА:

паралельний алгоритм, шахтна вентиляційна мережа, нормальний розподіл повітря, метод прямих, інтегровані засоби SIMD.

СПИСОК ЛИТЕРАТУРЫ

1. Перерва А.А. Генератор и решатель уравнений проблемно ориентированной параллельной моделирующей среды для сетевых объектов с сосредоточенными параметрами // Наук. праці Донецького національного технічного університету. Серiя «Проблеми моделювання та автоматизації проектування» (МАП-1999). Випуск: 10. — Донецьк:ДонНТУ, 1999. — С. 164—169.
2. Святний В.А. Паралельне моделювання складних динамічних систем // Междунар. конф. Моделирование — 2006.—Киев, 2006. — С. 83—90.
3. Feldmann L.P., Svjatnyj V.A., Resch M., Zeitz M. Forschungsgebiet: parallele Simulationstechnik / DonNTU, FRTI-Werke, Reihe “Probleme der Modellierung und rechnergest utzten Projektierung von dynamischen Systemen”. Band 9 (150). — Donezk, 2008. —S. 9—36.
4. Святний В.А., Смагін О.М., Солонін О.М. Методи розпаралелювання вирішувача рівнянь MIMD-моделі мережного динамічного об’єкта / Наук. праці ДонДТУ. Серія «Інформатика, кібернетика та обчислювальна техніка». Вип. 70. — Донецьк, ДонДТУ, 2003. — С. 20—30.
5. Смагин А.Н. Эффективность MIMD решателей уравнений аэродинамики шахтных вентиляционных сетей на базе MPI и OPENMP стандартов// Матеріали IV науковопрактичної конф. Донбас-2020: наука і техніка виробництву, 27—28 травня 2008 р. — Донецьк: ДонНТУ, 2008. —C. 432—436.
6. Гусєва Г.Б., Молдованова О.В. MIMD-паралельний вирішувач рівнянь для мережного динамічного об’єкту з розподіленими параметрами//Наук. праці Донецького національного технічного університету. Серiя «Проблеми моделювання та автоматизації проектування». —Донецьк: ДонНТУ, 2007. — С. 149—158 .
7. Святний В.А., Молдованова О.В. Генератор уравнений параллельной модели сетевого динамического объекта с распределенными параметрами // Наукові праці Донецького національного технічного університету. Серiя «Проблеми моделювання та автоматизації проектування» (МАП-1999). Вип. 10.—Донецьк: ДонНТУ, 1999.—С. 135—141.
8. Миков А.И., Замятина Е.Б. Балансировка нагрузки в распределенных системах. — Национальный открытый институт «Интуит». Режим доступа: http://www.intuit.ru/department/algorithms/distras/9/1.html

МАСЮК Арсений Леонидович, аспирант кафедры компьютерной инженерии факультета компьютерных наук и технологий Донецкого национального технического университета, который окончил в 2002 г. Область научных исследований — параллельные вычислительные системы, интерактивные диалоговые алгоритмы.

Полный текст: PDF (русский)