• Title/Summary/Keyword: 계산분석

Search Result 11,211, Processing Time 0.039 seconds

Modelling and performance analysis for the end-to-end path tracing managment in ATM network (ATM망의 단대단 통신로 추적관리의 모델링 및 성능분석)

  • 박명환;안중영;조규섭
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.9
    • /
    • pp.2385-2401
    • /
    • 1996
  • In this paper, a management model and a path trace algorithm are proposed for the end-to-end path tracing management in ATM network. Proposedmodel is based on the TINA(Telecommunication Information Networking Architecture) and computational object(CO) of ODP(Open Distributed Processing).We related computational object for the path trace to another computational object which covers the ATM routing and established operational procedure according to this relationship. This procedure identifies the end-to-end by way of tracing the ATM connections then collect identification information on the that path. End-to-end trace is performed on the network management level. Broadcasting-with-synchronized-control and GTM(Global Ticket Method) are proposed as path trace algorithm considering the real time properties and data ingetrity. Computer simulations are also performed to evaluate the performance of the proposed algorithm and its resuls are shown in this paper.

  • PDF

Local Information-based Algorithm for Efficient Calculation of Betweenness Centrality in Social Networks (사회관계망에서 효율적인 매개 중심도 계산을 위한 지역정보기반 알고리즘)

  • Shin, Soo-Jin;Kim, Yong-hwan;Kim, Chan-Myung;Han, Youn-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • pp.1126-1129
    • /
    • 2014
  • 사회관계망 분석에 있어서 매개중심도는 네트워크를 구성하는 노드들의 상대적인 중요도를 파악하기 위한 척도로서 오랫동안 사용되어 왔다. 그러나 이러한 매개중심도를 계산하기 위한 계산 복잡도가 높기 때문에 대규모 사회관계망에서는 매개중심도를 계산하기란 쉽지 않은 문제이다. 본 논문에서는 네트워크를 구성하는 각각의 노드들마다 자신의 지역정보를 활용하여 구성한 네트워크에서 매개중심도를 산출함으로써 시간복잡도를 줄이는 한편 지역정보 기반의 네트워크의 특징을 분석함으로써 매개중심도를 더 빠르게 산출할 수 있는 알고리즘을 제안한다. 그리고 실제 소셜 네트워크에서의 실험을 통하여 제안 알고리즘이 기존 알고리즘에 비해 매개중심도를 더 빠르게 산출함을 보인다.

Study of a Computational Simulation Model for Analyzing Species Interactions in Bio-ecosystem (생명체 간의 상호작용 분석을 위한 계산 시뮬레이션 모델 연구)

  • Bae, Kyungmin;Yeo, Eunji;Kim, Chul-soo;Ma, Jin-hyun;Chi, Jeong-gyu;Kim, Hyung-seon;Lee, Jeong-hyeong;Lim, Hyo-sang
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.536-539
    • /
    • 2014
  • 본 논문에서는 생명체 간의 상호작용으로 형성된 안정된 생태계의 요인을 분석할 수 있는 계산 시뮬레이션 모델을 제안한다. 그리고, 실제 시뮬레이션 프로그램을 개발하고 이를 통해 얻은 실험 결과를 제시함으로써, 계산 시뮬레이션 분야와 생명과학 분야의 융합 가능성을 보인다. 제시한 계산 시뮬레이션 모델은 1) 하나의 커다란 생태계로 이루어진 세계, 2) 다수의 작은 생태계로 이루어진 세계, 3) 생태계가 미형성된 세계를 유전 알고리즘을 사용하여 모델링 하였으며, 실험 결과는 2)번 모델이 생태계를 가장 안정적인 상태로 오래 유지하는 결과를 보였다. 이를 통해서 충분한 에너지가 존재하거나 공급되는 환경에서는 생물 밀도가 높으면서 에너지 순환이 빠른, 작은 규모의 생태계가 가장 안정적이라는 생물학적인 결론을 도출할 수 있었다.

Numerical Modeling of Turbulent Open Channel Flow Downstream of a Drop Structure (하상단차 하류부 난류흐름 거동 수치모의)

  • Kim, Byung Joo;Paik, Joong Cheol
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.244-244
    • /
    • 2021
  • 난류흐름 거동은 지형이나 수공구조물과 같은 고체 경계면의 변화에 민감하게 반응하며 특징 또한 다양하다. 보나 여수로 등과 같은 단차 구조물을 통과하는 흐름은 구조물의 모서리 같은 흐름 경계면이 급변하는 지점에서는 흐름분리(flow separation)가 발생하는 것이 특징이다. 이러한 흐름분리로 인해 전단층이 발생하며 흐름 재순환(recirculation)이 구조물 하류부에 형성된다. 이 연구에서는 낙차공 형식의 단차 구조물 하류부에서의 흐름 거동을 이해하기 위해 CFD모델링을 통하여 계산된 3차원 유동장을 분석한다. 난류 모의는 하이브리드 LES(large-eddy simulation)/RANS 계산 기법인 IDDES(improved delayed detached-eddy simulation)기법을 적용한다. IDDES의 기본 모형으로는 k-ω SST모형과 Spalart-Allmaras모형을 이용하여 두 모형의 성능을 평가한다. 자유수면의 변동은 VoF(volume of fluid)기법을 이용하여 계산하며, 각 지배방정식은 최소의 수치분산을 유지하면서 수치해의 안정성을 확보할 수 있는 2차 정확도의 유한체적법을 이용하여 이산화하였다. 수치해석 결과는 레이놀즈수 23,400과 후르드수 0.22의 조건에서 기존에 계측된 자료와 비교하여 수치모형의 정확도를 평가하고 하상 단차 하류부에서의 흐름 거동 특성을 분석한다. 계산 결과는 공학적으로 널리 사용되는 RANS 수치모의에서 볼 수 없는 전단층과 난류구조의 동적 거동 특성과 이에 따른 레이놀즈 응력분포의 특성을 설명해준다.

  • PDF

