• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제7권9호
• /
• pp.219-226
• /
• 2018

조합에서 모든 경우의 수를 생성하는 체계적인 방법 중 하나는 조합 트리를 구성 하는 것이며 조합 트리를 구성하는 시간 복잡도는 O($2^n$)이다. 조합 트리는 그래프 동형 문제나 빈발 항목집합을 계산하는 초기 모델 등 다양한 목적으로 활용된다. 그러나 조합의 모든 경우의 수를 탐색해야 하는 알고리즘은 높은 시간 복잡도로 인해 현실적으로 활용되기 어렵다. 그럼에도 불구하고 데이터의 양이 방대해지고 이를 활용하기 위한 다양한 연구가 진행되면서 모든 경우의 수를 탐색해야만 하는 경우가 늘고 있다. 최근 GPU환경이 보급되고 쉽게 접할 수 있게 되면서 직렬 환경에서 높은 시간 복잡도를 가지는 알고리즘들을 병렬화 하여 시간을 줄이려는 다양한 시도가 이루어지고 있다. 조합에서 모든 경우의 수를 생성하는 방법은 순차적으로 진행되고 하부 작업의 크기가 편향되기 때문에 병렬 구현에 적합하지 않다. 병렬 알고리즘의 성능은 모든 스레드가 비슷한 크기의 작업을 가질 때 극대화될 수 있다. 본 논문에서는 모든 경우의 수를 구하는 문제를 병렬화하기 위하여 CPU와 GPU가 효율적으로 협업하기 위한 방법을 제안한다. 제안한 알고리즘의 성능을 검증하기 위하여 이론적인 측면에서 시간 복잡도를 분석하고, CPU와 GPU환경에서 다른 알고리즘과 본 연구에서 제안한 알고리즘의 실험 시간을 비교한다. 실험 결과 본 연구에서 제안한 CPU와 GPU의 협업 알고리즘은 이전 알고리즘에 비하여 CPU의 수행시간과 GPU의 수행시간의 균형을 유지하였고 아이템의 개수가 커질수록 괄목할 만한 시간 개선을 보였다.

• 정보처리학회논문지A
• /
• 제12A권6호
• /
• pp.523-530
• /
• 2005

PCI 2.2 마스터 디바이스가 타겟 디바이스로부터 데이터를 읽어 오고자 할 때 타겟 디바이스는 내부적으로 데이터를 준비해야 함으로 인해 PCI 버스가 데이터 전송 없이 점유되는 상황이 발생한다. 이를 위해 PCI 2.2 사양에서는 지연전송을 제안하여 전송 효율을 향상시켰지만 이 역시 타겟 디바이스가 얼마의 데이터를 미리 준비 해둘지를 알 수 없어 버스 사용 및 데이터 전송 효율을 떨어뜨리는 원인을 제공한다. 이에 앞선 연구에서는 이를 해결하기 위한 프리페치 요구를 이용하는 새로운 방법을 제안하였다. 본 논문에서는 이 방법을 지원하는 PCI 타겟 컨트롤러와 로컬 디바이스를 설계하였다. 설계된 PCI 타겟 컨트롤러는 간단한 로컬 인터페이스를 가질 뿐 아니라 PCI 2.2를 전혀 모르는 사용자도 쉽게 PCI 인터페이스를 지원할 수 있도록 설계되었다. 또한 설계된 하드웨어를 효과적으로 검증하기 위한 방법으로 기본 동작 검증, 설계 기반검증, 그리고 랜덤 테스트 검증을 제안하였다 이러한 검증을 위해 테스트 벤치와 테스트 벤치를 동작시키는 위한 명령어를 제안하였다. 그리고 랜덤 테스트를 위해 참조 모델, 랜덤 발생기, 비교 엔진으로 구성된 테스트 환경을 구축하였으며 이를 이용해 코너 케이스를 효과적으로 검증할 수 있다. 또한 제안된 테스트 환경을 통해 시뮬레이션 한 결과, 프리페치 요구를 이용한 제안된 방법이 지연 전송에 비해 데이터 전송 효율이 평균 $9\%$ 향상되었다.

• 정보처리학회논문지D
• /
• 제13D권3호
• /
• pp.383-390
• /
• 2006

