Clustering Constraint
Jump to navigation
Jump to search
See: Constraint, Constrained Clustering Task, Background Knowledge, Constrained Supervised Learning.
References
1994
- (Cong & Ding, 1994) ⇒ Jason Cong, and Yuzheng Ding. (1994). “FlowMap: an optimal technology mapping algorithm for delay optimization in lookup-table based FPGA designs.” In: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 13(1). doi:10.1109/43.273754
- QUOTE: The fundamental difficulty in the LUT-based FPGA mapping is that the constraint on the number of inputs of a programmable logic block is not a monotone clustering constraint. A clustering constraint [math]\displaystyle{ \Gamma }[/math] is monotone, if knowing that a network [math]\displaystyle{ H }[/math] satisfies [math]\displaystyle{ \Gamma }[/math] implies that any subnetwork of [math]\displaystyle{ H }[/math] also satisfies [math]\displaystyle{ \Gamma }[/math] (Lawler et al., 1969). For example, if we assume that the constraint …