• Title/Summary/Keyword: 클러스터의 수

Search Result 1,952, Processing Time 0.031 seconds

Unsupervised Cluster Estimation using Subtractive HyperBox Algorithm (차감 HyperBox 알고리듬을 이용한 Unsupervised 클러스터 추정)

  • Moon, Seong-Hwan;Choi, Byeong-Geol;Kang, Hun
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.10a
    • /
    • pp.87-90
    • /
    • 1997
  • Mountain Method의 다른 형태인 Subtractive 클러스터링 알고리듬은 계산이 간단하고 기존의 클러스터링 방법들과는 달리 초기 클러스터 중심의 개수 선정이 필요 없기 때문에 클러스터를 추정하는데 효과적인 알고리듬이다. 또한 클러스터의 간격을 결정하는 파라미터의 값에 따라 클러스터의 개수를 다르게 할 수 있다. 그러나 이 파라미터에 의해 동일한 그룹(Class)내에서 여러 개의 클러스터 중심이 발생될 수도 있다. 본 논문에서는 Subtractive HyperBox 알고리듬을 사용하여 이 파라미터의 영향을 줄이고 발생한 클러스터 중심이 속한 그룹의 경계를 판정함으로서 같은 그룹내에서 하나의 클러스터만 발생하도록 하고, 순차적으로 클러스터링 한 후 결과를 Subtractive 클러스터링 알고리듬과 비교하여 보았다.

  • PDF

Design and Implementation of Scalable and Reliable Event Channel Service in Web Cluster Environment (웹 클러스터 환경을 위한 신뢰성 있고 확장성 있는 이벤트 패널 서비스의 설계와 구현)

  • An, Hyung-Geun;Lee, Yong-Han;Min, Dug-Ki
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05a
    • /
    • pp.185-188
    • /
    • 2003
  • 인터넷이 확산되고 일반화되면서 가용성, 확장성이 우수한 저가형 웹 클러스터 시스템이 많이 사용되고 있다. 웹 클러스터 시스템을 효과적으로 관리하기 위해서는 클러스터 시스템을 구성하는 다양한 컴포넌트들에서 발생하는 이벤트를 직접 또는 간접적으로 전달해 주는 이벤트 전달 서비스가 필요하다. 본 논문은 웹 클러스터 환경에서 컴포넌트들 간에 발생하는 이벤트를 간접적으로 전달하는 이벤트 채널 서비스를 제안한다. 이 이벤트 채널 서비스는 이벤트 생산자와 소비자가 채널을 통하여 Push 또는 Pull 방식으로 이벤트를 전달 할 수 있는 구조를 제공하며, 전달 시 필요에 따라 다양한 QoS 정책과 Filtering기법을 적용할 수 있는 유연한 구조로 설계되었다. 또한 웹 클러스터의 구조와 적절히 결합되어 시스템 장애에도 불구하고 계속적으로 동작할 수 있으며 멀티 클러스터 구성 시 확장성이 우수하다.

  • PDF

