National Tsing Hua University Institutional Repository:TRACER-fpga: A Router for RAM-Based FPGAs
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 54367/62174 (87%)
Visitors : 15039428      Online Users : 74
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTHU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version

    Please use this identifier to cite or link to this item:

    Title: TRACER-fpga: A Router for RAM-Based FPGAs
    Authors: Chen,Ching-Dong
    Wu,Allen C. -H
    Date: 1995
    Publisher: Institute of Electrical and Electronics Engineers Inc
    Keywords: Logic gates
    Random access storage
    Cellular arrays
    Graph theory
    Simulated annealing
    Mathematical models
    Application specific integrated circuits
    Rapid prototyping
    Electric wiring
    Computer aided logic design
    Abstract: We describe a routing method for the design of a class of RAM-based field programmable gate arrays (FPGA). We model the interconnect resources as a graph. A routing solution is represented as a set of disjoint trees, each connecting all terminals of a net, on the graph. An expansion router is used for connecting a net. Initially, nets are connected independently of one another. Conflicts among nets over the usage of interconnect resources are resolved iteratively by a rip-up and rerouter, which is guided by a simulated evolution-based optimization technique. The proposed approach has been implemented in a program called TRACER-fpga. As compared with CGE and SEGA, TRACER-fpga in general requires fewer routing tracks at the expense of longer wiring delay. It is suitable for low-speed applications such as hardware emulation.
    Relation Link:
    Appears in Collections:[Department of Computer Science] CS Journal / Magazine Articles
    [Design Technology Center ] DTC Journal / Magazine Articles
    [NTHU / ITRI Joint Research Center] NIJRC Journal / Magazine Articles

    Files in This Item:

    File Description SizeFormat
    2030207010014.pdf506KbAdobe PDF1323View/Open


    SFX Query


    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback