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.     

Helium gas permeability of montmorillonite/epoxy nanocomposites

Helium gas permeability of silicate clay (montmorillonite) particles/epoxy nanocomposites was examined. The incorporation of increasing amounts of montmorillonite particles reduced the helium gas permeability. Based on Fick’s law, gas permeation behavior of the nanocomposite was evaluated. With the increase of montmorillonite loading, gas diffusivity decreased, while gas solubility increased. Helium diffusion behavior is in agreement to the numerical results based on the Hatta–Taya–Eshelby theory. It has been revealed that dispersion of nanoscale platelets in polymer is effective in improving gas barrier property.     

Wide-gap layered oxychalcogenide semiconductors: Materials, electronic structures and optoelectronic properties

Applying the concept of materials design for transparent conductive oxides to layered oxychalcogenides, several p-type and n-type layered oxychalcogenides were proposed as wide-gap semiconductors and their basic optical and electrical properties were examined. The layered oxychalcogenides are composed of ionic oxide layers and covalent chalcogenide layers, which bring wide-gap and conductive properties to these materials, respectively. The electronic structures of the materials were examined by normal/inverse photoemission spectroscopy and energy band calculations. The results of the examinations suggested that these materials possess unique features more than simple wide-gap semiconductors. Namely, the layered oxychalcogenides are considered to be extremely thin quantum wells composed of the oxide and chalcogenide layers or 2D chalcogenide crystals/molecules embedded in an oxide matrix. Observation of step-like absorption edges, large band gap energy and large exciton binding energy demonstrated these features originating from 2D density of states and quantum size effects in these layered materials.     

Reusing Primitive and Acquired Motion Knowledge for Gait Generation of a Six-legged Robot Using Genetic Programming

There has been growing interest in motion planning problems for mobile robots. In this field, the main research is to generate a motion for a specific robot and task without previously acquired motions. However it is too wasteful not to use hard-earned acquired motions for other tasks. Here, we focus on a mechanism of reusing acquired motion knowledge and study a motion planning system able to generate and reuse motion knowledge. In this paper, we adopt a tree-based representation for expressing knowledge of motion, and propose a hierarchical knowledge for realizing a reuse mechanism. We construct a motion planning system using hierarchical knowledge as motion knowledge and using genetic programming as a learning method. We apply a proposed method for the gait generation task of a six-legged locomotion robot and show its availability with computer simulation.     

Sensor Fusion System Using Recurrent Fuzzy Inference

In robotic and manufacturing systems, it is difficult to measure the state of systems accurately because of many uncertain factors and noise, and it is very important to estimate the state of systems. We must measure the phenomena of systems by multiple sensors and estimate the state of systems by acquiring information of sensors. However, we can not acquire all of sensor information synchronically, because each sensor has particular sensor information and measuring time. For estimating the state of systems by multiple sensors, a multi-sensor fusion system fusing various sensory information is needed. In this paper, we propose a Recurrent Fuzzy Inference (RFI) with recurrent inputs and apply it to a multi-sensor fusion system for estimating the state of systems. The membership functions of RFI are expressed by Radial Basis Function (RBF) with insensitive ranges. The shape of the membership functions can be adjusted by a learning algorithm. The learning algorithm is based on the steepest descent method and incremental learning which can add new fuzzy rules. The effectiveness of the multi-sensor fusion system using RFI will be shown through a numerical experiment of moving robot and estimation of surface roughness in grinding process.     

Partial redundancy elimination for access expressions by speculative code motion

We present a new memory access optimization for Java to perform aggressive code motion for speculatively optimizing memory accesses by applying partial redundancy elimination (PRE) techniques. First, to reduce as many barriers as possible and to enhance code motion, we perform alias analysis to identify all the regions in which each object reference is not aliased. Secondly, we find all the possible barriers. Finally, we perform code motions in three steps. For the first step, we apply a non‐speculative PRE algorithm to move load instructions and their following instructions in the backwards direction of the control flow graph. For the second step, we apply a speculative PRE algorithm to move some of them aggressively before the conditional branches. For the third step, we apply our modified version of a non‐speculative PRE algorithm to move store instructions in the forward direction of the control flow graph and to even move some of them after the merge points. We implemented our new algorithm in our production‐level Java just‐in‐time compiler. Our experimental results show that our speculative algorithm improves the average (maximum) performance by 13.1% (90.7%) for jBYTEmark and 1.4% (4.4%) for SPECjvm98 over the fastest algorithm previously described, while it increases the average (maximum) compilation time by 0.9% (2.9%) for both benchmark suites. Copyright © 2004 John Wiley & Sons, Ltd.     

Calculations from texture of earing in deep drawing for FCC metal sheets

The present study aims to calculate the height at each peripheral position of a cup drawn from polycrystalline sheet using texture data. In the analytical treatment the polycrystalline sheet is simplified to an aggregation of many single crystals with various orientations, and the texture is represented by a three-dimensional crystallite orientation distribution function. The ear is calculated crystallographically using the orientation distribution function as a volume fraction of a certain oriented crystal. In the experiment aluminium, Al-Mg alloy and copper sheets which are treated under various conditions of cold rolling and heat treatment are used. The average textures over the thicknesses of the sheets are measured by the Schulz reflection method. The calculated ears based on the measured textures are compared with the experimental ears for each material. The results show that all the principal features of the ears of drawn cups are predicted satisfactorily by the calculation.     

A robust implicit state observer for multiple-input multiple-output uncertain systems

A new mathematical method of estimating the state for uncertain continuous-time multiple-input multiple-output minimum-phase (with respect to the relation between the disturbance and the output) dynamical systems with arbitrarily relative degrees is presented. For the systems with relative degree one, the state observer which is perfectly robust to disturbances is constructed by using only the input and output information. The estimating error of the state decays to zero exponentially. For the systems with higher relative degrees, the state observer is formulated for the first time, where the input and output information, and the a priori information of the upper and lower bounds of the disturbances are employed. In this case, the estimating error of the state can be controlled to be as small as is needed by the design parameters. The attraction of the proposed observers lies in their robustness to disturbances and insensitivity to the high-frequency noises accompanying the inputs. A design example and its simulation results are presented to illustrate the proposed algorithm.     

Formation mechanism of monodispersed spherical core-shell ceria/polymer hybrid nanoparticles

Very unique core-shell ceria (cerium oxide)/polymer hybrid nanoparticles that have monodispersed spherical structures and are easily dispersed in water or alcohol without the need for a dispersant were reported recently. The formation mechanism of the unique nanoparticles, however, was not clear. In order to clarify the formation mechanism, these nanoparticles were prepared using a polyol method (reflux heating) under varied conditions of temperature, time, and concentration and molecular weight of added polymer (poly(vinylpyrrolidone)). The size of the resultant nanoparticles was strongly and complicatedly dependent on the set temperature used during reflux heating and the poly(vinylpyrrolidone) molecular weight. Furthermore, the size of the nanoparticles increased by a 2-step process as the reflux heating time increased. The IR spectral changes with increasing reflux time indicated the increase in the number of cross-linked polymers in the shell. From these results, the formation mechanism was discussed and proposed.