ГЛАВНАЯ
> Вернуться к содержанию
Статьи автора Сибиряков Максим Андреевич
Кибернетика и программирование, 2016-4
|
Сибиряков М.А., Васяева Е.С. - Модификация и моделирование алгоритмов обработки данных в кэш-памяти систем хранения данных |
|
c. 44-57
|
DOI: 10.7256/2306-4196.2016.4.18058
Аннотация: В данной статье рассматривается вопрос повышения производительности подсистемы кэш-памяти систем хранения данных. Основной целью является увеличение скорости выполнения основных алгоритмов обработки данных в кэш-памяти за счет ускорения операции поиска информации в управляющих индексных структурах. В качестве предмета исследования выступают управляющие индексные таблицы, на основе которых выполняются базовые алгоритмы. В статье предлагается реализация модифицированных алгоритмов обработки данных и индекса на основе применения уникального хеширования. Приводятся результаты аналитического моделирования исходных и модифицированных алгоритмов обработки данных с помощью метода Марковских цепей. Оценивается средняя трудоемкость выполнения этих алгоритмов. Проводится компьютерное имитационное моделирование операции поиска данных в исследуемых структурах данных. В рамках исследуемого метода управления кэш-памятью подтверждается целесообразность использования хеш-таблицы для построения управляющих индексных таблиц с большим числом хранимых записей. Исследования показали, что применение хеш-таблицы позволяет на порядок увеличить скорость выполнения основных алгоритмов обработки данных в кэш-памяти систем хранения данных.
Кибернетика и программирование, 2015-5
|
Сибиряков М.А., Сухих А.В., Иванов К.В., Кошпаев А.А. - Построение вычислительного кластера на основе коммуникационной среды PCI Express |
|
c. 173-180
|
DOI: 10.7256/2306-4196.2015.5.17035
Аннотация: В данной статье рассматривается вопрос реализации производительного и надежного кластера с низкими стоимостными характеристиками. В качестве решения предлагается построение кластерной системы на базе протокола ввода/вывода данных PCI Express. Основной целью является поиск способов увеличения производительности кластерной системы и ее коммутационной среды. В качестве предмета исследования выступают алгоритмы передачи и обработки данных в коммутаторе, алгоритмы поиска и вытеснения данных в системе хранения данных, схемы арбитража портов коммутатора. Методология исследования - структурный системный анализ предметной области в части коммутационных структур, построения кэш-памяти систем хранения данных, способов построения кластерных систем. В статье предлагаются следующие структурные и алгоритмические решения: модифицированный алгоритм трансляции адресов внешнего коммутатора PCI Express; усовершенствованный метод и алгоритм поиска и обработки данных в кэш-памяти системы хранения данных на основе уникального хеширования; формализация всех ступеней алгоритмов арбитража портов и виртуальных каналов коммутатора.
|