|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Программное и аппаратное обеспечение для суперЭВМ
Построение и анализ модели процесса работы с двумя деками, двигающимися друг за другом в общей памяти
Е. А. Барковскийa, А. А. Лазутинаb, А. В. Соколовc a ООО МИП «Арвата»
b Московский государственный университет имени М. В. Ломоносова
c Институт прикладных математических исследований КарНЦ РАН
Аннотация:
В work-stealing балансировщиках параллельных задач, каждое ядро имеет свой буфер задач — дек (англ. deque). Владелец дека использует один конец для добавления и извлечения задач, а из второго конца задачи перехватываются другими ядрами. В статье анализируются два метода представления деков: один из распространенных методов — раздельное последовательное циклическое представление деков; и новый предложенный нами метод, где общая память для деков заранее не делится и они двигаются друг за другом по кругу. Ранее эти методы анализировались нами для представления FIFO-очередей в сетевых приложениях, где для некоторых значений параметров системы метод «Друг за другом» давал лучший результат.
Целью исследования является построение и анализ модели процесса работы с двумя последовательными деками, когда они двигаются друг за другом по кругу в общей памяти. Математическую модель мы будем строить как случайное блуждание по целым точкам в пирамиде. Имитационная модель строится с помощью метода Монте-Карло. Используемая стратегия work-stealing — перехват одного элемента. Предложены математическая и имитационная модели данного процесса и проведены численные эксперименты.
Ключевые слова и фразы:
work-stealing балансировщики, work-stealing деки, структуры данных, поглощающие цепи Маркова, случайные блуждания.
Поступила в редакцию: 28.10.2018 20.11.2018 Подписана в печать : 18.02.2019
Образец цитирования:
Е. А. Барковский, А. А. Лазутина, А. В. Соколов, “Построение и анализ модели процесса работы с двумя деками, двигающимися друг за другом в общей памяти”, Программные системы: теория и приложения, 10:1 (2019), 3–17
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ps335 https://www.mathnet.ru/rus/ps/v10/i1/p3
|
Статистика просмотров: |
Страница аннотации: | 136 | PDF полного текста: | 68 | Список литературы: | 17 |
|