• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.04a
• /
• pp.87-89
• /
• 2014

Aho-Corasick (AC) algorithm is a multiple patterns string matching algorithm commonly used in many applications with real-time performance requirements. In this paper, we parallelize the AC algorithm on the Intel's Many Integrated Core (MIC) Architecture, Xeon Phi Coprocessor. We propose a new technique to compress the Deterministic Finite Automaton structure which represents the set of pattern strings again which the input data is inspected for possible matches. The new technique reduces the cache misses and leads to significantly improved performance on Xeon Phi.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.8 no.8
• /
• pp.1769-1776
• /
• 2004

Effective keyword extraction is important in the information search system and there are several ways to select proper keyword in many keywords. Among them, DER Structure for AC Algorithm to search single keyword, can search multiple keywords but it has time complexity problem. In this paper, we developed a algorithm, "EDER structure" by expanding standalone search table based on DER structure search method to improve time complexity. We tested the algorithm using 500 text files and found that EDER structure is more efficient than DER structure for AC for keyword posting result and time complexity that 0.2 second for EDER and 0.6 second for DER structure,structure,

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.463-465
• /
• 2005

본 논문에서는 802.l1e MAC의 EDCA 모드를 기반으로 한 무선랜 환경에서 realtime data인 voice traffic의 QoS를 향상하기 위한 방안을 연구하였다. 동적으로 채널의 상태를 보고, 네트워크 상태를 예측하여 채널 경쟁에 참여할지를 결정하는 방안으로, 경쟁이 치열할 때 voice traffic에 차별화된 가중치를 더 줄 수 있어 전반적인 voice traffic의 성능 향상에 기여한다. 본 연구에서 SU(slot utilization)을 계산하여 PT(Probability of Transmission)을 구할 때, 기존의 DCC 알고리즘을 그대로 802.11e에 적용하게 되면 4개의 AC에 똑같은 알고리즘이 적용되어 802.11e의 핵심인 차별화된 QoS를 지원하는데 무리가 있다. 기존 DCC 알고리즘에서 재시도 회수만 고려해 구하는 것을 802.11e 구조에 맞추어 4개의 AC별로 차별화하여 전송확률(PT)를 구할 수 있게 하였다. 뿐만 아니라, 재시도 회수를 고려하여 재시도 회수가 않은 packet에는 PT값이 높게 나을 수 있게 하고, 최대 가능한 재시도 회수에 도달할 때에는 상위 AC 영역의 값이 나오게 하여 AC의 upgrade가 되는 효과를 가져오게 하였다. 이 때 각 AC의 lower bound와 upper bound를 정하고, 이 때 802.11e의 최대 재시도 회수 parameter와의 상관관계를 정의하여 하위 AC가 상위 AC의 영역을 침범하지 못하도록 정의하고 있다. 추가적으로 SU의 값을 구할 때에도 현재의 SU값 대신 누적된 평균 SU값을 사용해 PT값을 구하여, utilization, latency, Packet loss등 전반적인 부분의 성능개선을 확인할 수 있다.

• The Journal of the Korea Contents Association
• /
• v.8 no.2
• /
• pp.33-40
• /
• 2008

In various manners, string pattern matching algorithm has been proven for prominence in speed of searching particular queries and keywords. Whereas, the existing algorithms are limited in terms of various pattern. In this paper, regular expression has been utilized to improve efficiency of pattern matching through efficient execution towards various pattern of queries including particular keywords. Such as this research would enable to search various harmful string pattern more efficiently, rather than matching simple keywords, which also implies excellent speed of string pattern matching compared to that of those existing algorism. In this research, the proposed string search engine generated from the LEX are more efficient than BM & AC algorithm for a string patterns search speed in cases of 1000 with more than patterns, but we have got similar results for the keywords pattern matching.

• Proceedings of the KIPE Conference
• /
• 2011.07a
• /
• pp.541-542
• /
• 2011

