Emergence of self-replicating structures in a cellular automata space

Past cellular automata models of self-replication have always been initialized with an original copy of the structure that will replicate, and have been based on a transition function that only works for a single, specific structure. This article demonstrates for the first time that it is possible to create cellular automata models in which a self-replicating structure emerges from an initial state having a random density and distribution of individual components. These emergent self-replicating structures employ a fairly general rule set that can support the replication of structures of different sizes and their growth from smaller to larger ones. This rule set also allows “random” interactions of self-replicating structures with each other and with other structures within the cellular automata space. Systematic simulations show that emergence and growth of replicants occurs often and is essentially independent of the cellular space size, initial random pattern of components, and initial density of components, over a broad range of these parameters. The number of replicants and the total number of components they incorporate generally approach quasi-stable values with time.     

R~(2,1)中线性Weingarten曲面的Bcklund变换(英文)

本文对三维Minkowski空间R~(2,1)中具有性质K-2mH+m~2-l~2=0或H=constant的类时曲面定义了一个Darboux线汇,同时得到了相应的Bcklund变换。     

Optimal pruning with applications to tree-structured source codingand modeling

An algorithm introduced by L. Breiman et al. (1984) in the context of classification and regression trees is reinterpreted and extended to cover a variety of applications in source coding and modeling in which trees are involved. These include variable-rate and minimum-entropy tree-structured vector quantization, minimum expected cost decision trees, variable-order Markov modeling, optimum bit allocation, and computer graphics and image processing using quadtrees. A concentration on the first of these and a detailed analysis of variable-rate tree-structured vector quantization are provided. It is found that variable-rate tree-structured vector quantization outperforms not only the fixed-rate variety but also full-search vector quantization. The successive approximation character of variable-rate tree-structured vector quantization permits it to degrade gracefully if the rate is reduced at the encoder. This has applications to the problem of buffer overflow     

Economic analysis and optimization of tool portfolio in semiconductor manufacturing

The tool portfolio of a plant refers to the makeup, in quantity and type, of processing machines in the plant. It is determined by taking into consideration the future trends of process and machine technologies and the forecasts of product evolution and product demands. Portfolio planning is also a multicriteria decision-making task involving tradeoffs among, investment cost, throughput, cycle time, and risk. Tool portfolio planning is a complex task that has strong bearing on manufacturing efficiency. In the first part of this paper, a multicriteria economic decision model is presented for optimal configuration. of the portfolio and to determine the optimal factory loading. The second and third parts of the paper contain applications of the model. If plants are closely located or have a twin-plant design, portfolio planning at multiple plants can be integrated to enhance the overall effectiveness of portfolios. In the second part, a novel methodology for arbitrating capacity backup between plants is described. Because the economic model is constructed upon a valuation of both cycle time and throughput, it is a suitable method for the evaluation of cycle time reduction projects. The application procedure is outlined in the third part.     

Reliability assessment for solders with a stress buffer layer using ball shear strength test and board-level finite element analysis

The stress buffer layer (SBL) is a widely applied improvement in many advanced packages used to release the stress concentration at solder joints. However, it has been generally found that the metal line adjacent to the SBL may suffer larger deformation and its reliability should be addressed. In this study, the panel level package (PLP) technology with solder on polymer (SOP) structure is selected as the testing sample to investigate the effect of SBL. The ball shear strength test is conducted first to investigate the reliability of metal trace in PLP. In addition, finite element (FE) analysis is applied to understand the actual thermo-mechanical behavior of PLP after its assembly. The package-level and board-level reliability assessments are compared, and the suggested layout of the redistribution layer on the SBL is provided herein.     

Effects of hot carrier induced interface state generation insubmicron LDD MOSFET's

A two-dimensional numerical simulation including a new interface state generation model has been developed to study the performance variation of a LDD MOSFET after a dc voltage stress. The spatial distribution of hot carrier induced interface states is calculated with a breaking silicon-hydrogen bond model. Mobility degradation and reduction of conduction charge due to interface traps are considered. A 0.6 μm LDD MOSFET was fabricated. The drain current degradation and the substrate current variation after a stress were characterized to compare the simulation. A reduction of the substrate current at V_g ≃0.5 V_d in a stressed device was observed from both the measurement and the simulation. Our study reveals that the reduction is attributed to a distance between a maximum channel electric field and generated interface states     

基于媒体用户访问行为偏好模型的代理缓存算法

目前,代理缓存技术广泛应用于改善流媒体传输的服务质量.文章从实际用户日志文件的分析出发,利用发现的用户浏览流媒体对象时的行为分布模型,提出了一种新的视频流媒体缓存算法.仿真结果证明,该算法可以通过记录很少的用户访问信息获取较高的性能表现.     

Analysis of adaptive bandwidth allocation in wireless networks with multilevel degradable quality of service

A wireless/mobile network supporting multilevel quality of service (QoS) is considered. In such a network, users or applications can tolerate a certain degree of QoS degradation. Bandwidth allocation to users can, therefore, be adjusted dynamically according to the underlying network condition so as to increase bandwidth utilization and service provider's revenue. However, arbitrary QoS degradation may be unsatisfactory or unacceptable to the users, hence resulting in their subsequent defection. Instead of only focusing on bandwidth utilization or blocking/dropping probability, two new user-perceived QoS metrics, degradation ratio and upgrade/degrade frequency, are proposed. A Markov model is then provided to derive these QoS metrics. Using this model, we evaluate the effects of adaptive bandwidth allocation on user-perceived QoS and show the existence of trade offs between system performance and user-perceived QoS. We also show how to exploit adaptive bandwidth allocation to increase system utilization (for the system administrator) with controlled QoS degradation (for the users). By considering various mobility patterns, the simulation results are shown to match our analytical results, demonstrating the applicability of our analytical model to more general cases.     

Structural and spectroscopic analysis of hot filament decomposed ethylene deposited at low temperature on silicon surface

The deposition of decomposed ethylene on silicon wafer at lower temperature using hot filament chemical vapor deposition (HFCVD) method was applied to compose thin film of carbon and its compounds with silicon and hydrocarbon structures. The films were analyzed using Raman spectroscopy, X-ray diffraction, and scanning electron microscopy with elemental microanalysis by energy dispersive X-ray spectrometer. The structure and morphology of the early stage of the film deposition was analyzed. The obtaining of SiC as well as diamond-like structure with this method and catalytic influence of chemical admixtures on the film structure and properties are discussed.     

AN INVARIANCE OF CDF EQUATION

ＡＮＩＮＶＡＲＩＡＮＣＥＯＦＣＤＦＥＱＵＡＴＩＯＮ￥ＴＩＡＮＣＨＯＵＡｂｓｔｒａｃｔ：ＴｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｓａｎｅｗｉｎｖａｒｉａｎｃｅｆｏｒｔｈｅＣＤＦｅｑｕａｔｉｏｎ．Ｕｓｉｎｇｔｈｉｓｉｎｖａｒｉａｎｃｅ，ｔｈｅａｕｔｈｏｒｏｂｔａ...