• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06d
• /
• pp.40-42
• /
• 2006

무선 센서 네트워크는 제한된 배터리를 갖는 노드로 토폴로지를 구성한다. 이러한 이유 때문에 전체 네트워크의 수명을 극대화하고 라우팅에 에너지 효율성을 고려하여 토폴로지를 구성하는 것이 중요하다. 네트워크 토폴로지는 전송범위에 의해 결정되며 노드의 고정된 전송범위로 인한 에너지 비효율성 문제를 해결하는 방법으로 최적의 전송범위 혹은 MST(Minimum Spanning Tree)기반으로 토폴로지를 구성하는 대안이 있지만 최적의 솔루션은 아니다. 본 논문에서는 단계에 따라 전송범위를 차별화시켜 라우팅을 수행하는 DR(Differential Routing)을 제안하였다. DR은 전송범위에 기반하여 최적의 토폴로지를 구성한다. 그리고 무선 센서 네트워크의 특정한 통신 패턴에 맞게 트리 구성 단계와 데이터 수집 단계의 전송범위를 차별화시켜 전송파워를 조절함으로써 전체 네트워크의 수명 극대화, 파티션 방지, 그리고 에너지 효율성을 향상시킨 알고리즘이다. 실험을 통해 제안한 DR이 최적의 토폴로지를 구성하여 에너지 효율성 측면에서 좋은 성능을 보임을 확인할 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06a
• /
• pp.194-196
• /
• 2012

본 논문은 비행체를 위한 실시간 운영체제의 태스크 스케줄링 기법을 제안한다. 기존의 기법은 다음 수행할 태스크를 선택하는 작업을 수행할 때 메모리 오버헤드 또는 일정한 시간 오버헤드가 발생하게 되며 일반적으로 이 둘은 트레이드 오프 관계로 고려된다. 제안하는 태스크 스케줄링 기법은 메모리 오버헤드를 최소화하면서도 우선 순위가 제일 높은 태스크를 찾는 작업을 별다른 연산 없이 수행함으로써 자주 발생하는 작업의 시간을 줄여 스케줄러 시간 오버헤드의 절약을 도모한다. 또한 이 방식은 태스크의 수가 많지 않으며 일정한 파티션된 OS를 주로 사용하는 비행체에 특히 적합하다.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.7 no.6
• /
• pp.345-351
• /
• 2012

In traditional target-based data deduplication system, all of the files should be chunked and compared for reducing duplicated data blocks. One of the critical problem of this system arises as the number of files are increasing. The system suffers from computational delay for calculating hash value and processing metadata for handling each file. To overcome this problem, in this paper, we propose a novel data deduplication system using logical partition of storage system. The system applies data deduplication scheme to each logical partition not each file. Experiment result shows that the proposed system is more efficient compared with traditional deduplication scheme where the logical partition is full of files by 50% in terms of deduplication capacity and processing time.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.10 no.10
• /
• pp.2557-2564
• /
• 2009

In this study, a muffler for the super heavy machinery in the 70 ton class is developed. Developing process relies on experimental and rule of thumb approach. Various muffler internal structures consisting of partition plates, perforated and non-perforated through pipes, and absorbent are tried and compared for the transmission loss performance. Based on the experimental results, the best combination and locations of the internal acoustic components which affects the muffler performance are determined.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.9B
• /
• pp.767-774
• /
• 2008

With the development of ubiquitous sensor networks, the need for communication among mobile nodes has been increased. When the existing TCP is applied to MANET, link failure, route change and network partition make TCP recognize congestion. As a result, TCP shows a poor performance. In this paper, using cross-layer design a new TCP congestion control algorithm that is suitable for MANET is designed and analyzed with ns2.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.6 no.3
• /
• pp.165-173
• /
• 2007

In this paper, we propose a new minimum resources allocation algorithm for optimal design automation. In the proposed algorithm, the operation are allocated to functional units so that the number of interconnection wires between functional units can be minimized. The registers are allocated to the maximal clusters generated by the minimal cluster partitioning algorithm. Finally, the interconnection is minimized by removing the duplicated inputs of multiplexers and exchanging the inputs across multiplexers. The efficiency of the proposed allocation algorithm is shown by experiments using benchmark examples.

