Участник:Vlamakarenko/Трассировка лучей - История изменений

Vlamakarenko: /* Реализация с помощью MPI */

2016-12-07T14:24:49Z

Реализация с помощью MPI

← Предыдущая версия		Версия от 14:24, 7 декабря 2016
Строка 319:		Строка 319:
	! Компилятор C++		! Компилятор C++
	\|-		\|-
	\| Intel/13.0.1 + impi/4.1.0		\| Intel 13.0.1 + impi 4.1.0
	\|-		\|-
	\|}		\|}

Vlamakarenko: /* Реализация с помощью MPI */

2016-12-07T14:24:01Z

Реализация с помощью MPI

← Предыдущая версия		Версия от 14:24, 7 декабря 2016
Строка 315:		Строка 315:
	=== Реализация с помощью MPI ===		=== Реализация с помощью MPI ===
	Исследование проводилось на суперкомпьютере "Ломоносов".		Исследование проводилось на суперкомпьютере "Ломоносов".
			{\| class="wikitable"
			\|-
			! Компилятор C++
			\|-
			\| Intel/13.0.1 + impi/4.1.0
			\|-
			\|}

	1)<br>		1)<br>

Vlamakarenko: /* Реализация с помощью MPI */

2016-12-07T14:21:28Z

Реализация с помощью MPI

← Предыдущая версия		Версия от 14:21, 7 декабря 2016
Строка 314:		Строка 314:

	=== Реализация с помощью MPI ===		=== Реализация с помощью MPI ===
			Исследование проводилось на суперкомпьютере "Ломоносов".

	1)<br>		1)<br>
	Размер изображения 700 на 700 пикселей, 256 лучей на пиксел, глубина рекурсии 3.<br>		Размер изображения 700 на 700 пикселей, 256 лучей на пиксел, глубина рекурсии 3.<br>

Rgabdullin: /* Реализация с помощью NVIDIA CUDA */

2016-12-07T14:06:48Z

Реализация с помощью NVIDIA CUDA

← Предыдущая версия		Версия от 14:06, 7 декабря 2016
Строка 414:		Строка 414:
	\|-		\|-
	\| nvcc из пакета NVIDIA CUDA SDK 8.0.44 + Microsoft Visual C++ 2015(Windows)		\| nvcc из пакета NVIDIA CUDA SDK 8.0.44 + Microsoft Visual C++ 2015(Windows)
			\|-
	\| nvcc из пакета NVIDIA CUDA SDK 8.0.44 + gcc-4.9(Linux)		\| nvcc из пакета NVIDIA CUDA SDK 8.0.44 + gcc-4.9(Linux)
	\|-		\|-

Rgabdullin: /* Реализация с помощью NVIDIA CUDA */

2016-12-07T14:06:21Z

Реализация с помощью NVIDIA CUDA

← Предыдущая версия		Версия от 14:06, 7 декабря 2016
Строка 401:		Строка 401:
	Использовалось следующее программное обеспечение:		Использовалось следующее программное обеспечение:

	OS: Microsoft Windows 10 Education Edition / Ubuntu 16.10 Yakkety Yak.		{\| class="wikitable"
			\|-
	Компиляторы: nvcc из пакета NVIDIA CUDA SDK 8.0.44, Microsoft Visual C++ 2015(Windows) / gcc-4.9(Linux).		! OS
			\|-
			\| Microsoft Windows 10 Education Edition
			\|-
			\| Ubuntu 16.10 Yakkety Yak
			\|}
			{\| class="wikitable"
			\|-
			! Компиляторы C++
			\|-
			\| nvcc из пакета NVIDIA CUDA SDK 8.0.44 + Microsoft Visual C++ 2015(Windows)
			\| nvcc из пакета NVIDIA CUDA SDK 8.0.44 + gcc-4.9(Linux)
			\|-
			\|}

	Результаты тестирования получены на следующих машинах:		Результаты тестирования получены на следующих машинах:

Rgabdullin: /* Реализация с помощью NVIDIA CUDA */

2016-12-07T13:58:46Z

Реализация с помощью NVIDIA CUDA