현대의 소프트웨어공학 관련 연구 중에서, 산업계가 궁극적으로 추구하는 수준의 생산성을 제공할 수 있는 기술은 아마도 프로덕트라인 공학이 될 것이다. 지금까지의 소프트웨어공학 기술로는 소프트웨어 개발 분야에 프로덕트라인 기법을 실질적이고 실용적으로 적용하기에는 아직 충분히 성숙하지 못한 것이 사실이다. 본 논문에서는 저자가 산업체에서 접한 과거 3년 동안의 PDA 스마트폰 개발 경험을 바탕으로 실용적 수준의 프로덕트라인 기법을 Model-Driven Architecture(MDA) 접근 방법을 통해 제안한다. 이동 단말 시스템의 경우 단말기 제조사, 목적 사용자 층, 이동 단말 사업자 등에 따라 다양한 형태의 소프트웨어가 존재한다. 특히, 최근에는 단말기 사용자가 직접 느낄 수 있는 지원 기능 구성 및 인터페이스 형식은 매우 다양한 형태가 존재하며, 같은 제조사에 시리즈 제품으로 개발하더라도 이 부분에 대한 변이성이 매우 큰 특징이 있다. 하지만, 전형적인 폰 관련 기능 모듈 즉, 음성호 및 화상전화 기능, 메시지, 주소록, 데이터통신, 카메라 및 멀티미디어 기능, 웹 브라우징 과 같은 큰 기능 묶음에 대한 피처(Feature)들은 자체의 다양한 기능적 요구사항과 함께 피처 간 상호 연관성을 크고 다양한 형태로 구성될 수 있는 특성이 있다. 본 논문에서는 이동 단말기에서 구현해야 하는 다양한 형태의 사용자 소프트웨어의 요구사항에 대해 사용 시나리오 상에서 구분 가능하고 의미 있는 장면의 연속 관계로 정의하여 추후 설계, 구현, 시험 단계에서도 소프트웨어 아키텍쳐 역할을 할 수 있는 개발 기법을 제안한다. 따라서, 요구분석 단계에서도 사용자 인터페이스 관점에서 전반적인 소프트웨어 아키텍쳐에 대해 검증할 수 있게 될 뿐만 아니라 소프트웨어 개발 주기 전 과정에서 그 구조를 사용자 인터페이스 관점에서 유지, 관리 할 수 있는 핵심적인 방법을 제공한다.

• 정보처리학회논문지D
• /
• 제11D권6호
• /
• pp.1259-1268
• /
• 2004

제한된 훈련장안에서 실전에 대비한 훈련이 되려면, 다양한 전투상황이 부여된 현실감 있는 모의훈련이 필수적이다. 본 논문에서는 현실감 있는 모의훈련을 위해 가상영상이 아닌 지상기반 CCD 카메라영상에 지정된 시나리오대로 가상표적을 전시하는 방법을 제안한다. 이를 위해 고해상도 GeoTIFF(Geographic Tag Image File Format) 위성 영상과 DTED(Digital Terrain Elevation Data)를 이용하여 현실감 있는 3차원 모델을 생성(운용자용)하고, 입력된 CCD 영상(운용자, 훈련자용)으로부터 도로를 추출하였다. 위성영상과 지상기반 센서영상은 관측위치, 분해능, 스케일 등에 많은 차이가 있어 특징기반 정합이 어렵다. 따라서 본 논문에서는 영상 워핑함수인 TPS(Thin-Plate Spline) 보간 함수를 일치하는 두개의 제어점 집합에 적용하여 3차원 모델에 표시된 이동경로를 따라 CCD 영상에서도 표적이 전시되는 이동 동기화 방법을 제안하였다. 실험환경은 Pentium4 1.8MHz(RAM 512M)의 PC 2대를 사용하였으며, 실험 영상은 대전지역의 위성영상과 CCD 영상을 이용, 제안한 알고리즘의 유효성을 입증하였다.

• 한국항공우주학회지
• /
• 제40권12호
• /
• pp.1032-1039
• /
• 2012

