|
eaDonNTU, Donetsk >
Научные труды ДонНТУ >
Серія: Обчислювальна техніка та автоматизація >
Випуск 1 (24)'2013 >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://ea.donntu.ru/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
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|
