• Title/Summary/Keyword: 지연시간 계산

Search Result 500, Processing Time 0.029 seconds

A Study on Determination of the Number of Work Processes Reflecting Characteristics of Program on Computational Grid (계산 그리드 상에서 프로그램의 특성을 반영한 작업 프로세스 수의 결정에 관한 연구)

  • Cho, Soo-Hyun;Kim, Young-Hak
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.1 s.39
    • /
    • pp.71-85
    • /
    • 2006
  • The environment of computational grid is composed of the LAN/WAN each of which has different efficiency and heterogeneous network conditions, and where various programs are running. In this environment, the role of the resource selection broker is very important because the work of each node is performed by considering heterogeneous network environment and the computing power of each node according to the characteristics of a program. In this paper, a new resource selection broker is presented that decides the number of work processes to be allocated at each node by considering network state information and the performance of each node according to the characteristics of a program in the environment of computational grid. The proposed resource selection broker has three steps as follows. First, the performance ratio of each node is computed using latency-bandwidth-cpu mixture information reflecting the characteristics of a program, and the number of work processes that will be performed at each node are decided by this ratio. Second, RSL file is automatically made based on the number of work processes decided at the previous step. Finally, each node creates work processes by using that RSL file and performs the work which has been allocated to itself. As experimental results, the proposed method reflecting characteristics of a program, compared with the existing (uniformity) and latency-bandwidth method is improved $278%\sim316%,\;524%\sim595%,\;924%\sim954%$ in the point of work amount, work process number, and node number respectively.

  • PDF

Unsteady Three-Dimensional Analysis of Transverse Fuel Injection into a Supersonic Crossflow using Detached Eddy Simulation Part II : Reacting Flowfield (DES를 이용한 초음속 유동내 수직 연료분사 유동의 비정상 3차원 해석 Part II : 반응 유동장)

  • Won, Su-Hee;Jeung, In-Seuck;Choi, Jeong-Yeol
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.37 no.9
    • /
    • pp.879-888
    • /
    • 2009
  • Unsteady three-dimensional reacting flowfield generated by transverse hydrogen injection into a supersonic mainstream is numerically investigated using DES and finite-rate chemistry model. Comparisons are made with experimental results to investigate the turbulent reacting flow physics. The numerical OH distribution describes well the experimental OH-PLIF result, while the numerical ignition delay time shows some disparity due to the restricted available experimental data. The intermittency phenomena are identified by the comparative analysis between RANS and DES. Those effects are also quantified by the temperature distributions along streamlines and superimposed OH mass fraction along with time.

한일공동VLBI상관기의 지연 보상 및 프린지 멈춤 알고리즘

  • No, Deok-Gyu;O, Se-Jin;Yeom, Jae-Hwan;Park, Seon-Yeop;Gang, Yong-U
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.35 no.1
    • /
    • pp.45.1-45.1
    • /
    • 2010
  • 한국천문연구원과 일본 국립천문대는 공동으로 한일공동VLBI상관기(Korea-Japan VLBI Correlator, KJJVC)를 개발하였다. 이 상관기는 최대 16 관측국에 대하여 16 세트의 자기상관 및 120 세트의 상호상관을 계산할 수 있다. 각 관측국당 최대 8,192 Mbits/sec의 입력 데이터를 처리할 수 있으며, 8,192개의 주파수채널을 갖는 상관 스펙트럼을 약 25.4 밀리초~수초의 적분 시간으로 출력할 수 있는데, 최대 상관 출력 속도는 1.4GB/sec이다. 한편, 이 상관기는 한국우주전파관측망(KVN) 뿐만 아니라 동아시아VLBI관측망 및 우주공간VLBI관측망의 관측 데이터도 처리할 수 있도록 설계 제작되었으며, 최대 지연 추적 범위는 ${\pm}35,000km$이며, 보상 가능한 최대 기선 속도는 7.5km/sec이다. 현재 다른 VLBI관측망에서 사용하고 있는 타 상관기의 경우 지연은 2차 미분까지 보상하고, 프린지 위상은 3 단계로 보상하고 있는 것에 비하여, 한일공동VLBI상관기에서는 지연은 3차 미분까지 보상하여 지연 잔차를 최소화하고 프린지 위상은 16 단계로 세분하여 보상 수준의 정밀도를 최대화하였다. 이러한 지연 보상 및 프린지 멈춤 알고리즘을 상세히 소개하고 그 특성 및 장점을 보고한다.

  • PDF

