Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Архів
Кібернетика та Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
-->

УДК 004.94.2

Т.Б. МАРТИНЮК,
Вінницький національний технічний університет, Вінниця, Україна,
martyniuk.t.b@gmail.com

Б.І. КРУКІВСЬКИЙ,
Вінницький національний технічний університет, Вінниця, Україна,
smiletex11@gmail.com


ОСОБЛИВОСТІ ПАРАЛЕЛЬНОГО АЛГОРИТМУ СОРТУВАННЯ
З ФОРМУВАННЯМ РАНГІВ

Анотація. Проаналізовано новий підхід до організації паралельного сортування масиву чисел з формуванням їхніх рангів. У процесі сортування реалізовано такі операції, як операція декремента для оброблення елементів числового масиву та операція інкремента для формування їхніх рангів. Запропоновано опис алгоритму паралельного сортування з формуванням рангів у базисі системи алгоритмічних алгебр (САА) Глушкова.

Ключові слова: система алгоритмічних алгебр, паралельне сортування, числовий зріз, ранг, маска.


ПОВНИЙ ТЕКСТ

СПИСОК ЛІТЕРАТУРИ

  1. Knuth D.E. The art of computer programming. Vol. 3, Sorting and searching. Reading: Addison-Wesley Longman, Inc., 1998. 800 p.

  2. Pratt W.K. Introduction to digital image processing. Reading: Taylor and Francis Group, Inc., 2014. 371 p.

  3. Осинский В.И., Мартынюк Т.Б., Козлов А.А., Мохамед Салем Нассер Мохамед. Особенности оптоэлектронной реализации сортирующей нейросети. Оптико-електронні інформаційно-енергетичні технології. 2009. Т. 18, № 2. С. 58–67.

  4. Цейтлин Г.Е. Проектирование последовательных алгоритмов сортировки: классификация, трансформация, синтез. Программирование. 1989. № 3. С. 3–24.

  5. Цейтлин Г.Е. Распараллеливание алгоритмов сортировки. Кибернетика. 1989. Т. 24, № 6. С. 67–74.

  6. Яценко Е.А. Регулярные схемы алгоритмов адресной сортировки и поиска. Управляющие системы и машины. 2004. № 5. С. 61–66.

  7. 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.

  8. Цейтлин Г.Е. Структурное программирование задач символьной мультиобработки. Кибернетика. 1983. Т. 19, № 5. С. 22–30.

  9. Цейтлин Г.Е. Алгебры Глушкова и теория клонов. Кибернетика и системный анализ. 2003. Т. 39, № 4. С. 48–58.

  10. Андон Ф.И., Дорошенко А.Е., Цейтлин Г.Е., Яценко Е.А. Алгеброалгоритмичиские модели и методы параллельного программирования. Киев: Академпериодика, 2007. 634 с.

  11. Андон Ф.И., Дорошенко А.Е., Жереб К.А. Программирование высокопроизводительных параллельных вычислений: формальные модели и графические ускорители. Кибернетика и системный анализ. 2011. Т. 47, № 4. С. 176–187.

  12. Андон Ф.И., Дорошенко А.Е., Бекетов А.Г., Иовчев В.А., Яценко Е.А. Инструментальные средства автоматизации параллельного программирования на основе алгебры алгоритмов. Кибернетика и системный анализ. 2015. Т. 51, № 1. С. 162–170.

  13. Kohonen T. Content-addressable memories. Berlin; Heidelberg: Springer-Verlag, 1987. 388 p.

  14. Thurber K.J. Large scale computer architecture: Parallel and associative processors. NJ.: Hayden Book Company, 1976. 324 p.

  15. Martyniuk T.B. Structure of associative processor with bitwise serial processing of data. Engineering Simulation. 1997. Vol. 14. P. 383–389.

  16. 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.

  17. Мартынюк Т., Куперштейн Л., Кожемяко А. Аспекты разностно-срезовой обработки данных в нейроструктурах. LAMBERT Academic Publishing RU, 2018. 60 p.

  18. 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.

  19. 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.

  20. Lorin H. Sorting and sort systems. Mass.: Addison-Wesley Publishing Company, 1975. 373 p.

  21. Кучеренко К.И., Очин Е.Ф. Процессоры двумерной медианной фильтрации изображений на основе сортирующих сетей. Автометрия. 1988. № 2. C. 13–19.

  22. Мартинюк Т.Б., Денисюк Н.О., Круківський Б.І. Асоціативні процесори з паралельно-послідовною обробкою даних. Інформаційні технології та комп‘ютерна інженерія. 2019. Т. 44, № 1. С. 27–36. https://doi.org/10.31649/1999-9941-2019-44-1-27-36.

  23. Мартинюк Т.Б., Круківський Б.І. Модель паралельного сортувальника масиву чисел. Вісник Вінницького політехнічного інституту. 2020. Т. 152, № 5. С. 49–55. https:// doi.org/10.31649/1997-9266-2020-152-5-49-55.




© 2022 Kibernetika.org. All rights reserved.