• 제목/요약/키워드: Cluster 구조

검색결과 1,032건 처리시간 0.038초

C20 Cluster의 안정한 구조 탐색

  • 유동선;이규현
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제2회(2013년)
    • /
    • pp.205-209
    • /
    • 2013
  • 본 실험에서는 탄소 cluster 중에서 fullerene 구조를 가질 수 있는 가장 작은 cluster인 $C_{20}$ cluster에 대해, 기존 연구에서 가장 안정한 것으로 제시된 cage(fullerene), bowl, ring의 3가지 구조와 $Si_{20}$ cluster를 모방한 구조 하나의 안정성을 확인하였다. ab-initio calculation을 지원하는 Edison nanophysics의 LCAODFLab을 이용하여 LDA-CA, GGA-PBE 두 가지 방법으로 계산하였다. 계산 값을 바탕으로 각 구조의 원자화에너지를 비교한 결과 LDA와 GGA 모두 cage, bowl, ring의 순서로 안정하였다. 최적화한 구조에 대하여 구조분석을 진행하였다. 최적화 결과 Bowl은 $C_{5v}$, ring은 $D_{10h}$, cage는 $C_{2h}$ 대칭성을 가지는 구조였으며, LDA, GGA 계산 모두 $C_{20}$ 구조의 spin polarization에는 영향을 받지 않았다.

  • PDF

클러스터 기반 모바일 P2P 알고리즘의 최적 클러스터 구성 (Optimal cluster formation in cluster-basedmobile P2P algorithm)

  • 우혁;이동준
    • 한국항행학회논문지
    • /
    • 제15권2호
    • /
    • pp.204-212
    • /
    • 2011
  • 최근 모바일 기기의 사용 급증에 따라 모바일 애드혹 네트워크(MANET, Mobile Ad-hoc Networks)에서 사용하는 모바일 P2P(Peer to Peer)에 대한 관심이 높아지고 있으며 그에 대한 연구도 활발히 이루어지고 있다. P2P 방식은 구조적인(Structured) P2P 방식과 비구조적인(Unstructured) P2P 방식으로 분류할 수 있다. 모바일 애드혹 네트워크에서 구조적인 방식의 P2P 알고리즘은 정보의 인접성을 고려하지 않아 컨트롤 트래픽이 증가하는 문제가 있으며, 비구조적인 방식의 P2P 알고리즘은 노드 수가 많아질 경우 확장성에 문제가 있다. 그래서 구조적인 방식의 P2P 알고리즘과 비구조적인 방식의 P2P 알고리즘의 장점을 취합한 하이브리드(Hybrid) 방식의 P2P 알고리즘이 제안 되었다. 본 논문에서는 하이브리드 P2P 방식 중 클러스터 기반(Cluster-based)의 P2P 알고리즘의 컨트롤 트래픽을 분석하고, 이에 관한 최적 클러스터 구성을 도출하였다. 이러한 최적 클러스터 구성 사용시, 비구조적인 방식의 P2P 알고리즘 중 대표적인 Gnutella 보다 더 좋은 성능을 나타냄을 보였다.

Ad hoc 네트워크에서 제어메시지 부하를 감소시키는 클러스터 유지 방법 (A Cluster Maintenance Scheme to Reduce the Control Overhead in Mobile Ad hoc Networks)

  • 왕기철;방상원;조기환
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권1호
    • /
    • pp.62-69
    • /
    • 2004
  • 클러스터 구조는 Ad hoc 네트워크내의 전체 호스트로 데이타를 방송하는 경우에, 재전송 되는 메시지의 수를 감소시킨다. 이러한 클러스터 구조의 이점을 보존하기 위해 클러스터 유지방법이 이용된다. 그러나 기존의 클러스터 유지방법들은 이웃정보 파악을 위한 제어메시지 외에도 클러스터 재구성을 위한 추가적인 메시지 교환을 필요로 한다. 이로 인해 클러스터 구조의 유지에 따른 이점은 크게 약화된다. 본 논문에서는 클러스터 구조의 중첩성을 이용하여 Hello 시간에 클러스터 헤드들만 제어메시지를 broadcast 전송하고 일부 멤버 호스트들은 제어메시지의 unicast 전송을 통해 분리된 게이트웨이를 파악하는 클러스터 유지방법을 제안한다. 제안하는 방법은 클러스터 재구성이 필요할 때에도, 각 호스트간에 전송되는 제어메시지를 최소한으로 줄이기 위한 전략을 사용한다. 제안된 방법은 이 과정에서 2흡 클러스터의 정의를 파괴하지 않으며, 클러스터를 완전히 분산된 방법으로 생성한다. 본 논문에서 제안한 방법은 실험결과에 의해 LCC(1)보다 우수한 것으로 평가된다.

