vtr-verilog-to-routing icon indicating copy to clipboard operation
vtr-verilog-to-routing copied to clipboard

Dense initial placement

Open saaramahmoudi opened this issue 2 years ago • 4 comments

Initial placement used to fail in case of high utilization or long chains. New approach called dense_placement has been added to initial placement, make it possible to redo initial placement if random placement could not find a legal solution for high utilization designs. Relate issue : [https://github.com/verilog-to-routing/vtr-verilog-to-routing/issues/2036#issuecomment-1184739027](Initial Placement issue)

List of Design that passing now:

  • Brainwave
  • tpu_like.small.os
  • tpu_like.small.ws
  • tpu_like.medium.os
  • tpu_like.medium.ws
  • dla_like.large

@MohamedElgammal @vaughnbetz

saaramahmoudi avatar Aug 03 '22 15:08 saaramahmoudi

Looks 3 symbiflow circuits are failing with "No routing path exists" for a special connection. Maybe some special IO placement code, or respecting locked down blocks, got changed accidentally?

vaughnbetz avatar Aug 04 '22 14:08 vaughnbetz

Good to do a QoR run to be safe (vtr and titan) and attach results.

vaughnbetz avatar Aug 04 '22 14:08 vaughnbetz

Here is the comparison between new version and baseline results for three benchmarks. titan_other titan_quick_qor vtr_reg_qor_chain_large

saaramahmoudi avatar Aug 08 '22 15:08 saaramahmoudi

Looks good. The QoR looks fine; there are some ups and downs in cpu time but that appears to be due to machine load as sometimes the new code is slower and sometimes it is faster, and there are changes in various parts of the flow (pack, place, route, even abc). Will merge once CI passes.

vaughnbetz avatar Aug 08 '22 16:08 vaughnbetz