On the complexity of the Port Assignment Problem for Binary Commutative Operators in high-level synthesis

Philip Brisk, Paolo Ienne
2009 2009 International Symposium on VLSI Design, Automation and Test  
The present formulation of the port assignment problem for binary commutative operators tries to minimize the number of wires connected to both the left and right inputs of the operator; intuitively, this minimizes the total number of inputs connected to both inputs, which reduces the size of the multiplexers that are instantiated. This paper revises the formulation to attempt to balance the difference between the number of wires connected to both inputs; minimizing the size of the larger
more » ... of the larger multiplexer place on the input minimizes the delay through the operator.
doi:10.1109/vdat.2009.5158164 fatcat:wvve7ffskrhvrkk4446ybqlwi4