• The Journal of the Korea Contents Association
• /
• v.16 no.10
• /
• pp.608-616
• /
• 2016

The Smith-Watrman (SW) algorithm is a local alignment algorithm which is one of important operations in DNA sequence analysis. The SW algorithm finds the optimal local alignment with respect to the scoring system being used, but it has a problem to demand long execution time. To solve the problem of SW, some methods to perform SW in distributed and parallel manner have been proposed. The ADAM which is a distributed and parallel processing framework for DNA sequence has parallel SW. However, the parallel SW of the ADAM does not consider that the SW is a dynamic programming method, so the parallel SW of the ADAM has the limit of its performance. In this paper, we propose a method to enhance the parallel SW of ADAM. The proposed parallel SW (PSW) is performed in two phases. In the first phase, the PSW splits a DNA sequence into the number of partitions and assigns them to multiple nodes. Then, the original Smith-Waterman algorithm is performed in parallel at each node. In the second phase, the PSW estimates the portion of data sequence that should be recalculated, and the recalculation is performed on the portions in parallel at each node. In the experiment, we compare the proposed PSW to the parallel SW of the ADAM to show the superiority of the PSW.

• Journal of the Society of Naval Architects of Korea
• /
• v.29 no.4
• /
• pp.58-65
• /
• 1992

In this paper, wave resistance for a submerged body is calculated by a higher order panel method. The Neumann-Kelvin problem is solved by the source or normal dipole distribution method. The body surface is represented by a bicubic B-spline and the singularity strengths are approximated by a bilinear form. The results calculated by the higher order panel method are compared with those by the lowest order panel method developed by Hess & Smith. The convergence rate of the higher order panel method is much better than the lowest order panel method. But the wave resistance calculated by the higher order panel method still shows discrepancy with an analytic solution at low Froude number like that by the lowest order panel method.

• The Journal of the Acoustical Society of Korea
• /
• v.21 no.1
• /
• pp.47-55
• /
• 2002

This paper proposes a new improved lumped element equivalent circuit analysis method to analyze withdrawal weighted SAW resonators of irregular electrode configurations, which enables to calculate the frequency response of withdrawal weighted SAW resonators. This method has led to the derivation of Smith equivalent circuit's y-parameters for a single ground electrode and formulated the resonator's admittance by calculating the total current into an IDT assembly. To illustrate the effectiveness of the technique, this method was applied to the design of a simple ladder filter and the change of the filter performance was investigated in relation to the weighting of the series and parallel resonators, respectively. The results shows that the withdrawal weighted resonator ladder filters provide better performance in their bandwidth and transition characteristics than normal ones. This new equivalent circuit analysis method can also serve as a better tool to design and analyze general SAW resonator filters.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.41 no.2
• /
• pp.199-208
• /
• 1992

MIESF(Modified Integral Error and State Feedback) controller suggested in order to control the processes with time delay is the control scheme that combines Smith predictor and IESF(Integral Error and State Feedback). This control scheme has better performance than the conventional PID controller incorporating Smith predictor with respect to the robustness and control performance for the modelling error. MIESF controller can be simply designed by pole assignment algorithm. BUT in such a case, it is difficult to find proper poles which gurantee robustness with respect to process parameter uncertainties. In order to solve the aforementioned difficulties, we suggest a new design method for MIESF controller and show the validity of the proposed design method.

• Proceedings of the KIEE Conference
• /
• 1989.07a
• /
• pp.84-88
• /
• 1989

Recently electronic control of engine is used to satisfy exhaust gas restriction and to increase fuel economical efficiency and acceleration. In this paper, Smith-predictor method is applied to increase control performance for A/F command and disturbance. A/F control performance is simulated by A/F command and disturbance of Chevolet 5.7 liter engine and Toyota 4A-ELU engine. This method can be applied to A/F controller so that lion accurate and rapid A/F control is possible.

• 제어로봇시스템학회:학술대회논문집
• /
• 2002.10a
• /
• pp.62.3-62
• /
• 2002

In this paper, we proposed a control technique that can be applied to various processes. The most of the process can bereduced to second order plus time delay (SOPTD) model. And we proposed improved model reduction algorithm using geneticalgorithm. This method considered four points to reduce the error between original model and reduced model in the Nyquistcurve. And, to compensate time delay, the Smith predictor plus PID controller is adopted. And a new PID tuning algorithm wasproposed, which got from numerical analysis and can be obtained the optimal performance. The PID parameters are obtainedfrom the coefficients and time delay of reduced model. The simulation results show the validity.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.58 no.1
• /
• pp.187-192
• /
• 2009