Cluster Parallel Algorithm을 이용한 RC 구조물 폭발해석 (Blast Analysis for RC Structures using Cluster Parallel Algorithm)

  • 박재원;윤성환;탁문호;박대효
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.660-663
    • /
    • 2011
  • 폭발하중은 매우 짧은 시간 내에 순간적인 높은 압력으로 발생된다. 따라서 폭발하중을 받는 구조물은 매우 복잡한 순간 동역학적 손상 거동을 나타낸다. 이러한 외부 하중에 대한 실험적 연구는 큰 비용, 시설, 그리고 군사적 보안 문제가 요구되기 때문에, 고성능 컴퓨팅 기술을 이용한 수치적 기법을 통해 구조물의 동적 비선형 해석을 수행하였다. 수치해석의 정확성을 높이기 위해 폭풍파와 같은 대기전파의 경우 Euler 기법, 콘크리트 재료의 경우 Lagrange 기법을 적용한 복합적 수치해석 (multi-solver coupling) 기법이 적용되었다. 제안된 수치해석 기법은 explicit 유한요소해석 프로그램인 AUTODYN을 이용하여 수행되었다. 그리고 클러스터 (cluster) 내 병렬 알고리즘 (parallel algorithm)을 이용하여 수치해석의 효율성을 높였다. RC 구조물의 수치해석 결과, 기존 실험 결과와 비교하여 잘 일치되었다. 또한 영역분할 개수가 증가할수록 수행시간은 감소되었고 Speed-up과 효율성은 높아졌다.

  • PDF

HOOCl-H2O Cluster의 구조와 결합에너지에 대한 ab initio 연구 (Ab Initio Study of the Structure and Binding Energy of HOOCl-H2O Cluster)

  • 김영미;성은모
    • 대한화학회지
    • /
    • 제52권3호
    • /
    • pp.322-327
    • /
    • 2008
  • HOOCl-H2O cluster에 대하여 안정한 구조와 결합에너지를 MP2/6-311G(d,p), MP2/6-311G(2d,2p)의 방법으로 계산하였고 vibrational frequency계산을 하여 HOOCl의 vibrational frequency와 비교하였다. Skew HOOCl-H2O cluster가 가장 안정한 cluster로 나타났고 결합에너지는 46~48 kJ/mol 정도이며 trans HOOCl-H2O cluster의 경우도 이보다 불안정하나 비교적 큰 결합에너지를 갖는 것으로 나타났다.

계층 클러스터 구조를 위한 캐쉬 일관성 프로토콜의 설계 및 구현 (A Design and Implementation of Cache Coherence Protocol for Hierarchical Cluster Architecture)

  • 박신민;최창훈;김성천
    • 한국통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1282-1295
    • /
    • 1994
  • 본 논문에서는 계층 버스 구조를 기반으로 하는 계층 클러스터 다중프로세서 시스템(hierarchical cluster multiprocessor system)을 제안하고, 이 구조에 효율적인 캐쉬 일관성 프로토콜을 설계 및 구현한다. 계층 클러스터 구조는 클러스터 수의 증가에 따라 버스 계층을 추가함으로써 기존의 단일 버스 시스템에서의 병목 현상(bottleneck)을 없애주어 시스템 확장이 용이하게 된다. 제안된 캐쉬 프로토콜은 일반적인 N-레벨 (N>2) 계층 클러스터 구조에 적용할 수 있도록 설계되었다. 이를 시스템 버스에 구현하기 위하여 기존의 팬디드 프로토콜을 확장하였고 캐쉬 일관성 동작들을 확장된 팬디드 프로토콜상에서 설명한다.

  • PDF

iBASE/Cluster-MiDAS 잠금 관리 모듈의 설계 및 구현 (Design and Implementation of Lock Management Module in iBASE/Cluster-MiDAS)

  • 이훈순;김영철;김준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (하)
    • /
    • pp.1701-1704
    • /
    • 2002
  • iBASE/Cluster-MiDAS 는 기 개발된 바다-IV를 공유 디스크 기반 클러스터 환경에서 동작하도록 확장한 iBASE/Cluster의 하부 구조로써 다중 사용자용 자료 저장시스템이다. iBASE/Cluster-MiDAS에서는 하나의 노드에서 동시에 수행되는 여러 트랜잭션들 사이에의 영향뿐 아니라 여러 노드에서 동시에 수행되는 여러 트랜잭션들 사이의 영향으로부터 데이터의 일과성을 유지해야 한다. 본 논문에서는 여러 노드에서 동시에 수행되는 여러 트랜잭션들 간의 동시성 제어를 위해 바다-IV/MiDAS 의 잠금 관리 모듈을 확장한 iBASE/Cluster-MiDAS 잠금 관리 모듈의 내부 구조와 구현시 사용된 기법을 설명한다. iBASE/Cluster-MiDAS 의 잠금 관리 모듈은 잠금 캐싱을 사용하는 중앙 집중 잠금 관리 기법에 기반하고 있으며, 잠금 관리 모듈 수준에서 오류에 유연하게 대처한다.

  • PDF

