Применение ссылочного ранжирования при моделировании параллельных специализированных вычислительных систем на транспорте
EDN: BMHCSJ
Аннотация
Описываются математические принципы работы алгоритма ссылочного ранжирования на основе синтеза линейной алгебры и теории графов. Выполняется адаптация алгоритма к графовой модели топологии параллельных специализированных вычислительных систем. Для апробации предложенного метода моделирования весовых характеристик узлов вычислительных систем используется ориентированный граф параллельной специализированной вычислительной системы «CDF 9/7». Демонстрируется программная реализация адаптированного алгоритма ссылочного ранжирования в виде веб-приложения с графическим интерфейсом.
Ключевые слова
Об авторе
А. С. Филипченко
Российский университет транспорта (РУТ (МИИТ))
Россия
Россия
Филипченко Александр Сергеевич, аспирант кафедры «Вычислительные системы, сети и информационная безопасность», лауреат именной стипендии имени Заслуженного деятеля науки и техники РСФСР, д.т.н., профессора Кочнева Ф.П. за высокие достижения в учебе
Список литературы
1. Селиверстов, Е. Ю. Графовые модели графического процессора / Е. Ю. Селиверстов. - Текст : непосредственный // Системы компьютерной математики и их приложения. - 2017. - № 18. - С. 117-119.
2. Филипченко, А. С. Вычисление показателей эффективности оптимизированной реализации параллельного алгоритма CDF 9/7 / А. С. Филипченко. - Текст : непосредственный // Интеллектуальные транспортные системы : материалы III Международной научно-практической конференции, Москва, 30 мая 2024 г. - Москва : Российский университет транспорта (МИИТ), 2024. - С. 476-482. - DOI 10.30932/978-5002446094-2024-476-482.
3. Page, L. E. The PageRank Citation Ranking: Bringing Order to the Web / L. E. Page, S. M. Brin, R. Motwani, T. A. Winograd. - Текст : электронный // Proceedings of the 7th International World Wide Web Conference. - Brisbane, Australia. - 1998. - P. 161-172. - URL: https://github.com/emintham/Papers/blob/master/Google/Page%2CBrin%2CMotwani%2CWinograd-%20The%20PageRank%20Citation%20Ranking:%20Bringing%20Order%20to%20the%20Web.pdf (дата обращения: 19.11.2024).
4. Role discovery in node-attributed public transportation networks: the study of Saint Petersburg city open data / Yu. V. Lytkin, P. V. Chunaev, T. A. Gradov [et al.]. - DOI 10.17586/2226-1494-2023-23-3-553-563. - Текст : непосредственный // Scientific and Technical Journal of Information Technologies, Mechanics and Optics. - 2023. - Vol. 23, №. 3. - P. 553-563.
5. Перспективы применения технологий искусственного интеллекта при организации тренажерной подготовки пилотов в рамках концепции анализа фактических данных / А. Д. Худякова, Э. А. Болюта, Я. А. Жуткина [и др.]. - Текст : непосредственный // Теоретические и практические аспекты развития современной науки: теория, методология, практика : сборник научных статей по материалам VIII Международной научно-практической конференции, Уфа, 27 мая 2022 г. - Уфа: Общество с ограниченной ответственностью «Научно-издательский центр «Вестник науки»», 2022. - С. 32-37.
6. Селиверстов, Я. А. Методы и модели построения матриц транспортных корреспонденций / Я. А. Селиверстов, С. А. Селиверстов. - Текст : непосредственный // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. Информатика. Телекоммуникации. Управление. - 2015. - № 2-3(217-222). - С. 49-70. - DOI 10.5862/JCSTCS.217-222.5.
7. Клюквин, Р. В. Способы определения ранжирования страниц. Алгоритм PageRank / Р. В. Клюквин, Ю. С. Белов. - Текст : непосредственный // В мире науки и инноваций : сборник статей международной научно-практической конференции. В 5 частях, Казань, 20 апреля 2017 г. Ч. 4. - Казань: Общество с ограниченной ответственностью «Аэтерна», 2017. - С. 49-52.
8. Подлесный, А. О. Применение алгоритма PageRank для определения весов web-страниц / А. О. Подлесный, О. С. Полякова, С. А. Виденин. - Текст : непосредственный // Перспективное развитие науки, техники и технологий: сборник научных статей : материалы IV Международной научно-практической конференции, Курск, 17-18 октября 2014 г. / Председатель организационного комитета Горохов А. А. (ответственный редактор); Члены оргкомитета: Ивахненко А. Г., Сторублев М. Л. - Курск : Закрытое акционерное общество «Университетская книга», 2014. - С. 280-283.
9. Сарсенова, А. З. Алгоритм ссылочного ранжирования / А. З. Сарсенова. - Текст : непосредственный // Научное сообщество студентов: cборник материалов X Международной студенческой научно-практической конференции, Чебоксары, 17 июня 2016 г. - Чебоксары: Общество с ограниченной ответственностью «Центр научного сотрудничества «Интерактив плюс»», 2016. - С. 136-138.
10. Фролов, А. С. Исследование подходов к реализации PageRank на языке параллельного программирования CHARM++ / А. С. Фролов, А. С. Семенов. - Текст : непосредственный // Современные информационные технологии и ИТ-образование. - 2016. - Т. 12, № 3-1. - С. 159-168.
11. Земсков, А. В. Аналитический подход к выборочному поиску функций вероятностей состояний в марковских цепях / А. В. Земсков. - Текст : непосредственный // Известия высших учебных заведений. Приборостроение. - 2023. - Т. 66, № 12. - С. 1035-1049. - DOI 10.17586/0021-3454-2023-66-12-1035-1049
12. Buslov, V. A. On the Characteristic Polynomial and Eigenvectors in Terms of the Tree-Like Structure of a Digraph / V. A. Buslov. - DOI: 10.1007/s10958-018-3854-5. - Текст : непосредственный // Journal of Mathematical Sciences. - 2018. - Vol. 232, № 1. - P. 6-20. - DOI: 10.1007/s10958-018-3854-5.
13. Савинов, К. Н. К вопросу инновационной железной дороги / К. Н. Савинов, М. Г. Яшин. - Текст : непосредственный // Инновационная железная дорога. Новейшие и перспективные системы обеспечения движения поездов. Проблемы и решения: сборник статей VI международной научно-практической конференции, Санкт-Петербург, Петергоф, 18 мая 2023 г. / Под общ. ред. М. Г. Яшина. - Санкт-Петербург, Петергоф: Военный институт (железнодорожных войск и военных сообщений) - структурное подразделение Федерального государственного казенного военного образовательного учреждения высшего образования «Военная академия материально-технического обеспечения им. генерала армии А.В. Хрулева» Министерства обороны Российской Федерации, 2023. - С. 6-15.
14. Попов, П. А. Поезд без машиниста - российские перспективы / П. А. Попов, А. Л. Охотников. - Текст : непосредственный // Автоматика, связь, информатика. - 2019. - № 8. - С. 4-6. - DOI 10.34649/AT.2019.8.8.001.
15. Мащенко, П. Е. Оптимизация модели нейронной сети U-HarDNet-70 для сегментации железнодорожного пути / П. Е. Мащенко, П. П. Ширяев. - Текст : непосредственный // Транспорт Российской Федерации. - 2020. - № 6(91). - С. 35-38.
16. Свидетельство о государственной регистрации программы для ЭВМ № 2024683722. Российская Федерация. Программа ранжирования процессорных элементов в параллельной специализированной вычислительной системе : № 2024681695 : заявлено 22.09.2024 : опубликовано 14.10.2024 / А. С. Филипченко. - Текст : непосредственный.
Рецензия
Для цитирования:
Филипченко А.С. Применение ссылочного ранжирования при моделировании параллельных специализированных вычислительных систем на транспорте. Наука и техника транспорта. 2025;(1):114-118. EDN: BMHCSJ
For citation:
Filipchenko A.S. Application of Reference Ranking in Modeling of Parallel Specialized Computing Systems on Transport. Science and Technology in Transport. 2025;(1):114-118. (In Russ.) EDN: BMHCSJ
Просмотров:
5
JATS XML
Послать статью по эл. почте 