• Title/Summary/Keyword: High order scheme

Search Result 1,113, Processing Time 0.032 seconds

Implementation of a Prefetch method for Secondary Index Scan in MySQL InnoDB Engine (MySQL InnoDB엔진의 Secondary Index Scan을 위한 Prefetch 기능 구현)

  • Hwang, Dasom;Lee, Sang-Won
    • Journal of KIISE
    • /
    • v.44 no.2
    • /
    • pp.208-212
    • /
    • 2017
  • Flash SSDs have many advantages over the existing hard disks such as energy efficiency, shock resistance, and high I/O throughput. For these reasons, in combination with the emergence of innovative technologies such as 3D-NAND and V-NAND for cheaper cost-per-byte, flash SSDs have been rapidly replacing hard disks in many areas. However, the existing database engines, which have been developed mainly assuming hard disks as the storage, could not fully exploit the characteristics of flash SSDs (e.g. internal parallelism). In this paper, in order to utilize the internal parallelism intrinsic to modern flash SSDs for faster query processing, we implemented a prefetching method using asynchronous input/output as a new functionality for secondary index scans in MySQL InnoDB engine. Compared to the original InnoDB engine, the proposed prefetching-based scan scheme shows three-fold higher performance in the case of 16KB-page sizes, and about 4.2-fold higher performance in the case of 4KB-page sizes.

A Handover Method Based on the Position Information of a Mobile Terminal (이동 단말기의 위치 정보를 이용한 핸드오버 방법)

  • 이종찬;박상준
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.11
    • /
    • pp.57-66
    • /
    • 2004
  • It is widely accepted that the coverage with high user densities in mobile multimedia environments can only be achieved with small cell such as micro- and pico-cell. The smaller cell size causes frequent handovers between cells and a decrease in the permissible handover processing delay. This may result in the handover failure, in addition to the loss of some packets during the handover. In these cases, re-transmission is needed in order to compensate errors, which triggers a rapid degradation of throughput. In this paper, we propose a new handover scheme in the next generation mobile communication systems, in which the handover setup process is done in advance before a handover request by predicting the handover cell based on mobile terminal's current position and moving direction. Simulation is focused on the handover failure rate and packet loss rate. The simulation results show that our proposed method provides a better performance than the conventional method.

An interleaver to reduce the edge-effect in turbo codes with CRC (CRC를 사용한 터보부호에서 edge-effect를 감소시키기 위한 인터리버)

  • Lee, Byeong-Gil;Bae, Sang-Jae;Jeong, Geon-Hyeon;Ju, Eon-Gyeong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.39 no.4
    • /
    • pp.165-172
    • /
    • 2002
  • In the next generation mobile communications, powerful channel coding is essential in order to obtain high quality multimedia services. Turbo code can achieve good error performance by iterative decoding, but more iterations result in additional computational complexity and delay. Thus, a method to reduce the number of iterations without additional performance degradation is needed. Turbo code with CRC is known to be the most efficient method to reduce the number of iterations. In this scheme, the performance may be degraded by the edge-effect like the conventional turbo code without CRC. In this paper, a method to eliminate the edge-effect is proposed by adopting D-parameter to the conventional s-random interleaver. As results of simulation, the edge-effect of the turbo code with CRC is shown to be successfully eliminated by using the new interleaver designed with D-parameter.

Implementation of a High-Quality Audio Collaboration System Over IP Networks (IP 네트워크 기반 고품질 오디오 협업 시스템)

  • Kang, Jin-Ah;Kim, Hong-Kook
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.218-223
    • /
    • 2008
  • In this paper, we implement several methods to improve an audio collaboration system over IP networks, and then evaluate the performance of the implemented methods. In general, speech and audio quality degrades depending on the characteristics of IP networks such as jitter and packet loss. In order to reduce this quality degradation, we propose a lower bit rate audio delivery scheme using the MPEG-2 AAC (Advanced Audio Coding) audio codec in a viewpoint that a packet loss rate could be reduced by a smaller packet size. In addition, iLBC (Internet Low-Bitrate Codec) and the G.711 packet loss concealment algorithm defined by IEFT and ITU-T, respectively, are applied to a audio collaboration system. RAT (Robust-Audio Tool)[7] is used as a baseline platform for the implementation of the proposed methods. It is shown from the implementation that the implemented MPEG-2 AAC audio codec with a bitrate of 256 kbit/s performs as similar as the uncompressed audio quality with a bitrate of 512 kbit/s, and that iLBC and the G.711 packet loss concealment algorithm can improve speech quality when a packet loss rate is 2~10%.

  • PDF

