On loop transformations for generalized cycle shrinking

This paper describes several loop transformation techniques for extracting parallelism from nested loop structures. Nested loops can then be scheduled to run in parallel so that execution time is minimized. One technique is called selective cycle shrinking, and the other is called true dependence cycle shrinking. It is shown how selective shrinking is related to linear scheduling of nested loops and how true dependence shrinking is related to conflict-free mappings of higher dimensional algorithms into lower dimensional processor arrays. Methods are proposed in this paper to find the selective and true dependence shrinkings with minimum total execution time by applying the techniques of finding optimal linear schedules and optimal and conflict-free mappings proposed by W. Shang and A.B. Fortes     

E-kernel: an embedding kernel on the IBM victor V256 multiprocessorfor program mapping and network reconfiguration

We present the design of E-kernel, an embedding kernel on the Victor V256 message-passing partitionable multiprocessor, developed for the support of program mapping and network reconfiguration. E-kernel supports the embedding of a new network topology onto Victor's 2D mesh and also the embedding of a task graph onto the 2D mesh network or the reconfigured network. In the current implementation, the reconfigured network can be a line or an even-size ring, and the task graphs meshes or tori of a variety of dimensions and shapes or graphs with similar topologies. For application programs having these task graph topologies and that are designed according to the communication model of E-kernel, they can be run without any change on partitions connected by the 2D mesh, line, or ring. Further, E-kernel attempts the communication optimization of these programs on the different networks automatically, thus making both the network topology and the communication optimization attempt completely transparent to the application programs. Many of the embeddings used in E-kernel are optimal or asymptotically optimal (with respect to minimum dilation cost). The implementation of E-kernel translated some of the many theoretical results in graph embeddings into practical tools for program mapping and network reconfiguration in a parallel system. E-kernel is functional on Victor V256. Measurements of E-kernel's performance on V256 are also included     

子波变换理论及其在信号处理中的应用

子波分析的形成是傅里叶分析发展史上里程碑式的进展，子波分析优于傅里叶交换的地方在于它在时域和频域同时具有良好的局部化性质，从而可以把分析的重点聚焦到任意的细节，被人们誉为数学显微镜，成为近年来在工具和方法上的重大突破。本文将子波理论中的主要定理、结论、变换特性和一些重要概念加以综述，以促进子波理论的应用。本文的重点在于介绍多分辨率分析和子波分析及其实现、子波变换及其算法、子波和滤波器组等的重要内容，并介绍其在信号处理中的应用及研究动态。     

Efficient Parallel Algorithms for Some Graph Theory Problems

In this paper,a sequential algorithm computing the aww vertex pair distance matrix D and the path matrix Pis given.On a PRAM EREW model with p,1≤p≤n^2,processors,a parallel version of the sequential algorithm is shown.This method can also be used to get a parallel algorithm to compute transitive closure array A^* of an undirected graph.The time complexity of the parallel algorithm is O(n^3/p).If D,P and A^* are known,it is shown that the problems to find all connected components,to compute the diameter of an undirected graph,to determine the center of a directed graph and to search for a directed cycle with the minimum(maximum)length in a directed graph can all be solved in O(n^2/p logp)time.     

A novel cyclic process using CaSO<Subscript>4</Subscript>/CaS pellets for converting sulfur dioxide to elemental sulfur without generating secondary pollutants: Part I. Feasibility and kinetics of the reduction of sulfur dioxide with calcium-sulfide pellets

