Rahul Nadkarni Partcl Challenge Submission #53
Open
RahulNadkarni wants to merge 7 commits intopartcleda:mainfrom
Open
Rahul Nadkarni Partcl Challenge Submission #53RahulNadkarni wants to merge 7 commits intopartcleda:mainfrom
RahulNadkarni wants to merge 7 commits intopartcleda:mainfrom
Conversation
…orised pairwise 2D overlap-area penalty using ReLU, and replace the broken log-sum-exp wirelength approximation with the DREAMPlace WA (weighted-average) model for numerically stable HPWL estimation. 2. switch Adam → Nesterov SGD + cosine annealing LR schedule, add adaptive lambda ramp
…lty (G×G grid, auto-scaled to min(128, sqrt(N)*1.5)), rewrote legalize_placement from O(N²) to O(N log N) using a bisect sorted-insertion list with live position queries run 3× per sweep, widened canvas slack to 1.35×, added a 3-phase lambda/gamma schedule (density ramp → full → 5–15% floor at 92%), and appended a 200-epoch pure-WL SGD cooldown (max_norm=0.3) before legalization. Post-legalization WL refinement was tried but removed, even small gradient steps after legalization re-introduced overlaps. Result: overlap=0.0000, normalized WL≈0.759, rank ~16 on the leaderboard.
…D refinement with per-cell gradient clipping, and multi-start best-WL selection to reduce normalized wirelength from 0.759 to 0.517 while maintaining zero overlap.
Author
|
Finished 12th on the leaderboard |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
1 participant
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Approach
1. DREAMPlace bin-density penalty for overlap removal
2. WA (Weighted-Average) wirelength model
3. Three-phase lambda schedule + Nesterov SGD with cosine LR annealing
4. Abacus row-packing legalization for standard cells (Spindler et al., DATE 2008)
5. Post-legalization local swap pass: a KD-tree nearest-neighbour search (scipy) identifies swap candidates per cell