Вычислительная однородная среда

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДН ИЛЬСТВУ

Союз Советских

Социалистических

Республик и»805301 (61) Дополнительное к авт. свнд-ву

«я)м. к . (22) Заявлено 220578 {2т) 2620516/18-24 с присоединением заявки Hо (23) Приоритет

G F 7/00

Государственный комитет

ССС P ио делам изобретений и открытий

Опубликовано 15,0281.6юллетвнь й9 6

«53) УДК 681. 327 (088.8) Дата опубликования описания 1802.81 (72) Автор изобретения

С.В. Пискунов

Институт математики Сибирского отделени

ЖФ :

БЩ, (71) Заявитель (54) ВЫЧИСЛИТЕЛЬНАЯ ОДНОРОДНАЯ СРЕДА

Изобретение относится к автоматике и вычислительной технике и предназначено для построения вычислительных и управляющих устройств на основе в@числительных однородных структур.

Известна вычислительная однородная среда, состоящая из ячеек, выполненных из элементов И и ИЛИ (1) .

Недостаток ее — невозможность индивидуальной настройки ячеек.

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

Недостатком такой среды является снижение быстродействия при решении задач с числом команд, большим, чем пропусиная способность блока фильтров отдельной ячейки.

Цель изобретения — повышение быстродействия среды.

Цель достигается тем, что каждая ячейка содержит блок памяти команд, входы которого соединены с выходами блока оптических фильтров, а выходы подключены ко входам блока детектирования.

На фиг. 1 показана схема вычислительной ячейки среды; на фиг. 2— запись команды 10«1011101- 01 в памя805301 ти команд (два верхних слоя) и вид корректирующей строки (нижний слой).

Схема содержит блок 1 оп: лческих фильтров, блок 2 памяти команд, блок

3 детектирования, блок 4 настройки фильтр в, коммутатор 5 и элемент 6 памяти, входы 7 блока 2 памяти ко-. манд, входы 8 блока 3 детектирования, входы 9 второй группы коммутатора информационные входы 10 среды.

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

Блок 1 перестраиваемых фильтров

25 может быть пластиной сегнетоэлектрика с напыленными на нее электродами,,а блок 3 детектирования — это поперечный фоторезистор. Оптические выходы.

Ф блока 1 фильтров соединены с оптическими входами 7 фотохромнои памяти 2 команд, а ее оптические выходы — c оптическими вхопами 8 блока 3 детектиров ани.",. фильтр поперек электродов условно делится на две части. В часть памяти, расположенную под первой частью блока 1 фильтров, записываются ко30

40 манды некоторого алгоритма, часть памяти, расположенная под второй частью блока 1, остается прозрачной.

Рассмотрим работу ячейки по выполнению команд, записанных в первой 45 части блока 2, для описанного выше варианта физического представления ее блоков.

