A method with the fuzzy entropy for measuring fuzziness to fuzzy problem in rough sets is proposed. A new sort of the fuzzy entropy is given. The calculating formula and the equivalent expression method with the fuzzy...A method with the fuzzy entropy for measuring fuzziness to fuzzy problem in rough sets is proposed. A new sort of the fuzzy entropy is given. The calculating formula and the equivalent expression method with the fuzzy entropy in rough sets based on equivalence relation are provided, and the properties of the fuzzy entropy are proved. The fuzzy entropy based on equivalent relation is extended to generalize the fuzzy entropy based on general binary relation, and the calculating formula and the equivalent expression of the generalized fuzzy entropy are also given. Finally, an example illustrates the way for getting the fuzzy entropy. Results show that the fuzzy entropy can conveniently measure the fuzziness in rough sets.展开更多
Combining the heuristic algorithm (HA) developed based on the specific knowledge of the cooperative multiple target attack (CMTA) tactics and the particle swarm optimization (PSO), a heuristic particle swarm opt...Combining the heuristic algorithm (HA) developed based on the specific knowledge of the cooperative multiple target attack (CMTA) tactics and the particle swarm optimization (PSO), a heuristic particle swarm optimization (HPSO) algorithm is proposed to solve the decision-making (DM) problem. HA facilitates to search the local optimum in the neighborhood of a solution, while the PSO algorithm tends to explore the search space for possible solutions. Combining the advantages of HA and PSO, HPSO algorithms can find out the global optimum quickly and efficiently. It obtains the DM solution by seeking for the optimal assignment of missiles of friendly fighter aircrafts (FAs) to hostile FAs. Simulation results show that the proposed algorithm is superior to the general PSO algorithm and two GA based algorithms in searching for the best solution to the DM problem.展开更多
Accurately estimating forest net primary productivity (NPP) plays an important role in study of global carbon budget. A NPP model reflecting the synthetic effects of both biotic (forest stand age, A and stem volume, V...Accurately estimating forest net primary productivity (NPP) plays an important role in study of global carbon budget. A NPP model reflecting the synthetic effects of both biotic (forest stand age, A and stem volume, V) and climatic factors (mean annual actual evapotranspiration, E) was developed for Chinese pine (Pinus tabulaeformis) forest by making full use of Forest Inventory Data (FID) and dynamically assessing forest productivity. The NPP of Chinese pine forest was estimated by using this model and the fourth FID (1989–1993), and the spatial pattern of NPP of Chinese pine forest was given by Geography Information System (GIS) software. The results indicated that mean NPP value, of Chinese pine forest was 7.82 t m?2·a?1 and varied at the range of 3.32–11.87 t hm?2·a?1. NPP distribution of Chinese pine forests was significantly different in different regions, higher in the south and lower in the north of China. In terms of the main distribution regions of Chinese pine, the NPPs of Chinese pine forest in Shanxi and Shaanxi provinces were in middle level, with an average NPP of 7.4 t hm?2·a?1, that in the southern and the eastern parts (e.g. Shichuang Hunan, Henan, and Liaoning provinces) was higher (over 7.7 t hm?2·a?1), and that in the northern part and western part (e.g. Neimenggu and Ningxia provinces) was lower (below 5 t hm?2·a?1). This study provides an efficient way for using FID to understand the dynamics of foest NPP and evaluate its effects on global climate change. Keywords Forest NPP - Forest inventory data - Chinese pine forest - Climatic and biotic NPP model - Spatial distribution pattern CLC number S727.22 - S757.2 Document code A Foundation item: This study was supported by the National Natural Science Foundation of China (Nos. 30028001, 49905005), National Key Basic Research Specific Foundation (G1999043407); the Chinese Academy of Sciences (KSC2-1-07).Biography: ZHAO Min (1973-), female, Ph. D. in Laboratory of Quantitative Vegetation Ecology, Institute of Botany, the Chinese Academy of Sciences, Beijing 100093, P. R. China.Responsible editor: Zhu Hong展开更多
For a deeper understanding of the shear resistance performance of the steel-concrete-steel composite shear wall, the main influence factors such as the thicknesses of the steel plates and the concrete, the strength gr...For a deeper understanding of the shear resistance performance of the steel-concrete-steel composite shear wall, the main influence factors such as the thicknesses of the steel plates and the concrete, the strength grades of the concrete and the span-depth ratios of the composite wall, which have impacts on the shear resistance performance of the composite shear wail, are analyzed by the numerical simulation method. Meanwhile, the simplified calculation formulae of the initial elastic lateral-resisting stiffness and the shear bearing capacity of the composite shear wall are also proposed. The research shows that with the increase in the thicknesses of the steel plates and the concrete and the increase in the strength grades of the concrete, the shear performance of the shear wall improves obviously; the span-depth ratios of the composite wall have a significant effect on the initial elastic lateral- resisting stiffness, but a small effect on the shear bearing capacity. Comparing the results of the simplified calculation formulae with those of the nonlinear finite element method, it is obvious that the presented formulae are reasonable and meet the real force state of the structure. These conclusions can serve as a preliminary design reference for the steel-concrete- steel composite shear wall.展开更多
An explicit polycrystal plasticity model was proposed to investigate the deformation mechanism of cold ring rolling in view of texture evolution. The model was created by deducing a set of linear incremental controlli...An explicit polycrystal plasticity model was proposed to investigate the deformation mechanism of cold ring rolling in view of texture evolution. The model was created by deducing a set of linear incremental controlling equations within the framework of crystal plasticity theory. It was directly solved by a linear algorithm within a two-level procedure so that its efficiency and stability were guaranteed. A subroutine VUMAT for ABAQUS/Explicit was developed to combine this model with the 3D FE model of cold ring rolling. Results indicate that the model is reliable in predictions of stress-strain response and texture evolution in the dynamic complicated forming process; the shear strain in RD of the ring is the critical deformation mode according to the sharp Goss component ({110}?100?) of deformed ring; texture and crystallographic structure of the ring blank do not affect texture type of the deformed ring;texture evolves rapidly at the later stage of rolling, which results in a dramatically increasing deformation of the ring.展开更多
Let p be a prime, n be any positiv e integer, α(n,p) denotes the power of p in the factorization of n! . In this paper, we give an exact computing formula of the mean value ∑ n<Nα(n,p).
To overcome the problems in design methodologies and construction control measures for the large open caisson, systematic research was conducted on the side friction calculation mode of the large open caisson. Based o...To overcome the problems in design methodologies and construction control measures for the large open caisson, systematic research was conducted on the side friction calculation mode of the large open caisson. Based on the field monitoring data of lateral soil pressure on the side wall of the open caisson for the southern anchorage of the Maanshan Yangtze River Highway Bridge, the statistical result of the side friction under different buried depths of the cutting edge of the open caisson was back-analyzed; and the side friction distribution of the large open caisson was underlined. The analysis results indicate that when the buried depth of the cutting edge is smaller than a certain depth H0, the side friction linearly increases with the increase in the buffed depth. However, as the buffed depth of the cutting edge is larger than H0, the side friction shows a distribution with small at both ends and large in the middle. The top of the distribution can be regarded as a linear curve, while the bottom as a hyperbolic curve. As the buffed depth of cutting edge increases continuously, the peak value of the side friction linearly increases and the location of the peak value gradually moves down. Based on the aforementioned conclusions, a revised calculation mode of the large open caisson is presented. Then, the calculated results are compared with the field monitoring data, which verifies the feasibility of the proposed revised calculation mode.展开更多
In light of the high nonlinearity of LuGre friction model, a novel method based on ant colony algorithm(ACA) for identifying the friction parameters of flight simulation servo system is proposed. ACA is a parallelized...In light of the high nonlinearity of LuGre friction model, a novel method based on ant colony algorithm(ACA) for identifying the friction parameters of flight simulation servo system is proposed. ACA is a parallelized bionic optimization algorithm inspired from the behavior of real ants, and a kind of positive feedback mechanism is adopted in ACA. On the basis of brief introduction of LuGre friction model, a method for identifying the static LuGre friction parameters and the dynamic LuGre friction parameters using ACA is derived. Finally, this new friction parameter identification scheme is applied to a electric-driven flight simulation servo system with high precision. Simulation and application results verify the feasibility and the effectiveness of the scheme. It provides a new way to identify the friction parameters of LuGre model.展开更多
Reduced Q-matrix (Qr matrix) plays an important role in the rule space model (RSM) and the attribute hierarchy method (AHM). Based on the attribute hierarchy, a valid/invalid item is defined. The judgment method...Reduced Q-matrix (Qr matrix) plays an important role in the rule space model (RSM) and the attribute hierarchy method (AHM). Based on the attribute hierarchy, a valid/invalid item is defined. The judgment method of the valid/invalid item is developed on the relation between reachability matrix and valid items. And valid items are explained from the perspective of graph theory. An incremental augment algorithm for constructing Qr matrix is proposed based on the idea of incremental forward regression, and its validity is theoretically considered. Results of empirical tests are given in order to compare the performance of the incremental augment algo-rithm and the Tatsuoka algorithm upon the running time. Empirical evidence shows that the algorithm outper-forms the Tatsuoka algorithm, and the analysis of the two algorithms also show linear growth with respect to the number of valid items. Mathematical models with 10 attributes are built for the two algorithms by the linear regression analysis.展开更多
As a matured technique used in many fields,the distributed computer system is still a new management method for the aeronautical electrical power distribution system in our country. In this paper, a novel aircraft ele...As a matured technique used in many fields,the distributed computer system is still a new management method for the aeronautical electrical power distribution system in our country. In this paper, a novel aircraft electrical power distribution system based on the distributed computer system is proposed. The principles, features and structure of the aircraft electrical power distribution system and the distributed computer system named electrical load management system (ELMS) are studied. The ELMS composed of four electrical load management centers (ELMCs) and two power source processors (PSPs) operates in the 1553B buses. Principles of the ELMCs and the PSPs are introduced. With the application of the distributed computer system, the aircraft electrical power distribution system is simple, adaptable and flexible.展开更多
Lot scheduling problem with idle time transfer between processes to minimize mean flow time is very important because to minimize mean flow time is to minimize work in process. But the problem is NP hard and no polyn...Lot scheduling problem with idle time transfer between processes to minimize mean flow time is very important because to minimize mean flow time is to minimize work in process. But the problem is NP hard and no polynomial algorithm exists to guarantee optimal solution. Based the analysis the mathematical structure of the problem, the paper presents a new heuristic algorithm. Computer simulation shows that the proposed heuristic algorithm performs well in terms of both quality of solution and execution speed.展开更多
As the tableau algorithm would produce a lot of description overlaps when judging the satisfiabilities of concepts(thus wasting much space),a clause-based enhancing mode designed for the language ALCN is proposed.Th...As the tableau algorithm would produce a lot of description overlaps when judging the satisfiabilities of concepts(thus wasting much space),a clause-based enhancing mode designed for the language ALCN is proposed.This enhancing mode constructs a disjunctive normal form on concept expressions and keeps only one conjunctive clause,and then substitutes the obtained succinctest conjunctive clause for sub-concepts set in the labeling of nodes of a completion tree constructed by the tableau algorithm (such a process may be repeated as many times as needed).Due to the avoidance of tremendous descriptions redundancies caused by applying ∩- and ∪-rules of the ordinary tableau algorithm,this mode greatly improves the spatial performance as a result.An example is given to demonstrate the application of this enhancing mode and its reduction in the cost of space. Results show that the improvement is very outstanding.展开更多
Generalized Bernstein-Kantorovich polynomials M_n^((k))(a_n, f, x) were introduced in the paper and their order of approximation were estimated in the L_p[0, 1]-spaces.
An algorithm is presented for better legal solution in detailed placement of large scale mixed macros and standard cells IC design.Due to the limitation of computing complexity,an effective and efficient initial place...An algorithm is presented for better legal solution in detailed placement of large scale mixed macros and standard cells IC design.Due to the limitation of computing complexity,an effective and efficient initial placement is very important for detailed placement.Novelty of this algorithm lies in a better solution at initial stage by using network flow method to satisfy row capacity constraint and the thought of linear placement problem(LPP) to resolve overlaps.Moreover,divide and conquer strategy and other simplified methods are adopted to minimize complexity.Experimental results show that the algorithm can get an average of 16% wire length improvement on PAFLO in reasonable CPU time.展开更多
A parallelized upwind flux splitting scheme for supersonic reacting flows on hybrid meshes is presented. The complexity of super/hyper-sonic combustion flows makes it necessary to establish solvers with higher resolut...A parallelized upwind flux splitting scheme for supersonic reacting flows on hybrid meshes is presented. The complexity of super/hyper-sonic combustion flows makes it necessary to establish solvers with higher resolution and efficiency for multi-component Euler/N-S equations. Hence, a spatial second-order van Leer type flux vector splitting scheme is established by introducing auxiliary points in interpolation, and a domain decomposition method used on unstructured hybrid meshes for obtaining high calculating efficiency. The numerical scheme with five-stage Runge-Kutta time step method is implemented to the simulation of combustion flows, including the supersonic hydrogen/air combustion and the normal injection of hydrogen into reacting flows. Satisfying results are obtained compared with limited references.展开更多
This paper introduces a method of sieve which can be to calculate the number of residues of the integers 1,2,...,2a sifted by n paiwise coprime numbers.
A new distributed test system composed of multiple test nodes was designed by adopting storage test technology to test shock waves in explosion field. The advantage of the system is the application of sensor lattice w...A new distributed test system composed of multiple test nodes was designed by adopting storage test technology to test shock waves in explosion field. The advantage of the system is the application of sensor lattice whose rise time is microsecond level, which can quickly response to transient shock wave signals. In order to reduce dynamic response error, shock tube is employed to conduct dynamic calibration on the system. The overpressure peak values of the explosion shock wave collected by sensor lattice were used to construct a shock wave pressure field with B-spline interpolation algorithm.展开更多
In this paper an attempt of employing network resources to solve a complex and time-consuming problem is presented. The global illumination problem is selected as the study objective. An improved density estimation al...In this paper an attempt of employing network resources to solve a complex and time-consuming problem is presented. The global illumination problem is selected as the study objective. An improved density estimation algorithm is first developed, in which the more inherent concurrency is explored. Then its parallel implementation by using a PVM mechanism and the running performance analysis are provided. The analysis results show the expected speed-up obtained and demonstrate that the PVM has good application prospects for parallel computation in a distributed network.展开更多
For a graphlike manifold whose contraction is a generalized cuneate figure,we deribve a formula in this paper to compute the number of homeomorphism classes of it by using twist operations and the combinatorial theory.
文摘A method with the fuzzy entropy for measuring fuzziness to fuzzy problem in rough sets is proposed. A new sort of the fuzzy entropy is given. The calculating formula and the equivalent expression method with the fuzzy entropy in rough sets based on equivalence relation are provided, and the properties of the fuzzy entropy are proved. The fuzzy entropy based on equivalent relation is extended to generalize the fuzzy entropy based on general binary relation, and the calculating formula and the equivalent expression of the generalized fuzzy entropy are also given. Finally, an example illustrates the way for getting the fuzzy entropy. Results show that the fuzzy entropy can conveniently measure the fuzziness in rough sets.
文摘Combining the heuristic algorithm (HA) developed based on the specific knowledge of the cooperative multiple target attack (CMTA) tactics and the particle swarm optimization (PSO), a heuristic particle swarm optimization (HPSO) algorithm is proposed to solve the decision-making (DM) problem. HA facilitates to search the local optimum in the neighborhood of a solution, while the PSO algorithm tends to explore the search space for possible solutions. Combining the advantages of HA and PSO, HPSO algorithms can find out the global optimum quickly and efficiently. It obtains the DM solution by seeking for the optimal assignment of missiles of friendly fighter aircrafts (FAs) to hostile FAs. Simulation results show that the proposed algorithm is superior to the general PSO algorithm and two GA based algorithms in searching for the best solution to the DM problem.
基金This study was supported by the National Natural Science Foundation of China (Nos. 30028001 49905005)+1 种基金 National Key Basic Re-search Specific Foundation (G1999043407) the Chinese Acade
文摘Accurately estimating forest net primary productivity (NPP) plays an important role in study of global carbon budget. A NPP model reflecting the synthetic effects of both biotic (forest stand age, A and stem volume, V) and climatic factors (mean annual actual evapotranspiration, E) was developed for Chinese pine (Pinus tabulaeformis) forest by making full use of Forest Inventory Data (FID) and dynamically assessing forest productivity. The NPP of Chinese pine forest was estimated by using this model and the fourth FID (1989–1993), and the spatial pattern of NPP of Chinese pine forest was given by Geography Information System (GIS) software. The results indicated that mean NPP value, of Chinese pine forest was 7.82 t m?2·a?1 and varied at the range of 3.32–11.87 t hm?2·a?1. NPP distribution of Chinese pine forests was significantly different in different regions, higher in the south and lower in the north of China. In terms of the main distribution regions of Chinese pine, the NPPs of Chinese pine forest in Shanxi and Shaanxi provinces were in middle level, with an average NPP of 7.4 t hm?2·a?1, that in the southern and the eastern parts (e.g. Shichuang Hunan, Henan, and Liaoning provinces) was higher (over 7.7 t hm?2·a?1), and that in the northern part and western part (e.g. Neimenggu and Ningxia provinces) was lower (below 5 t hm?2·a?1). This study provides an efficient way for using FID to understand the dynamics of foest NPP and evaluate its effects on global climate change. Keywords Forest NPP - Forest inventory data - Chinese pine forest - Climatic and biotic NPP model - Spatial distribution pattern CLC number S727.22 - S757.2 Document code A Foundation item: This study was supported by the National Natural Science Foundation of China (Nos. 30028001, 49905005), National Key Basic Research Specific Foundation (G1999043407); the Chinese Academy of Sciences (KSC2-1-07).Biography: ZHAO Min (1973-), female, Ph. D. in Laboratory of Quantitative Vegetation Ecology, Institute of Botany, the Chinese Academy of Sciences, Beijing 100093, P. R. China.Responsible editor: Zhu Hong
基金The Basic Scientific Research Funds of Hohai University (No. B1020133)
文摘For a deeper understanding of the shear resistance performance of the steel-concrete-steel composite shear wall, the main influence factors such as the thicknesses of the steel plates and the concrete, the strength grades of the concrete and the span-depth ratios of the composite wall, which have impacts on the shear resistance performance of the composite shear wail, are analyzed by the numerical simulation method. Meanwhile, the simplified calculation formulae of the initial elastic lateral-resisting stiffness and the shear bearing capacity of the composite shear wall are also proposed. The research shows that with the increase in the thicknesses of the steel plates and the concrete and the increase in the strength grades of the concrete, the shear performance of the shear wall improves obviously; the span-depth ratios of the composite wall have a significant effect on the initial elastic lateral- resisting stiffness, but a small effect on the shear bearing capacity. Comparing the results of the simplified calculation formulae with those of the nonlinear finite element method, it is obvious that the presented formulae are reasonable and meet the real force state of the structure. These conclusions can serve as a preliminary design reference for the steel-concrete- steel composite shear wall.
基金Project (51175428) supported by the National Natural Science Foundation of ChinaProject (B08040) supported by Program of Introducing Talents of Discipline to Universities ("111"Project),China
文摘An explicit polycrystal plasticity model was proposed to investigate the deformation mechanism of cold ring rolling in view of texture evolution. The model was created by deducing a set of linear incremental controlling equations within the framework of crystal plasticity theory. It was directly solved by a linear algorithm within a two-level procedure so that its efficiency and stability were guaranteed. A subroutine VUMAT for ABAQUS/Explicit was developed to combine this model with the 3D FE model of cold ring rolling. Results indicate that the model is reliable in predictions of stress-strain response and texture evolution in the dynamic complicated forming process; the shear strain in RD of the ring is the critical deformation mode according to the sharp Goss component ({110}?100?) of deformed ring; texture and crystallographic structure of the ring blank do not affect texture type of the deformed ring;texture evolves rapidly at the later stage of rolling, which results in a dramatically increasing deformation of the ring.
文摘Let p be a prime, n be any positiv e integer, α(n,p) denotes the power of p in the factorization of n! . In this paper, we give an exact computing formula of the mean value ∑ n<Nα(n,p).
基金Project supported by China Communications Construction Company Limited(No.2008-ZJKJ-11)
文摘To overcome the problems in design methodologies and construction control measures for the large open caisson, systematic research was conducted on the side friction calculation mode of the large open caisson. Based on the field monitoring data of lateral soil pressure on the side wall of the open caisson for the southern anchorage of the Maanshan Yangtze River Highway Bridge, the statistical result of the side friction under different buried depths of the cutting edge of the open caisson was back-analyzed; and the side friction distribution of the large open caisson was underlined. The analysis results indicate that when the buried depth of the cutting edge is smaller than a certain depth H0, the side friction linearly increases with the increase in the buffed depth. However, as the buffed depth of the cutting edge is larger than H0, the side friction shows a distribution with small at both ends and large in the middle. The top of the distribution can be regarded as a linear curve, while the bottom as a hyperbolic curve. As the buffed depth of cutting edge increases continuously, the peak value of the side friction linearly increases and the location of the peak value gradually moves down. Based on the aforementioned conclusions, a revised calculation mode of the large open caisson is presented. Then, the calculated results are compared with the field monitoring data, which verifies the feasibility of the proposed revised calculation mode.
文摘In light of the high nonlinearity of LuGre friction model, a novel method based on ant colony algorithm(ACA) for identifying the friction parameters of flight simulation servo system is proposed. ACA is a parallelized bionic optimization algorithm inspired from the behavior of real ants, and a kind of positive feedback mechanism is adopted in ACA. On the basis of brief introduction of LuGre friction model, a method for identifying the static LuGre friction parameters and the dynamic LuGre friction parameters using ACA is derived. Finally, this new friction parameter identification scheme is applied to a electric-driven flight simulation servo system with high precision. Simulation and application results verify the feasibility and the effectiveness of the scheme. It provides a new way to identify the friction parameters of LuGre model.
基金Supported by the National Natural Science Foundation of China (30860084,60673014,60263005)the Backbone Young Teachers Foundation of Fujian Normal University(2008100244)the Department of Education Foundation of Fujian Province (ZA09047)~~
文摘Reduced Q-matrix (Qr matrix) plays an important role in the rule space model (RSM) and the attribute hierarchy method (AHM). Based on the attribute hierarchy, a valid/invalid item is defined. The judgment method of the valid/invalid item is developed on the relation between reachability matrix and valid items. And valid items are explained from the perspective of graph theory. An incremental augment algorithm for constructing Qr matrix is proposed based on the idea of incremental forward regression, and its validity is theoretically considered. Results of empirical tests are given in order to compare the performance of the incremental augment algo-rithm and the Tatsuoka algorithm upon the running time. Empirical evidence shows that the algorithm outper-forms the Tatsuoka algorithm, and the analysis of the two algorithms also show linear growth with respect to the number of valid items. Mathematical models with 10 attributes are built for the two algorithms by the linear regression analysis.
文摘As a matured technique used in many fields,the distributed computer system is still a new management method for the aeronautical electrical power distribution system in our country. In this paper, a novel aircraft electrical power distribution system based on the distributed computer system is proposed. The principles, features and structure of the aircraft electrical power distribution system and the distributed computer system named electrical load management system (ELMS) are studied. The ELMS composed of four electrical load management centers (ELMCs) and two power source processors (PSPs) operates in the 1553B buses. Principles of the ELMCs and the PSPs are introduced. With the application of the distributed computer system, the aircraft electrical power distribution system is simple, adaptable and flexible.
文摘Lot scheduling problem with idle time transfer between processes to minimize mean flow time is very important because to minimize mean flow time is to minimize work in process. But the problem is NP hard and no polynomial algorithm exists to guarantee optimal solution. Based the analysis the mathematical structure of the problem, the paper presents a new heuristic algorithm. Computer simulation shows that the proposed heuristic algorithm performs well in terms of both quality of solution and execution speed.
基金The National Natural Science Foundation of China(No.60775029)the Science and Technology Program of Zhejiang Province(No.2007C33072)
文摘As the tableau algorithm would produce a lot of description overlaps when judging the satisfiabilities of concepts(thus wasting much space),a clause-based enhancing mode designed for the language ALCN is proposed.This enhancing mode constructs a disjunctive normal form on concept expressions and keeps only one conjunctive clause,and then substitutes the obtained succinctest conjunctive clause for sub-concepts set in the labeling of nodes of a completion tree constructed by the tableau algorithm (such a process may be repeated as many times as needed).Due to the avoidance of tremendous descriptions redundancies caused by applying ∩- and ∪-rules of the ordinary tableau algorithm,this mode greatly improves the spatial performance as a result.An example is given to demonstrate the application of this enhancing mode and its reduction in the cost of space. Results show that the improvement is very outstanding.
文摘Generalized Bernstein-Kantorovich polynomials M_n^((k))(a_n, f, x) were introduced in the paper and their order of approximation were estimated in the L_p[0, 1]-spaces.
文摘An algorithm is presented for better legal solution in detailed placement of large scale mixed macros and standard cells IC design.Due to the limitation of computing complexity,an effective and efficient initial placement is very important for detailed placement.Novelty of this algorithm lies in a better solution at initial stage by using network flow method to satisfy row capacity constraint and the thought of linear placement problem(LPP) to resolve overlaps.Moreover,divide and conquer strategy and other simplified methods are adopted to minimize complexity.Experimental results show that the algorithm can get an average of 16% wire length improvement on PAFLO in reasonable CPU time.
文摘A parallelized upwind flux splitting scheme for supersonic reacting flows on hybrid meshes is presented. The complexity of super/hyper-sonic combustion flows makes it necessary to establish solvers with higher resolution and efficiency for multi-component Euler/N-S equations. Hence, a spatial second-order van Leer type flux vector splitting scheme is established by introducing auxiliary points in interpolation, and a domain decomposition method used on unstructured hybrid meshes for obtaining high calculating efficiency. The numerical scheme with five-stage Runge-Kutta time step method is implemented to the simulation of combustion flows, including the supersonic hydrogen/air combustion and the normal injection of hydrogen into reacting flows. Satisfying results are obtained compared with limited references.
文摘This paper introduces a method of sieve which can be to calculate the number of residues of the integers 1,2,...,2a sifted by n paiwise coprime numbers.
文摘A new distributed test system composed of multiple test nodes was designed by adopting storage test technology to test shock waves in explosion field. The advantage of the system is the application of sensor lattice whose rise time is microsecond level, which can quickly response to transient shock wave signals. In order to reduce dynamic response error, shock tube is employed to conduct dynamic calibration on the system. The overpressure peak values of the explosion shock wave collected by sensor lattice were used to construct a shock wave pressure field with B-spline interpolation algorithm.
文摘In this paper an attempt of employing network resources to solve a complex and time-consuming problem is presented. The global illumination problem is selected as the study objective. An improved density estimation algorithm is first developed, in which the more inherent concurrency is explored. Then its parallel implementation by using a PVM mechanism and the running performance analysis are provided. The analysis results show the expected speed-up obtained and demonstrate that the PVM has good application prospects for parallel computation in a distributed network.
文摘For a graphlike manifold whose contraction is a generalized cuneate figure,we deribve a formula in this paper to compute the number of homeomorphism classes of it by using twist operations and the combinatorial theory.