Mixed encoding of collections of microoperations for microprogrammed automata / Barkalov, / Titarenko, / Baiev, / Matviienko. (2020)
web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0001121515
Cybernetics and Systems Analysis   А - 2019 /  Issue (2020, Т. 56, № 3)
Баркалов А. А., Титаренко Л. А., Баев А. В., Матвиенко А. В.
Смешанное кодирование наборов микроопераций в микропрограммном автомате Предложен метод уменьшения количества LUT в схеме микропрограммного автомата Мили, реализуемого в базисе FPGA. Метод основан на удалении из наборов микроопераций некоторых элементов для реализации на блоке памяти EMB. Такой подход позволяет уменьшить число уровней логики и межсоединений в схеме, реализуемой на элементах LUT. Предложен алгоритм разбиения множества микроопераций. Приведен пример синтеза и показаны результаты проведенных исследований. Предложенный в работе метод ориентирован на базис FPGA. Для реализации схемы автомата используется только один блок встроенной памяти типа ЕМВ. Цель метода - уменьшение числа элементов LUT в схеме совмещенного микро программного автомата. Для этого часть микроопераций представляется унитарным кодом, генерируемый ЕМВ. Это позволяет уменьшить число переменных, кодирующих наборы микроопераций автомата Мили. Метод позволяет синтезировать схемы совмещенного микропрограммного автомата с одним блоком ЭМИ. Это достигается путем кодирования наборов микроопераций, соответствующие входным сигналам автомата Мили. Для осуществления микроопераций используются элементы LUT. Рассмотрена ситуация, когда коды состояний и наборов микроопераций не влияют на количество элементов LUTe цепи автоматов.
 https://doi.org/10.1007/s10559-020-00251-8
 Scopus
Бібліографічний опис:
Баркалов А. А., Титаренко Л. А., Баев А. В., Матвиенко А. В. Смешанное кодирование наборов микроопераций в микропрограммном автомате. Кибернетика и системный анализ. 2020. Т. 56, № 3. С. 3–16. doi: https://doi.org/10.1007/s10559-020-00251-8 URL: http://jnas.nbuv.gov.ua/article/UJRN-0001121515 |  Cybernetics and Systems Analysis / Issue (2020, 56 (3))
Barkalov A.A.,
Titarenko L.A.,
Baiev A.V.,
Matviienko A.V.
Mixed encoding of collections of microoperations for microprogrammed automata A method is proposed for reducing the number of LUTs in the circuit of a microprogrammed Mealy FSM implemented in a basis of FPGA. The method is based on elimination of some elements from the sets of microoperations for their implementation by EMB. This approach reduces logic levels and interconnections for a circuit implemented with LUTs. An algorithm is proposed for searching for a partition of the set of microoperations. An example of synthesis is given as well as results of the investigations. © 2020, Springer Science+Business Media, LLC, part of Springer Nature. Keywords: EMB, encoding of sets of microoperations, FPGA, LUT, Mealy FSM, synthesis, Signal encoding, Logic levels, Microprogramming
Cite:
Barkalov A.A.,
Titarenko L.A.,
Baiev A.V.,
Matviienko A.V.
(2020). Mixed encoding of collections of microoperations for microprogrammed automata. Cybernetics and Systems Analysis, 56 (3), 3–16. doi: https://doi.org/10.1007/s10559-020-00251-8 http://jnas.nbuv.gov.ua/article/UJRN-0001121515 [In Russian]. |
|
|
PDF