Сеть нечетно-четной перестановки - История изменений

Lira в 20:18, 9 мая 2019

2019-05-09T20:18:13Z

← Предыдущая версия		Версия от 20:18, 9 мая 2019
Строка 11:		Строка 11:
	выполняются операции сравнения-перестановки пар элементов с номерами <math> 2i-1 и 2i </math>. Пример для <math> n = 4, 5 </math> приведён на рисунках 1 и 2.		выполняются операции сравнения-перестановки пар элементов с номерами <math> 2i-1 и 2i </math>. Пример для <math> n = 4, 5 </math> приведён на рисунках 1 и 2.

	[[Файл:pic_EvenOdd4.png\|center\|thumb\|800px\|Рисунок 1. Сеть чётно-~~нечетного слияния~~ для 4 элементов]] [[Файл:pic_EvenOdd5.png\|center\|thumb\|800px\|Рисунок 2. Сеть чётно-~~нечетного слияния~~ для 5 элементов]]		[[Файл:pic_EvenOdd4.png\|center\|thumb\|800px\|Рисунок 1. Сеть чётно-нечетной перестановки для 4 элементов]] [[Файл:pic_EvenOdd5.png\|center\|thumb\|800px\|Рисунок 2. Сеть чётно-нечетной перестановки для 5 элементов]]

	=== Математическое описание ===		=== Математическое описание ===

Lira: /* Словесное описание алгоритма */

2019-05-09T20:17:19Z

Словесное описание алгоритма

← Предыдущая версия		Версия от 20:17, 9 мая 2019
Строка 9:		Строка 9:
	Сеть состоит из <math>n</math> стадий.		Сеть состоит из <math>n</math> стадий.
	На стадиях с чётными номерами выполняются операции сравнения-перестановки пар элементов с номерами <math> 2i и 2i+1 </math>, на стадиях с нечётными номерами		На стадиях с чётными номерами выполняются операции сравнения-перестановки пар элементов с номерами <math> 2i и 2i+1 </math>, на стадиях с нечётными номерами
	выполняются операции сравнения-перестановки пар элементов с номерами <math> 2i-1 и 2i </math>. Пример для <math> n = 4 </math> приведён на ~~рисунке~~		выполняются операции сравнения-перестановки пар элементов с номерами <math> 2i-1 и 2i </math>. Пример для <math> n = 4, 5 </math> приведён на рисунках 1 и 2.

			[[Файл:pic_EvenOdd4.png\|center\|thumb\|800px\|Рисунок 1. Сеть чётно-нечетного слияния для 4 элементов]] [[Файл:pic_EvenOdd5.png\|center\|thumb\|800px\|Рисунок 2. Сеть чётно-нечетного слияния для 5 элементов]]

	=== Математическое описание ===		=== Математическое описание ===

Lira в 19:24, 9 мая 2019

2019-05-09T19:24:48Z

← Предыдущая версия		Версия от 19:24, 9 мая 2019
Строка 1:		Строка 1:
	Сеть нечетно-четной перестановки		Сеть нечетно-четной перестановки

			== Описание свойств и структуры алгоритма ==

			=== Словесное описание алгоритма ===
			Сеть сортировки размером <math>n</math> задаёт расписание для упорядочивания <math>n</math> элементов массива.
			Сеть нечетно-четной перестановки является масштабируемой, поскольку может быть построена для любого числа элементов <math>n \ge 3</math>.

			Сеть состоит из <math>n</math> стадий.
			На стадиях с чётными номерами выполняются операции сравнения-перестановки пар элементов с номерами <math> 2i и 2i+1 </math>, на стадиях с нечётными номерами
			выполняются операции сравнения-перестановки пар элементов с номерами <math> 2i-1 и 2i </math>. Пример для <math> n = 4 </math> приведён на рисунке

			=== Математическое описание ===
			=== Вычислительное ядро алгоритма ===
			=== Описание схемы реализации последовательного алгоритма ===
			=== Последовательная сложность алгоритма ===
			=== Информационный граф ===
			=== Описание ресурса параллелизма алгоритма ===
			=== Описание входных и выходных данных ===
			=== Свойства алгоритма ===
			== Программная реализация ==
			=== Особенности реализации последовательного алгоритма ===
			=== Описание локальности данных и вычислений ===
			==== Описание локальности алгоритма ====
			==== Описание локальности реализации алгоритма ====
			===== Описание структуры обращений в память и качественная оценка локальности =====
			===== Количественная оценка локальности =====
			=== Возможные способы и особенности реализации параллельного алгоритма ===
			=== Масштабируемость алгоритма и его реализации ===
			==== Описание масштабируемости алгоритма ====
			==== Описание масштабируемости реализации алгоритма ====
			=== Динамические характеристики и эффективность реализации алгоритма ===
			=== Выводы для классов архитектур ===
			=== Существующие реализации алгоритма ===
			== Литература ==

Lira: Новая страница: «Сеть нечетно-четной перестановки»

2015-03-01T22:50:00Z

Новая страница: «Сеть нечетно-четной перестановки»

Новая страница

Сеть нечетно-четной перестановки