Certain new sulfide-smelting processes and coal-gasification processes generate high-strength sulfur dioxide streams, for which a new process for converting sulfur dioxide to elemental sulfur needs to be developed because no process exists that is generally and economically applicable to the treatment of such streams. A thermodynamic and experimental investigation to develop a new process for converting sulfur dioxide to elemental sulfur by a cyclic process involving calcium sulfide and calcium sulfate without generating secondary pollutants was carried out. In this process, the starting raw material, calcium sulfate, is reduced by a suitable reducing agent, such as hydrogen, to produce calcium sulfide, which is used to reduce sulfur dioxide to elemental sulfur vapor and calcium sulfate. The latter is, in turn, reduced to regenerate calcium sulfide. In this Part I, detailed experimental results are presented on the kinetics of the reaction between sulfur dioxide and calcium-sulfide pellets, which produces elemental sulfur and calcium sulfate. The experiments were carried out at temperatures between 1023 and 1088 K and sulfur-dioxide partial pressures between 9 and 60 kPa by the use of a thermogravimetric analysis (TGA) technique. The rate of this reaction was demonstrated by the conversion of 40 pct calcium-sulfide pellets obtained from the hydrogen reduction of fresh calcium sulfate in 10 minutes at 1073 K under a sulfur-dioxide partial pressure of 43 kPa. The reactivity decreased somewhat during the first three cycles but remained largely unchanged thereafter up to the tenth cycle. This characteristic of the pellets is important because the solids must be reusable for repeated cycles to avoid generating secondary pollutants. A pore-blocking model was found to fit the reaction rate. The reaction is first order with respect to sulfur-dioxide partial pressure and has an activation energy of 101 to 134 kJ/mol (24 to 32 kcal/mol) for calcium-sulfide pellets reacted and regenerated several different times. Sulfur dioxide-containing streams from certain sources, such as the regenerator off-gas from an integrated-gasification, combined-cycle, desulfurization unit and new sulfide-smelting plants, contain much higher partial pressures of SO₂. In these cases, the rate of the first reaction is expected to be proportionally higher than in the test conditions reported in this article. The reduction kinetics of calcium-sulfate pellets with hydrogen gas is reported in the accompanying Part II.     

用JHS-3胶合砂防粉细砂

针对孤东油田大量油井出现粉细砂甚至粘土砂而严重影响生产的问题,研制了用JHS-3胶合砂防粉细砂方法。介绍了胶合砂的基本配方、主要技术指标及防砂机理。适应性分析结果表明,施工井的层数、处理半径和施工压力升幅3个因素直接影响着胶合砂的防砂堵水效果。现场20井次的应用情况可看出,胶合砂能有效地防住粉细砂和粘土砂,明显地改善产液剖面,并有显著的降水增油效果。     

提高催化裂化柴油和液化气收率的方法及措施

介绍了利用现有的催化裂化装置 ,通过优化操作及运用MGD技术提高柴油和液化气收率的方法和技术措施。     

APPLICATION OF GRAY SYSTEM THEORY IN SBS MODIFIED ASPHALT

A system whose partial information is known and partial information is unknown is called gray system. In this paper, the compatibility relationship between Styrene-Butadiene-Styrene (SBS) modifier and base asphalt composition was studied by correlation analysis method. The analysis results of correlation level show that aromatics and asphaltene of base asphalt affect SBS modified effect mainly as the content of SBS is lower, while the content of aromatics and resin become the main effect factors as SBS content is increased.     

论反射地震偏移成像

对反射地震偏移成像问题进行了分析、对比与探讨，并对各种偏移方法如叠后时间偏移、叠后深度偏移、叠前时间偏移、叠前深度偏移和它们之间在地质效果上的异同进行了讨论。认为，在当前的地面观测记录的质量条件下，叠后时间偏移和叠后深度偏移，叠前时间偏移和叠前深度偏移，都有各自的优势和不足。因此，它们都有应用价值，不是互相排斥，而是互相补充。今后的方向是发展和完善高分辨率和高保真度的偏移成像方法。在这方面还有许多问题要解决。     

Microbiological denitrification of red beet juice

The purpose of study was the determination of optimal conditions for red beet juice denitrification by Paracoccus denitrificans bacteria as well as the evaluation of the usefulness of microbiologically treated juice for the production of a natural colouring preparation for foods. Total reduction of nitrates was found during bacterial culturing at 25 and 30 °C, at an initial pH of 7.0-8.0 and juice osmotic pressure of 900-1100 mOsm/kg. Microbiological denitrification procedure affected colour, taste and aroma of the juice. However, the use of juice as food colouring and component was made feasible by acidification and partial evaporation of water together with volatile substances.