1 / 15

Keep it Straight: Teaching Placement how to Better Handle Designs with Datapaths

Keep it Straight: Teaching Placement how to Better Handle Designs with Datapaths. Samuel I. Ward†, Myung-Chul Kim‡, Natarajan Viswanathan , Zhuo Li, Charles Alpert, Earl E. Swartzlander , Jr., David Z. Pan ECE Dept. The University of Texas at Austin IBM Austin Research Laboratory.

duman
Download Presentation

Keep it Straight: Teaching Placement how to Better Handle Designs with Datapaths

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Keep it Straight: Teaching Placement how to BetterHandle Designs with Datapaths Samuel I. Ward†, Myung-Chul Kim‡, NatarajanViswanathan, Zhuo Li, Charles Alpert, Earl E. Swartzlander, Jr., David Z. Pan ECE Dept. The University of Texas at Austin IBM Austin Research Laboratory

  2. Outline • Introduction • Motivation • Approach • Experimental results • Conclusion

  3. Introduction • most state-of-the-art placers- HPWL-driven- not structured-aware • StWL correlates with routed wire length much better than HPWL.[18] • Alignment of the datapath cells guides indirect StWL optimization

  4. Motivation • We can teach these HPWL-driven placer to make them structure-aware • Alignment of Datapath cells can implicitly improve StWL

  5. Approach • In this work, a force-directed global placer in the spirit of SimPL is used along with a detailed placer similar to FastPlace-DP.

  6. Alignment net • Very similar to pseudo net in SimPL • These nets are created at the beginning of global placement and remain persistent during the entire global and detailed placement stages.

  7. Unified Placement Flow

  8. Skew Weighted with Step Size Scheduling

  9. Fixed-point Alignment Constraint • Lookahead legalization generates a fixed-point location for all cells. • For all cells in datapath group, modify the fixed-point locations.

  10. Aligned DatapathCell Swapping • This work, unlike [20], bounds the swap region perpendicular to dkwhile keeping the overlap penalty the same.

  11. Datapath Group Repartitioning • This technique minimizes internal net cut values potentially improving both HPWL and StWL. • The base cut algorithm is from KL[24].

  12. Experimental results

  13. Conclusion • Presents a unified framework to enhance current random logic placers to better handle designs containing datapath logics. • A set of new global and detail placement techniques were presented to overcome the shortcomings of the HPWL model for datapaths. • Experimental results have great improvement in StWL.

More Related