• 제목/요약/키워드: Parallel Migration

검색결과 69건 처리시간 0.028초

The Optimal Design of a Brushless DC Motor Using the Advanced Parallel Genetic Algorithm

  • Lee, Cheol-Gyun
    • 조명전기설비학회논문지
    • /
    • 제23권3호
    • /
    • pp.24-29
    • /
    • 2009
  • In case of the optimization problems that have many design variables, the conventional genetic algorithms(GA) fall into a trap of local minima with high probability. This problem is called the premature convergence problem. To overcome it, the parallel genetic algorithms which adopt the migration mechanism have been suggested. But it is hard to determine the several parameters such as the migration size and the migration interval for the parallel GAs. Therefore, we propose a new method to determine the migration interval automatically in this paper. To verify its validity, it is applied to some traditional mathematical optimization problems and is compared with the conventional parallel GA. It is also applied to the optimal design of the brushless DC motor for an electric wheel chair which is a real world problem and has five design variables.

A Parallel Genetic Algorithms with Diversity Controlled Migration and its Applicability to Multimodal Function Optimization

  • YAMAMOTO, Fujio;ARAKI, Tomoyuki
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.629-633
    • /
    • 1998
  • Proposed here is a parallel genetic algorithm accompanied with intermittent migration among subpopulations. It is intended to maintain diversity in the population for a long period . This method was applied to finding out the global maximum of some multimodal functions for which no other methods seem to be useful . Preferable results and their detailed analysis are also presented.

  • PDF

A Study on Validation of Variable Aperture Channel Model: Migration Experiments of Conservative Tracer in Parallel and Wedge-Shaped Fracture

  • Keum, D.K.;Hahn, P.S.;Vandergraaf, T.T.
    • Nuclear Engineering and Technology
    • /
    • 제30권3호
    • /
    • pp.245-261
    • /
    • 1998
  • In order to validate the variable aperture channel model that can deal with the non-uniform How rate in flow domain, migration experiments of conservative tracer were performed in two artificial fractures, a parallel and a wedge-shaped fracture. These different fracture shapes were designed to give different flow pattern. The fractures were made from a transparent acrylic plastic plate and a granite slab with dimensions of 10 $\times$ 61 $\times$ 61 cm. Uranine (Fluorescein sodium salt) was used as a conservative tracer. The volumetric flow rates of uranine feed solution were 30 mL/ hr, giving a mean residence time in the fracture of approximately 24 hours for the parallel fracture and 34 hours for the wedge-shaped fracture. The migration plumes of uranine were photographed to obtain profiles in space and time for movement of a tracer in fractures. The photographed migration plume was greatly affected by the geometric shape of fractures. The variable aperture channel model could have predicted the experimental results for the parallel fracture with a large accuracy. It is expected that the variable aperture channel model would be effective to predict the transport of the contaminant, especially, with the flow rate variation in a fracture.

  • PDF

균일한 전단응력에 의한 혈관내피세포의 운동성 변화 (EFFECTS OF UNIFORM SHEAR STRESS ON THE MIGRATION OF VASCULAR ENDOTHELIAL CELL)

  • 신현정;송석현
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2008년도 추계학술대회A
    • /
    • pp.1404-1408
    • /
    • 2008
  • The migration and proliferation of vascular endothelial cells (VEC), which play an important role in vascular remodeling, are known to be regulated by hemodynamic forces in the blood vessels. When shear stresses of 2, 6, 15 dynes/$cm^2$ are applied on mouse micro-VEC in vitro, cells surprisingly migrate against the flow direction at all conditions. While higher flow rate imposes more resistance against the cells, reducing their migration speed, the horizontal component of the velocity parallel to the flow increases with the flow rate, indicating the higher alignment of cells in the direction parallel to the flow at a higher shear stress. In addition, cells exhibit substrate stiffness and calcium dependent migration behavior, which can be explained by polarized remodeling in the mechanosensitive pathway under shear stress.

  • PDF

GPU-based Monte Carlo Photon Migration Algorithm with Path-partition Load Balancing

  • Jeon, Youngjin;Park, Jongha;Hahn, Joonku;Kim, Hwi
    • Current Optics and Photonics
    • /
    • 제5권6호
    • /
    • pp.617-626
    • /
    • 2021
  • A parallel Monte Carlo photon migration algorithm for graphics processing units that implements an improved load-balancing strategy is presented. Conventional parallel Monte Carlo photon migration algorithms suffer from a computational bottleneck due to their reliance on a simple load-balancing strategy that does not take into account the different length of the mean free paths of the photons. In this paper, path-partition load balancing is proposed to eliminate this computational bottleneck based on a mathematical formula that parallelizes the photon path tracing process, which has previously been considered non-parallelizable. The performance of the proposed algorithm is tested using three-dimensional photon migration simulations of a human skin model.

코어레이와 MPI를 이용한 병렬 파동 전파 모델링과 거꿀 참반사 보정 성능 비교 (A Performance Comparison between Coarray and MPI for Parallel Wave Propagation Modeling and Reverse-time Migration)

  • 류동현;김아름;하완수
    • 지구물리와물리탐사
    • /
    • 제19권3호
    • /
    • pp.131-135
    • /
    • 2016
  • 코어레이는 포트란 2008 표준에 도입된 병렬 연산 기법이다. 코어레이를 이용하면 간단한 문법으로 분산 메모리시스템에서 병렬 연산을 구현할 수 있다. 본 연구에서는 탄성파 자료 처리 프로그램에 코어레이와 MPI를 적용하여 병렬 처리 성능을 비교하고 이를 통해 코어레이의 적용 가능성을 살펴보았다. 파동 전파 모델링을 이용해 연산 성능을 비교하였고, 영역 분해 기법을 이용해 일대일 통신 성능을 비교하였다. 또한 거꿀 참 반사 보정 프로그램을 이용해 병렬 처리 성능을 비교하였다. 그 결과 연산 성능은 코어레이 프로그램과 MPI 프로그램에서 큰 차이가 없었지만 통신 성능은 MPI가 우수했다.

