Optimal orientations of cells in slicing floorplan designs
Information and Control
Solutions to the module orientation and rotation problems by neural computation networks
DAC '89 Proceedings of the 26th ACM/IEEE Design Automation Conference
Pin assignment in automated printed circuit board design
DAC '72 Proceedings of the 9th Design Automation Workshop
A simple yet effective genetic approach for the orientation assignment on cell-based layout
VLSID '96 Proceedings of the 9th International Conference on VLSI Design: VLSI in Mobile Communication
Datapath optimization using feedback
EURO-DAC '91 Proceedings of the conference on European design automation
Wirelength optimization by optimal block orientation
ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
Hi-index | 0.00 |
We study in this paper a module orientation and rotation problem. We assume that a set of rectangular modules has been placed according to proximity requirements while we still have the freedom to choose the orientation of the modules, to rotate the modules, and to shift the pins along the boundary of each module. We propose a fast heuristic algorithm to solve the problem, minimizing the total length of the connecting wires. Our algorithm produces very good experimental results in no more than two minutes to computation time for problems with hundreds and even thousands of modules.