• 제목/요약/키워드: Computation Efficiency

검색결과 792건 처리시간 0.025초

병렬 컴퓨팅을 이용한 DES 키 탐색 안정성 분석 (Evaluation of DES key search stability using Parallel Computing)

  • 윤준원;최장원;박찬열;공기식
    • 디지털콘텐츠학회 논문지
    • /
    • 제14권1호
    • /
    • pp.65-72
    • /
    • 2013
  • 기상, 바이오, 천문학, 암호학 등 다양한 분야의 대규모 작업을 처리하기 위하여 다수의 계산 자원을 동시에 사용하기 위한 병렬 컴퓨팅 기법들이 제안되어져 왔다. 병렬 컴퓨팅은 여러 프로세서에게 작업을 분담시켜 동시에 계산을 수행하게 함으로써 프로그램의 실행시간을 단축시킬 수 있을 뿐만 아니라 해결할 수 있는 문제의 규모를 확장 시킬 수 있다. 본 논문에서는 실제 암호 알고리즘 분석하기 위하여 병렬 처리 방식을 적용하여 그 효율성을 분석하였다. 암호 알고리즘의 실질적인 안전성 요소인 키의 길이는 전수조사 계산량에 의존한다. 이에 병렬 처리 환경에서 DES 키 탐색 암호 알고리즘의 키 전수조사 작업을 수행하기 위한 세부적인 절차에 대해서 논하였고, 클러스터링 장비에 적용하여 시뮬레이션 수행하였다. 그 결과 컴퓨터의 양에 따라서 계산량의 추이를 실증적으로 예측함으로써 암호 알고리즘의 안전성 강도를 측정할 수 있다.

반사타겟 좌표 및 오차정보를 이용한 세종 VLBI IVP 위치계산 (Estimation of Sejong VLBI IVP Point Using Coordinates of Reflective Targets with Their Measurement Errors)

  • 홍창기;배태석;이상오
    • 한국측량학회지
    • /
    • 제38권6호
    • /
    • pp.717-723
    • /
    • 2020
  • VLBI, SLR, DORIS, GNSS와 같은 우주측지기술 사이의 3차원 벡터를 결정하는 작업은 ITRF에 중요한 요소이다. 따라서 각각의 우주측지기술에 해당되는 IVP를 정확하게 계산할 필요가 있다. 본 연구에서는 기존 모델에 비해 업데이트된 수학모델을 사용하여 세종시에 위치한 VLBI의 IVP 위치를 계산함으로써 계산의 효율과 신뢰성을 높였다. 관측값으로는 안테나에 부착된 반사타겟의 좌표가 사용되었으며 이때 관측오차크기는 1.5 mm로 설정하였다. 조정계산을 통해 VLBI IVP 좌표와 정확도를 계산했으며 기존 연구에서 제시한 값과 비교했을 때 성공적으로 계산이 된 것으로 판단된다. 하지만 실제 관측오차가 고려된 VLBI IVP를 계산하기 위해서는 향후 VLBI IVP 계산을 위한 추가적인 지상측량이 필요하다.

분류층 석탄반응로에서 유동분포가 연소성능에 미치는 영향 (Effect of Flow Distribution on the Combustion Efficiency In an Entrained-Bed Coal Reactor)

  • 조한창;신현동
    • 대한기계학회논문집B
    • /
    • 제23권8호
    • /
    • pp.1022-1030
    • /
    • 1999
  • A numerical study was carried out to analyze the effect of flow distribution of stirred part and plug flow part on combustion efficiency at the coal gasification process in an entrained bed coal reactor. The model of computation was based on gas phase eulerian balance equations of mass and momentum. The solid phase was described by lagrangian equations of motion. The $k-{\varepsilon}$ model was used to calculate the turbulence flow and eddy dissipation model was used to describe the gas phase reaction rate. The radiation was solved using a Monte-Carlo method. One-step parallel two reaction model was employed for the devolatilization process of a high volatile bituminous Kideco coal. The computations agreed well with the experiments, but the flame front was closer to the burner than the measured one. The flow distribution of a stirred part and a plug flow part in a reactor was a function of the magnitude of recirculation zone resulted from the swirl. The combustion efficiency was enhanced with decreasing stirred part and the maximum value was found around S=1.2, having the minimum stirred part. The combustion efficiency resulted from not only the flow distribution but also the particle residence time through the hot reaction zone of the stirred part, in particular for the weak swirl without IRZ(internal recirculation zone) and the long lifted flame.

