• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2003.05a
• /
• pp.235-238
• /
• 2003

Fuzzy C-Means(FCM) 알고리즘은 초기 군집 중심의 개수와 위치에 따라 군집 결과의 성능차이가 많이 나타난다. 하지만 일반적인 경우에 군집 중심의 개수는 분석가의 주관에 의해 결정되고, 임의적으로 결정되기 때문에 원래 데이터의 구조와는 무관하게 수행되어 최적화된 군집화 수행을 실행하지 못하는 경우가 발생하게 된다. 따라서 본 논문에서는 원래의 데이터의 구조에 좀더 근접한 퍼지 군집화를 수행하기 위하여 격자를 바탕으로 한 데이터의 밀도를 이용한 FCM을 제안하고, 이러한 밀도 기반 FCM에 의해 결정된 군집의 합병 기법을 제안하였다. N-차원의 데이터 공간을 N-차원의 격자로 나누고, 초기 군집 중심의 개수와 위치는 각 격자의 밀도를 바탕으로 결정된다. 초기화 이후에 각 격자 내부에서 FCM을 이용하여 군집화를 수행하고, 계속해서 이웃 격자의 군집결과에 대하여 군집간의 유사도 측도를 이용하여 군집 합병을 수행함으로써 데이터의 자연적인 구조에 근접한 군집화를 수행하였다. 제안된 군집화 합병 기법의 향상된 성능은 UCI Machine Learning Repository 데이터를 이용하여 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.229-231
• /
• 2005

S-System 모델은 동적 시스템을 기술하기 위한 여러 모델 중의 하나로서, 높은 표현력으로 인해 다양한 분야에서 사용되어져 오고 있다. 하지만 S-System 모델이 갖고 있는 많은 매개변수는 목표 시스템을 모델링하는 데에 있어 고려해야 할 탐색 공간의 넓이를 크게 증가시키는 단점을 갖고 있으며 그로 인해 고려될 수 있는 변수의 수는 극히 적은 수로 제한되어져 왔다. 일반적인 S-System 모델의 경우, ${_n}$개의 변수로 이루어진 시스템을 모델링하는 데 결정되어져야 할 매개변수의 수는 $O(n^2)$이다. 본 논문에서는 시스템 내의 변수들을 서로간의 연관 정도에 따라 클러스터링하고. 클러스터 사이의 동적 모델링을 통해 고려하는 매개변수의 수를 O(kn) $(k{\leq}n)$으로 줄이는 방법을 제안한다. 매개변수 값의 탐색을 위해 유전자 알고리즘을 사용하며, 제안된 방법이 기존의 방법으로는 학습할 수 없었던 규모의 S-System 모델을 학습할 수 있는 가능성을 지님을 보인다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2008.06a
• /
• pp.318-321
• /
• 2008

본 연구에서는 대용량의 항공 레이저 스캔 포인트 자료로부터 정규 격자 형태의 수치 표면 모델을 고속으로 생성하기 위하여 가상격자와 병렬처리를 기반으로 한 자료 처리 기법을 제안하였다. 수십$\sim$수백 평방 킬로미터 영역에 대하여 항공 레이저 스캔을 중복적으로 수행할 경우 포인트 수는 수억$\sim$수십억에 이르며 이를 일반적인 시스템에서 처리하는 데에는 한계가 존재한다. 이에 본 연구에서는 병렬처리를 위해 구성한 피씨 클러스터 상에서 자료를 분산시켜 가상격자를 이용하여 처리하는 방식을 제안하였다. 즉, 마스터 노드는 포인트 자료를 읽어 들여 포인트의 평면 좌표 값에 따라 슬래이브 노드로 전송하고 각 슬래이브 노드에서는 전송받은 포인트를 가상 격자에 저장한 후 보간(interpolation)을 수행한다. 보간 방식으로는 IDW(Inverse Distance Weightin)을 사용하였으며 제안한 방식의 효율성을 평가하기 위하여 사용된 슬래이브 노드 수에 대한 처리 시간을 측정하였다.

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

