Texas at Austins DAGAR System

The DAGAR system was Reg s thesis work at the University of niinois at Urbana-Champaign, and is being continued at the University of Texas at Austin. DAGAR includes scheduling and data path synthesis. 

an ASAP schedule is constructed, assuming infinite resources, and one cycle per operation. Then optimizations are applied, moving operations to other control steps to reduce the maximum number of operations of each type in any one control step, and grouping operations into functional units so as to have a minimum number of functional units. Uien the scheduler traverses the control step schedule, passing the operations in each control step to the data path allocator. The data path allocator tries to bind those operations using heuristics if it fails, the scheduler tries to delay operations until later control steps, and if that also fails, the user is notified that the resource constraints should be increased. 

Vijay K. Raj, DAGAR An Automatic Pipelined Microarchitecture Synthesis System , Proc. of ICCD 89, pages 428-131, October 1989. 

Scheduling and data path synthesis, and an integer restoring division algorithm example. 

Vyay K. Rig Another Automated Data Path Designer , Proc. of ICCAD86, pages 214-217, November 1986. 

---