VPR placer port - #1

Open

eddiehung wants to merge 140 commits into

Commits on Jul 11, 2018

Start porting initial placer from VPR to npnr
Eddie Hung
committed
93cddd5
Match original npnr messaging during initial placement
Eddie Hung
committed
a0a5174
Emulate VPR functionality by locking IOs after initial placement
Eddie Hung
committed
6020eef
Add TODO
Eddie Hung
committed
6deafe5
Cleanup
Eddie Hung
committed
65c0e50
Remove IOs from autoplaced, plus cleanup spacing
Eddie Hung
committed
56c33d2
Started cramming the VPR placer in; at least enough to compute the starting temp
Eddie Hung
committed
73c628d
Revert ice40/chipdb.py to master
Eddie Hung
committed
ea14552
vpr_find_to to now return legal block; also fix uninitialised cost value
Eddie Hung
committed
cada2ef

Commits on Jul 12, 2018

Rename free_locations_back -> free_locations_front
Eddie Hung
committed
1368b2a
Disable valid check during placement
Eddie Hung
committed
4bce378
Add place_vpr.inc which comes from VPR, and refactor place_vpr.cc to use it
Eddie Hung
committed
bc03441

Commits on Jul 14, 2018

Comment out unused bits
Eddie Hung
committed
bcd9e39
try_place() to accept grid_width and grid_height
Eddie Hung
committed
25f296c
Start implementing more VPR functions...
Eddie Hung
committed
92c97ef
Make grid_width and grid_height global too
Eddie Hung
committed
f8fac89
Fix compile errors
Eddie Hung
committed
3248ed7
starting_t computation now working
Eddie Hung
committed
de09bfd
WIP
Eddie Hung
committed
fc8c0e7

Commits on Jul 15, 2018

Update bounding boxes
Eddie Hung
committed
aab5105
Unbind all affected blocks before binding new ones
Eddie Hung
committed
dbfb518
Refactor
Eddie Hung
committed
48e4cf3
More refactoring
Eddie Hung
committed
14ae6ca
Support grid[x][y]
Eddie Hung
committed
eb08209
Cleanup
Eddie Hung
committed
9ebfb8f
Cleanup some more
Eddie Hung
committed
efa1c1e
initial_placement_location() to only pick valid cells too
Eddie Hung
committed
a384d3a
Check for global nets
Eddie Hung
committed
24fe95d
Add Arch::isGlobalNet() function for generic arch
Eddie Hung
committed
2438c45
Skip initial placement of already placed cells, plus fix global net check
Eddie Hung
committed
a2edccc
Add ice40 architecture specific place phase for placing all reset/cen gbs
Eddie Hung
committed
ae5e8a4
Speedup Arch::isValidBelForCell()
Eddie Hung
committed
a7d674d
Optimise pick_from_block sampling by using vector of cells
Eddie Hung
committed
894b430
Fix header guards
Eddie Hung
committed
3aebb48
Add vpr_place function
Eddie Hung
committed
a0db9a0
Merge branch 'master' into vpr_place
eddiehung
committed
5a3a84d
Move place_gbs into place_vpr()
eddiehung
committed
cd530c2
Make consistent with upstream
eddiehung
committed
02f534a
Fix grid[][] to capture all bels at that location
eddiehung
committed
9d146d4
Add comment for pick_from_block()
eddiehung
committed
4c9d8bc
Comments
eddiehung
committed
928eec6
Fix off-by-one in find_to_location()'s use of rng()
eddiehung
committed
7a9204f

Commits on Jul 17, 2018

Commits on Jul 18, 2018

Commits on Jul 19, 2018

Merge from master, resolve conflicts
eddiehung
committed
3d87822
Use NetInfo->udata instead of ->name.index
eddiehung
committed
51c5fb8

Commits on Jul 21, 2018

Enable outer_loop_recompute_criticalities
eddiehung
committed
1356e40
More compatibility, and enable check_place
eddiehung
committed
17cdeac
Cleanup
eddiehung
committed
b3e7206
Revert to original net_is_global() function
eddiehung
committed
dab39b6
Missing line
eddiehung
committed
7a82505
Fix pin_net_index()
eddiehung
committed
3b77e0f
Fix timing update issue due to pin_net_index
eddiehung
committed
840f511
Use VPR words
eddiehung
committed
457d3cd
Fix invalid memory access
eddiehung
committed
696d538
Add more timing stuff
eddiehung
committed
9cd2b07
Merge remote-tracking branch 'origin/master' into vpr_place
eddiehung
committed
d40dbc2
Fix compile issue
eddiehung
committed
5e064aa
Fix calculate_clb_net_pin_criticality() to not blow up with small slacks
eddiehung
committed
b9e3aa1
Merge remote-tracking branch 'origin/redist_slack' into vpr_place
eddiehung
committed
938d4e4
Disable router1 update_budget for now
eddiehung
committed
a02b10c
Support timing_info.update() to call update_budget()
eddiehung
committed
ff6863f

Commits on Jul 22, 2018

Merge branch 'redist_slack' into vpr_place
eddiehung
committed
6eab1b4
WIP for VPR macro support
eddiehung
committed
ca12ec7
Cleanup initial_placement()
eddiehung
committed
69c69b1
WIP for initial macro placement
eddiehung
committed
1a7e8dc
Move from estimatePosition() to getBelLocation()
eddiehung
committed
37d9332
Set z_offset for carry chains
eddiehung
committed
1ca7c94
free_locations for macro placement is z == 0
eddiehung
committed
dd1aba4
WIP
eddiehung
committed
e29ae1d

Commits on Jul 23, 2018