Efficiency Analysis of 2D Flow Model According to Cell Configurations (셀 구성에 따른 2차원 흐름모형의 효율성 분석)

  • Shin, Eun Taek;Chung, Hee Soo;Song, Chang Geun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.247-247
    • /
    • 2021
  • 국내외적으로 하도 내의 흐름을 해석하기 위해 다양한 2차원 흐름해석 모형이 적용되고 있다. 2차원 흐름해석 모형은 기존의 1차원 흐름 해석 모형에서 해석하기 어려운 확산형 홍수파 해석에 강점을 가지고 있어 도심 하천의 외수 범람 예측 등에도 사용되고 있다. 하지만 복잡한 지형 형상을 어떻게 격자로 구성하는가에 따라 해석의 효율성과 정확성이 크게 좌우된다. 초기의 2차원 흐름해석 모형은 주로 정형격자 기반의 단순한 셀을 제작하여 구동되었다. 하지만 매우 빠른 유속과 복잡한 형상을 반영하기 위해서는 전체 격자를 조밀하게 구성할 필요가 있으므로 계산 효율이 떨어지는 문제점이 있다. 그렇기 때문에 대안으로 삼각망과 혼합망 등 비정형 격자를 사용하여 필요한 구역만 격자를 조밀하게 구성하는 방법을 사용하고 있지만 이 방법 또한 추가적인 계산 과정에 따른 계산 시간의 증가가 필연적이다. 따라서 최근에는 정형격자와 비정형격자에 대하여 wet-dry front matrix 최적화, 절점제거법 등 다양한 기법을 통하여 계산 효율을 향상시키고 있는 실정이다. 따라서 본 연구에서는 HLLC Rimann solver와 2차 정확도 기법인 MUSCL-Hancock Method를 적용한 유한체적기반 천수방정식을 기반으로 다양한 격자 구성에 따른 2차원 흐름해석 모형의 효율성 분석을 수행하고, 이를 통해 최적의 흐름해석 방안을 제시하고자 한다.

  • PDF

Sojourn Time Analysis Using SRPT Scheduling for Heterogeneous Multi-core Systems (Heterogeneous 멀티코어 시스템에서 SRPT 스케줄링을 사용한 체류 시간 분석)

  • Yang, Bomi;Park, Hyunjae;Choi, Young-June
    • Journal of KIISE
    • /
    • v.44 no.3
    • /
    • pp.223-231
    • /
    • 2017
  • In this paper, we study the performance of recently popular multi-core systems in mobiles. Previous research on the multi-core performance usually focused on the desktop PC. However, there is enough scope to further analyze heterogeneous multi-core systems. Therefore, by extending homogeneous multi-core systems, we analyze the heterogeneous multi-core systems using Size Interval Task Allocation (SITA) for job allocation, and Shortest Remaining Processing Time (SRPT) scheduling, for each individual core. We propose a new computational method regarding the cutoff point, which is crucial in analyzing SITA, by calculating the sojourn time. This facilitate easy and accurate calculation of the sojourn time. We further confirm our analysis through the ESESC simulator that provides actual measurements.

Safety Assessment and Rating of Road Bridges against the Crossing of Heavy Military Tanks (군용전차(軍用戰車) 통과(通過)에 대한 도로교량(道路橋梁)의 안전도분석(安全度分析) 및 내하력판정(耐荷力判定))

  • Cho, Hyo Nam;Han, Bong Koo;Chun, Chai Myung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.8 no.1
    • /
    • pp.61-68
    • /
    • 1988
  • This study is intended to propose an approach to reliability-based safety evaluation as well as LRFR(Load and Resisitance Factor Rating) type capacity classification of military or civilian bridges based on the limit state models which are delived by incorporating all the uncertainties of resistance and load random variables including deterioration, and are used in a practical AFOSM (Advanced First Order Second Moment) method. The proposed methods for the assement of safety and load carrying capacity are applied for the evaluation of rating and classifications of several practical bridges against the crossing of military vehicles. Based on the observation of the numerical results, it can be concluded that the current NATO classification method which is based on the traditionl allowable stress concept can not provide real load carrying capacity but results in nominal classification, and therefore the reliability-based safety evaluation and LRFR-classification method or the corresponding rational allowable stress method proposed in this paper may have to be introduced into the classification practice.

  • PDF

The Effect of Focal Length on Fuel Mixing And Combustion in One-focusing Oxygen Burner (일 초점 산소 버너의 초점 거리가 연료 혼합 및 연소에 미치는 영향)

  • Park, Kweon-Ha;Kim, Ju-Youn
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.35 no.6
    • /
    • pp.814-819
    • /
    • 2011
  • An Oxy-fuel combustion has been studied in order to reduce exhaust emissions and fuel consumption. The flow and flame behaviors are analyzed with focal length variation in one-focussing oxygen burner introduced in this study. Oxygen is supplied into the center of the nozzle, methane fuel is into the outer nozzle of the center, and then oxygen is again supplied into the outer of the fuel nozzle. The test conditions are 5 focal lengths of 100mm to 500mm. The mixing behaviors and temperature distributions are analyzed. The result shows that the shorter the focal length is, the longer the mixing length becomes, and the flame width and length are the biggest in the case of 300mm.