The definition and formula of flexibility of arbitrary rectilinear blocks are introduced and LFF principles are extended to handle arbitrary rectilinear blocks and blocks with relative constraints.The experimental res...The definition and formula of flexibility of arbitrary rectilinear blocks are introduced and LFF principles are extended to handle arbitrary rectilinear blocks and blocks with relative constraints.The experimental results demonstrate the efficiency and effectiveness of the proposed method.展开更多
We present a deterministic algorithm for large-scale VLSI module placement. Following the less flexibility first （LFF） principle,we simulate a manual packing process in which the concept of placement by stages is in...We present a deterministic algorithm for large-scale VLSI module placement. Following the less flexibility first （LFF） principle,we simulate a manual packing process in which the concept of placement by stages is introduced to reduce the overall evaluation complexity. The complexity of the proposed algorithm is （N1 ＋ N2 ） × O（ n^2 ） ＋ N3× O（n^4lgn） ,where N1, N2 ,and N3 denote the number of modules in each stage, N1 ＋ N2 ＋ N3 = n, and N3〈〈 n. This complexity is much less than the original time complexity of O（n^5lgn）. Experimental results indicate that this approach is quite promising.展开更多
This paper investigates a global asymptotic regulation control problem for a class of nonlinear systems with dynamic uncertainties.The requirement of a priori knowledge of control directions is removed and the inverse...This paper investigates a global asymptotic regulation control problem for a class of nonlinear systems with dynamic uncertainties.The requirement of a priori knowledge of control directions is removed and the inverse dynamics satisfy the weaker integral input-to-state stable condition.By application of the changing supply rates and the Nussbaum-type gain techniques,a partial state-feedback regulator is constructed.The main results demonstrate that the designed controller ensures the system state converges to the origin whereas the other signals of the closed-loop system are bounded. Simulation results are illustrated to show the effectiveness of the proposed approach.展开更多
文摘The definition and formula of flexibility of arbitrary rectilinear blocks are introduced and LFF principles are extended to handle arbitrary rectilinear blocks and blocks with relative constraints.The experimental results demonstrate the efficiency and effectiveness of the proposed method.
文摘We present a deterministic algorithm for large-scale VLSI module placement. Following the less flexibility first （LFF） principle,we simulate a manual packing process in which the concept of placement by stages is introduced to reduce the overall evaluation complexity. The complexity of the proposed algorithm is （N1 ＋ N2 ） × O（ n^2 ） ＋ N3× O（n^4lgn） ,where N1, N2 ,and N3 denote the number of modules in each stage, N1 ＋ N2 ＋ N3 = n, and N3〈〈 n. This complexity is much less than the original time complexity of O（n^5lgn）. Experimental results indicate that this approach is quite promising.
基金supported by the National Natural Science Foundation of China under Grant Nos.60674027, 60974127,and 60904022the Key Project Foundation of the Educational Ministry under Grant No.208074the Innovation Program of Graduate Students of Jiangsu Province of China under Grant No.CXZZ11_0155
文摘This paper investigates a global asymptotic regulation control problem for a class of nonlinear systems with dynamic uncertainties.The requirement of a priori knowledge of control directions is removed and the inverse dynamics satisfy the weaker integral input-to-state stable condition.By application of the changing supply rates and the Nussbaum-type gain techniques,a partial state-feedback regulator is constructed.The main results demonstrate that the designed controller ensures the system state converges to the origin whereas the other signals of the closed-loop system are bounded. Simulation results are illustrated to show the effectiveness of the proposed approach.
