• 제목/요약/키워드: Partitioning strategy

검색결과 48건 처리시간 0.023초

Iterative mesh partitioning strategy for improving the efficiency of parallel substructure finite element computations

  • Hsieh, Shang-Hsien;Yang, Yuan-Sen;Tsai, Po-Liang
    • Structural Engineering and Mechanics
    • /
    • 제14권1호
    • /
    • pp.57-70
    • /
    • 2002
  • This work presents an iterative mesh partitioning approach to improve the efficiency of parallel substructure finite element computations. The proposed approach employs an iterative strategy with a set of empirical rules derived from the results of numerical experiments on a number of different finite element meshes. The proposed approach also utilizes state-of-the-art partitioning techniques in its iterative partitioning kernel, a cost function to estimate the computational cost of each submesh, and a mechanism that adjusts element weights to redistribute elements among submeshes during iterative partitioning to partition a mesh into submeshes (or substructures) with balanced computational workloads. In addition, actual parallel finite element structural analyses on several test examples are presented to demonstrate the effectiveness of the approach proposed herein. The results show that the proposed approach can effectively improve the efficiency of parallel substructure finite element computations.

고차원 데이타 패킹을 위한 주기적 편중 분할 방법 (A Cyclic Sliced Partitioning Method for Packing High-dimensional Data)

  • 김태완;이기준
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권2호
    • /
    • pp.122-131
    • /
    • 2004
  • 이전의 연구들에서 제안된 많은 색인 방법들은 저차원과 동적인 환경을 가정하고 제안되었다. 그러나 최근의 많은 데이타베이스 응용분야들은 대용량, 고차원 그리고 정적인 환경에 대한 처리를 요구하고 있다. 따라서 기존의 저차원이고 동적인 환경에서 제안되었던 색인 구축 전략들은 특히 데이타 및 공간 분할에 있어서 새로운 환경에 잘 적응하지 못한다. 본 연구에서 우리는 이러한 사실들을 지적하였고, 새로운 환경에 적응하는 색인 구축 시 적용되는 새로운 분할 전략을 성능 모델에 근거하여 제안하였다. 우리의 접근 방법은 기본적으로 정적인 환경에서 색인 구축에 사용되는 패킹이라는 기법을 적용하였다. 그리고 고차원 환경에서 질의 성능의 기대 값을 제시하는 민코프스키-합 비용모델에 대한 관찰 결과를 이용하였다. 이러한 것들에 바탕을 두어 우리는 데이타 및 공간을 균등하게 분할하는 것보다 불균등하게 분할하는 것이 좋을 것이라는 예측을 비용 모델에 대한 관찰 결과로써 도출하였다. 그리고 이러한 결과를 이용한 불균등 분할 방법과 성능 모델들을 제시하였다. 이 연구의 결론으로서 균등 분할 방법보다 불균등 분할 방법이 고차원 환경에서 더 효율적인 방법임을 성능 모델 및 실험을 통하여 보여주었다. 그리고, 어떻게 불균등하게 분할하는 것이 좋은지에 대한 명확한 계량적 기준들을 제시하였다.

