Шукати за:
Роком видання
Автором
Назвою статті
Parallel addition based on vector operations
Повний текст (PDF)
УДК: 519.6
Мова публікації: Російська
Stuc. intelekt. 2018; 23; (2):122-137
Анотація: У роботі запропоновано новий метод реалізації операції багатослівного додавання у паралельній моделі обчислення. Запропонований метод базується на векторних операціях, що значно зменшує кількість задіяних процесорів. У роботі наведено алгоритм у паралельній моделі. Аналіз складності алгоритму показав, що у паралельній моделі обчислення кількість однослівних операцій 4к+59 пропорційно залежить від кількості задіяних процесорів k за умови, що кожен процесор виконує однакову кількість векторних операцій довжини 16. Алгоритм реалізовано мовою програмування OpenCL (v.1.2) та протестовано.
Ключові слова:
Посилання:
- Catherine C. McGeoch, Parallel Addition, TheAmerican Mathematical Monthly, Vol. 100, No. 9(Nov., 1993), pp. 867-871.(http://www.jstor.org/stable/2324666).
- T. H. Cormen, C. E. Leiserson, and R. L. Rivest,Introduction to Algorithms, MIT Press 1990.
- Tereshchenko A.N., Zadiraka V.K. Otsenkaslozhnosti operatsii umnozheniyamnogorazryadnyih chisel v parallelnoy modelivyichisleniy // Kompyuternaya matematika. –2016. – # 1.
- Tereshchenko A.N. Analiz skladnosti operatsiimnozhennia bahatorozriadnykh chysel pryrealizatsii u paralelnii modeli obchyslen //Problemy prohramuvannia. – 2015. – № 1.
- Tereshchenko A.M. Optymizatsiiabahatorozriadnoho mnozennia na osnovi ShPF uparalelnii modeli obchyslen // Zakhyst informatsii.– 2014. – № 3. – S.178–184.RESUME