Adaptive routing algorithm for equitable load balancing with propagation delay (전송지연을 적용한 적응균등부하조절 경로설정 알고리듬)

  • 주만식;백이현;주판유;강창언
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.12
    • /
    • pp.2635-2643
    • /
    • 1997
  • In this paepr, a routing algorithm is proposed in order to reduce average end-to-end delay and congesting in the high speed network. The algorithm proposed here uses the existing one which adaptively modifies routes and the amount of traffic allocated to each link as user traffic partterns flutuate. This algorithm is ELB(Equitable Load Balancing). Also, the new algorithm considers the proportional to the distance between source and destination. It reduces congestion from the ELB and average end-to-end delay from the propagation dealy concepts respectively. Through the simulation, it shows that the algorithm proposed here reduces average end-to-end delay over low load to high load, and it also guarantees the congestion control.

  • PDF

Development of a Measurement Data Algorithm of Deep Space Network for Korea Pathfinder Lunar Orbiter mission (달 탐사 시험용 궤도선을 위한 심우주 추적망의 관측값 구현 알고리즘 개발)

  • Kim, Hyun-Jeong;Park, Sang-Young;Kim, Min-Sik;Kim, Youngkwang;Lee, Eunji
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.45 no.9
    • /
    • pp.746-756
    • /
    • 2017
  • An algorithm is developed to generate measurement data of deep space network for Korea Pathfinder Lunar Orbiter (KPLO) mission. The algorithm can provide corrected measurement data for the Orbit Determination (OD) module in deep space. This study describes how to generate the computed data such as range, Doppler, azimuth angle and elevation angle. The geometric data were obtained by General Mission Analysis Tool (GMAT) simulation and the corrected data were calculated with measurement models. Therefore, the result of total delay includes effects of tropospheric delay, ionospheric delay, charged particle delay, antenna offset delay, and tropospheric refraction delay. The computed measurement data were validated by comparison with the results from Orbit Determination ToolBoX (ODTBX).

Extracting optimal moving patterns of edge devices for efficient resource placement in an FEC environment (FEC 환경에서 효율적 자원 배치를 위한 엣지 디바이스의 최적 이동패턴 추출)

  • Lee, YonSik;Nam, KwangWoo;Jang, MinSeok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.1
    • /
    • pp.162-169
    • /
    • 2022
  • In a dynamically changing time-varying network environment, the optimal moving pattern of edge devices can be applied to distributing computing resources to edge cloud servers or deploying new edge servers in the FEC(Fog/Edge Computing) environment. In addition, this can be used to build an environment capable of efficient computation offloading to alleviate latency problems, which are disadvantages of cloud computing. This paper proposes an algorithm to extract the optimal moving pattern by analyzing the moving path of multiple edge devices requiring application services in an arbitrary spatio-temporal environment based on frequency. A comparative experiment with A* and Dijkstra algorithms shows that the proposed algorithm uses a relatively fast execution time and less memory, and extracts a more accurate optimal path. Furthermore, it was deduced from the comparison result with the A* algorithm that applying weights (preference, congestion, etc.) simultaneously with frequency can increase path extraction accuracy.

