• Home
  • Search
  • Finding optimal module orientation in macro cell placement
  • Cite Icon7
  • https://doi.org/10.1109/iscas.1991.176210Copy DOI Icon

Finding optimal module orientation in macro cell placement

  • Jan 1, 1991
  • J.-C Jeong +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

A report is presented on an ILP (integer linear programming) formulation for finding the optimal module orientations in macro cell placement. Compared to earlier approaches which work only for two-terminal nets based on Euclidean metric for wire length estimation, the proposed method handles multi-terminal nets based on the Manhattan metric of the minimum bounding box of the pin positions, which is more accurate. Experimental results of benchmark examples have shown 7 to 11% reductions of half-perimeter cost wiring length. >

Similar Papers
  • Conference Article
  • Citations9

Reducing the complexity of ILP formulations for synthesis

  • Nov 22, 2002
  • A Mignotte +1
  • Research Article
  • Citations2

Guaranteed Protection in Survivable WDM Mesh Networks – New ILP Formulations for Link Protection and Path Protection

  • Dec 30, 2011
  • Journal of Telecommunications and Information Technology
  • Baibaswata Mohapatra +2
  • Conference Article
  • Citations3

ILP-based Synthesis for Sample Preparation Applications on Digital Microfluidic Biochips

  • Jan 01, 2016
  • Abhimanyu Yadav +3
  • Conference Article

A Polynomial Time Routing Algorithm for Meda Biochips Based on Dijkstra's Algorithm

  • Jan 03, 2026
  • Issei Nakamura +3
  • Conference Article
  • Citations8

Memory minimization for tensor contractions using integer linear programming

  • Jan 01, 2006
  • A Allam +3
  • Conference Article
  • Citations1

Scheduling using mixed arithmetic: an ILP formulation

  • Jan 01, 1997
  • A Mignotte +1
  • Research Article
  • Citations9

Multicast wavelength assignment with sparse wavelength converters to maximize the network capacity using ILP formulation in WDM mesh networks

  • Sep 09, 2006
  • Photonic Network Communications
  • I‐Shyan Hwang +2
  • Conference Article
  • Citations4

Mocarabe: High-Performance Time-Multiplexed Overlays for FPGAs

  • May 01, 2021
  • Frederick Tombs +2
  • Research Article

On the problem of minimizing the cost with optical devices in Wavelength Division Multiplexing optical networks: complexity analysis, mathematical formulation and improved heuristics

  • Oct 08, 2019
  • RAIRO - Operations Research
  • Daniel Morais Dos Reis +3
  • Research Article
  • Citations1

The Prize-collecting Scheduling Problem with Deadlines

  • Nov 01, 2016
  • Electronic Notes in Discrete Mathematics
  • Pierre Hosteins +2
  • Research Article
  • Citations2

Parameterized Algorithms for Power-Efficiently Connecting Wireless Sensor Networks: Theory and Experiments

  • Jun 03, 2021
  • INFORMS Journal on Computing
  • Matthias Bentert +4
  • Conference Article
  • Citations43

Multicast traffic grooming in WDM networks

  • Oct 03, 2003
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Ahmed E Kamal +1
  • Research Article
  • Citations46

A Two-Stage Integer Linear Programming-Based Droplet Routing Algorithm for Pin-Constrained Digital Microfluidic Biochips

  • Feb 01, 2011
  • IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  • Tsung-Wei Huang +1
  • Conference Article
  • Citations110

The X architecture

  • Apr 06, 2002
  • Steven L Teig
  • Research Article
  • Citations6

ILP-based Substrate Routing with Mismatched Via Dimension Consideration for Wire-bonding FBGA Package Design

  • Sep 08, 2023
  • ACM Transactions on Design Automation of Electronic Systems
  • Jun-Sheng Wu +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.