集成电路物理设计中的快速可布性评估算法

集成电路可布性评估在集成电路物理设计中针对布局结果进行有效的评估,作为对布局的反馈信息,并指导后续布线阶段的工作,避免了当后续布线无法完成时再回到前面布局阶段进行重新布局的被动局面,减少了物理设计的迭代周期.提出一种快速可布性评估算法,采用新的基于概率模型的估计算法,利用边界框进行拥挤度的预估,并在概率指导下进行实际布线.文中算法可以在很短的运行时间内对拥挤情况进行较为准确、客观的分析,线长较短.

适于数模混合集成电路的可布性分析模型

布局、布线是集成电路后端物理设计的两个主要环节,可布性分析作为连接布局和布线的枢纽,对优化布局和提高布线的布通率具有非常重要的作用。作者提出一种不可切割(non-slicing)结构的非均匀划分算法,大幅度减少了划分后的区域数量,同时建立了与此相应的适用于数模混合集成电路布局的可布性分析模型。对于实验电路的分析证实了本模型的准确性和高效性。

可布性驱动的FPGA总体布局优化算法

自从FPGA问世以来,FPGA布局研究一直是设计自动化研究领域的热点,传统FPGA布局一般要求芯片连线总长最短、芯片面积最小。随着IC工艺技术的飞速发展,可布性研究越来越受到关注。而拥挤度是衡量可布性的重要指标,布线中拥挤的出现往往来源于布局不合理,因此需要在布局阶段就考虑可布性。提出了一种考虑水平和垂直溢出的可布性驱动的线长模型,将其与解析式布局的目标函数相结合,以优化布线拥挤和线长,减少运算的复杂度。实验证明,相比FPGA解析式布局算法,线长和拥挤度都有了很大改进。

优化时延和可布性的标准单元布局算法

分析了时延和可布性的关系,提出了一个多步的布局算法来优化这两个目标.首先,时延驱动的布局算法找到一个全局最优解.在第二步中,本算法在保证不破坏时延特性的基础上提高芯片的可布性.这个算法已经实现,并且对若干实际电路进行了测试.结果表明应用本布局算法最大时延值能够下降30％,并且第二步中在保证时延值不变的情况下,最大拥挤度下降10％.

The MAP/PH(PH/PH)/1 Discrete-time Queuing System with Repairable Server

In this paper, we discuss a discrete time repairable queuing system with Markovian arrival process, where lifetime of server, service time and repair time of server are all discrete phase type random variables. Using the theory of matrix geometric solution, we give the steady state distribution of queue length and waiting time. In addition, the stable availability of the system is also provided.

Seismic data analysis based on spatial subsets

There are some limitations when we apply conventional methods to analyze the massive amounts of seismic data acquired with high-density spatial sampling since processors usually obtain the properties of raw data from common shot gathers or other datasets located at certain points or along lines. We propose a novel method in this paper to observe seismic data on time slices from spatial subsets. The composition of a spatial subset and the unique character of orthogonal or oblique subsets are described and pre-stack subsets are shown by 3D visualization. In seismic data processing, spatial subsets can be used for the following aspects： （1） to check the trace distribution uniformity and regularity; （2） to observe the main features of ground-roll and linear noise; （3） to find abnormal traces from slices of datasets; and （4） to QC the results of pre-stack noise attenuation. The field data application shows that seismic data analysis in spatial subsets is an effective method that may lead to a better discrimination among various wavefields and help us obtain more information.

Full-Chip Scalable Routing Framework Considering Congestion and Performance

This paper presents a novel full-chip scalable routing framework that simultaneously considers the routing congestion and the circuit performance. In order to bridge the gap, the presented framework calls the detailed router immediately after a global route is extracted. With the interleaving mode of global routing immediately followed by detailed routing, accurate routing resource and congestion information can be obtained, which provides valuable guidance for the following global routing process. The framework features the fast pattern and framed shortest path global router,a maze-based congestion-driven detailed router, and better interaction between the two routers. In the framework, timing critical nets can be assigned higher priority for performance concern, and different net ordering techniques can be adopted for different routing objectives. The framework is tested on a set of commonly used benchmark circuits and compared with a previous multilevel routing framework. Experimental results show that the presented framework obtains significantly better routing solutions than the previous one considering circuit performance, routing completion rate, and runtime.

STUDY ON MEASURES OF FAULT TOLERANCE FOR DISTRIBUTED SYSTEM

Fault tolerant ability is an important aspect for overall evaluation of distributed system(DS). This paper discusses three measures for the evaluation: node/edge connectivity, number of spanning trees and synthetic connectivity. A numerical example for illustration and analysis is given, and the synthetic connectivity measure presented by this paper is proved to be rational and satisfactory.

Analysis of Effective Working Hours of Automatic Assembly Equipment for Aircraft Assembly Stations

