On problem transformability in VLSI

The two basic performance parameters that capture the complexity of any VLSI chip are the area of the chip,A, and the computation time,T. A systematic approach for establishing lower bounds onA is presented. This approach relatesA to the bisection flow, . A theory of problem transformation based on , which captures bothAT ² andA complexity, is developed. A fundamental problem, namely, element uniqueness, is chosen as a computational prototype. It is shown under general input/output protocol assumptions that any chip that decides ifn elements (each with (1+)lognbits) are unique must have =(nlogn), and thus, AT²=(n ²log² n), andA= (nlogn). A theory of VLSI transformability reveals the inherentAT ² andA complexity of a large class of related problems.This work was supported in part by the Semiconductor Research Corporation under contract RSCH 84-06-049-6.     

石英砂的相变与换向器套筒铸件的变形

用呋喃树脂石英砂工艺生产牵引电机换向器套筒出现变形、裂纹等铸造缺陷,是由石英砂相变膨胀引起,后用高铬刚玉砂代替石英砂得到解决.     

高岭土在碳热还原氮化过程中的相变

系统研究了苏州高岭土碳热还原氮化合成SiAlON过程在不同温度下的相变。对试样的XRD、SEM以及EDXA分析结果表明 ,1 30 0℃之前 ,试样中没有氮化物生成 ,物相为莫来石、石英和方石英 ;1 30 0℃时 ,高岭土开始发生氮化反应 ,生成过渡型SiAlON和β SiAlON。此时 ,石英和方石英相基本消失 ;1 4 0 0℃时 ,过渡型SiAlON、β SiAlON和X SiAlON三相共存 ,β SiAlON有所增多并有少量刚玉相生成 ;从 1 4 50℃到 1 550℃ ,Z值为 3的β SiAlON成为惟一的氮化产物 ,与少量SiC和刚玉相并存。莫来石在 1 50 0℃时完全消失     

Catalytic properties of aluminated sepiolite in ethanol conversion

The aluminated sepiolite, obtained by alkaline treatment with KAlO₂, as well as the silver-exchanged aluminated sepiolite were tested in ethanol conversion. The reactions were performed at 280°C and with 50 Torr of ethanol in He. After the alumination through KA1O₂, ethanol dehydrogenation and ethanol dehydration resulted from the Lewis acidity. The dispersion of silver led to a bifunctional catalytic system and the overall catalytic activity and the selectivity towards the acetaldehyde production increased. As a result of the Prins reaction, a significant yield in butadiene was observed.     

K-means: Clustering by gradual data transformation

Traditional approach to clustering is to fit a model (partition or prototypes) for the given data. We propose a completely opposite approach by fitting the data into a given clustering model that is optimal for similar pathological data of equal size and dimensions. We then perform inverse transform from this pathological data back to the original data while refining the optimal clustering structure during the process. The key idea is that we do not need to find optimal global allocation of the prototypes. Instead, we only need to perform local fine-tuning of the clustering prototypes during the transformation in order to preserve the already optimal clustering structure.     

实时数据仓库中一种改进的数据流更新算法

为实现数据仓库中数据的高效集成,针对数据偏斜分布现象,提出一种改进的数据流更新算法EH-JOIN。该算法对传统散列连接方法进行改进,利用索引将部分频繁使用的主数据存储在内存中,解决了高速数据流下的磁盘频繁访问问题。实验结果表明,与MESHJOIN算法和R-MESHJOIN算法相比,EH-JOIN算法的服务速率在磁盘存储关系集保持适当大小时分别提高了96%和81%,在内存大小不同时提高了57%和48%。     

基于线性动态系统稀疏编码的异常事件检测

线性动态系统模型结合稀疏编码实现异常事件检测。线性动态系统可有效地捕捉动态纹理在时间和空间的转移信息,描述视频的时空小块。然而,线性动态系统属于非欧氏空间,无法直接用传统的稀疏编码进行异常检测。基于约束凸优化公式,将相似性变换与稀疏编码结合,可实现线性动态系统稀疏编码的优化求解。实验表明,所提出的方法具有更好的性能。     

Thermal Expansion of Solid Solutions in the ZrTiO4—In2O3—M2O5 (M = Sb, Ta) System

Axial and dilatometric thermal expansions and phase transformations were studied for solid solutions having the α-PbO₂ structure in the ZrTiO₄—In₂O₃—M₂O₅ (M = Sb, Ta) system with nominal formulas of Zr _x Ti _y In _z Sb _z O₄ and Zr _x Ti _y In _z Ta _z O₄ where x + y + 2 z = 2. With increased substitution of z , the cell volume increased, the difference in the b parameters at room temperature between those quenched from 1400° and 1000°C decreased, and the thermal expansion decreased. The axial thermal expansion of ZrTi _y In _z · Ta _z O₄ with z = 0.3 was almost identical with that of HfTiO₄, and those with z = 0.4 and z = 0.45 were smaller than that of HfTiO₄. Unit-cell volumes of these compound were compared with those of single oxides to make it clear that the unit-cell volume of ZrTiO₄ was small anomalously and to distinguish the normal and abnormal substitution systems. These results were explained by the working hypothesis proposed for these compounds.     

Direct Measurement of Transformation Zone Strains in Toughened Zirconia

Residual strains responsible for crack tip shielding have been measured within transformation zones surrounding cracks in Mg-PSZ. Two techniques were used for strain measurement: moiré interferometry and high-resolution image matching. Both methods provide maps of differential in-plane displacements within the specimen surface intersected by the crack, the latter method with the higher resolution. The results are compared with finite-element analysis to assess surface relaxation effects, and the measured strains are used to evaluate the crack tip shielding stress intensity factor. Calculations based on the assumption that the unconstrained transformation strain is hydrostatic dilatation yielded results that were significantly smaller than the measured toughness increases.     

Crystallization and phase transformation kinetics of poly(1-butene)/MWCNT nanocomposites

Poly(1-butene)/MWCNT nanocomposites were prepared by simple melt processing technique. Crystallization, crystal-to-crystal phase transformation and spherulitic morphology were studied using differential scanning calorimetry (DSC), wide angle X-ray diffraction (WAXD) and optical microscopy (OM). The non-isothermal crystallization exhibited higher values of Z_t derived from Avrami theory and lower values of F(T) obtained from Avrami-Ozawa analysis, while the isothermal crystallization revealed a significant increase in crystallization temperatures and lower crystallization half times compared to pristine PB. The observed changes in the crystallization kinetics were ascribed to the enhanced nucleation of PB in the presence of MWCNT. The nucleating activity calculated from the non-isothermal crystallization data revealed that the MWCNTs provide an active surface for the nucleation of PB. The optical micrographs exhibited significantly smaller crystallites with disordered morphology for the nanocomposites compared to the well defined spherulitic morphology for pristine PB. The rate of phase transformation from kinetically favored tetragonal to thermodynamically stable hexagonal form was noticeably enhanced as evidenced by the reduction in the half time for phase transformation from 58 h to 25 h for PB reinforced with 7% MWCNT.