$CO_2$ 클러스터 세정을 이용한 오염입자 제거에 관한 연구

  • Choe, Hu-Mi;Jo, Yu-Jin;Lee, Jong-U;Kim, Tae-Seong
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2013.02a
    • /
    • pp.482-482
    • /
    • 2013
  • 반도체 소자의 미세화와 더불어 세정공정의 중요성이 차지하는 비중이 점점 커지고, 이에 따라 세정 기술 개발에 대한 요구가 증대되고 있다. 기존 세정 기술은 화학약품 위주의 습식 세정 방식으로 표면 손상, 화학 반응, 부산물, 세정 효율 등 여러 가지 어려움이 있다. 따라서 건식세정 방식이 활발하게 도입되고 있으며 대표적인 것이 에어로졸 세정이다. 에어로졸 세정은 기체상의 작동기체를 이용하여 에어로졸을 형성하고 표면 오염물질과 직접 물리적 충돌을 함으로써 세정한다. 하지만 이 또한 생성되는 에어로졸 내 발생 입자로 인해 패턴 손상이 발생하며 이러한 문제점을 극복하기 위하여 본 연구에서는 가스클러스터 장치를 이용한 세정 특성 평가에 관한 연구를 수행하였다. 가스 클러스터란 작동기체의 분자가 수십에서 수백 개 뭉쳐 있는 형태를 뜻하며 이렇게 형성된 클러스터는 수 nm 크기를 형성하게 된다. 그리고 짧은 시간의 응축에 의해 수십 nm 크기까지 성장하게 된다. 에어로졸 세정과 다르게 클러스터가 성장할 환경과 시간을 형성하지 않음으로써 작은 클러스터를 형성하게 되며 이로 인해 패턴 손상을 최소화 하고 상대적으로 높은 효율로 오염입자를 제거하게 된다. 클러스터 세정 장비를 이용한 표면 처리는 충돌에 의한 제거에 기반한다. 따라서 생성 및 가속되는 클러스터로부터 대상으로 전달되는 운동량의 정도가 세정 특성에 영향을 미치며 이는 생성되는 클러스터의 크기에 종속적이다. 생성 클러스터의 크기 분포는 분사 거리, 유량, 분사 각도, 노즐 냉각 온도 등의 변수에 관한 함수이다. 따라서 본 연구에서는 $CO_2$ 클러스터를 이용한 세정 특성을 평가하기 위하여 이러한 변수에 따라서 오염 입자의 종류, 크기에 따른 PRE (particle removal efficiency)를 평가하고 다양한 선폭의 패턴을 이용하여 손상 실험을 수행하였다. 제거 효율에 사용된 입자는 $CeO_2$$SiO_2$이며, 각각 30, 50, 100, 300 nm 크기를 정량적으로 오염시킨 쿠폰 웨이퍼를 제조하여 세정 효율을 평가하였다. 정량적 오염에는 SMPS (scanning mobility particle sizer)를 이용한 크기 분류와 정전기적 입자 부착 시스템이 사용되었다. 또한 패턴 붕괴 평가에는 35~180 nm 선폭을 가지는 Poly-Si 패턴을 이용하였다. 실험 결과 클러스터 형성 조건에 따라 상대적으로 낮은 패턴 붕괴에서 95% 이상의 높은 오염입자 제거효율을 전반적으로 보이는 것을 확인할 수 있었다. 따라서 이론적 계산에 기반하여 세정에 요구되는 클러스터 크기를 가정하고, 이를 통하여 세정에 적용할 경우 높은 기존 세정 방법의 단점을 보완하면서 높은 세정 효율을 가지는 대체 세정 방안으로 이용할 수 있음을 확인하였다.

  • PDF

Performance Evaluation of the Roll-back Recovery on the Cluster System with SIOS (SIOS 기반의 저장 장치를 사용하는 클러스터 시스템의 결함 회복 성능 평가)

  • Yu, Taek-Geun;Chang, Yun-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.773-776
    • /
    • 2007
  • 클러스터 시스템에서 결함이 발생하였을 때, 결함 회복 성능은 매우 중요한 설계 요소가 된다. 단일 입출력 공간(SIOS)을 저장 장치로 사용하는 클러스터 시스템에서, 각 노드들의 결함허용정보를 주기적으로 저장하는 roll-back 결함회복 기법을 사용하는 경우, 결함 회복 성능은 SIOS가 제공하는 입출력 병렬성과 깊은 관계가 있다. 본 연구에서는 클러스터 시스템의 SIOS 구성에 참여하는 노드 수에 따른 결함 회복 성능을 HPL 벤치마크를 통하여 여러 환경에서 평가하고, 그 결과를 분석하였다. 성능 평가 수행 결과, 클러스터 시스템은 SIOS 구성에 참여하는 노드의 수가 증가할수록 우수한 결함 회복 성능을 보인다. 따라서 SIOS를 결함허용정보 저장 장치로 사용하는 클러스터 시스템을 설계할 경우, SIOS 구성에 참여하는 노드 수가 클러스터 시스템의 결함 회복 성능을 결정하는 데에 중요한 요소가됨을 알 수 있다.

  • PDF

