• Title/Summary/Keyword: explicit algorithm

Search Result 334, Processing Time 0.025 seconds

A Parallel Finite Element Procedure for Contact-Impact Problems (충돌해석을 위한 병렬유한요소 알고리즘)

  • Har, Jason
    • Proceedings of the KSME Conference
    • /
    • 2003.11a
    • /
    • pp.1286-1290
    • /
    • 2003
  • This paper presents a newly implemented parallel finite element procedure for contact-impact problems. Three sub-algorithms are includes in the proposed parallel contact-impact procedure, such as a parallel Belytschko-Lin-Tsay (BLT) shell element generation, a parallel explicit time integration scheme, and a parallel contact search algorithm based on the master slave slide-line algorithm. The underlying focus of the algorithms is on its effectiveness and efficiency for inclusion in future finite element systems on parallel computers. Throughout this research, a prototype code, named GT-PARADYN, is developed on the IBM SP2, a distributed-memory computer. Some numerical examples are provided to demonstrate the timing results of the procedure, discussing the accuracy and efficiency of the code.

  • PDF

Fair TCP Window-based Control in Single Congested Network with Explicit Congestion Notification (TCP 단일 혼잡 망에서의 ECN을 이용한 공정한 윈도우 제어)

  • Byun, Hee-Jung;Lim, Jong-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2002.11c
    • /
    • pp.27-30
    • /
    • 2002
  • In this paper, we propose a window-based congestion control algorithm to achieve a fair sharing of the available bandwidth in ECN capable heterogeneous TCP networks with a single bottleneck link. The proposed algorithm is based on extracting the network status from the successive binary congestion information provided by ECN. From the explicit network information, we estimate the fair window size proportional to the propagation delay. Through simulations, the effect and performance of the proposed algorithm are shown for the heterogeneous networks.

  • PDF

AN EXPLICIT NUMERICAL ALGORITHM FOR SURFACE RECONSTRUCTION FROM UNORGANIZED POINTS USING GAUSSIAN FILTER

  • KIM, HYUNDONG;LEE, CHAEYOUNG;LEE, JAEHYUN;KIM, JAEYEON;YU, TAEYOUNG;CHUNG, GENE;KIM, JUNSEOK
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.23 no.1
    • /
    • pp.31-38
    • /
    • 2019
  • We present an explicit numerical algorithm for surface reconstruction from unorganized points using the Gaussian filter. We construct a surface from unorganized points and solve the modified heat equation coupled with a fidelity term which keeps the given points. We apply the operator splitting method. First, instead of solving the diffusion term, we use the Gaussian filter which has the effect of diffusion. Next, we solve the fidelity term by using the fully implicit scheme. To investigate the proposed algorithm, we perform computational experiments and observe good results.

A Performance Analysis and Evaluation of Congestion Avoidance Algorithm for ABR service over ATM Networks (ATM망에서 ABR 서비스를 위한 혼잡회피 알고리즘의 성능 분석 및 평가)

  • 하창승;조익성
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.3
    • /
    • pp.80-91
    • /
    • 2002
  • A general goal of the AT%(Asynchronous Transfer Mode) network is to support connect across various network. On ATM networks, ABR services are provided using the remained ban after allocation CBR and VBR traffic. Realtime services such as transmitting audio or video data may be provided using CBR ado VBR which have a constrained transmission delay, but in these cases, the communications bandwidth may be wasted. In this paper a simulation has been performed to compare and evaluate the performance between the ERICA(Explicit Rate Indicate Avoidance) and EPRCA(Enhanced Proportional Rate Control Algorithm) switches which use Explicit Rate switch algorithm for ABR switch. The variation of the ACR at the source end system, the queue length, the utilization rate of the link bandwidth and the share fairness at the transient and steady states are used as the evaluation criteria for the simulation. As a result of simulation, ERICA algorithm switch was ten times long compared to ERPCA switch to achieve assigned fair share. so EPRCA switch is superior to ERICA about load response. For Fair share and stability, ERICA switch is excellent to EPRCA switch.

  • PDF

