Fame:A Fast Detailed Placement Algorithm for Standard\| Cell Layout Based on Mixed Mincut and Enumeration

Rapid progress in manufacturing greatly challenges to the VLSI physical design in both speed and performance. A fast detailed placement algorithm, FAME is presented in this paper, according to these demands. It inherits the optimal positions of cells given by a global placer and exact position to each cell by local optimization. FM Mincut heuristic and local enumeration are used to optimize the total wirelength in y and x directions respectively, and a two way mixed optimizing flow is adopted to combine the two methods for a better performance. Furthermore, a better enumeration strategy is introduced to speed up the algorithm. An extension dealing with blockages in placement has also been discussed. Experimental results show that FAME runs 4 times faster than RITUAL and achieves a 5% short in total wirelength on average.

Calculation connectivity reliability of road networks based on recursive decomposition arithmetic

In order to decrease the calculation complexity of connectivity reliability of road networks, an improved recursive decomposition arithmetic is proposed. First, the basic theory of recursive decomposition arithmetic is reviewed. Then the characteristics of road networks, which are different from general networks, are analyzed. Under this condition, an improved recursive decomposition arithmetic is put forward which fits road networks better. Furthermore, detailed calculation steps are presented which are convenient for the computer, and the advantage of the approximate arithmetic is analyzed based on this improved arithmetic. This improved recursive decomposition arithmetic directly produces disjoint minipaths and avoids the non-polynomial increasing problems. And because the characteristics of road networks are considered, this arithmetic is greatly simplified. Finally, an example is given to prove its validity.

Hybrid particle filtering algorithm for GPS multipath mitigation

An altemative algorithm for mitigating GPS multipath was presented by integrating unscented Kalman filter （UKF） and wavelet transform with particle filter. Within consideration of particle degeneracy, UKF was taken for drawing particle. To remove the noise from raw data and data processing error, adaptive wavelet filtering with threshold was adopted while data preprocessing and drawing particle. Three algorithms, named EKF-PF, UKF-PF and WM-UKF-PF, were performed for comparison. The proposed WM-UKF-PF algorithm gives better error minimization, and significantly improves performance of multipath mitigation in terms of SNR and coefficient even though it has computation complexity. It is of significance for high-accuracy positioning and non-stationary deformation analysis.

Expression Profile Changes of Genes Involved in Lipid Metabolism Pathway During Liver Regeneration in Mice

[ Objective ] The aim of the research was to study the expression profile changes of genes involved in lipid metabolism pathway during liver regeneration in mice. [ Method] The CCI4 induced mouse model of liver regeneration was established and the total RNA was isolated from liver tissue of mouse. Then the changes of genes involved in lipid metabolism pathway during different stages of liver regeneration were detected through micro-array chip gene technique and their specific functions were also analyzed. [ Result] Dudng the process of liver regeneration, the expression level of 98 genes involved in lipid metabolism pathway changed, which were divided into eight groups according to change trend. In the mass, the expression of genes was inhibited in the early stage and up-regulated in the late phase. And the gene expression associated with fatty acid synthesis pathway was mainly up-regulated while the catabolic pathway did not change significantly. Most of genes involved in bile acid synthesis pathway were suppressed before 4.5 d and up-regulated after 4.5 d or 7 d. [ Conclusion] During the process of liver regeneration, the genes associated with lipid metabolism are expressed in different trends, and this data should provide a specific range of genes for further studying the regulation effect of lipid metabolism related pathway on liver regeneration.

Small-Signal Equivalent Circuit Modeling of a Photodetector Chip

A small-signal equivalent circuit model and the ted. The equivalent lumped circuit, which takes the main extraction techniques for photodetector chips are presen- factors that limit a photodetector＇s RF performance into consideration,is first determined based on the device＇s physical structure. The photodetector＇s S parameters are then on-wafer measured, and the measured raw data are processed with further calibration. A genetic algorithm is used to fit the measured data, thereby allowing us to calculate each parameter value of the model. Experimental resuits show that the modeled parameters are well matched to the measurements in a frequency range from 130MHz to 20GHz, and the proposed method is proved feasible. This model can give an exact description of the photodetector chip＇s high frequency performance,which enables an effective circuit-level prediction for photodetector and optoelectronic integrated circuits.

