Parallel depth first search. Part II. Analysis

This paper presents the analysis of a parallel formulation of depth-first search. At the heart of this parallel formulation is a dynamic work-distribution scheme that divides the work between different processors. The effectiveness of the parallel formulation is strongly influenced by the work-distribution scheme and the target architecture. We introduce the concept of isoefficiency function to characterize the effectiveness of different architectures and work-distribution schemes. Many researchers considered the ring architecture to be quite suitable for parallel depth-first search. Our analytical and experimental results show that hypercube and shared-memory architectures are significantly better. The analysis of previously known work-distribution schemes motivated the design of substantially improved schemes for ring and shared-memory architectures. In particular, we present a work-distribution algorithm that guarantees close to optimal performance on a shared-memory/-network-with-message-combining architecture (e.g. RP3). Much of the analysis presented in this paper is applicable to other parallel algorithms in which work is dynamically shared between different processors (e.g., parallel divide-and-conquer algorithms). The concept of isoefficiency is useful in characterizing the scalability of a variety of parallel algorithms.This work was supported by Army Research Office Grant No. DAAG29-84-K-0060 to the Artificial Intelligence Laboratory, and Office of Naval Research Grant N00014-86-K-0763 to the Computer Science Department at the University of Texas at Austin.     

高空作业平台臂架伸缩运动的横向振动特性

为了探究高空作业平台做伸缩运动时变幅平面内的横向振动动力学特性,针对臂架的实际搭接和支承情况,将臂架等效为根部铰接、中间弹性支承且带有集中参数的变截面变长度梁. 基于牛顿第二定律建立各臂段的运动微分方程,采用模态叠加法、结合边界条件求解臂架一系列时刻的瞬态振型函数,曲线拟合时变参数以近似表示梁的振型,并依据伽辽金截断方法,得到广义坐标下的状态空间方程. 在Matlab/Simulink环境下进行动态仿真,得到伸缩过程中臂架头部的变幅平面横向振动动态响应. 结果表明,就横向振动振幅而言,搭接简化会带来15.63%计算结果误差;支承简化会加大臂架整体刚度、减小臂架振动响应,不可取。     

试论国企思想政治工作与企业文化建设的融合

思想政治工作的高效开展对坚定党对企业的领导地位起到关键作用,能够充分发挥基层党支部政治优势和领导作用,推动企业科学发展。企业文化是企业管理理念和发展思想的直观呈现,营造积极的企业发展环境。两者间的练习较为紧密,两者的科学融合对企业发展起到有效的推动作用。通过对两者的关系进行详细阐述,分析融合工作开展的重要作用,探讨科学的融合工作开展策略,建设完善的融合工作体系,推动融合工作效果的提升,为企业发展提供有效支持。     

模具敏捷制造系统研究

针对模具设计制造过程复杂、条件苛刻和单件或小批量生产的特点 ,论述了模具产业发展敏捷制造技术的必要性。提出了模具敏捷制造系统框架和基于STEP与特征技术实现信息集成与过程集成的运行机制。阐述了基于Internet/Intranet的开放式可视化协同工作平台的模具敏捷制造实施方案。     

应变速率对中碳低温贝氏体钢强塑性的影响

摘要：为探索低温贝氏体钢的断裂行为,研究应变速率对低温贝氏体钢TRIP效应的影响,采用不同应变速率的拉伸试验对低温贝氏体钢的强塑性进行研究。利用扫描电镜（SEM）、透射电镜（TEM）及X射线衍射（XRD）等试验方法对低温贝氏体钢的微观组织、断口形貌及裂纹走向进行表征。结果表明,随着应变速率的提高,试验钢的屈服强度由771MPa上升至806MPa,抗拉强度由1554MPa上升至1606MPa,断后伸长率由13.5%下降至9.0%。主要原因是高应变速率拉伸引发的绝热温升抑制了残余奥氏体的马氏体相变,对试验钢塑性造成负面影响。     

缩短机械加工中零件等待时间的方法讨论

在机械制造系统中，零件在各工序间加工及流转，一般情况下许多工序难免存在零件等待加工的现象。为了提高系统的加工性能，本文利用现代仿真技术及排队论，通过优化工件在各相关工序的加工时间，从而消除工序中存在的工件等待加工现象。文章提出的方法还可用来预测机械制造系统的运行性能、比较各种可供选择的方案以及实现制造系统决策的优化。     

大潮差河口闸下水流的流动特性分析

福建数座河口水闸发生剧烈淘刷,闸上游和下游的最大冲刷深度达到闸室高度的0.5~1.2倍,且屡修屡毁。有的水闸经多次除险加固后,不得不再花巨资重建。通过数学模型和物理模型揭示了河口水闸下游水位因受东海大潮差海潮影响发生剧烈波动时的变化规律,发现了水闸泄流过程中的间歇性淹没及非常工况甚至出现逆流的独特流动现象,给出了典型日孔流及堰流泄流能力动态变化过程线,分析了消能工变化对闸址水流结构的显著影响,并对水闸水毁修复前后闸下冲刷进行了预测。结果表明:水闸修复前闸下涨急最高水位4.53 m,修复后下降0.67 m,水闸修复后逆流现象减弱。修复后首次水跃位置往上游移动了35 m,平均水跃高度下降47.46%,闸后及二级池末端最大流速2.27 m/s和0.08 m/s,较修复前分别下降了40.58%和96.48%。常遇泄流条件下,水闸的淹没度和泄流能力呈现不断变化的动态过程。当西溪水闸62#先启孔全开,上游保持正常高水位3.2 m,下游为最低潮位-0.72 m时,修复后最大冲刷深度减少64.48%,消能防冲效果十分明显。研究成果对河口水闸安全运行具有一定的参考价值。     

Good ergonomics and team diversity reduce absenteeism and errors in car manufacturing

Prior research suggests that ergonomics work design and mixed teams (in age and gender) may compensate declines in certain abilities of ageing employees. This study investigates simultaneous effects of both team level factors on absenteeism and performance (error rates) over one year in a sample of 56 car assembly teams (N = 623). Results show that age was related to prolonged absenteeism and more mistakes in work planning, but not to overall performance. In comparison, high-physical workload was strongly associated with longer absenteeism and increased error rates. Furthermore, controlling for physical workload, age diversity was related to shorter absenteeism, and the presence of females in the team was associated with shorter absenteeism and better performance. In summary, this study suggests that both ergonomics work design and mixed team composition may compensate age-related productivity risks in manufacturing by maintaining the work ability of older employees and improving job quality.     

糖蜜酒精废液OD值测定条件的确定

糖蜜酒精废液光密度的测定没有统一的方法,通过正交试验和单因素试验,对糖蜜酒精废液的光密度(OD)值的测定条件进行了研究。结果表明在波长为400nm和自然pH值的测定条件下,OD值最大,稀释度为20倍时光密度值落在最佳读数范围内。     

Similarity-Based Diff, Three-Way Diff and Merge

Semi-structured documents and data pervade modern workflows in all areas. Collaborative work and version management rely on effective, automatic difference analysis and three-way difference analysis tools. In our effort to develop a three-way difference analysis for tree-structured documents we developed a kernel three-way difference algorithm which extends the equality-based procedures, such as GNU diff3, by considering the similarity of documents in the difference analysis as well as to ignore the order of data if that is semantically suitable. As a result we obtain difference analysis algorithms that can be more fine-tuned to the application domain. Moreover, the equality-based counter-parts of our three-way difference analysis algorithms has the idempotency property, which the current three-way diff algorithms lacks.