• 정보과학회 논문지
• /
• 제44권7호
• /
• pp.649-657
• /
• 2017

드론의 종류와 목적이 다양해지고 부가기능이 많아지면서 소프트웨어의 역할이 증가되고 있다. ARINC 653은 파티셔닝을 통해 항공전자 시스템의 소프트웨어 재사용 및 통합을 안정적으로 제공하고 SWaP(Size, Weight and Power) 문제를 효율적으로 해결할 수 있다. ARINC 653은 대형 항공기 외에 소형 무인비행체인 드론에도 효과적으로 적용될 수 있다. 본 논문에서는 드론의 비행제어 프로그램에 ARINC 653을 적용하기 위하여 계층적 ARINC 653을 확장하여 파티션 내 통신을 구현하고 실제 드론 시스템에 적용한 사례를 보인다. 실험 결과, 파티션 내 통신의 오버헤드가 낮으며, ARINC 653의 파티셔닝 기능에 의해서 드론의 비행제어 프로그램에 할당된 자원이 보장됨을 확인할 수 있다.

• 한국통신학회논문지
• /
• 제27권3A호
• /
• pp.268-275
• /
• 2002

본 논문에서는 프레임차 에너지의 전위차를 이용한 비용으로 비디오 객체를 추출하는 영역 기반 분할 알고리즘을 제안한다. 첫 번째 단계에서는 파티션의 영역 내에 비디오 객체의 윤곽이 포함되지 않도록 공간적인 밝기 값을 이용하여 동질한 영역들로 세밀하게 분할을 한다. 이렇게 세밀하게 분할된 파티션은 두 번째 단계인 시공간 분할의 초기 파티션이 된다. 시공간 분할에서는 각각의 인접한 영역들의 동질성 비용을 두 영역의 프레임차 에너지 중에서 작은 에너지를 가지는 영역의 프레임차 에너지와 두 영역에 의하여 만들어지는 윤곽상에 존재하는 프레임차 에너지로 계산한다. 다음에 동질성의 비용이 최소인 두 영역을 찾아서 병합하구 파티션을 새롭게 갱신한다. 이러한 반복적 병합은 프레임차 에너지의 전위차가 큰 윤곽들이 남을 때까지 수행한다. 마지막으로 후처리 단계에서는 객체 내부의 윤곽들을 제거하여 비디오 객체를 추출한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (상)
• /
• pp.527-530
• /
• 2002

본 논문에서는 하드웨어/소프트웨어 시스템의 파이프라인 실행을 지원하는 알고리즘을 제안한다. 파이프라인 실행을 지원하기 위해 시간제약과 면적제약조건을 만족하는 분한 결과를 찾는 기존의 방법은 하드웨어/소프트웨어 분할과 파이프라인 스케줄링을 독립적으로 실행하였으며 최소시간의 파이프라인 입력간격으로부터 최적의 분할 결과를 얻기 위해 점진적인 방법을 사용하기 때문에 많은 알고리즘 실행시간을 가진다. 본 논문에서는 분할 단계에서 스케줄링을 함께 고려하면서 최소 입력 간격을 갖는 파이프라인 실행을 지원하는 낮은 복잡도의 알고리즘을 제안한다. 이를 위해 최소입격간격에서의 파티션에 분포하는 노드와 종속성을 찾아서 하드웨어 구현과 프로세서에서의 분포 그래프를 생성하고, 상대적 스케줄 긴박도[8]를 구할 때는 노드 별 실행시간과 구현비용을 고려하며 분할 이후에 발생하는 통신 지연 시간을 힘 에 반영한다. 논문은 최소 입력 간격내에서 구성되는 파티션에 존재하는 노드의 파이프라인 스케줄과 시스템 제약시간을 만족하면서 구현비용을 저하시키기 위한 낮은 실행시간을 갖는 분한 알고리즘을 제안한다.

• 한국정보통신학회논문지
• /
• 제15권6호
• /
• pp.1289-1300
• /
• 2011

최근 고성능 컴퓨터에서 메모리 사용량이 매우 큰 프로그램과 파일 접근을 많이 하는 프로그램을 동시에 실행하고 있다. 많은 메모리의 사용은 디스크의 스왑 공간에 대해 디스크 접근을 빈번히 발생시키고, 파일 접근은 디스크의 파일 시스템 파티션으로 디스크 접근을 야기한다. 이런 두 종류의 프로그램을 동시에 실행하면 스왑 공간과 파일 시스템 파티션 간에 디스크 탐색이 빈번히 발생할 수 있다. 이런 문제를 해결하기 위해 본 논문은 SAF 기법을 제안한다. 이 기법은 파일 시스템 파티션에 새롭게 여러 개의 스왑 공간을 배치하고, 이들 공간에 페이지-아웃되는 페이지들을 저장한다. 즉, 페이지들은 가장 최근에 접근한 파일의 디스크 위치에 근접한 스왑 공간에 저장된다. 이 스왑 공간이 기존의 스왑 공간에 비해 최근 접근된 파일의 위치로부터 가까운 거리에 있기 때문에 파일 접근 후 발생하는 디스크 탐색의 시간을 크게 줄일 수 있다. 성능 검증을 위해 BSD기반의 FreeBSD 6.2 운영체제에 SAF를 구현하였고, 5개의 벤치마크를 실행하여 성능을 측정하였다. 성능 측정 결과 SAF는 FreeBSD에 비해 벤치마크의 실행 시간을 약 14%∼42% 감소시켰다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.424-426
• /
• 2005

본 논문에서는 센서 네트워크에서 수명을 늘리기 위한 기존의 통신 프로토콜 중에서 모바일 에이전트가 있는 환경에서 전체 네트워크 트래픽 량을 줄여 더욱더 수명을 늘리기 위해서 클러스터를 도입한다. 고정된 위치에서 싱크가 데이터를 수집할 경우 싱크 한 홉 내에 있는 노드들이 에너지를 빨리 쓰기 때문에 네트워크 파티션이 일어나기 쉽다. 이를 해결하기 위해 모바일 에이전트를 이용하여 네트워크 수명을 연장하는 방법이 연구되었다. 하지만, 모바일 에이전트가 이동을 하게 되면 전체 네트워크의 트래픽 양이 많아진다. 늘어난 트래픽을 줄이기 위해 모바일 에이전트가 있을 때 클러스터링의 성능을 분석하고 에너지 효율적인 클러스터 방법에 대해서 제안한다.

• 한국인터넷방송통신학회논문지
• /
• 제16권4호
• /
• pp.147-152
• /
• 2016

데이터에 내포되어 있는 주요 정보나 지식을 추출해 내는 기계학습 방법에서 주요 이슈의 하나는 지식 표현 방식이다. 여러 가지 구조로 표현될 수 있는 지식을 모델이라고 부른다. 모델에는 그 내부 구조에 따라 트리구조, 네트워크 구조, 리스트 구조, 규칙 등 다양한 구조로 나눈다. 구조의 차이는 단지 표현의 차이뿐만 아니라 그것이 갖는 문제해결 능력에도 차이가 있다. 본 논문에서는 모델을 간략화 시켜 오버피팅 문제를 해결하고 분류 능력을 향상시키는 방법을 제안한다. 모델을 단순화 시키는데 사용되는 파티션 유틸리티 기준함수 제시하고 휴리스틱을 이용하여 균형 잡힌 계층 구조를 생성하는 방법을 제안한다.