A Novel Transcoding Algorithm for G.729A and SMV Speech Codec via Direct Parameter Conversion (G.729A와 SMV 음성부호화기를 위한 파라미터 직접 변환 방식의 상호부호화 알고리즘)

  • 장달원;서성호;이선일;유창동
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2236-2239
    • /
    • 2003
  • 본 논문에서는 G.729A 와 SMV 음성 부호화기를 위한 새로운 파라미터 직접 변환 방식의 상호 부호화 알고리즘을 제안한다. 상호 부호화를 위하여 부가적인 복호화, 부호화 과정을 거쳐야하는 기존의 tandem 방식과 달리 제안된 파라미터 직접 변환 방식에서는 양 음성부호화기에서 공통적으로 사용하는 파라미터들이 직접 변환된다. SMV에서 G.729A로의 상호 부호화에서는 LSP 변환, 피치 지연 변환, 낮은 전송률에서의 상호 부호화 둥의 알고리즘을 제안하고, G.729A에서 SMV로의 상호 부호화에서는 LSP 변환, 피치 지연 변환, 전송률 결정 등의 알고리즘을 제안한다. 제안된 알고리즘을 다양한 방법으로 평가해본 결과 기존의 tandem 방식과 비교하여 계산량과 지연 시간을 줄이면서도 동등한 음질 또는 향상된 음질을 구현함을 확인할 수 있었다.

  • PDF

A Solution for Timing Gap Problems on Network Intrusion Detection Systems (네트워크 침입 탐지 시스템에서의 시차 문제 해결 방안)

  • 차현철
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.6 no.1
    • /
    • pp.1-6
    • /
    • 2001
  • This paper proposes a method to reduce the timing gap which causes a type of attack to a network-based intrusion detection system. For this, an intrusion defection system is used in order to measure the round trip tin to the destination system, and the measured round trip time is used for estimation of packet's real arrival time to destination. Socket programings are used on the LAN environments to evaluate the performance of the proposed method. The test results show that an estimation method which uses the latest round trip time has the best performance, and the timing gap can be significantly reduced with small overheads.

  • PDF

Transcoding Algorithm for SMV and AMR Speech Coder (SMV와 AMR 음성부호화기를 위한 상호부호화 알고리즘)

  • Lee, Duck-Jong;Jeong, Gyu-Hyeok;Lee, In-Sung
    • The Journal of the Acoustical Society of Korea
    • /
    • v.27 no.8
    • /
    • pp.427-434
    • /
    • 2008
  • In this paper, a transcoding algorithm for SMV and AMR speech coder is proposed. In the application requiring the interoperability of different networks, two speech coders must work together with the structure of cascaded connection, tandem. The tandem which is one of the simplest methods has several problems such as long delay, high complexity and the quality degradation due to twice complete encoding/decoding process. These problems can be solved by using transcoding algorithm. The proposed algorithm consists of LSP (Line Spectral Pair) conversion, pitch delay conversion, and fast fixed codebook search. The evaluation results show that the proposed algorithm achieves equivalent speech quality to that of tandem with reduced computational complexity and delay.

구동주파수와 유전체 특성이 대기압 플라즈마에 미치는 영향에 대한 전산모사 연구

  • Bae, Hyo-Won;Lee, Jong-Bong;Sim, Seung-Bo;Song, In-Cheol;Lee, Ho-Jun;Lee, Hae-Jun
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2010.08a
    • /
    • pp.98-98
    • /
    • 2010
  • 대기압 상에서의 방전은 기존의 진공 장비를 요구하던 플라즈마 장비들에 비해 경제적이고 간편해서 물질의 표면 처리 및 바이오 응용 플라즈마 등에서 널리 사용되고 있다. 본 연구에서는 평판형 방전으로 발생되는 플라즈마의 물리적 성질을 확인하기 위해 1차원 Particle-In-Cell (PIC) 시뮬레이션을 이용하였다. PIC 시뮬레이션은 계산시간이 많이 걸리는 단점이 있으나 가정이 거의 없기 때문에 정확한 계산값을 얻을 수 있는 장점이 있다. 주파수를 13.56 MHz에서 100 MHz 까지 변화 시켰고, 입력신호는 정현파와 직류 펄스로 하였다. 정현파에 비해서 펄스형 신호를 인가했을 때 전자, 이온 밀도가 시간에 따라서 급격히 변하는 것이 관찰되었다. 또한 전극 앞에 유전체가 있을 경우, 입력 신호의 변화보다 플라즈마 밀도의 변화가 다소 지연되었다. 이 외에도 여기종 분포, 전자 온도 등의 시공간적 특성을 관찰하였다.

  • PDF