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.     

离心泵并联运行工况点的数值求解

建立了求解多台不同型号离心泵并联运行工况点的数学模型,给出了用数值计算中的“二分法”求解该模型的方法,并附有用Exce l计算的实例。     

二氧化碳气体保护焊在厚板上的应用

板厚为 5 5mm的 16Mn钢采用CO2 半自动气保焊建造大型转炉炉体的可能性和可靠性如何 ?目前尚缺少足够的试验数据。为了给转炉工程的施工焊接提供可靠数据 ,确保焊接质量 ,对板厚 5 5mm16Mn钢CO2 半自动的焊接性能进行了一系列的试验研究     

串行及并行A/D转换器在高速数据采集中的采样差别性分析

串行和并行接口模式是A/D转换器诸多分类中的一种,但却是应用中器件选择的一个重要指标.在同样的转换分辨率及转换速度的前提下,不同的接口方式不但影响了电路结构,更重要的是将在高速数据采集的过程中对采样周期产生较大影响.本文通过12位串行ADC ADS7822和并行ADC ADS774与AT89C51的接口电路,给出二者采样时间的差异性.     

可并联逆变器中的同步控制技术及其实现

论述了可并联逆变器中的同步控制技术及其实现方法。在分析了同步的重要性之后，提出了抢占与并发相结合的同步控制策略及其实现方法，实践证明该方法具有很高的控制精度。     

新型交流脉冲MIG焊接法的研究

采用自行研制的具有方框形外特性的交流脉冲MIG焊接电源 ,又设计了双凹形焊接电流波形 ,即过零前后的电流波形均为脉冲大电流 ,有利于交流脉冲MIG焊接电弧的连续稳定。按照这个新型交流脉冲MIG焊接方法 ,不必加任何稳弧措施 ,可实现电弧的稳定燃烧 ,解决了电弧磁偏吹的问题 ,具有较好的焊接工艺性能 ,用于压力容器的全位置焊接和铝焊接均有很好的焊缝成型     

水力喷射径向水平井生产管的工艺评定与检验

在URRS系统施工过程中 ,生产管处于多种变化复杂的应力和变形状态下 ,若出现失稳、渗漏、刺穿和断裂等事故 ,将造成巨大经济损失。为此 ,开展了水力喷射径向水平井用生产管的焊接方法、焊接设备、焊接工艺过程和焊接接头力学性能评定方法的试验研究。通过研究和试验 ,管材基本上实现了国产化 ,与之相匹配的焊接材料、焊接工艺以及质量检测技术已基本配套和规范化 ,形成了一套稳定的、可靠性较高且能完全满足现场工况的施工体系和质量保证体系     

鹤岗煤田新华勘探区主要煤层对比浅析

介绍了鹤岗煤田的地质概况 ,并对主要可采煤层的一些比较明显的特征进行了对比。     

MB8镁合金薄板的搅拌摩擦焊

针对我国航空航天工业常用的MB8镁合金。采用搅拌摩擦焊工艺进行焊接，对其焊缝的成形特点、组织特征和力学性能进行分析。结果表明，采用搅拌摩擦焊焊接镁合金效果良好。     

Parallel path consistency

Filtering algorithms are well accepted as a means of speeding up the solution of the consistent labeling problem (CLP). Despite the fact that path consistency does a better job of filtering than arc consistency, AC is still the preferred technique because it has a much lower time complexity. We are implementing parallel path consistency algorithms on multiprocessors and comparing their performance to the best sequential and parallel arc consistency algorithms.^(1,2) (See also work by Kerethoet al. ⁽³⁾ and Kasif⁽⁴⁾) Preliminary work has shown linear performance increases for parallelized path consistency and also shown that in many cases performance is significantly better than the theoretical worst case. These two results lead us to believe that parallel path consistency may be a superior filtering technique. Finally, we have implemented path consistency as an outer product computation and have obtained good results (e.g., linear speedup on a 64K-node Connection Machine 2).