• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Chen, Xiongfeng (Chen, Xiongfeng.) [1] | Chen, Jianli (Chen, Jianli.) [2] | Wang, Tao (Wang, Tao.) [3]

Indexed by:

EI

Abstract:

Placement has a tremendous impact on the final performance of a VLSI chip, and the problem itself is a combinatorial optimization problem. Memetic algorithms with problem-specific designs can solve the problem with high quality solutions, but they are generally time-consuming. To address this issue, adopting an adaptive strategy has become a key way to reduce the runtime of a memetic algorithm. In this paper, we present an adaptive multimeme memetic algorithm (AMMA) for the VLSI standard cell placement problem. In accordance with the distinctive features of the solution space of the problem, we propose a set of adaptive strategies to greatly improve the runtime efficiency. The main novelty of the proposed strategy lies in its constructing of crossover multimeme and the acceptance criteria of placement candidates. The experimental results and comparisons on Peko suite3 and ISPD04 benchmark circuits verified the efficacy and efficiency of the proposed adaptive strategies. Compared to the memetic algorithm without these main adaptive strategies, the AMMA reduces the runtime by around 32.58% on average. © The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2021.

Keyword:

Combinatorial optimization Efficiency Multimedia signal processing VLSI circuits

Community:

  • [ 1 ] [Chen, Xiongfeng]Fujian Provincial Key Laboratory of Information Processing and Intelligent Control, Minjiang University, Fuzhou; 350108, China
  • [ 2 ] [Chen, Jianli]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 3 ] [Wang, Tao]Fujian Provincial Key Laboratory of Information Processing and Intelligent Control, Minjiang University, Fuzhou; 350108, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

ISSN: 2190-3018

Year: 2021

Volume: 212

Page: 453-464

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:47/10061174
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1