Increase the temporal efficiency of data structures in memory based on adaptation

V.I. Shinkarenko, G.V. Zabula

Abstract


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 imple-mentations of data structures have been adapted with respect to the software, hardware and operations with the data. Tools tailored for syn-thesis 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.

Full Text:

PDF (Ukrainian)

References


Шинкаренко В. И. Экспериментальные исследования алгоритмов в программно-аппаратных средах : монография. – Днепропетровск: Изд-во Днепропетр. нац. ун-та ж.-д. трансп. им. акад. В. Лазаряна, 2009. – 279 с.

Бабенко Л.П., Лавріщева К.М. Основи програмної інженерії: Навч. посіб. – К.: Т-во "Знання", КОО, 2001. – 269 с.

Лисков Б., Гатэг Дж. Использование абстракций и спецификаций при разработке программ. – М.: Мир, 1989. – 424 с.

Ахо А.В., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы. – М.: Изд. дом «Вильямс», 2001. – 384 с.

Конноли Т. Бегг К., Страчан А. Базы данных: проектирование, реализация и сопровождение. Теория и практика. – М.: Издательский дом "Вильямс", 2000. – 1120 с.

Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. – М.: МЦНМО, 2001. – 960 с.

Седжвик Р. Фундаментальные алгоритмы на С. Анализ/Структуры данных/Сортировка/Поиск/Алгоритмы на графах. – СПб.: ООО "ДиасофтЮП", 2003. – 1136 с.

Кнут Д. Искусство программирования, том 1. Основные алгоритмы. – [3-е изд.]. – М.: Издательский дом "Вильямс", 2000. – 720 с.

Вирт Н. Алгоритмы + структуры данных = программа. – М.: Мир, 1985. – 406 с.

Зиглер К. Методы проектирования программных систем. – М.: Мир, 1985. – 328 с.

Шинкаренко В.И. Временная оценка операций обработки структурированных данных с учетом конвейеризации и кэширования // Проблеми програмування. –2006 – № 2-3. – С. 43–52.

Шинкаренко В.И., Ильман В.М., Скалозуб В.В. Структурные модели алгоритмов в задачах прикладного программирования Часть I. Формальные алгоритмические структуры // Кибернетика и системный анализ. – 2009 – № 3. – С. 3–14.

Шинкаренко В.И. Сравнительный анализ временной эффективности функционально эквивалентных алгоритмов //Проблемы программирования. – 2001. – № 3-4. – С. 31–39.

Чен П. The Entity-Relationship Model – Toward a Unified View of Data (англ.) // ACM Transactions on Database Systems (TODS). Нью-Йорк: ACM, 1976. –V. 1. – P. 9–36.

Dia – GNOME Live! – http://live.gnome.org/Dia.

Шилдт Г. C# 4.0: полное руководство.– М.: Вильямс, 2010. – 1056 с.

Гладков Л.А., Курейчик В.В., Курейчик В.М. Генетические алгоритмы: Учебное пособие. – 2-е изд. – М: Физматлит, 2006. – 320 с.


Refbacks

  • There are currently no refbacks.