Slicing the metric space to provide quick indexing of complex data in the main memory

Searching in a dataset for elements that are similar to a given query element is a core problem in applications that manage complex data, and has been aided by metric access methods (MAMs). A growing number of applications require indices that must be built faster and repeatedly, also providing faster response for similarity queries. The increase in the main memory capacity and its lowering costs also motivate using memory-based MAMs. In this paper, we propose the Onion-tree, a new and robust dynamic memory-based MAM that slices the metric space into disjoint subspaces to provide quick indexing of complex data. It introduces three major characteristics: (i) a partitioning method that controls the number of disjoint subspaces generated at each node; (ii) a replacement technique that can change the leaf node pivots in insertion operations; and (iii) range and k-NN extended query algorithms to support the new partitioning method, including a new visit order of the subspaces in k-NN queries. Performance tests with both real-world and synthetic datasets showed that the Onion-tree is very compact. Comparisons of the Onion-tree with the MM-tree and a memory-based version of the Slim-tree showed that the Onion-tree was always faster to build the index. The experiments also showed that the Onion-tree significantly improved range and k-NN query processing performance and was the most efficient MAM, followed by the MM-tree, which in turn outperformed the Slim-tree in almost all the tests.     

Trends in highly scalable crossbar-based packet switch architecture

A combined input and crosspoint queued (CICQ) switch is receiving significant attention to be the next generation high speed packet switch for its scalability; however, a multi-cabinet implementation of a combined input and crosspoint queued (CICQ) switch unavoidably introduces a large round-trip time (RTT) latency between the line cards and switch fabric, resulting a large crosspoint (CP) buffer requirement. In this paper, virtual crosspoint queues (VCQs) that significantly reduces the CP buffer requirement of the CICQ switch is investigated. The VCQs unit resides inside the switch fabric, is dynamically shared among virtual output queues (VOQ) from the same source port, and is operated at the line rate, making the implementation practical. A threshold-based exhaustive round-robin (T-ERR) arbitration is employed to reduce buffer hogging at VCQ. The T-ERR at VCQ and CP arbiters serves packets residing in a longer queue more frequently than packet residing in a shorter queue. Consequently, the T-ERR, drastically increases the throughput of the CICQ switch with small CP buffers. A multi-cabinet implementation of CICQ switch do not support multicasting traffic well since a combination of small CP buffer in the switch fabric and a large RTT latency between the line cards and switch fabric results in non-work conservation of the intra-switch link. Deployment of multicast FIFO buffer between the input buffer and CP buffer shows a promise. With its ability to achieve high throughput independent of RTT and switch port size, the integration of the VCQ architecture and T-ERR scheduler to the CICQ switch is ideal for supporting ever-increasing Internet traffic that requires higher data rate, larger switch size, and efficient multicasting.     

Multi-contact vertical ladder climbing with an HRP-2 humanoid

We describe the research and the integration methods we developed to make the HRP-2 humanoid robot climb vertical industrial-norm ladders. We use our multi-contact planner and multi-objective closed-loop control formulated as a QP (quadratic program). First, a set of contacts to climb the ladder is planned off-line (automatically or by the user). These contacts are provided as an input for a finite state machine. The latter builds supplementary tasks that account for geometric uncertainties and specific grasps procedures to be added to the QP controller. The latter provides instant desired states in terms of joint accelerations and contact forces to be tracked by the embedded low-level motor controllers. Our trials revealed that hardware changes are necessary, and parts of software must be made more robust. Yet, we confirmed that HRP-2 has the kinematic and power capabilities to climb real industrial ladders, such as those found in nuclear power plants and large scale manufacturing factories (e.g. aircraft, shipyard) and construction sites.     

Molecular dynamics simulations of diffusion of submonolayer polar liquid lubricant films on solid surfaces

A fundamental understanding of the diffusion phenomena of submonolayer polar liquid films is important for achieving reliable lubrication between moving mechanical parts separated by a nanometer-sized gap. To acquire this understanding, we conducted molecular dynamics (MD) simulations of diffusion phenomena of submonolayer polar perfluoropolyether (PFPE) Zdol films on solid surfaces. To improve the accuracy of these simulations, we developed an all-atom model that includes hydrogen-bond potential and refined atomic charges for Zdol molecules and tested it through MD simulations of spreading of step-shaped submonolayer PFPE films. Our MD simulations reproduced the experimentally observed effects of polar end groups on the diffusion speed and molecular conformation of Zdol. We then conducted MD simulations of self-diffusion of submonolayer Zdol films; these simulations demonstrated that as the thickness of the submonolayer Zdol films decreases, molecular conformation becomes flatter and the self-diffusion coefficient decreases. These changes in molecular conformation partially explain our experimental finding that the spreading of step-shaped submonolayer polar PFPE films slows down with decreasing initial thickness.     

