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

author:

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

Indexed by:

CPCI-S EI

Abstract:

A parallel simulation that partitions a large circuit into sub-circuits is widely used to reduce simulation rtmtime. To achieve higher simulation throughput, we shall consider signal directions, and thus the final partitioning solution must he acyclic. In this paper, we model a circuit as a directed graph imd 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.

Keyword:

Community:

  • [ 1 ] [Chen, Jianli]Fudan Univ, State Key Lab ASIC & Syst, Shanghai 200433, Peoples R China
  • [ 2 ] [Yu, Jun]Fudan Univ, State Key Lab ASIC & Syst, Shanghai 200433, Peoples R China
  • [ 3 ] [Chen, Jiarui]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350108, Peoples R China
  • [ 4 ] [Shi, Xiao]Southeast Univ, Sch Comp Sci & Engn, Nanjing 210096, Peoples R China
  • [ 5 ] [Sun, Lichong]HiSilicon Technol Co Ltd, Shenzhen 518129, Peoples R China

Reprint 's Address:

  • [Chen, Jianli]Fudan Univ, State Key Lab ASIC & Syst, Shanghai 200433, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

IEEE DESIGN AUTOMATION CONFERENCE (DAC)

ISSN: 0738-100X

Year: 2021

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

Online/Total:227/10062378
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