A CMOS Low Power Fully Differential Sigma-Delta Frequency Synthesizer for 2Mb/s GMSK Modulation

A CMOS fully-differential 2.4GHz ∑-△ frequency synthesizer for Gaussian minimum shift keying （GMSK）modulation is presented. A pre-compensation fractional-N phase-locked loop（PLL）is adopted in the modulator.The transfer function of the type- Ⅱ third-order phase-locked loop is deduced,and the important parameters that affect the loop transfer function are pointed out. Methods to calibrate the important loop parameters arc introduced. A differential tuned LC-VCO and a fully-differential charge pump are adopted in the PLL design. The designed circuits are simulated in a 0.18gm 1P6M CMOS process. The power consumption of the PLL is only about llmW with the low power consideration in building blocks design, and the data rate of the modulator can reach 2Mb/s.

Abstraction of Small Signal Equivalent Circuit Parameters of Enhancement-Mode InGaP/AlGaAs/InGaAs PHEMT

An extraction method of the component parameter values of an enhancement-mode InGaP/AIGaAs/In-GaAs PHEMT small signal equivalent circuit is presented,and these component parameter values are extracted by using the EEHEMT1 model of IC-CAP software. The extraction results are verified by ADS software,and the DC I-V curves and S parameters simulated by ADS are basically accordant with those of the test results. These results indicate that the EEHEMT1 model can be used for extracting the component parameters of an enhancement-mode PHEMT.

Approach to estimation of vehicle-road longitudinal friction coefficient

According to the road adaptive requirements for the vehicle longitudinal safety assistant system an estimation method of the road longitudinal friction coefficient is proposed.The method can simultaneously be applied to both the high and the low slip ratio conditions. Based on the simplified magic formula tire model the road longitudinal friction coefficient is preliminarily estimated by the recursive least squares method.The estimated friction coefficient and the tires model parameters are considered as extended states. The extended Kalman filter algorithm is employed to filter out the noise and adaptively adjust the tire model parameters. Then the final road longitudinal friction coefficient is accurately and robustly estimated. The Carsim simulation results show that the proposed method is better than the conventional algorithm. The road longitudinal friction coefficient can be quickly and accurately estimated under both the high and the low slip ratio conditions.The error is less than 0.1 and the response time is less than 2 s which meets the requirements of the vehicle longitudinal safety assistant system.

Influence of roads on small rodents population in fragmented forest areas, South Korea

The road effect on small rodent population is investigated at 8 fragmented forest areas in the Baekdudaegan mountain range, South Korea in September 2001. We especially focused on the distribution and body condition of small rodents near the roads. Korean field mouse (Apodemus peninsulae) seems to be more sensitive to the existence of a road than striped field mouse (Apodemus agrarius). Korean field mouse prefers interior forest area to around road. Striped field mouse is a habitat generalist and has wide distributional range around road, but Korean field mouse is forest-inhabiting species and their distribution is limited in forest area. These results suggest the effect of road is different on each small rodent species and their habitat preferences.

Metal Contamination in Nullah Dek Water and Accumulation in Rice

A research study was carried out to determine the electrical conductivity （EC）, residual sodium carbonate （RSC）, sodium adsorption ratio （SAR）, pH and metals in metal-polluted irrigation water from a nullah and those in soils over a period of time, and the effect of metals on rice yield and metal concentrations in rice grain and straw. Two sites （I and If） were selected on the bank of Nullah Dek at Thatta Wasiran in Sheikhupura District （Pakistan）, with two rice varieties, Super Basmati and Basmati 385, at both sites. Water samples were collected during rice crop growth at 15-day intervals from August 3 to November 1, 2002. The results showed that Nullah Dek water had an EC 〉1.0 dS m^-1 and RSC of 2.78-4.11 mmolc L^-1, which was hazardous for crops, but the SAR was within the safe limit. Cu, Mn Cd and Sr were also within safe limits. The soil analysis showed that Site Ⅱ was free from salinity/sodicity, whereas Site Ⅰ was saline sodic. Among metals, Zn was sometimes deficient, Cu, Mn and Fe were adequate, and St, Ni and Cd were within safe limits in the soil at both the sites. After the rice crop harvest, concentrations of all metals tested were usually slightly increased, being higher in the upper soil layer than the lower. In addition, Basmati 385 produced higher rice grain and straw yield than Super Basmati. Chemical analysis of rice grain indicated the presence of Zn, Cu, Fe, Mn, Pb and Sr, whereas rice straw contained Zn, Cu, Fe, Mn and Sr, with Cd and Ni both being found in minute quantities.

