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

author:

Chen, Jianli (Chen, Jianli.) [1] | Chen, Jiarui (Chen, Jiarui.) [2] | Shi, Xiao (Shi, Xiao.) [3] | Sun, Lichong (Sun, Lichong.) [4] | Yu, Jun (Yu, Jun.) [5]

Indexed by:

EI

Abstract:

A parallel simulation that partitions a large circuit into sub-circuits is widely used to reduce simulation runtime. To achieve higher simulation throughput, we shall consider signal directions, and thus the final partitioning solution must be acyclic. In this paper, we model a circuit as a directed graph and consider acyclic graph partitioning to minimize edge cuts. This problem differs from the traditional partitioning problem because of the additional acyclicity constraint. Unlike traditional heuristics that tend to be trapped in local minima, especially for large graphs, we present a novel discrete dynamic filled function algorithm for the acyclic graph partitioning problem. Our algorithm can guarantee convergence and effectively move from one discrete local minimizer to another better one. Experimental results show that our algorithm achieves 8% average cutsize reduction over the state-of-the-art works in a comparable runtime. © 2021 IEEE.

Keyword:

Computer aided design Directed graphs Electric network analysis

Community:

  • [ 1 ] [Chen, Jianli]Fudan University, State Key Lab of Asic System, Shanghai; 200433, China
  • [ 2 ] [Chen, Jiarui]Fuzhou University, Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou; 350108, China
  • [ 3 ] [Shi, Xiao]Southeast University, School of Computer Science and Engineering, Nanjing; 210096, China
  • [ 4 ] [Sun, Lichong]HiSilicon Technologies Co. Ltd., Shenzhen; 518129, China
  • [ 5 ] [Yu, Jun]Fudan University, State Key Lab of Asic System, Shanghai; 200433, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 0738-100X

Year: 2021

Volume: 2021-December

Page: 1368-1369

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: 2

Affiliated Colleges:

Online/Total:76/10066235
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