| Трехуровневая минимизация логических функций с использованием графических ускорителей |
|
 |
|
|
| Авторы |
| | Надоленко В.В. |
| Год публикации |
| | 2022 |
| DOI |
| | 10.31114/2078-7707-2022-4-9-14 |
| УДК |
| | 621.3.049.771.14 |
|
| Аннотация |
| | В данной статье представлен метод трехуровневой логической минимизации. Основой для него послужил алгоритм двухуровневой минимизации Espresso. Ключевое различие состоит в том, что логическая функция представляется в виде суммы псевдопроизведений, включающих в себя оператор XOR. Такое представление позволяет адаптировать под себя алгоритмы Espresso и сделать их более эффективными. Масштабируемость метода гарантируется за счет сведения его реализации к алгоритмам Espresso, а также использования матричных операций, позволяющих проводить вычисления на графических ускорителях. На данный момент реализованы и протестированы трехуровневые аналоги expand и irredundant. Тестирование проводилось на схемах из набора LGSynth’91. Предметом оценки являлась эффективность алгоритма в сокращении входной логической функции, а также его быстродействие. Для сравнения использовалось программное средство Espresso в аналогичной конфигурации. Результаты экспериментов показывают, что при дальнейшем исследовании темы у трехуровневой оптимизации есть потенциал развития. |
| Ключевые слова |
| | логический синтез, двухуровневая минимизация, трехуровневая минимизация, espresso. |
| Ссылка на статью |
| | Надоленко В.В. Трехуровневая минимизация логических функций с использованием графических ускорителей // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС). 2022. Выпуск 4. С. 9-14. doi:10.31114/2078-7707-2022-4-9-14 |
| Адрес статьи |
| | http://www.mes-conference.ru/data/year2022/pdf/D087.pdf |
