Дата публикации: 2021

Дата публикации в реестре: 2021-08-05T18:02:01Z

Аннотация:

Функциональные описания проектируемых цифровых устройств имеют сотни входных переменных и десятки тысяч уравнений. Выполнение комбинаторных алгоритмов на данных такой размерности требует большого времени счета на компьютере (до нескольких часов), что является недопустимым в процессе проектирования. Предлагается сократить время выполнения оптимизационных преобразований путем разбиения исходного функционального описания на блоки. Приводится краткий обзор методов и алгоритмов разбиения, выделяются две группы алгоритмов: конструктивные и итерационные. Functional descriptions of designed digital devices have hundreds of input variables and tens of thousands of equations. The implementation of combinatorial algorithms on data of this dimension requires a large runtime on a computer (up to several hours), which is unacceptable in the design process. It is proposed to reduce the execution time of optimization by partitioning of the initial functional description into blocks. The brief review of partitioning methods and algorithms is presented, and two groups of algorithms are identified: constructive and iterative one.

Тип: Статья