Shuffle free_locations, fix bugs, cleanup
eddiehung
committed
512a28f
Fix macro init
eddiehung
committed
7fd70fb
Fix filtering free_locations
eddiehung
committed
6cda74e
Port over carry legalisation from place_legaliser.cc
eddiehung
committed
6e13b03
Refactor place_legaliser for prepare_and_find_carries()
eddiehung
committed
e1e2969
Use new prepare_and_find_carries() function
eddiehung
committed
cead10c
Add support for get_imacro_from_iblk()
eddiehung
committed
43ea78f
Preparing for macro swapping
eddiehung
committed
bdf9b12
assign_budget() after prepare_and_find_carries()
eddiehung
committed
f5a59f3
WIP -- completes placement but fails validity check
eddiehung
committed
ac21078
Fix criticality computation for VPR to return [0,1]
eddiehung
committed
0659b93
When swapping macros, check if to cell is compatible with from bel
eddiehung
committed
44c009c
Disable all slack redistribution...
eddiehung
committed
24a34c7
Fix criticality computation
eddiehung
committed
d92f244
Merge branch 'redist_slack' into vpr_place
eddiehung
committed
61fab6b

Commits on Jul 24, 2018

Enable slack redist, fix compile issue
eddiehung
committed
e6a6e47

Commits on Jul 26, 2018

Merge branch 'master' into 'master'
Eddie Hung
committed
8317b11

Commits on Jul 27, 2018

Merge remote-tracking branch 'origin/redist_slack' into vpr_place
eddiehung
committed
ab7ed31
Fixes for master
eddiehung
committed
fc6a63e

Commits on Jul 28, 2018

Merge remote-tracking branch 'origin/redist_slack' into vpr_place
eddiehung
committed
9a3a074
Fix slack computation
eddiehung
committed
f2a6598
Restore .members of t_pl_macro
eddiehung
committed
58a380d
Revert to vtr::irand and vtr::frand
eddiehung
committed
5339609
For macros swaps, use a two pass approach to determine validity
eddiehung
committed
e002b8f
HACK to force macros swaps to take same Z value
eddiehung
committed
5f4fdd3
Print out CPD, and cope with illegal Z when finding swaps
eddiehung
committed
c0abd12
compute_fmax to return minimum slack
eddiehung
committed
e3e32bc
Add stubs for tatum::TimingPathInfo
eddiehung
committed
43e557a
Typo
eddiehung
committed
fd334cd
Fix warning
eddiehung
committed
15474e7
Move VPR code from common/ to vpr/
eddiehung
committed
cf9bfaf
Put some more things back in the right place
eddiehung
committed
0fa65a8
Merge remote-tracking branch 'origin/redist_slack' into vpr_place
eddiehung
committed
8a23a3d
Cleanup, add support for sTNS and sWNS
eddiehung
committed
da2740f
Merge remote-tracking branch 'origin/redist_slack' into vpr_place
eddiehung
committed
22078de
update_budget -> assign_budget
eddiehung
committed
a76a286

Commits on Jul 29, 2018

Merge remote-tracking branch 'origin/redist_slack' into vpr_place
eddiehung
committed
cd0bc41
Support update_screen()
eddiehung
committed
ef16f99
Comment out ENABLE_CLASSIC_VPR_STA
eddiehung
committed
58db6a8
Cleanup
eddiehung
committed
cc2107a

Commits on Jul 31, 2018

Merge branch 'redist_slack' into 'redist_slack'
Eddie Hung
committed
b6699eb
Merge remote-tracking branch 'origin/master' into vpr_place
eddiehung
committed
80760b0
Merge remote-tracking branch 'origin/redist_slack' into vpr_place
eddiehung
committed
d8ff7a6

Commits on Aug 1, 2018

Merge branch 'redist_slack' into 'redist_slack'
Eddie Hung
committed
1e54147
Merge remote-tracking branch 'origin/redist_slack' into vpr_place
eddiehung
committed
08ae50c
Merge branch 'redist_slack' into 'redist_slack'
Eddie Hung
committed
fd11ce4
Merge remote-tracking branch 'origin/redist_slack' into vpr_place
eddiehung
committed
191fe64
Merge branch 'redist_slack' into 'redist_slack'
Eddie Hung
committed
68d32b3
Merge remote-tracking branch 'origin/redist_slack' into vpr_place
eddiehung
committed
919c67b

Commits on Aug 3, 2018

Refactor into place_macro.{cpp,h}, speedup pl_macros, cleanup
eddiehung
committed
b67ae0a

Commits on Aug 7, 2018

Merge https://github.com/YosysHQ/nextpnr into vpr_place
eddiehung
committed
67cd6eb
Add print_fmax argument back to timing_analysis()
eddiehung
committed
96bfac2
Update call to timing_analysis from router1
eddiehung
committed
43334fa
Fix merge with upstream
eddiehung
committed
3f08799
assign_budget() to return min_slack too
eddiehung
committed
4653a2b
Run assign_budget() or timing_analysis(); not both
eddiehung
committed
e220f81
Port over macro checking in VPR's check_place()
eddiehung
committed
9f31c30
Query context for (x,y,z) location to Bel
eddiehung
committed
032b6ae
Fix check
eddiehung
committed
d707d3f
Fix clobbering
eddiehung
committed
5f7953f
Revert "Query context for (x,y,z) location to Bel"
eddiehung
committed
e4c3bc2
Use chip_info for width and height
eddiehung
committed
2245c5f

Commits on Aug 10, 2018

Add VTR attribution
eddiehung
authored
50e8aac

Commits on Oct 18, 2018

Merge branch 'master' into vpr_place
eddiehung
committed
a23aafd