Lines Matching full:tsp
16 // optimization problem, Extended-TSP, which is a generalization of classical
57 "enable-ext-tsp-block-placement", cl::Hidden, cl::init(false),
58 cl::desc("Enable machine block placement based on the ext-tsp model, "
62 "ext-tsp-apply-without-profile",
63 cl::desc("Whether to apply ext-tsp placement for instances w/o profile"),
67 // Algorithm-specific params for Ext-TSP. The values are tuned for the best
70 "ext-tsp-forward-weight-cond", cl::ReallyHidden, cl::init(0.1),
74 "ext-tsp-forward-weight-uncond", cl::ReallyHidden, cl::init(0.1),
78 "ext-tsp-backward-weight-cond", cl::ReallyHidden, cl::init(0.1),
82 "ext-tsp-backward-weight-uncond", cl::ReallyHidden, cl::init(0.1),
86 "ext-tsp-fallthrough-weight-cond", cl::ReallyHidden, cl::init(1.0),
90 "ext-tsp-fallthrough-weight-uncond", cl::ReallyHidden, cl::init(1.05),
94 "ext-tsp-forward-distance", cl::ReallyHidden, cl::init(1024),
98 "ext-tsp-backward-distance", cl::ReallyHidden, cl::init(640),
104 MaxChainSize("ext-tsp-max-chain-size", cl::ReallyHidden, cl::init(512),
110 "ext-tsp-chain-split-threshold", cl::ReallyHidden, cl::init(128),
115 "ext-tsp-max-merge-density-ratio", cl::ReallyHidden, cl::init(100),
142 // Compute the Ext-TSP score for a given jump.
151 // Compute the Ext-TSP score for a jump between a given pair of blocks,
179 /// The gain of merging two chains, that is, the Ext-TSP score of the merge
353 // Cached ext-tsp score for the chain.
825 /// Compute the Ext-TSP score for a given node order and a list of jumps.
963 // Update cached ext-tsp score for the new chain.