Scheduling chain combination is the core of chain-based scheduling algorithms, the speed of which determines the overall performance of corresponding scheduling algorithm. However, backtracking is used in general comb...Scheduling chain combination is the core of chain-based scheduling algorithms, the speed of which determines the overall performance of corresponding scheduling algorithm. However, backtracking is used in general combination algorithms to traverse the whole search space which may introduce redundant operations, so performance of the combination algorithm is generally poor. A fast scheduling chain combination algorithm which avoids redundant operations by skipping “incompatible” steps of scheduling chains and using a stack to remember the scheduling state is presented in this paper to overcome the problem. Experimental results showed that it can improve the performance of scheduling algorithms by up to 15 times. By further omitting unnecessary operations, a fast algorithm of minimum combination length prediction is developed, which can improve the speed by up to 10 times.展开更多
The scaling behavior of the second virial coefficient of ring polymers at the theta temperature of the corresponding linear polymer(θ_L) is investigated by off-lattice Monte Carlo simulations. The effects of the solv...The scaling behavior of the second virial coefficient of ring polymers at the theta temperature of the corresponding linear polymer(θ_L) is investigated by off-lattice Monte Carlo simulations. The effects of the solvents are modeled by pairwise interaction between polymer monomers in this approach. Using the umbrella sampling, we calculate the effective potential U(r) between two ring polymers as well as the second virial coefficient A_2 of ring polymers at θ_L, which results from a combination of 3-body interactions and topological constraints. The trend in the strength of the effective potential with respect to chain length shows a non-monotonic behavior, differently from that caused only by topological constraints. Our simulation suggests that there are three regimes about the scaling behavior of A_2 of ring polymers at θ_L: 3-body interactions dominating regime, the crossover regime, and the topological constraints dominating regime.展开更多
In this paper,the improved canonical quantization method of the self dual field is given in order to overcome linear combination problem about the second class constraint and the first class constraint number maximiza...In this paper,the improved canonical quantization method of the self dual field is given in order to overcome linear combination problem about the second class constraint and the first class constraint number maximization problem in the Dirac method.In the improved canonical quantization method,there are no artificial linear combination and the first class constraint number maximization problems,at the same time,the stability of the system is considered.Therefore,the improved canonical quantization method is more natural and easier accepted by people than the usual Dirac method.We use the improved canonical quantization method to realize the canonical quantization of the self dual field,which has relation with string theory successfully and the results are equal to the results by using the Dirac method.展开更多
基金Project (No. Y105355) supported by the Natural Science Foundationof Zhejiang Province, China
文摘Scheduling chain combination is the core of chain-based scheduling algorithms, the speed of which determines the overall performance of corresponding scheduling algorithm. However, backtracking is used in general combination algorithms to traverse the whole search space which may introduce redundant operations, so performance of the combination algorithm is generally poor. A fast scheduling chain combination algorithm which avoids redundant operations by skipping “incompatible” steps of scheduling chains and using a stack to remember the scheduling state is presented in this paper to overcome the problem. Experimental results showed that it can improve the performance of scheduling algorithms by up to 15 times. By further omitting unnecessary operations, a fast algorithm of minimum combination length prediction is developed, which can improve the speed by up to 10 times.
基金supported by the National Basic Research Program of China (2012CB821500)the National Natural Science Foundation of China (21222407, 21474111)
文摘The scaling behavior of the second virial coefficient of ring polymers at the theta temperature of the corresponding linear polymer(θ_L) is investigated by off-lattice Monte Carlo simulations. The effects of the solvents are modeled by pairwise interaction between polymer monomers in this approach. Using the umbrella sampling, we calculate the effective potential U(r) between two ring polymers as well as the second virial coefficient A_2 of ring polymers at θ_L, which results from a combination of 3-body interactions and topological constraints. The trend in the strength of the effective potential with respect to chain length shows a non-monotonic behavior, differently from that caused only by topological constraints. Our simulation suggests that there are three regimes about the scaling behavior of A_2 of ring polymers at θ_L: 3-body interactions dominating regime, the crossover regime, and the topological constraints dominating regime.
基金Supported by National Natural Science Foundation of China under Grant Nos. 11275017 and 11173028
文摘In this paper,the improved canonical quantization method of the self dual field is given in order to overcome linear combination problem about the second class constraint and the first class constraint number maximization problem in the Dirac method.In the improved canonical quantization method,there are no artificial linear combination and the first class constraint number maximization problems,at the same time,the stability of the system is considered.Therefore,the improved canonical quantization method is more natural and easier accepted by people than the usual Dirac method.We use the improved canonical quantization method to realize the canonical quantization of the self dual field,which has relation with string theory successfully and the results are equal to the results by using the Dirac method.