Распространение радиоволн ВЧ/Рей-трейсинг - История изменений

Андрей Чусов: /* [Таблица событий] \leftarrow Preprocessing(Геометрическая модель, Номер итерации, Частота) */

2018-02-13T21:50:29Z

[Таблица событий] \leftarrow Preprocessing(Геометрическая модель, Номер итерации, Частота)

← Предыдущая		Версия 07:50, 14 февраля 2018
Строка 145:		Строка 145:
	###<math>\zeta_{\theta} \leftarrow 0</math>		###<math>\zeta_{\theta} \leftarrow 0</math>
	###Пока <math>\theta < \pi</math>		###Пока <math>\theta < \pi</math>
	~~####Если <math>i=0 \vee \zeta_{\theta} \bmod 2 \neq 0</math>~~		####<math>\varphi \leftarrow 0</math>
	#####<math>\varphi \leftarrow 0</math>		####<math>\zeta_{\varphi} \leftarrow 0</math>
	#####<math>\zeta_{\varphi} \leftarrow 0</math>		####Пока <math>\varphi<2\pi</math>
	#####Пока <math>\varphi<2\pi</math>		#####Если <math>i=0 \vee \zeta_{\theta} \bmod 2 \neq 0 \vee \zeta_{\varphi} \bmod 2 \neq 0</math>
	######Если <math>i=0 \vee \zeta_{\varphi} \bmod 2 \neq 0</math>		######<math>T</math>.Добавить<math>(s_j,~\theta,~\varphi)</math>
	#######<math>T</math>.Добавить<math>(s_j,~\theta,~\varphi)</math>		#####<math>\varphi \leftarrow \varphi + \frac{\Delta_{\varphi} (s_j,~\theta,~\varphi)}{2^i}</math>
	######<math>\varphi \leftarrow \varphi + \frac{\Delta_{\varphi} (s_j,~\theta,~\varphi)}{2^i}</math>		#####<math>\zeta_{\varphi} \leftarrow \zeta_{\varphi}+1</math>
	######<math>\zeta_{\varphi} \leftarrow \zeta_{\varphi}+1</math>
	####<math>\theta \leftarrow \theta + \frac{\Delta_{\theta} (s_j,~\theta)}{2^i}</math>		####<math>\theta \leftarrow \theta + \frac{\Delta_{\theta} (s_j,~\theta)}{2^i}</math>
	####<math>\zeta_{\theta} \leftarrow \zeta_{\theta}+1</math>		####<math>\zeta_{\theta} \leftarrow \zeta_{\theta}+1</math>

Андрей Чусов: /* Параллельная форма */

2018-02-13T21:48:50Z

Параллельная форма

← Предыдущая		Версия 07:48, 14 февраля 2018
Строка 174:		Строка 174:
	###<math>\zeta_{\theta} \leftarrow 0</math>		###<math>\zeta_{\theta} \leftarrow 0</math>
	###Пока <math>\theta < \pi</math>		###Пока <math>\theta < \pi</math>
	~~####Если <math>i=0 \vee \zeta_{\theta} \bmod 2 \neq 0</math>~~		####<math>\varphi \leftarrow 0</math>
	#####<math>\varphi \leftarrow 0</math>		####<math>\zeta_{\varphi} \leftarrow 0</math>
	#####<math>\zeta_{\varphi} \leftarrow 0</math>		####Пока <math>\varphi<2\pi</math>
	#####Пока <math>\varphi<2\pi</math>		#####Если <math>i=0 \vee \zeta_{\theta} \bmod 2 \neq 0 \vee \zeta_{\varphi} \bmod 2 \neq 0</math>
	######Если <math>i=0 \vee \zeta_{\varphi} \bmod 2 \neq 0</math>		######<math>T'_t</math>.Добавить<math>(s_j,~\theta,~\varphi)</math>
	#######<math>T'_t</math>.Добавить<math>(s_j,~\theta,~\varphi)</math>		#####<math>\varphi \leftarrow \varphi + \frac{\Delta_{\varphi} (s_j,~\theta,~\varphi)}{2^i}</math>
	######<math>\varphi \leftarrow \varphi + \frac{\Delta_{\varphi} (s_j,~\theta,~\varphi)}{2^i}</math>		#####<math>\zeta_{\varphi} \leftarrow \zeta_{\varphi}+1</math>
	######<math>\zeta_{\varphi} \leftarrow \zeta_{\varphi}+1</math>
	####<math>\theta \leftarrow \theta + \frac{\Delta_{\theta} (s_j,~\theta)}{2^i}</math>		####<math>\theta \leftarrow \theta + \frac{\Delta_{\theta} (s_j,~\theta)}{2^i}</math>
	####<math>\zeta_{\theta} \leftarrow \zeta_{\theta}+1</math>		####<math>\zeta_{\theta} \leftarrow \zeta_{\theta}+1</math>