This paper presents a method for designing a robust controller that alleviates disturbance effects and compensates performance degradation owing to the time-delay. Disturbance observer(DOB) approach as a tool of robust control has been widely employed in industry. However, since the Pade approximation of time-delay makes the plant non-minimum phase, the classical DOB cannot be applied directly to the system with time-delay. By using a new DOB structure for non-minimum phase systems together with the Smith Predictor, we propose a new controller for reducing the both effects of disturbance and time-delay. Moreover, the closed-loop system can be made robust against uncertain time-delay with the help of a Pill controller tuning method that is based on a second-order plus dead time modeling technique.

• Speech Sciences
• /
• v.8 no.4
• /
• pp.243-257
• /
• 2001

In English textbooks, there are three kinds of English intonation representations: Trager & Smith's, Weak-strong, Audio-lingual way. Each representation has its merits and demerits. Therefore, just one of them is insufficient to represent English intonation properly. Trager & Smith's representation is relevant to show holistic intonation itself. In contrast to this merit, it is not appropriate to represent downstep, declination, etc. With Weak-strong, it is good to show weak and strong point in the sentence. It is not, however, consistent with intonation. Instead of these representations, some textbooks accept Audio-lingual method. Audio-lingual method gives students more chances to hear native speakers' intonations. But it doesn't give ways to understand English intonation itself. In English textbooks, they don't have any hierarchies dependent upon students' proficiency. In spite of various intonations, they just accept a few limited intonation models. Thus, it is necessary to review all kinds of intonation representations and to develop more advanced and relevant English intonation representation.

• Economic and Environmental Geology
• /
• v.35 no.3
• /
• pp.273-284
• /
• 2002

The Gravity-Geologic Method (GGM) was implemented for bathymetric determinations in the Drake Passage, Antarctica, using global marine Free-air Gravity Anomalies (FAGA) data sets by Sandwell and Smith (1997) and local echo sounding measurements. Of the 6548 bathymetric sounding measurements, two thirds of these points were used as control depths, while the remaining values were used as checkpoints. A density contrast of 9.0 gm/㎤ was selected based on the checkpoints predictions with changes in the density contrast assumed between the seawater and ocean bottom topographic mass. Control depths from the echo soundings were used to determine regional gravity components that were removed from FAGA to estimate the gravity effects of the bathymetry. These gravity effects were converted to bathymetry by inversion. In particular, a selective merging technique was developed to effectively combine the echo sounding depths with the GGM bathymetiy to enhance high frequency components along the shipborne sounding tracklines. For the rugged bathymetry of the research area, the GGM bathymetry shows correlation coefficients (CC) of 0.91, 0.92, and 0.85 with local shipborne sounding by KORDI, GEODAS, and a global ETOPO5 model, respectively. The enhanced GGM by selective merging shows imploved CCs of 0.948 and 0.954 with GEODAS and Smith & Sandwell (1997)'s predictions with RMS differences of 449.8 and 441.3 meters. The global marine FAGA data sets and other bathymetric models ensure that the GGM can be used in conjunction with shipborne bathymetry from echo sounding to extend the coverage into the unmapped regions, which should generate better results than simply gridding the sparse data or relying upon lower resolution global data sets such as ETOPO5.

• Journal of Institute of Control, Robotics and Systems
• /
• v.5 no.8
• /
• pp.923-931
• /
• 1999

In this paper, a modeling and a robust time-delay control for the reclaimer are investigated. Supplying the same amount of a raw material throughout the reclamation process from the raw yard to a sinter plant is important to keep the quality of the molten steel uniform in blast furnaces. As the actual parameter values of the reclaimer are not available, the boom rotational dynamics are modeled as a second order differential equation with unknown coefficients. The unknown parameters in the nominal model are estimated using a recursive estimation method. Another important factor in the control design of the reclaimer is the large time-delay in output measurement. Assuming a multiplicative uncertainty, that accounts for both the unstructured uncertainty neglected in the modeling and the structured uncertainty contained in the parameter estimation, a robust Smith predictor is designed. A robust stability criterion for the multiplicative uncertainty is also derived. Following the work of Goodwin et al. [4], a quantifying procedure of the multiplicative uncertainty bound, through experiments , is described. Experimental and simulation results are provided.