• International Journal of Contents
• /
• v.3 no.1
• /
• pp.19-23
• /
• 2007

Recently, several main-memory index structures have been proposed to reduce the impact of secondary cache misses. In mainmemory storage systems, secondary cache misses have a substantial effect on the performance of index structures. However, recent studies still stiffer from secondary cache misses when visiting each level of index tree. In this paper, we propose a new index structure that minimizes the total amount of cache miss latency. The proposed index structure prefetched grandchildren of a current node. The basic structure of the proposed index structure is based on that of the CSB+-Tree, which uses the concept of a node group to increase fan-out. However, the insert algorithm of the proposed index structure significantly reduces the cost of a split. The superiority of our algorithm is shown through performance evaluation.

• Journal of computational fluids engineering
• /
• v.15 no.4
• /
• pp.99-108
• /
• 2010

Fractional Step Methods(FSM) are popular in simulation of unsteady incompressible flow. In this study, we demonstrate that FSM, combined with a Volume-Of-Fluid method, can be further applied to simulation of multiphase flow. The interface between the fluids is constructed by the effective least squares volume-of-fluid interface reconstruction algorithm and advected by the velocity using the operator split advection algorithm. To verify our numerical methodology, our results are compared with other authors' numerical and experimental results for the benchmark problems, revealing excellent agreement. The present FSM sheds light on accurate simulation of turbulent multiphase flow which is found in many engineering applications.

• Proceedings of the KIPE Conference
• /
• 2002.07a
• /
• pp.343-346
• /
• 2002

In recent, complex SVPWM (Space Vector PWM) algorithm can be easily implemented by high performance microprocessor and DSP. Various SVPWM techniques are widely studied due to the advantages of low harmonic distortion and high use ratio of D.C. link voltage. Most of various studies for improving of VS-PWM inverter performance are concentrated about switching pattern and zero pulse pattern split algorithms. However, dc link voltage that is determined at rated load and speed conditions is not proper in the low speed and under rated load. In this paper, analysis of current ripple with digitally implemented SVPWM inverter is introduced according to link voltage. The optimal link voltage in the designed inverter system and load condition is provided in order to suppress output voltage error and current ripple. As remaining the effective voltage vector interval per sampling period sufficiently, additional voltage error and current ripple are suppressed. The proposed algorithm is verified through digital simulation and experimental results.

• Journal of Communications and Networks
• /
• v.16 no.6
• /
• pp.667-676
• /
• 2014

Connectivity is a crucial quality of service measure in wireless sensor networks. However, the network is always at risk of being split into several disconnected components owing to the sensor failures caused by various factors. To handle the connectivity problem, this paper introduces an in-advance mechanism to prevent network partitioning in the initial deployment phase. The approach is implemented in a distributed manner, and every node only needs to know local information of its 1-hop neighbors, which makes the approach scalable to large networks. The goal of the proposed mechanism is twofold. First, critical nodes are locally detected by the critical node detection (CND) algorithm based on the concept of maximal simplicial complex, and backups are arranged to tolerate their failures. Second, under a greedy rule, topological holes within the maximal simplicial complex as another potential risk to the network connectivity are patched step by step. Finally, we demonstrate the effectiveness of the proposed algorithm through simulation experiments.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.8 no.1
• /
• pp.72-84
• /
• 2000

To analyze the correlation between drivetrain systems and to optimize the vehicle design with satisfying of the initial design objects, the performance sensitivity analysis through the iterative design procedure must be carried out. In this study, effects of the design parameters for the main components of the parallel type hybrid drivetrain system are analyzed by using the developed method of the vehicle performance simulation, and the basis of the optimal selection of the design parameters from the relation of design constraints and required performances is suggested. In driving control of the parallel hybrid vehicle, power split ratio is the most important factor, and the improved drivetrain system can be constructed through the only change of the algorithm for determination of the power spilt ratio, which is strongly applicable to the driving patterns and the environments. Therefore, Various techniques, such as the change of the weighting factors and the range extended algorithm, are suggested and evaluated in this paper.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.3 no.6
• /
• pp.145-153
• /
• 1995