Андрей Чусов: /* Основное течение */

2018-02-12T03:35:40Z

Основное течение

← Предыдущая		Версия 13:35, 12 февраля 2018
Строка 122:		Строка 122:
	#<math>\forall ~ \omega_n \in \Omega</math>		#<math>\forall ~ \omega_n \in \Omega</math>
	##<math>i \leftarrow 0</math>		##<math>i \leftarrow 0</math>
	##Pre_SCP <math> \leftarrow</math><tt> [[Распространение радиоволн ВЧ/Геометрическая модель\|G]].[[Распространение радиоволн ВЧ/Множество контрольных точек\|Множество контрольных точек(<math>\omega_n</math>)]]</tt>		##Pre_SCP <math> \leftarrow</math><tt> [[Распространение радиоволн ВЧ/Геометрическая модель\|G]].[[Распространение радиоволн ВЧ/Множество контрольных точек\|Множество контрольных точек(<math>\omega_n</math>)]]</tt> ''//Копирование состояния до изменения''.
	##Set_event <math>\leftarrow</math><tt> Preprocessing(<math>G,~i,~\omega_n</math>)</tt>		##Set_event <math>\leftarrow</math><tt> Preprocessing(<math>G,~i,~\omega_n</math>)</tt>
	##<math>\forall ~ (s_j,~\theta,~\varphi) \in </math> Set_event		##<math>\forall ~ (s_j,~\theta,~\varphi) \in </math> Set_event

Андрей Чусов: /* Основной цикл программы | Вариант 2 */

2018-02-12T03:12:26Z

Основной цикл программы | Вариант 2

Nigiluk: /* Возможности распараллеливания */

2017-06-20T14:52:32Z

Возможности распараллеливания