이 논문에서는 GPS L1/L2 이중 주파수 반송파 위상 관측값을 사용하여 100km 이상의 장기선을 가지는 저궤도 편대비행위성의 상대위치결정 기법을 연구하였다. 더욱 다양한 응용분야로의 유연한 확장을 위해 위성의 동역학 모델을 고려하지 않았고 이중 주파수 GPS 관측값과 오차 모델링을 기반으로 확장칼만필터를 통해 구하고자 하는 미지의 변수를 추정하였다. 편대비행위성 간 기선의 증가로 인해 공통오차로 소거되지 않고 남아있는 전리층 지연 오차는 전리층 매핑 모델을 사용하여 계산하였다. 정수형 미지정수 검색은 정수 최소 자승 조건을 만족하는 미지정수를 보다 빠르고 효율적으로 검색할 수 있는 MLAMBDA 기법을 적용하였다. 결정된 정수형 미지정수의 검정은 비율 테스트를 통해 판정하였다. 제안된 기법의 검증을 위해 편대비행위성 간 상대 기선 거리가 100 km 이상 떨어져 있는 가상의 편대비행위성 시나리오를 구성하여 상대위치결정 정확도를 분석하였다. 분석된 결과를 통해 제안된 기법은 장기선에서의 반송파 위상 미지정수 결정과 mm 수준의 정밀한 상대위치결정이 가능함을 확인하였다.

• 정보처리학회논문지D
• /
• 제18D권4호
• /
• pp.275-286
• /
• 2011

본 연구의 목적은 조직 내 소셜 미디어를 활용하여 기업의 성과에 도움이 되는 방안을 찾고자 함에 있다. 최근 들어 기업들도 소셜 미디어를 다양한 분야에 활용하는 방안을 모색하고 있음에도 이에 대한 연구는 극히 미흡한 실정이다. 이에 본 연구는 소셜 미디어 서비스 사용자 간의 커뮤니케이션이 증가하게 되면 다양한 인간관계 형성 및 확장이 발생되고, 이것은 다시 정보공유, 자아추구, 사회참여, 유희(오락) 등의 성과로 이어지는 연구모형을 설정하였다. 연구의 효과를 극대화하기위해 연구대상을 소셜 미디어 서비스를 이용하는 직장인과 비직장인들로 분류하여 조사 및 분석하였다. 연구 결과, 직장인들은 모르는 사람들과 지식을 공유한 후, 습득된 지식을 바탕으로 자신의 이미지를 지인들에게 어필하는 것으로 나타났다. 또한, 소셜 미디어 기능에 유희(오락)성을 포함시키면 조직 내 소셜 미디어의 사용이 활성화되어 경영참여로 이어질 수 있는 것으로 분석되었다. 본 연구는 향후 조직 내 소셜 미디어 서비스를 활용할 경우 유용한 가이드라인으로 사용될 수 있을 것이다.

• 정보처리학회논문지C
• /
• 제18C권3호
• /
• pp.135-142
• /
• 2011

최근, 통신기술의 급속한 발전으로 인해 때와 장소에 구애받지 않고 콘텐츠를 소비하고자 하는 사용자의 욕구와 새로운 비즈니스 모델을 찾고자 하는 사업자의 바람이 맞물려 N-스크린 서비스 전략이 주목 받고 있다. N-스크린은 TV, 컴퓨터, 휴대용 단말 등 다양한 기기에서 끊김 없이 콘텐츠를 공유, 소비할 수 있도록 지원하는 스크린 확장 개념의 서비스로서 미국의 통신회사인 AT&T에서 처음 제안했던 3-스크린 서비스 전략이 발전된 형태이다. 유료 콘텐츠에 대한 N-스크린 서비스에서 유료 콘텐츠에 대한 끊김없는 스크린 전환을 지원하기 위해서는 스크린을 전환하고자 하는 기기로 일시적인 시청권한을 부여해야 한다. 하지만 접근제어 시스템을 사용하고 있는 현재의 방송환경에서는 일시적으로 권한을 부여하는 것이 불가능하다. 본 논문에서는 현재 방송환경에서 유료콘텐츠에 사용하고 있는 접근제어 기법에 대해 살펴보고 일시적인 권한 부여를 할 수 없는 이유에 대해서 살펴본 뒤 현재 사용 중인 접근제어 기법을 기반으로 추가적인 키를 사용해 시청권한 문제를 해결하는 방법을 제안한다.

• 정보처리학회논문지D
• /
• 제13D권5호
• /
• pp.709-716
• /
• 2006