To improve the accuracy of capacity analysis and prediction for the aircraft assembly stations,an approach for calculating the effective working hour(EWH)of automatic assembly equipment is introduced by using the dynamic mixed Weibull distribution(DMWD)model.Firstly,according to the features of aircraft assembling,a DMWD model considering the dynamic reliability of multiple subsystems and their synthetic effects on the whole equipment is established.A typical automatic drilling&riveting machine is selected as the research object,and the dynamic weights of reliability of three subsystems are modeled and solved.Subsequently the unknown parameters of the DMWD model are estimated based on maximum likelihood estimation(MLE)and Newton-Raphson method.Finally,the EWH of an automatic station is defined and modeled by using the solved dynamic reliability function.Based on the experimental study on a real automatic drilling&riveting machine from a wing panel assembly station,it is shown that the proposed DMWD and EWH models could effectively calculate the equipment reliability with full consideration of its multiple subsystems.The DMWD model is more suitable for improving the solution precision of EWH than the traditional three-parameter Weibull distribution.

Distribution of Soil Zinc，Iron，Copper and Manganese Fractions and Its Relationship with Plant Availability

The distribution of various fractions of Zn, Fe, Cu and Mn in 15 types of sods in China and its rela-tionship with plant availability were studied. Wactions of various elements were found to have some similarcharacteristic distribution regularities in wirious types of soils, but various soil types derered to varyingdegrees in the distribution of each fraction. Soil physico-chemical properties, such as pH, CEC and thecontents of OM, CaCO_3, free Fe, free Mn and P_2O_5, were signdicantly correlated with the distribution ofelemental fractions, and a significazit correlation also existed between the distribution and plant amilabilityof elemental fractions. Varfous fractions of each element were divided into two groups bed on their plantavailability. The correlation between the distribution of combination fractions aiid plaxit availability indi-cated a significantly or an extremely significantly positive correlation for Group I but a significantly or anextremely significantly negative correlation for Group II. Therefore, the fractions in Group I were primarypools of available nutrients, while those in Group II could hardly provide available nutrients for plants. Descreasing the transformation of corresponding elements into fractions of Group 11 and increasing the storagecapacity of various fractions of Group I were an important direction for regulation and controiling of soilnutrients. However, some Particular soils with too high contents of Zn, Fe, Cu and Mn should be regulatedand controlled adversely

Reliability analysis of DOOF for Weibull distribution

Hierarchical Bayesian method for estimating the failure probability Pi under DOOF by taking the quasi-Beta distribution B(pi-1 , 1,1, b ) as the prior distribution is proposed in this paper. The weighted Least Squares Estimate method was used to obtain the formula for computing reliability distribution parameters and estimating the reliability characteristic values under DOOF. Taking one type of aerospace electrical connectoras an example, the correctness of the above method through statistical analysis of electrical connector acceler-ated life test data was verified.

A New Coupled KdV Equation： Painlevé Test

A new type of coupled Korteweg de-Vries equation is found to be Painlevé-integrable. The new model is a special case which can be used to describe two-layer fluids with different dispersion relations.

Study of Vertical Breakwater Reliability Based on Copulas

The reliability of a vertical breakwater is calculated using direct integration methods based on joint density functions.The horizontal and uplifting wave forces on the vertical breakwater can be well fitted by the lognormal and the Gumbel distributions,respectively.The joint distribution of the horizontal and uplifting wave forces is analyzed using different probabilistic distributions,including the bivariate logistic Gumbel distribution,the bivariate lognormal distribution,and three bivariate Archimedean copulas functions constructed with different marginal distributions simultaneously.We use the fully nested copulas to construct multivariate distributions taking into account related variables.Different goodness fitting tests are carried out to determine the best bivariate copula model for wave forces on a vertical breakwater.We show that a bivariate model constructed by Frank copula gives the best reliability analysis,using marginal distributions of Gumbel and lognormal to account for uplifting pressure and horizontal wave force on a vertical breakwater,respectively.The results show that failure probability of the vertical breakwater calculated by multivariate density function is comparable to those by the Joint Committee on Structural Safety methods.As copulas are suitable for constructing a bivariate or multivariate joint distribution,they have great potential in reliability analysis for other coastal structures.

Study on Integrated Recurrence Behaviors of Strong Earthquakes Along Entire Active Fault Zones in the Sichuan-Yunnan Region, China

Based on historical earthquake data, we use statistical methods to study integrated recurrence behaviors of strong earthquakes along 7 selected active fault zones in the Sichuan-Yunnan region. The results show that recurrences of strong earthquakes in the 7 fault zones display near-random, random and clustering behaviors. The recurrence processes are never quasi-periodic, and are neither strength-time nor time-strength dependent. The more independent segments for strong earthquake rupturing a fault zone has, the more complicated the corresponding recurrence process is. And relatively active periods and quiescent periods for earthquake activity occur alternatively. Within the active periods, the distribution of recurrence time intervals between earthquakes has relatively large discretion, and can be modelled well by a Weibull distribution. The time distribution of the quiescent periods has relatively small discretion, and can be approximately described by some distributions as the normal. Both the durations of the active periods and the numbers of strong earthquakes within the active periods vary obviously cycle by cycle, leading to the relatively active periods having never repeated quasi-periodically. Therefore, the probabilistic assessment for middle- and long-term seismic hazard for entireties of active fault zones based on data of historical strong earthquakes on the fault zones still faces difficulty.

