| DC Field | Value | Language |
|---|
| dc.contributor.author | Pottosin, Y. V. | - |
| dc.coverage.spatial | Томск | - |
| dc.date.accessioned | 2022-11-17T06:28:02Z | - |
| dc.date.available | 2022-11-17T06:28:02Z | - |
| dc.date.issued | 2022 | - |
| dc.identifier.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. | ru_RU |
| dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/49017 | - |
| dc.description.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). | ru_RU |
| dc.language.iso | en | ru_RU |
| dc.publisher | Национальный исследовательский Томский государственный университет | ru_RU |
| dc.subject | публикации ученых | ru_RU |
| dc.subject | parallel automaton | ru_RU |
| dc.subject | partial state | ru_RU |
| dc.subject | state assignment | ru_RU |
| dc.subject | complete bipartite sub-graph | ru_RU |
| dc.subject | weighted cover problem | ru_RU |
| dc.title | Low power assignment of partial states of a parallel automaton | ru_RU |
| dc.title.alternative | Энергосберегающее кодирование частичных состояний параллельного автомата | ru_RU |
| dc.type | Article | ru_RU |
| local.description.annotation | Рассматривается задача кодирования частичных состояний параллельного автомата. Предложен метод решения, который обеспечивает минимизацию числа элементов памяти в схеме, реализующей автомат, и минимизацию интенсивности их переключений. Задача сводится к нахождению минимального взвешенного покрытия графа его полными двудольными подграфами (бикликами). | ru_RU |
| local.description.annotation | Рассматривается задача кодирования частичных состояний параллельного автомата. Предложен метод решения, который обеспечивает минимизацию числа элементов памяти в схеме, реализующей автомат, и минимизацию интенсивности их переключений. Задача сводится к нахождению минимального взвешенного покрытия графа его полными двудольными подграфами (бикликами). | - |
| Appears in Collections: | Публикации в зарубежных изданиях
|
