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

author:

Xu, Saijuan (Xu, Saijuan.) [1] | Wei, Ling (Wei, Ling.) [2] | Liu, Genggeng (Liu, Genggeng.) [3] (Scholars:刘耿耿) | Chen, Yeh-Cheng (Chen, Yeh-Cheng.) [4] | Chen, Guolong (Chen, Guolong.) [5] (Scholars:陈国龙)

Indexed by:

EI SCIE

Abstract:

With the development of Internet of Things (IoT), real-time decision making has gradually become one of the important characteristics in mobile edge computing (MEC) environment of IoT. Therefore, in the Integrated Circuit (IC) design of MEC environment for IoT, low delay is one of the important optimization objectives. In the many routing competitions, wirelength, overflow, and runtime are the main evaluation standards, so how to reduce wirelength, overflow, and runtime has become a major challenge. However, the existing work lacks the excellent optimization ability in wirelength, overflow, and runtime, or only considers some of the optimization objectives. Therefore, we consider the wirelength, overflow, and runtime as the optimization objectives and propose a high-quality global routing algorithm of IC design in MEC environment, including the following effective strategies: (1) A hybrid topology optimization strategy combining Prim algorithm and divide-and-conquer method, (2) a heuristic search algorithm considering the congestion and the wirelength of nets. Due to the use of the Fast Lookup Table (FLUTE) algorithm to construct the topology of each net, there are too many Steiner points. For this reason, we used Prim algorithm and divide-and-conquer method to construct the topology, and thus it can avoid the problem of redundant Steiner points. In addition, we propose a congestion area identification method based on interval division to determine the area and order of nets to rip-up and reroute (R&R). Furthermore, a heuristic search algorithm that considers both the congestion and the wirelength of nets is used to optimize the total wirelength in the R&R stage. In terms of the total overflow, the total wirelength and the runtime, the experimental results show that the proposed strategies have achieved effective optimization, which can better satisfy the demand of low delay of IC design for data processing in MEC environments of IoT.

Keyword:

Data processing Global routing IC design Internet of Things Low delay Mobile edge computing Wirelength optimization

Community:

  • [ 1 ] [Xu, Saijuan]Fujian Business Univ, Dept Informat Engn, Fuzhou, Peoples R China
  • [ 2 ] [Wei, Ling]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China
  • [ 3 ] [Liu, Genggeng]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China
  • [ 4 ] [Chen, Guolong]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China
  • [ 5 ] [Chen, Yeh-Cheng]Univ Calif Davis, Dept Comp Sci, Davis, CA 95616 USA

Reprint 's Address:

  • 刘耿耿

    [Liu, Genggeng]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China

Show more details

Related Keywords:

Source :

JOURNAL OF SUPERCOMPUTING

ISSN: 0920-8542

Year: 2021

Issue: 5

Volume: 78

Page: 7133-7157

2 . 5 5 7

JCR@2021

2 . 5 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:106

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 2

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:36/10071045
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