Порівняльний аналіз відомих та запропонованого методів паралельного сортування

Abstract

Предметною областю роботи є алгоритми сортування даних, в перше чергу створені чи оптимізовані для використання на багатопроцесорних пристроях. Метою роботи є зменшення складності роботи сортувальної мережі. Методи розробки базуються на мові програмування C# і бібліотеці графічного використання WPF. В результаті роботи була виконана програмна реалізація алгоритму тасувальної мережі.

Explanatory note to the master's thesis: 112 p., 32 figs., 2 appendixes, 8 sources. The subject area of work is data sorting algorithms, primarily created or optimized for use on multiprocessor devices. The aim of the work is to reduce the complexity of the sorting network. The development methods are based on the C # programming language and the WPF graphical usage library. As a result of the work, a software implementation of the shuffling network algorithm was performed.