XIE Ding, LAI Jinmei, TONG Jiarong. Research of E±cient Utilization RoutingAlgorithm for Current FPGA[J]. Chinese Journal of Electronics, 2010, 19(1): 48-52.
Citation: XIE Ding, LAI Jinmei, TONG Jiarong. Research of E±cient Utilization RoutingAlgorithm for Current FPGA[J]. Chinese Journal of Electronics, 2010, 19(1): 48-52.

Research of E±cient Utilization RoutingAlgorithm for Current FPGA

  • Received Date: 1900-01-01
  • Rev Recd Date: 1900-01-01
  • Publish Date: 2010-01-05
  • Current FPGAs contain routing resources
    of di®erent lengths and connectivity, and the connection re-
    lation of which are described by hierarchical General rout-
    ing matrix (GRM). In this paper, we present a practical
    routing algorithm which can represent the complex driv-
    ing relationships contained in GRMs and utilize routing
    resources more e±cient for GRM based FPGAs. First, we
    build Routing resource graph (RRG) by a bottom-up way,
    then employ A* directed search algorithm while dynam-
    ically updating the base cost of routing resource nodes,
    so that the utilization rate of routing resources can be en-
    hanced, and this routing algorithm has high-adaptability to
    latest FPGA architectures. The experiment result shows
    that the utilization rate of hex lines and long lines has been
    raised by 6% and 8% respectively.
  • loading
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (1129) PDF downloads(2091) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return