Delineation of water seepage in earth-fill embankments by electrical resistivity method (전기비저항탐사에 의한 제당의 누수구간 탐지)

  • 정승환;김정호;양재만;한규언;김영웅
    • The Journal of Engineering Geology
    • /
    • v.2 no.1
    • /
    • pp.47-57
    • /
    • 1992
  • Geophysical methods applied to water seepage problem in earth-fill embankment attempt to detect and map the estimate of size and depth of the seepage path. Seepage zones generally produce lOW resistivity anomalies due to high saturation of water. Dipole-dipole resistivity surveying technique, which is actually a combined sounding-profiling procedure, was used to delineate the seepage path through this study. In this study, the finite difference methods to solve the electric potential distribution in 2 112 dimension, was adopted as the numerical scheme for the forward problem. Second order Marquart's method, one the iterative damped least square methods, was selected for the automatic inversion. The computer program was implemented in FORTRAN 77 for 1 6-bit personal computer. In this paper, we present a case history which illustrates the application of dipole-dipole resistivity method to the delineation of water flow in earth-fill structures. Also the automatic two-dimensional resistivity inversion was applied to a field data where the interpretive advantages of the program become evident.

  • PDF

RGB Camera-based Real-time 21 DoF Hand Pose Tracking (RGB 카메라 기반 실시간 21 DoF 손 추적)

  • Choi, Junyeong;Park, Jong-Il
    • Journal of Broadcast Engineering
    • /
    • v.19 no.6
    • /
    • pp.942-956
    • /
    • 2014
  • This paper proposes a real-time hand pose tracking method using a monocular RGB camera. Hand tracking has high ambiguity since a hand has a number of degrees of freedom. Thus, to reduce the ambiguity the proposed method adopts the step-by-step estimation scheme: a palm pose estimation, a finger yaw motion estimation, and a finger pitch motion estimation, which are performed in consecutive order. Assuming a hand to be a plane, the proposed method utilizes a planar hand model, which facilitates a hand model regeneration. The hand model regeneration modifies the hand model to fit a current user's hand, and improves robustness and accuracy of the tracking results. The proposed method can work in real-time and does not require GPU-based processing. Thus, it can be applied to various platforms including mobile devices such as Google Glass. The effectiveness and performance of the proposed method will be verified through various experiments.

Selection of Priority Management Target Tributary for Effective Watershed Management in Nam-River Mid-watershed (남강 중권역의 효율적인 유역관리를 위한 중점관리 대상지류 선정)

  • Jung, Kang-Young;Kim, Gyeong-Hoon;Lee, Jae-Woon;Lee, In Jung;Yoon, Jong-Su;Lee, Kyung-Lak;Im, Tae-Hyo
    • Journal of Korean Society on Water Environment
    • /
    • v.29 no.4
    • /
    • pp.514-522
    • /
    • 2013
  • The major 24 tributaries in Nam-River mid-watershed were monitored for discharge and water quality in order to understand the characteristics of the watershed and to select the tributary catchment for improving water quality. According to the analytical results of discharge and water quality monitoring data of 24 tributaries, the mean value of discharge below $0.1m^3/s$ was 62.5% among the monitored tributaries and it mostly exceeded the water quality standards of Nam-river mid-watershed ($BOD_5$ = 3 mg/L, T-P = 0.1 mg/L over). According to the stream grouping method and the water quality delivery load density ($kg/day/km^2$) based on the results of tributary discharge and water quality monitoring, the tributary watersheds for improving the water quality were selected. In the Nam-River mid-watershed, tributaries in the GaJwaCheon, HaChonCheon catchment (Group D, $BOD_5$ = 3 mg/L over) and in the UirYeongCheon, SeokGyoCheon catchment (Group A, T-P = 0.1 mg/L over), which have a small flow (and/or large flow) and a high concentrations of water pollutants. The various water quality improving scheme for tributaries, in accordance with the reduction of potential point source pollution by living sewage and livestock wastewater, should be established and implemented.