단일 주파수 일방향 파동방정식을 이용한 중합 전 역 시간 심도 구조보정 (Prestack Reverse Time Depth Migration Using Monochromatic One-way Wave Equation)

  • 윤광진;장미경;서정희;신창수;양승진;고승원;유해수;장재경
    • 지구물리와물리탐사
    • /
    • 제3권2호
    • /
    • pp.70-75
    • /
    • 2000
  • 탄성파 탐사자료의 구조보정에는 주로 Kirchhoff 및 역시간 구조보정이 이용되고 있다. 파동방정식을 이용한 역시간 구조보정에는 양방향 및 일방향 파동방정식이 이용된다. 일방향 파동방정식을 사용한 접근법은 하향 파동장 외삽연산자를 근사하게 계산하는 방식으로, 양방향 파동방정식을 이용한 방법에 비해, 계산량이 적고 작은 컴퓨터 주기억장치로 작업이 가능하다. 본 논문에서는 일방향 파동방정식을 이용하여 중합전 역시간 구조보정을 수행하였다. 주파수-공간영역에서 음원 파동장의 전파 및 관측 파동장의 역시간 전파에 단일주파수 일방향 파동방정식을 이용하였으며, 이 두 파동장의 영 지연 상호상관을 계산하여 구조보정하였다. 구조보정에는 초병렬 슈퍼검퓨터(MPP, Massively Parallel Processors) CRAYT3E가 사용되었으며, 이 작업을 통해 알고리즘이 쉽게 병렬화가 가능하여 효율적으로 구조보정에 이용될 수 있음을 확인하였다.

  • PDF

객체 복제를 통한 이동 에이전트의 병렬 이주 방식 설계 (Design of Parallel Migration Method of Mobile Agents Using an Object Replication)

  • 김광종;이연식
    • 정보처리학회논문지D
    • /
    • 제11D권2호
    • /
    • pp.351-360
    • /
    • 2004
  • 대부분의 이동 에이전트는 순차적인 노드 이주 방식에 의하여 다수의 이동 에이전트 시스템들로 이주된다. 하지만, 이러한 이주방식에서는 호스트의 결점이나 장애 등과 같은 문제가 발생하였을 경우, 이동 에이전트가 무한 대기나 고아 상태에 빠지므로 노드들 사이의 네트워크 소요시간이 증가하기 때문에 실제 다른 분산 기술들을 사용한 것만큼의 기대효과를 얻기가 어렵다. 따라서 이러한 문제를 해결하기 위한 연구들이 진행되어 왔지만 대부분 수동적 라우팅 테이블을 기반으로 노드의 이주를 결정하거나 문제가 발생된 호스트를 선회하는 방법이므로 실제 전체적인 네트워크 소요시간을 감소시키기 위한 연구는 아직 미흡하다. 본 논문에서는 이동 에이전트가 이동 에이전트 시스템들로 이주시 네트워크 소요시간을 감소시키기 위하여 네이밍 에이전트의 메타-테이블에 등록된 구현 객체 정보를 기반으로 능동적 라우팅 테이블을 설계한다. 또한 사용자의 키워드에 대하여 메타-테이블에서 일치하는 객체 참조자의 정보와 수에 따라 다수의 에이전트 객체를 복제한다. 복제된 객체는 이동에이전트 시스템들로 병렬 이주되며, 최소의 네트워크 소요시간을 제공한다.

The effect of nonlinear groundwater flow on DNAPL migration in a rough-walled single fracture

  • 지성훈;이항복;여인욱;이강근
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2005년도 총회 및 춘계학술발표회
    • /
    • pp.68-71
    • /
    • 2005
  • We conducted simple experiments to consider the influence of nonlinear groundwater flow on Trichloroethylene (TCE) as Dense Non-Aqueous Phase Liquid (DNAPL) migration in a rough walled single fracture. A glass replica of a granite sample containing a rough single fracture was made and experiments were conducted over a range of Re. Observations are compared to the results of TCE migration tests that were conducted in two parallel glass plates over the same range of Re. Results show nonlinear groundwater flow in a single fracture affect TCE migration path and residual saturation of TCE.

  • PDF

가스 하이드레이트 자료에 대한 중합전 키르히호프 심도 구조보정 (Kirchhoff prestack depth migration for gas hydrate seismic data set)

  • 도안 후이 히엔;장성형;김영완;서상용
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2007년도 춘계학술대회
    • /
    • pp.493-496
    • /
    • 2007
  • Korean Institute of Geosciences and Mineral Resources (KIGAM) has studied on gas hydrate in the Ulleung Basin, East sea of Korea since 1997. Most of all, a evidence for existence of gas hydrate, possible new energy resources, in seismic reflection data is bottom simulating reflection (BSR) which parallel to the sea bottom. Here we conducted the conventional data processing for gas hydrate data and Kirchhoff prestack depth migration. Kirchhoff migration is widely used for pre- and post-stack migration might be helpful to better image as well as to get the geological information. The processed stack image by GEOBIT showed some geological structures such as faults and shallow gas hydrate seeping area indicated by strong BSR. The BSR in the stack image showed at TWT 3.07s between shot gather No 3940 to No 4120. The estimated gas seeping area occurred at the shot point No 4187 to No 4203 and it seems to have some minor faults at shot point No 3735, 3791, 3947 and 4120. According to the result of depth migration, the BSR showed as 2.3km below the sea bottom.

  • PDF