An algorithm for the automatic generation of quadrilateral shell elements on three-dimensional sculptured surfaces has been developed, which is one of the key issues in the finite element analysis of structures with complex shapes such as automobile structures. Mesh generation on sculptured surfaces is performed in three steps. First a sculptured surface is transformed to a projection plane, on which the loops are subdivided into subloops by using the best split lines, and with the use of 6-node/8-node loop operators and a layer operator, quadrilateral finite elements are constructed on this plane. Finally, the constructed mesh is transformed back to the original sculptured surfaces. The proposed mesh generation scheme is suited for the generation of non-uniform meshes so that it can be effectively used when the desired mesh density is available. Sample meshes are presented to demonstrate the versatility of the algorithm.

• Proceedings of the KSME Conference
• /
• 2001.06b
• /
• pp.552-557
• /
• 2001

To minimize the fuel consumption in the hybrid vehicle, the single performance index, which can express the fuel consumption in engine and electric energe consumption in battery system at the same time, is required. In this study we proposed a single performance index with equivalent BSFC concept, and with this, we constructed driving control algorithm, which can determine optimal gear ratio and power split ratio of the engine and the motor, for the parallel hybrid vehicle. Additionally, to verify the validity of this algorithm, driving simulation is performed.

• Journal of Korea Multimedia Society
• /
• v.19 no.8
• /
• pp.1415-1423
• /
• 2016

Interference in device-to-device (D2D) communication underlaying cellular network needs to be elaborately investigated because of channel sharing. The objective is to improve the quality of D2D communications while maintaining high performance for cellular users. In this paper, we solve the above problem by jointly considering channel allocation and power control using coalition formation game. Our cooperative game theoric approach allows to enhance network-wide performance. We design a merge-and-split algorithm to deal with the complexity of the combinatorial structure in coalition formation problem. The analytical and numerical results show that our algorithm converges to a stable point which achieves high network performance.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.16 no.11
• /
• pp.3479-3492
• /
• 2022

Longitudinal quantification of brain changes due to development, aging or disease plays an important role in the filed of personalized-medicine applications. However, due to the temporal variability in shape and different imaging equipment and parameters, estimating anatomical changes in longitudinal studies is significantly challenging. In this paper, a longitudinal Magnetic Resonance(MR) brain image segmentation algorithm proposed by combining intensity information and anisotropic smoothness term which contain a spatial smoothness constraint and longitudinal consistent constraint into a variational framework. The minimization of the proposed energy functional is strictly and effectively derived from a fast optimization algorithm. A large number of experimental results show that the proposed method can guarantee segmentation accuracy and longitudinal consistency in both simulated and real longitudinal MR brain images for analysis of anatomical changes over time.

• Journal of Broadcast Engineering
• /
• v.9 no.1
• /
• pp.17-31
• /
• 2004

This paper proposes an algorithm for the robust transmission of video in error Prone environment using multiple description codingby optimal split of DCT coefficients and rate-distortionoptimization framework. In MDC, a source signal is split Into several coded streams, which is called descriptions, and each description is transmitted to the decoder through different channel. Between descriptions, structured correlations are introduced at the encoder, and the decoder exploits this correlation to reconstruct the original signal even if some descriptions are missing. It has been shown that the MDC is more resilient than the singe description coding(SDC) against severe packet loss ratecondition. But the excessive redundancy in MDC, i.e., the correlation between the descriptions, degrades the RD performance under low PLR condition. To overcome this Problem of MDC, we propose a hybrid MDC method that controls the SDC/MDC switching according to channel condition. For example, the SDC is used for coding efficiency at low PLR condition and the MDC is used for the error resilience at high PLR condition. To control the SDC/MDC switching in the optimal way, RD optimization framework are used. Lagrange optimization technique minimizes the RD-based cost function, D+M, where R is the actually coded bit rate and D is the estimated distortion. The recursive optimal pet-pixel estimatetechnique is adopted to estimate accurate the decoder distortion. Experimental results show that the proposed optimal split of DCT coefficients and SD/MD switching algorithm is more effective than the conventional MU algorithms in low PLR conditions as well as In high PLR condition.