A fuzzy cluster validity index for the evaluation of Fuzzy C-Means algorithm (최적 클러스터 분할을 위한 FCM 평가 인덱스)

  • 김대원;이광현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.374-376
    • /
    • 2003
  • 본 논문에서는 Fussy C-Means (FCM) 알고리즘에 의해 계산된 퍼지 클러스터들에 대한 평가 인덱스를 제안한다. 제안된 인덱스는 퍼지 클러스터들간의 인접성(inter-cluster proximity)을 이용한다. 클러스터 인접성을 도입함으로써 클러스터간의 중첩 정도를 계산할 수 있다. 따라서, 인접성 값이 낮을수록 클러스터들은 공간에 잘 분포하게 됨을 알 수 있다. 다양한 데이터 집합에 대한 실험을 통해서 제안된 인덱스의 효율성과 신뢰성을 검증하였다.

  • PDF

A Clustering Algorithm using the Genetic Algorithm (진화알고리즘을 이용한 클러스터링 알고리즘)

  • 류정우;김명원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.313-315
    • /
    • 2000
  • 클러스터링에 있어서 K-means와 FCM(Fuzzy C-means)와 같은 기존의 알고리즘들은 지역적 최소 해에 수렴될 문제와 사전에 클러스터 개수를 결정해야 하는 문제점을 가지고 있다. 본 논문에서는 병렬 탐색을 통해 최적 해를 찾는 진화 알고리즘을 사용하여 지역적 최소 해에 수렴되는 문제점을 개선하였으며, 클러스터의 특성을 표준편차 벡터를 계산하여 중심으로부터 포함된 데이터가 얼마나 분포되어 있는지 알 수 있는 분산도와 임의의 데이터와 모든 중심들간의 거리의 비율로서 얻어지는 소속정도를 고려하여 클러스터간의 간격을 알 수 있는 분리도를 정의함으로써 자동으로 클러스터 개수를 결정할 수 있게 하였다. 실험데이터와 가우시안 분포에 의해 생성된 다차원 실험데이터를 사용하여 제안한 알고리즘이 이러한 문제점들을 해결하고 있음을 보인다.

  • PDF

Trends of Cluster File Systems Technology (클러스터 파일 시스템 기술 동향)

  • Kim, Y.C.;Park, K.T.;Lee, S.M.;Kim, H.Y.;Kim, Y.K.
    • Electronics and Telecommunications Trends
    • /
    • v.22 no.6
    • /
    • pp.139-149
    • /
    • 2007
  • 최근에 블로그, UCC, IPTV 등 사용자 중심의 인터넷 서비스와 언제 어디서나 웹을 통해 서비스를 받을 수 있는 유비쿼터스 컴퓨팅 환경으로의 변화는 대용량 저장 공간과 빠르고 안정된 서비스를 제공할 수 있는 대규모 클러스터 시스템 플랫폼을 필요로 한다. 그리고 이러한 대규모 클러스터 시스템 플랫폼을 효율적으로 관리하고 이용할 수 있는 클러스터 파일 시스템은 필수적이다. 본 고에서는 최근에 연구 개발되고 있는 클러스터 파일 시스템들을 소개하고 기술 동향에 대해 살펴본다.

Design of Node Monitoring Tool and Load Balancer for Cluster DBMS (클러스터 DBMS를 위한 노드상태 모니터링 도구 및 부하 분산 관리기의 설계)

  • 남화진;장재우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.73-75
    • /
    • 2001
  • 다수의 단일노드를 고속의 네트웍으로 연결하여 단일 시스템처럼 인식할 수 있는 클러스터 DBMS 를 효율적으로 관리하기 위해서는 클러스터 관리 도구가 필요하나 관련 연구는 미흡한 실정이다. 본 논문에서는 클러스터 DBMS을 위한 관리도구로써 노드상태를 모니터링 할 수 있는 모니터링 도구를 설계한다. 아울러 이러한 모니터링 결과를 기반으로 각 노드의 부하를 측정하고 사용자의 요구를 적절히 분산시킴으로써 클러스터 DBMS의 성능을 향상을 도모할 수 있는 부하 분산 관리기를 설계한다.

  • PDF

