• Title/Summary/Keyword: 분산기법

Search Result 3,152, Processing Time 0.035 seconds

A Modified Propagation Model of Tsunamis over Slowly Varying Slope (완만한 경사를 지나는 지진해일 전파모의 수정 기법)

  • Kim, Ji-Hun;Ha, Tae-Min;Cho, Yong-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.40-41
    • /
    • 2011
  • 동해를 전파하는 지진해일은 세계적으로 다른 지역에서 발생하는 지진해일과 비교하였을 때 상대적으로 파장이 짧고, 이에 비해 먼 거리를 전파한다. 그러므로 동해에서 발생한 지진해일의 전파에 대한 해석을 수행할 때 물리적인 분산효과가 매우 중요하다. 따라서 지배방정식으로 분산 효과가 충분히 고려된 선형 Boussinesq 방정식을 사용한다. 기존의 연구에서는 leap-frog 기법을 사용하여 선형 천수방정식을 차분할 때 발생하는 수치분산항에 분산 보정계수를 이용하여 선형 Boussinesq 방정식의 물리적 분산항과 같은 형태로 나타나도록 유도하여 수치모의를 수행하였다. 그러나 기존에 사용한 지배방정식은 수심이 일정하다는 가정을 통하여 유도된 것으로, 수심에 변화가 있는 실제 지형을 통과하는 지진해일에 대한 수치모의를 수행한 결과의 정확도에 문제가 생길 수 있다. 본 연구에서는 기존의 연구에서 발생할 수 있는 수심 변화에 따른 오류를 개선하기 위하여 바닥 지형이 1차원으로 변한다는 가정을 이용하여 지배방정식을 유도하였으며, 이로 인해 발생하는 수심 변화가 고려된 항을 기존의 분산보정기법에 추가하였다. 그리고 적용성을 높이기 위하여 수치모의 기법의 제한을 최소화하는 연구를 진행하였다. 본 연구에서 제안한 수정 기법이 수심이 변화하는 지형을 전파하는 지진해일 수치모의 과정에서 경사에 대한 분산효과가 충분히 고려되는지 확인하기 위하여 Gaussian hump를 이용한 가상 지진해일을 원형 천퇴 지형에 통과시켰다. 본 연구에서 사용한 지형을 통과하는 Gaussian hump에 대한 해석해를 구하는 방법이 존재하지 않으므로, Boussinesq 방정식을 직접 차분하여 푸는 FUNWAVE를 사용하여 동일한 조건 하에서 수치모의를 수행하였다. 비교 결과를 통하여 본 연구에서 제안한 기법의 정확도 향상을 확인하게 되면, 실제 지형을 통과하는 지진해일의 수치모의에 대한 활용성을 높일 수 있을 것이다.

  • PDF

A Dynamic Signature Declustering Method using Signature Difference (요약 차이를 이용한 요약화일 동적 분산 기법)

  • Kang, Hyung-Il;Kang, Seung-Heon;Yoo, Jae-Soo;Im, Byoung-Mo
    • Journal of KIISE:Databases
    • /
    • v.27 no.1
    • /
    • pp.79-89
    • /
    • 2000
  • For processing signature file in parallel, an effective signature file declustering method is needed. The Linear Code Decomposition Method(LCDM) used for the Hamming Filter may give a good performance in some cases, but due to its static property, it fails to evenly decluster signature file when signature are skewed. In addition, it has other problems such as limited scalability and non-determinism. In this paper we propose a new signature file declustering method, called Inner-product method, which overcomes those problems in the LCDM. The Inner-product method declusters signature file dynamically based on the signature difference which is computed by using signature inner product. we show through the simulation experiment that the Inner-product outperforms the LCDM under various data workloads.

  • PDF

두꺼운 감마선 차폐체 문제에 대한 분산감소기법연구

  • 윤정현;최병일;이인구;조규성
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1996.05c
    • /
    • pp.547-552
    • /
    • 1996
  • 확률론적 방법을 이용한 MCNP4A 전산코드를 이용하여 두꺼운 차폐체내에서 효과적인 분산감소기법에 대하여 가장 단순화된 모델을 이용하여 고찰하여 보았다. 등방점선원과 이를 둘러싼 반경 50cm의 납차폐체를 계산을 위한 모빌로 사용하여 차폐체 내부 각 영역과 외부에서의 평균선속을 계산하였다. 분산감소기법으로는 구역분할법과 Exponential transform을 적용하여 각 구역에서의 분산의 변화를 비교하였다. 계산결과 두꺼운 차폐체문제에서는 exponential transform이 가장 효과적인 분산감소기법으로 나타났고 이때 구역분할법을 통하여서는 상대오차의 크기를 더욱 줄일 수 있었다.

  • PDF

