Optimal Free-Space Management and Routing-Conscious Dynamic Placement for Reconfigurable Devices

@article{Ahmadinia2007OptimalFM,
  title={Optimal Free-Space Management and Routing-Conscious Dynamic Placement for Reconfigurable Devices},
  author={Ali Ahmadinia},
  journal={IEEE Transactions on Computers},
  year={2007},
  volume={56}
}
We describe algorithmic results on two crucial aspects of allocating resources on computational hardware devices with partial reconfigurability. By using methods from the field of computational geometry, we derive a method that allows correct maintenance of free and occupied space of a set of n rectangular modules in time O(n log n); previous approaches… CONTINUE READING