A nonlinear rheological model of backfill material for retaining roadways and the analysis of its stability

The long-term stability of backfill material is the key to retaining roadways successfully. In order to study the rheological deformation of backfill material and its long-term stability, given the visco-elastoplastic properties of this material, we introduced a softening and a hardening function for a new nonlinear the- ological model with time-varying parameters. Based on this, we presented the instability condition of this model by using the principle of minimum potential energy. Combined with engineering practice, we cal- culated the urlstable time period of backfill material. The results show that the time of instability of the backfill material relate to the initial parameters of the material, ＂the coefficients decided by temperature and the ratio of the plastic zone of the backfill material. Based on the results of our analysis from the point of view of energy, we can quickly obtain the time of instability of this model from our graphical analysis. The time of instability of the backfill material obtained from our investigation coincides with an actual project.

Upper oesophageal images and Z-line detection with 2 different small-bowel capsule systems

Transmission of oesophageal images may vary between different small-bowel capsule endoscopy models. A retrospective review of 100 examinations performed with 2 different Small-bowel capsule endoscopy （SBCE） sys- tems （PillCam and MiroCam） was performed. The oral cavity/aero-digestive tract （i.e., tongue, uvula and/or epiglottis） was captured/identified in almost all （99%） of PillCam videos but in none of MiroCam cases, P 〈 0.0001. Furthermore, oesophageal images （i.e., from the upper oesophageal sphincter to the Z-line were cap- tured in 99% of PillCam videos （mean =1= SD, 60.5 ± 334.1 frames, range： 0-3329 frames） and in 66% of Mi- roCam cases （mean ± SD, 11.1 ± 46.5 frames, range： 0-382 frames）, P 〈 0.0001. The Z-line was identified in 42% of PilICam videos and 17% of MiroCam, P = 0.0002. This information might be useful when perform- ing SBCE in patients with high risks for aspiration.

Demodulation spectrum analysis for multi-fault diagnosis of rolling bearing via chirplet path pursuit

The vibration signals of multi-fault rolling bearings under nonstationary conditions are characterized by intricate modulation features,making it difficult to identify the fault characteristic frequency.To remove the time-varying behavior caused by speed fluctuation,the phase function of target component is necessary.However,the frequency components induced by different faults interfere with each other.More importantly,the complex sideband clusters around the characteristic frequency further hinder the spectrum interpretation.As such,we propose a demodulation spectrum analysis method for multi-fault bearing detection via chirplet path pursuit.First,the envelope signal is obtained by applying Hilbert transform to the raw signal.Second,the characteristic frequency is extracted via chirplet path pursuit,and the other underlying components are calculated by the characteristic coefficient.Then,the energy factors of all components are determined according to the time-varying behavior of instantaneous frequency.Next,the final demodulated signal is obtained by iteratively applying generalized demodulation with tunable E-factor and then the band pass filter is designed to separate the demodulated component.Finally,the fault pattern can be identified by matching the prominent peaks in the demodulation spectrum with the theoretical characteristic frequencies.The method is validated by simulated and experimental signals.

Study of wafer pre-aligning approaches

Wafer pre-aligning system is an important component in IC manufacturing industry.A wafer pre-aligning platform with a CCD sensor is presented in this paper.The centering and notch detecting approaches are extended based on this platform. Least square circle fitting approach is adopted to calculate the center and radius of the wafer, and a formula for calculating the fitting error is derived. An approach called edge variation rate is also proposed to detect the range of wafer notch, and the fiducial is calculated by curve fitting approach. These approaches can improve the accuracy effectively as indicated by experiments.

New Soft Output Viterbi Algorithm for Mobile Communication System

