УДК 004.94.2
Т.Б. МАРТИНЮК,
Вінницький національний технічний університет, Вінниця, Україна,
martyniuk.t.b@gmail.com
Б.І. КРУКІВСЬКИЙ,
Вінницький національний технічний університет, Вінниця, Україна,
smiletex11@gmail.com
ОСОБЛИВОСТІ ПАРАЛЕЛЬНОГО АЛГОРИТМУ СОРТУВАННЯ
З ФОРМУВАННЯМ РАНГІВ
Анотація. Проаналізовано новий підхід до організації паралельного сортування масиву чисел з формуванням їхніх рангів.
У процесі сортування реалізовано такі операції, як операція декремента для оброблення елементів числового масиву
та операція інкремента для формування їхніх рангів. Запропоновано опис алгоритму паралельного сортування
з формуванням рангів у базисі системи алгоритмічних алгебр (САА) Глушкова.
Ключові слова: система алгоритмічних алгебр, паралельне сортування, числовий зріз, ранг, маска.
ПОВНИЙ ТЕКСТ
СПИСОК ЛІТЕРАТУРИ
- Knuth D.E. The art of computer programming. Vol. 3, Sorting and searching. Reading: Addison-Wesley Longman, Inc., 1998. 800 p.
- Pratt W.K. Introduction to digital image processing. Reading: Taylor and Francis Group, Inc., 2014. 371 p.
- Осинский В.И., Мартынюк Т.Б., Козлов А.А., Мохамед Салем Нассер Мохамед. Особенности оптоэлектронной реализации сортирующей нейросети. Оптико-електронні інформаційно-енергетичні технології. 2009. Т. 18, № 2. С. 58–67.
- Цейтлин Г.Е. Проектирование последовательных алгоритмов сортировки: классификация, трансформация, синтез. Программирование. 1989. № 3. С. 3–24.
- Цейтлин Г.Е. Распараллеливание алгоритмов сортировки. Кибернетика. 1989. Т. 24, № 6. С. 67–74.
- Яценко Е.А. Регулярные схемы алгоритмов адресной сортировки и поиска. Управляющие системы и машины. 2004. № 5. С. 61–66.
- Kozhemiako V.P., Martyniuk T.B., Khomyuk V.V. Distinctive features of structural programming of synchronous sorting algorithms. Cybernetics and Systems Analysis. 2006. Vol. 42, N 5. P. 714–723.
- Цейтлин Г.Е. Структурное программирование задач символьной мультиобработки. Кибернетика. 1983. Т. 19, № 5. С. 22–30.
- Цейтлин Г.Е. Алгебры Глушкова и теория клонов. Кибернетика и системный анализ. 2003. Т. 39, № 4. С. 48–58.
- Андон Ф.И., Дорошенко А.Е., Цейтлин Г.Е., Яценко Е.А. Алгеброалгоритмичиские модели и методы параллельного программирования. Киев: Академпериодика, 2007. 634 с.
- Андон Ф.И., Дорошенко А.Е., Жереб К.А. Программирование высокопроизводительных параллельных вычислений: формальные модели и графические ускорители. Кибернетика и системный анализ. 2011. Т. 47, № 4. С. 176–187.
- Андон Ф.И., Дорошенко А.Е., Бекетов А.Г., Иовчев В.А., Яценко Е.А. Инструментальные средства автоматизации параллельного программирования на основе алгебры алгоритмов. Кибернетика и системный анализ. 2015. Т. 51, № 1. С. 162–170.
- Kohonen T. Content-addressable memories. Berlin; Heidelberg: Springer-Verlag, 1987. 388 p.
- Thurber K.J. Large scale computer architecture: Parallel and associative processors. NJ.: Hayden Book Company, 1976. 324 p.
- Martyniuk T.B. Structure of associative processor with bitwise serial processing of data. Engineering Simulation. 1997. Vol. 14. P. 383–389.
- Martyniuk T., Vasilyeva T., Suprigan V., AL-Heyari M. Features of sorting memory realization. Proceedings of SPIE (The International Society for Optical Engineering). 2001. Vol. 4425. P. 89–91.
- Мартынюк Т., Куперштейн Л., Кожемяко А. Аспекты разностно-срезовой обработки данных в нейроструктурах. LAMBERT Academic Publishing RU, 2018. 60 p.
- Martyniuk T.B., Khomyuk V.V. Data array multiprocessing by difference slices. Cybernetics and Systems Analysis. 2011. Vol. 47, N 6. P. 948–953. https://doi.org/10.1007/s10559-011-9374-7.
- Martyniuk T.B., Kozhemiako A.V., Kupershtein L.M. Formalization of the object classification algorithm. Cybernetics and Systems Analysis. 2015. Vol. 51, N 5. P. 751–756. https://doi.org/10.1007/s10559-015-9767-0.
- Lorin H. Sorting and sort systems. Mass.: Addison-Wesley Publishing Company, 1975. 373 p.
- Кучеренко К.И., Очин Е.Ф. Процессоры двумерной медианной фильтрации изображений на основе сортирующих сетей. Автометрия. 1988. № 2. C. 13–19.
- Мартинюк Т.Б., Денисюк Н.О., Круківський Б.І. Асоціативні процесори з паралельно-послідовною обробкою даних. Інформаційні технології та комп‘ютерна інженерія. 2019. Т. 44, № 1. С. 27–36. https://doi.org/10.31649/1999-9941-2019-44-1-27-36.
- Мартинюк Т.Б., Круківський Б.І. Модель паралельного сортувальника масиву чисел. Вісник Вінницького політехнічного інституту. 2020. Т. 152, № 5. С. 49–55. https:// doi.org/10.31649/1997-9266-2020-152-5-49-55.