기존 운영체제들은 물리적 메모리보다 더 많은 양의 메모리를 사용자에게 제공하기 위하여 가상 메모리 페이징 시스템을 사용한다. 가상 메모리 페이징 시스템에서는 물리적 메모리가 부족해지면 그 내용을 저장시킬 수 있는 스왑 장치를 필요로 하는데, 기존 운영체제들에서는 디스크를 스왑 장치로 사용한다. 디스크는 물리적 메모리에 비해 그 접근 속도가 매우 느리기 때문에 상대적으로 스왑핑이 일어나면 물리적 메모리의 접근 시간에 비해 엄청난 시간을 기다려야 한다. 여러 대의 컴퓨터를 빠른 네트웍으로 묶는 클러스터 환경에서는 디스크의 접근 시간보다 네트웍을 통하여 다른 워크스테이션의 메모리에 접근하는 시간이 더 빠르기 때문에 유효한 다른 워크스테이션의 메모르를 스왑 공간으로 사용하고자 하는 네트웍 램이 제시되었다. 본 논문에서는 Linux 운영체제에서 스왑 장치 관리자로 네트웍 램을 설계, 구현하여 그 성능을 측정하였다. 그리고 새로운 안정성 제공 방법을 제시하고 기존에 제시된 안정성 제공방법들과 비교, 평가하였다.

• The Safety technology
• /
• no.174
• /
• pp.14-16
• /
• 2012

서울 잠실에 건설업계의 시선이 집중되고 있다 그 이유는 바로 롯데건설이 시공하고 있는 '롯데월드타워' 때문이다 지하 6층~지상 123층, 높이 555m 규모로 지어질 롯데월드타워는 국내 최고의 마천루 자리를 예약해 놓은 상태다. 전 세계적으로도 아랍에미리트의 부르즈칼리파(163층, 828m), 중국 상하이타워(124층, 632m)에 이어 3번째로 높다. 면적도 거대하긴 마찬가지다. 대지 면적이 8만$7182m^2$며, 연면적은 78만$2497m^2$에 달한다. 이 어마어마한 건물에는 전망대와 최고급 호텔 오피스텔, 사무공간 등이 들어선다. 또 연계된 저층부에는 명품 백화점, 패션 전문관, 스포츠 레저 시설 등이 입점할 예정이다. 실로 롯데월드, 올림픽공원 등 주변 관광자원과 연계된 국내 최대 관광클러스터의 등장이 임박한 것이다. 때문에 이곳 현장 임직원들의 자부심은 남다르다. 빈틈없는 안전관리로 역사에 기록될 작품을 만들겠다는 의지를 불태우고 있는 것이다. 안전으로 우리나라를 넘어 동북아시아의 랜드마크를 만들어가고 있는 이곳 현장을 찾아가 봤다.

• Annual Conference of KIPS
• /
• 2001.10a
• /
• pp.247-250
• /
• 2001

멀티미디어 서버 시스템은 고용량이어야 하며 지속적으로 늘어나는 사용자수 뿐만 아니라 추가되는 새로운 저장 공간에 대한 우수한 확장성을 제공하여야 하는 것이 필수 불가결이다. 그러나 현재의 범용 서버 시스템은 이러한 요구사항을 충분히 반영하지 못할 뿐만 아니라 늘어나는 사용자 부하와 시스템 요구에 대한 고려, 그리고 미디어 데이터에 대한 반영이 이루어지지 못하여 점차 증가되는 사용자의 고화질 미디어 서비스 요구 사항을 충족시키지 못하고 있다. 본 논문에서는 구현된 시스템의 서비스 방식과 확장성 있는 구조가 고 대역폭 고화질 On-Demand 서버로서 효율적인 대안임을 보이며 또한 QoS 요구 보장과 효율적인 시스템 Management 정책을 제시하여 범용 서버를 멀티미디어 저장 및 Streaming 서버에 적합한 환경의 클러스터로 구성하는 방법을 제시한다.

