Approximating schedules for dynamic process graphs efficiently

A model for parallel and distributed programs, the dynamic process graph (DPG), is investigated under graph-theoretic and complexity aspects. Such graphs embed constructors for parallel programs, synchronization mechanisms as well as conditional branches. They are capable of representing all possible executions of a parallel or distributed program in a very compact way. The size of this representation can be as small as logarithmic with respect to the size of any execution of the program.

In a preceding paper [A. Jakoby, et al., Scheduling dynamic graphs, in: Proc. 16th Symposium on Theoretical Aspects in Computer Science STACS'99, LNCS, vol. 1563, Springer, 1999, pp. 383–392] we have analysed the expressive power of the general model and various variants of it. We have considered the scheduling problem for DPGs given enough parallelism taking into account communication delays between processors when exchanging data. Given a DPG the question arises whether it can be executed (that means whether the corresponding parallel program has been specified correctly), and what is its minimum schedule length.

In this paper we study a subclass of dynamic process graphs called -output DPGs, which are appropriate in many situations, and investigate their expressive power. In a previous paper we have shown that the problem to determine the minimum schedule length is still intractable for this subclass, namely this problem is -complete as is the general case. Here we will investigate structural properties of the executions of such graphs. A natural graph-theoretic conjecture that executions must always split into components that are isomorphic to subgraphs turns out to be wrong. We are able to prove a weaker property. This implies a quadratic upper bound on the schedule length that may be necessary in the worst case, in contrast to the general case, where the optimal schedule length may be exponential with respect to the size of the representing DPG. Making this bound constructive, we obtain an approximation to a -complete problem. Computing such a schedule and then executing the program can be done on a parallel machine in polynomial time in a highly distributive fashion.     

The Asymmetric Avalanche Process

An asymmetric stochastic process describing the avalanche dynamics on a ring is proposed. A general kinetic equation which incorporates the exclusion and avalanche processes is considered. The Bethe ansatz method is used to calculate the generating function for the total distance covered by all particles. It gives the average velocity of particles which exhibits a phase transition from an intermittent to continuous flow. We calculated also higher cumulants and the large deviation function for the particle flow. The latter has the universal form obtained earlier for the asymmetric exclusion process and conjectured to be common for all models of the Kardar–Parisi–Zhang universality class.     

酵母蛋白质网络的动力学性质

蛋白质-蛋白质、蛋白质-DNA相互作用网络决定了细胞中各种关键功能的执行．基于芽殖酵母(budding yeast saccharomyces cerevisiae)的蛋白质-蛋白质相互作用网络数据和相关的实验文献，我们建立了调控细胞周期和生命周期(cell cycle and life cycle)的蛋白质网络，并利用离散模型研究了该网络的动力学性质，研究表明：细胞周期网络的动力学性质具有很强的稳定性，约94％的蛋白质初态将演化到对应于生物学G1基态的稳定态，使其成为惟一的全局吸引点；同时，绝大多数的初态的演化路径都通过由G1激发态到G1基态的细胞周期演化路径，使细胞周期路径成为全局性的“吸引”路径。     

Liminf results on the increments of an (N,d)-Gaussian process

We establish some liminf theorems on the increments of a (N,d)-Gaussian process with the usual Euclidean norm, via estimating upper bounds of large deviation probabilities on the suprema of the (N,d)-Gaussian process. This revised version was published online in June 2006 with corrections to the Cover Date.     

免疫珠技术快速检测腹泻性大肠杆菌

采用表面光滑玻璃珠作为载体材料，用1：40的腹泻性大肠杆菌诊断血清进行包被。可制成免疫珠。这种免疫珠能与腹泻性大肠杆菌发生特异性结合。经乳糖蛋白胨培养液培养，然后根据其产酸产气进行判断。能在18h内完成腹泻性大肠杆菌的检测。其灵敏度为样液中含有腹泻性大肠杆菌数必须大于10CFu／mL．该法简单、快速、易操作、灵敏度高。     

高等师范学校物理专业课程结构改革研究

为解决高等师范院校物理专业学生的知识结构和实际能力与社会需要明显不相适应的矛盾，我们对四年制物理专业的课程结构进行了全面改革。改革后，毕业生不仅能胜任普通中学或职业中学（职业中专）的教学，而且有能力参与厂矿企业的技术工作，具有更广泛的适应性和更强的竞争力。     

A notch filter for 140 GHz microwave radiation

The construction of a notch-filter for 140 GHz with very low passband insertion loss is described. It is based on a single-mode rectangular waveguide and cylindrical cavities matched to it. The typical transmission characteristic is also presented.     

光学薄膜在现代汽车工业中的应用

本文论述应用光学薄膜技术对汽车窗口玻璃和塑料的若干性能进行改进的技术发展水平，这些性能包括塑料表面的硬化，红外区的反射，紫外区的吸收，偏振化作用，双折射，憎水性以及光学角度选择性等，评论等离子体处理和物理蒸汽淀积薄膜工艺近来应用的一些例子。对于物理蒸汽淀积薄膜所提供的异常功能连同实际使用中它们的耐久性作了特殊的强调。