РЕАЛИЗАЦИЯ МОДИФИЦИРОВАННОГО АЛГОРИТМА ТРАССИРОВКИ ЛУЧЕЙ НА КЛАСТЕРЕ NeClus
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
РЕАЛИЗАЦИЯ МОДИФИЦИРОВАННОГО АЛГОРИТМА ТРАССИРОВКИ ЛУЧЕЙ НА КЛАСТЕРЕ NeClus
The Realization of a Modified Ray-tracing Algorithm on the Cluster NeClus Реалізація модифікованого алгоритму трасування промінів на кластері NeClus |
|
| Creator |
Мальчева, Р.В.
Юнис, Мохаммад Malcheva, R.V. Yunis, M. Юніс, М. |
|
| Subject |
трасування промінів
кластер інтерполяція довжина сегменту швидкість ray-tracing cluster interpolation length of segment time трассировка лучей интерполяция длина сегмента скорость |
|
| Description |
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. Выполнен анализ аппаратных и программных средств кластера NeClus ДонНТУ. Рассмотрена реализация модифицированного алгоритма со строчной интерполяцией на кластере NeClus для изображений размером 600 на 600 и 1800 на 1200 пикселей. Проведен анализ результатов формирования изображений и приведены количественные оценки эффективности применения параллельной реализации на кластере. Также выполнена оценка влияния длины сегмента пикселей и коэффициента различия в цвете на время формирования изображения. |
|
| Date |
2013-09-17T07:38:33Z
2013-09-17T07:38:33Z 2013 |
|
| Type |
Article
|
|
| Identifier |
Наукові праці Донецького національного технічного університету. Серія: Обчислювальна техніка та автоматизація. Випуск 1 (24). - Донецьк, ДонНТУ, 2013. С - 263-268
2075-4272 УДК 004.274 http://ea.donntu.edu.ua/handle/123456789/22612 |
|
| Publisher |
Донецький національний технічний університет
|
|