• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 춘계학술발표대회
• /
• pp.87-89
• /
• 2014

Aho-Corasick (AC) 알고리즘은 실시간 성능을 요하는 많은 응용 분야에 적용되는 스트링 매칭 알고리즘으로서, 한번에 여러 개의 패턴들을 동시에 매칭시키는 것이 가능하다. 본 논문에서는 Intel 의 Many Integrated Core (MICO 아키텍쳐인 Xeon Phi 칩 상에서 AC 알고리즘을 병렬화한다. 이를 위하여 AC 알고리즘에서 입력 데이터에 대하여 여러 개의 패턴들을 동시에 매칭시키는 데에 사용되는 Deterministic Finite Automaton 구조를 압축시키는 새로운 기법을 제안한다. 이 기법은 캐시 미스를 감소시켜서 XeonPhi 상에서 AC 알고리즘의 성능을 크게 향상시킨다.

• 한국정보통신학회논문지
• /
• 제8권8호
• /
• pp.1769-1776
• /
• 2004

효율적인 키워드 추출은 정보검색 시스템에서 중요하지만 많은 키워드 중 적당한 키워드를 결정하기 위한 방법들은 여러 가지가 있다. 그중 단일 키워드만을 검색하는 AC알고리즘을 해결하기 위한 DER구조는 복합키워드 검색이 가능하나 많은 검색시간이 걸린다는 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 DER구조의 검색방법을 기반으로 한 독립적인 검색테이블을 확장하여 EDER 구조라는 알고리즘을 구축하였다. 500개의 텍스트 파일을 실험한 결과 키워드의 포스팅 결과가 AC의 DER구조보다 EDER구조가 작았으며, 검색시간 또한 K5에서 DER구조가 0.6초, EDER구조가 0.2초로 더 빠른 검색을 보며주고 있어 제안 방법이 효과적임을 알 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• 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등 전반적인 부분의 성능개선을 확인할 수 있다.

• 한국콘텐츠학회논문지
• /
• 제8권2호
• /
• pp.33-40
• /
• 2008

스트링 패턴 매칭 알고리즘은 특정 검색어, 키워드를 검색하는 속도에서는 우수성이 다양한 방법으로 입증되었지만 다양한 패턴에 대해서는 기존의 알고리즘으로는 한계를 가지고 있다. 본 논문에서는 정규 표현식을 이용하여 특정 키워드를 포함하여 다양한 패턴의 검색어에 대해서도 효율적인 패턴 매칭을 수행하여 패턴 검색의 효율을 높이고자 한다. 이러한 연구는 기존의 단순한 키워드 매칭에 비해 각종 유해한 스트링 패턴을 효과적으로 검색할 수 있으며 스트링 패턴 매칭 속도에서도 기존의 알고리즘에 비해 우수성을 갖는다. 본 연구에서 제안한 LEX로부터 생성된 스트링 검색 엔진은 패턴 검색 속도에 대한 실험에서 패턴의 수가 1000개 이상인 경우에서는 BM&AC 알고리즘보다 효율적이지만 키워드 검색에서는 유사한 결과를 얻었다.

• 전력전자학회:학술대회논문집
• /
• 전력전자학회 2011년도 전력전자학술대회
• /
• pp.541-542
• /
• 2011

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

• 전력전자학회:학술대회논문집
• /
• 전력전자학회 2011년도 전력전자학술대회
• /
• pp.465-466
• /
• 2011

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

• 전력전자학회논문지
• /
• 제11권6호
• /
• pp.551-557
• /
• 2006

교류 전동기는 전류의 측정오차와 데드타임(dead time) 등의 영향으로 전기각주파수에 동기된 주기적인 토크리플이 발생한다. 본 논문에서는 주기적인 토크리플 보상알고리즘을 제안한다. 보상기는 토크리플에 의해 생성된 속도리플의 크기을 관측하는 속도리플 관측기와 관측한 양으로 토크리플을 보상하는 토크리플 보상기로 나누어진다. 본 논문에서는 토크리플 보상기의 해석을 통해 정상상태에서 속도리플이 제거되고 새롭게 제안된 속도리플 관측기을 적용하여 성능이 향상됨을 보였다. 제안한 주기적인 토크리플 보상알고리즘에 의해 토크리플 성분이 보상됨을 모의 실험과 실험을 통해 검증하였다.

• 정보처리학회논문지A
• /
• 제10A권4호
• /
• pp.369-374
• /
• 2003

조합 최적화 문제를 풀기 위한 개미 알고리즘(Ant Algorithm)은 실제 개미 집단의 행동을 모방하여 만들어진 것이다. Ant Colony System(ACS)은 여러 유형의 개미 알고리즘 중 비교적 최근에 소개된 것이다. ACS의 설계를 위해 순회 외판원 문제(Traveling Salesman Problem, TSP)를 사용하여 실험을 수행하였다. ACS를 다양한 조합 최적화 문제에 적용할 때 순회 외판원 문제에 사용된 ACS의 파라미터와 전략을 사용하고 있다. 본 논문에서는 조합 최적화 문제들 중 하나인 멀티캐스팅 라우팅 문제를 해결하기 위해 ACS를 이용하였다. 멀티캐스트 라우팅은 데이터를 하나의 송신자에서 여러 수신자들로 보내기 때문에 모든 노드를 포함하는 순회 외판원 문제와는 속성이 다르고, 송신자에서 각 수신자에 하나의 최단경로를 설정하는 문제와도 다른 속성을 지니고 있다. 본 논문에서는 멀티캐스트 라우팅에 ACS를 적용하기 위해 알고리즘의 동작을 수정하고, 수정한 ACS의 성능을 향상시키기 위한 최적의 전략과 파라미터를 설계한다.

• 정보보호학회논문지
• /
• 제11권4호
• /
• pp.67-75
• /
• 2001

비동기식(W-CDMA) 3세대 이동통신의 3GPP는 무선 구간에서의 데이터 기밀성과 무결성을 제공하기 위하여 블록 암호 KASUMI에 기반한 f8과 f9 알고리즘을 제안했다. 또한, 3GPP 인증 및 키 생성 함수들에 대한 예로써 블록 암호 Rijndael에 기반한 Milenage 알고리즘을 제안했다. 따라서 3GPP 알고리즘의 안전성을 분석하기 위해서는 핵심 알고리즘인 KASUMI와 Rijndael의 안전성 분석이 선행되어야 한다. 블록 암호의 여러 구성 요소들 중에서 S-box는 가장 기본적인 안전성 요인들이 함축된 함수로 볼 수 있으므로 본 논문에서 우리는 KASUMI와 Rijndael의 S-box를 비교 분석한다. 더욱이 KASUMI S9-box의 AC 및 SAC특성이 좋지 않지만, S7-box와 S9-box를 포함하고 있는 KASUMI FI 함수의 AC는 Rijndael S-box의 AC와 같고, KASUMI FI 함수의 SAC은 Rijndael S-box의 SAC과 비교해 좋다는 사실을 규명한다.

• 한국산학기술학회논문지
• /
• 제18권11호
• /
• pp.817-825
• /
• 2017

AC 방식 마이크로그리드는 다양한 DC/AC 인버터를 AC 네트워크에 연결하여, DC 방식 마이크로그리드의 약점을 극복 하고 있다. 그러나 소규모 마이크로그리드에서 일반적으로 발생하는 심각한 부하 불평형 현상에 의하여, AC 마이크로그리드 시스템의 성능을 약화시킬 수 있다. 이것은 마이크로그리드 내의 불평형 부하로 인하여 상별 에너지 흐름과 전압조정기능이 제한되기 때문이다. 이러한 불평형 전압문제를 해결하기 위하여, 3상 4-Leg 방식의 인버터가 제안되고 있지만, 이를 안정적으로 운용할 수 있는 제어알고리즘이 미비한 실정이다. 따라서, 본 논문에서는 부하 불평형에 의해서 발생하는 인버터의 전압 불평형 문제를 해결하고 안정적으로 제어하기 위하여 d-q제어를 기반으로 3상4선식 인버터의 각상 개별제어 알고리즘을 제안하였다. 또한, 이 알고리즘을 바탕으로 Matlab/Simulink를 이용하여 4-Leg 방식의 전압제어기 모델링을 수행하였다. 이 모델링과 250KW급 시험장치를 바탕으로 인버터의 출력전압 제어특성을 분석한 결과, 정상상태에서는 기존의 방식과 비슷한 특성을 보이지만, 과도상태에서는 제안한 각상 개별제어 방식이 기존의 방식보다 안정적으로 동작하여 제안한 방식의 유용성을 확인할 수 있었다.