@techreport{oai:ipsj.ixsq.nii.ac.jp:00147028, author = {石井, 友樹 and 池邊, 雅登 and 趙, 謙 and 尼崎, 太樹 and 飯田, 全広 and 久我, 守弘 and 末吉, 敏則 and Yuki, Ishii and Masato, Ikebe and Qian, Zhao and Motoki, Amagasaki and Masahiro, Iida and Morihiro, Kuga and Toshinori, Sueyoshi}, issue = {2}, month = {Jan}, note = {FPGA(Field Programmable Gate Array) は柔軟性実現のために多くの配線を備えており,配線部が性能に与える影響は大きい特に近年は大規模化に伴い配線混雑の問題が深刻になってきている.配線混雑が起きることで配線の競合が起こり配線迂回が生じる.配線迂回は更なる配線混雑を引き起こすことや,遅延,面積に大きく影響している.配線混雑の原因としてネットリスト中のごく一部のファンアウトの多い論理クラスタが影響していることがわかっている.本研究では配線混雑の原因であるファンアウトの多い論理クラスタに着目し,ファンアウトの多い論理クラスタ専用に H-Tree トポロジを用いることを検討するために H-Tree が面積に与える影響に関して調査を行った.その結果,H-Tree に要する面積は非常に小さく H-Tree 配線によりホモジニアス構造のトラック数を削減することができれば,H-Tree 配線を持つホモジニアス構造は非常に有効であることがわかった., FPGA(Fiele Programmable Gate Array) has many routing resources in order to provide the flexibility. These routing resources have large impact to the peformance of FPGA. The routing congestion causes competitive of signals and routing detours which degrade the peformance of FPGA. We have been found that the effect is small portion of the high fanout nets as the cause of wiring congestion, delay in the removal of them, it has also been reported that the area can be reduced. This is a study focusing on the high fanouts net is the cause of the wiring congestion, consider the FPGA routing structure of the high fanouts net based on H-Tree topology. As a result, if it is possible to reduce the number of tracks of the homogeneous structure by the H-Tree, homogeneous structure with a H-Tree wiring was found to be very effective.}, title = {H-Treeトポロジを用いたFPGA配線構造の一検討}, year = {2016} }