Some efficient solutions to the affine scheduling problem. Part II. Multidimensional time

This paper extends the algorithms which were developed in Part I to cases in which there is no affine schedule, i.e. to problems whose parallel complexity is polynomial but not linear. The natural generalization is to multidimensional schedules with lexicographic ordering as temporal succession. Multidimensional affine schedules, are, in a sense, equivalent to polynomial schedules, and are much easier to handle automatically. Furthermore, there is a strong connection between multidimensional schedules and loop nests, which allows one to prove that a static control program always has a multidimensional schedule. Roughly, a larger dimension indicates less parallelism. In the algorithm which is presented here, this dimension is computed dynamically, and is just sufficient for scheduling the source program. The algorithm lends itself to a divide and conquer strategy. The paper gives some experimental evidence for the applicability, performances and limitations of the algorithm.     

On problem transformability in VLSI

The two basic performance parameters that capture the complexity of any VLSI chip are the area of the chip,A, and the computation time,T. A systematic approach for establishing lower bounds onA is presented. This approach relatesA to the bisection flow, . A theory of problem transformation based on , which captures bothAT ² andA complexity, is developed. A fundamental problem, namely, element uniqueness, is chosen as a computational prototype. It is shown under general input/output protocol assumptions that any chip that decides ifn elements (each with (1+)lognbits) are unique must have =(nlogn), and thus, AT²=(n ²log² n), andA= (nlogn). A theory of VLSI transformability reveals the inherentAT ² andA complexity of a large class of related problems.This work was supported in part by the Semiconductor Research Corporation under contract RSCH 84-06-049-6.     

计及高比例新能源电网分区的输电线路功率双层优化模型

随着波动性极强的风光电大规模并网,高比例新能源电网中输电线路常常呈高传输功率峰谷差、低输电效率的状态,影响电力系统的安全稳定运行和新能源的大规模消纳。为此,提出分区分层优化输电线路功率的思想。首先,利用所提指标对电网进行分区,使区间联络线成为电网中待优化输电线路。在分区基础上建立区间-区内双层优化模型,上层模型用以确定传输功率峰谷差最小且输电效率最高的区间联络线期望功率,下层模型引入区内源荷运行约束,寻找最大程度实现联络线期望功率下系统运行成本最小的源荷协调调度计划。分别选用NSGA-Ⅲ-DE算法和NSGA-Ⅱ算法迭代求解上下层模型。最后,通过甘肃电网实例仿真,证明了所提模型的可行性和有效性。     

Study on Surface Engineering of Normalized Steels Subjected To Machine

Engineering the surfaces of components to improve the life and performance of parts used in automotive and aerospace engineering is the active area of research. Suitable Thermal/Mechanical/Thermo mechanical surface engineering treatments will produce extensive rearrangement of atoms in metals and alloys and corresponding marked variations in Physical, Chemical and Mechanical properties. Among the more important of these treatments are heat treatment processes such as hardening by Quenching, Induction hardening and Case Carburizing which rely on phase transformations to produce desired changes in mechanical properties. Other processes where phase transformation occur are casting, welding and machining etc. [1] Phase transformation may be homogeneous or heterogeneous. Homogeneous involves rearrangements in the structure of the material taking place simultaneously in all parts of the solid, while the heterogeneous transformation involves structural changes which are more localized. Alternatively they could be called as Isothermal and Nonisothermal transformation. But irrespective of the classification, these transformations alter the structure of the material giving rise to changes in the mechanical and physical properties of the processed material. It is of interest to review some consequences of surface modification in isothermal (Normalizing) and nonisothermal transformations (Machining) of low carbon steels.     

一种具有重排通信的数据分布策略*

主要讨论了一种适用于分布和共享内存的循环级的数据分布策略.该方法支持由数据重排而引起的通信.     

针对无网格并行计算的基于模糊均值聚类的分区方法*

针对国际上普遍采用的基于回归几何二分的分区方法的缺陷,提出了基于模糊均值聚类的均匀模糊均值聚类分区算法。采用该方法对不同类型的无网格几何模型进行了分区,并根据分区信息对三维实体模型进行了并行计算。通过与基于回归几何二分法的比较,充分验证该算法的有效性和可行性。     

轴流式转轮三元粘性流动数值计算

为进一步提高轴流式转轮的设计精度与性能,采用时均Navier-Stokes控制方程,标准k-ε湍流模型及SIMPLEC算法,对一轴流定浆式水轮机转轮内三元粘性流动进行了数值模拟。提出了水力损失计算方法,获得了转轮的预测效率。分析了转轮内部流场分布规律,建立了叶片表面压力在包角范围内的变化曲线,有助于认识转轮内真实流动现象,为改善设计提供可视化数据支持。     

Al-Si-Mg三元合金的溶质分凝及其对凝固过程的影响

从热力学角度分析了三元合金凝固过程中的溶质分凝行为, 利用耦合热力学计算技术研究了Al-Si-Mg三元合金溶质分凝因数在凝固过程中的变化规律, 获得了其与固相体积分数的定量关系, 进而预测了不同条件下Al-Si-Mg三元合金的凝固过程和相析出规律. 实验发现三元合金中溶质分凝因数在凝固过程变化巨大, 采用二元系中的参数使得对共晶种类和共晶分数的预测均与实验值有较大偏差. 采用耦合热力学计算技术, 获得了分凝因数在凝固过程中的变化规律, 使预测值更好地吻合于实验结果.     

冲压成形仿真过程中有限元网格模型的建立

网格模型对冲压成形模拟的精度和效率影响极大 ,文中阐述了有限元网格模型建立的方法 ,并从单元尺寸、单元类型、自适应网格再划分技术等方面论述了如何解决精度与效率的问题。