DOI: 10.25136/2644-5522.2017.4.23799

Аннотация: В данной статье рассматривается вопрос повышения производительности при обработке больших объемов информации в хранилищах данных. Основной целью является увеличение скорости выполнения процесса вытеснения информации в кэш-памяти хранилищ данных, и, следовательно, скорости обработки кэшируемых данных. В качестве предмета исследования выступают алгоритмы вытеснения данных LRU1 и LRU2 и структурная организация управляющей таблицы. В статье предлагается реализация алгоритмов вытеснения информации в кэш-памяти хранилища данных на основе ассоциативного массива данных. Приводятся результаты сравнительного анализа основных алгоритмов вытеснения информации, используемых в оперативной памяти вычислительных систем (LRU, LFU, FIFO, Random). Представлены результаты разработки алгоритмов ускоренного вытеснения информации в кэш-памяти хранилищ данных. Построены системы канонических уравнений для данных алгоритмов. Применяемая математическая модель является исполнимой формализованной спецификацией, которая позволяет осуществить непосредственный переход от СКУ (системы канонических уравнений) к дальнейшей аппаратной или программной реализации предложенных алгоритмов.

DOI: 10.7256/2306-4196.2015.5.17035

Аннотация: В данной статье рассматривается вопрос реализации производительного и надежного кластера с низкими стоимостными характеристиками. В качестве решения предлагается построение кластерной системы на базе протокола ввода/вывода данных PCI Express. Основной целью является поиск способов увеличения производительности кластерной системы и ее коммутационной среды. В качестве предмета исследования выступают алгоритмы передачи и обработки данных в коммутаторе, алгоритмы поиска и вытеснения данных в системе хранения данных, схемы арбитража портов коммутатора. Методология исследования - структурный системный анализ предметной области в части коммутационных структур, построения кэш-памяти систем хранения данных, способов построения кластерных систем. В статье предлагаются следующие структурные и алгоритмические решения: модифицированный алгоритм трансляции адресов внешнего коммутатора PCI Express; усовершенствованный метод и алгоритм поиска и обработки данных в кэш-памяти системы хранения данных на основе уникального хеширования; формализация всех ступеней алгоритмов арбитража портов и виртуальных каналов коммутатора.