Пусть алфавитом команд является алфавит (0,11, длина левой части щ команды равна К, гравой — r, общее число команд — n, в одном блоке алгоритма — m(m < n)., и пусть число блоков 6 = j †- " (. В этом случае запись

55 алгоритма в блок 2 представляет трехмерную матрицу, содержащую 2 6 слоев.

Запись одного блока алгоритма занимает два слоя: j-й"и j+l-й, j = 1,3, 5,...,23-1. Команда записывается в память 2 цедиком: и левая и правая ЬО части. Запись каждой команды блока занимает две одноименных строки из смежных слоев. Строка — это совокупность из r+K прямоугольных участков.

В одном и том же слое строки отделе- б5 ны друг ст друга зонами затемнения.

В верхнюю (j-ю) строку вписываются нули команды: прямоугольники, соответствующие единицам, затемнены, в нижнюю (j+1-ю) — единицы: прямоуголь ники, соответствующие нулям, затемнены (см. фиг. 2).. Строки расположены перпендикулярно проекциям электродов блока 1 перестраиваемых фильтров на поверхность памяти 2 команд. Iiep-. вая часть блока 1 фильтров каждой ячейки структуры по входам 10 равномерно освещена световым потоком, содержащим частоты Й „+ <во, Я +ю„..., 12„+ Ce<,Q;+ в„Q +®, 2 + а„. Считывание команд некоторого i-го блока алгоритма (t . i «сР ), нули которых вписаны в j-i(j=2i-1) слой фотохромной памяти 2 команд, а единицы — в j+1-й слой, производится на двух частотах

a„-+ O иa„+ „.

Ячейка осуществляет выбор. команды из совокупности команд, записанной в память 2, и ее выполнение за 2 +1 такта. 2 — это число возможных вариантов правых частей команды, подаваемых последовательно на ячейку по входам 9 и, следовательно, число тактов выбора команды из памяти 2. Единица в выражении 2 "+" появляется потому, что после каждого такта выбора команды имеет место такт записи символов правой части команды в соответствующие ячейки-соседи.

Целесообразно использовать команды с малой длиной (1;2,3) правой части. Это не является ограничением, потому что каждая команда с большей длиной правой части легко и регулярно сводима к нескольким командам с заданной (меньшей) длиной правой части и несколько большими длинами левых частей.

Пусть для определенности ячейки объединены в такую структуру, что каж дая ячейка получает информацию от восьми (кроме себя) соседей и пишет информацию в .себя и еще одну ячейку, т.е. К = 9 r = 2. B память команд в какую-то пару слоев, например третью, записана команда

10»1011101- 01 () и пусть в некотором такте 5 (5=1,3, 5,7) сигналы от элементов памяти б собственно ячейки и ее соседей, а также сигналы со входов 9 ячейки, соответствующим образом упорядоченные, образуют вектор (U„, Ug, U„,U<, на информационные входы блока 4 на-. стройки фильтров поступает сигнал U .

В блоке 4 вырабатывается вектор напряжений (0 +0„, 0З+0, 0, +0„, 0,+0, 0З+01 Ц +0 Ug+U 0 +U(1 ОЗ+0, Ug+Uв, 0 +0„). Его компоненты подаются на,настройку одиннадцати пар электродов блока 1 перестраиваемых фильтров. При таких условиях первая пара электродов пропускает сигнал

805301 с частотой Q + <4, вторая — Й +600 и т.д., последйяя -A +us„. Эти сигналы по входам 7 поступают на память 2.

Сигнал с частотой 32 +и>1, пройдя через эту память, проектирует ио входам 8 на поверхность фоторезистора все еди- ницы команд третьего блока алгоритма, расположенные под первой парой электродов блока 1 (соответствующие участки фоторезистора будут освещены) сигнал 0-Ь+м о пройдя через !О память 2, проектирует ко входам 8 на поверхность фоторезистора все нули команд третьего блока алгоритма, расположенные под второй парой электродов (соответствующие участки фоторезистора будут освещены) и т.д. Это означает, что на поверхности фоторезистора под парой строк, в которой записана команда (А), образуется светящаяся полоса, соединяющая оба электрода фоторезистора. Это приводит к из-20 менению уровня напряжения в нагрузке фоторезистора и служит сигналом KQM .мутатору осуществить запись информации со входа 9 в соответствующие элементы памяти ячейки и одного ее сосе-. 25 да. Команда (с(.) выполнена.

Для избежания разрывов в световой полосе, соединяющей электроды фоторезистора, в память 2 команд могут записываться на некоторых частотах ? корректирующие слои. Сигналы с частотами Я,„ также подаются по входам 10 ячейки. Зоны прозрачности корректирующих слоев приходятся как раз на промежутки между электродами блока 1 (стыки соседних прямоугольников строк команд), а частоты 6?, на которых записаны эти слои, подбираются так, что несущий их сигнал проходит через сегнетоэлектрик между электродами блока 1. Вид строки одного из возможных корректирующих слоев показан на фиг. 2.

Рассмотренная ячейка может также выполнять команды, поступающие в не- 45 котором поле излучения на вторую часть фильтра, но только в отличие от известной, в которой правая часть команды представлялась некоторым законом. модуляции элементов поля из- gg лучения, в данном случае каждая строка поля излучения дополнена прямоугольниками, несущими частоты, непосредственно представляющие символы правой части команды.

Варьируя соотношение частей, н» которые условно делится фильтр 1, можно менять соотношение коллективиых и индивидуальных функций отдельной ячейки от того, что она выполняет только алгоритмы из своей памяти 2 команд (индивидуальные), до того, что ячейка выполняет только алгоритмы, поступающие извне (коллективные)

Формула изобретения

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

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

9 353242, кл. G 06 F 7/00, 1971.

2. Авторское свидетельство СССР по заявке Р 2186028/18-24, кл. G 06 F 7/00, 15.08.77.

805301 Puz.1

МУУЯХМХ4

Тираж 756 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Заказ 10903/71

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4

Составитель М. Пупырев

Редакто С. Лыжова р С. Лыжова Техред. Т. Мато та Корректор М. Шароши