최근 산업현장에서 작업의 정밀도에 대한 요구가 높아지면서 산업용 로봇의 정밀위치제어에 대한 연구가 활발히 이루어지고 있다. 특히 정밀 위치제어가 요구되는 산업용 로봇에서 외란은 로봇의 성능에 영향을 미치는 중요한 요소 중의 하나이다. 본 논문에서는 다관절 로봇에 사용되는 AC서보 모터의 고강성 정밀 위치제어를 위해 외란 변화에 대한 강인한 제어를 할 수 있는 외란 관측기와 파라메터 변동에 따른 보상 알고리즘을 제안하였다. 제안된 알고리즘은 시뮬레이션과 실험을 통해 외란 변화에 대해 정밀한 위치제어가 가능함을 보였다. 또한, 다관절 로봇의 각 축에 적용되고 있는 AC서보 모터의 PID 제어기와 제안된 알고리즘과의 비교를 통해 부하 변동에 따른 두 제어기의 차이점을 보였다.

• Proceedings of the KIPE Conference
• /
• 2011.07a
• /
• pp.465-466
• /
• 2011

본 논문에서는 순간정전 발생시 전압강하 보상 알고리즘을 통하여 AC Drive의 신뢰성을 높이는 제어 기법들에 대해 알아본다. 부하 특성에 따라 제어 기법이 나누어지며 각각 제어 기법은 시뮬레이션 및 시험을 통해 그 타당성을 검증 하였다.

• The Transactions of the Korean Institute of Power Electronics
• /
• v.11 no.6
• /
• pp.551-557
• /
• 2006

The electrical frequency synchronized periodic torque ripple exits in the AC motor. There are various sources of torque ripple in AC motor such as current measurement error, dead time, etc. This paper proposes a compensation algorithm which suppresses undesired side effect known as the periodic torque ripple of AC motor. The torque ripple compensation classified as the speed ripple detector and torque ripple compensator. This paper proves a speed ripple minimization at steady state by analysis of torque ripple compensator. A new speed ripple detector improves the performance of torque ripple compensation algorithm. The simulation and experimental results show that the compensation algorithm is effective and the torque ripple compensation method improves the performance of speed ripple detector by eliminating torque ripples effectively.

• The KIPS Transactions:PartA
• /
• v.10A no.4
• /
• pp.369-374
• /
• 2003

Ant Algorithm is used to find the solution of Combinatorial Optimization Problems. Real ants are capable of finding the shortest path from a food source to their nest without using visual informations. This behavior of real ants has inspired ant algorithm. There are various versions of Ant Algorithm. Ant Colony System (ACS) is introduced lately. ACS is applied to the Traveling Salesman Problem (TSP) for verifying the availability of ACS and evaluating the performance of ACS. ACS find a good solution for TSP When ACS is applied to different Combinatorial Optimization Problems, ACS uses the same parameters and strategies that were used for TSP. In this paper, ACS is applied to the Multicast Routing Problem. This Problem is to find the paths from a source to all destination nodes. This definition differs from that of TSP and differs from finding paths which are the shortest paths from source node to each destination nodes. We introduce parameters and strategies of ACS for Multicasting Routing Problem.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.11 no.4
• /
• pp.67-75
• /
• 2001

3GPP proposed f8 and f9 algorithms based on the block cipher KASUMI to provide the data confidentiality and integrity over a radio access link for IMT-2000(W-CDMA). Also 3GPP proposed Milenage algorithm based on the block cipher Rijndael to provide an example set for 3GPP authentication and key generation functions. In order to analyze the security of 3GPP algorithms, we must go ahead an analysis of security of KASUMI and Rijndael. Since S-box is an important point of security of block cipher, in this paper we analyze the S-boxes of KASUMI and Rijndael and compare the S-boxes of KASUMI with the S-box of Rijndael. Although KASUMI S9-box is bad for AC and SAC, we find that AC of KASUMI FI function containing S7-box and S9-box is equal to AC of Rijndael S-box and SAC of KASUMI FI function is better than SAC of Rijndael S-box.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.18 no.11
• /
• pp.817-825
• /
• 2017

The AC-common bus microgrid system can overcome several weaknesses of the DC microgrid system by interconnecting the DC/AC inverters used for renewable energy with an AC network. Nevertheless, the unbalanced loads inherent in the electric power systems of island and small communities can deteriorate the performance of the AC microgrid system. This is because of the limited voltage regulation capability and mixed power flow in the voltage source inverter. In order to overcome the unbalanced load condition, this paper proposes a voltage and current control algorithm for the 4-leg inverter based on the single phase d-q control method, as well as the modeling of the voltage controller using Matlab/Simulink S/W. From the S/W simulation and experiment of the 250KW proto-type inverter, it is confirmed that the proposed algorithm is a useful tool for the design and operation of the AC microgrid system.