Deformation Analysis of Solid-Liquid Coupled Structure using Explicit Finite Element Program (외연 유한요소 프로그램을 이용한 고체-액체 조합 구조물의 변형해석)

  • 최형연
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2000.04b
    • /
    • pp.150-155
    • /
    • 2000
  • In this study, deformation analysis for solid-liquid coupled structure has been performed using explicit finite element program In order to model the behavior of liquid, SPH (Smooth Particle Hydrodynamics) algorithm was adopted. Crash test and simulation for the hydro-type impact energy absorber were given as an example of industrial application. The obtained good correlation between the test results and simulation reveals that the proposed method could be used effectively for the structural analysis of solid-liquid coupled problems

  • PDF

Analytical Solution for Hypersonic Flow on Blunt Bodies (뭉뚝한 물체 주변에 형성된 극초음속유동해석)

  • Baik Doo Sung
    • Journal of computational fluids engineering
    • /
    • v.8 no.4
    • /
    • pp.1-5
    • /
    • 2003
  • A Thin-layer Wavier-Stokes equations are applied for the hypersonic flow over blunt bodies with applications to laminar as well as turbulent flows. The equations are expressed in the forms of flux-vector splitting and explicit algorithm. The upwind schemes of Steger-Warming and Van Leer are investigated to predict accurately the heating loads along the surface of the body. A mixed scheme has been presented for the differencing the convective terms and the mixed scheme is found to be less dissipative producing accurate solutions.

Explicit Rate Allocation Algorithsm using the Connection Setup Information in ATM Networks (ATM 망에서 호 설정 정보를 이용한 명시적 전송률 할당 알고리즘)

  • 김대일;김중민;박인갑
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • pp.379-382
    • /
    • 2001
  • In this paper, a new enhanced early fair rate allocation(EFRA+) algorithm is proposed for ATM switches supporting ABR service. The central issue of explicit rate control algorithms for ABR service is the computation of max-min fair rates for every connection. The EFRA+ inherits the main feature of the EFRA, uses the connection control information during the connection setup to prevent potential congestion in switches, and enhances the computation method of the max-min fair rate.

  • PDF

Advanced Congestion Control Algorithm Using Change of Queue Length in ATM ABR Service (ATM ABR 서비스에서 큐 길이 변화를 이용한 개선된 폭주 제어 알고리즘)

  • 김체훤;강현철;곽지영;남지승
    • Proceedings of the IEEK Conference
    • /
    • 2000.06c
    • /
    • pp.109-112
    • /
    • 2000
  • The EPRCA(Enhanced Proportional Rate Control Algorithm) is one of the explicit rate control algorithm recommended by the ATM forum. EPRCA algorithm is using only two threshold to buffer change is not considered for calculating ER value. In this paper to cover the shortage, two more variables are added for considering increase of buffer quantity. So calculating proper ER would avoid before getting into the congestion situation. To analysis the affect, EPRCA and proposed algorithm are compared through simulation by analysis of change of buffer length and ACR change

  • PDF

A comparative analysis on switch performances for congestion controls in ATM Networks (ATM망에서 폭주 제어를 위한 스위치 성능의 비교 분석)

  • 조미령;이상훈
    • Journal of the Korea Computer Industry Society
    • /
    • v.2 no.4
    • /
    • pp.547-564
    • /
    • 2001
  • In this paper a simulation has been performed to compare and evaluate the performance between the EPRCA(Enhanced Proportional Rate Control Algorithm) and EMRCA(Explicit Max_min Rate Control Algorithm) switches. The variation of the ACR at the source end system, the queue length, the utilization rate of the link bandwidth and the share fairness at the transient and steady states are used as the evaluation criteria for the simulation. The EMRCA switch is more stable than the EPRCA switch and reduces its buffer size. Also, it achieves a higher utilization rate of the link bandwidth than the EPRCA switch. The hardware complexity of the EMRCA switch is significantly lower than the EPRCA and other rate-based switches. Since it eliminates the necessity of the floating-point operation for calculation of the MACR(Mean Allowed Cell Rate) at the switch.

  • PDF