Многоцелевой поиск в пространстве проектирования для высокоуровневого синтеза с помощью байесовской оптимизации

Multi-objective Design Space Exploration for High-Level Synthesis via Bayesian Optimization
Huizhen Kuang, Lingli Wang
2023-05-08

улучшение ADRSExpected Hypervolume Improvement (EHVI)High-Level Synthesis (HLS)прирост LPDAMulti-objective Tree-structured Parzen Estimator (MOTPE)NSGA-IIпоиск пространства проектирования (DSE)float кодированиемногокритериальная байесовская оптимизациямощность-производительность-площадь (PPA)симулированный отжиг (SA)
Высокоуровневый синтез (HLS) становится популярным, поскольку он может повысить производительность проектирования схем. Оптимизация HLS необходима, поскольку пространство проектирования велико и различные конфигурации могут приводить к различным компромиссам по мощности, быстродействию и площади (PPA). В этой работе мы моделируем исследование пространства проектирования (DSE) как многоцелевую задачу оптимизации "черного ящика" с помощью байесовской оптимизации и метода вещественного кодирования (float encoding) для изучения фронта Парето HLS-проектов по целям PPA. В качестве суррогатной модели применяется Multi-objective Tree-structured Parzen Estimator (MOTPE), который способен эффективно искать деревообразное пространство проектирования, а в качестве функции получения используется Expected Hypervolume Improvement (EHVI) для направления оптимизации. Экспериментальные результаты показывают, что наш метод достигает прироста LPDA на 66,30% и 41,25% по сравнению с двумя метаэвристическими алгоритмами — имитацией отжига (SA) и NSGA-II. Полученный нами фронт Парето ближе к эталонному фронту, чем у SA и NSGA-II, с усреднённым улучшением по ADRS на 94,72% и 69,58% соответственно.
1
Пространство DSE для HLS смоделировано как многокритериальная задача оптимизации «черного ящика» с байесовской оптимизацией и float-кодированием для исследования фронта Парето по PPA.
2
Ожидаемое улучшение гиперобъема (EHVI) применяется в качестве функции приобретения для направления многокритериальной оптимизации.
3
Многоцелевой древовидный оценщик Парзена (MOTPE) используется в качестве суррогатной модели для эффективного поиска в древовидном пространстве проектирования HLS.
4
Полученный фронт Парето ближе к эталонному фронту по сравнению с SA и NSGA-II, со средним улучшением ADRS на 94.72% и 69.58% соответственно.
5
Предложенный метод достигает приростов LPDA на 66.30% и 41.25% по сравнению с методами имитационного отжига (SA) и NSGA-II соответственно.

Пространство проектных решений High-Level Synthesis (HLS) для аппаратных разработок (древовидные конфигурации HLS, влияющие на мощность, производительность и площадь)

Многокритериальная разведка и оптимизация пространства конфигураций HLS для поиска Парето-оптимальных компромиссов между мощностью, производительностью и площадью с использованием байесовской оптимизации (суррогат MOTPE и функция приобретения EHVI)

Publication Details
Publication Date
2023-05-08
Journal
Publisher
ISSN
Cited by
6
Access Type
Author Information
Authors
Huizhen Kuang
Lingli Wang
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat
Make a presentation
100%