Abstract: This article studies the two-dimensional (2-D) rectangle packing area minimization problem (RPAMP), a key subproblem in floor planning for very large-scale integration (VLSI) chip design.
Researchers from EPFL, AMD, and the University of Novi Sad have uncovered a long-standing inefficiency in the algorithm that programs millions of reconfigurable chips used worldwide, a discovery that ...