• Journal of the Institute of Convergence Signal Processing
• /
• v.3 no.1
• /
• pp.87-92
• /
• 2002

Placement is an important step in the physical design of VLSI circuits. It is the problem of placing a set of circuit modules on a chip to optimize the circuit performance. The most popular algorithms for placement include the cluster growth, simulated annealing and integer linear programming. In this paper we propose a stochastic evolution algorithm searching solution space for the placement problem, and then compare it with simulated annealing by analyzing the results of each implementation.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.16-18
• /
• 2005

계산 그리드는 대형 컴퓨팅 자원을 필요로 하는 기관들이 계산 자원이나 저장 공간등을 공유함으로써 자원의 이용 효율을 높이고 사용자들에게 보다 다양한 컴퓨팅 서비스를 지원하는 것이 목적이다. 그러나, 컴퓨팅 자원을 많은 수의 사용자 커뮤니티내에서 공유하기 위해서는 자원의 사용과 관련된 어카운팅 정보를 사용자별로 정확하게 수집함으로써 자원의 사용 정책 등에 반영하여야 한다. 그러나, 기존의 어카운팅 방법으로는 그리드상의 수많은 자원들을 효율적으로 관리하기 어렵다. 본 연구에서는 그리드 환경에서 사용자 어카운팅을 구현할 수 있도록 계산 그리드의 클러스터를 기반으로 한 사용자 환경을 설계하였다. 본 연구에서 설계된 시스템은 사용자들이 동일한 자원을 이용할 때 서로 충돌되지 않고, 각자 독립된 접근 영역 안에서 자원을 이용할 수 있게 함으로써 사용자 어카운팅을 간편하게 만들어 준다는 특징이 있다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2012.05a
• /
• pp.949-949
• /
• 2012

유출수문곡선은 강우량, 강우강도, 강우지속시간, 강우이동방향 및 이동속도와 같은 강우발생특성과 강수대의 공간적 이류방향과 유역형상과의 상호작용에 의하여 영향을 받으며, 특히 강우의 이류과정에서 나타나는 시간적, 공간적인 분포는 유출에 영향을 미치는 중요한 인자이다. 일반적으로 유출해석 기본이론은 연속방정식과 운동방정식으로서 운동파가정(kinematic wave analogy)을 기반으로 한 집중수문모형(lumped hydrologic model)에 의하여 수행되고 있지만 집중형 모형은 한 매개변수에 여러 가지의 물리적 과정을 개념화하여 담고 있기 때문에 유출과정에 대한 섬세한 모형화의 제약으로 인하여 강우의 이류과정에 따른 유출변화특성을 모의하기가 어렵다. 본 연구에서는 완전 분포형 수문동력학적 강우-유출 모형을 사용하여 강우의 이류특성을 반영할 수 있는 유출 모델을 구성하고, 강우의 이류특성에 따른 유역 출구에서의 유출수문곡선의 변화과정을 살펴보고 상관관계를 분석하였다.

• Annual Conference of KIPS
• /
• 2014.04a
• /
• pp.656-659
• /
• 2014

오픈소스로부터 촉발된 분산 시스템의 보편화로 기존 상용 시스템으로는 제공하지 못한 다양한 종류의 서비스가 각광받고 있다. 특히, 테라바이트 단위를 넘어 페타바이트 단위의 데이터를 다루는 서비스의 등장으로 드러난 오픈소스 분산 시스템의 문제를 개선하기 위한 시도가 학계 및 업계에서 다각적으로 이뤄지고 있다. 이러한 시도는 새로운 방법론을 제시하는 것에서부터 기존 분산 데이터베이스 관리 시스템(Distributed DBMS)에서 사용된 방법론들을 적용하는 것까지 다양하게 이뤄지고 있다. 본 논문에서는 특정 키 값(Key Value)에 불균등 분포된 데이터에 대한 조인 연산의 탐색 공간을 밀집 인덱스를 통해 줄여 비교적 높은 시간 복잡도를 완화하는 방법론을 제시하고자 한다.