Reliability evaluation for Weibull distribution under multiply type-? censoring

The multiply type-I censoring represented that all units in life test were terminated at different times. For estimations of Weibull parameters, it was easy to compute the maximum likelihood estimation （MLE） and least-squares estimation （LSE） while it was hard to build confidence intervals （CI）. The concept of generalized confidence interval （GCI） was introduced to build CIs of parameters under multiply type-I censoring. Further, GCI based on LSE and GCI based on MLE were proposed. It is mathematically proved that the former is exact and the latter is approximate. Besides, a Monte Carlo simulation study and an illustrative example also Ran out that the GCI method based on LSE yields rather satisfactory results by comparison with the ones based on MLE. It should be clear that the GCI method is a sensible choice to evaluate reliability under multiply type-I censoring.

Distributed collaborative extremum response surface method for mechanical dynamic assembly reliability analysis

To make the dynamic assembly reliability analysis more effective for complex machinery of multi-object multi-discipline(MOMD),distributed collaborative extremum response surface method(DCERSM)was proposed based on extremum response surface method(ERSM).Firstly,the basic theories of the ERSM and DCERSM were investigated,and the strengths of DCERSM were proved theoretically.Secondly,the mathematical model of the DCERSM was established based upon extremum response surface function(ERSF).Finally,this model was applied to the reliability analysis of blade-tip radial running clearance(BTRRC)of an aeroengine high pressure turbine(HPT)to verify its advantages.The results show that the DCERSM can not only reshape the possibility of the reliability analysis for the complex turbo machinery,but also greatly improve the computational speed,save the computational time and improve the computational efficiency while keeping the accuracy.Thus,the DCERSM is verified to be feasible and effective in the dynamic assembly reliability(DAR)analysis of complex machinery.Moreover,this method offers an useful insight for designing and optimizing the dynamic reliability of complex machinery.

Study on lifetime and reliability for power battery pack based on single battery failure

Single battery failure will change other batteries＇ load in a power battery pack. Based on the cumulative failure probability equality principle, this paper considers the relationship between the load and the battery life distribution, and constructs a reliability model for the parallel subsystem of the battery pack when a single battery fails, and then compares the lifetime and reliability as a function of load and cell design. The result proves that the k-out-of-n system approaches closed to the parallel subsystem of the power battery pack.

A COLLABORATIVE SPECTRUM SENSING SCHEME USING FUZZY COMPREHENSIVE EVALUATION IN COGNITIVE RADIO

Cognitive Radio(CR) is a promising technology to solve the challenging spectrum scarcity problem.However, to implement CR, spectrum sensing is the groundwork and the precondition.In this paper, a collaborative spectrum sensing scheme using fuzzy comprehensive evaluation is proposed.The final sensing decision of the proposed scheme is based on the combination of distributed sensing results of different Secondary Users(SUs).To improve the reliability of the sensing decision, the combination procedure takes into account the credibility of each SU, which is evaluated using fuzzy comprehensive evaluation.The effect of the presence of malicious SUs and malfunctioning SUs on the performance of the proposed scheme is also investigated.The efficiency of the scheme is validated through analysis and simulation.

Fatigue reliability for LNG carrier

The procedure of reliability-based fatigue analysis of liquefied natural gas(LNG) carrier of membrane type under wave loads is presented. The stress responses of the hotspots in regular waves with different wave heading angles and wave lengths are evaluated by global ship finite element method(FEM) . Based on the probabilistic distribution function of hotspots' short-term stress-range using spectral-based analysis,Weibull distribution is adopted and discussed for fitting the long-term probabilistic distribution of stress-range. Based on linear cumulative damage theory,fatigue damage is characterized by an S-N relationship,and limit state function is established. Structural fatigue damage behavior of several typical hotspots of LNG middle ship section is clarified and reliability analysis is performed. It is believed that the presented results and conclusions can be of use in calibration for practical design and initial fatigue safety evaluation for membrane type LNG carrier.

Reliability Analysis of Sensor Networks

To Integrate the capacity of sensing, communication, computing, and actuating, one of the compelling technological advances of these years has been the appearance of distributed wireless sensor network (DSN) for information gathering tasks. In order to save the energy, multi-hop routing between the sensor nodes and the sink node is necessary because of limited resource. In addition, the unpredictable conditional factors make the sensor nodes unreliable. In this paper, the reliability of routing designed for sensor network and some dependability issues of DSN, such as MTTF (mean time to failure) and the probability of connectivity between the sensor nodes and the sink node are analyzed. Unfortunately, we could not obtain the accurate result for the arbitrary network topology, which is #P-hard problem. And the reliability analysis of restricted topologies clustering-based is given. The method proposed in this paper will show us a constructive idea about how to place energy-constrained sensor nodes in the network efficiently from the prospective of reliability.