Search

The array redistribution problem occurs in many important applications in parallel computing. In this paper, we consider this problem in a torus network. Tori are preferred to other multidimensional networks (like hypercubes) due to their better scalability (IEE Trans. Parallel Distrib. Syst. 50(10), 1201–1218, []). We present a message combining approach that splits any array redistribution problem in a series of broadcasts where all sources send messages of the same size, thus a balanced traffic load is achieved. Unlike existing array redistribution algorithms, the scheme introduced in this work eliminates the need for data reorganization in the memory of the source and target processors. Moreover, the processing of the scheduled broadcasts is pipelined, thus the total cost of redistribution is reduced. [ABSTRACT FROM AUTHOR]

A novel motion-adaptive deinterlacing algorithm with edge-pattern recognition and hybrid motion detection is introduced. The great variety of video contents makes the processing of assorted motion, edges, textures, and the combination of them very difficult with a single algorithm. The edge-pattern recognition algorithm introduced in this paper exhibits the flexibility in processing both textures and edges which need to be separately accomplished by line average and edge-based line average before. Moreover, predicting the neighboring pixels for pattern analysis and interpolation further enhances the adaptability of the edge-pattern recognition unit when motion detection is incorporated. Our hybrid motion detection features accurate detection of fast and slow motion in interlaced video and also the motion with edges. Using only three fields for detection also renders higher temporal correlation for interpolation. The better performance of our deinterlacing algorithm with higher content-adaptability and less memory cost than the state-of-the-art 4-field motion detection algorithms can be seen from the subjective and objective experimental results of the CIF and PAL video sequences. [ABSTRACT FROM AUTHOR]

The simulation of rubber-like materials is usually based on hyperelasticity. If strain-rate dependency has to be considered viscous dampers also have to be taken into account in the rheological model. A disadvantage of such a description is time-consuming parameter identification associated with the damping constants. In this paper, a tabulated formulation is presented which allows the fast generation of input data based on uniaxial static and dynamic tensile tests at different strain rates. Unloading, i.e. forming a hysteresis loop, can also be modeled easily based on a damage formulation. We show the theoretical background and algorithmic setup of our model that has been implemented in the explicit finite element program LS-DYNA [1-3]. Apart from purely numerical examples, the validation of a soft and a hard rubber under loading and subsequent unloading at different strain rates is shown. [ABSTRACT FROM AUTHOR]

This paper investigates algorithms of motion planning for a six-legged walking machine over complex terrain. Application of the Rodrigues-Hamilton parameters for describing the orientation of the body enables one to develop algorithms of motion planning for the body and legs in an absolute coordinate frame with automatic adaptation to the surface. Experiments with a laboratory scale walking machine have demonstrated the efficiency of proposed algorithms. [ABSTRACT FROM AUTHOR]

Abstract Current implicit blending techniques are mostly designed for use in surface modelling, where only boundaries of the object defined by the implicit primitives are important. In contrast, in volumetric implicit modelling the interior of the object is also significant, which requires different and more suitable techniques for combining implicit primitives. In this paper, we first discuss irregularities that occur using the current techniques. Then, a new technique for blending implicit primitives, especially appropriate in volumetric modelling (e.g., cloud modelling), is introduced. It overcomes these abnormalities and gives us better results than current techniques. [ABSTRACT FROM AUTHOR]