• The KIPS Transactions:PartD
• /
• v.13D no.2 s.105
• /
• pp.223-234
• /
• 2006

Branching and merging have been being the outstanding methods for SCM in terms of supporting parallel developments. Since well-known commercial merging tools based on textual merging have not detecting semantics conflicts, they can cause semantic errors in the result of merging. Although a lot of researches for detecting semantic conflict and merging up to recently, these researches have been doing individually. Therefore, it is necessary for a research detecting semantic conflict on textual merging and solving it. In this paper, we propose a new method for merging which preserve semantics on textual merging. The method merging two revisions from a source program is as follows : 1) defining changing operations, which include Update, Delete, and Insert operation, per line on two revisions corresponding to the line in source program, 2) detecting textual conflicts and semantic conflict in terms of executional behaviors, 3) solving these conflicts before merging. So, the proposed method can be regarded as a hybrid method that combines a method of textual merging and a behavioral semantic merging.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.11a
• /
• pp.520-522
• /
• 2011

위성으로부터 전송받은 Telemetry 플레이백 데이터 파일들을 적절한 크기로 또는 저장된 시간에 따라 병합하거나 분할할 수 있는 플레이백 파일 병합/분할 프로그램을 구현하였다. 기존에 플레이백 데이터가 정상적으로 수신되었는지를 점검하기 위한 플레이백 데이터 자동 분석 프로그램이 있는데, 기존의 프로그램을 윈도우 기반으로 보다 편리하게 사용할 수 있도록 전체적으로 보완하였고, 여기에 플레이백 파일 병합/분할 기능을 추가하여 전체적으로 하나로 통합하였다. 본 논문은 차세대 저궤도 위성에서 수행되는 데이터 저장 및 전송에 대한 내용과 새롭게 개선된 플레이백 데이터 자동분석 프로그램 및 플레이백 파일 병합/분할 프로그램에 대해 기술한 것이다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2019.01a
• /
• pp.91-92
• /
• 2019

본 논문에서는 IoT 기기의 각 센서로부터 획득된 데이터에 대한 수집 및 효율적 라우팅 기법을 기반으로 대용량 데이터 수집의 효율성 및 신뢰도 향상을 위해 In-network 데이터 병합 기반 데이터 전처리 기법을 제안한다. 기존의 Wireless Sensor Network에서는 모든 단말 노드가 스스로 라우팅 된 하위 센서 노드들의 데이터를 병합하는 In-network 병합기법을 사용한다. 이 기법은 이벤트가 발생하지 않거나 필요한 쿼리가 없어도 주기적으로 라우팅에 필요한 메시지를 전송하므로 불필요한 에너지 소모를 야기 시키며 데이터 전송 에러가 발생할 확률이 높다. 기존 In-Network 데이터 병합 기법의 효율성 및 정확성을 향상시키기 위해, 본 논문에서는 조건 병합 기반의 In-network 병합 기법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06b
• /
• pp.377-380
• /
• 2007

플래시 메모리는 무게, 내구성, 전력 소비량 측면에서 기존 디스크보다 우수하기 때문에 주로 휴대용 기기의 저장장치로 사용되었다. 최근에는 집적도가 향상되면서 SSD(Solid State Disk)형태로 노트북에서도 활용되고 있다. 이러한 플래시 메모리는 제자리 갱신이 불가능한 특징 때문에 저장장치로 사용하기 위해서는 FTL(Flash Memory Translation Layer)이라는 주소사상 소프트웨어가 필요하다. 그리고 FTL은 블록을 재활용하기 위해 병합 연산을 수행하게 되는데 이 병합 연산의 비용이 시스템 성능에 큰 영향을 미친다. 아울러 FTL 상에서 동작하는 파일 시스템의 경우도 디스크 기반 파일 시스템과 같이 단편화 문제로 인한 성능 저하가 발생하게 된다. 본 논문에서는 플래시 메모리 기반 파일 시스템에서 단편화 현상을 줄이기 위해 FTL의 병합동작의 특성을 활용한 조각 모음 기법을 제안한다. 실험결과는 제안한 기법이 결국 FTL에서 병합 연산의 비용을 줄임으로써 성능을 향상시킬 수 있음을 보여준다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2022.06a
• /
• pp.1239-1240
• /
• 2022