클러스터링을 고려한 다차원척도법의 개선: 군집 지향 척도법 (Improved Multidimensional Scaling Techniques Considering Cluster Analysis: Cluster-oriented Scaling)

  • 이재윤
    • 정보관리학회지
    • /
    • 제29권2호
    • /
    • pp.45-70
    • /
    • 2012
  • 개체들 사이의 관계를 저차원 공간에 매핑하는 다차원척도법을 수행하기 위한 다양한 방법과 알고리즘이 개발되어왔다. 그러나 PROXSCAL이나 ALSCAL과 같은 기존의 기법들은 50개 이상의 개체를 포함하는 데이터 집합을 대상으로 개체 간의 관계와 군집 구조를 시각화하는데 있어서 효과적이지 못한 것으로 나타났다. 이 연구에서 제안하는 군집 지향 척도법 CLUSCAL(CLUster-oriented SCALing)은 기존 방법과 달리 입력되는 데이터의 군집 구조를 고려하도록 고안되었다. 50명의 저자동시인용 데이터와 85개 단어의 동시출현 데이터에 대해서 적용해본 결과 제안한 CLUSCAL 기법은 군집 구조를 잘 식별할 수 있는 MDS 지도를 생성하는 유용한 기법임이 확인되었다.

유전알고리즘 기반 콘크리트 구조물의 최적화 설계를 위한 멀티코어 퍼스널 컴퓨터 클러스터의 확장 가능성 연구 (A Study on the Scalability of Multi-core-PC Cluster for Seismic Design of Reinforced-Concrete Structures based on Genetic Algorithm)

  • 박근형;최세운;김유석;박효선
    • 한국전산구조공학회논문집
    • /
    • 제26권4호
    • /
    • pp.275-281
    • /
    • 2013
  • 본 논문에서는 유전알고리즘을 사용하여 철근콘크리트 구조물의 최적 지진설계를 효율적으로 수행하기 위해 클러스터를 사용하는 경우 확장성을 확인하였다. 클러스터를 구성하는 코어프로세서의 개수를 증가시키면서 유전알고리즘의 각 세대에 소요되는 시간의 감소를 관찰하였다. 단일 퍼스널 컴퓨터의 구성을 분류한 후, wall-clock time과 암달의 법칙으로 예상된 값을 비교하여 예상되었던 병목현상을 확인하였다. 이에 클러스터의 확장성에서 복합적인 요인에 의한 경향을 확인할 수 있었다. 병목현상의 물리적인 요인과 알고리즘 측면에서의 요인을 구분하기 위해 유전알고리즘의 개채수를 나누어 실험을 수행하여 결과를 확인하였다.

위임 기능을 이용한 새로운 K-hop 클러스터 기반 Ad hoc 라우팅 구조 (A Novel K-hop Cluster-based Ad hoc Routing Scheme with Delegation Functions)

  • 김태연;왕기철
    • 인터넷정보학회논문지
    • /
    • 제5권5호
    • /
    • pp.27-37
    • /
    • 2004
  • 기존의 ad hoc 네트워크 라우팅 프로토콜들은 노드의 동적인 특성으로 인하여 확장성에 제약을 받는다. 클러스터 기반 라우팅 프로토콜은 노드들을 클러스터로 분할하고 그들간에 계층적인 라우팅을 수행한다. 이러한 계층적인 특징은 ad hoc 네트워크 라우팅 프로토콜의 확장성을 보장한다. 그러나 기존의 k-hop클러스터 기반 라우팅 프로토콜은 헤더의 제어 부하 등과 같은 문제점온 갖는 것으로 알려져 있다. 본 논문에서는 ad hoc 네트워크에 대해 위임 기능을 이용한 새로운 k-hop(k>3) 클러스터 기반 라우팅 구조를 제안한다. 이 구조는 멤버들을 효율적으로 관리하기 위해 트리 토폴로지를 사용한다. 헤더는 모든 멤버들에 대한 라우팅 테이블을 관리하지 않고, 멤버들 중에서 자신과 이웃하는 노드들에 대한 라우팅 테이블과 나머지 노드들에 대한 멤버 리스트만을 관리하고, 더 낮은 레벨에 있는 노드들은 중간 노드가 관리한다. 제안된 메커니즘은 클러스터 헤더의 제어 부하를 다소 줄일 수 있다.

  • PDF