Опубликован: 01.10.2013 | Доступ: свободный | Студентов: 259 / 23 | Длительность: 24:58:00
ISBN: 978-5-9963-0223-9
Специальности: Разработчик аппаратуры
Лекция 6:

Термальный синтез микропрограмм алгоритмически ориентированных МКМД-бит-потоковых субпроцессоров

< Лекция 5 || Лекция 6: 123456 || Лекция 7 >

Все поток-инструкции TRANS_{PDv} с PD -ассоциативными слов-инструкциями \{MEMORY^{k}_\}_v по определению используются однократно. Поэтому в них оказываются эффективными порты вывода типа S_{m} (см. рис. 5.5), на которые расходуется минимальный объем оборудования.

В поток-инструкциях TRANS синтезированных в порядке "чтения" (рис. 5.12-а), каждая k линейная цепочка содержит всего две слов-инструкции READ_{DD} (B^{k}_n, PR^{ks}_n) и OUT(D^{ks}_n), которые работают по правилу:

  1. READ_{DD}(B^{k}_n, PR^{ks}_n) - выходы схем "И" 6-го столбца бит-процессоров (см. рис. 5.12-а):
    \{D_n^{ks}(t_0^v+1 +\delta(n)+(k-1)(n+2))\}_v := \\
\{B_n^{ks}(t_0^v+\delta(n)+(k-1)(n+2))
\bigwedge\limits_{k=1}^{k=S_m}
 PR_n^{ks}(t_0^v+\delta(n)+(k-1)(n+2))\}_v ( 5.17)
  2. OUT(D^{ks}_n) - выход вертикального канала транзита бит-процессоров 6-го столбца рис. 5.11-а:
    \{T_n^{ks}(t_0^v+1 +\delta(n)+2(S_m-1)+(k-1)n)\}_v := \\
\bigvee\limits_{k=1}^{k=S_m}
 \{D_n^{ks}(t_0^v+\delta(n)++(k-1)(n+2))\}_v ( 5.18)

    где:

    • t_0^v - целочисленное время синтеза супрамолекулярных слов-инструкций \{{MEMORY_{PD}}^{k}_n\}_v ;
    • \delta(n) - время задержки, расходуемое на возбуждение каждой k слов-инструкции OR_{PD} потоком циклических констант \{C_{n} 1\}.

В поток-инструкциях TRANS_{PDv}, синтезированных в порядке "записи" (рис. 5.12-б), каждая k -я линейная цепочка содержит 3 слов-инструкции: DCA - READ - OUT, первая из которых работает либо согласно (5.15), либо согласно (5.16).

