Разработка параллельного алгоритма вычисления кэш-рейтинга в системах кэширования

Интернет-журнал «НАУКОВЕДЕНИЕ»
Выпуск 2, март – апрель 2014
Опубликовать статью в журнале - http://publ.naukovedenie.ru

Институт Государственного управления, 

права и инновационных технологий (ИГУПИТ)
Связаться с редакцией: publishing@naukovedenie.ru

1

http://naukovedenie.ru 137TVN214

УДК
519.688

Кудухов Алан Нодарович

ФГБОУ ВПО «Северо-Кавказский горно-металлургический институт

(государственный технологический университет)»

Россия, Владикавказ1

Аспирант кафедры информационных систем в экономике

E-Mail: Kuduh-mail@yandex.ru

Разработка параллельного алгоритма вычисления

кэш-рейтинга в системах кэширования

Аннотация: Автоматизация технологических процессов промышленных предприятий 

напрямую связана с развитием и внедрением информационных систем. В современных 
условиях объем информации увеличивается стремительными темпами, соответственно 
увеличивается время обработки информации при выполнении множества запросов в базу 
данных.

В целях увеличения производительности в высоконагруженных приложениях и 

системах, 
используют 
технологию 
кэширования, 
которая 
применяется 
в 
качестве 

универсального 
средства, 
позволяющего 
ускорить 
обработку 
и 
анализ 
постоянно 

возрастающего 
потока 
информационных 
данных 
промышленных 
предприятий 
и 

предоставление данных конечным пользователям. Основная идея кэширования заключается в 
сохранении информации в промежуточную память с быстрым доступом, которая может быть 
актуальна в будущем.

Важным фактором, влияющим на эффективность любой системы кэширования, 

является выбор стратегии замещения объектов в кэш-памяти, так как именно она определяет 
множество объектов доступных пользователю информационной системы с меньшими 
задержками, чем задержки доступа к объектам, получаемым из основной памяти. 
Следовательно, реализация более эффективных стратегий замещения, позволяющих повысить 
действенность, как кэш-системы, так и всей информационной системе следует считать 
ключевым 
моментом 
при 
разработке 
интеллектуальных 
систем
кэширования 

информационных объектов в системах управления промышленными предприятиями.

Таким образом, очевидна актуальность предположенного в данной статье способа 

хранение данных в кэш-памяти, позволяющий уменьшить время выполнения операций поиска 
и удаления объекта из кэш-памяти. Также разработан алгоритм параллельного вычисления 
кэш-рейтинга объектов, обеспечивающий увеличение производительности кэш-системы.

Ключевые слова: Кэширование, кэш-память, алгоритм замещения, кэш-рейтинг 

объекта, двоичное дерево поиска, параллельный алгоритм.

Идентификационный номер статьи в журнале 137TVN214

1 362911, Северная Осетия-Алания, п. Завадской, ул. Дальняя 31