반도체 및 디스플레이 세정 공정용 $CO_2$ 클러스터 장비의 클러스터 발생 특성 분석

  • Choe, Hu-Mi;Jo, Yu-Jin;Lee, Jong-U;Kim, Tae-Seong
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2013.02a
    • /
    • pp.303-303
    • /
    • 2013
  • 표면에 부착된 나노/마이크로 입자는 다양한 분야에서 오염물질로 작용한다. 특히 형상이 미세하고 공정 단계가 복잡한 반도체 및 디스플레이 등의 전자 소자 공정에서 미치는 영향이 크다. 따라서 입자상 오염물질의 제거에 관하여 상용화된 습식 세정 방법이 다양하게 존재하지만 표면 손상, 화학 반응, 부산물, 세정 효율 등 여러 가지 문제점이 있어 새로운 세정 방법이 요구된다. 이에 건식 세정 방법, 그 중에서도 입자의 충돌을 통해 제거하는 방법인 에어로졸 세정, 필렛 세정 등이 개발되었으나 마이크로 크기로 생성되는 입자로 인하여 형상의 손상이 크다. 따라서 본 연구에서는 나노 단위로 기체/고체 혼합물만 생성하여 세정하는 가스 클러스터 세정 방법을 이용하여 이러한 문제점을 해결하고자 하였다. 클러스터 세정 장비를 이용한 표면 처리는 충돌에 의한 제거에 기반한다. 따라서 생성 및 가속되는 클러스터로부터 대상으로 전달되는 운동량의 정도가 세정 특성에 영향을 미치며 이는 생성되는 클러스터의 크기에 종속적이다. 생성 클러스터의 크기 분포는 분사 거리, 유량, 분사 각도, 노즐 냉각 온도 등의 변수에 관한 함수이다. 따라서 본 연구에서는 $CO_2$ 클러스터를 이용한 세정 특성을 정의 및 제어하기 위하여 생성되는 클러스터 특성에 관하여 이론적, 수치 해석적, 실험적 연구를 수행하였다. 먼저, $CO_2$의 물리적 특성 및 이를 이용한 특정 크기 오염 물질을 제거하는데 요구되는 임계 클러스터 크기 계산을 이론적으로 구하였다. 이는 오염물질의 부착력과 클러스터의 운동량 전달에 의한 제거력의 비교를 통해 이루어졌다. 두 번째로 클러스터 크기분포를 수치 해석적으로 예측하기 위하여 각 조건에 대하여 유동해석을 수행하고 이를 통해 구해진 노즐 내 기체의 냉각 속도를 GDE (General Dynamic Equation) 계산에 대입하여 구하였다. 마지막으로 PBMS(Particle Beam Mass Spectrometer)를 이용하여 실험적으로 클러스터 크기분포를 각 조건에 대하여 구할 수 있었다. 또한 크기 분포 경향에 대한 간접적 확인을 위하여 포토레지스트가 코팅된 웨이퍼에 클러스터의 충격으로 생성된 크레이터 크기의 경향을 분석하였다. 이와 같은 방법에 의하여 생성되는 클러스터는 노즐의 유량 증가, 온도 상승에 각각 비례하여 작아지는 것을 확인할 수 있었다.

  • PDF

A study on modified Cluster-based Key Distribution in Wireless Sensor Networks (클러스터기반 센서네트워크에서 개선된 키 분배 연구)

  • Lee Kyoung-Hyo;Park Ic-Su;Jung Seok-Won;Kim Hyun-Gon;Oh Byoung-Kyun
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 2006.06a
    • /
    • pp.608-612
    • /
    • 2006
  • 센서네트워크는 유비쿼터스 컴퓨팅 기술의 핵심으로 자리 잡아가고 있다. 이러한 센서네트워크는 네트워크가 갖는 특성으로 인하여 일반 네트워크보다 보안에 취약하므로 안전한 통신을 위하여 센서 노드 간 키를 설정하는 것은 보안을 위한 기본적인 요구사항이 되고 있다. 센서네트워크를 클러스터링하여 각 클러스터별로 유일한 다항식을 할당하는 클러스터기반 키 분배에서 클러스터 헤더가 할당하는 다항식 부분정보(polynomial share)인 일변수 다항식 정보는 키 분배시 도청에 의하여 클러스터 헤더의 키인 이변수 다항식을 계산할 수 있었다. 따라서 본 논문에서는 클러스터헤더가 동일한 클러스터내의 센서노드들에게 다항식 부분정보를 배분할 때 다항식을 계산한 상수값을 분배함으로써 클러스터에 도청으로부터 다항식을 알아낼 수 없게 하여 센서노드 간 안전한 통신을 할 수 있게 하였다.

  • PDF