분산된 인터넷 이동성 관리에 관한 연구동향

  • Lee, Jong-Hyeok
    • Information and Communications Magazine
    • /
    • v.31 no.6
    • /
    • pp.89-96
    • /
    • 2014
  • 본 고에서는 분산된 인터넷 이동성 관리 (Distributed Mobility Management, DMM)에 관한 연구동향을 소개한다. 10여년 전부터 표준화가 시작 된 인터넷 이동성 관리 기법들이 왜 분산된 구조를 가져야 하는지 알아 보며, 기존에 개발 된 기법들을 분산된 구조로 확장 할 때 고려해야 할 사항에 대해서도 진단 한다. 또한, 분산된 인터넷 이동성 관리를 위해 제안 된 기법들을 소개 하고 기존 기법들과의 비교분석 결과를 제시한다.

An Energy Awareness Congestion Control scheme based on Genetic Algorithms in Wireless Sensor Networks (유전자 알고리즘 기반의 에너지 인식 트래픽 분산 기법)

  • Kim, MiKyoung;Park, JunHo;Seong, DongOok;Yoo, JaeSoo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.979-982
    • /
    • 2010
  • 최근 한정된 에너지를 기반으로 동작하는 센서 네트워크 환경에서 에너지를 효율적으로 사용하기 위한 많은 연구가 이루어지고 있다. 대표적인 연구로써 이벤트 발생 여부에 따른 노드의 가변 센싱 및 전송 기법의 경우, 특정 노드에서 네트워크 혼잡을 야기하여 전송 패킷의 손실 및 전송 모듈의 과다 사용으로 인한 네트워크의 수명이 감소하게 된다. 이를 해결하기 위해, 유전자 알고리즘을 기반으로 네트워크 패킷을 주변 노드로 분산시키는 TARP 가 제안되었다. 하지만 TARP 의 경우, 유전자 알고리즘의 핵심 단계인 적합도 평가에서 사용되는 적합도 함수에 인접 노드의 평균 데이터 전송량 및 데이터 분산만을 고려하여 트래픽을 분산하기 때문에, 전체 네트워크 수명에 대한 추가적인 고려가 필요하다. 이를 해결하기 위해 본 논문에서는 유전자 알고리즘 기반의 에너지 인식 트래픽 분산 기법을 제안한다. 제안하는 기법은 적합도 평가에서 잔여 에너지량 및 단일 노드의 데이터 전송량을 추가적으로 고려함으로써, 보다 효율적인 트래픽 분산을 수행하여 네트워크 수명을 증가시킨다. 제안하는 기법의 우수성을 보이기 위해 시뮬레이션을 통해 기존의 트래픽 분산 기법(TARP)과 제안하는 기법과의 성능을 비교하였다. 그 결과 기존 기법에 비해 평균 27% 이상의 네트워크 수명의 향상을 보였다.

A Striped Checkpointing Scheme for the Cluster System with the Distributed RAID (분산 RAID 기반의 클러스터 시스템을 위한 분할된 결함허용정보 저장 기법)

  • Chang, Yun-Seok
    • The KIPS Transactions:PartA
    • /
    • v.10A no.2
    • /
    • pp.123-130
    • /
    • 2003
  • This paper presents a new striped checkpointing scheme for serverless cluster computers, where the local disks are attached to the cluster nodes collectively form a distributed RAID with a single I/O space. Striping enables parallel I/O on the distributed disks and staggering avoids network bottleneck in the distributed RAID. We demonstrate how to reduce the checkpointing overhead and increase the availability by striping and staggering dynamically for communication intensive applications. Linpack HPC Benchamark and MPI programs are applied to these checkpointing schemes for performance evaluation on the 16-nodes cluster system. Benchmark results prove the benefits of the striped checkpointing scheme compare to the existing schemes, and these results are useful to design the efficient checkpointing scheme for fast rollback recovery from any single node failure in a cluster system.

Data Sampling Using Oversampling Technique for Estimating Two-Dimensional Dispersion Coefficients (2차원 분산계수 경험식 산정을 위한 오버샘플링 기법 활용 데이터 샘플링)

  • Lee, Sun Mi;Park, In Hwan
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.449-449
    • /
    • 2021
  • 하천 내 오염물질 유입원은 하수처리장과 같이 농도를 예측 가능한 점오염원이 일반적이지만, 수질오염사고와 같이 다량의 유해물질이 일시에 하천에 유입되는 경우도 발생하곤 한다. 특히 오염물질 유입지점과 취수장이 인접한 경우, 오염물질 혼합해석에 대한 이해가 오염사고 대응 및 수질 관리 측면에서 매우 중요하다. 자연하천에서는 사행에 따른 유속 구조의 불균일성 등으로 인하여 오염물질의 이송 및 분산 과정은 매우 복잡하게 나타난다. 이러한 하천의 지형적, 수리학적 특성이 오염물질의 혼합 거동에 미치는 영향을 정확하게 모의하기 위해서는 3차원 수치모형을 적용해야 한다. 그러나 대부분의 하천은 하폭 대 수심비가 매우 크기 때문에 2차원 이송-분산 방정식을 지배방정식으로 채택하는 2차원 수치 모형이 널리 사용되어왔다. 2차원 이송-분산 방정식의 해석결과는 입력된 종, 횡 분산계수의 값에 따라 변화하기 때문에 정확한 혼합해석을 위해 분산계수의 결정이 매우 중요하다. 과거 연구에서는 횡 분산계수의 결정을 위해 기본 수리량을 이용한 경험식을 활용하여 계산한 바 있다. 종 분산계수의 경우에는 경험식의 산정에 필요한 충분한 실험 자료가 축적되어 있지 않아 이상적 흐름 상태를 가정하여 유도된 Elder의 이론식(Elder, 1959)을 사용해왔다. 하지만 많은 연구에서 이러한 Elder의 이론식이 종 분산계수를 과소산정 할 우려가 있다고 제시했다. 따라서 하천의 전단류 분산특성을 나타낼 수 있는 데이터 확보를 통해 종 분산계수의 경험식 산정 및 횡 분산계수의 정확도 향상이 필요한 상황이다. 본 연구에서는 기존 선행 연구에서 수행된 2차원 추적자실험 데이터의 확장을 위해 오버샘플링 기법을 적용하였으며, 이를 통한 머신러닝을 통한 분산계수 산정 가능성을 분석하고자 한다. 부족한 추적자 실험 데이터를 확장하기 위해 오버샘플링 기법 중 SMOTE 기법을 활용했다. 오버샘플링 기법을 이용하여 생산된 데이터의 신뢰성을 검증하였으며, 추후 머신러닝을 이용한 2차원 종, 횡 분산계수 산정에 대한 활용 가능성을 분석했다.

  • PDF

