文献

J-GLOBAL ID：202202241219934658   整理番号：22A0967606

MECにおけるデータ処理のためのハイブリッドトポロジー最適化と発見的探索に基づく高品質グローバルルーティングアルゴリズム【JST・京大機械翻訳】

A high-quality global routing algorithm based on hybrid topology optimization and heuristic search for data processing in MEC

著者 (5件)： Xu Saijuan (Department of Information Engineering, Fujian Business University, Fuzhou, China) ,  Wei Ling (College of Computer and Data Science, Fuzhou University, Fuzhou, China) ,  Liu Genggeng (College of Computer and Data Science, Fuzhou University, Fuzhou, China) ,  Chen Yeh-Cheng (Department of Computer Science, University of California, Davis, CA, USA) ,  Chen Guolong (College of Computer and Data Science, Fuzhou University, Fuzhou, China)
資料名： Journal of Supercomputing  (Journal of Supercomputing)
巻： 78  号： 5  ページ： 7133-7157  発行年： 2022年 
JST資料番号： T0418A  ISSN： 0920-8542  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： モノのインターネット(IoT)の開発によって,リアルタイム意思決定は,IoTのモバイルエッジコンピューティング(MEC)環境において,徐々に重要な特性のひとつになった。したがって,IoTのためのMEC環境の集積回路(IC)設計において,低遅延は重要な最適化目的の1つである。多くのルーティング競争において,ワイヤ長,オーバフロー,および実行時間が主要な評価基準であり,そのため,ワイヤ長,オーバフロー,および実行時間を減らす方法は,主要な課題となっている。しかし,既存の研究は,ワイヤ長,オーバフロー,およびランタイムにおける優れた最適化能力を欠いているか,あるいは最適化目的の幾つかを考慮するだけである。したがって,著者らは,最適化目的としてワイヤ長,オーバフロー,および実行時間を考察し,MEC環境におけるIC設計の高品質グローバルルーティングアルゴリズムを提案し,次の効果的戦略を含む。1)プライムアルゴリズムと分割統治法を組み合わせたハイブリッドトポロジー最適化戦略,2)輻輳とネットのワイヤ長を考慮した発見的探索アルゴリズム。各ネットのトポロジーを構築するための高速ルックアップテーブル(FLUTE)アルゴリズムの使用のため,多くのSteinerポイントがある。この理由のために,著者らは,トポロジーを構築するためにPrimアルゴリズムおよび分割統治法を使用し,その結果,冗長Steiner点の問題を回避できた。さらに,間隔分割に基づく輻輳領域同定法を提案し,リップアップと再ルーティング(R&R)に対するネットの面積と順序を決定した。さらに,ネットの輻輳とワイヤ長の両方を考慮する発見的探索アルゴリズムを用いて,R&R段階における全ワイヤ長を最適化した。全体のオーバフロー,全体のワイヤー長さと実行時間に関して,実験結果は,提案した戦略が効果的最適化を達成して,それはIoTのMEC環境におけるデータ処理のためのIC設計の低い遅れの要求を満たすことができることを示した。Copyright The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  *位相幾何学 ,  *最適化 ,  集積回路 ,  意思決定 ,  冗長性 ,  相互接続 ,  *経路選定 ,  *データ処理 ,  金属線 ,  携帯電話
準シソーラス用語： 配線長 ,  実行時間 ,  探索アルゴリズム ,  低遅延 ,  モノのインターネット , 【Automatic Indexing@JST】

著者キーワード (7件)： 低遅延 ,  モバイルエッジコンピューティング ,  データ処理 ,  IC設計 ,  グローバルルーティング ,  ワイヤ長の最適化 ,  モノのインターネット

分類 (3件)： 計算機網  (JC03000K) ,  通信網  (ND07030A) ,  移動通信  (ND08030H)

タイトルに関連する用語 (7件)： MEC ,  トポロジー最適化 ,  発見 ,  探索 ,  高品質 ,  グローバル ,  ルーティングアルゴリズム