• Journal of KIISE:Computer Systems and Theory
• /
• v.36 no.6
• /
• pp.543-556
• /
• 2009

Recently, NAND flash memory is being used as the swap device of virtual memory as well as the file storage of mobile systems. Since temporal locality is dominant in page references of virtual memory, LRU and its approximated CLOCK algorithms are widely used. However, cost of a write operation in flash memory is much larger than that of a read operation, and thus a page replacement algorithm should consider this factor. This paper analyzes virtual memory read/write reference patterns individually, and observes the ranking inversion problem of temporal locality in write references which is not observed in read references. With this observation, we present a new page replacement algorithm considering write frequency as well as temporal locality in estimating write reference behaviors. This new algorithm dynamically allocates memory space to read/write operations based on their reference patterns and I/O costs. Though the algorithm has no external parameter to tune, it supports optimized implementations for virtual memory systems, and also performs 20-66% better than CLOCK, CAR, and CFLRU algorithms.

• Journal of Power Electronics
• /
• v.12 no.1
• /
• pp.172-180
• /
• 2012

Z-source inverters (ZSI) are used to realize both DC voltage boost and DC-AC inversion in single stage with a reduced number of power switching devices. A traditional MPPT control algorithm provides a shoot-through interval which should be inserted in the switching waveforms of the inverter to output the maximum power to the Z-network. At this instant, the voltage across the Z-source capacitor is equal to the output voltage of a PV array at the maximum power point (MPP). The control of the Z-source capacitor voltage beyond the MPP voltage of a PV array is not facilitated in traditional MPPT algorithms. This paper presents a unified MPPT control algorithm to simultaneously achieve MPPT as well as Z-source capacitor voltage control. Development and implementation of the proposed algorithm and a comparison with traditional results are discussed. The effectiveness of the proposed unified MPPT control strategy is implemented in Matlab/Simulink software and verified by experimental results.

• Journal of Ocean Engineering and Technology
• /
• v.18 no.2
• /
• pp.77-82
• /
• 2004

The purpose of this study is to develop a nesting algorithm, using a genetic algorithm to optimize nesting order, and modified No Fit Polygon(NFP) methodology to place parts with the order generated from the previous genetic algorithm. Various genetic algorithm techniques, which have thus far been applied to the Travelling Salesman Problem, were tested. The partially mapped crossover method, the inversion method for mutation, the elitist strategy, and the linear scaling method of fitness value were selected to optimize the nesting order. A modified NFP methodology, with improved searching capability for non-convex polygon, was applied repeatedly to the placement of parts according to the order generated from previous genetic algorithm. Modified NFP, combined with the genetic algorithms that have been proven in TSP, were applied to the nesting problem. For two example cases, the combined nesting algorithm, proposed in this study, shows better results than that from previous studies.

• Proceedings of the KIEE Conference
• /
• 1996.11a
• /
• pp.130-132
• /
• 1996

The power flow calculations(PFc) are the most important and powerful tools in power systems engineering. The conventional power now problem is solved generally with numerical methods such as Newton-Raphson. The conventional numerical method generally have some convergency problem, which is sensitive to initial value, and numerical stability problem concerned with matrix inversion. This paper presents a new power flow calculation algorithm based on the genetic algorithm(GA) which can overcome the disadvantages mentioned above. Some case studies with IEEE 6 bus system also presented to show the performance of proposed algorithm.

• Journal of applied mathematics & informatics
• /
• v.37 no.5_6
• /
• pp.507-519
• /
• 2019

The ground for this paper is to examine the generalized Stokes' first and second issues for an incompressible couple pressure liquid under isothermal conditions. Exact solutions for each problem are acquired by using the Laplace transform (LT) with respect to the time variable t and the sine Fourier transform (FT) with respect to the y-variable. Further, a comparison is given of the obtained results and the results of Devakar and Lyengar [1] and by using the four inverse Laplace transform algorithms (Stehfest's, Tzou's, Talbot, Fourier series) in the space time domain utilizing a numerical methodology. Moreover, velocity profiles are plotted and considered for various occasions and distinctive estimations of couple stress parameters. At the end, the outcomes are exhibited by graphs and in tabular forms.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.1C
• /
• pp.82-91
• /
• 2005

This paper introduces an efficient affine projection algorithm(APA) using iterative hyperplane projection. Among various fast converging adaptation algorithms, APA has been preferred to be employed for various applications due to its inherent effectiveness against the rank deficient problem. However, the amount of complexity of the conventional APA could not be negligible because of the accomplishment of sample matrix inversion(SMI). Moreover, the 'shifting invariance property' usually exploited in single channel case does not hold for the application of space-time decision-directed equalizer(STDE) deployed in single-input-multi-output(SIMO) systems. Thus, it is impossible to utilize the fast adaptation schemes such as fast transversal filter(FlF) having low-complexity. To accomplish such tasks, this paper introduces the low-complexity APA by employing hyperplane projection algorithm, which shows the excellent tracking capability as well as the fast convergence. In order to confirm th validity of the proposed method, its performance is evaluated under wireless SIMO channel in respect to bit error rate(BER) behavior and computational complexity.

