Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/341169| Заглавие документа: | Сравнительный анализ эффективности алгоритмов сортировки для больших данных |
| Другое заглавие: | Comparative analysis of the efficiency of sorting algorithms for big data / A. A. Emelyanenko, K. E. Chernyavsky, I. G. Skiba |
| Авторы: | Емельяненко, А. А. Чернявский, К. Э. Скиба, И. Г. |
| Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика |
| Дата публикации: | 2025 |
| Издатель: | Минск : БГУ |
| Библиографическое описание источника: | Информационные системы и технологии = Information Systems and Technologies : материалы XI Междунар. науч. конгр. по информатике (CSIST-2025), Респ. Беларусь, Минск, 29–31 окт. 2025 г. В 2 ч. Ч. 2 / Белорус. гос. ун-т ; редкол.: С. В. Абламейко (гл. ред.) [и др]. – Минск : БГУ, 2025. – С. 252-256. |
| Аннотация: | В данной работе представлен сравнительный анализ эффективности алгоритмов сортировки для больших данных в гетерогенных распределенных системах. Предложен гибридный алгоритм, использующий машинное обучение для адаптивного выбора метода сортировки на основе характеристик данных и конфигурации системы. Рассматриваются классические алгоритмы (QuickSort, MergeSort), распределённый MapReduce-based Sort и разработанный гибридный алгоритм. Результаты показывают, что гибридный алгоритм обеспечивает улучшение производительности на 15–20% по сравнению с традиционными методами |
| Аннотация (на другом языке): | This paper presents a comparative analysis of the efficiency of sorting algorithms for big data in heterogeneous distributed systems. A hybrid algorithm is proposed that uses machine learning for adaptive selection of a sorting method based on data characteristics and system configuration. Classical algorithms (QuickSort, MergeSort), distributed MapReduce-based Sort and the developed hybrid algorithm are considered. The results show that the hybrid algorithm provides 15–20% performance improvement over traditional methods under dynamic loads and heterogeneity |
| Доп. сведения: | Раздел III. Теоретическая информатика и программная инженерия |
| URI документа: | https://elib.bsu.by/handle/123456789/341169 |
| ISBN: | 978-985-881-851-7 978-985-881-853-1 (ч. 2) |
| Лицензия: | info:eu-repo/semantics/openAccess |
| Располагается в коллекциях: | 2025. Информационные системы и технологии |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 252-256.pdf | 461,32 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.