• Title/Summary/Keyword: Partitioning strategy

Search Result 47, Processing Time 0.023 seconds

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
    • /
    • v.14 no.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 (고차원 데이타 패킹을 위한 주기적 편중 분할 방법)

  • 김태완;이기준
    • Journal of KIISE:Databases
    • /
    • v.31 no.2
    • /
    • pp.122-131
    • /
    • 2004
  • Traditional works on indexing have been suggested for low dimensional data under dynamic environments. But recent database applications require efficient processing of huge sire of high dimensional data under static environments. Thus many indexing strategies suggested especially in partitioning ones do not adapt to these new environments. In our study, we point out these facts and propose a new partitioning strategy, which complies with new applications' requirements and is derived from analysis. As a preliminary step to propose our method, we apply a packing technique on the one hand and exploit observations on the Minkowski-sum cost model on the other, under uniform data distribution. Observations predict that unbalanced partitioning strategy may be more query-efficient than balanced partitioning strategy for high dimensional data. Thus we propose our method, called CSP (Cyclic Spliced Partitioning method). Analysis on this method explicitly suggests metrics on how to partition high dimensional data. By the cost model, simulations, and experiments, we show excellent performance of our method over balanced strategy. By experimental studies on other indices and packing methods, we also show the superiority of our method.

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

  • Lee, Ji-Young;Pang, JeongSuk
    • School Mathematics
    • /
    • v.16 no.4
    • /
    • pp.783-802
    • /
    • 2014
  • The purpose of this study was to explore in detail students' understanding of fraction as quotient. A total of 158 sixth graders in 6 elementary schools were surveyed by 8 tasks in relation to fraction as quotient. As a result, students used various partitioning strategies to solve the given sharing tasks such as partitioning the singleton unit, the composite unit, or the whole unit of the dividend. They also used incorrect partitioning strategies that were not appropriate to the given context. Students' partitioning strategies and performance of fraction as quotient varied depending on the given contexts and models. This study suggests that students should have rich experience to partition various units and reinterpret the context based on the singleton unit of the dividend.

  • PDF

Thermodynamic Study of Sequential Chlorination for Spent Fuel Partitioning

  • Jinmok Hur;Yung-Zun Cho;Chang Hwa Lee
    • Journal of Nuclear Fuel Cycle and Waste Technology(JNFCWT)
    • /
    • v.21 no.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
    • /
    • v.33 no.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 (균등분배 상황에서 아이들의 분할전략의 구성)

  • Kim, Ah-Young
    • School Mathematics
    • /
    • v.14 no.1
    • /
    • pp.29-43
    • /
    • 2012
  • This paper investigated the conceptual schemes in which four children constructed a strategy representing the situation as a figure and partitioning it related to the work which they quantify the result of partitioning to various types of fractions when an equal sharing situation was given to them in contextual or an abstract symbolic form of division. Also, the paper researched how the relationship of factors and multiples between the numerator and denominator, or between the divisor and dividend affected the construction. The children's partitioning strategies were developed such as: repeated halving stage ${\rightarrow}$ consuming all quantity stage ${\rightarrow}$ whole number objects leftover stage ${\rightarrow}$ singleton object analysis/multiple objects analysis ${\rightarrow}$ direct mapping stage. When children connected the singleton object analysis with multiple object analysis, they finally became able to conceptualize division as fractions and fractions as division.

  • 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
    • /
    • v.11 no.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
    • /
    • v.33 no.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 (입력 도메인 확장을 이용한 반복 분할 기반의 적응적 랜덤 테스팅 기법)

  • Shin, Seung-Hun;Park, Seung-Kyu
    • The KIPS Transactions:PartD
    • /
    • v.15D no.4
    • /
    • pp.531-540
    • /
    • 2008
  • An Adaptive Random Testing(ART) is one of test case generation algorithms, which was designed to get better performance in terms of fault-detection capability than that of Random Testing(RT) algorithm by locating test cases in evenly spreaded area. Two ART algorithms, such as Distance-based ART(D-ART) and Restricted Random Testing(RRT), had been indicated that they have significant drawbacks in computations, i.e., consuming quadratic order of runtime. To reduce the amount of computations of D-ART and RRT, iterative partitioning of input domain strategy was proposed. They achieved, to some extent, the moderate computation cost with relatively high performance of fault detection. Those algorithms, however, have yet the patterns of non-uniform distribution in test cases, which obstructs the scalability. In this paper we analyze the distribution of test cases in an iterative partitioning strategy, and propose a new method of input domain enlargement which makes the test cases get much evenly distributed. The simulation results show that the proposed one has about 3 percent of improvement in terms of mean relative F-measure for 2-dimension input domain, and shows 10 percent improvement for 3-dimension space.

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

  • 김시관
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.6 no.3
    • /
    • pp.20-28
    • /
    • 2001
  • In this paper, we present an efficient path-based multicast algorithm in wormhole-routed mesh networks. Our algorithm is based on a network partitioning strategy that uses two Hamiltonian paths. In the previous studies, only on a network partitioning strategy that uses two Hamiltonian paths. In the previous studies, only one Hamiltonian path was used. Thus messages traverse mire horizontal channels than vertical ones, leading to earlier network congestion. By incorporating additional vertical Hamiltonian path as well as the horizontal Hamiltonian path, messages are distributed evenly as much as possible, thus making network evenly as much as possible, thus making network performance better. We prove that this algorithm is deadlock-free. And by extensive simulations, we show that this algorithm is superior to the previous ones by 15∼20%.

  • PDF