An efficient parallel global router using random optimization that is independent of net ordering is proposed.Parallel approaches are described and strategies guaranteeing the routing quality are discussed.The wire le...An efficient parallel global router using random optimization that is independent of net ordering is proposed.Parallel approaches are described and strategies guaranteeing the routing quality are discussed.The wire length model is implemented on multiprocessor,which enables the algorithm to approach feasibility of large scale problems.Timing driven model on multiprocessor and wire length model on distributed processors are also presented.The parallel algorithm greatly reduces the run time of routing.The experimental results show good speedups with no degradation of the routing quality.展开更多
The general layout of 6th generation semi-submersible drilling platforms is the main factor impacting the efficiency of their drilling operations. This paper provides a compound/integrated algorithm based on process f...The general layout of 6th generation semi-submersible drilling platforms is the main factor impacting the efficiency of their drilling operations. This paper provides a compound/integrated algorithm based on process flow that is aimed at improving efficiency, while giving attention to stability and safety at the same time. The paper describes the process flow of dual drilling centers and a hierarchical division of rigs based on the different modes of transportation of various drilling support systems. The general layout-centripetal overall arrangement spatially was determined based on drilling efficiency. We derived our modules according to drilling functionality; the modules became our basic layout units. We applied different layout algorithm to mark out the upper and lower decks. That is, the upper deck was designed based on the lowest transportation cost while the lower deck＇s calculations were based on the best-fit scope. Storage configurations in columns and pontoons were also considered for the layout design. Finally the center of gravity was taken into consideration and the general layout was adjusted accordingly, to result in an optimal center of gravity. The methodology of the general layout can provide a reference for implementation of domestic designs of semi-submersible rigs.展开更多
A global routing algorithm with performance optimization under multi constraints is proposed,which studies RLC coupling noise,timing performance,and routability simultaneously at global routing level.The algorithm is...A global routing algorithm with performance optimization under multi constraints is proposed,which studies RLC coupling noise,timing performance,and routability simultaneously at global routing level.The algorithm is implemented and the global router is called CEE Gr.The CEE Gr is tested on MCNC benchmarks and the experimental results are promising.展开更多
When the population, from which the samples are extracted, is not normally distributed, or if the sample size is particularly reduced, become preferable the use of not parametric statistic test. An alternative to the ...When the population, from which the samples are extracted, is not normally distributed, or if the sample size is particularly reduced, become preferable the use of not parametric statistic test. An alternative to the normal model is the permutation or randomization model. The permutation model is nonparametric because no formal assumptions are made about the population parameters of the reference distribution, i.e., the distribution to which an obtained result is compared to determine its probability when the null hypothesis is true. Typically the reference distribution is a sampling distribution for parametric tests and a permutation distribution for many nonparametric tests. Within the regression models, it is possible to use the permutation tests, considering their ownerships of optimality, especially in the multivariate context and the normal distribution of the response variables is not guaranteed. In the literature there are numerous permutation tests applicable to the estimation of the regression models. The purpose of this study is to examine different kinds of permutation tests applied to linear models, focused our attention on the specific test statistic on which they are based. In this paper we focused our attention on permutation test of the independent variables, proposed by Oja, and other methods to effect the inference in non parametric way, in a regression model. Moreover, we show the recent advances in this context and try to compare them.展开更多
An investigation of the errors resulted from distribution curve transformations using six different methods was made on the basis of 61 sets of jig performance test data from the coal preparation plants in China. The ...An investigation of the errors resulted from distribution curve transformations using six different methods was made on the basis of 61 sets of jig performance test data from the coal preparation plants in China. The results indicate that minimum error occurred when distribution curves were transformed by keeping imperfection I constant. Generalized distribution curves are developed for jigs and their applications are discussed.展开更多
In this paper, a composite grid method (CGM) for finite element (FE) analysisof an electromagnetic field with strong local interest is proposed. The method is based on theregular finite element method in conjunction w...In this paper, a composite grid method (CGM) for finite element (FE) analysisof an electromagnetic field with strong local interest is proposed. The method is based on theregular finite element method in conjunction with three basic steps, i.e. global analysis, localanalysis, and modified global analysis. In the first two steps, a coarse finite element mesh is usedto analyze the global model to obtain the nodal potentials which are subsequently used asartificial boundary conditions for local regions of interest. These local regions with theprescribed boundary conditions are then analyzed with refined meshes to obtain more accuratepotential and density distribution In the third step, a modified global analysis is performed toobtain more improved solution for potential and density distribution. And iteratively, successivelyimproved solutions can be obtained until the desired accuracy is achieved. Various numericalexperiments show that CCM yields accurate solutions with significant savings in computing timecompared with the regular finite element method.展开更多
文摘An efficient parallel global router using random optimization that is independent of net ordering is proposed.Parallel approaches are described and strategies guaranteeing the routing quality are discussed.The wire length model is implemented on multiprocessor,which enables the algorithm to approach feasibility of large scale problems.Timing driven model on multiprocessor and wire length model on distributed processors are also presented.The parallel algorithm greatly reduces the run time of routing.The experimental results show good speedups with no degradation of the routing quality.
基金Supported by the National High Technology Research and Development Program of China (863 Program) under Grant No.2006AA09A104
文摘The general layout of 6th generation semi-submersible drilling platforms is the main factor impacting the efficiency of their drilling operations. This paper provides a compound/integrated algorithm based on process flow that is aimed at improving efficiency, while giving attention to stability and safety at the same time. The paper describes the process flow of dual drilling centers and a hierarchical division of rigs based on the different modes of transportation of various drilling support systems. The general layout-centripetal overall arrangement spatially was determined based on drilling efficiency. We derived our modules according to drilling functionality; the modules became our basic layout units. We applied different layout algorithm to mark out the upper and lower decks. That is, the upper deck was designed based on the lowest transportation cost while the lower deck＇s calculations were based on the best-fit scope. Storage configurations in columns and pontoons were also considered for the layout design. Finally the center of gravity was taken into consideration and the general layout was adjusted accordingly, to result in an optimal center of gravity. The methodology of the general layout can provide a reference for implementation of domestic designs of semi-submersible rigs.
文摘A global routing algorithm with performance optimization under multi constraints is proposed,which studies RLC coupling noise,timing performance,and routability simultaneously at global routing level.The algorithm is implemented and the global router is called CEE Gr.The CEE Gr is tested on MCNC benchmarks and the experimental results are promising.
文摘When the population, from which the samples are extracted, is not normally distributed, or if the sample size is particularly reduced, become preferable the use of not parametric statistic test. An alternative to the normal model is the permutation or randomization model. The permutation model is nonparametric because no formal assumptions are made about the population parameters of the reference distribution, i.e., the distribution to which an obtained result is compared to determine its probability when the null hypothesis is true. Typically the reference distribution is a sampling distribution for parametric tests and a permutation distribution for many nonparametric tests. Within the regression models, it is possible to use the permutation tests, considering their ownerships of optimality, especially in the multivariate context and the normal distribution of the response variables is not guaranteed. In the literature there are numerous permutation tests applicable to the estimation of the regression models. The purpose of this study is to examine different kinds of permutation tests applied to linear models, focused our attention on the specific test statistic on which they are based. In this paper we focused our attention on permutation test of the independent variables, proposed by Oja, and other methods to effect the inference in non parametric way, in a regression model. Moreover, we show the recent advances in this context and try to compare them.
文摘An investigation of the errors resulted from distribution curve transformations using six different methods was made on the basis of 61 sets of jig performance test data from the coal preparation plants in China. The results indicate that minimum error occurred when distribution curves were transformed by keeping imperfection I constant. Generalized distribution curves are developed for jigs and their applications are discussed.
文摘In this paper, a composite grid method (CGM) for finite element (FE) analysisof an electromagnetic field with strong local interest is proposed. The method is based on theregular finite element method in conjunction with three basic steps, i.e. global analysis, localanalysis, and modified global analysis. In the first two steps, a coarse finite element mesh is usedto analyze the global model to obtain the nodal potentials which are subsequently used asartificial boundary conditions for local regions of interest. These local regions with theprescribed boundary conditions are then analyzed with refined meshes to obtain more accuratepotential and density distribution In the third step, a modified global analysis is performed toobtain more improved solution for potential and density distribution. And iteratively, successivelyimproved solutions can be obtained until the desired accuracy is achieved. Various numericalexperiments show that CCM yields accurate solutions with significant savings in computing timecompared with the regular finite element method.