Electrochemical Properties of Individual Carbon Nanotube Fabricated by Reactive Ion Etching (반응성 이온 식각법에 의해 제작된 탄소나노튜브 전극의 전기화학적 특성)

  • Hwang, Sook-Hyun;Choi, Hyon-Kwang;Kim, Sang-Hyo;Han, Young-Moon;Jeon, Min-Hyon
    • Korean Journal of Materials Research
    • /
    • v.21 no.2
    • /
    • pp.89-94
    • /
    • 2011
  • In this work, fabrication and electrochemical analysis of an individual multi-walled carbon nanotube (MWNT) electrode are carried out to confirm the applicability of electrochemical sensing. The reactive ion etching (RIE) process is performed to obtain sensitive MWNT electrodes. In order to characterize the electrochemical properties, an individual MWNT is cut by RIE under oxygen atmosphere into two segments with a small gap: one segment is applied to the working electrode and the other is used as a counter electrode. Electrical contacts are provided by nanolithography to the two MWNT electrodes. Dopamine is specially selected as an analytical molecule for electrochemical detection using the MWNT electrode. Using a quasi-Ag/AgCl reference electrode, which was fabricated by us, the nanoelectrodes are subjected to cyclic voltammetry inside a $2{\mu}L$ droplet of dopamine solution. In the experiment, RIE power is found to be a more effective parameter to cut an individual MWNT and to generate "broken" open state, which shows good electrochemical performance, at the end of the MWNT segments. It is found that the pico-molar level concentration of analytical molecules can be determined by an MWNT electrode. We believe that the MWNT electrode fabricated and treated by RIE has the potential for use in high-sensitivity electrochemical measurement and that the proposed scheme can contribute to device miniaturization.

Implementation and Performance Analysis of PLC Scheme based on SISO/MIMO-OFDM using MRC (최대비 합성법을 이용한 SISO/MIMO-OFDM 기반 전력선 통신 방식 구현 및 성능분석)

  • Yoo, Jeong-Hwa;Choe, Sang-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.2B
    • /
    • pp.176-183
    • /
    • 2011
  • In this paper, we propose the implementation and performance analysis of power line communication based on SISO/MIMO-OFDM which focuses on high speed data transmission in smart grid and future power line grid. We employ Zimmermann frequency model and Middleton Class A model as the multipath power line fading channel and impulse noise channel, respectively. In this paper, in order to improve the three-phase or single-phase PLC performance, we introduce a new MRC (called a&f-MRC) which effectively sums up multiple antenna diversity gain and multipath fading diversity gain. Via simulation, we prove the performance advantage over existing SISO/MIMO systems. In addition, we offer the tradeoff on system design through comparing with MRC, EGC and SC.

Estimation of Probability Density Function of Tidal Elevation Data using the Double Truncation Method (이중 절단 기법을 이용한 조위자료의 확률밀도함수 추정)

  • Jeong, Shin-Taek;Cho, Hong-Yeon;Kim, Jeong-Dae;Hui, Ko-Dong
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.20 no.3
    • /
    • pp.247-254
    • /
    • 2008
  • The double-peak normal distribution function (DPDF) suggested by Cho et al.(2004) has the problems that the extremely high and low tidal elevations are frequently generated in the Monte-Carlo simulation processes because the upper and lower limits of the DPDF are unbounded in spite of the excellent goodness-offit results. In this study, the modified DPDF is suggested by introducing the upper and lower value parameters and re-scale parameters in order to remove these problems. These new parameters of the DPDF are optimally estimated by the non-linear optimization problem solver using the Levenberg-Marquardt scheme. This modified DPDF can remove completely the unrealistically generated tidal levations and give a slightly better fit than the existing DRDF. Based on the DPDF's characteristic power, the over- and under estimation problems of the design factors are also automatically intercepted, too.