• 한국정보통신설비학회:학술대회논문집
• /
• 2005.08a
• /
• pp.255-258
• /
• 2005

광케이블의 분기나 이전 공사 시 광케이블을 적확히 식별할 필요성이 있다. 현재의 광케이블 식별 방법은 인력당김에 의한 원시적인 방법이나 전자기 유도를 이용하는 방법 등이 사용되고 있으나 인력과 시간이 많이 소모되고 식별 가능한 거리에도 한계가 있다. 본 논문에서 제시하는 광케이블 식별 방법은 맨홀 등에서의 현장 작업자가 식별코자 하는 광케이블을 두드리는 등의 교란을 가하고, 이러한 교란을 광섬유 간섭계를 통하여 추출하여 다시 현장의 작업자에게 통신 수단을 통하여 전송하여 줌으로써 작업자가 직접 자신이 가한 교란 신호와 추출된 신호간의 일치 여부를 판단함으로써 광케이블을 식별할 수 있도록 하는 것이다. 이 방법에 따르면, 원격지의 현장에서도 수월하게 광케이블을 대조할 수 있어서 광케이블 절단 작업 시 오절단을 사전에 예방할 수 있다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• v.2
• /
• pp.471-474
• /
• 2006

GPS수신기는 항법센서로서 여러 분야에서 널리 사용되고 있다. 단일 안테나 GPS수신기로부터 일반적으로 위치와 속도 및 시간 정보를 얻을 수 있다. 그러나 고정익 항공기의 운동 특성을 고려하여 단일 안테나 GPS수신기의 측정치로부터 무인항공기의 자세를 추정할 수 있다. 이로써 단일안테나 GPS수신기를 이용하여 무인항공기의 자동 제어가 가능함을 이전 논문에서 보인 바 있다. 본 논문에서는 단일 안테나 GPS수신기를 무인항공기의 기본 센서로 사용하여 자동 이착륙이 가능함을 비행실험을 통해 보인다. 무인항공기의 반응속도와 강건성을 향상시키기 위해 rate gyros의 각속도 측정치를 이용한다. 또한 활주로에 자동착륙하기 위해서는 높은 정확도의 위치 정보가 필요하므로 DGPS를 이용하였다. 비행 실험 동안 무인항공기는 이륙에서 착륙까지 모든 과정을 자동 제어로 수행한다. 대부분 비행은 경로 제어로 이루어진다. 비행 실험 결과를 바탕으로 단일안테나 GPS수신기가 General Aviation 항공기나 무인항공기의 백업이나 저가의 제어 시스템을 위한 주 센서로서 사용이 가능할 것으로 판단된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.25-27
• /
• 2001

설계 재활용을 위하여서는, 반도체 지적 소유권(Intellectual property)의 표준화와 더불어 레이아웃 자동 이식에 관한 연구와 상품화가 필수적이다. 본 논문은 반도체 설계 형식 중에서 생산 공정과 밀접한 레이아웃 형식의 회로도면 처리를 자동화하여 설계와 생산 시간을 혁신적으로 단축하기 위한 연구이다. 레이아웃 형식은 특성상 도형(폴리곤)으로 구성되어 있으며, 레이아웃 형태에서 다양한 도형의 중첩이 반도체의 트랜지스터, 저항, 캐피시터를 표현함으로써, 반도체 지적소유권의 한 형식으로 자주 활용되고 있다. 본 논문은 반도체 레이아웃 이식 소프트웨어 시스템의 내부 기능에 관한 설명과 처리 능력과 속도를 높이기 위한 알고리즘의 제안과 벤치마킹 결과를 보여 주고 있다. 비교 결과, 자원의 최적 활용(41%)으로 대용량의 처리 가능성을 보여 주고 있으며, 처리 속도는 평균 27배로써 이전의 벤치마킹 회로를 더욱 크게 하여 그 결과를 보여 주고 있다. 이러한 비교 우위는 본 논문에 포함된 소자 처리 알고리즘과 그래프를 이용한 컴팩션 알고리즘에 기인한다. 지면상의 연유로, 참고1에서는 기능 설명을, 본 논문은 알고리즘의 구현에 관한 설명을 중점적으로 기술한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.625-627
• /
• 2003

