3D block-based medial axis transform and chessboard distance transform based on dominance

Traditionally, the block-based medial axis transform (BB-MAT) and the chessboard distance transform (CDT) were usually viewed as two completely different image computation problems, especially for three dimensional (3D) space. In fact, there exist some equivalent properties between them. The relationship between both of them is first derived and proved in this paper. One of the significant properties is that CDT for 3D binary image V is equal to BB-MAT for image V' where it denotes the inverse image of V. In a parallel algorithm, a cost is defined as the product of the time complexity and the number of processors used. The main contribution of this work is to reduce the costs of 3D BB-MAT and 3D CDT problems proposed by Wang [65]. Based on the reverse-dominance technique which is redefined from dominance concept, we achieve the computation of the 3D CDT problem by implementing the 3D BB-MAT algorithm first. For a 3D binary image of size N³, our parallel algorithm can be run in O(logN) time using N³ processors on the concurrent read exclusive write (CREW) parallel random access machine (PRAM) model to solve both 3D BB-MAT and 3D CDT problems, respectively. The presented results for the cost are reduced in comparison with those of Wang's. To the best of our knowledge, this work is the lowest costs for the 3D BB-MAT and 3D CDT algorithms known. In parallel algorithms, the running time can be divided into computation time and communication time. The experimental results of the running, communication and computation times for the different problem sizes are implemented in an HP Superdome with SMP/CC-NUMA (symmetric multiprocessor/cache coherent non-uniform memory access) architecture. We conclude that the parallel computer (i.e., SMP/CC-NUMA architecture or cluster system) is more suitable for solving problems with a large amount of input size.     

Bottom-up pyramid cellular acceptors with three-dimensional layers

In 1997, C.R. Dyer and A. Rosenfeld introduced an acceptor on a two-dimensional pattern (or tape), called the pyramid cellular acceptor, and demonstrated that many useful recognition tasks are executed by pyramid cellular acceptors in time proportional to the logarithm of the diameter of the input. They also introduced a bottom-up pyramid cellular acceptor which is a restricted version of the pyramid cellular acceptor, and proposed some interesting open problems of the bottom-up pyramid cellular acceptors. On the other hand, we think that the study of threedimensional automata has been meaningful as the computational model of three-dimensional information processing such as computer vision, robotics, and so forth. In this paper, we investigate about bottom-up pyramid cellular acceptors with three-dimensional layers, and show their some accepting powers. This work was presented in part at the 13th International Symposium on Artificial Life and Robotics, Oita, Japan, January 31–February 2, 2008     

Effects of 4He impurities on 3He nuclear spin-lattice relaxation in hcp solid 3He

Nuclear spin-lattice relaxation properties of hcp solid ³He with ⁴He impurities have been studied. At temperatures below the exchange plateau region, three kinds of relaxation time were observed. To analyze the data, a phenomenological four-bath model was developed, the four baths being the Zeeman bath, the phonon bath, an X-bath, and a Y-bath. The X-bath consists of the exchange bath and a part of the ⁴He-⁴He elastic interaction bath. The Y-bath is the main part of the elastic interaction bath. We measured the concentration dependence of the energy constants of all the baths, as well as the temperature and concentration dependences of the three kinds of relaxation time. The relaxation behavior corresponding to the process between the X-bath and the Y-bath could not be expressed by a single exponential function of time and the relaxation rate was strongly dependent on the concentration. This process may be related to the internal thermal equilibrium process within the elastic interaction bath. The impurity-dependent relaxation time between the X-bath and the phonon bath had a temperature dependence of T ^–n with n = 7.4±0.3.     

Logic circuit synthesis using Prolog

This paper briefly reviews the current use of CAD in logic design, and then describes an expert system used to synthesize logic circuits. Specialized knowledge dealing with standard TTL ICs is written in Prolog and AGE, and the results are compared.     

A high‐performance sorting algorithm for multicore single‐instruction multiple‐data processors

