3. Статический конвеер

3.1. Вектор столкновений

Вектор столкновений для начального состояния называется начальным вектором столкновений. Поскольку он соответствует моменту времени начального запуска конвейера, то он определяет, какие латентности вообще допустимы только между двумя инициациями без учета более ранних действий конвейера.

Вычисление начального вектора столкновений проводится следующим образом:

Для каждого значения iмежду 0 иd-1 копия таблицы занятости сдвигается наiединиц времени вправо и накладывается на оригинал таблицы. Если где-либо в пределах наложения таблиц в одной графе "время-ступень" оказываются две метки, тоi-ый разряд начального вектора состояний полагается равным 1, в противном случае равным 0. Во всех случаях 0-й разряд этого вектора столкновений равен 1, поскольку наложение таблицы занятости самой на себя приводит к столкновениям во всех графах содержащих метки. Аналогично, во всех разрядах, начиная сd, всегда стоят 0, поскольку сдвинутая и не сдвинутая таблицы не перекрываются. Так как это имеет место всегда, нет необходимости представлять эти разряды в векторе столкновений. Построим вектор столкновений для таблиц занятости А и В.

Таблица занятости А

Латентность 0 – столкновение

	1	2	3	4	5	6	7
Ступень 1	АХ
Ступень 2		АХ				АХ
Ступень 3			АХ		АХ		АХ
Ступень 4				АХ

Латентность 1 – столкновений нет

	1	2	3	4	5	6	7
Ступень 1	А	Х
Ступень 2		А	Х			А	Х
Ступень 3			А	Х	А	Х	А
Ступень 4				А	Х

Латентность 2 – столкновение

	1	2	3	4	5	6	7
Ступень 1	А		Х
Ступень 2		А		Х		А
Ступень 3			А		АХ		А
Ступень 4				А		Х

Латентность 3 – столкновений нет

	1	2	3	4	5	6	7
Ступень 1	А			Х
Ступень 2		А			Х	А
Ступень 3			А		А	Х	А
Ступень 4				А			Х

Латентность 4 – столкновение

	1	2	3	4	5	6	7
Ступень 1	А				Х
Ступень 2		А				АХ
Ступень 3			А		А		АХ
Ступень 4				А

Латентность 5 – столкновений нет

	1	2	3	4	5	6	7
Ступень 1	А					Х
Ступень 2		А				А	Х
Ступень 3			А		А		А
Ступень 4				А

Латентность 6 – столкновений нет

	1	2	3	4	5	6	7
Ступень 1	А						Х
Ступень 2		А				А
Ступень 3			А		А		А
Ступень 4				А

Латентность = 0,1,2,3,4,5,6

Вектор = 1 0 1 0 1 0 0

А - первая инициация

Х - задержанная инициация

Таблица занятости В

Латентность 0 – столкновение

	1	2	3	4	5	6	7
Ступень 1						ВХ	ВХ
Ступень 2
Ступень 3	ВХ		ВХ		ВХ
Ступень 4		ВХ		ВХ

Латентность 1 – столкновение

	1	2	3	4	5	6	7
Ступень 1						В	ВХ
Ступень 2
Ступень 3	В	Х	В	Х	В	Х
Ступень 4		В	Х	В	Х

Латентность 2 – столкновение

	1	2	3	4	5	6	7
Ступень 1						В	В
Ступень 2
Ступень 3	В		ВХ		ВХ
Ступень 4		В		ВХ		Х

Латентность 3 – столкновений нет

	1	2	3	4	5	6	7
Ступень 1						В	В
Ступень 2
Ступень 3	В		В	Х	В	Х
Ступень 4		В		В	Х		Х

Латентность 4 – столкновение

	1	2	3	4	5	6	7
Ступень 1						В	В
Ступень 2
Ступень 3	В		В		ВХ		Х
Ступень 4		В		В		Х

Латентность 5 – столкновений нет

	1	2	3	4	5	6	7
Ступень 1						В	В
Ступень 2
Ступень 3	В		В		В	Х
Ступень 4		В		В			Х

Латентность 6 – столкновений нет

	1	2	3	4	5	6	7
Ступень 1						В	В
Ступень 2
Ступень 3	В		В		В		Х
Ступень 4		В		В

Латентность = 0,1,2,3,4,5,6

Вектор - = 1 1 1 0 1 0 0

В - первая инициация

Х - задержанная инициация