文献

J-GLOBAL ID：201702248641351483   整理番号：17A0689849

細粒度再構成可能デバイスMPLDの論理セル配置問題を対象としたSA法における迷路法を用いたコスト算出方法

著者 (4件)： 荒瀬郁実 (広島市大 大学院情報科学研究科) ,  窪田昌史 (広島市大 大学院情報科学研究科) ,  谷川一哉 (広島市大 大学院情報科学研究科) ,  弘中哲夫 (広島市大 大学院情報科学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 117  号： 46(RECONF2017 1-21)  ページ： 75-80  発行年： 2017年05月15日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 細粒度再構成可能な専用配線素子を持たないPLDであるMPLDでは配置配線結果によって回路性能が大きく変化する。MPLDではSA法を用い,論理配置を決定しており,論理配置の配線のしやすさをコスト関数によって評価している。しかし既存研究のコスト算出方法では,斜めの配線をもつMPLDアーキテクチャに対応していないため適切に配置を評価できないことがある。本研究では,斜めの配線を含むMPLDアーキテクチャに対応するため,迷路法を用い論理セル間の最短距離と最短経路を求め,コストを算出する方法を提案する。従来手法と提案手法を用いて配置配線を行い,配置配線成功数,総配線長,クリティカルパス長で比較し,評価を行った。(著者抄録)

シソーラス用語： *PLD【IC】 ,  *配線設計 ,  配置問題 ,  *最短路問題 ,  *シミュレーテッドアニーリング ,  論理素子 ,  探索理論 ,  再構成 ,  費用関数 ,  粒度【計算機】 ,  性能評価 ,  計算機アーキテクチャ
準シソーラス用語： MPLD ,  配置配線 ,  迷路法 ,  SA法 ,  論理セル ,  幅優先探索

分類 (2件)： 集積回路一般  (NC03161C) ,  ネットワーク法  (KA03040X)

引用文献 (5件)：

• K.Tanigawa, M.Asaeda, A.Yamada, M.Sato and T.Ishiguro, ′′Memory Array Based PLD Architecture for Embedded Re-configurable Device,′′ Proc. of the 2011 International Work-shop on Innovative Architecture for Future Generation Pro-cessors and Systems (IWIA 2011), pp.8-12, 2011.
• M.Nakamura, M.Inagi, K.Tanigawa, T.Hironaka, M.Sato, T.Ishiguro, ′′Physical Design Method for a New Memory-based Reconfigurable Architecture without Switch Blocks, ′′ IEICE Transaction on Information and Systems, Vol.E95-D, No.2, pp.324-325, 2012.
• V. Bets and J. Rose, ′′VPR: A New Packing, Placement and Routing Tool for FPGA Research, International Work-shop on Field Programmable Logic and Applications 1997, pp.213-222, 1997.
• C.Y.Lee ′′An Algorithm for Path Connections and Its Applications′′ IEEE Trans. Electronic Computers, pp.346-365,1961
• L. McMmurchie, C. Ebling, ′′Pathfinder:A negotiation-based performance-driven router for FPGAs,′′ in Proc. the 1995 ACM third international symposium on Field Pro-grammable gate arrays, pp.111-117, 1995.

タイトルに関連する用語 (6件)： 細粒度 ,  再構成可能 ,  論理セル ,  配置問題 ,  SA ,  迷路