Many sorting algorithms have been studied in the past, but there are only a few algorithms that can effectively exploit both single‐instruction multiple‐data (SIMD) instructions and thread‐level parallelism. In this paper, we propose a new high‐performance sorting algorithm, called aligned‐access sort (AA‐sort), that exploits both the SIMD instructions and thread‐level parallelism available on today's multicore processors. Our algorithm consists of two phases, an in‐core sorting phase and an out‐of‐core merging phase. The in‐core sorting phase uses our new sorting algorithm that extends combsort to exploit SIMD instructions. The out‐of‐core algorithm is based on mergesort with our novel vectorized merging algorithm. Both phases can take advantage of SIMD instructions. The key to high performance is eliminating unaligned memory accesses that would reduce the effectiveness of SIMD instructions in both phases. We implemented and evaluated the AA‐sort on PowerPC 970MP and Cell Broadband Engine platforms. In summary, a sequential version of the AA‐sort using SIMD instructions outperformed IBM's optimized sequential sorting library by 1.8 times and bitonic mergesort using SIMD instructions by 3.3 times on PowerPC 970MP when sorting 32 million random 32‐bit integers. Also, a parallel version of AA‐sort demonstrated better scalability with increasing numbers of cores than a parallel version of bitonic mergesort on both platforms. Copyright © 2011 John Wiley & Sons, Ltd.     

Alteration of internal stresses in SiO2/Cu/TiN thin films by X-ray and synchrotron radiation due to heat treatment

A break of wiring by stress-migration becomes a problem with an integrated circuit such as LSI. The present study investigates residual stress in SiO₂/Cu/TiN film deposited on glass substrates. A TiN layer, as an undercoat, was first deposited on the substrate by arc ion plating and then Cu and SiO₂ layers were deposited by plasma coating. The crystal structure and the residual stress in the deposited multi-layer film were investigated using in-lab. X-ray equipment and a synchrotron radiation device that emits ultra-high-intensity X-rays. It was found that the SiO₂ film was amorphous and both the Cu and TiN films had a strong {1 1 1} orientation. The Cu and TiN layers in the multi thick (Cu and TiN:1.0 μm)-layer film and multi thin (0.1 μm)-layer film exhibited tensile residual stresses. Both tensile residual stresses in the multi thin-layer film are larger than the multi thick-layer film. After annealing at 400 °C, these tensile residual stresses in both the films increased with increasing the annealing temperature. Surface swelling formations, such as bubbles were observed in the multi thick-layer film. However, in the case of the multi thin-layer films, there was no change in the surface morphology following heat-treatment.     

Challenges of Raman Amplification

Raman amplifiers are often regarded as a typical example of technologies rapidly developed in the midst of turmoil created by the so-called wavelength division multiplexing (WDM) bubble. Indeed, Raman amplifiers turned out to be technically very attractive in all the aspects of capacity, reach, and bit rate. Even though Raman amplifiers are actually being deployed into systems in commercial service, the practical issues, such as cost, reliability and safety, are yet to be further discussed, particularly for the configuration of distributed amplification. After summarizing the advantages of Raman amplification and reviewing pump laser technologies, this paper will highlight ongoing efforts on practical issues, which include reliability and safety issues of fiber under high-power operations. Finally, it is concluded that by overcoming the above-mentioned practical issues, Raman amplification will stay as a key technology for future optical communications because of its compelling unique advantages.     

Optical pulse compression based on stationary rescaled pulse propagation in a comblike profiled fiber

In this paper, optical pulse compression using a comblike profiled fiber (CPF) is theoretically and experimentally studied, in which highly nonlinear fibers and single-mode fibers are alternately concatenated. Stationary rescaled pulse (SRP), is the main focus, which is a recently discovered nonlinear stationary pulse in CPF. The fundamental characteristics of SRP are investigated, and SRP propagation is applied to the design of the CPF pulse compressor. Using the proposed design method, the specifications of the CPF can easily be controlled, such as the compression ratio per step of the CPF or the pedestal of the output pulse. Two experimental results of pulse compression using the CPF based on the proposed design method are shown: 1) pulse compression with a large compression ratio per step of the CPF and 2) low-pedestal and wideband wavelength-tunable compression. A parametric noise-amplification phenomenon occurring in a compression process for an optical pulse sequence is also numerically analyzed.     

Mass recovery adsorption refrigeration cycle—improving cooling capacity

The study investigates the performance of two-bed, silica gel-water adsorption refrigeration cycle with mass recovery process. The cycle with mass recovery can be driven by the relatively low temperature heat source. In an adsorption refrigeration cycle, the pressures in adsorber and desorber are different. The chiller with mass recovery process utilizes the pressure difference to enhance the refrigerant mass circulation. Cooling capacity and coefficient of performance (COP) were calculated by cycle simulation computer program to analyze the influences of operating conditions. The mass recovery cycle was compared with conventional cycle such as the single stage adsorption cycle in terms of cooling capacity and COP. The results show that the cooling capacity of mass recovery cycle is superior to that of conventional cycle and the mass recovery process is more effective for low regenerating temperature.