JVET 은 VVC(Versatile Video Coding) 표준화 완료 이후 보다 높은 압축 성능을 갖는 차세대 비디오 코덱의 표준 기술을 탐색하고 있으며 ECM(Enhanced Compression Model) 참조 소프트웨어를 통해 제안된 알고리즘의 성능을 검증하고 있다. 현재 ECM 에서는 정해진 순서에 의해 병합(Merge) 후보를 구성하고 템플릿 매칭(template matching)을 통하여 후보들의 순서를 재배열하는 ARMC(Adaptive Reordering of Merge Candidate) 기법을 채택하고 있다. 본 논문은 ARMC 의 병합 후보의 선택 빈도 분석을 바탕으로 정규 병합(regular merge) 후보 수를 확장하여 구성하고, 실제 탐색에 사용되는 최종 후보의 수를 제한하는 효율적인 ARMC 후보 구성 기법을 제안한다. 실험결과 ECM 4.0 대비 Cb 와 Cr 에서 0.12%, 0.19% 비디오 부호화 성능을 확인하였다.

• Journal of KIISE:Software and Applications
• /
• v.28 no.2
• /
• pp.168-178
• /
• 2001

진화 알고리즘은 자원 관리, 스케줄링, 패턴 인식 등의 다양한 문제들에 적용되는, 일반적이고 효율적인 최적화 방법이다. 그러나 이러한 진화 알고리즘의 문제점은 탐색해야할 변수가 증가할수록 그에 따른 차원의 증가로 인하여 기하급수적으로 늘어나는 탐색공간에 약하다는 것이다. 이러한 문제점을 해결하기 위해 Potter와 DeJong은 개개의 종족을 독립적으로 진화시킴으로써 탐색공간을 대폭 줄인, 협력 공진화 알고리즘을 제안하였다. 그러나 이것 또한 변수 의존성이 강한 문제들에 대해서는 비효율적인 탐색을 하는 문제점이 있다. 본 논문에서는 종족의 분할과 병합을 이용한 효율적인 공진화 알고리즘을 제안한다. 이 알고리즘은 최적화하려는 변수들이 서로 의존성이 없는 경우에는 종족의 분할을 통하여 탐색공간의 축소의 잇점을 얻고, 최적화하려는 변수들이 서로 의존성이 있는 경우에는 종족의 병합을 통하여 전역탐색을 하도록 한다. 제안하는 알고리즘을 몇 가지 벤치마크 함수 최적화 문제와, 상품 재고 제어문제로 실험하여 현존하는 어떤 공진화 알고리즘 보다도 효율적인 것을 보여준다.

• Journal of KIISE:Software and Applications
• /
• v.26 no.1
• /
• pp.25-39
• /
• 1999

지리 정보 시스템에서 공간 분석을 위해 사용되는 중요한 연산인 공간 조인은 대상이 되는 공간 객체의 수가 증가함에 따라서 연산 시간이 지수적으로 증가하는 특징을 가지고 있다. 그러므로 다량의 공간 데이터에 대해서 공간 연산시간을 줄이기 위한 병렬처리가 필요하다. 이 논문에서는 비겹침 정규분할 방식의 사분트리를 이용한 공간 조인 알고리즘을 제시하고 MIMD 구조 및 공유 디스크 방식의 병렬 처리시스템에 적용하여 성능을 평가한다. 사분트리를 이용한 공간조인 방법으로서 중복 표현된 공간객체를 줄이기 위한 사분면(quadrant)의 병합 방법,영역 제한을 통해 연산 대상 객체를 줄이기 위한 사분면의 분할 방법, 그리고 병합 및 분할 방법을 혼용하여 공간 조인 연산의 숫자를 최소화하는 혼합 방법을 제시한다. 실험 평가에서는 각 방법들을 병렬 처리 시스템에 적용하여 여과단계 및 정제단계에서의 연산량과 수행 시간을 통해 성능을 비교 평가한다. 실험결과, 여과 단계에서는 분할 방법이 가장 우수했지만, 정제 단계에서는 병합 방법이 가장 우수했다. 따라서 전체적인 고려할 때 두 방법의 장점을 수용한 혼합 방법이 가장 우수한 성능을 나타냈다.

