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

author:

Xu, Saijuan (Xu, Saijuan.) [1] | Wei, Ling (Wei, Ling.) [2] | Liu, Genggeng (Liu, Genggeng.) [3] | Chen, Yeh-Cheng (Chen, Yeh-Cheng.) [4] | Chen, Guolong (Chen, Guolong.) [5]

Indexed by:

EI

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. © 2021, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.

Keyword:

Decision making Edge computing Heuristic algorithms Integrated circuit design Internet of things Learning algorithms Mobile edge computing Nearest neighbor search Routing algorithms Table lookup Timing circuits Topology

Community:

  • [ 1 ] [Xu, Saijuan]Department of Information Engineering, Fujian Business University, Fuzhou, China
  • [ 2 ] [Wei, Ling]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 3 ] [Liu, Genggeng]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 4 ] [Chen, Yeh-Cheng]Department of Computer Science, University of California, Davis; CA, United States
  • [ 5 ] [Chen, Guolong]College of Computer and Data Science, Fuzhou University, Fuzhou, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

Journal of Supercomputing

ISSN: 0920-8542

Year: 2022

Issue: 5

Volume: 78

Page: 7133-7157

3 . 3

JCR@2022

2 . 5 0 0

JCR@2023

ESI HC Threshold:61

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Affiliated Colleges:

Online/Total:910/10823816
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