← Предыдущая версия		Версия от 13:58, 7 декабря 2016
Строка 414:		Строка 414:
	! OS		! OS
	\|-		\|-
	! Core i5-3210m 3.1GHz		\| Core i5-3210m 3.1GHz
	! 6Gb DDR3 1333MHz		\| 6Gb DDR3 1333MHz
	! NVIDIA GT 640m 2.0Gb DDR3		\| NVIDIA GT 640m 2.0Gb DDR3
	! Ubuntu 16.10		\| Ubuntu 16.10
	\|-		\|-
	! Core i5-6600 3.9GHz		\| Core i5-6600 3.9GHz
	! 16Gb DDR4 2133MHz		\| 16Gb DDR4 2133MHz
	! NVIDIA GTX 1070 8.0Gb GDDR5		\| NVIDIA GTX 1070 8.0Gb GDDR5
	! Ubuntu 16.10		\| Ubuntu 16.10
	\|}		\|}

Rgabdullin: /* Реализация с помощью NVIDIA CUDA */

2016-12-07T13:58:03Z

Реализация с помощью NVIDIA CUDA

← Предыдущая версия		Версия от 13:58, 7 декабря 2016
Строка 401:		Строка 401:
	Использовалось следующее программное обеспечение:		Использовалось следующее программное обеспечение:

			OS: Microsoft Windows 10 Education Edition / Ubuntu 16.10 Yakkety Yak.

			Компиляторы: nvcc из пакета NVIDIA CUDA SDK 8.0.44, Microsoft Visual C++ 2015(Windows) / gcc-4.9(Linux).

			Результаты тестирования получены на следующих машинах:

			{\| class="wikitable"
			\|-
			! CPU
			! RAM
			! GPU
			! OS
			\|-
			! Core i5-3210m 3.1GHz
			! 6Gb DDR3 1333MHz
			! NVIDIA GT 640m 2.0Gb DDR3
			! Ubuntu 16.10
			\|-
			! Core i5-6600 3.9GHz
			! 16Gb DDR4 2133MHz
			! NVIDIA GTX 1070 8.0Gb GDDR5
			! Ubuntu 16.10
			\|}

	В программной реализации на CUDA изображение делится на окна меньшего размера.		В программной реализации на CUDA изображение делится на окна меньшего размера.

Rgabdullin: /* Реализация с помощью NVIDIA CUDA */

2016-12-07T13:51:46Z

Реализация с помощью NVIDIA CUDA

← Предыдущая версия		Версия от 13:51, 7 декабря 2016
Строка 398:		Строка 398:

	=== Реализация с помощью NVIDIA CUDA ===		=== Реализация с помощью NVIDIA CUDA ===

			Использовалось следующее программное обеспечение:


	В программной реализации на CUDA изображение делится на окна меньшего размера.		В программной реализации на CUDA изображение делится на окна меньшего размера.

Prokopenko: Отмена правки 19733, сделанной участником Prokopenko (обс.)

2016-11-30T19:06:42Z

Отмена правки 19733, сделанной участником Prokopenko (обс.)

← Предыдущая версия		Версия от 19:06, 30 ноября 2016
Строка 314:		Строка 314:

	=== Реализация с помощью MPI ===		=== Реализация с помощью MPI ===
	~~Рассматривается система ,~~ на ~~сетке 1024 узла~~, ~~система стабилизируется~~ на ~~900 кванте времени~~, ~~расчет и вывод останавливается на 1000 кванте времени~~.		1)<br>
			Размер изображения 700 на 700 пикселей, 256 лучей на пиксел, глубина рекурсии 3.<br>
			Сцена:<br>
			[[file: Raytracer_scene5.jpeg\|300px]]

	{\| class="wikitable"		{\| class="wikitable"
Строка 320:		Строка 323:
	! Число процессов		! Число процессов
	! Время (с)		! Время (с)
			\|-
			\|1
			\|479.915
			\|-
			\|2
			\|492.614
			\|-
			\|4
			\|313.172
			\|-
			\|8
			\|170.866
			\|-
			\|16
			\|82.375
			\|-
			\|32
			\|43.812
			\|-
			\|64
			\|22.318
	\|-		\|-
	\|128		\|128
	\|0.~~234~~		\|12.195
			\|-
			\|256
			\|8.793
			\|-
			\|512
			\|6.954
	\|-		\|-
	\|64		\|1024
	\|0.24		\|6.741
			\|-
			\|}

			2)<br>
			Размер изображения 1340 на 1340 пикселей, 1024 лучей на пиксел, глубина рекурсии 5.<br>
			Сцена:<br>
			[[file: Raytracer_scene8.jpeg\|300px]]

			{\| class="wikitable"
			\|-
			! Число процессов
			! Время (с)
			\|-
			\|1
			\|600.270
	\|-		\|-
	\|32		\|2
	\|0.~~248~~		\|610.583
	\|-		\|-
	\|16		\|4
	\|0.~~254~~		\|243.261
	\|-		\|-
	\|8		\|8
	\|0.~~272~~		\|136.025
	\|-		\|-
	\|4		\|16
	\|0.29		\|67.517
			\|-
			\|32
			\|33.467
	\|-		\|-
	\|2		\|64
	\|0.~~323~~		\|17.234
	\|-		\|-
	\|1		\|128
	\|0.34		\|9.361
	\|-		\|-
	\|}		\|}

	~~Очевидно~~, ~~что система плохо масштабируема за счет того~~, ~~что вывод результатов довольно трудоемкий~~, ~~но осуществлять его приходится часто~~.		Алгоритм перестает масштабироваться, когда время работы параллельной части алгоритма (визуализация) мало по сравнению с накладными расходами MPI и временем, которое расходуется на инициализацию сцены (загрузка сцены из файла, построение оптимизирующих структур данных для ускорения визуализации 3d-моделей).

	=== Реализация с помощью NVIDIA CUDA ===		=== Реализация с помощью NVIDIA CUDA ===

