Evaluation of a parallel branch-and-bound algorithm on a class ofmultiprocessors

We propose and evaluate a parallel “decomposite best-first” search branch-and-bound algorithm (dbs) for MIN-based multiprocessor systems. We start with a new probabilistic model to estimate the number of evaluated nodes for a serial best-first search branch-and-bound algorithm. This analysis is used in predicting the parallel algorithm speed-up. The proposed algorithm initially decomposes a problem into N subproblems, where N is the number of processors available in a multiprocessor. Afterwards, each processor executes the serial best-first search to find a local feasible solution. Local solutions are broadcasted through the network to compute the final solution. A conflict-free mapping scheme, known as the step-by-step spread, is used for subproblem distribution on the MIN. A speedup expression for the parallel algorithm is then derived using the serial best-first search node evaluation model. Our analysis considers both computation and communication overheads for providing realistic speed-up. Communication modeling is also extended for the parallel global best-first search technique. All the analytical results are validated via simulation. For large systems, when communication overhead is taken into consideration, it is observed that the parallel decomposite best-first search algorithm provides better speed-up compared to other reported schemes     

新型实用布线算法──L─M算法

本文提出新型布线算法，集李氏迷宫法与线搜索法的长处为一体，以饱和带法进行动态排序，以线搜索法确定借孔位置，然后用李氏法进行单层布线，获得最佳路径，从而达到线型好，布通率高的效果。     

存在噪声和未建模动态系统传递函数的渐近无偏估计

存在未建模动态时，如何去除系统传递函数估计中噪声引起的偏差是系统辨识关心的重要问题。本文将我们已提出的ＢＥＬＳ方法进行推广得出：当系统未建模动态可用－ＦＩＲ模型描述时，应用本文的方法可得到系统传递函数的无偏辨识，而不需知道有关噪声和未建模动态概率分布函数的先验知识。     

聚氧乙烯油酸酯的合成与物性

论述了合成聚氧乙烯油酸酯的较佳反应条件,探讨了不同EO加成数的聚氧乙烯油酸脂的表面物性规律。     

An efficient technique for detecting catastrophic convolutional codes

Catastrophic convolutional codes (CC) cause an infinite number of decoded data bit errors when decoding a finite number of code symbols. A CC displays a catastrophic error propagation if the generating polynomials have a common factor. An efficient algorithm for polynomial factorization in GF(2^m) is used for detecting catastrophic CC for any rate n/m and constraint length k. A general formula is derived to calculate the number of catastrophic codes in any (m, n, k) CC.     

聚合物载体－稀土金属络合物的研究 ⅩⅢ．聚［苯乙烯－甲基丙烯酸β（甲基亚硫酰基）乙酯］的结构与其稀土金属络合物催化丁二烯聚合的活性

从测得的竞聚率计算了单体链节在聚［苯乙烯－甲基丙烯酸β（甲基亚硫酰基）乙酯］（ＰＳＭ）中的序列分布。苯乙烯（Ｓ）或甲基丙烯酸β（甲基亚硫酰基）乙酯（Ｍ）的长序列的概率随着ＰＳＭ中相应单体含量的增加而增加。对于Ｓ和Ｍ摩尔分数大致相等的ＰＳＭ，单体链节的长序列分布函数值相接近。用与此结构相近的ＰＳＭ合成的稀土金属络合物，其催化活性不佳。在Ｍ短序列分布和Ｓ长序列分布较高的情况下，络合物的催化活性最好。所得聚丁二烯的微观结构与ＰＳＭ中单体单元的分布无关。     

New concept for applying edge line phase-shifting masks to arbitrary mask layouts

This paper explains the principle of a method which avoids printing of phantom resist lines due to undesired intensity minima appearing on Cr-less edge line phase-shifting masks. The method combines principles of grey-tone lithography and attenuated phase-shifting masks to give, what we call, a Cr-Less Attenuated Phase-shifting mask (CLAP). Rules for generating a CLAP design and a paradigm setup of a CLAP mask are presented. The capabilities and possible limitations of the CLAP method based on simulated results for a standard wafer stepper setup using the SOLID lithography simulator are being assessed.     

A new monitoring system for piping systems in fossil fired power plants

A CEC-funded project has been performed to tackle the problem of producing an advanced Life Monitoring System (LMS) which would calculate the creep and fatigue damage experienced by high temperature pipework components. Four areas were identified where existing Life Monitoring System technology could be improved:

1. 1. the inclusion of creep relaxation

2. 2. the inclusion of external loads on components

3. 3. a more accurate method of calculating thermal stresses due to temperature transients

4. 4. the inclusion of high cycle fatigue terms.

The creep relaxation problem was solved using stress reduction factors in an analytical in-elastic stress calculation. The stress reduction factors were produced for a number of common geometries and materials by means of non-linear finite element analysis. External loads were catered for by producing influence coefficients from in-elastic analysis of the particular piping system and using them to calculate bending moments at critical positions on the pipework from load and displacement measurements made at the convenient points at the pipework. The thermal stress problem was solved by producing a completely new solution based on Green's Function and Fast Fourier transforms. This allowed the thermal stress in a complex component to be calculated from simple non-intrusive thermocouple measurements made on the outside of the component. The high-cycle fatigue problem was dealt with precalculating the fatigue damage associated with standard transients and adding this damage to cumulative total when a transient occurred.

The site testing provided good practical experience and showed up problems which would not otherwise have been detected.     

核电材料在模拟反应堆环境中应力腐蚀破裂测试技术与性能评价

简要介绍了采用慢应变速率试验，Ｕ型弯曲和Ｃ形环试验等技术，分别对８００合金，３０４和３１６及３１６Ｔｉ不锈钢Ａ５３３Ｂ压力容器用多在模拟核反应堆环境中的应力腐蚀破裂敏感性性进行的试验研究的一些主要结果；并结合电化学测试和表面膜俄歇电子能谱分析结果进行了讨论。     

Study of photosensitive mixtures of TMAE and helium, hydrocarbon or CF4-based carrier gases

Among the photocathodes used for particle identification based on the Cherenkov Ring Imaging technique, the TMAE molecule is still the best in terms of quantum efficiency. Despite the fact that TMAE gaseous photocathodes have already been used in a number of large experiments, one still seeks answers to many detailed questions. We present a systematic study of gaseous photocathodes based on TMAE mixed with helium, hydrocarbon and CF₄-based gases at normal pressure. The study includes a measurement of the electron drift velocity, gas quenching properties, single electron pulse height spectra and anode wire aging. The paper makes recommendations for carrier gas mixtures to obtain the best quenching, and suggests how to manage TMAE wire aging. This study was motivated by a specific particle identification detector proposal, the Fast Drift CRID proposed for the B-factory at SLAC.