Mixed coordination mechanisms for scheduling games on hierarchical machines

In this paper, we study scheduling games under mixed coordination mechanisms on hierarchical machines. The two scheduling policies involved are ‐ and ‐, where ‐ (resp., ‐) policy sequences jobs in nondecreasing order of their hierarchies, and jobs of the same hierarchy in nonincreasing (resp., nondecreasing) order of their processing times. We first show the existence of a Nash equilibrium. Then we present the price of anarchy and the price of stability for the games with social costs of minimizing the makespan and maximizing the minimum machine load. All the bounds given in this paper are tight.     

Corrosion morphology of AZ91D exposed in an atmospheric environment

The focused ion beam technique was employed to investigate the atmospheric corrosion morphology of AZ91D. It was found that the α matrix of the alloy was preferentially corroded in the areas adjacent to intermetallic phases. The most interesting finding was that the corrosion products in corrosion cavities were pelletlike, which has never been reported before.     

P(DBF-VA)型柴油低温流动性改进剂的研制

针对新疆地产柴油蜡含量较高的特点,以游离基聚合法合成了富马酸双链混合酯和醋酸乙烯酯共聚物型[P(DBF-VA)]柴油低温流动改进剂,利用正交实验研究了单体配比,引发剂用量,溶剂用量,聚合温度对聚合物降冷滤效果的影响。共聚物用IR进行表征,利用XRD初步探讨了该降凝剂的降凝机理。结果表明:该剂能使吐哈—10~#、0~#柴油冷滤点降低10℃和7℃;使独山子0~#柴油冷滤点下降12℃;使石化0~#柴油冷滤点下降8℃;使克拉玛依0~#柴油的冷滤点下降8℃。     

炼油厂全流程优化建模方法研究

为了克服使用线性规划和单处理单元非线性规划进行生产优化的内在缺点，在建立原油单元、催化裂化、催化重整和汽油调合等4个重要处理单元详细模型的基础上，将单处理单元非线性过程模型集成到一个全流程优化非线性模型中。优化的目标函数是使炼油厂全厂利润最大。决策变量是那些显著影响全厂效益的变量，约束条件是单个处理单元约束条件的集合。对某炼油厂进行实例研究，结果表明该全流程模型能有效处理全厂优化问题，所得利润在线性规划的基础上提高4．5％。     

Exposed Die-Top Encapsulation Molding for an Improved High- Performance Flip Chip BGA Package

The recent advancement in high- performance semiconductor packages has been driven by the need for higher pin count and superior heat dissipation. A one-piece cavity lid flip chip ball grid array (BGA) package with high pin count and targeted reliability has emerged as a popular choice. The flip chip technology can accommodate an I/O count of more than five hundreds500, and the die junction temperature can be reduced to a minimum level by a metal heat spreader attachment. None the less, greater expectations on these high-performance packages arose such as better substrate real estate utilization for multiple chips, ease in handling for thinner core substrates, and improved board- level solder joint reliability. A new design of the flip chip BGA package has been looked into for meeting such requirements. By encapsulating the flip chip with molding compound leaving the die top exposed, a planar top surface can be formed. A, and a flat lid can then be mounted on the planar mold/die top surface. In this manner the direct interaction of the metal lid with the substrate can be removed. The new package is thus less rigid under thermal loading and solder joint reliability enhancement is expected. This paper discusses the process development of the new package and its advantages for improved solder joint fatigue life, and being a multichip package and thin core substrate options. Finite-element simulations have been employed for the study of its structural integrity, thermal, and electrical performances. Detailed package and board-level reliability test results will also be reported     

Second harmonic generation from a ferroelectric film

We derive an expression for transmittivity (T_SHG) of second harmonic generation (SHG) signals from a ferroelectric (FE) film. Intensities of up and down fields in the medium are investigated in relation to T_SHG. The derivations are made based on undepletion of input fields and nonlinear wave equation derived from the Maxwell equations. We present two cases: film without mirrors and with partial mirrors. Expressions for the newly derived nonlinear susceptibility coefficients of SHG for real crystal symmetry [J. Opt. Soc. Am. B 19 (2002) 2007] are used to get more realistic results. Variations in T_SHG with respect to film thickness are illustrated.     

An intelligent web-page classifier with fair feature-subset selection