소프트웨어 복잡도가 증가할수록 소프트웨어 성공률은 기하급수적으로 감소하며, 반대로 실패율은 증가한다. 소프트웨어 규모 증가에 따른 실패율은 성장곡선으로 표현할 수 있다. 이 현상에 따라, 본 논문은 Gompertz 성장곡선으로 개발 성공률과 완료율을 추정하였다. 먼저, 수치적으로 제시된 $10^n$의 소프트웨어 규모를 로그값으로 변환시켜 데이터 간격을 일정하게 하였다 로그값의 소프트웨어 규모 변화에 따른 개발 성공률과 완료율의 함수관계를 유도하고자 하였다. 그러나 이 관계를 적절히 표현하는 함수를 찾지 못하였다. 따라서 본 논문에서는 개발 성공률의 역 개념인 실패율과 완료율의 역 개념인 취소율을 도입하였다. 로그값의 소프트웨어 규모 변화에 따른 개발 실패율과 취소율 관계는 성장곡선 형태를 나타내었다. 결론적으로, 개발 취소율과 실패율을 적절히 표현하는 함수로 Gompertz 성장곡선을 적용한 결과 실측 데이터를 적절히 표현할 수 있었다. 본 모델을 적용하면 특정 규모의 소프트웨어에 대한 개발 성공률과 완료율을 보다 정확히 얻을 수 있을 것이다.

• 정보처리학회논문지D
• /
• 제12D권5호
• /
• pp.699-708
• /
• 2005

GPS 및 무선 통신 기술의 발달과 무선기기의 소형화, 고속 네트워크 구축 등에 힘입어 휴대전화 사용 고객이나 차량의 위치 추적이 용이해지고 있다. 이로 인해 차량 및 고객이 변화하는 위치에 따라 적절한 서비스를 제공하는 위치 기반 서비스가 활발히 연구되고 있으며, 원활한 교통 소통 및 물류 수송을 위해 차량의 위치 정보를 적절히 활용, 관리하는 차량 추적 및 관리 시스템이 개발되고 있다 또한 차량의 위치 정보 활용도가 높아짐에 따라 저장된 차량 정보를 효과적으로 검색하는 질의어도 꾸준히 연구되고 있다. 그러나 기존의 이동 객체 질의어는 대부분 설계 단계까지 진행되었으며, 단순한 공간 객체만을 다루었기 때문에, 실세계에 활용되지 못한 문제점이 있다. 따라서 이 논문에서는 택배 차량의 위치 및 궤적 정보를 검색하고 물류 수송비용을 효과적으로 분석하기 위하여, 이동 객체 질의어를 설계하고 이를 지원하는 물류 차량 관제 시스템을 구현한다. 제시된 SQL 기반 이동 객체 질의어는 물류 관리 시스템에서 특정 구간 사이의 궤적, 특정 지점에서의 출발 및 도착 시간 그리고 불확실한 위치 추정 등과 같은 차량의 이동 정보를 분석하기 위해 사용된다. 제시된 물류 차량 관리를 위한 이동 객체 질의어는 차량의 위치 정보를 다루는 다양한 시스템에서 궤적 비용 분석 등에 활용될 수 있다.

• 한국측량학회지
• /
• 제32권4_1호
• /
• pp.319-326
• /
• 2014

고해상도 위성영상을 성공적으로 활용하기 위해서는 지상기준점 등을 활용한 좌표등록 및 보정 과정이 필수적이다. 작업자의 수작업을 통한 기준점 획득의 경우 작업 시간이 오래 걸리므로, 자동화된 좌표 등록 방법에 대한 요구가 증대하고 있다. 보정하고자 하는 위성 영상을 정확한 좌표를 가진 참조 데이터에 영상 매칭을 수행하는 기법이 많이 소개 되었는데, 참조 데이터 중 라이다 데이터의 경우 공간 해상도 및 정확도가 높고 무엇보다 3차원 데이터이기 때문에 기복 변위 등을 내포하고 있지 않는 등의 장점을 보인다. 최근 라이다 데이터와 고해상도 위성영상간의 매칭을 위한 기법이 연구, 발표되었으나, 라이다 데이터의 특성상 대용량이기 때문에 처리에 많은 시간이 소요되는 등의 단점이 있었다. 따라서 본 논문에서는 일부의 공간만을 라이다 칩으로 추출 및 저장하여 위성영상의 좌표 등록에 활용하는 연구를 수행하였다. 이를 위해, 전체 라이다 포인트 데이터를 반사강도 정사영상 및 수치표고모델의 두 가지 형태로 변환하고 에지 추출을 통해 의미 있는 양의 에지 정보만을 포함하는 지역을 영상형태의 라이다 칩으로 추출, 저장하였으며, 용량이 현저히 줄어든 것을 확인할 수 있었다. 마지막으로 라이다 칩을 아리랑2호 및 아리랑3호 영상의 자동 좌표등록에 활용 해본 결과 평균 한 픽셀가량의 정확도 또한 확보할 수 있었다.