中国科学:信息科学(英文版)2024,Vol.67Issue(12) :136-152.DOI:10.1007/s11432-023-3963-7

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

Xiaoliang LV Qiaozhu ZHAI Jianchen HU Yuhang ZHU Jinhui LIU Xiaohong GUAN
中国科学:信息科学(英文版)2024,Vol.67Issue(12) :136-152.DOI:10.1007/s11432-023-3963-7

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

Xiaoliang LV 1Qiaozhu ZHAI 1Jianchen HU 1Yuhang ZHU 2Jinhui LIU 1Xiaohong GUAN3
扫码查看

作者信息

  • 1. Faculty of Electronic and Information Engineering,Xi'an Jiaotong University,Xi'an 710049,China
  • 2. Department of Automation,Tsinghua University,Beijing 100084,China
  • 3. Faculty of Electronic and Information Engineering,Xi'an Jiaotong University,Xi'an 710049,China;Department of Automation,Tsinghua University,Beijing 100084,China
  • 折叠

Abstract

Optimizing the parameter settings in a large design space for the processor with limited simula-tion 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 op-timization and evolutionary algorithms in terms of exploration efficiency,required simulation points and performance of the recommended points.

Key words

black-box optimization/binary programming/design space exploration/processor design/ex-pensive simulation system

引用本文复制引用

出版年

2024
中国科学:信息科学(英文版)
中国科学院

中国科学:信息科学(英文版)

CSTPCDEI
影响因子:0.715
ISSN:1674-733X
段落导航相关论文