Soft output Viterbi algorithm （SOVA） is a turbo decoding algorithm that is suitable for hardware implementation. But its performance is not so good as maximum a posterior probability（MAP） algorithm. So it is very important to improve its performance. The non-correlation between minimum and maximum likelihood paths in SOVA is analyzed. The metric difference of both likelihood paths is used as iterative soft information, which is not the same as the traditional SOVA. The performance of the proposed SOVA is demonstrated by the simulations. For 1 024-bit frame size and 9 iterations with signal to noise ratio from 1 dB to 4 dB, the experimental results show that the new SOVA algorithm obtains about more 0. 4 dB and 0. 2 dB coding gains more than the traditional SOVA and Bi-SOVA algorithms at bit error rate（BER） of 1 × 10^-4 , while the latency is only half of the Bi-direction SOVA decoding.

Online model identification of lithium-ion battery for electric vehicles

In order to characterize the voltage behavior of a lithium-ion battery for on-board electric vehicle battery management and control applications,a battery model with a moderate complexity was established.The battery open circuit voltage (OCV) as a function of state of charge (SOC) was depicted by the Nernst equation.An equivalent circuit network was adopted to describe the polarization effect of the lithium-ion battery.A linear identifiable formulation of the battery model was derived by discretizing the frequent-domain description of the battery model.The recursive least square algorithm with forgetting was applied to implement the on-line parameter calibration.The validation results show that the on-line calibrated model can accurately predict the dynamic voltage behavior of the lithium-ion battery.The maximum and mean relative errors are 1.666% and 0.01%,respectively,in a hybrid pulse test,while 1.933% and 0.062%,respectively,in a transient power test.The on-line parameter calibration method thereby can ensure that the model possesses an acceptable robustness to varied battery loading profiles.

Pussy Riot at the Crossroads of Politics and Faith Today

Moscow-based Feminist Punk performers Pussy Riot challenged the millennial patriarchal Russian State-Church Religio-Political control on freedom in arts and suppression of women. Woman is still the other of this Church-State totalism, outside. The event is extremely small but the symbolism enormous of an intrinsic lack and its insane compensations. Philosopher Zi^ek sees the significance of what Pussy Riot represent for contemporary global capitalism, represented by the American dollar and Wall Street. Performer Madonna sees the difference between America, where she has been able to express herself and says that anyone can, and other parts of the world, namely Russia, where this is not possible. Although Edward Snowdon found sanctuary in Russia from America, so perhaps Zizek is right.

Reading Cormac McCarthy＇s The Road as an Entwicklungsroman

This essay makes a tentative interpretation of Cormac McCarthy＇s novel The Road as an Entwicldungsroman. The growth or personal development of the boy is demonstrated in the following four perspectives, namely, acquisition of knowledge, learning of survival realities, overcome of fear, and development in ethics. The conclusion is that the boy has indeed made progress in personal development in many aspects, but we are not supposed to overestimate his growth, since he is only a growing boy instead of a mature man, therefore, it is more advisable to deem this novel as an Entwicklungsroman instead of a Bildungsroman.

Small Signal Circuit Model of Double Photodiodes

The transmission delay of photogenerated carriers in a CMOS-process-compatible double photodiode (DPD) is analyzed by using device simulation.The DPD small signal equivalent circuit model which includes transmission delay of photogenerated carriers is given.From analysis on the frequency domain of the circuit model the device has two poles.One has the relationship with junction capacitance and the DPD’s load,the other with the depth and the doping concentration of the N-well in the DPD.Different depth of the N-well and different area of the DPDs with bandwidth were compared.The analysis results are important to design the high speed DPDs.

Short-time prediction for traffic flow based on wavelet de-noising and LSTM model

Aiming at the problem that some existing traffic flow prediction models are only for a single road segment and the model input data are not pre-processed,a heuristic threshold algorithm is used to de-noise the original traffic flow data after wavelet decomposition.The correlation coefficients of road traffic flow data are calculated and the data compression matrix of road traffic flow is constructed.Data de-noising minimizes the interference of data to the model,while the correlation analysis of road network data realizes the prediction at the road network level.Utilizing the advantages of long short term memory(LSTM)network in time series data processing,the compression matrix is input into the constructed LSTM model for short-term traffic flow prediction.The LSTM-1 and LSTM-2 models were respectively trained by de-noising processed data and original data.Through simulation experiments,different prediction times were set,and the prediction results of the prediction model proposed in this paper were compared with those of other methods.It is found that the accuracy of the LSTM-2 model proposed in this paper increases by 10.278%on average compared with other prediction methods,and the prediction accuracy reaches 95.58%,which proves that the short-term traffic flow prediction method proposed in this paper is efficient.