The explosion of on-line information has given rise to many manually constructed topic hierarchies (such as Yahoo!!). But with the current growth rate in the amount of information, manual classification in topic hierarchies results in an immense information bottleneck. Therefore, developing an automatic classifier is an urgent need. However, classifiers suffer from enormous dimensionality, since the dimensionality is determined by the number of distinct keywords in a document corpus. More seriously, most classifiers are either working slowly or they are constructed subjectively without any learning ability. In this paper, we address these problems with a fair feature-subset selection (FFSS) algorithm and an adaptive fuzzy learning network (AFLN) for classification. The FFSS algorithm is used to reduce the enormous dimensionality. It not only gives fair treatment to each category but also has ability to identify useful features, including both positive and negative features. On the other hand, the AFLN provides extremely fast learning ability to model the uncertain behavior for classification so as to correct the fuzzy matrix automatically. Experimental results show that both FFSS algorithm and the AFLN lead to a significant improvement in document classification, compared to alternative approaches.     

Numerical Study of Finite Element Method Based Solutions for Propagation of Wetting Fronts in Unsaturated Soil

The accurate prediction of the propagation of a wetting front in an unsaturated soil subjected to surficial infiltration is of practical importance to many geotechnical and geoenvironmental problems. The finite element method is the most common solution technique as the hydraulic soil properties are highly nonlinear. Two important issues are often found to create difficulties in such analyses. First, numerical oscillations are usually observed in the calculated pore pressures at the wetting front. Second, when a reasonable mesh size and time step are used, the elevation of the wetting front may be seriously overpredicted. This paper is focused on the second issue. The under-relaxation (UR) technique used in the iterative process within each time step is found to have a serious impact on rate of convergence with refinement in mesh size and time step. Two different techniques are typically used; the first evaluates the hydraulic conductivity using an average of heads calculated from the preceding time node and the most recent iteration of the current time node (UR1), and the second evaluates the hydraulic conductivity using the average of heads calculated from the two most recent iterations of the current time nodes (UR2). The study shows that UR1, which is adopted in programs such as SEEP/W, ensures that the solution converges rapidly to a stable solution within a time step, but may converge to the wrong wetting front at a given elapsed time unless a sufficiently refined mesh is used. UR2 converges much more slowly within a time step, but the error in the wetting front is smaller than that generated by UR1.     

Nonlinear protein binding and enzyme heterogeneity: effects on hepatic drug removal

The kinetics of substrate removal by the liver and the resulting nonlinear changes in unbound fraction along the flow path at varying input drug concentrations were examined by a model simulation study. Specifically, we varied the binding association constant, KA, and the Michaelis-Menten constants (Km and Vmax) to examine the steady state drug removal (expressed as hepatic extraction ratio E) and changes in drug binding for (i) unienzyme systems and (ii) simple, parallel metabolic pathways; zonal metabolic heterogeneity was also added as a variable. At low KA, E declined with increasing input drug concentration, due primarily to saturation of enzymes; only small differences in binding were present across the liver. At high KA, a parabolic profile for E with concentration was observed; changes in unbound fraction between the inlet and the outlet of the liver followed in parallel fashion. Protein binding was the rate-determining step at low input drug concentrations, whereas enzyme saturation was the rate-controlling factor at high input drug concentration. Heterogeneous enzymic distribution modulated changes in unbound fraction within the liver and at the outlet. Despite marked changes in unbound fraction occurring within the liver for different enzymic distributions, the overall transhepatic differences were relatively small. We then investigated the logarithmic average unbound concentration and the length averaged concentration as estimates of substrate concentration in liver in the presence of nonlinear drug binding. Fitting of simulated data, with and without assigned random error (10%), to the Michaelis-Menten equation was performed; fitting was repeated for simulated data obtained with presence of a specific inhibitor of the high-affinity, anteriorly distributed pathway. Results were similar for both concentration terms: accurate estimates were obtained for anterior, high affinity pathways; an overestimation of parameters was observed for the lower affinity posteriorly distributed pathways. Improved estimations were found for posteriorly distributed pathways upon inhibition with specific inhibitors; with added random error, however, the improvement was much decreased. We applied the method for fitting of several sets of metabolic data obtained from rat liver perfusion studies performed with salicylamide (SAM) (i) without and (ii) with the presence of 2,6-dichloro-4-nitrophenol (DCNP), a SAM sulfation inhibitor. The fitted results showed that SAM sulfation was a high-affinity high-capacity pathway; SAM glucuronidation was of lower affinity but comparable capacity as the sulfation pathway, whereas SAM hydroxylation was of lower affinity and lower capacity.