• 한국게임학회 논문지
• /
• 제12권4호
• /
• pp.23-31
• /
• 2012

충돌 처리는 게임의 물리 법칙을 구현하기 위하여 매우 중요한 요소 중의 하나이며, 게임을 생동감 있게 하기 위한 과정이다. 충돌 처리는 매우 많은 연산이 필요하기 때문에 게임 성능에 중대한 영향을 미친다. 이를 해결하기 위해서 연산량을 줄이는 방식의 연구가 많이 진행되었고, 대표적으로 SAP 알고리즘이 많이 사용되고 있으나 반복되는 연산이 있어 효율성이 떨어진다. 본 논문에서는 충돌 처리의 연산량을 줄이고 SAP 알고리즘의 문제점을 해결하기 위하여, 거리기반 SAP 알고리즘을 새롭게 제안한다. 본 논문에서 제안한 알고리즘으로 만든 시뮬레이션 프로그램을 이용하여 FPS를 측정하는 실험을 진행한 결과, 제안한 알고리즘을 사용하는 경우가 사용하지 않는 경우에 비해서 FPS가 약 2~33배 높았기 때문에 충돌 처리의 효율이 향상되었다고 판단할 수 있었다.

• 한국지능시스템학회논문지
• /
• 제18권2호
• /
• pp.278-283
• /
• 2008

인터넷의 활용이 웹 1.0, 웹 2.0으로 점점 더 활성화 되어감에 따라 XML의 사용도 점점 더 가속화되고 있다. XML의 사용에 있어 효과적인 검색 기능은 필수적인 요소이며 XML 질의어의 사실상 표준인 W3C XQuery의 활용도 점점 늘어가는 추세이다. XQuery는 비정형적 문서와 데이터를 다루는 XML의 특성으로 인하여 질의어로서는 매우 복잡한 구조와 다양한 기능을 가지고 있다. XQuery의 가장 대표적인 구문은 for, let, where, order by, return의 기능을 나타내는 FLWOR 구문으로 XQuery 처리 시스템에서 가장 중요한 역할을 한다. 본 논문은 XQuery FLWOR 연산을 관계형 환경에서 처리하는 방법과 FLWOR 연산의 형식에 따라 그 방법들의 기능과 정확성을 증명 확인한다.

• 디지털콘텐츠학회 논문지
• /
• 제14권2호
• /
• pp.171-178
• /
• 2013

데스크톱 그리드 컴퓨팅은 이질성과 휘발성을 갖는 데스크톱 자원을 활용하여 대용량의 컴퓨팅 작업을 수행한다. 그러나 이러한 컴퓨팅 환경에서는 서로 다른 성능을 갖는 데스크톱 자원의 연산 참여와 이탈이 자유롭기 때문에 연산 수행의 안정성과 신뢰성을 보장하지 못한다. 따라서 본 논문에서는 데스크톱 그리드 컴퓨팅에 연산 수행의 안정성과 신뢰성을 제공하기 위한 방안으로 k-means 클러스터링 알고리즘을 이용한 자원 그룹핑 기법을 설계한다. 아울러, 실제 데스크톱 그리드 시스템의 연산 수행 로그 데이터에 기반하여 자원 그룹핑을 수행하고, 데스크톱 자원 그룹에 대한 결함포용으로의 적용 방안을 제시한다.

• 한국컴퓨터정보학회논문지
• /
• 제18권10호
• /
• pp.81-88
• /
• 2013

모바일 기기의 성능 향상과 모바일 인터넷 서비스의 성장으로 모바일 쿠폰 시장은 사용자들에게 중요한 시장으로 자리잡고 있다. 모바일 쿠폰은 사용자에게 이동성을 제공해주고 발급자에게 발급의 편리성도 제공해줄 수 있다. 본 논문에서는 해쉬 함수와 XOR 연산과 같이 간단한 암호학적인 기법을 적용하여 모바일에서 효율적으로 수행할 수 있는 모바일 쿠폰시스템에 대하여 제안한다. 제안하는 시스템은 사용자가 모바일 쿠폰의 횟수를 선택하고 발급자는 이중 사용을 방지할 수 있다. 사용자는 모바일 기기에서 프로토콜 수행시 지수연산과 암호화 또는 복호화연산과 같은 복잡한 연산을 수행하지 않아도 된다. 제안한 스킴은 payword의 해쉬 체인을 이용하여 사용자의 이중 사용을 방지하였다.

• 한국컴퓨터정보학회논문지
• /
• 제3권4호
• /
• pp.49-54
• /
• 1998

능동규칙의 조건부 처리에 사용되는 데이터베이스 연산들은 처리되는 시간들이 상당히 크기 때문에 능동 데이터베이스 시스템의 성능에 중요한 영향을 미친다. 그래서 조건부에서 발생되는 연산들의 처리 시간을 최소화 시켜야만 시스템의 성능을 높일 수 있다. 기존 연구의 처리 기법들은 기본 데이터베이스 연산과 한정된 일부 집계함수만을 효율적으로 처리하고 있다. 본 연구에서는 릴레이션의 구조화와 상태테이블을 사용한 처리 기법을 제시한다. 릴레이션들을 분류트리로 구조화시키고, 삭제 정보 테이블을 도입함으로써 기본 데이터베이스 연산의 처리시간을 줄일 수 있다. 또한 이진 검출트리와 릴레이션의 상태테이블을도입함으로써 처리비용이 큰 집계함수를 효율적으로 처리할 수 있어 능동 데이더베이스 시스템의 이용을 극대화시킬 수 있다.

