Многоцелевой поиск в пространстве проектирования для высокоуровневого синтеза с помощью байесовской оптимизации
Multi-objective Design Space Exploration for High-Level Synthesis via Bayesian Optimization
2023-05-08
SCID: 54.1/tasagueq
Discuss with AI
улучшение ADRSExpected Hypervolume Improvement (EHVI)High-Level Synthesis (HLS)прирост LPDAMulti-objective Tree-structured Parzen Estimator (MOTPE)NSGA-IIпоиск пространства проектирования (DSE)float кодированиемногокритериальная байесовская оптимизациямощность-производительность-площадь (PPA)симулированный отжиг (SA)
Figures from the paper
Abstract (AI)
Высокоуровневый синтез (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% соответственно.
Key Findings
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 соответственно.
Research Object
Пространство проектных решений High-Level Synthesis (HLS) для аппаратных разработок (древовидные конфигурации HLS, влияющие на мощность, производительность и площадь)
Research Subject
Многокритериальная разведка и оптимизация пространства конфигураций HLS для поиска Парето-оптимальных компромиссов между мощностью, производительностью и площадью с использованием байесовской оптимизации (суррогат MOTPE и функция приобретения EHVI)
Publication Details
Publication Date
2023-05-08
Journal
Publisher
ISSN
Cited by
6
Access Type
Author Information
Download PDF
Subscribe to digest