Фотонная вычислительная машина

Фотонная вычислительная машина

Иллюстрации

Показать все

Реферат

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

Известен электронно-фотонный процессор, содержащий более 70 млн электронных транзисторов и 850 фотонных компонентов (Russel John hight-enabled Microprocessor Holds Promise for Faster Computers February 23, 2016 [Электронный ресурс]. Режим доступа http://www/hpcwire.com/2016/02/23/25120/.

Электронные транзисторы применяются для реализации арифметико-логических устройств, фотонные компоненты применяются для реализаций оптических каналов связи.

Недостатком данного решения является ограничение производительности процессора быстродействием электронных устройств.

Известен оптический цифровой компьютер (п. РФ№2284050. MПK G06E 1/00, G06F 15/76, G06F 13/36 (2006.01), опубл. 20.09.2006. Бюл. №26), содержащий блоки оптической общей разделяемой памяти, оптические интерфейсы ввода/вывода, оптический общий системный интерфейс, оптический процессорный блок (процессорный элемент), оптический ассоциативный процессорный блок, оптический цифровой сигнальный процессорный блок, оптические интерфейсы ввода/вывода оптической интерфейсной сети компьютерной периферии, оптическую интерфейсную сеть компьютерной периферии. Недостатком этого решения является присущая всем вычислительным системам с общей разделяемой памятью необходимость обеспечивать «когерентность КЭШ-памяти», (Цилькер Б.Я., Орлов С.А. «Организация ЭВМ и систем». Спб.: ПИТЕР, 2004 г., с. 501), то есть согласовывать содержимое различных копий отдельных фрагментов памяти, одновременно обрабатываемых различными процессорами. С увеличением количества процессоров затраты времени на поддержание «когерентности КЭШ-памяти» возрастают и после некоторого значения (на практике обычно 16-32 шт.) увеличение количества процессоров нецелесообразно, т.к. производительность всей системы не возрастает.

Известен оптический многоцветный суперкомпьютер, представляющий собой многопроцессорный вычислительный комплекс, состоящий из процессорных элементов, объединенных оптическими каналами связи в распределенную мультипроцессорную вычислительную систему с топологией гиперкуб (Торчигин В.П., Кобяков А.Э. Оптический многоцветный суперкомпьютер. Вычислительные машины с нетрадиционной архитектурой. СуперВМ. М.: ВЦКП РАН, 1994, с. 137-168). Для реализации всех компонент суперкомпьютера используются активные оптические логические элементы, требующие дополнительного лазерного излучения накачки. Функционирование этих элементов основано на применении генераторов второй гармоники, позволяющих одновременно независимо усиливать оптические сигналы, различающиеся по длинам волн (цветам), при условии, что для усиления каждого сигнала подается излучение накачки с определенной длиной волны (там же, с. 141).

Недостатками предложенной реализации оптических логических элементов являются:

- относительно большая задержка оптического результирующего сигнала, обусловленная инерционностью нелинейной оптической среды, используемой для реализации оптических логических элементов (там же, с. 139);

- необходимость подачи излучения накачки для каждой длины волны в каждый элемент, что увеличивает требуемую суммарную мощность и количество волноводов (световодов), размещаемых на интегральной подложке, усложняя реализацию оптического логического элемента (там же, с. 141).

Недостатком предложенной реализации всего многопроцессорного вычислительного комплекса является проблема конфликтов, когда в один приемник - процессорный элемент - одновременно поступают данные из различных источников (там же, с. 159). Решение проблемы требует дополнительного оборудования.

Известна суперЭВМ, использующая оптические средства обработки информации (Бурцев B.C. «Использование оптических средств обработки информации в архитектуре суперЭВМ». Сборник «Параллелизм вычислительных процессов и развитие архитектуры суперЭВМ». ИВВС РАН, М., 1997 г., с. 79-104). Указанная суперЭВМ, предназначенная для выполнения вычислительного процесса, управляемого потоком данных, содержит процессорный элемент, включающий векторные и скалярные исполнительные устройства (арифметико-логические устройства с устройствами управления - вычислительный модуль), соединенные через управляемые оптические коммутаторы с устройствами управления, устройство ввода/вывода и буферную оптическую ассоциативную память, применяемую для выборки операндов и команд в соответствии с принципами выполнения вычислений, управляемых потоком данных (data flow).

Однако применение активных оптических логических элементов на основе лазеров (там же, с. 89, с. 90, с. 95, с. 97), потребляющих больше энергии по сравнению с полупроводниковыми (там же, с.79), не обладающих конкурентным для создания регистров и памяти быстродействием и затрудняющих интеграцию устройств (там же, с. 80), не позволяют создать оптический процессор и оптическую память, превосходящие по быстродействию электронные полупроводниковые аналоги (там же, с.85, с. 93). Делается вывод о необходимости совместного применения в суперЭВМ электронных и оптических компонент, причем доля последних может составлять 30-60% общего состава (там же, с. 103).

Недостаток указанного решения состоит в малом быстродействии оптической суперЭВМ, определяемом производительностью полупроводниковых электронных исполнительных устройств и памяти. Данная суперЭВМ выбрана в качестве прототипа.

Задачей, на решение которой направлено заявляемое изобретение, является создание фотонной вычислительной машины, использующей свойства светового представления информации.

Технический результат заключается в повышении производительности и улучшении энергоэффективности.

Указанный технический результат достигается за счет того, что заявляемая фотонная вычислительная машина (ФВМ), предназначенная для выполнения вычислительного процесса, управляемого потоком данных, включающая процессорный элемент, содержащий вычислительный модуль, соединенный через управляемый оптический коммутатор с устройством ввода/вывода, в отличие от прототипа содержит один источник лазерного излучения, более одного процессорных элементов, соединенных через первую группу соответствующих входов-выходов оптических коммутаторов оптическими двунаправленными каналами связи в распределенную мультипроцессорную вычислительную систему с образованием заданной топологии и подключенных через их вторую группу соответствующих входов-выходов оптическими двунаправленными каналами связи к одним соответствующим входам-выходам устройства ввода/вывода, первый из других соответствующих входов-выходов которого соединен двунаправленным оптическим каналом связи с первым соответствующим входом-выходом источника лазерного излучения, а второй из других соответствующих входов-выходов устройства ввода/вывода соединен двунаправленным электронным каналом связи с первым соответствующим входом-выходом устройства преобразования вычислительного задания в программу для ФВМ, второй соответствующий вход-выход которого соединен двунаправленным электронным каналом связи со вторым соответствующим входом-выходом источника лазерного излучения, при этом устройство преобразования выполнено с возможностью преобразования вычислительного задания в программу для ФВМ, обеспечивающую одновременную работу нескольких процессорных элементов, с указанием для каждой команды выполняемой программы ФВМ вычисленного заранее на основе задействованной топологии связей количества процессорных элементов и исполняемой программы, номера свободного от выполнения других команд процессорного элемента, который будет выполнять эту команду, и не требующих разделения ресурсов маршрутов, по которым в этот процессорный элемент будут передавать код операции, соответствующий этой команде, и соответствующие ей данные, а также не требующего разделения ресурсов маршрута, по которому из процессорного элемента будут передавать результат выполнения операции, при этом все устройства процессорных элементов и интерфейсы оптических каналов связи выполнены из пассивных оптических логических элементов, реализующих интерференционные эффекты взаимодействия когерентных световых волн, порожденных источником лазерного излучения, а линии связи оптических двунаправленных каналов связи выполнены из оптического волокна или волноводов.

Устройство, преобразующее вычислительное задание в программу для ФВМ, может быть выполнено в виде электронной вычислительной машины.

Применение в составе ФВМ нескольких процессорных элементов, их соединение через первую группу соответствующих входов-выходов оптических коммутаторов оптическими двунаправленными каналами связи в распределенную мультипроцессорную вычислительную систему с образованием заданной топологии и подключение через их вторую группу соответствующих входов-выходов оптическими двунаправленными каналами связи к одним соответствующим входам-выходам устройства ввода/вывода, соединение первого из других соответствующих его входов-выходов двунаправленным оптическими каналами связи с первым соответствующим входом-выходом источника лазерного излучения и соединение второго из других соответствующих входов-выходов устройства ввода/вывода двунаправленным электронным каналом связи с первым соответствующим входом-выходом устройства преобразования вычислительного задания в программу для ФВМ, соединение второго соответствующего входа-выхода которого двунаправленным электронным каналом связи со вторым соответствующим входом-выходом источника лазерного излучения, при этом устройство преобразования выполнено с возможностью преобразования вычислительного задания в программу для ФВМ, обеспечивающую одновременную работу нескольких процессорных элементов, с указанием для каждой команды выполняемой программы вычисленного заранее на основе задействованной топологии связей количества процессорных элементов и исполняемой программы, номера свободного от выполнения других команд процессорного элемента, который будет выполнять эту команду, и не требующих разделения ресурсов маршрутов, по которым в этот процессорный элемент будут передавать код операции, соответствующий этой команде, и соответствующие ей данные, а также не требующего разделения ресурсов маршрута, по которому из процессорного элемента будут передавать результат выполнения операции, это исключает ожидание ресурсов (конфликты), т.е. процессорные элементы и каналы связи задействуются для выполнения вычислений в параллельном режиме немедленно, по мере готовности информации.

Задействование в ФВМ нескольких работающих одновременно процессорных элементов, соединенных через первую группу соответствующих входов-выходов оптических коммутаторов оптическими двунаправленными каналами связи в распределенную мультипроцессорную вычислительную систему с образованием заданной топологии (1D тор, 2D тор, 3D тор, Гⁿ - гиперкуб, N - полный матричный коммутатор, S - полносвязный граф, F - полное дерево. (Цилькер Б.Я., Орлов С.A. Организация ЭВМ и систем. Спб.: ПИТЕР, 2004 г., с.524)), подключение через вторую группу соответствующих входов-выходов оптических коммутаторов, применение при этом устройства преобразования, которое преобразует вычислительное задание в программу для ФВМ, обеспечивающую одновременную работу нескольких процессорных элементов, с указанием для каждой команды выполняемой программы ФВМ вычисленного заранее в устройстве преобразования вычислительного задания в программу для ФВМ на основе задействованной топологии связей количества процессорных элементов и исполняемой программы ФВМ, номера свободного от выполнения других команд процессорного элемента, который будет выполнять эту команду, и не требующих разделения ресурсов маршрутов, по которым в этот процессорный элемент будут передавать код операции, соответствующий этой команде, и соответствующие ей данные, а также не требующего разделения ресурсов маршрута, по которому из процессорного элемента будут передавать результат выполнения операции, реализует создание системы, в которой отсутствует ожидание ресурсов (конфликты) и не требуется поддержания когерентности КЭШ-памяти между различными процессорными элементами, что позволяет увеличивать производительность ФВМ увеличением количества процессорных элементов.

Применение одного источника лазерного излучения, соединение первого из других соответствующих входов-выходов устройства ввода/вывода двунаправленным оптическим каналом связи с первым соответствующим входом-выходом источника лазерного излучения, а второго из других соответствующих входов-выходов устройства ввода/вывода двунаправленным электронным каналом связи с первым соответствующим входом-выходом устройства преобразования вычислительного задания в программу для ФВМ, второй соответствующий вход-выход которого соединен двунаправленным электронным каналом связи со вторым соответствующим входом-выходом источника лазерного излучения, исполнение всех устройств процессорных элементов и интерфейсов оптических каналов связи из пассивных оптических логических элементов, реализующих интерференционные эффекты взаимодействия когерентных световых волн, выполнение при этом линий связи оптических двунаправленных каналов связи из оптического волокна или волноводов, преобразование электронной формы информации в устройстве ввода/вывода в световую позволяет выполнять обработку информации в световой форме с быстродействием, определяемым размерами оптических логических элементов и скоростью света в элементе и не зависящим от быстродействия электронных компонент, информация от которых преобразуется в устройстве ввода/вывода в световую форму, состоящую из фотонов, сгенерированных одним источником лазерного излучения.

Наличие отличительных от прототипа признаков в заявляемом устройстве позволяет сделать вывод о соответствии заявляемого изобретения критерию «новизна», а отсутствие отличительных признаков в аналогах - сделать вывод о его соответствии критерию «изобретательский уровень».

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

Изобретение поясняется фигурами.

На фиг. 1 - приведена блок-схема заявляемой фотонной вычислительной машины; на фиг. 2 - представлена принципиальная схема интерференционной картины, реализуемой одним оптическим логическим элементом; на фиг. 3 - приведена структура фотонной вычислительной машины с топологией Г³; на фиг. 4-11 представлены таблицы 0-7 передачи информации между процессорными элементами; на фиг. 12 - приведен информационный граф последовательности вычисления значения выражения A=a+(b+c)×d в записи Aabc+d×+:=; на фиг. 13 - приведен процессорный граф вычисления значения выражения A=a+(b+c)×d в записи Aabc+d×+:=; на фиг. 14 - приведена таблица 8, поясняющая программу фотонного процессора для вычисления выражения A=a+(b+c)×d в записи Aabc+d×+:=; на фиг. 15 - приведена таблица 9 значений производительности фотонной вычислительной машины, потребляющей мощность Р_Σ=100 Вт.

Фотонная вычислительная машина (ФВМ), предназначенная для выполнения вычислительного процесса, управляемого потоком данных, включает несколько (более одного) процессорных элементов 6, каждый из которых содержит вычислительный модуль 3, соединенный через управляемый оптический коммутатор 4 (в данном примере управление осуществляется при помощи устройства управления 17) с устройством ввода/вывода 9, содержит один источник лазерного излучения 11.

Процессорные элементы 6 соединены через первую группу соответствующих входов-выходов оптических коммутаторов 4 оптическими двунаправленными каналами связи 7 в распределенную мультипроцессорную вычислительную систему с образованием заданной топологии. Для соединения процессорных элементов 6 оптическими двунаправленными каналами связи 7 может быть задана любая известная топология, образующая распределенную мультипроцессорную вычислительную систему, не требующую поддержания когерентности кэш-памяти между процессорными элементами 6 (например, на фиг. 1 каждый процессорный элемент 6 через первую группу соответствующих входов-выходов оптических коммутаторов 4 соединен оптическими двунаправленными каналами 7 связи с первой группой соответствующих входов-выходов оптического коммутатора 4 каждого другого процессорного элемента 6 с образованием топологии S - полносвязный граф (звезда), а на фиг. 3 - в топологию Г³ - гиперкуб размерности три, в вершинах которого расположены процессорные элементы 6).

Процессорные элементы 6 через вторую группу соответствующих входов-выходов оптических коммутаторов 4 подключены оптическими двунаправленными каналами связи 8 к одним соответствующим входам-выходам устройства ввода/вывода 9, первый из других соответствующих входов-выходов которого соединен двунаправленным оптическим каналом связи 13 с первым соответствующим входом-выходом источника лазерного излучения 11, а второй из других соответствующих входов-выходов устройства ввода/вывода 9 соединен двунаправленным электронным каналом связи 14 с первым соответствующим входом-выходом устройства 10, преобразования вычислительного задания в программу для ФВМ, при этом его второй соответствующий вход-выход, через который осуществляется управление источником лазерного излучения, соединен двунаправленным электронным каналом связи 12 со вторым соответствующим входом-выходом источника лазерного излучения 11.

Устройство 10 преобразует исходное вычислительное задание в программу для ФВМ, обеспечивающую одновременную работу нескольких процессорных элементов 6, с указанием для каждой команды программы ФВМ вычисленного заранее в устройстве 10 на основе задействованной топологии связей количества процессорных элементов 6 и исполняемой программы ФВМ, номера свободного от выполнения других команд процессорного элемента 6, который будет выполнять эту команду, и не требующих разделения ресурсов маршрутов, по которым по оптическим каналам связи 7 в этот процессорный элемент 6 будут передавать код операции, соответствующий этой команде, и соответствующие ей данные, а также не требующего разделения ресурсов маршрута, по которому из процессорного элемента по оптическим каналам связи 8 будут передавать результат выполнения операции.

Устройство 10 может быть выполнено в виде электронной вычислительной машины, выполняющей программу преобразования (трансляции) исходного вычислительного задания в программу для ФВМ.

Каждый процессорный элемент 6 содержит вычислительный модуль (ВМ) 3, включающий арифметико-логическое устройство (АЛУ) 1 для выполнения арифметических и логических операций, соединенное оптическим двунаправленным каналом 15 связи с устройством 2 управления АЛУ. ВМ 3 соединен с управляемым при помощи устройства управления 17 (УУ) оптическим коммутатором 4 оптическим двунаправленным каналом 5 связи.

Управляемый оптический коммутатор (КМ) 4 предназначен для выполнения обмена информацией между процессорными элементами 6, а также обмена информацией с устройством 9 ввода/вывода.

Все устройства процессорных элементов 6 и интерфейсы оптических двунаправленных каналов 5, 7, 8, 13, 15 связи изготовлены из пассивных оптических логических элементов, реализующих интерференционные эффекты взаимодействия когерентных световых волн, порожденных одним лазерным источником.

Устройство пассивных оптических логических элементов может быть реализовано, например, как в патенте РФ №2075106 «Оптический логический элемент», опубликованном 10.03.1997 г.

Линии связи в оптических двунаправленных каналах связи реализуются либо оптоволокном, либо волноводами на интегральной подложке (см. Вербовецкий А.А. Основы проектирования цифровых оптоэлектронных систем связи. М.: «Радио и связь», 2000 г., с.21, с. 150).

Используемая реализация оптических логических элементов является функционально полной системой (см. Поспелов Д.А. Логические методы анализа и синтеза схем. Изд. 3-е, перераб. и доп., М., «Энергия», 1974 г., - 368 с., с. 39).

Ее применение позволяет повторить оптическими средствами любые блоки и устройства, известные в цифровой электронной вычислительной технике, которые при этом будут иметь быстродействие оптической элементной базы.

Производительность фотонной вычислительной машины зависит от быстродействия оптического логического элемента, которое определяется параметрами интерференционной картины (Яворский Б.М., Детлаф А.А., Лебедев А.К. Справочник по физике для инженеров и студентов вузов М., «Издательство «Мир и Образование», 2008 г., - 1056 с., с. 618), образуемой этим элементом в результате взаимодействия когерентных световых волн.

Принципиальная схема интерференционной картины (там же, с. 620), реализуемой оптическим логическим элементом, приведена на фиг. 2, где S₁, S₂ - входы логического элемента (источники когерентных волн, полученные разделением исходного излучения из источника лазерного излучения S11), 2ψ - апертура интерференции, 2b - линейный размер S, 2ω - угол схождения лучей, OM=D - длина волновода оптического логического элемента, h - распределение интенсивностей в интерференционной картине для монохроматического света с длиной волны λ, при 2b<<λ, h<<D и равенстве амплитуд колебаний когерентных источников волн S₁ и S₂ (значение h определяет размер экрана и размер выходного волновода оптического логического элемента), 2l - расстояние между входами элемента.

Известно (там же, с. 621):

где λ - длина волны, m=0, 1, 2… - порядок интерференции.

Расстояние между соседними максимумами и минимумами обозначим B; согласно (там же, с. 621):

Минимальная яркость трактуется как логический «0», максимальная яркость - как логическая «1» (см. Патент РФ №2075106 «Оптический логический элемент», опубликован 10.03.1997 г.)

Параметры l, h и D (фиг. 2) определяют конструктивные размеры пассивного оптического логического элемента.

Быстродействие оптического логического элемента определяется интервалом времени, требуемым свету для преодоления расстояния D - длины волновода оптического логического элемента.

Физическое выполнение вычислительного процесса фотонной вычислительной машиной начинается управляющим воздействием, порождаемым устройством 10 и передаваемым по каналу 12 в источник 11 лазерного излучения. В результате источником 11 генерируется исходное лазерное излучение, которое по оптическому двунаправленному каналу связи 13 поступает в устройство 9 ввода/вывода, где делится на световые лучи, количество которых равно количеству бит (разрядов), одновременно вводимых по соответствующим оптическим двунаправленным каналам 8 связи в оптические процессорные элементы 6 (все устройства процессорных элементов 6 выполнены из пассивных оптических логических элементов). Далее в результате взаимодействия этих лучей в устройстве 9 ввода/вывода с электронным представлением исходной информации, вводимым по двунаправленному электронному каналу связи 14 из устройства 10 преобразования вычислительного задания в программу для ФВМ, получается световая форма выполняемой программы, которая по оптическим двунаправленным каналам 8 связи поступает через соответствующие входы-выходы коммутаторов 4 в процессорные элементы 6, то есть по всем каналам поступают когерентные лучи света, порожденные одним источником 11 лазерного излучения. Лучи взаимодействуют в пассивных оптических логических элементах, из которых реализованы оптические процессорные элементы 6, образуя интерференционные эффекты согласно законам оптики. Функции оптических логических элементов идентичны функциям электронных логических элементов. Это позволяет задействовать для создания фотонной вычислительной машины архитектурные реализации управляющих и арифметико-логических устройств, известные из электронной вычислительной техники.

Принципиальная возможность реализации фотонных вычислительных устройств оценивается предельным количеством пассивных оптических логических элементов в оптических процессорных элементах 6. Это количество определяется либо бюджетом мощности - разностью в децибелах между значением мощности сигнала на входе процессорного элемента 6 и минимальным значением мощности входного сигнала, воспринимаемым оптическим приемником (Вербовецкий А.А. Основы проектирования цифровых оптоэлектронных систем связи. М.: «Радио и связь», 2000 г. - 160 с., с. 86), либо длиной когерентности (Яворский Б.М., Детлаф А.А., Лебедев А.К. Справочник по физике для инженеров и студентов вузов. М., «Издательство «Мир и Образование» 2008 г., - 1056 с., с. 619).

После исчерпания бюджета мощности осуществляется регенерация информации процессорными элементами 6.

После достижения длины когерентности информация из процессорных элементов 6 и каналов 7 возвращается по каналам 8 в устройство 9 ввода/вывода, где преобразуется в электронную форму и затем вновь преобразуется в световую когерентную форму, которая возвращается по каналам 8 в процессорные элементы 6.

Для выполнения вычислений в фотонной вычислительной машине используется польская инверсная запись вычисляемого выражения (Барский А.Б. Параллельные информационные технологии. М., - Бином, 2007 г. - 503 с., с. 61), на основе которой известным методом строится информационный граф (там же, с. 171), описывающий вычислительный процесс, управляемый потоком данных (data flow) (там же, с. 169).

Из информационного графа получается процессорный граф, который состоит из вершин, соответствующих процессорным элементам 6 в интервалы времени t; интервал - содержит целое количество тактов, такт - количество времени, требуемое свету для преодоления расстояния D - длины волновода логического оптического элемента. Ребра процессорного графа соответствуют не требующим разделения ресурсов (бесконфликтным) маршрутам, состоящим из оптических двунаправленных каналов 7, по которым в оптические процессорные элементы 6 поставляется информация - операнды, коды операции и служебные синхронизирующие символы, называемые далее метками и обозначаемые ∅ (см. фиг. 13 и таблицу 8 фиг. 14).

В начальный интервал времени t=0 и в другие, заранее определенные интервалы, информация из устройства 9 ввода/вывода через оптические двунаправленные каналы 8 связи подается в оптические процессорные элементы 6 или из них в устройство 9 ввода/вывода. Во все остальные интервалы информация передается между оптическими процессорными элементами 6 по не требующим разделения ресурсов маршрутам, состоящим из оптических двунаправленных каналов 7 связи согласно выполняемому вычислительному процессу.

В каждом интервале времени задействуются все оптические двунаправленные каналы 7 связи всех оптических процессорных элементов 6. По не используемым для выполнения операции оптическим двунаправленным каналам 7 связи пересылают служебную информацию - символы-метки, обеспечивая тем самым синхронизацию.

Программа фотонной вычислительной машины для вычисления значения заданного выражения получается из соответствующего этому выражению процессорного графа заменой вершин графа операциями, выполняемыми определенными, свободными от выполнения других заданий оптическими процессорными элементами 6 в заранее заданные интервалы t, а ребер - идентификаторами, в частности операндами или результатами выполнения операций, пересылаемыми по оптическим двунаправленным каналам 7 связи между определенными, заранее указанными оптическими процессорными элементами 6.

Программа состоит из команд, предписывающих действия, выполняемые в каждый интервал времени t каждым оптическим процессорным элементом 6 по обработке информации вычислительным модулем 3, а также действия по ее приему и передаче по каждому каналу 7.

Различаются три фазы выполнения команды.

Фаза ϕ=1. Прием информации по каналам 8 из устройства 9 ввода/вывода или из процессорных элементов 6 по каналам 7 на входы процессорного элемента 6.

Фаза ϕ=2. Анализ поступившей информации. Выделение кода операции. Выполнение процессорным элементом 6 действий, предписываемых кодом операции.

Фаза ϕ=3. Запись информации процессорным элементом 6 в выходные регистры и передача их в другие процессорные элементы 6 по каналам 7 или в устройство 9 ввода/вывода по каналам 8.

Перечисленные действия выполняются всеми процессорными элементами 6 одновременно.

В течение всего процесса вычислений каждый символ - идентификатор операнда, результата или кода операции - сопровождается текущим значением временного интервала (такта) t=0, 1, …n, n+1, n+2, … .

Процессорные элементы 6 и двунаправленные оптические каналы 7 связи, не задействованные в выполнении операций, также в каждом интервале принимают и передают значения t (где t - временной интервал), сопровождающие символ-метку (∅). Значение t увеличивается каждый раз на единицу при каждом прохождении процессорного элемента 6. Значения t изменяются независимо от остальных символов.

Значения t используются для синхронизации всех процессорных элементов 6, в том числе и не задействованных в выполняемом вычислительном процессе.

Процессорный элемент 6 выполняет операцию лишь тогда, когда по всем каналам 7 связи этого элемента получена информация с одинаковым, очередным значением t.

Результат вычислительного процесса и, в случае необходимости, промежуточные значения пересылаются в заранее известные интервалы времени по бесконфликтным маршрутам в устройство 9 ввода/вывода и оттуда в устройство 10 (например, ЭВМ).

Рассмотрим пример осуществления ФВМ, в которой процессорные элементы 6 соединены через первую группу соответствующих входов-выходов оптических коммутаторов 4 оптическими двунаправленными каналами связи 7 в распределенную мультипроцессорную вычислительную систему с образованием заданной топологии Г³ - трехмерный гиперкуб. Структура ФВМ с топологией Г³ представлена на фиг. 3.

В вершинах Г³ находятся оптические процессорные элементы 6, выполняющие операции, предписываемые системой команд ФВМ в соответствии с исполняемой программой.

Каждому процессорному элементу 6 соответствует двоичный вектор , где σ_i∈{0, 1}, i=1, 2, 3.

Ребра, соединяющие вершины Г³, соответствуют оптическим двунаправленным каналам связи 7, соединяющим первую группу соответствующих входов-выходов оптических коммутаторов 4 процессорных элементов 6.

Вторая группа соответствующих входов-выходов оптических коммутаторов 4 процессорных элементов 6 соединена с соответствующими входами-выходами устройства 9 ввода/вывода двунаправленными оптическими каналами 8 связи, внешними для Г³. На фиг. 3 каналы 8 показаны для процессорного элемента в вершине (0, 0, 1), для других вершин они на фигуре не показаны.

Для определенности в данном примере полагаем, что количество каналов 8 связи, соединяющих процессорный элемент 6 с устройством 9 ввода/вывода, равно количеству каналов связи, соединяющих процессорный элемент 6 с другими процессорными элементами 6.

Устройство 10, преобразующее вычислительное задание в программу для ФВМ, выполнено в данном примере в виде электронной вычислительной машины.

Вычислительное задание, прошедшее через устройство 9 ввода-вывода, представлено в световой форме, полученной в результате воздействия источника 11 лазерного излучения на электронную форму вычислительного задания, полученного по каналам 14 из устройства 10.

Для Г³ и длины маршрута три имеем четыре множества бесконфликтных обменов ((000), (111)), ((001), (110)), ((010), (101)) и ((100), (011)), длиной маршрута называется количество ребер, соединяющих эти вершины, в Г³ для соединения любых двух вершин достаточно трех ребер. Вершины, соответствующие векторам указанных множеств, помечены на фиг. 3 символами . (Методы образования множеств бесконфликтных обменов и не требующих разделения ресурсов маршрутов передачи информации между источниками и приемниками, принадлежащими этим множествам, для различных топологий изложены в Степаненко С.А. Мультипроцессорные среды суперЭВМ. Масштабирование эффективности. М.: ФИЗМАТЛИТ, 2016 г., - 312 с., с. 137).

Бесконфликтные маршруты передачи информации, соединяющие векторы этих множеств, также показаны на фиг. 3. Символы маршрутов совпадают с символами вершин соответствующих множеств.

Полагаем, что в интервал времени t=0, фаза ϕ=1 все оптические процессорные элементы 6 одновременно принимают по всем оптическим двунаправленным каналам 8 информацию из устройства 9 ввода/вывода. В течение фазы ϕ=2 процессорные элементы 6 выполняют операции над этой информацией. В течение фазы ϕ=3 процессорные элементы 6 по всем каналам 7 рассылают информацию в другие процессорные элементы 6.

В результате, например, в интервал времени t=1 фаза ϕ=1 в процессорный элемент 6, которому соответствует вектор (0, 0, 0) по двунаправленному каналу связи, обозначенному 7 (фиг. 3), поступает информация из процессорного элемента 6, которому соответствует вектор (0, 0, 1), а по каналам 7₂ и 7₃ поступает информация из процессорных элементов 6, которым соответствуют векторы (0, 1, 0) и (1, 0, 0).

Далее в интервал времени t=2 по указанным каналам связи 7₁, 7₂ и 7₃ в процессорный элемент 6, которому соответствует вектор (0, 0, 0), поступит информация из элементов 6, которым соответствуют векторы (0, 1, 1), (1, 1, 0) и (1, 0, 1).

Аналогичные действия осуществляются в других процессорных элементах 6.

Порядок следования информации представлен маршрутами на фиг. 3.

В частности, как указано в таблице 0 на фиг. 4, в интервал времени t=0 в процессорном элементе 6, которому соответствует вектор (σ₃, σ₂, σ₁)=(0, 0, 0) во всех трех регистрах, соответствующих каналам 7₁, 7₂, 7₃, соединяющих процессорный элемент (0, 0, 0) с элементами (0, 0, 1), (0, 1, 0) и (1, 0, 0), имеем начальную информацию этого элемента, обозначенную (0, 0, 0). Далее в интервал времени t=1 в этом процессорном элементе в регистрах, соответствующих каналам 7₁, 7₂, 7₃, имеем информацию из процессорных элементов 6 которым соответствуют векторы (0, 0, 1), (0, 1, 0) и (1, 0, 0). В таблицах 0-7, представленных на фиг. 4-11, приведены последовательности поступления информации в интервалы времени t в оптические процессорные элементы 6, которым соответствуют векторы (σ₃, σ₂, σ₁); десятичное представление вектора является цифрой номера таблицы, 7₁, 7₂, 7₃ соответственно обозначают первый, второй и третий каналы 7 процессорного элемента 6. Оптический двунаправленный канал 7_i соединяет процессорные элементы 6, векторы которых отличаются в i-м разряде i=1, 2, 3.

Рассмотренная последовательность передачи информации далее называется идентификационной последовательностью. Она позволяет идентифицировать прием и выдачу информации по каждому каналу в каждом процессорном элементе в течение заданного интервала, а также обеспечить синхронность поступления информации от разных источников. Идентификационная последовательность передачи информации одновременно полностью задействует (бесконфликтно) все каналы 7 и все процессорные элементы 6 (порядок следования информации представлен маршрутами на фиг. 3).

Идентификационная последовательность применяется для построения процессорного графа, получаемого на основе информационного графа исполняемого вычислительного процесса.

Процессорный граф состоит из вершин, соответствующих процессорным элементам 6, помеченным векторами (σ₃, σ₂, σ₁), выполняющим операции в интервалы времени t. Эти вершины обозначаются (σ₃, σ₂, σ₁)_t.

Далее, для краткости, процессорный элемент 6, которому соответствует вершина (σ₃, σ₂, σ₁)_t, н