• 한국통신학회논문지
• /
• 제38C권1호
• /
• pp.89-96
• /
• 2013

본 논문에서는 특이값 분해을 이용한 클러터 신호 제거 알고리즘의 연산속도를 향상 시킬 수 있는 기법을 제시한다. IR-UWB Radar를 이용하여 실내 위치 추적 시스템을 위해서는 수신 신호에서 목표물 신호를 추출하여야 한다. 특이값 분해를 이용하여 클러터 신호를 제거함으로써 수신신호로 부터 목표물의 신호를 추출할 수 있다. 특이값 분해를 이용한 클러터 신호 알고리즘은 목표물의 신호 추출 성능이 우수하나 연산속도가 느리다는 단점이 있다. 본 논문에서는 이런 단점을 극복하는 기법을 제시한다. 실제 IR-UWB Radar 시스템에 적용한 실험을 통해 본 논문에서 제시한 기법이 연산속도를 향상시키는 것을 확인하였다.

• 한국전자통신학회논문지
• /
• 제10권2호
• /
• pp.275-282
• /
• 2015

NAND 플래쉬메모리는 전원이 꺼져도 데이터를 유지할 수 있고 저비용, 고용량의 특징을 가지기 때문에 휴대용 기기에서 많이 활용되고 있다. 플래쉬메모리에서 대용량의 데이터를 효과적으로 처리하기 위하여 색인을 필수적으로 사용해야 한다. 그러나 플래쉬메모리는 쓰기 연산의 비용이 크고 덮어쓰기 연산을 지원하지 않기 때문에 기존의 디스크기반 색인을 사용하면 성능이 저하되는 문제가 발생할 수 있다. 본 논문에서는 플래쉬메모리에서 고정그리드화일 색인을 구현하고 다양한 조건에서 성능 평가를 수행한다. 이를 위하여 질의연산과 변경 연산의 비율에 따른 평균 수행 시간을 측정한다. 그리고 디스크에서의 수행 시간과 비교한다.

• 한국통신학회논문지
• /
• 제41권9호
• /
• pp.1141-1145
• /
• 2016

일반적으로 RLS 알고리즘에서 비정재성(non-stationary) 환경에서 시간에 따라 변하는 파라메터를 좀 더 잘 추정하기 위해서 가변 망각인자를 사용한다. RLS 알고리즘에서 가변 망각인자를 사용할 때는 연산량이 많이 증가하는 단점이 수반된다. 본 논문에서는 연산량이 적은 가우스 뉴턴 가변망각인자 RLS 알고리즘을 제안한다. 본 방법은 기존 가우스 뉴턴 가변망각인자 RLS와 거의 유사한 성능을 보유하고 있을 뿐만 아니라 부가로 요구되는 연산량을 $O(N^2)$에서 O(N)으로 줄이는 효과도 준다.

• 한국정보전자통신기술학회논문지
• /
• 제2권2호
• /
• pp.37-43
• /
• 2009

본 논문에서는 저 전력 시스템에 적합한 고정 소수점 연산기로 구현된 다중 채널 디지털 보청기 알고리즘의 최적화 기법을 제시한다. 먼저 입력 신호를 고속 MDCT(modified discrete cosine transform) 방법을 사용하여 주파수 대역 분할함으로써 알고리듬의 복잡도를 최소화 하였고, MDCT 출력을 비선형 대역 분할 과정을 거쳐 채널별 그룹핑을 한 다음, 각 채널 신호를 난청인의 청각 손실 정도에 따라 구성한 라우드니스 보상 함수(loudness compensation function: LCF)표를 이용하여 이득을 조절하고, 최종적으로 TDAC 기법을 구현하는 IMDCT(Inverse MDCT) 변환을 거쳐 보상된 출력을 합성한다. 모든 과정은 16비트 정수 연산으로 구현되며, 이득을 계산하기 위해 측정되는 로그 단위의 연산 과정은 미리 계산된 테이블과 고속 탐색 알고리듬을 이용하여 구현된다. 구성된 보청기 알고리즘의 성능을 컴퓨터 시뮬레이션을 통해 평가하였다.

• 한국정보통신학회논문지
• /
• 제17권1호
• /
• pp.76-89
• /
• 2013

본 논문에서는 RSA를 몽고메리 지수승 기반의 하드웨어로 구현함에 있어 광학 오류 주입 공격을 탐지할 수 있는 기술을 제안한다. 본 기법은 몽고메리 곱셈 기반의 연산에서 메모리 입출력에 오류가 주입되었는지 확인하기 위해 무결성 검증 절차를 구현하였으며, 곱셈 연산에는 사용되는 로직에 광학 오류 주입 탐지 기법을 적용함으로써 안전한 지수승 연산을 가능하도록 하였다. 제안한 기법은 다양한 오류에 대하여 안전한 것으로 확인되었으며, 암호화 연산 수행시간에 영향을 미치지 않으며, 전체 면적 대비 3% 미만의 오버헤드로 구현 가능하다.