Maple: a simultaneous technology mapping, placement, and global routing algorithm for field-programmable gate arrays

Nozomu Togawa*, Masao Sato, Tatsuo Ohtsuki

*この研究の対応する著者

研究成果: Conference article査読

12 被引用数 (Scopus)

抄録

Technology mapping algorithms for LUT (Look Up Table) based FPGAs have been proposed to transfer a Boolean network into logic-blocks. However, since those algorithms take no layout information into account, they do not always lead to excellent results. In this paper, a simultaneous technology mapping, placement and global routing algorithm for FPGAs, Maple, is presented. Maple is an extended version of a simultaneous placement and global routing algorithm for FPGAs, which is based on recursive partition of layout regions and block sets. Maple inherits its basic process and executes the technology mapping simultaneously in each recursive process. Therefore, the mapping can be done with the placement and global routing information. Experimental results for some benchmark circuits demonstrate its efficiency and effectiveness.

本文言語English
ページ(範囲)156-163
ページ数8
ジャーナルIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
出版ステータスPublished - 1994 12月 1
イベントProceedings of the 1994 IEEE/ACM International Conference on Computer-Aided Design - San Jose, CA, USA
継続期間: 1994 11月 61994 11月 10

ASJC Scopus subject areas

  • ソフトウェア
  • コンピュータ グラフィックスおよびコンピュータ支援設計
  • 電子工学および電気工学

フィンガープリント

「Maple: a simultaneous technology mapping, placement, and global routing algorithm for field-programmable gate arrays」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル