An Algorithm for Minimum Cost Arc-Connectivity Orientations

Given a 2k-edge-connected undirected graph, we consider to find a minimum cost orientation that yields a k-arc-connected directed graph. This minimum cost k-arc-connected orientation problem is a special case of the submodular flow problem. Frank (1982) devised a combinatorial algorithm that solves the problem in O(k ² n ³ m) time, where n and m are the numbers of vertices and edges, respectively. Gabow (1995) improved Frank’s algorithm to run in O(kn ² m) time by introducing a new sophisticated data structure. We describe an algorithm that runs in O(k ³ n ³+kn ² m) time without using sophisticated data structures. In addition, we present an application of the algorithm to find a shortest dijoin in O(n ² m) time, which matches the current best bound.     

Visual simulation of mixed-motion avalanches with interactions between snow layers

In the field of computer graphics, simulation of fluids, including avalanches, is an important research topic. In this paper, we propose a method to simulate a kind of avalanche, mixed-motion avalanche, which is usually large and travels down the slope fast, often resulting in impressive visual effects. The mixed-motion avalanche consists of snow smokes and liquefied snow which form an upper suspension layer and a lower dense-flow layer, respectively. The mixed-motion avalanche travels down the surface of the snow-covered mountain, which is called accumulated snow layer. We simulate a mixed-motion avalanche taking into account these three snow layers. We simulate the suspension layer using a grid-based approach, the dense-flow and accumulated snow layer using a particle-based approach. An important contribution of our method is an interaction model between these snow layers that enables us to obtain the characteristic motions of avalanches, such as the generation of the snow smoke from the head of the avalanche.     

High-performance cone beam reconstruction using CUDA compatible GPUs

Compute unified device architecture (CUDA) is a software development platform that allows us to run C-like programs on the nVIDIA graphics processing unit (GPU). This paper presents an acceleration method for cone beam reconstruction using CUDA compatible GPUs. The proposed method accelerates the Feldkamp, Davis, and Kress (FDK) algorithm using three techniques: (1) off-chip memory access reduction for saving the memory bandwidth; (2) loop unrolling for hiding the memory latency; and (3) multithreading for exploiting multiple GPUs. We describe how these techniques can be incorporated into the reconstruction code. We also show an analytical model to understand the reconstruction performance on multi-GPU environments. Experimental results show that the proposed method runs at 83% of the theoretical memory bandwidth, achieving a throughput of 64.3 projections per second (pps) for reconstruction of 512³-voxel volume from 360 512²-pixel projections. This performance is 41% higher than the previous CUDA-based method and is 24 times faster than a CPU-based method optimized by vector intrinsics. Some detailed analyses are also presented to understand how effectively the acceleration techniques increase the reconstruction performance of a naive method. We also demonstrate out-of-core reconstruction for large-scale datasets, up to 1024³-voxel volume.     

Development of new‐type outdoor termination using composite insulator with SF6 gas: Commercial use for 77‐kV transmission lines and development for 154‐kV XLPE cable

Recently, composite insulators have been increasingly employed mainly for economic reasons. We have developed a new type of outdoor termination using a composite insulator, which can be installed horizontally on a steel tower in order to reduce the construction cost. In this outdoor termination, SF₆ gas is filled in the composite insulator and a cold shrinkable premolded rubber unit is applied instead of the combined use of a rubber‐molded stress relief cone, epoxy resin insulator and spring unit. The application of the composite insulator, SF₆ gas and cold shrinkable premolded rubber unit reduces the total weight and makes it possible to install the termination horizontally on the tower. The new‐type outdoor termination for 77‐kV XLPE cable has already been applied in commercial use and enabled a reduction of the construction costs for power transmission lines. A 154‐kV new‐type outdoor termination has been developed and its initial electrical tests were successfully completed. This paper describes the design and performance of both 77‐kV and 154‐kV new‐type outdoor termination, and a follow‐up survey of the 77‐kV new termination in a commercial use. © 2007 Wiley Periodicals, Inc. Electr Eng Jpn, 159(4): 18– 26, 2007; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/eej.20511     

Acid catalytic hydrothermal conversion of carbohydrate biomass into useful substances

Acidic hydrothermal degradation of glucose was examined in the presence of HCl, H₂SO₄, and H₃PO₄ with pH varying from 1.5 to 2.5 and reaction time varying from 1 to 10 min at 523 K, to investigate the effect of different acid catalysts and acid concentration on the production of 5-hydroxymethyl-2-furaldehyde (HMF) and levulinic acid from glucose. At lower acidities of pH 2.5, a considerably higher amount of HMF was produced. The increase in acid concentration accelerated the conversion of HMF to levulinic acid. The order for the production of HMF using the three acids is in the sequence of H₃PO₄ > H₂SO₄ > HCl. On the contrary, the order for production of levulinic acid follows HCl > H₂SO₄ > H₃PO₄. In the experimental conditions used in this study, the highest yield of levulinic acid is about 55%, which was obtained at pH 1.5 for 5 min in the case of HCl as an acid catalyst, and the total highest yields of HMF and levulinic acid are about 50%, which occurred at pH 2.0 for 5 min in the case of H₃PO₄ as an acid catalyst.     

Natural occurrence of aflatoxins and zearalenone in maize in Brazil. Part II

The levels of aflatoxins and zearalenone were determined in 328 samples of corn from the States of Santa Catarina, Minas Gerais, S?o Paulo, Paraná, Rio Grande do Sul and Espírito Santo by thin-layer chromatography; the samples were obtained from April 1985 through to March 1986. In 12.3% of these samples aflatoxin B1 was detected in concentrations that varied from 10 to 900 micrograms/kg (ppb); 18 samples showed levels above those tolerated by Brazilian legislation. Zearalenone was found in 4.5% of the samples analysed in concentrations that varied from 653 to 9830 micrograms/kg (ppb). The limit of detection of the method for the determination of zearalenone was 260 micrograms/kg (ppb) and the recovery was 100%.     

Alternation on rolling contact properties of steel due to magnetic field

This paper describes the effects of magnetic field on rolling contact performance of steel/steel disc couple and presents an investigation into the mechanisms governing these effects by applying contact mechanics and magnetism theory.The tests were carried out in disc-on-disc contact configuration under 1.1 T [Tesla] of horizontal static magnetic fields created by permanent magnets in three different orientations.Wear amounts were decreased in the magnetic fields and there was difference in magnetic field orientation. For the characteristic of the surface, results of scanning electron microscope observations point out that finer wear particles and smoother worn surfaces are produced in the presence of magnetic field. The smoother surfaces are also confirmed by surface roughness measurements. For the generation of the finer wear particles, it is considered that subsurface crack initiation point is moved toward the surface due to magnetic field.The effect of magnetic field is considered by calculating the number of cycles required to generate wear particles and the cycle was reduced due to the presence of magnetic field.It is considered, from views of contact mechanics and magnetism theory, that domain walls near the contact region are caught by dislocations when the specimen is magnetised and part of the energy for magnetisation activates the dislocation movement resulting in crack initiation.     

Aerobic Oxidative Coupling of o‐Xylene: Discovery of 2‐Fluoropyridine as a Ligand to Support Selective Pd‐Catalyzed C?H Functionalization

An improved method for the direct oxidative coupling of o‐xylene could provide streamlined access to an important monomer used in polyimide resins. The use of 2‐fluoropyridine as a ligand has been found to enable unprecedented levels of chemo‐ and regioselectivity in this palladium‐catalyzed aerobic oxidative coupling reaction. Preliminary insights have been obtained into the origin of the effectiveness of 2‐fluoropyridine as a ligand.     

Development of a novel aptamer-based sensing system using atomic force microscopy

Atomic force microscopy (AFM) can dynamically detect the adhesion or affinity force between a sample surface and a cantilever. This feature is useful as a detection method using aptamers--single-strand DNA that recognizes its target with very high affinity. The present study proposes a novel DNA aptamer-based sensing system using AFM. In this study, thrombin was chosen as the target molecule, and a DNA aptamer-based AFM sensing system based on competition was developed. The affinity force between the gold chip and the cantilever decreased as the concentration of thrombin increased. Moreover, a low detection limit of 0.2 nM was achieved. Therefore, the AFM sensing system used would be appropriate for the measurement of various chemical compounds.     

Pig weight prediction system using RGB-D sensor and AR glasses: analysis method with free camera capture direction

Artificial Life and Robotics - Pig weights are important indicator for the healthcare and the economic operation of pig farms, and the development of a system to easily estimate these weights is...