|
Программные системы: теория и приложения, 2013, том 4, выпуск 4, страницы 127–142
(Mi ps104)
|
|
|
|
Программное и аппаратное обеспечение распределенных и суперкомпьютерных систем
Интеграция алгоритма параллельной сортировки Бэтчера и активной системы хранения данных
Е. О. Тютляева Институт программных систем им. А. К. Айламазяна РАН
Аннотация:
В статье описан разработанный алгоритм сортировки больших объемов данных при помощи модифицированной версии алгоритма параллельной сортировки Бэтчера. Принципиальной новизной полученного решения является интеграция распространенного и доказавшего свою эффективность алгоритма параллельной сортировки Бэтчера и концепции системы активного хранения на базе библиотеки шаблонных классов TSim и кластерной файловой системы Lustre. В статье представлены результаты тестирования производительности разработанного алгоритма на реальной научной задаче обработки данных сейсмической разведки. Полученные результаты демонстрируют линейное ускорение на задаче, обрабатывающей большой (более 100 Гб) массив данных.
Ключевые слова и фразы:
параллельная сортировка, сортировка Бэтчера, обработка больших массивов данных, активное хранилище, распределенная обработка данных.
Образец цитирования:
Е. О. Тютляева, “Интеграция алгоритма параллельной сортировки Бэтчера и активной системы хранения данных”, Программные системы: теория и приложения, 4:4 (2013), 127–142
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ps104 https://www.mathnet.ru/rus/ps/v4/i4/p127
|
Статистика просмотров: |
Страница аннотации: | 317 | PDF полного текста: | 125 | Список литературы: | 38 | Первая страница: | 1 |
|