Повышение временной эффективности структур данных в оперативной памяти на основе адаптации

Loading...
Thumbnail Image
Date
2012
Journal Title
Journal ISSN
Volume Title
Publisher
Інститут програмних систем НАН України, Київ
Abstract
RUS: Сформулировано понятие временной эффективности структур данных. Разработаны методы определения показателей соответствующего свойства структур данных. Предложен метод адаптивного синтеза структур данных в оперативной памяти. Физическая реализация структур данных адаптируется к программно-аппаратной среде эксплуатации и особенностям использования данных. Разработаны инструментальные средства синтеза адаптированных структур данных для виртуальных машин. Они позволяют существенно повысить временную эффективность структур данных при решении задач распределенных вычислений в гетерогенных вычислительных сетях. Основные результаты подтверждаются выполненным компьютерным экспериментом.
UKR: Сформульовано поняття часової ефективності структур даних. Розроблено методи визначення показників відповідного властивості структур даних. Запропоновано метод адаптивного синтезу структур даних в оперативній пам'яті. Фізична реалізація структур даних адаптується до програмно-апаратної середовищі експлуатації та особливостям використання даних. Розроблені інструментальні засоби синтезу адаптованих структур даних для віртуальних машин. Вони дозволяють суттєво підвищити тимчасову ефективність структур даних при вирішенні завдань розподілених обчислень в гетерогенних обчислювальних мережах. Основні результати підтверджуються виконанненним комп'ютерним експериментом.
ENG: Scientific concept of time’s efficiency of data structures was proposed. Methods of determining parameters of appropriate properties of data structures were developed. The method of synthesis of adaptive data structures in memory has been proposed. The physical implementations of data structures have been adapted with respect to the software, hardware and operations with the data. Tools tailored for synthesis of data structures for virtual machines were developed. They substantially increase data structures time's efficiency in solving problems of distributed computing in heterogeneous computing networks. The main results are confirmed through computer experiments.
Description
В. Шинкаренко: ORCID 0000-0001-8738-7225; Г. Забула: ORCID 0000-0002-8607-5729
Keywords
временная эффективность, тимчасова ефективність, time effectively, структура данных, структура даних, data structure, оперативная память, оперативна пам'ять, random access memory, КІТ
Citation
Шинкаренко, В. И. Повышение временной эффективности структур данных в оперативной памяти на основе адаптации / В. И. Шинкаренко, Г. В. Забула // Проблеми програмування. – 2012. – № 2-3 (спец. вып.). – С. 211–218.