Interior Point Method를 이용한 최적조류계산 알고리듬 개발에 관한 연구 (A Study on Optimal Power Flow Using Interior Point Method)

  • 김발호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제54권9호
    • /
    • pp.457-460
    • /
    • 2005
  • This paper proposes a new Interior Point Method algorithm to improve the computation speed and solution stability, which have been challenging problems for employing the nonlinear Optimal Power Flow. The proposed algorithm is different from the tradition Interior Point Methods in that it adopts the Predictor-Corrector Method. It also accommodates the five minute dispatch, which is highly recommenced in modern electricity market. Finally, the efficiency and applicability of the proposed algorithm is demonstrated with a case study.

ROBUST REGRESSION ESTIMATION BASED ON DATA PARTITIONING

  • Lee, Dong-Hee;Park, You-Sung
    • Journal of the Korean Statistical Society
    • /
    • 제36권2호
    • /
    • pp.299-320
    • /
    • 2007
  • We introduce a high breakdown point estimator referred to as data partitioning robust regression estimator (DPR). Since the DPR is obtained by partitioning observations into a finite number of subsets, it has no computational problem unlike the previous robust regression estimators. Empirical and extensive simulation studies show that the DPR is superior to the previous robust estimators. This is much so in large samples.

Tuning Fuzzy Rules Based on Additive-Type Fuzzy System Models

  • Shi, Yan;Mizumoto, Masaharu
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.387-390
    • /
    • 1998
  • In this paper, we suggested a neuro-fuzzy learning algorithm for tuning fuzzy rules, in which a fuzzy system model is of additive-type. Using the method, it is possible to reduce the computation size, since performing the fuzzy inference and tuning the fuzzy rules of each fuzzy subsystem model are independent. Moreover, the efficiency of suggested method is shown by means of a numerical example.

  • PDF

Enhanced Algorithms for Reliability Calculation of Complex System

  • Lee, Seong Cheol
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제3권2호
    • /
    • pp.121-135
    • /
    • 1999
  • This paper studies the problem of inverting minimal path sets to obtain minimal cut sets for complex system. We describe efficiency of inversion algorithm by the use of boolean algebra and we develop inclusion-exclusion algorithm and pivotal decomposition algorithm for reliability calculation of complex system. Several examples are illustrated and the computation speeds between the two algorithms are undertaken.

  • PDF

준비시간이 있는 혼합모델 조립라인의 제품투입순서 결정 : Tabu Search 기법 적용 (Sequencing in Mixed Model Assembly Lines with Setup Time : A Tabu Search Approach)

  • 김여근;현철주
    • 경영과학
    • /
    • 제13권1호
    • /
    • pp.13-27
    • /
    • 1996
  • This paper considers the sequencing problem in mixed model assembly lines with hybrid workstation types and sequence-dependent setup times. Computation time is often a critical factor in choosing a method of determining the sequence. We develop a mathematical formulation of the problem to minimize the overall length of a line, and present a tabu search technique which can provide a near optimal solution in real time. The proposed technique is compared with a genetic algorithm and a branch-and-bound method. Experimental results are reported to demonstrate the efficiency of the technique.

  • PDF

Interior Point Method를 이용한 최적조류계산 알고리듬 개발에 관한 연구 (A Study on Optimal Power Flow Using Interior Point Method)

  • 김발호;송경빈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 A
    • /
    • pp.852-854
    • /
    • 2005
  • This paper proposes a new Interior Point Method algorithm to improve the computation speed and solution stability, which have been challenging problems for employing the nonlinear Optimal Power Flow. The proposed algorithm is different from the traditional Interior Point Methods in that it adopts the Predictor-Corrector Method. It also accommodates the five minute dispatch, which is highly recommended in modern electricity market. Finally, the efficiency and applicability of the proposed algorithm is demonstrated with a case study.

  • PDF

2연 전력구의 자동화 설계 (Development of CAD System for 2Cell Box Culvert)

  • 송영철;최홍식;노병철;우상균
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1996년도 가을 학술발표회 논문집
    • /
    • pp.322-329
    • /
    • 1996
  • The objective of this study is to develop the CAD system for 2 cell box culvert by ultimate strength design method. C-language & AutoCAD Rl2 were used to create user-friendly computing environment. Consequently, users can easily design 2 cell box culvert under the various conditions, such as design load, total fill depth, underground water level, strength of concrete, and so forth. This system is believed to improve the efficiency and economy by the batch processing of structural analysis, quick drafting and computation of material quantity in the 2 cell box culvert design.

  • PDF