초등학교 6학년 학생들의 몫으로서의 분수에 대한 이해 분석 (A Study on Sixth Grade Students' Understanding of Fraction as Quotient)

  • 이지영;방정숙
    • 대한수학교육학회지:학교수학
    • /
    • 제16권4호
    • /
    • pp.783-802
    • /
    • 2014
  • 본 연구에서는 몫으로서의 분수에 대한 학생들의 이해를 분석하고자, 몫으로서의 분수에 대한 학습을 마친 초등학교 6학년 학생 158명을 대상으로 똑같이 나누어 가지는 상황과 관련된 8개의 문항을 제시하였다. 연구 결과, 학생들은 똑같이 나누어야 할 대상의 단일단위를 각각 분할, 합성단위를 분할, 전체를 분할하거나 적절하지 않은 분할 전략 등을 사용하여 문제를 해결하였다. 또한 학생들은 과제 변인(제시된 모델의 유형, 제시된 피제수와 제수의 크기)에 따라 사용하는 분할 전략 및 이해 정도의 차이를 보였다. 이러한 연구 결과를 바탕으로 몫으로서의 분수에 대한 교수 학습 방안에 시사점을 제공하고자 한다.

  • PDF

Thermodynamic Study of Sequential Chlorination for Spent Fuel Partitioning

  • Jinmok Hur;Yung-Zun Cho;Chang Hwa Lee
    • 방사성폐기물학회지
    • /
    • 제21권3호
    • /
    • pp.397-410
    • /
    • 2023
  • This study examined the efficacy of various chlorinating agents in partitioning light water reactor spent fuel, with the aim of optimizing the chlorination process. Through thermodynamic equilibrium calculations, we assessed the outcomes of employing MgCl2, NH4Cl, and Cl2 as chlorinating agents. A comparison was drawn between using a single agent and a sequential approach involving all three agents (MgCl2, NH4Cl, and Cl2). Following heat treatment, the utilization of MgCl2 as the sole chlorinating agent resulted in a moderate separation. Specifically, this method yielded a solid separation with 96.9% mass retention, 31.7% radioactivity, and 44.2% decay heat, relative to the initial spent fuel. In contrast, the sequential application of the chlorinating agents following heat treatment led to a final solid separation characterized by 93.1% mass retention, 5.1% radioactivity, and 15.4% decay heat, relative to the original spent fuel. The findings underscore the potential effectiveness of a sequential chlorination strategy for partitioning spent fuel. This approach holds promise as a standalone technique or as a complementary process alongside other partitioning processes such as pyroprocessing. Overall, our findings contribute to the advancement of spent fuel management strategies.

Free vibration analysis of uniform and stepped functionally graded circular cylindrical shells

  • Li, Haichao;Pang, Fuzhen;Du, Yuan;Gao, Cong
    • Steel and Composite Structures
    • /
    • 제33권2호
    • /
    • pp.163-180
    • /
    • 2019
  • A semi analytical method is employed to analyze free vibration characteristics of uniform and stepped functionally graded circular cylindrical shells under complex boundary conditions. The analytical model is established based on multi-segment partitioning strategy and first-order shear deformation theory. The displacement functions are handled by unified Jacobi polynomials and Fourier series. In order to obtain continuous conditions and satisfy complex boundary conditions, the penalty method about spring technique is adopted. The solutions about free vibration behavior of functionally graded circular cylindrical shells were obtained by approach of Rayleigh-Ritz. To confirm the dependability and validity of present approach, numerical verifications and convergence studies are conducted on functionally graded cylindrical shells under various influencing factors such as boundaries, spring parameters et al. The present method apparently has rapid convergence ability and excellent stability, and the results of the paper are closely agreed with those obtained by FEM and published literatures.

균등분배 상황에서 아이들의 분할전략의 구성 (The Construction of Children's Partitioning Strategy on the Equal Sharing Situation)

  • 김아영
    • 대한수학교육학회지:학교수학
    • /
    • 제14권1호
    • /
    • pp.29-43
    • /
    • 2012
  • 이 논문은 균등분배상황이 문장제나 수식 형태의 나눗셈으로 주어졌을 때, 아이들이 그 문제 상황을 도형으로 표현하고 그 도형을 분할하는 전략이 그 분할 결과를 다양한 형태의 분수로 수량화시키는 작업과 연관해 구성하는 개념적 스키머에 대하여 조사하였다. 그리고 이 때 분자와 분모 간, 제수와 피제수 간의 인수와 배수 관계들이 그 과정에 어떤 영향을 미치는지를 연구하였다. 아이들의 분할 전략은 다음 순서로 발달했다: 반복적인 이등분 수준${\rightarrow}$ 전체 양 모두 사용하기 수준${\rightarrow}$ 자연수 물건 남기기 수준${\rightarrow}$ 단수 물건 해석/복수 물건 해석 수준${\rightarrow}$ 직접 사상(mapping) 수준. 또한, 아이들이 단수 물건 해석을 복수 물건 해석과 연관시킬 수 있을 때, 그들은 마침내 나눗셈을 분수로, 분수를 나눗셈으로 개념화할 수 있었다.

  • PDF

Reliability Evaluation of a Distribution System with wind Turbine Generators Based on the Switch-section Partitioning Method

  • Wu, Hongbin;Guo, Jinjin;Ding, Ming
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권3호
    • /
    • pp.575-584
    • /
    • 2016
  • Considering the randomness and uncertainty of wind power, a reliability model of WTGs is established based on the combination of the Weibull distribution and the Markov chain. To analyze the failure mode quickly, we use the switch-section partitioning method. After defining the first-level load zone node, we can obtain the supply power sets of the first-level load zone nodes with each WTG. Based on the supply sets, we propose the dynamic division strategy of island operation. By adopting the fault analysis method with the attributes defined in the switch-section, we evaluate the reliability of the distribution network with WTGs using a sequential Monte Carlo simulation method. Finally, using the IEEE RBTS Bus6 test system, we demonstrate the efficacy of the proposed model and method by comparing different schemes to access the WTGs.

Selection of Key Radionuclides for P&T Based on Radiological Impact Assessment for the Deep Geological Disposal of Spent PWR/CANDU/DUPIC Fuels

  • Lee, Dong-Won;Chung, Chang-Hyun;Kim, Chang-Lak;Park, Joo-Wan
    • Nuclear Engineering and Technology
    • /
    • 제33권2호
    • /
    • pp.231-240
    • /
    • 2001
  • When it is assumed that PWR, CANDU and DUPIC spent fuels are disposed of in deep geological repository, consequent annual individual doses are calculated, and it is shown that doses meet the regulatory limit. From these results, the hazardous radionuclides applicable to partitioning and transmutation are selected. These selected radionuclides such as Tc-99, Ⅰ-129, Cs-135 and Np-237 are then reviewed in terms of partitioning and transmutation. Separation of I-129, Np-237 and Tc-99 from spent fuels is considered desirable, and transmutation of these radionuclides results in remarkable hazard reduction. However, it is concluded that separation and transmutation of Cs-135 may be ineffective although it is classified into a hazardous radionuclide.

  • PDF

입력 도메인 확장을 이용한 반복 분할 기반의 적응적 랜덤 테스팅 기법 (Adaptive Random Testing through Iterative Partitioning with Enlarged Input Domain)

  • 신승훈;박승규
    • 정보처리학회논문지D
    • /
    • 제15D권4호
    • /
    • pp.531-540
    • /
    • 2008
  • 적응적 랜덤 테스팅 (Adaptive Random Testing, ART)은 입력 도메인 내에 테스트 케이스를 넓고 고르게 분산시키는 방법을 통해 입력 도메인 내에 존재하는 오류 패턴을 순수 랜덤 테스팅 (Random Testing, RT)보다 효율적으로 찾아내기 위한 테스트 케이스 선택 기법이다. 테스트 케이스 선택에 많은 연산량을 필요로 하는 초기 ART 기법인 거리 기반 ART (Distance-based ART, D-ART)와 제한 영역 기반 ART (Restricted Random Testing, RRT)의 개선을 위해 입력 도메인을 반복 분할하는 기법들이 제안되었고, 이 기법들은 낮은 연산량 및 성능 향상등의 효과를 가져왔다. 하지만, 입력 도메인 반복 분할 기반 기법에서도 기존 ART 기법에서 나타나는 테스트 케이스 분포 불균일 문제가 존재하고, 이는 기법의 확장성에 장애 요소로 작용한다. 따라서 본 논문에서는 반복 분할 기반 기법에서 나타나는 테스트 케이스 분포의 특성을 파악하고, 이를 적정 수준으로 제어하기 위한 입력 도메인 확장 정책을 제안하였으며, 실험을 통해 2차원 입력 도메인에서 3%, 3차원 입력 도메인에서 10% 수준의 성능 향상을 확인하였다.

웜홀 방식의 네트워크에서 경로전송을 기반으로 하는 효율적인 다중전송 알고리즘 (An Efficient Path-Based Multicast Algorithm in Wormhole-Routed Net works)

  • 김시관
    • 한국산업정보학회논문지
    • /
    • 제6권3호
    • /
    • pp.20-28
    • /
    • 2001
  • 본 논문에서는 웜홀 스위칭 방식을 이용하는 메쉬 구조를 갖는 네트워크에서 경로를 기반으로 하는 효율적인 다중전송 알고리즘을 제안한다. 제안한 다중전송 알고리즘은 웜홀 스위칭 방식의 경로 기반 다중전송이 갖는 특성을 이용하고, 종래의 하나의 해밀톤 경로만 이용한 알고리즘의 단점을 극복한다. 제안한 다중전송 알고리즘은 2개의 각 가상채널에 해밀톤 경로를 사용하여 다중전송 메시지가 트래픽의 양에 따라 임의의 해밀톤 경로를 선택하여 전송하기 때문에 기존의 단일 해밀톤 경로를 사용한 방법보다 링크를 보다 효율적으로 사용하여 전반적인 성능을 향상시킨다. 그리곤 본 논문에서 제안한 다중전송 알고리즘이 교착 상태가 없음을 증명하고 기존의 방법에 비해서 약 15∼20%의 성능 향상을 보임을 시뮬레이션을 통하여 검증하였다.

  • PDF