← Предыдущая		Версия 00:52, 21 июня 2017
Строка 221:		Строка 221:
	<graphviz size=500px>		<graphviz size=500px>
	digraph ray_tracing_EM_parallel_run{		digraph ray_tracing_EM_parallel_run{
	rankdir=TB;		rankdir=LR;
	node[fontsize=14];		node[fontsize=14];
	edge[fontsize=14];		edge[fontsize=14];

Nigiluk: /* Возможности распараллеливания */

2017-06-20T14:48:35Z

Возможности распараллеливания

← Предыдущая		Версия 00:48, 21 июня 2017
Строка 220:		Строка 220:
	====Возможности распараллеливания====		====Возможности распараллеливания====
	<graphviz size=500px>		<graphviz size=500px>
	digraph ~~relay_kuligin_parallel_run~~{		digraph ray_tracing_EM_parallel_run{
	rankdir=TB;		rankdir=TB;
	node[fontsize=14];		node[fontsize=14];

Nigiluk: /* Возможности распараллеливания */

2017-06-20T14:47:24Z

Возможности распараллеливания

Внесённые изменения

Андрей Чусов: /* Возможности распараллеливания */

2017-06-20T04:19:58Z

Возможности распараллеливания

← Предыдущая		Версия 14:19, 20 июня 2017
Строка 378:		Строка 378:

	G15[label="15"];		G15[label="15"];

			SKIP_1[label="...", shape="none"];

	G0->G1->{G2_1, G2_2}		G0->G1->{G2_1, G2_2}
Строка 396:		Строка 398:
	G7_1_1_1->G7_3_1_1->{G7_4_1_1_1, G7_4_1_1_2}		G7_1_1_1->G7_3_1_1->{G7_4_1_1_1, G7_4_1_1_2}
	G7_4_1_1_1->{G7_5_1_1_1_1, G7_5_1_1_1_2}		G7_4_1_1_1->{G7_5_1_1_1_1, G7_5_1_1_1_2}
	G7_5_1_1_1_1->G7_13_1_1_1_1		G7_5_1_1_1_1->SKIP_1->G7_13_1_1_1_1
	G7_5_1_1_1_2->G7_13_1_1_1_2		G7_5_1_1_1_2->G7_13_1_1_1_2
	{G7_13_1_1_1_1, G7_13_1_1_1_2}->G7_14_1_1_1		{G7_13_1_1_1_1, G7_13_1_1_1_2}->G7_14_1_1_1

Nigiluk: /* Возможности распараллеливания */

2017-06-19T12:56:44Z

Возможности распараллеливания

Внесённые изменения

Андрей Чусов: /* [Таблица событий] \leftarrow Preprocessing(Номер итерации, Частота) */

2017-06-19T00:08:53Z

[Таблица событий] \leftarrow Preprocessing(Номер итерации, Частота)

← Предыдущая		Версия 10:08, 19 июня 2017
Строка 157:		Строка 157:

	Если <math>\Delta_{\varphi} (s_j,~\theta,~\varphi) = {\rm const}</math>, и <math>\Delta_{\theta} (s_j,~\theta) = {\rm const}</math>, то есть углы распределены равномерно, таблица может быть реализована в виде массива значений <math>(s_j,~\theta,~\varphi)</math>, элементы которого могут заполняться параллельно, без синхронизации. Если же размер таблицы заранее не определен (общий случай), то таблица реализуется связанным списком, добавление элементов в который должно защищаться мьютексом на шаге 4.1.3.1.3.1.1, а алгоритм на заключительном шаге преобразует связанный список в массив с произвольным доступом. Второй путь при параллельном выполнении - создавать таблицы в локальной памяти потока, после выполнения которых - объединять таблицы в массив в основном потоке.		Если <math>\Delta_{\varphi} (s_j,~\theta,~\varphi) = {\rm const}</math>, и <math>\Delta_{\theta} (s_j,~\theta) = {\rm const}</math>, то есть углы распределены равномерно, таблица может быть реализована в виде массива значений <math>(s_j,~\theta,~\varphi)</math>, элементы которого могут заполняться параллельно, без синхронизации. Если же размер таблицы заранее не определен (общий случай), то таблица реализуется связанным списком, добавление элементов в который должно защищаться мьютексом на шаге 4.1.3.1.3.1.1, а алгоритм на заключительном шаге преобразует связанный список в массив с произвольным доступом. Второй путь при параллельном выполнении - создавать таблицы в локальной памяти потока, после выполнения которых - объединять таблицы в массив в основном потоке.

			====Параллельная форма====

			Параллельное выполнение в общем случае возможно только цикла, перебирающего первичные источники (шаг 4), так как распределение углов заранее не определено.

			Пусть <math>P>0</math> - число потоков, выполняющих функцию. Пусть <math>T'</math> - массив изначально пустых связанных списков троек <math>(s_j,~\theta,~\varphi)</math>, так, что <math>T'_i</math> - <math>i</math>-тый список массива, <math>0\le i<P</math>.

			#<math>i \leftarrow</math> Номер итерации
			#<math>\omega \leftarrow</math> Частота
			#<math>T'\leftarrow</math>Создать массив.
			#<math>\forall ~ s_j \in</math><tt> [[Распространение радиоволн ВЧ/Геометрическая модель\|G]].[[Распространение радиоволн ВЧ/Первичный источник\|Множество первичных источников()]]</tt>
			##<math>t\leftarrow</math> индекс потока.
			##Если <tt> [[Распространение радиоволн ВЧ/Источник\|<math>s_j</math>]].[[Распространение радиоволн ВЧ/Антенна\|Антенна()]].[[Распространение радиоволн ВЧ/Тип антенны\|Тип антенны()]].[[Распространение радиоволн ВЧ/Амплитудно-частотная характеристика\|Амплитудно-частотная характеристика(<math>\omega</math>)]]</tt> <math>\ne 0</math>
			###<math>\theta \leftarrow 0</math>
			###<math>\zeta_{\theta} \leftarrow 0</math>
			###Пока <math>\theta < \pi</math>
			####Если <math>i=0 \vee \zeta_{\theta} \bmod 2 \neq 0</math>
			#####<math>\varphi \leftarrow 0</math>
			#####<math>\zeta_{\varphi} \leftarrow 0</math>
			#####Пока <math>\varphi<2\pi</math>
			######Если <math>i=0 \vee \zeta_{\varphi} \bmod 2 \neq 0</math>
			#######<math>T'_t</math>.Добавить<math>(s_j,~\theta,~\varphi)</math>
			######<math>\varphi \leftarrow \varphi + \frac{\Delta_{\varphi} (s_j,~\theta,~\varphi)}{2^i}</math>
			######<math>\zeta_{\varphi} \leftarrow \zeta_{\varphi}+1</math>
			####<math>\theta \leftarrow \theta + \frac{\Delta_{\theta} (s_j,~\theta)}{2^i}</math>
			####<math>\zeta_{\theta} \leftarrow \zeta_{\theta}+1</math>
			#Вернуть Массив<math>\left(\bigsqcup_{t=0}^{P-1}T'_t\right)</math>

	===<tt>Trace</tt>===		===<tt>Trace</tt>===

← Предыдущая		Версия 13:12, 12 февраля 2018
Строка 123:		Строка 123:
	##<math>i \leftarrow 0</math>		##<math>i \leftarrow 0</math>
	##Pre_SCP <math> \leftarrow</math><tt> [[Распространение радиоволн ВЧ/Геометрическая модель\|G]].[[Распространение радиоволн ВЧ/Множество контрольных точек\|Множество контрольных точек(<math>\omega_n</math>)]]</tt>		##Pre_SCP <math> \leftarrow</math><tt> [[Распространение радиоволн ВЧ/Геометрическая модель\|G]].[[Распространение радиоволн ВЧ/Множество контрольных точек\|Множество контрольных точек(<math>\omega_n</math>)]]</tt>
	##Set_event <math>\leftarrow</math><tt> Preprocessing(<math>i,~\omega_n</math>)</tt>		##Set_event <math>\leftarrow</math><tt> Preprocessing(<math>G,~i,~\omega_n</math>)</tt>
	##<math>\forall ~ (s_j,~\theta,~\varphi) \in </math> Set_event		##<math>\forall ~ (s_j,~\theta,~\varphi) \in </math> Set_event
	###Ray <math>\leftarrow</math><tt> [[Распространение радиоволн ВЧ/Луч\|Луч()]].Создать([[Распространение радиоволн ВЧ/Источник\|<math>s_j</math>]], <math>\theta,~\varphi,~\omega_n</math>)</tt>		###Ray <math>\leftarrow</math><tt> [[Распространение радиоволн ВЧ/Луч\|Луч()]].Создать([[Распространение радиоволн ВЧ/Источник\|<math>s_j</math>]], <math>\theta,~\varphi,~\omega_n</math>)</tt>
Строка 134:		Строка 134:
	#ВЫХОД		#ВЫХОД

	===<tt>[Таблица событий] <math>\leftarrow</math> Preprocessing(Номер итерации, Частота)</tt>===		===<tt>[Таблица событий] <math>\leftarrow</math> Preprocessing(Геометрическая модель, Номер итерации, Частота)</tt>===
	Функция создает таблицу событий, необходимых обработать. В качестве событий - испускаемые моделью лучи на данной частоте.		Функция создает таблицу событий, необходимых обработать. В качестве событий - испускаемые моделью лучи на данной частоте.
	#<math>T \leftarrow</math> Пустой односвязный список значений <math>(s_j,~\theta,~\varphi)</math>.		#<math>T \leftarrow</math> Пустой односвязный список значений <math>(s_j,~\theta,~\varphi)</math>.
			#<math>G \leftarrow</math> Геометрическая модель.
	#<math>i \leftarrow</math> Номер итерации		#<math>i \leftarrow</math> Номер итерации
	#<math>\omega \leftarrow</math> Частота		#<math>\omega \leftarrow</math> Частота