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.     

Objective Oriented Multistage Ring Shear Test for Shear Strength of Landslide Soil

Ring shear tests were conducted on five samples of different nature with a modified Imperial College type ring shear machine. The three different testing methods used, (1) individual sample testing for each normal stress, (2) increasing load multistage ring shear test, and (3) reducing load multistage ring shear test, all showed similar effective residual internal friction angle for the samples, irrespective of testing method. However, effective residual shear intercept was different according to the testing methodology. The internal friction angle did not vary, particularly after the first minimum point in the stress displacement curve, although the residual shear intercept decreased with increase in the displacement. The thickness of the shearing zone increased along with the displacement. The remolded peak shear strength for saturated conditions at field dry density varied with the consolidation history. Measurement of remolded peak shear strength was possible in a single sample using the increasing load multistage ring shear test at normal consolidation. The equilibrium water content of the sample after the ring shear test was nearly equal to the plastic limit.     

Semantic Web: A road to the knowledge infrastructure on the internet

In this article, I describe the basic technologies for Semantic Web and relationship between Semantic Web and Knowledge Representation in Artificial Intelligence. Semantic Web is planned as an extension of the current web in order to help cooperation between computers and humans, i.e., computers and humans are expected to understand each other in the knowledge level. I first describe the vision of the Semantic Web, then introduce the current Semantic Web technologies, i.e., RDF, RDFS, and OWL. I describe relationship between the trend of Semantic Web and Knowledge Representation, and clarify challenges and difficulties of Semantic Web from the point of view of Knowledge Representation. Hideaki Takeda: He is a professor at National Institute of Informatics (NII) and a professor in Department of Informatics at the Graduate University of Advanced Studies (Sokendai). He received his Ph.D. from the University of Tokyo in 1991. His research interest in computer science includes ontology engineering, community informatics and knowledge sharing systems.     

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.     

A regulatory role for recombinase activating genes, RAG-1 and RAG-2, in T cell development

Effects of etoposide (VP-16) and cytosine arabinoside (Ara-C) on the cell cycle of HL-60 and THP-1 cells were studied by flow cytometry using the bromodeoxyuridine (BrdU)/DNA assay technique to investigate the efficacy of VP-16 for monocytic leukemia cells. VP-16 inhibited the proliferation of THP-1 cells more strongly than that of HL-60 cells at any concentrations used at 24 and 48 hr. VP-16 arrested HL-60 and THP-1 cells in the G2/M phase and reduced them in the G0/G1 and early S phase at higher concentrations. There was no significant difference in the percentage of G2/M phase cells at the same concentration between both cells. However, reduction in the G0/G1 and early S phase cells was more marked in THP-1 than HL-60 cells significantly. On the other hand, Ara-C perturbed the cell cycle of HL-60 cells more than that of THP-1 cells at 24 and 48 hr. These results suggest that the effects of VP-16 on the cell cycle may be more intense in THP-1 than HL-60 cells, and support the efficacy of VP-16 for treating monocytic leukemia in vivo.     

Self-assembly of three dimensional micro mechanisms using thermal shrinkage of polyimide

This paper describes three-dimensional microstructures fabricated using a simple self-assembly process involving the thermal shrinkage of polyimide. The proposed method enables hinged structures to be automatically rotated out of the wafer plane and to remain bent without the need to use any interlocking mechanisms. The hinged structures were fabricated using surface micromachining techniques involving heating in a furnace. An increase in the bending angle due to the shrinkage of polyimide was observed with increasing heating temperature, heating time, and length of the polyimide hinge. Of these three parameters, the heating time was found to be the most suitable for precise control of the bending angle. Furthermore, microcubes were fabricated by this method and the self-assembly process was successfully visualized using a CCD camera.     

Return Link Systems for Wireless Mobile Camera Using 42 GHz-Band with Frequency and Space Diversity Techniques

In this paper, return link systems for wireless mobile camera using 42 GHz-band in multipath fading environments are proposed. The return link systems for wireless mobile camera require wireless transmission with high reliability as same as the conventional wired camera systems. The proposed return link systems achieve transmission with high reliability by taking into consideration frequency and space diversity techniques. The proposed systems can be classified as 3 three types of return link systems according to diversity techniques： FD （frequency diversity） systems, SD （space diversity） systems and FD＋SD system （frequency and space diversity）. Computer simulations are carried out in order to confirm the effectiveness of the proposed return link systems. It is confirmed that the proposed three types of return link systems have an advantage about BER performances and effectively exploit frequency and space resources.     

Ionic liquid enables simple and rapid sample preparation of human culturing cells for scanning electron microscope analysis

Ionic liquid is a kind of salt that stays in a molten state even at room temperature. It does not vaporize at all in vacuum and facilitates electrical conductivity to the sample surfaces for observations with a scanning electron microscope (SEM). In this study, we used an ionic liquid in SEM for the first time to observe fixed human culture cells. The condition for the cell culture using wrapping sheets and SEM settings were varied to elucidate the optimized protocol. Compared to samples prepared by the conventional way, the ionic liquid‐treatment of samples gave SEM images of the cellular ultra structures in more detail, enabling observation of microvilli that made bridges between separated cells. In addition, the ionic liquid treatment is less time consuming as well as less laborious compared with the conventional way that includes dehydration, drying, and conductivity treatments. Totally, we concluded the ionic liquid is a useful reagent for SEM sample preparation. Microsc. Res. Tech., 2011. © 2010 Wiley‐Liss, Inc.     

Regional forecasts of photovoltaic power generation according to different data availability scenarios: a study of four methods

The development of methods to forecast photovoltaic (PV) power generation regionally is of utmost importance to support the spread of such power systems in current power grids. The objective of this study is to propose and to evaluate methods to forecast regional PV power 1 day ahead of time and to compare their performances. Four forecast methods were regarded, of which two are new ones proposed in this study. Together, they characterize a set of forecast methods that can be applied in different scenarios regarding availability of data and infrastructure to make the forecasts. The forecast methods were based on the use of support vector regression and weather prediction data. Evaluations were performed for 1 year of hourly forecasts using data of 273 PV systems installed in two adjacent regions in Japan, Kanto, and Chubu. The results show the importance of selecting the proper forecast method regarding the region characteristics. For Chubu, the region with a variety of weather conditions, the forecast methods based on single systems' forecasts and the one based on stratified sampling provided the best results. In this case, the best annual normalized root mean square error (RMSE) and mean absolute error (MAE) were 0.25 and 0.15 kWh/kWh_avg, respectively. For Kanto, with homogeneous weather conditions, the four methods performed similarly. In this case, the lowest annual forecast errors were 0.33 kWh/kWh_avg for the normalized RMSE and 0.202 kWh/kWh_avg for the normalized MAE. Copyright © 2014 John Wiley & Sons, Ltd.     

Direct Observation of Pure Cu and Cu-Ag Anode Passivation in H2SO4-CuSO4 Aqueous Solution by Channel Flow Double Electrode and Optical Microscopy

Metallurgical and Materials Transactions B - The dissolution and passivation of pure Cu and Cu-5 wt pct Ag anodes in H2SO4-CuSO4 electrolyte were investigated by a direct...