Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/49017
Title: Low power assignment of partial states of a parallel automaton
Other Titles: Энергосберегающее кодирование частичных состояний параллельного автомата
Authors: Pottosin, Y. V.
Keywords: публикации ученых;parallel automaton;partial state;state assignment;complete bipartite sub-graph;weighted cover problem
Issue Date: 2022
Publisher: Национальный исследовательский Томский государственный университет
Citation: Pottosin, Y. V. Low power assignment of partial states of a parallel automaton = Энергосберегающее кодирование частичных состояний параллельного автомата / Y. V. Pottosin // Прикладная дискретная математика. – 2022. – № 56. – С. 113–122. – DOI : https://doi.org/10.17223/20710410/56/7.
Abstract: The problem of a low-power assignment of the partial states of a parallel automaton is considered. A method to solve that problem is suggested that provides minimizing the number of memory elements in the implementing circuit of the automaton and minimization of their switching activity. The problem is reduced to finding a minimal weighted cover of a graph with its complete bipartite sub-graphs (bi-cliques).
Alternative abstract: Рассматривается задача кодирования частичных состояний параллельного автомата. Предложен метод решения, который обеспечивает минимизацию числа элементов памяти в схеме, реализующей автомат, и минимизацию интенсивности их переключений. Задача сводится к нахождению минимального взвешенного покрытия графа его полными двудольными подграфами (бикликами).
Рассматривается задача кодирования частичных состояний параллельного автомата. Предложен метод решения, который обеспечивает минимизацию числа элементов памяти в схеме, реализующей автомат, и минимизацию интенсивности их переключений. Задача сводится к нахождению минимального взвешенного покрытия графа его полными двудольными подграфами (бикликами).
URI: https://libeldoc.bsuir.by/handle/123456789/49017
Appears in Collections:Публикации в зарубежных изданиях

Files in This Item:
File Description SizeFormat 
Pottosin_Low_power.pdf642.48 kBAdobe PDFView/Open
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.