Prokopenko: /* Реализация с помощью MPI */

2016-11-30T19:04:46Z

Реализация с помощью MPI

← Предыдущая версия		Версия от 19:04, 30 ноября 2016
Строка 314:		Строка 314:

	=== Реализация с помощью MPI ===		=== Реализация с помощью MPI ===
	~~1)<br>~~		Рассматривается система , на сетке 1024 узла, система стабилизируется на 900 кванте времени, расчет и вывод останавливается на 1000 кванте времени.
	~~Размер изображения 700~~ на ~~700 пикселей~~, ~~256 лучей~~ на ~~пиксел~~, ~~глубина рекурсии 3.<br>~~
	~~Сцена:<br>~~
	~~[[file: Raytracer_scene5~~.~~jpeg\|300px]]~~

	{\| class="wikitable"		{\| class="wikitable"
Строка 324:		Строка 321:
	! Время (с)		! Время (с)
	\|-		\|-
	\|1		\|128
	\|~~479~~.~~915~~		\|0.234
	\|-		\|-
	\|2		\|64
	\|~~492~~.~~614~~		\|0.24
	\|-		\|-
	\|4		\|32
	\|~~313~~.~~172~~		\|0.248
	\|-
	\|8
	~~\|170.866~~
	\|-		\|-
	\|16		\|16
	\|82.~~375~~		\|0.254
	\|-		\|-
	\|32		\|8
	\|43.~~812~~		\|0.272
	\|-		\|-
	\|64		\|4
	\|22.~~318~~		\|0.29
	\|-		\|-
	\|~~128~~		\|2
	~~\|12.195~~		\|0.323
	\|-
	~~\|256~~
	~~\|8.793~~
	\|-
	~~\|512~~
	~~\|6.954~~
	\|-
	~~\|1024~~
	\|6.~~741~~
	\|-
	\|}

	~~2)<br>~~
	~~Размер изображения 1340 на 1340 пикселей, 1024 лучей на пиксел, глубина рекурсии 5.<br>~~
	~~Сцена:<br>~~
	~~[[file: Raytracer_scene8.jpeg\|300px]]~~

	~~{\| class="wikitable"~~
	\|-
	~~! Число процессов~~
	~~! Время (с)~~
	\|-		\|-
	\|1		\|1
	\|~~600~~.~~270~~		\|0.34
	\|-
	\|2
	~~\|610.583~~
	\|-
	\|4
	~~\|243.261~~
	\|-
	\|8
	~~\|136.025~~
	\|-
	~~\|16~~
	~~\|67.517~~
	\|-
	~~\|32~~
	~~\|33.467~~
	\|-
	~~\|64~~
	~~\|17.234~~
	\|-
	~~\|128~~
	~~\|9.361~~
	\|-		\|-
	\|}		\|}

	~~Алгоритм перестает масштабироваться~~, когда время работы параллельной части алгоритма (визуализация) мало по сравнению с накладными расходами MPI и временем, ~~которое расходуется на инициализацию сцены (загрузка сцены из файла~~, ~~построение оптимизирующих структур данных для ускорения визуализации 3d-моделей)~~.		Очевидно, что система плохо масштабируема за счет того, что вывод результатов довольно трудоемкий, но осуществлять его приходится часто.

	=== Реализация с помощью NVIDIA CUDA ===		=== Реализация с помощью NVIDIA CUDA ===