• Proceedings of the IEEK Conference
• /
• 2008.06a
• /
• pp.777-778
• /
• 2008

The partitioning problem is one of efficient issues on designing an excellent DVE. A brilliant partitioning method is related with assigning several avatars into the suitable servers with well balancing the growing requirement of bandwidth and computational resources in DVE. In this paper, a new method LCAA is proposed. The LCAA is a new partitioning method that balancing the CPU utilization of servers in DVE especially.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.1207-1210
• /
• 2005

본 논문에서는 센서 네트워크에서 수명을 연장하기 위해 이동하는 모바일 싱크를 사용할 때 싱크가 이동함에 따라 늘어난 전체 네트워크 트래픽 량을 줄여 더욱더 수명을 연장하기 위해서 클러스터를 도입한다. 고정된 위치에서 싱크가 데이터를 수집할 경우 싱크 한 홉 내에 있는 노드들이 에너지를 빨리 소모하여 네트워크 파티션이 일어나기 쉽기 때문에 모바일 싱크를 사용하여 네트워크 수명을 연장하는 방법이 연구되었다. 이에 우리는 모바일 싱크가 이동하는 패턴이 주어지고 센서들로부터 매 T 마다 데이터를 받는다고 할 때 모바일 싱크와 클러스터를 함께 사용하였을 경우 네트워크 성능을 분석하고 에너지 효율적인 클러스터 형성 방법에 대해서 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.548-551
• /
• 2016

기존 그리드 기반의 전통적인 RDBMS는 비구조적 데이터에 대한 색인이 지원되지 않았다. 이러한 제약 조건들로 인해 파일 문서 및 비 구조화된 데이터의 검색 엔진으로는 부적합하였다. 최근에 다양한 검색 오픈소스(Solr, Lucene)등으로 검색 엔진이 개발되어 활용되고 있지만, 검색한 결과와 기존 데이터의 연동이 쉽지 않고 구조 변경이 어려우며, 사용자의 다양한 요구 사항 수용이 쉽지 않은 단점을 가지고 있다. 따라서 본 연구에서는 빠른 검색을 위한 색인 (index) 최적화와 대용량 데이터 처리를 위한 파티션 기반 데이터의 분할 및 정복 (divide and conquer) 처리, 이중화된 검색어 색인 기능을 구현하였다. 또한 동의어 사전을 구축하여 연관 관계 분석이 가능하도록 DB를 구축하여 검색어와 동의어의 상호 관계성을 유지하였으며 오픈 소스보다 발전한 형태의 검색 엔진을 개발하는 것을 목표로 하였다. 본 연구를 위해 약 400만건 이상의 다양한 포맷 (Ms-office, Hwp, Pdf, Text)등의 파일 문서를 샘플로 실험을 진행하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.665-667
• /
• 1998

자동화 설계의 합성 과정 중에서 스케쥴링은 설계되는 하드웨어의 면적과 실행 시간을 결정하는 중요한 단계이다. 본 논문에서는 논문[8]의 방법으로 모든 연산의 배정 가능 범위를 축소하였으나 스케쥴링이 종료되지 않을 때 현재의 스케쥴링 상황을 매개변수로 표현하여 임의의 연산 배정 범위를 축소하기 위한 선택 함수를 제안한다. 제안한 방법에서는 배정 가능 범위가 가장 큰 연산의 ASAP 또는 ALAP중의 하나를 항상 선택하는데, 그러한 연산이 2개 이상인 경우에는 임의의 연산의 ASAP 또는 ALAP을 선택하여 축소하는 경우에 모든 연산의 배정 가능 범위의 변화량, 임의의 연산을 ASAP 또는 ALAP에 고정하였을 때 자원 제약과 그 연산의 종속성에 의한 다른 연산들의 이동 변화량, 그리고 각 파티션에 연산들의 배정을 균등하게 하는 정보를 사용하여 연산의 ASAP 또는 ALAP중에 하나를 선택한다. 이 알고리즘의 성능 평가는 5차 엘립틱 웨이브 필터를 벤치마크로 사용하였으며, 실험 결과는 모든 엘립틱 웨이브 필터에 대해 최적이었다.