Применение графовых моделей является одним из наиболее перспективных направлений развития систем аналитики данных и искусственного интеллекта. Исследования в этой области затрагивают не только классические графы, но и такие сложные виды, как гипер- и метаграфы. Масштаб и сложность возникающих задач обработки графовых моделей делает актуальной разработку специализированных аппаратно-программных средств, повышающих эффективность существующих вычислительных комплексов для такого рода нагрузки. Рассмотрены архитектура и особенности функционирования вычислительного комплекса и облачной платформы «Тераграф», предназначенной для обработки графов большой размерности. Основным принципом, заложенным в архитектуру вычислительного комплекса, является применение многоуровневой ассоциативной подсистемы памяти, что существенно повлияло на методологию разработки и особенности функционирования программ. Приведено систематическое описание структуры аппаратного и программного обеспечения вычислительного комплекса. Представлены основные технические решения, которые позволили реализовать ассоциативную память большого размера на основе адресной памяти DDR4 DRAM. Ассоциативно-адресная трансляция для доступа к такому накопителю реализована на основе блока обработки трасс микропроцессора «Леонард Эйлер». Представлено дальнейшее усовершенствование технических средств подсистемы сетевого взаимодействия, осноанной на двунаправленной кольцевой топологии и высокоскоростных линиях 100Gb Ethernet
Идентификаторы и классификаторы
- SCI
- Физика
Несколько узлов могут быть соединены вместе, вследствие чего достигается большее горизонтальное масштабирование, становится возможным увеличить число гетерогенных ядер и объем доступной памяти для хранения множеств. На уровне вычислительного комплекса применяется облачный подход IaaS (Infrastructure as a Service), решающий задачи управления ресурсами, что в полной мере поддерживается разработанными системными библиотеками и аппаратными ресурсами.
Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.
Список литературы
1. Majeed A., Rauf I. Graph theory: a comprehensive survey about graph theory applications in computer science and social networks. Inventions, 2020, vol. 5, iss. 1, art. 10. DOI: 10.3390/inventions5010010 EDN: HDLJWD
2. Mondal B., De K. Overview applications of graph theory in real field. IJSRCSEIT, 2017, vol. 2, no. 5, pp. 751-759.
3. Попов А.Ю. О реализации алгоритма Форда-Фалкерсона в вычислительной системе с многими потоками команд и одним потоком данных. Наука и образование: научное издание, 2014, № 9. EDN: TDPOMV
4. Попов А.Ю. Исследование вариантов реализации алгоритмов Крускала и Прима в вычислительной системе с многими потоками команд и одним потоком данных. Наука и образование: научное издание, 2015, № 11. EDN: VDRHNX
5. Ibrahim A.H., Abdelhalim M.B., Hussein H., et al. Analysis of x86 instruction set usage for Windows 7 applications. 2nd Int. Conf. on Computer Technology and Development, 2010, pp. 511-516. DOI: 10.1109/ICCTD.2010.5645851
6. Qian Z., Wei J., Xiang Y., et al. A performance evaluation of DRAM access for inmemory databases. IEEE Access, 2021, vol. 9, pp. 146454-146470. DOI: 10.1109/ACCESS.2021.3123379 EDN: XFQZKC
7. Aananthakrishnan S., Ahmed N.K., Cave V., et al. PIUMA: programmable integrated unified memory architecture. arXiv:2010.06277. DOI: 10.48550/arXiv.2010.06277
8. Aasawat T.K., Reza T., Ripeanu M. How well do CPU, GPU and hybrid graph processing frameworks perform? IEEE IPDPSW, 2018, pp. 458-466. DOI: 10.1109/IPDPSW.2018.00082
9. Zou Y., Lin M. GridGAS: an I/O-efficient heterogeneous FPGA+CPU computing platform for very large-scale graph analytics. FPT, 2018, pp. 246-249. DOI: 10.1109/FPT.2018.00045
10. Lumsdaine A., Gregor D.P., Hendrickson B., et al. Challenges in parallel graph processing. Parallel Process. Lett., 2007, vol. 17, no. 1, pp. 5-20. DOI: 10.1142/S0129626407002843
11. Cormen T.H., Leiserson C.E., Rivest R.L., et al.Introduction to algorithms. MIT Press, 2009.
12. Ahn J., Hong S., Yoo S., et al. A scalable processing-in-memory accelerator for parallel graph processing. ACM/IEEE 42nd ISCA, 2015, pp. 105-117. DOI: 10.1145/2749469.2750386
13. Angizi S., Fan D. GraphiDe: a graph processing accelerator leveraging In-DRAM-computing. GLSVLSI ’19, 2019, pp. 45-50. DOI: 10.1145/3299874.3317984
14. Dysart T., Kogge P., Deneroff M., et al. Highly scalable near memory processing with migrating threads on the emu system architecture. IA3, 2016, pp. 2-9. DOI: 10.1109/IA3.2016.007
15. Gui C., Zheng L., He B., et al. A survey on graph processing accelerators: challenges and opportunities. J.Comput. Sci. Technol., 2019, vol. 34, no. 2, pp. 339-371. DOI: 10.1007/s11390-019-1914-z EDN: SHWGDB
16. Hennessy J., Patterson D. Domain specific architectures. In: Computer architecture. Elsevier, 2017, pp. 540-606.
17. Popov A., Ibragimov S., Dubrovin E. Teragraph heterogeneous system for ultralarge graph processing. In: Voevodin V., Sobolev S., Yakobovskiy M., Shagaliev R. (eds). Supercomputing.RuSCDays 2022. Lecture Notes in Computer Science, vol. 13708. Cham, Springer, 2022, pp. 574-590. DOI: 10.1007/978-3-031-22941-1_42
18. Popov A. An introduction to the MISD technology. Proc. Annual Hawaii Int. Conf. on System Sciences, 2017, pp. 1003-1012. EDN: JNOISJ
19. Попов А.Ю. Принципы организации гетерогенной вычислительной системы с набором команд дискретной математики. Информационные технологии, 2020, т. 26, № 2, с. 67-79. DOI: 10.17587/it.26.67-79 EDN: FHTRNT
20. Попов А.Ю. Применение гетерогенной вычислительной системы с набором команд дискретной математики для решения задач на графах. Информационные технологии, 2019, т. 25, № 11, с. 682-690. DOI: 10.17587/it.25.682-690 EDN: IXIXGM
Выпуск
Другие статьи выпуска
Предложена гибридная модель формирования гетерогенных коалиций мобильных роботов в системе группового управления, имеющей сетецентрическую архитектуру. Гибридная модель формирования гетерогенных коалиций включает в себя графовую и игровую компоненты. Графовая компонента характеризует коммуникационные свойства мобильных роботов как объектов инфраструктуры сетецентрической системы, а игровая - возможность кооперации мобильных роботов в форме образования коалиций, объединяющих возможности отдельных мобильных роботов и обладающих набором компетенций, который необходим для выполнения поставленной задачи. Сформированы показатели эффективности объектов сетецентрической системы, для вычисления которых использовались сетевая метрика центральности по посредничеству и теоретико-игровая метрика центральности по вектору Шепли. Постановка задачи формирования гетерогенной коалиции формализована в виде задачи дискретной многокритериальной оптимизации. Для решения поставленной задачи разработаны комбинированные эволюционные процедуры вычисления показателя центральности по посредничеству для вершин взвешенного графа и формирования оптимальной гетерогенной коалиции в кооперативной игре в форме характеристической функции. Решена задача формирования гетерогенной коалиции мобильных роботов в составе сетецентрической системы для выполнения специализированной задачи
В предыдущих работах авторов подтверждена принципиальная возможность обеспечения вибростойкости применяемого в бесплатформенном измерительном блоке вибрационно-струнного акселерометра и представлен облик системы амортизации и демпфирования. Для этого создана математическая модель, на основе которой разработана программа на языке Python, позволяющая исследовать эффективность изменения параметров системы амортизации и демпфирования итерационным методом. Здесь проведена оценка влияния работы выбранной системы амортизации и демпфирования на точность выполнения целевой задачи и определены особенности облика блока. Полученные уточнения внедрены в программу на языке Python. Оценены результаты исследования при итерационном задании характеристик системы амортизации и демпфирования. Математическая модель бесплатформенной инерциальной навигационной системы построена на основе волоконно-оптических гироскопов и вибрационно-струнных акселерометров. Проведена оценка влияния массы элементов конструкции системы амортизации и демпфирования, а также погрешностей начальной выставки на точность работы бесплатформенной инерциальной навигационной системы. Согласно полученным результатам, сделан вывод о необходимости дальнейшего исследования методами поиска оптимальных решений в многокритериальной задаче
Рассмотрена расширенная задача оптимального управления, в которой необходимо не только определить функцию управления как функцию времени, обеспечивающую достижение цели управления с оптимальным значением заданного критерия качества, но и обеспечить существование свойства притяжения оптимальной траектории в некоторой ее окрестности. Это свойство позволяет найти такую функцию управления, которую можно реализовать непосредственно в реальном объекте. Для решения задачи синтезируется универсальная система стабилизации движения объекта управления по заданной траектории. Здесь использовано машинное обучение управления с использованием символьной регрессии. Символьная регрессия позволяет найти структуру и параметры функции управления без участия человека. Чтобы обеспечить универсальность синтезированной системы стабилизации, символьная регрессия ищет одну систему стабилизации для некоторых заданных различных траекторий. Синтезированная система стабилизации и исходная математическая модель объекта управления вводятся в систему управления объектом. Полученная математическая модель объекта управления позволяет решить расширенную задачу оптимального управления и получить функцию управления, реализуемую непосредственно в реальном объекте. Представлен пример решения расширенной задачи оптимального управления пространственным движением квадрокоптера
Выполнена оптимизация оптической схемы длиннофокусного ахромата с менисковым корректором «Таир» ( F = 400 мм, 1:4,5) с разделением трудоемкого в производстве мениска на две более простые в изготовлении линзы и заменой оптических материалов. Проведен анализ дисперсионных свойств оптических стекол из каталогов АО «ЛЗОС» (Россия) и CDGM (Китай), близких по параметрам к используемым в оптической схеме корректора «Таир». Установлено, что эти материалы и их комбинации дают возможность улучшения оптического качества исходного объектива. Исследовано влияние выбора материалов линз объектива «Таир» с использованием каталогов АО «ЛЗОС» и CDGM на степени исправления хроматических аберраций и качество изображения, описываемое в терминах функции передачи модуляции для видимого диапазона длин волн. Проведено сравнение характеристик объективов, использующих как оригинальную оптическую схему, так и модифицированную с применением различных оптических материалов. Предложен вариант объектива типа «Таир» упрощенной конструкции, который обладает значительным превосходством оптических характеристик по сравнению с другими вариантами исполнения
Рост числа искусственных спутников Земли в околоземном космическом пространстве вызывает необходимость разработки оптико-электронных систем для дистанционного зондирования Земли и мониторинга космического пространства. Предложена оптическая схема длиннофокусного светосильного зеркально-линзового объектива и разработана методика его расчета. Схема объектива состоит из выпукло-плоской линзы, зеркала Манжена и двухлинзового компенсатора, установленного перед плоскостью изображения. Оптические элементы объектива объединены в три компонента. Выполнен расчет объектива с фокусным расстоянием 1500 мм, относительным отверстием 1: 2,4, угловым полем 2m = 2°22¢, который имеет высокое качество изображения при обеспечении оптимальных массогабаритных характеристик. Максимальный диаметр компонентов объектива и осевые габариты от вершины первой поверхности до плоскости изображения составляют 0,4 и 0,6 от фокусного расстояния соответственно. Показано, что при сравнительно несложной конструкции в предложенной оптической схеме можно получить достаточно совершенную коррекцию сферической аберрации, хроматизма и меридиональной комы. Наличие в системе четырех линзовых элементов, выполненных из трех обычных оптических материалов, позволяет исключить асферические поверхности, тем самым делая систему более технологичной при производстве и контроле ее элементов. Это дает возможность применять такую схему для создания оптико-электронной аппаратуры, характеризующейся простотой реализации в результате использования хорошо освоенных технологий изготовления линзовых и зеркальных элементов
Предложен алгоритм оценки чувствительности видеокамер по отношению сигнал/шум на основе анализа распределения спектральной плотности мощности сигнала и шума в реальных видеоизображениях. Алгоритм протестирован на большом числе реальных изображений видимого диапазона, полученных в разное время года и в разное время суток. Показано хорошее соответствие получаемых значений сигнал/шум уровню освещенности сцены по сравнению с другими алгоритмами. Аппаратная реализация алгоритма непосредственно в видеокамере позволит автоматически включать режим повышенной чувствительности при снижении уровня сигнал/шум ниже некоторого порога при уменьшении освещенности сцены. В качестве режима повышенной чувствительности предложен метод на основе аппаратного биннинга с восстановлением пространственного разрешения. Для обеспечения восстановления пространственного разрешения бинниг в соседних видеокадрах осуществляют со сдвигом по диагонали, хотя бы на один пиксель фоточувствительной матрицы видеокамеры. При этом образуется пространственно-временная решетка пикселей, перемежаемых нулевыми строками и столбцами, в виде шахматного поля, которая затем подвергается трехмерной интерполяционной фильтрации. Согласно результатам экспериментов, в зависимости от кратности биннинга отношение сигнал/шум повышается на 10…15 дБ. Пиксельный размер видеокадров восстанавливается полностью, а пространственное разрешение - на 80 % от исходного при биннинге 2 õ 2 и не менее чем на 40 % при биннинге 4 õ 4
Рассмотрены возможности моделирования распространения электромагнитных волн для анализа целостности сигналов и электромагнитной совместимости для трехмерных микросборок с торцевой коммутацией в трех- и двумерных средах. Согласно результатам проведенного анализа, установлены преимущества использования трехмерных сред моделирования, позволяющие исследовать электрические характеристики различных изделий, включающих в себя проводники сложной формы, например микросборки с торцевой коммутацией, изделия с монтажом кристаллов методом разварки, многокристальные модули и др. Проведен анализ распространения электрических и магнитных полей в микросборке с торцевой коммутацией, выполняющей функцию линейно-частотной модуляции в составе цифровой части радара. В результате моделирования для частоты 500 МГц найдены наиболее помехогенерирующие цепи, вызывающие нежелательные выбросы напряжения в соседних сигнальных проводниках. Для определения методов улучшения качества сигнала в микросборках с торцевой коммутацией на упрощенной модели проведен анализ S-параметров для проводников на торцах изделия, расположенных на расстоянии, равном одной, двум, трем и четырем ширинам проводников. Установлено улучшение качества сигнала (примерно на 33 %) при увеличении зазора между проводниками от одной до двух и от двух до трех ширин проводников. При увеличении зазора от трех до четырех ширин проводника улучшение качества сигнала составило 15 %
Издательство
- Издательство
- МГТУ им. Н.Э. Баумана
- Регион
- Россия, Москва
- Почтовый адрес
- 105005, г. Москва, вн. тер. г. муниципальный округ Басманный, ул. 2-я Бауманская, д. 5, с. 1
- Юр. адрес
- 105005, г. Москва, вн. тер. г. муниципальный округ Басманный, ул. 2-я Бауманская, д. 5, с. 1
- ФИО
- Гордин Михаил Валерьевич (Ректор)
- E-mail адрес
- bauman@bmstu.ru
- Контактный телефон
- +7 (499) 2636377
- Сайт
- https://bmstu.ru/