Maple : LUT-FPGAを対象としたテクノロジーマッピング・配置・概略配線同時処理手法

書誌事項

タイトル別名
  • Maple : A Simultanecous Technology Mapping.Placement.and Global Routing Algorithm for LUT-based FPGAs

この論文をさがす

説明

本稿では,FPGAにおけるテクノロジーマッピングの目的が配置配線まで含めた設計にあると考え,テクノロジーマッピング,配置,概略配線の同時処理手法Mapleを提案する.MapleはFPGAを対象とした階層的配置概略配線同時処理手法の拡張であり,レイアウト領域およびブロック集合の再帰的分割に基づく.Mapleは,この手法の基本処理を引き続ぐと共に,各再帰処理の中でテクノロジーマッピングをも同時に行う.従って,各階層での配置,概略配線の結果を反映したマッピングを実現できる.特に,配線に必要な1チャネルあたりのトラックの数を削減するという点で有効なマッピングを行う.テクノロジーマッピングはネットワークによる最大フローを利用しており,配置概略配線処理と併せ全体として高速な処理が可能となる.Mapleを計算機上に実装し,その有効性を示す.

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1571980077315400832
  • NII論文ID
    110003180385
  • NII書誌ID
    AN10013141
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