В первом случае (совокупность рисунков 5.9 и 5.12-б):

  • для выполнения каждой v -й перестановки необходимо предварительно синтезировать специфическую, полностью PD -ассоциативную структуру, которая доопределяется потоком псевдослучайных адресов \{\{A_n^s\}_v ;
  • слов-инструкции READ_{DD} (B^{k}_n, PR^{ks}_n) (выходы нечетных строк бит-процессоров 4-го столбца рис. 5.12-б) работают по правилу:
    D_n^{ks}(t_0^1+\Delta(n)+\delta(n)+2(k-1)+(s-1)n) := \\
B_n^{k}(t_0^1+\Delta(n)+2(k-1)+(s-1)n) \bigwedge\limits_{k=1}^{k=S_m} PR_n^{ks}(t_0^1+\Delta(n)+2(k-1)+(s-1)n) ( 5.19)

    где: t_0^1 и \Delta(n) соответствуют (5.5), а \delta(n) - это задержка на возбуждение MEMORY_{PD}, которая зависит как от содержимого всех X_{n}^{s} \in \{X^{s}_n\}_v, так и от их разрядности n (в данном случае \delta(n) = 5 тактов);

  • слов-инструкции OUT(D^{ks}_n) (выход вертикального канала транзита бит-процессоров 4-го столбца рис. 5.12-б) работают по правилу:
    T_n^{ks}(t_0^1+\Delta(n)+\delta(n)+2(S_m-1)+(s-1)n) := \\
\bigvee\limits_{k=1}^{k=S_m}
 D_n^{ks}(t_0^1+\Delta(n)+\delta(n)+2(k-1)(s-1)n) ( 5.20)

Во втором случае (совокупность рисунков 5.10 и 5.12-б):

  • неспецифическая, DD -ассоциативная структура \{DCA_{DD} \} доопределяется на каждом v -м цикле как потоком псевдослучайных адресов \{A_n^s\}_v, так и специфической, PD -ассоциативной структурой \{MEMORY_{PD}\} ;
  • слов-инструкции READ_{DD}(B^{k}_n, PR^{ks}_n) работают по правилу:
    D_n^{ks}(t_0^2+\Delta(n)+\delta(n)+2(k-1)+(n-1)+(s-1)n) := \\
B_n^{k}(t_0^1+\Delta(n)+2(k-1)+(s-1)n) \bigwedge\limits_{k=1}^{k=S_m} 
PR_n^{ks}(t_0^1+\Delta(n)+2(k-1)+(s-1)n) ( 5.21)
  • слов-инструкции OUT (D^{ks}_n) работают по правилу:
    T_n^{ks}(t_0^2+\Delta(n)+\delta(n)+(2S_m-1)+(s-1)n) := \\
\bigvee\limits_{k=1}^{k=S_m}
 D_n^{ks}(t_0^2+\Delta(n)+\delta(n)+2(k-1)+(s-1)n) ( 5.22)

Здесь t_0^1, t_0^2 и \Delta(n) соответствуют (5.16), где t_{0}^0 соответствует моменту окончания синтеза \{MEMORY_{PD}\}_v.

В зависимости от типа используемой PD -ассоциативной конструкции:

  1. Поток псевдослучайных адресов \{A_n^s\}_v может использоваться:
    • только на этапе синтеза, как это имеет место в TRANS_{PDv} , синтези-руемой в порядке "чтения" (см. рис. 5.12-а), где этот поток управляет порядком размещения в пространстве (то есть по индексу k ) слов-инструкций \{MEMORY_{PD}\}_v ;
    • только на этапе использования, как это имеет место в DCA_{PD} рис. 5.11-а, где PD -ассоциативные слов-инструкции "хранят" натуральный ряд чисел \{U_n^k\}, и поэтому \{A_n^s\}_v управляет только порядком срабатывания \{DCA_{PD}\} ;
    • и на этапе синтеза, и на этапе использования, как это имеет место в TRANS_{PDv} рисунков 5.12-а и 5.12-б, где поток \{A_n^s\}_v управляет и поряд-ком размещения в пространстве слов-инструкций \{MEMORY_{PD}\}_v (то есть по индексу k ), и порядком их возмущения во времени (то есть по индексу s ).

      Очевидно, что в последнем случае требуются дополнительные аппаратные средства "хранения" или "регенерации" потока псевдослучай-ных адресов \{A_n^s\}_v, обеспечивающие их двукратное использование.

  2. Синтез PD -ассоциативных поток-инструкций {MEMORY_{PD} \}_v может осуществляться в пространстве либо фрагментарным, либо хронологическим наращиванием составляющих слов-инструкций. Первое типично для TRANS синтезируемой в порядке "чтения" (см. рис. 5.12-а), второе - для TRANS_{PDv}, синтезируемой в порядке "записи" (см. рис. 5.12-б).

    Синтез составляющих слов-инструкций MEMORY_{PD} по индексу i =\overline{1,n} также можно осуществить как в линейном порядке, так и фрагментарно, например, одновременным включением в одну и ту же слов-инструкцию однотипных термов, занимающих в ней разное положение по i.

    Возможен и комбинированный синтез PD -ассоциативных поток-инструкций типа: "фрагментарный по i - линейный по k ", "фрагментарный по i и k " и.т. п.

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

  3. Цикл возбуждения всех рассмотренных TRANS_{PD} составляет n = n_X тактов, а фронт возбуждающей волны распространяется в пространстве линейно с задержкой на 2 такта в каждой k линейной цепочке слов-инструкций. Поэтому отклик поток-инструкций \{DCA_{PD}\} рисунков 5.9, 5.11-а и поток-инструкций \{MEMORY_{PD}\} рис. 5.12-а составляет \mu = 2S _{m} / n. Но в схеме рис. 5.12-а он носит линейный по k характер, а в схеме рис. 5.12-б составляющие слов-инструкции MEMORY_{PD} возбуждаются уже фрагментарно.

Системотехнические выводы по лекции 5

  1. Рекуррентные процедуры синтеза ассоциативных слов- и поток-инструкций определяются термальным составом, который в свою очередь зависит от процедуры декомпозиции реализуемого поток-оператора (см. рис. 5.1). В частности, один и тот же оператор подстановки TRANS_{DD} можно реализовать и на основе трех термов DCA -MEMORY - READ и на основе пяти термов WRITE - MEMORY - DCA - READ - OUT.
  2. Рекуррентные процедуры синтеза ассоциативных слов- и поток-инструкций сводятся к наращиванию количества термов и/или их размеров в зависимости от разрядности и/или размерности преобразуемых потоков данных, что делает такой синтез сходным с процессом полимеризации сложных (био)молекулярных соединений.
  3. DD-ассоциативные конструкции по определению инвариантны содержимому потоков преобразуемых данных. Поэтому поиск их термального состава сводится:
    • к выбору базовой топологии и настройке линейных цепочек составляющих слов-инструкций на разрядность обрабатываемых операндов n_{A}, n_{X} или n ;
    • к рекуррентной по s процедуре наращивания линейных цепочек слов-инструкций в TRANS_{DD} до размера "скользящего окна" S_{m}. При этом благодаря фиксированному составу используемых термов и известной разрядности преобразуемых операндов все фазовые сдвиги в слов-инструкциях оказываются вычисляемыми. В результате термальный синтез топологии DD-ассоциативных поток-операторов становится формализованным.
  4. Из всех рассмотренных DD - и PD -ассоциативных конструкций минимальные аппаратные затраты требует поток-инструкция TRANS_{PDv}, синтезируемая в порядке "чтения", так как основная "сложность" преобразований реализуемой перестановки в этом случае ложится на этап синтеза PD -ассоциативных слов-инструкций \{MEMORY_{PD}\}_{v}. При этом следует учитывать, что топология PD -ассоциативных слов-инструкций по определению зависит от содержимого преобразуемых потоков данных. Но и в этом случае, ограничив состав используемых термов и введя в качестве ограничения фиксированное и зависящее от n время задержки в каждой PD -ассоциативной конструкции, можно формализовать процедуру синтеза как отдельных слов-инструкций, так и их линейных цепочек.
  5. Для перспективных супрамолекулярных вычислителей выбор между DD - и PD -ассоциативными конструкциями фактически сводится к выбору метода адаптации, который зависит от "времени жизни" гете-роструктуры:
    • если "время жизни" велико, то предпочтение следует отдавать DD-ассоциативным конструкциям, конформационные преобразования которых позволяют настроить их на реализацию требуемой функции;
    • если "время жизни" мало, то предпочтение следует отдавать PD-ассоциативным конструкциям, настройка которых на реализуемую функцию и содержимое одного из преобразуемых операндов требует структурной адаптации.
  6. Интерактивный характер выбора топологии термов, а с ней и топологии слов- и поток-инструкций предопределен линейными размерами матриц, априори выделяемых на их реализацию. При этом, как и в молекулярной биологии, следует отличать функционально значимые и промежуточные (вставочные) термы, первые из которых задают правила и циклы взаимодействия между слов-инструкциями, а вторые обеспечивают рекуррентное наращивание по какому-либо параметру однородной функции. Характерно также, что в "активных зонах" DD - и PD -ассоциативные конструкции взаимодействуют не только между собой, но и с потоками управляющих данных, которые задают циклы (по n или S_{m} ) такого взаимодействия.
  7. Технологические задержки в соотношениях (5.1)-(5.22) типа \Delta(n), \delta(n) и т. п. носят неаналитический характер и существенно зависят от топологической схемы используемой ассоциативной конструкции. Поэтому достичь их априорного знания можно только задав ограничения на допустимый состав элементарных термов, а с ними по возрастающей на топологические схемы слов- и поток-инструкций. В этом и только в этом случае можно формализовать процедуры микропрограммного конструирования ассоциативных поток-процессоров. Последнее говорит о (полу)эмпирическом характере синтеза ассоциативных гетероструктур, что свойственно и реальным молекулярно-биологическим процессам.
  8. В МКМД-бит-потоковых матрицах "фронт вычислительной волны" распространяется по бит-матрице с помощью механизмов, сходных "пробоям" в реальных аксонно-коллатеральных связях, что наиболее четко проявляется в интерфейсах рис. 5.12-а. Это указывает на то, что в реальных нейросетях преобразование информации может осуществляться не только в соме нейрона, но и в процессе распространения возбуждения по аксонно-коллатеральным связям, реализующим функции алгоритмически ориентированных PD -ассоциативных субпроцессоров.
< Лекция 5 || Лекция 6: 123456 || Лекция 7 >
Евгений Акимов
Евгений Акимов

Добрый день!

 

Скажите, пожалуйста,планируется ли продолжение курсов по нанотехнологиям?

Спасибо,

Евгений