Back to Search
Start Over
Methods for efficient use of Lagrangian relaxation for SOC soft-module floorplanning
- Source :
- IEEE International [Systems-on-Chip] SOC Conference, 2003. Proceedings..
- Publication Year :
- 2004
- Publisher :
- IEEE, 2004.
-
Abstract
- In this paper, we present new methods to improve the performance of sequence-pair-based floorplanning algorithms for SOCs (system-on-chip) and microprocessors. Edge pruning and more accurate initial value settings significantly reduce CPU time for soft-module floorplanning of large numbers of modules using Lagrangian relaxation (LR). A floor planner, ELF-SP, which implements these methods, runs faster than published approaches, and produces better or comparable floorplans.
Details
- Database :
- OpenAIRE
- Journal :
- IEEE International [Systems-on-Chip] SOC Conference, 2003. Proceedings.
- Accession number :
- edsair.doi...........be58319414432008aa9b41677a033124