본 논문에서는 정밀 측정 장비인 VMS(Video Measuring System)에서 줌을 서보 모터(servo motor)로 제어하는 자동화된 줌 렌즈 보정에 대하여 연구하였다. 이전의 자동화된 줌 렌즈의 연구들은 줌, 초점과 조리개 3 가지의 렌즈 설정에 대한 모든 카메라 파라미터들에 대하여 보정하였지만, VMS 의 자동화된 줌 렌즈의 보정은 줌의 렌즈 설정에 대해서만 보정한다. 줌 렌즈 설정에 의해 보정 되는 파라미터들은 줌에 따라 변화하는 이미지 중심과 픽셀 크기이다. 카메라의 외부 파라미터들을 제외한 이유는 VMS에서는 카메라가 움직이고 않고, 스테이지가 움직이면서 그에 따른 좌표 값을 주기 때문에 카메라의 이동과 회전에 대하여 보정할 필요가 없다. 줌을 조정하는 줌 단계가 많기 때문에 모든 줌 단계를 보정하기 위해서는 많은 시간과 노력이 든다. 본 논문에서는 보정 파라미터들을 최소 단계의 줌 렌즈 설정에 대하여 계산하고 계산되지 않은 영역들을 보간법으로 빠르고 효과적인 줌 렌즈 보정을 할 수 있는 방법을 제안하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.274-276
• /
• 2003

컴포넌트 기반 소프트웨어 개발 (CBD) 기술은 재사용 단위의 컴포넌트를 조합하여 소프트웨어를 개발함으로써 개발 노력과 상품화 시간을 줄여주는 새로운 기술로 정착되고 있다. 이러한 CBD에서의 재사용 단위로서 컴포넌트의 개발은 여러 활동(Activity)들을 통해 산출물들을 생성한다. 각 산출물은 이전 단계의 산출물을 기반으로 하므로 컴포넌트의 정확성을 보증할 산출물간의 추적성(Traceability)이 중요하다. 그러나 컴포넌트의 재사용성으로 그 정확성을 보증할 추적성이 더욱 중요함에도 이에 대한 연구가 미흡하다. 본 논문에서는, CBD 개발활동에서의 주요 산출물을 제시차고 그 관계에 따른 산출물 항목의 전이 관계를 통한 일관성 검증, 즉 추적성을 검증하는 기법을 제안한다.

• KIPS Transactions on Computer and Communication Systems
• /
• v.4 no.10
• /
• pp.337-342
• /
• 2015

We develop a new parallelization method for Sieve of Eratosthenes algorithm, which enhances both computation speed and energy efficiency. A pipeline scheduling is included for better load balancing after proper workload partitioning. They run on multicore CPUs with hybrid parallel programming model which uses both message passing and multithreading computation. Experimental results performed on both small scale clusters and a PC with a mobile processor show significant improvement in execution time and energy consumptions.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.793-796
• /
• 2001

이동 통신 채널과 같이 에러 발생율이 놀은 환경에서 부호화된 비디오 스트림 전송시 발생된 에러는 비디오 화질에 큰 영향을 줄 수 있다. 본 논문에서 현재 널리 사용되고 있는 H.263 복호화기에서 전송도중 에러가 발생했을 경우 추가적인 데이터 삽입 없이 효율적으로 에러를 은닉한 수 있는 기법에 관하여 제안하였다. 특히 인터프레임 영상에서 손상되거나 손실된 움직임벡터에 대해 시간영역에서 관계가 깊은 이전 프레임에서 손실블록(매크로블록)과 같은 위치에 있는 블록의 움직임벡터와 현재 프레임에서 손실블록과 인접한 블록들의 움직임벡터 정보를 이용하여 손상된 블록에 대해 에러를 은폐시키는 방법을 제안한다. 기본적으로 손상된 매크로블록 주변에 인접한 화소값들을 움직임 벡터 추정에 사용한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11c
• /
• pp.1547-1550
• /
• 2003

