National Tsing Hua University Institutional Repository:Transformation-based method for loop folding
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 54367/62174 (87%)
Visitors : 14501325      Online Users : 73
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: Transformation-based method for loop folding
    Authors: Lee,Tsing-Fa
    Wu,Allen C. -H
    Gajski,Daniel D.
    Date: 1994
    Publisher: Institute of Electrical and Electronics Engineers Inc
    Keywords: VLSI circuits
    Computer aided design
    Constraint theory
    Integrated circuit testing
    Iterative methods
    Electric network synthesis
    Pipeline processing systems
    Abstract: We propose a transformation-based scheduling algorithm for the problem - given a loop construct, a target initiation interval and a set of resource constraints, schedule the loop in a pipelined fashion such that the iteration time of executing an iteration of the loop is minimized. The iteration time is an important quality measure of a data path design because it affects both storage and control costs. Our algorithm first performs an As Soon As Possible Pipelined (ASAPP) scheduling regardless the resource constraint. It then resolves resource constraint violations by rescheduling some operations. The software system implementing the proposed algorithm, called Theda.Fold, can deal with behavioral loop descriptions that contain chained, multicycle and/or structural pipelined operations as well as those having data dependencies across iteration boundaries. Experiment on a number of benchmarks is reported.
    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
    2030207010023.pdf1227KbAdobe PDF977View/Open


    SFX Query


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