1. Електронний архів ДонНТУ м.Покровськ
  2. Наукові видання ДонНТУ
  3. Наукові періодичні видання
  4. Серія: Обчислювальна техніка та автоматизація
  5. Випуск 1 (24)'2013
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: https://ea.donntu.edu.ua/jspui/handle/123456789/22612
Повний запис метаданих
Поле DCЗначенняМова
dc.contributor.authorМальчева, Р.В.-
dc.contributor.authorЮнис, Мохаммад-
dc.contributor.authorMalcheva, R.V.-
dc.contributor.authorYunis, M.-
dc.contributor.authorЮніс, М.-
dc.date.accessioned2013-09-17T07:38:33Z-
dc.date.available2013-09-17T07:38:33Z-
dc.date.issued2013-
dc.identifier.citationНаукові праці Донецького національного технічного університету. Серія: Обчислювальна техніка та автоматизація. Випуск 1 (24). - Донецьк, ДонНТУ, 2013. С - 263-268en_US
dc.identifier.issn2075-4272-
dc.identifier.otherУДК 004.274-
dc.identifier.urihttp://ea.donntu.edu.ua/handle/123456789/22612-
dc.descriptionAfter the cluster NeClus (DonNTU) hardware and software analysis an adaptation of ray-tracing algorithm for implementation on a cluster is made. Algorithm is the following: the process with rank 0 (master thread, MT) sends an equal amount of pixel segments to every executive processes (slave thread, ST) and expect to begin receiving the array of pixels from each of the enforcement process. Master thread determines the number of processes in the communicator MPI and sends data to slaves. Then in every slave process the data initializations are started, slaves begin processing of corresponding part of the scene. Measuring of the algorithm execution time is evaluated after the forming of all pixels parameter. The end of the calculations is not fixed until master isn’t receiving the data from the last completed process. As a result of analysis of the ray tracing algorithm and the characteristics of cluster a parallel version of the ray tracing algorithm for MIMD system is developed. A cross-platform ray tracing algorithm for MIMD systems on high-level language C++ using the library MPI is implemented and tested. To improve the system affectivity an algorithms for horizontal interpixel interpolation is proposed. A cross-platform modified ray tracing algorithm with a horizontal interpolation is implemented and tested for two scenes. For the image of 600 per 600 pixels the maximum acceleration (82%) was obtained for an implementation using 5-streams, 3-pixels segment for interpolation and the coefficient of color differences equal to 3. For the image of 1800 per 1200 pixels the maximum acceleration 62% (compared with the serial processing) was obtained for an implementation using 5-streams, 3-pixels segment for interpolation and the coefficient of color differences equal to 4.en_US
dc.description.abstractВыполнен анализ аппаратных и программных средств кластера NeClus ДонНТУ. Рассмотрена реализация модифицированного алгоритма со строчной интерполяцией на кластере NeClus для изображений размером 600 на 600 и 1800 на 1200 пикселей. Проведен анализ результатов формирования изображений и приведены количественные оценки эффективности применения параллельной реализации на кластере. Также выполнена оценка влияния длины сегмента пикселей и коэффициента различия в цвете на время формирования изображения.en_US
dc.publisherДонецький національний технічний університетen_US
dc.subjectтрасування промінівen_US
dc.subjectкластерen_US
dc.subjectінтерполяціяen_US
dc.subjectдовжина сегментуen_US
dc.subjectшвидкістьen_US
dc.subjectray-tracingen_US
dc.subjectclusteren_US
dc.subjectinterpolationen_US
dc.subjectlength of segmenten_US
dc.subjecttimeen_US
dc.subjectтрассировка лучейen_US
dc.subjectинтерполяцияen_US
dc.subjectдлина сегментаen_US
dc.subjectскоростьen_US
dc.titleРЕАЛИЗАЦИЯ МОДИФИЦИРОВАННОГО АЛГОРИТМА ТРАССИРОВКИ ЛУЧЕЙ НА КЛАСТЕРЕ NeClusen_US
dc.title.alternativeThe Realization of a Modified Ray-tracing Algorithm on the Cluster NeClusen_US
dc.title.alternativeРеалізація модифікованого алгоритму трасування промінів на кластері NeClusen_US
dc.typeArticleen_US
Розташовується у зібраннях:Випуск 1 (24)'2013

Файли цього матеріалу:
Файл Опис РозмірФормат 
мальчева.pdf619,45 kBAdobe PDFПереглянути/Відкрити
Показати базовий опис матеріалу Перегляд статистики


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.