The Statistical Method of Effective Data Structures Designing for Particular Software and Hardware Environments

Loading...
Thumbnail Image
Date
2016
Journal Title
Journal ISSN
Volume Title
Publisher
CRC Press
Abstract
ENG: The parameters of time efficiency of a data structure and the methods of their assessment with the confidence intervals have been developed. The authors have shown some approaches to forming scenarios (the sequences of the data processing operations). The authors have developed the order of determining the parameters on the basis of the computer experiment. The results of the computer experiments compared with a number of the data structure implementations have been given. The obtained objective parameters provide a basis for the automated data structure adaptation.
UKR: Розроблено показники тимчасової ефективності структур даних, методи їх оцінки з довірчими інтервалами. Показані підходи у формуванні сценаріїв - послідовності операцій обробки даних. Розроблено порядок визначення показників на основі комп'ютерного експерименту. Наведено результати комп'ютерних експериментів у порівнянні ряду реалізацій структур даних. Наявність об'єктивних показників є основою автоматичної адаптації структур даних.
RUS: Разработаны показатели временной эффективности структур данных, методы их оценки с доверительными интервалами. Показаны подходы в формировании сценариев – последовательности операций обработки данных. Разработан порядок определения показателей на основе компьютерного эксперимента. Приведены результаты компьютерных экспериментов в сравнении ряда реализаций структур данных. Наличие объективных показателей является основой автоматической адаптации структур данных.
Description
V. Shynkarenko: ORCID 0000-0001-8738-7225; H. Zabula: ORCID 0000-0002-8607-5729
Keywords
data structures, statistical method, time efficiency, scenarios, структури даних, статистичний метод, ефективність часу, сценарії, структуры данных, статистический метод, эффективность времени, сценарии, КІТ
Citation
Shynkarenko, V. The Statistical Method of Effective Data Structures Designing for Particular Software and Hardware Environments / V. Shynkarenko, H. Zabula, D. Petin // Power Engineering and Information Technologies in Technical Objects Control. — 2016. — P. 143–150. — DOI: 10.1201/9781315197814-18. A fragment of the text.