• Korean Journal of Remote Sensing
• /
• v.29 no.4
• /
• pp.415-421
• /
• 2013

A new approach to retrieve the single-scattering albedo (SSA) of Asian dust plume, mixed with pollution particles, using multi-wavelength Raman lidar system was suggested in this study. Asian dust plume was separated as dust and non-dust particle (i.e. spherical particle) by the particle depolarization ratio at 532 nm. The vertical profiles of optical properties (the particle extinction coefficient at 355 and 532 nm and backscatter coefficient at 355, 532 and 1064 nm) for non-dust particle were used as input parameter for the inversion algorithm. The inversion algorithm provides the vertical distribution of microphysical properties of non-dust particle only so that the estimation of the SSA for the Asian dust in mixing state was suggested in this study. In order to estimate the SSA for the mixed Asian dust, we combined the SSA of non-dust particles retrieved by the inversion algorithms with assumed the SSA of 0.96 at 532 nm for dust. The retrieved SSA of Asian dust plume by lidar data was compared with the Aerosol Robotics Network (AERONET) retrieved values and showed good agreement.

• Geophysics and Geophysical Exploration
• /
• v.19 no.3
• /
• pp.136-144
• /
• 2016

Since seismic inversion is based on the wave equation, it is important to calculate the solution of wave equation exactly. In particular, full waveform inversion would produce reliable results only when the forward modeling is accurately performed because it uses full waveform. When we use finite-difference or finite-element method to solve the wave equation, the convergence of numerical scheme should be guaranteed. Although the general proof of convergence is provided theoretically, the consistency and stability of numerical schemes should be verified for practical applications. The implementation of source function is the most crucial factor for the consistency of modeling schemes. While we have to use the sinc function normalized by grid spacing to correctly describe the Dirac delta function in the finite-difference method, we can simply use the value of basis function, regardless of grid spacing, to implement the Dirac delta function in the finite-element method. If we use frequency-domain wave equation, we need to use a conservative criterion to determine both sampling interval and maximum frequency for the source wavelet generation. In addition, the source wavelet should be attenuated before applying it for modeling in order to make it obey damped wave equation in case of using complex angular frequency. With these conditions satisfied, we can develop reliable inversion algorithms.

• Geophysics and Geophysical Exploration
• /
• v.18 no.1
• /
• pp.1-8
• /
• 2015

To estimate the shear-wave velocity (${\nu}_s$ beneath the OTVZ seismic station on Ngauruhoe volcano in New Zealand, we calculated receiver functions (RFs) using 127 teleseismic data ($Mw{\geq}5.5$) with high signal-to-noise ratios recorded during November 11, 2011 to September 11, 2013. The genetic inversion algorithms was applied to 21 RFs calculated by the iterative time-domain deconvolution method. In the 1-D ${\nu}_s$ model derived by the inversion, the Moho is observed at a 14 km depth, marked by a ${\nu}_s$ transition from 3.7 km/s to 4.7 km/s. The average ${\nu}_s$ of the overlying crust is 3.4 km/s, and the average ${\nu}_s$ of a greater than 9-km thick low-velocity layer (LVL) in the lower crust is 3.1 km/s. The LVL becomes thinner with increasing distance from the station. Another LVL thicker than 10 km with ${\nu}_s$ less than 4.3 km/s is found in the upper mantle. Those LVLs in the lower crust and the upper mantle and the relatively thin crust might be related to the magma activity caused by the subducting Pacific plate.

• Geophysics and Geophysical Exploration
• /
• v.25 no.4
• /
• pp.214-216
• /
• 2022

Distributed acoustic sensing (DAS), an increasingly growing acquisition technique in the oil and gas exploration and seismology fields, has been used to record seismic signals using optical cables as receivers. With the development of imaging methods for DAS data, full waveform inversion (FWI) is been applied to DAS data to obtain high-resolution property models such as P- and S-velocity. However, because the DAS systems measure strain from the phase distortion between two points along optical cables, DAS data must be transformed from strain to particle velocity for FWI algorithms. In this study, a plane-wave FWI algorithm based on the relationship between strain and horizontal particle velocity in the plane-wave assumption is proposed to apply FWI to DAS data. Under the plane-wave assumption, strain equals the horizontal particle velocity, which is scaled by the velocity at the receiver position. This relationship was confirmed using a numerical experiment. Furthermore, 4-layer and modified Marmousi-2 velocity models were used to verify the applicability of the proposed FWI algorithm in various survey environments. The proposed FWI was implemented in land and marine survey environments and provided high-resolution P- and S-velocity models.