분산/병렬 처리기법의 군사적 응용

  • Kim, Hwa-Su
    • Defense and Technology
    • /
    • no.4 s.158
    • /
    • pp.50-58
    • /
    • 1992
  • 분산/병렬처리기법은 중앙집중식 또는 순차적 처리기법에 비해 장비의 신뢰성 및 신속성이 매우 증대되기 때문에, 군사적으로 사용되고있는 각종 통신.전자무기체계에서의 적용 필요성은 두말할 필요도 없다. 따라서 이러한 요구에 대비해서 분산/병럴처리기법의 중요성을 이해하고 각종 군사용 시스템을 선정 및 설계할 때에 이 글의 제안이 참조가 되기를 기대한다

  • PDF

DNS-based Load Distribution Using Ring Topology (Ring구조를 이용한 DNS기반 부하분산)

  • Kim So-Young;Hong Young-Sik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.847-849
    • /
    • 2005
  • 인터넷 사용자의 요청이 점차 증가함에 따라, 여러 웹 서버들이 하나의 클러스터를 이루어 사용자 요청을 더욱 효율적으로 처리하는데 않은 연구가 이루어지고 있다. 이러한 연구들 중에는 클러스터내의 최대 효율을 위하여 웹 서버들간의 부하를 분산시키는 기법들에 대한 다양한 기법들이 연구되고 있다. 이에, 본 논문에서는 DNS를 기반으로 하는 부하 분산 기법을 적용하되, 각 웹 서버들에 의해 수집된 부하정보를 바탕으로 추가적인 부하 분산을 하고자 한다. 이 기법은 실험에 의해 기존의 부하 분산 기법에 비해 웹 서버들간의 부하가 더욱 균등하게 분산됨을 보이고 있다.

  • PDF

Parallel Distributed Spatial Join Method using R+ -tree In Distributed Spatial Database Systems (분산 공간 데이터베이스 시스템에서 R+-tree를 이용한 병렬 분산 공간 죠인 기법)

  • 김종현;김재홍;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.67-69
    • /
    • 2002
  • 여러 사이트에서 구축된 공간 데이터를 효율적으로 관리 및 공유하기 위해서는 대용량의 정보를 처리할 수 있는 분산 공간 데이터베이스 시스템의 사용이 필수적이다. 이러한 분산 공간 데이터베이스 시스템상에서의 분산 공간 죠인 질의는 공간 데이터의 대용량성과 그 복잡성으로 인하여 공간 연산의 지펴져 부하와 네트워크상의 전송 부하를 발생시킨다. 이러한 문제를 해결하기 위해 세미죠인 기반의 공간 죠인 기법들이 제안되었으나 공간 죠인 연산을 특정 서버에서만 수행하여 병목현상을 발생시키기 때문에 결국 질의 처리시간이 증가된다. 본 논문은 이러한 분산 공간 데이터베이스 시스템에서 수행 비용이 많이 드는 원격 사이트간의 공간 죠인 연산에 대해 R+-tree 공간 색인을 사용하여 병렬적으로 수행하는 기법을 제안한다. 본 기법은 R+-tree 공간 색인을 이용하여 공간 죠인 연산의 대상이 되는 릴레이션들을 중첩이 없는 두개의 릴레이션들로 분할한 후 질의 수행에 참여하는 두 서버에 죠인 연산을 분배하고 병렬적으로 처리하여 결과들을 병합한 다음 클라이언트에게 전송만다. 본 기법은 릴레이션을 분할하여 각 서버에서 공간 죠인 연산을 병렬적으로 처리하므로 처리 비용을 절반으로 감소시키며. R+-tree의 영역에 해당하는 객체들만 죠인 연산에 참여하게 함으로써 네트워크 전송 비용을 감소시킨다

  • PDF