• Proceedings of the KSRS Conference
• /
• 2009.03a
• /
• pp.301-304
• /
• 2009

3차원 가시화는 3차원 공간정보를 효율적으로 제공하기 위하여 중요하다. 그러나 기존의 3차원 가시화 소프트웨어는 복잡한 다면체 모델들을 삼각면으로 분할하여 저장하여 불필요한 기하정보들을 포함한다. 따라서 본 연구는 불필요한 기하정보가 제거된 건물 모델을 생성하기 위하여 동일한 삼각면들을 병합하여 다각면으로 정의하는 기하학적 단순화를 수행한다. 이를 위하여, 3차원 모델에 포함된 기하학적 오류와 위상학적 오류들이 제거된 삼각면의 속성을 정의한다. 그리고 이웃면 정보를 생성하여 동일면을 병합하고 병합된 면의 경계점들을 정리함으로써 단순화를 수행한다. 제안된 방법의 수행 결과, 삼각면으로 정의된 복잡한 다면체 모델은 다각면으로 정의된 보다 단순한 다면체 모델로 단순화될 수 있었고 동일한 기하학적 정보를 포함하고 있으나 데이터의 크기가 매우 작아 신속하게 가시화를 수행할 수 있었다. 따라서 제안한 방법론은 3차원 건물모델의 가시화 시간을 크게 줄일 것이다.

• Journal of KIISE:Software and Applications
• /
• v.26 no.4
• /
• pp.521-532
• /
• 1999

소프트웨어 시스템의 설계를 나타내기 위하여 여러 가지 종류의 다이어그램이 사용된다. 다이어그램은 다른 설계 문서나 원시 코드처럼 설계 과정에서 여러 버전이 생성된다. 그러나 기존의 소프트웨어 형상관리 도구나 객체 버전을 지원하는 객체지향 데이터베이스 관리 시스템은 작은 단위 다이어그램의 버전관리에는 적합하지 못하다. 본 연구에서는 작은 단위 소프트웨어 다이어그램을 위한 오퍼레이션기반 버전모델을 제안한다. 이 모델은 다이어그램이 소프트웨어 설계 정보를 나타내기 위하여 그래픽 정보를 수단으로 사용하고 있다는 점과 다이어그램의 구조가 노드와 에지로 이루어져 있다는 점을 반영한다. 다이어그램의 버전은 오퍼레이션 델타와 객체 가시성을 이용하여 효율적으로 저장되고 검색된다. 본 연구에서는 다이어그램의 두 버전을 병합하는 방법도 제시한다.

• Journal of KIISE:Information Networking
• /
• v.27 no.4
• /
• pp.489-497
• /
• 2000

주문형 비디오(Video On Demand)서버의 구현은 현재까지도 많은 부분에 한계를 가지고 있으며 이를 해결하기 위한 연구들이 활발히 진행되고 있다. 주문형 비디오 서비스의 한계는 대부분이 자원(디스크, 버퍼)의 제한 때문에 발생하고 있으며 디스크어레이(Disk Array)나, 메모리 뱅크(Memory Bank)와 같은 특수한 하드웨어를 사용하여 해결하고 있다. 또한 이와 아울러 그룹핑이나 버퍼 공유기법과 같은 소프트웨어적인 방법도 제안되었다. 본논문에서는 주분형 비디오 서버의 한계 중 디스크대역폭과 버퍼공간의 한계점에 의한 문제를 해결하기위하여 개선된 그룹핑 방법과 버퍼 공유 및 관리 방법을 제안한다. 제안하는 그룹핑 방법은 비디오의 인기도에 기반을 둔 방법을 사용하며 버퍼 공유방법은 버퍼의 크기 및 디스크의 대역폭 가용량에 따라 적응적으로 병합 분할하는 방법을 사용한다, 제안하는 병합 분할 방법은 피기백킹(piggy-backing)개념을 도입하였으며 시뮬레이션을 통해 제안하 방법의 우수성을 보였다.