OpenROAD-flow-scripts icon indicating copy to clipboard operation
OpenROAD-flow-scripts copied to clipboard

Published 20 hours ago • verified publisher icon The-OpenROAD-Project

Improve global placement performance

Open oharboe opened this issue 1 year ago • 3 comments

Description

The example below was created with #1452 and make DESIGN_CONFIG=designs/asap7/mock-registerfile/config.mk global_place_issue

unzip https://drive.google.com/file/d/1FGZ6Q66ZlWVqFuJ6IQj0ovF5nN2RDDlz/view?usp=drive_link

and run global placement, takes 1200 seconds or so. Ideally it should be faster...

./run-me-mock-registerfile-asap7-base.sh

Suggested Solution

No response

Additional Context

No response

oharboe avatar Oct 04 '23 17:10 oharboe

I have asked around recently about implementing this paper which adds multithreading to GPL (albeit an older version from years ago). Haven't really gotten a clear reason why it hasn't been done - I think it may have had something to do with nondeterminism bugs. I or one of my students may start looking at that soon. There's some very low-hanging fruit in order to get decent speedups.

rovinski avatar Oct 04 '23 22:10 rovinski

abk mentioned the same recently. I don't see any sign that they made their code public. There is some student work on a GPU version of replace. I think all overlook the fact that calling grt/rsz/sta is a large fraction of the time that is not addressed.

maliberty avatar Oct 04 '23 22:10 maliberty

@maliberty https://github.com/gessfred/Parallel-RePlAce

rovinski avatar Oct 04 '23 23:10 rovinski