네트워크의 발달과 다양한 서비스의 요구에 따라 새로운 소프트웨어의 패러다임에 대한 요구와 함께 이동 에이전트에 대한 많은 연구가 진행 중이다. 이동 에이전트의 수행에 있어 이주비용은 이동 에이전트의 성능에 많은 영향을 미친다. 본 논문에서 이동에이전트의 이주비용을 최적화하기 위한 기법을 제안한다. 제안하는 이주기법의 특징은 다음과 같다. 첫째, 네트워크 상태 및 플랫폼 상태변화에 적절하게 대응할 수 있는 동적 경로를 생성하여 에이전트 수행 효율을 높인다. 둘째, 수행할 코드를 프리패칭하여 이동 데이터량을 줄이고, 필요한 에이전트를 미리 인스턴스시켜 수행 시간을 단축한다. 셋째, 체크포인트기법을 사용하여 에이전트 수행 중에 에러가 발생할지라도 에이전트는 재 수행을 하지 않고 에러 이전의 상태로 복구하는 방법을 사용하여 수행 효율을 높인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.367-369
• /
• 2001

GSPA(Generic Shortest Path Algorithm)은 각종 정보통신 네트워크 상에서 멀티미디어 정보전송시 요구되는 QoS 기반의 라우팅을 위한 새로운 라우팅 알고리즘이다. 전체적인 동작은 원시노드(Source Node)에서 목적노드(Destination Node) 사이에서 이전 단계의 재귀호출에서 찾은 최단 경로를 기준으로 해서 이웃 노드들을 대상으로 재귀호출을 통해서 QoS 요구조건을 만족하는 경로정보를 기록하면서 최단 경로를 찾는 알고리즘이다. GSPA는 기존 Distance Vector 알고리즘이 경로를 설정하기 위해 많은 시간과 대역폭을 낭비하며 네트워크 형상이 수시로 변경될 때 “Counting to Infinity”현상을 발생시키는 단점을 보완하고, Link-State 데이터 베이스를 이용해서 함수 재귀호츨을 통해서 최단 경로를 찾아냄으로써 구현하기가 쉬운 알고리즘이다. 또, Distance-Vector와 Link-State 알고리즘의 장점을 수용하였으며, 이 알고리즘을 분산 네트워크 환경에서 동작하도록 수정하면 분산 네트워크 환경에서의 Hierarchical Routing, Multi-Path Routing, QoS Routing을 위한 기본 알고리즘으로 매우 좋은 특성들을 가지고 있다. 본 논문에서는 이 알고리즘을 소개하고 간단한 예를 통해 기본 동작에 대해 살펴본다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.10-12
• /
• 2003

대용량의 데이터베이스에서 최소지지도를 만족하는 항목들의 집합을 빈발 항목집합이라고 한다. 이전에 연구된 대부분의 빈발 항목집합 생성 알고리즘들은 후보 항목집합들을 생성하고 이들 중에서 조건을 만족하는 빈발 항목집합들을 생성하는 과정을 수행하였다. 그러나 이러한 알고리즘들은 모든 k(k$\geq$1)-빈발 항목집합들을 생성하기까지 k를 하나씩 증가하면서 반복적으로 수행되기 때문에 많은 컴퓨팅 시간을 필요로 한다. 본 논문에서는 후보 항목집합들을 생성하지 않고 빈발 항목집합들을 생성할 수 있는 DFG 알고리즘을 제안한다. 각각의 k-빈발 항목집합들에는 데이터베이스의 모든 정보들이 포함되어 있고 하나의 빈발 항목집합은 한 트랜잭션에 존재한다. 본 논문에서는 이러한 성질을 이용하여 먼저 2-빈발 항목집합들을 생성한다. 그리고 2-빈발 항목집합들에 존재하는 한 항목과 나머지 항목들에 대한 매트릭스를 구성하여 최소지지도를 만족하는 빈발 항목집합들을 생성하게 된다. 제안하는 알고리즘은 불필요한 후보 항목집합들을 생성하지 않고 한 번의 데이터베이스 스캔만으로 빈발 항목집합들을 생성할 수 있다.