arrow
Return

An efficient binary programming method for black-box optimization and its application in processor design

delete2024-12-13
delete0
PRE
AI
X
Xiaoliang Lv
Q
Qiaozhu Zhai *
J
Jianchen Hu
Y
Y. Zhu
J
Jinhui Liu
X
Xiaohong Guan
DOI:10.1007/s11432-023-3963-7delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Optimizing the parameter settings in a large design space for the processor with limited simulation resources is a challenging task. The current black-box optimization algorithms for processor design space exploration (DSE) problems usually require a large amount of simulation resources for high-dimensional and discrete problems. Besides, the constraints handling techniques in these algorithms need to be improved. To address the issues, we propose an efficient binary integer programming (BIP) approach for the DSE of the processor with strictly guaranteed constraints. Our approach involves adopting the separability assumption to establish a surrogate objective function that is ordinal consistent, thus avoiding the complex non-linearity of the real objective function. Moreover, the design rules can be taken simply as constraints in BIP model to further reduce the design space. Thus, the efforts spent in the infeasible exploration space can be avoided. The experimental results show that the proposed algorithm outperforms the state-of-the-art Bayesian optimization and evolutionary algorithms in terms of exploration efficiency, required simulation points and performance of the recommended points.
Keywords:
black-box optimization
binary programming
design space exploration
processor design
expensive simulation system

Journal

Science China Information Sciences cover
Science China Information Sciences
IF:
7.6
Papers:
4.9K
Citations:
8.9K

Organization

X
xi'an jiaotong university
Scholars:
9.3W
Papers: 6.7W
Citations: 75
T
tsinghua university
Scholars:
11.9W
Papers: 10.0W
Citations: 137
Cited Papers

Cited Papers

DNA yield and quality of saliva samples and suitability for large-scale epidemiological studies in children
err2011-04-12
err0
PREAI
errA C Koni; R A Scott; G Wang; M E S Bailey; J Peplies; K Bammann; Y P Pitsiladis
errShare
errSave
Neonatal screening for medium‐chain acyl‐CoA dehydrogenase (MCAD) deficiency in The Netherlands: The importance of enzyme analysis to ascertain true MCAD deficiency
err2008-01-14
err0
PREAI
errT. G. J. Derks; T. S. Boer; A. van Assen; T. Bos; J. Ruiter; H. R. Waterham; K. E. Niezen‐Koning; R. J. A. Wanders; J. M. M. Rondeel; J. G. Loeber; L. P. ten Kate; G. P. A. Smit; D.‐J. Reijngoud
errShare
errSave
errShare
errSave
Experimental impacts of climate warming and ocean carbonation on eelgrass Zostera marina
err2017-02-27
err0
errOAAI
errRC Zimmerman; VJ Hill; M Jinuntuya; B Celebi; D Ruble; M Smith; T Cedeno; WM Swingle
errShare
errSave
Co-production and Governance
err2017-05-29
err0
PREAI
errLino Cinquini; Cristina Campanale; Giuseppe Grossi; Sara Giovanna Mauro; Alessandro Sancino
errShare
errSave
researcher View more