Донецький національний технічний університет
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://ea.donntu.edu.ua/jspui/handle/123456789/22612| Назва: | РЕАЛИЗАЦИЯ МОДИФИЦИРОВАННОГО АЛГОРИТМА ТРАССИРОВКИ ЛУЧЕЙ НА КЛАСТЕРЕ NeClus |
| Інші назви: | The Realization of a Modified Ray-tracing Algorithm on the Cluster NeClus Реалізація модифікованого алгоритму трасування промінів на кластері NeClus |
| Автори: | Мальчева, Р.В. Юнис, Мохаммад Malcheva, R.V. Yunis, M. Юніс, М. |
| Ключові слова: | трасування промінів кластер інтерполяція довжина сегменту швидкість ray-tracing cluster interpolation length of segment time трассировка лучей интерполяция длина сегмента скорость |
| Дата публікації: | 2013 |
| Видавництво: | Донецький національний технічний університет |
| Бібліографічний опис: | Наукові праці Донецького національного технічного університету. Серія: Обчислювальна техніка та автоматизація. Випуск 1 (24). - Донецьк, ДонНТУ, 2013. С - 263-268 |
| Короткий огляд (реферат): | Выполнен анализ аппаратных и программных средств кластера NeClus ДонНТУ. Рассмотрена реализация модифицированного алгоритма со строчной интерполяцией на кластере NeClus для изображений размером 600 на 600 и 1800 на 1200 пикселей. Проведен анализ результатов формирования изображений и приведены количественные оценки эффективности применения параллельной реализации на кластере. Также выполнена оценка влияния длины сегмента пикселей и коэффициента различия в цвете на время формирования изображения. |
| Опис: | After 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. |
| URI (Уніфікований ідентифікатор ресурсу): | http://ea.donntu.edu.ua/handle/123456789/22612 |
| ISSN: | 2075-4272 |
| Розташовується у зібраннях: | Випуск 1 (24)'2013 |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| мальчева.pdf | 619,45 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.