Temperature-controlled molecular dynamics study on velocity-dependent threshold behavior of dynamic nano-friction

Laws of dynamic nano-friction (i.e., continuous wearless friction) were searched for under steady spatial distributions of the local quasi-temperature, by molecular dynamics (MD) simulations. The temperature control of the non-conservative model was carried out by extending the isothermal MD method using the Nosé–Poincaré thermostat. The results suggested that the threshold phenomenon characterizes sliding-velocity dependence of the nano-frictional force between crystal lattices constituting a nano-electromechanical system (NEMS). This phenomenon was turned out to be a universal feature, whether heat transfer to the environment exists or not.     

Preconditioned iterative solver on the coarsest level of a multi-grid method for high frequency time harmonic electromagnetic field analyses

A multi-grid method is one of the most powerful linear solvers for finite element electromagnetic field analysis. However, as the discretized model has recently been enlarged, a solution process for a linear system arising on the coarsest level tends to be problematic in a complete multi-grid solution process. Whereas a linear system on the coarsest level is generally solved by a direct solver, we solve it here by means of an iterative solver to reduce the memory requirements. Since a conventional preconditioning technique is not effective for such a linear system, we introduce preconditioning techniques based on Arnold, Falk, and Winther’s and on Hiptmair’s smoothers. Numerical tests show that the newly installed preconditioning technique greatly improves the convergence rate.     

Achieving evenhandedness in certified email system for contract signing

Certified email is a system which enables a sender to prove a receiver’s receipt of email. Such a system can be used for applications related to electronic commerce on the Internet. This paper considers a situation where a sender or a receiver wants to change his/her mind due to the change of mail content value (e.g., stock, auction, gambling) during the transaction. We point out that no traditional certified email systems have been designed for such a case, thus one of the participants can be at a disadvantage. To avoid this problem, we propose an evenhanded certified email system in which each participant can change his/her choice, either cancel or finish the transaction, at any time during the transaction.

Selectivity and stability via dendritic nonlinearity

Inspired by recent studies regarding dendritic computation, we constructed a recurrent neural network model incorporating dendritic lateral inhibition. Our model consists of an input layer and a neuron layer that includes excitatory cells and an inhibitory cell; this inhibitory cell is activated by the pooled activities of all the excitatory cells, and it in turn inhibits each dendritic branch of the excitatory cells that receive excitations from the input layer. Dendritic nonlinear operation consisting of branch-specifically rectified inhibition and saturation is described by imposing nonlinear transfer functions before summation over the branches. In this model with sufficiently strong recurrent excitation, on transiently presenting a stimulus that has a high correlation with feed- forward connections of one of the excitatory cells, the corresponding cell becomes highly active, and the activity is sustained after the stimulus is turned off, whereas all the other excitatory cells continue to have low activities. But on transiently presenting a stimulus that does not have high correlations with feedforward connections of any of the excitatory cells, all the excitatory cells continue to have low activities. Interestingly, such stimulus-selective sustained response is preserved for a wide range of stimulus intensity. We derive an analytical formulation of the model in the limit where individual excitatory cells have an infinite number of dendritic branches and prove the existence of an equilibrium point corresponding to such a balanced low-level activity state as observed in the simulations, whose stability depends solely on the signal-to-noise ratio of the stimulus. We propose this model as a model of stimulus selectivity equipped with self-sustainability and intensity-invariance simultaneously, which was difficult in the conventional competitive neural networks with a similar degree of complexity in their network architecture. We discuss the biological relevance of the model in a general framework of computational neuroscience.     

Patient views of adverse events: comparisons of self-reported healthcare staff attitudes with disclosure of accident information

In the present paper, we report results of surveys in 2003 in Japan and Denmark about patients' views about adverse events, focusing on the actions of healthcare staff involved in a medical accident. Results show that patients were more likely to indicate negative expectations to a doctor's reactions after a medical accident when asked in general terms than when asked in relation to concrete case stories. When asked in general terms, 66% (47%) of Japanese (Danish) respondents expected that doctors sometimes hold back on providing information to patients about a medical accident, while 37% (7%) did so when asked about a concrete, mild-outcome case. We examine some possible reasons for the relatively high level of distrust of Japanese patients, and we discuss whether the seemingly lower level of disclosure in Japan than in Denmark and the negative stories in the Japanese press may have an impact. We also suggest some implications for introducing a patient-centred or customer-centred approach to risk management in healthcare and other domains.     

Report on highly automated works in Japan — management of labour in line with technology development

In recent years drastic shifts in the paradigms of politics, economics and technologies have occurred throughout the world. The shifts in these three fields are all related. It is our responsibility to investigate these shifts from the aspects of society and mankind for the prosperity of future generations. For this, societies should share with each other their wisdom and knowledge in an effort to plan for the future.Presented at conference on Ecology of Science and Technology, Japan Science Foundation, Tokyo, 1992.