Details

Title Алгоритмы оптимизации использования основных ресурсов вычислительной системы (памяти и процессорного времени) на основе орграфа вычислительного процесса: выпускная квалификационная работа бакалавра: направление 01.03.02 «Прикладная математика и информатика» ; образовательная программа 01.03.02_02 «Системное программирование»
Creators Василевский Елисей
Scientific adviser Иванков Алексей Александрович
Other creators Арефьева Людмила Анатольевна
Organization Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Imprint Санкт-Петербург, 2021
Collection Выпускные квалификационные работы; Общая коллекция
Subjects кэширование данных; предварительная выборка данных; орграф вычислительного эксперимента; data caching; data prefetching; digraph of computional experiment
Document type Bachelor graduation qualification work
File type PDF
Language Russian
Level of education Bachelor
Speciality code (FGOS) 01.03.02
Speciality group (FGOS) 010000 - Математика и механика
Links Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI 10.18720/SPBPU/3/2021/vr/vr21-1826
Rights Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key ru\spstu\vkr\13784
Record create date 8/12/2021

Allowed Actions

Action 'Read' will be available if you login or access site from another network

Action 'Download' will be available if you login or access site from another network

Group Anonymous
Network Internet

Данная работа посвящена исследованию и разработке программного обеспечения (ПО), решающего проблему эффективного хранения и организации доступа к данным большого объема, порождаемым в ходе вычислительного эксперимента (ВЭ). Задачи, которые решались в ходе исследования: 1. Анализ наиболее популярных методов организации эффективного хранения данных в кэше. 2. Разработка структур данных и алгоритмов построения орграфа ВЭ на основе деревьев разбора конфигурационных файлов ВЭ. 3. Разработка структур данных и алгоритмов построения орграфа запросов к репозиторию (орграф ЗР) данных ВЭ на основе орграфа ВЭ. 4. Разработка политики размещения данных в репозитории данных ВЭ на основе орграфа ЗР. Спроектирован и реализован модуль синтаксического, грамматического, и семантического анализа конфигурационных файлов ВЭ. Результаты этого анализа были использованы в качестве входных данных при проектировании и реализации модуля построения орграфа ВЭ. На основе полученного орграфа ВЭ был построен орграф ЗР. Последний был использован при проектировании и реализации новой политики размещения данных в репозитории.

The given work is devoted to research and development of the software solving the problem of effective management of Big Data, produced in the context of a computational experiment. The main goals: 1. Analysis of the most common methods of data caching. 2. Development of the data structure and algorithm for building the digraph of the computational process based on parse trees of the configuration files. 3. Development of the data structure and algorithm for building the digraph of the requests to repository based on the digraph of the computational process. 4. Development of the сache placement policies based on the digraph of the requests to repository. The main accomplishments: the module for syntax and semantics analysis of the configuration files of the computational process; the module for building the digraph of the computational process. This digraph was used for building the digraph of the requests for access to the data stored in repository. Cache placement policies were designed and developed based on the digraph of the requests.

Network User group Action
ILC SPbPU Local Network All
Read Print Download
Internet Authorized users SPbPU
Read Print Download
Internet Anonymous

Access count: 8 
Last 30 days: 0

Detailed usage statistics