T-trees: A tree-based representation for temporal and three-dimensional floorplanning

@article{Yuh2009TtreesAT,
  title={T-trees: A tree-based representation for temporal and three-dimensional floorplanning},
  author={Ping-Hung Yuh and Chia-Lin Yang and Yao-Wen Chang},
  journal={ACM Trans. Design Autom. Electr. Syst.},
  year={2009},
  volume={14},
  pages={51:1-51:28}
}
Improving logic capacity by time-sharing, dynamically reconfigurable FPGAs are employed to handle designs of high complexity and functionality. In this article, we model each task as a 3D-box and deal with the temporal floorplanning/placement problem for dynamically reconfigurable FPGA architectures. We present a tree-based data structure, called T-trees, to represent the spatial and temporal relations among tasks. Each node in a T-tree has at most three children which represent the dimensional… CONTINUE READING