Maple-opt: a simultaneous technology mapping, placement, and global routing algorithm for FPGAs with performance optimization

Nozomu Togawa, Masao Sato, Tatsuo Ohtsuki

Research output: Contribution to conferencePaper

1 Citation (Scopus)

Abstract

In this paper, we propose a new FPGA design algorithm, Maple-opt, in which technology mapping, placement, and global routing are executed so that the delay of each critical signal path in an input circuit is within a specified upper bound imposed on it. The basic algorithm of Maple-opt is top-down hierarchical bi-partitioning of regions. Technology mapping onto logic-blocks of FPGAs, their placement, and global routing are determined simultaneously in each hierarchical process. This simultaneity leads to less congested layout for routing. In addition to that, Maple-opt computes a lower bound of delay for each path with a constraint value and determines critical paths based on the difference between the lower bound and the constraint value dynamically in each hierarchical process. Two delay reduction processes are executed for the critical paths; one is routing delay reduction and the other is logic-block delay reduction. Routing delay reduction is realized such that, when bi-partitioning a region, each constrained path is assigned to one subregion. Logic-block delay reduction is realized such that each constrained path is mapped onto fewer logic-blocks. Experimental results for some benchmark circuits show its efficiency and effectiveness.

Original languageEnglish
Pages319-327
Number of pages9
Publication statusPublished - 1995 Dec 1
EventProceedings of the 1995 Asia and South Pacific Design Automation Conference, ASP-DAC'95 - Chiba, Jpn
Duration: 1995 Aug 291995 Sep 1

Other

OtherProceedings of the 1995 Asia and South Pacific Design Automation Conference, ASP-DAC'95
CityChiba, Jpn
Period95/8/2995/9/1

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Maple-opt: a simultaneous technology mapping, placement, and global routing algorithm for FPGAs with performance optimization'. Together they form a unique fingerprint.

  • Cite this

    Togawa, N., Sato, M., & Ohtsuki, T. (1995). Maple-opt: a simultaneous technology mapping, placement, and global routing algorithm for FPGAs with performance optimization. 319-327. Paper presented at Proceedings of the 1995 Asia and South Pacific Design Automation Conference, ASP-DAC'95, Chiba, Jpn, .