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: | Публикации в зарубежных изданиях |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Pottosin_Low_power.pdf | 642.48 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.