文献

J-GLOBAL ID：201802284752771377   整理番号：18A0348502

順序回路最適化のための確率的対交換検索状態割当アルゴリズム【Powered by NICT】

A probabilistic pairwise swap search state assignment algorithm for sequential circuit optimization

著者 (1件)： El-Maleh Aiman H. (Computer Engineering Department, KFUPM, Dhahran, Saudi Arabia)
資料名： Integration. the VLSI Journal  (Integration. the VLSI Journal)
巻： 56  ページ： 32-43  発行年： 2017年 
JST資料番号： H0891A  ISSN： 0167-9260  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 有限状態機械(FSM)のための状態割当(SA)を合成し,順序回路の面積と電力に大きな影響を与える。状態割当問題の複雑さと既存の決定論的解の限界のために,進化的アルゴリズムは状態割当問題を解くために採用した。本論文では,確率的ペアワイズスワップ探索(PPSS)状態割当アルゴリズムを提案した。アルゴリズムは潜在的に有用なコードスワップは高いコードスワップ確率が得られるようなコードスワップの各対に対する確率を割り当てると知的もの確率を更新することに基づいており,検討の機会が増加した。各反復処理の中で探索すべきコードスワップの固定数のため,このアルゴリズムはコードスワップ段階的様式では,高い確率でコードスワップはより低い確率でより前に検討されるように検討した。溶液は現在の解から次の最良の解決策をもたらすことをコードスワップを受け入れることにより改善しない場合,アルゴリズムは,タブーリストの使用を用いる探索探査を多様化し,山登りを行う。提案したアルゴリズムは,面積と電力の最適化を標的としたFSM状態符号化のために採用した。実験結果は,他の進化的状態割当アルゴリズムと比較して提案したPPSS状態割当アルゴリズムの有効性を示した。有意に比較した全ての技術との比較で達成される良好な面積と電力結果。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *順序回路 ,  電力 ,  有限状態機械 ,  *最適化 ,  多様化 ,  符号化 ,  *状態割当 ,  *アルゴリズム
準シソーラス用語： 進化的アルゴリズム ,  決定論 ,  回路最適化 , 【Automatic Indexing@JST】

著者キーワード (5件)： 状態割当 ,  状態符号化 ,  進化的アルゴリズム ,  確率的対交換探索 ,  順序回路の合成と最適化

分類 (2件)： 集積回路一般  (NC03161C) ,  半導体集積回路  (NC03162T)

タイトルに関連する用語 (6件)： 順序 ,  回路最適化 ,  確率 ,  検索 ,  状態割当 ,  アルゴリズム