• 제목/요약/키워드: Computational structure analysis

검색결과 1,642건 처리시간 0.028초

유한 필드 $GF(2^m)$상에서의 MSB 우선 디지트 시리얼 곱셈기 설계 (Design of MSB-First Digit-Serial Multiplier for Finite Fields GF(2″))

  • 김창훈;한상덕;홍춘표
    • 한국통신학회논문지
    • /
    • 제27권6C호
    • /
    • pp.625-631
    • /
    • 2002
  • 본 논문에서는 유한 필드 GF(2")상에서 모듈러 곱셈 A(x)B(x) mod G(x)를 수행하는 MSB 우선 디지트 시리얼곱셈기를 설계하였다. 이를 위하여 GF(2")상에서 MSB 우선 곱셈 알고리즘으로부터 자료 의존 그래프를 구하고, 이를 이용하여 효율적인 디지트 시리얼 시스톨릭 곱셈기를 설계한다. 설계된 곱셈기에 대한 VHDL 코드를 구하고 시뮬레이션을 거친 후 FPGA 로 구현한다. 구현된 곱셈기는 디지트의 크기를 L로 설정했을 경우 연속적인 입력 데이터에 대해 [m/L) 클럭 사이클 비율로 곱셈의 결과를 출력한다. 본 연구에서 구현된 곱셈기를 기존의 곱셈기와 비교 분석한 결과 시간 및 공간 복잡도가 감소되었으며, 간단한 구조로서 데이터 처리 지연시간을 줄일 수 있다. 또한 본 연구에서 제안한 구조는 단 방향의 신호 흐름 특성을 가지고 있으며, 매우 규칙적이기 때문에 m과 L에 대해 높은 확장성을 가진다.

단순 형상 해양플랜트 내의 수소의 분산 시뮬레이션 (Dispersion Simulation of Hydrogen in Simple-shaped Offshore Plant)

  • 석준;허재경;박종천
    • 한국해양공학회지
    • /
    • 제27권5호
    • /
    • pp.105-114
    • /
    • 2013
  • Lots of orders of special vessels and offshore plants for developing the resources in deepwater have been increased in recent. Because the most of accidents on those structures are caused by fire and explosion, many researchers have been investigated quantitatively to predict the cause and effect of fire and explosion based on both experiments and numerical simulations. The first step of the evaluation procedures leading to fire and explosion is to predict the dispersion of flammable or toxic material, in which the released material mixes with surrounding air and be diluted. In particular turbulent mixing, but density differences due to molecular weight or temperature as well as diffusion will contribute to the mixing. In the present paper, the numerical simulation of hydrogen dispersion inside a simple-shaped offshore structure was performed using a commercial CFD program, ANSYS-CFX. The simulated results for concentration of released hydrogen are compared to those of experiment and other simulation in Jordan et al.(2007). As a result, it is seen that the present simulation results are closer to the experiments than other simulation ones. Also it seems that the hydrogen dispersion is closely related to turbulent mixing and the selection of the turbulence model properly is significantly of importance to the reproduction of dispersion phenomena.

단일메모리 구조의 가변길이 FFT/IFFT 프로세서 설계 (A variable-length FFT/IFFT processor design using single-memory architecture)

  • 임창완;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.393-396
    • /
    • 2009
  • 본 연구에서는 OFDM 기반 통신 시스템을 위한 가변길이 FFT/IFFT 프로세서를 설계하였다. 설계된 FFT/IFFT 프로세서는 $N=64{\times}2^k$ ($0{\leq}k{\leq}7$)의 8가지 크기에 대해 FFT/IFFT 연산이 가능하며, in-place 방식의 단일 메모리 구조를 기반으로 FFT 길이에 따라 radix-4와 radix-2 DIF 알고리듬의 혼합구조가 적용된다. 메모리 감소와 연산 정밀도 향상을 위해, 중간결과 값의 크기에 따른 2단계 조건적 스케일링 기법을 적용하여 설계되었다. 설계된 가변길이 FFT/IFFT 프로세서의 성능을 평가한 결과, 64점~8,192점 FFT 연산의 경우 평균 60-dB 이상의 정밀도를 가지며, $0.35-{\mu}m$ CMOS 셀 라이브러리로 합성한 결과 75-MHz@3.3-V의 클록주파수로 동작 가능한 것으로 평가되었다. 64점 FFT 연산에 $2.55-{\mu}s$가 소요되고, 8,192점 FFT 연산에 $762.7-{\mu}s$가 소요되어 OFDM 기반의 무선 랜, DMB, DVB 시스템의 요구조건을 만족한다.

  • PDF

밀폐용기 연소실험 시 센서위치에 따라 변화하는 압력 진동에 대한 수치적 연구 (A CFD Study on the Combustion Pressure Oscillation by a Location of a Pressure Transducer inside Closed Vessel)

  • 한두희;안길환;류병태;성홍계
    • 한국추진공학회지
    • /
    • 제22권2호
    • /
    • pp.66-73
    • /
    • 2018
  • 밀폐용기 내 Zirconium/Potassium Perchlorate의 연소를 수치적 모델링을 통해 전산해석을 수행하였다. 5차 WENO 공간차분법과 improved delayed detached eddy (IDDES) 난류모델을 사용하여 충격파가 동반되는 내부 유동구조를 모사하였고, 라그랑지안 연소모델을 통해 화약 입자를 계산하였다. 옆면 중앙에 센서가 설치된 원통형 밀폐용기 내부 유동분석을 통해 압력 진동이 발생하는 원인을 규명하였다. 또한 센서 다이어프램 깊이 변화에 따라 측정되는 압력 데이터를 실험값과 비교분석 하였다. 그 결과 센서 탭의 깊이가 약 2.36 mm 이상으로 커지면 유동속도가 아음속으로 감쇠하고 복잡한 eddy가 발생하여 측정값에 큰 불규칙성을 야기하는 현상을 관측하였다.

Adaptive V1-MT model for motion perception

  • Li, Shuai;Fan, Xiaoguang;Xu, Yuelei;Huang, Jinke
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권1호
    • /
    • pp.371-384
    • /
    • 2019
  • Motion perception has been tremendously improved in neuroscience and computer vision. The baseline motion perception model is mediated by the dorsal visual pathway involving the cortex areas the primary visual cortex (V1) and the middle temporal (V5 or MT) visual area. However, few works have been done on the extension of neural models to improve the efficacy and robustness of motion perception of real sequences. To overcome shortcomings in situations, such as varying illumination and large displacement, an adaptive V1-MT motion perception (Ad-V1MTMP) algorithm enriched to deal with real sequences is proposed and analyzed. First, the total variation semi-norm model based on Gabor functions (TV-Gabor) for structure-texture decomposition is performed to manage the illumination and color changes. And then, we study the impact of image local context, which is processed in extra-striate visual areas II (V2), on spatial motion integration by MT neurons, and propose a V1-V2 method to extract the image contrast information at a given location. Furthermore, we take feedback inputs from V2 into account during the polling stage. To use the algorithm on natural scenes, finally, multi-scale approach has been used to handle the frequency range, and adaptive pyramidal decomposition and decomposed spatio-temporal filters have been used to diminish computational cost. Theoretical analysis and experimental results suggest the new Ad-V1MTMP algorithm which mimics human primary motion pathway has universal, effective and robust performance.

RVA 기반의 페어링 부채널 대응법에 대한 안전성 분석 (Security Analysis against RVA-based DPA Countermeasure Applied to $Eta_T$ Pairing Algorithm)

  • 서석충;한동국;홍석희
    • 정보보호학회논문지
    • /
    • 제21권2호
    • /
    • pp.83-90
    • /
    • 2011
  • 최근 타원곡선 상에서의 페어링은 ID 기반의 암호/서명/인증/키공유 기법, 등 다양한 적용되고 있으며 효율적인 계산을 위하여 GF($P^n$) (P = 2, 3) 상에서 정의되는 $Eta_T$ 페어링 알고리즘이 개발되었다. 하지만 $Eta_T$ 페어링 알고리즘의 대칭적인 연산 구조 때문에 Tate, Ate 페어링과 비교하여 부채널 분석에 취약하다. $Eta_T$ 페어링 알고리즘의 부채널 분석에 대한 안전성을 위하여 다양한 대응 방법들이 제안되었다. 특히, 2008년에 Masaaki Shirase 외가 제안한 랜덤값 덧셈 (Random value addition: RVA)을 이용한 대응방법의 경우에는 효율성 측면에서는 뛰어나지만 안전성 측면에서는 취약점이 있다. 본 논문에서는 $Eta_T$ 페어링 알고리즘에서 제안된 RVA기반의 부채널 대응방법의 취약성에 대하여 실제 구현 관점에서 면밀히 분석한다.

동적 그래프에서 GPU 기반의 점진적 연결 요소 처리 (GPU Based Incremental Connected Component Processing in Dynamic Graphs)

  • 김남영;최도진;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제22권6호
    • /
    • pp.56-68
    • /
    • 2022
  • 최근 실시간 처리의 요구가 증가하면서 시간에 따라서 변화하는 동적 그래프에 관한 연구가 활발하게 진행되고 있다. 동적 그래프를 분석하기 위한 알고리즘의 하나로 연결 요소가 있다. GPU는 높은 메모리 대역폭, 연산 성능으로 대규모의 그래프 계산에 적합하다. 그러나 동적 그래프의 연결 요소를 GPU를 이용하여 처리할 때, GPU의 제한된 메모리로 인해 실제 그래프 처리 시 CPU와 GPU 간에 잦은 데이터 교환이 발생한다. 본 논문에서는 동적 그래프에서 GPU 기반의 효율적인 점진적 연결 요소 처리 기법을 제안한다. 제안하는 기법은 Weighted-Quick-Union 알고리즘을 기반으로 연결 요소 레이블에 구성 요소의 개수를 이용하여 연결 요소를 빠르게 계산한다. 또한, 재계산할 부분을 판별하여 GPU로 전송할 데이터를 최소화하여 대규모 그래프에 대하여 CPU와 GPU 간의 데이터 교환 횟수를 감소시킨다. 뿐만 아니라 GPU와 CPU 간에 데이터 전송 시간 낭비를 줄이기 위해 GPU와 CPU가 비동기로 실행하는 처리 구조를 제안한다. 실제 데이터 집합을 사용한 성능 평가를 통해 제안하는 기법의 우수성을 입증한다.

CNN 기반 콘크리트 구조물 균열 분류시 신뢰도 및 계산 효율을 고려한 이미지 증강 규모 최적화 연구 (Optimization of image augmentation scale considering reliability and computational efficiency when classifying concrete structure cracks in CNN)

  • 장현준;이호현;홍성택;최영돈;김성훈
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 춘계학술대회
    • /
    • pp.324-327
    • /
    • 2022
  • 노후화된 구조물의 균열 검사는 검사원이 직접 현장에서 측량 도구를 사용하여 육안으로 검사를 하는 방식이 대부분이다. 이러한 방식은 전문 작업 인력의 주관성에 크게 의존하게 되고, 많은 시간과 비용이 소모된다. 일관성과 신뢰성 있는 판단을 하기 위해 인공지능 이미지 분류 알고리즘을 활용하고 있다. 2018년부터는 이미지 전처리 단계에서 이미지 증강 기법이 높은 성능 향상을 이끌고 있어 사용되고 있는 추세이다. 본 연구에서는 이미지 증강 기법을 활용하여 콘크리트 구조물 균열에 관한 분석 알고리즘을 개발하고 증강 비율에 따른 정확도와 속도를 비교 측정하여 최적화를 하였다. 그 결과 정확성을 향상시키고 경제성을 감안했을 경우 8배에서 적정한 것으로 나타났다.

  • PDF

An integral quasi-3D computational model for the hygro-thermal wave propagation of imperfect FGM sandwich plates

  • Abdelouahed Tounsi;Saeed I. Tahir;Mohammed A. Al-Osta;Trinh Do-Van;Fouad Bourada;Abdelmoumen Anis Bousahla;Abdeldjebbar Tounsi
    • Computers and Concrete
    • /
    • 제32권1호
    • /
    • pp.61-74
    • /
    • 2023
  • This article investigates the wave propagation analysis of the imperfect functionally graded (FG) sandwich plates based on a novel simple four-variable integral quasi-3D higher-order shear deformation theory (HSDT). The thickness stretching effect is considered in the transverse displacement component. The presented formulation ensures a parabolic variation of the transverse shear stresses with zero-stresses at the top and the bottom surfaces without requiring any shear correction factors. The studied sandwich plates can be used in several sectors as areas of aircraft, construction, naval/marine, aerospace and wind energy systems, the sandwich structure is composed from three layers (two FG face sheets and isotropic core). The material properties in the FG faces sheet are computed according to a modified power law function with considering the porosity which may appear during the manufacturing process in the form of micro-voids in the layer body. The Hamilton principle is utilized to determine the four governing differential equations for wave propagation in FG plates which is reduced in terms of computation time and cost compared to the other conventional quasi-3D models. An eigenvalue equation is formulated for the analytical solution using a generalized displacements' solution form for wave propagation. The effects of porosity, temperature, moisture concentration, core thickness, and the material exponent on the plates' dispersion relations are examined by considering the thickness stretching influence.

산사태 지진해일의 수리특성 분석에 관한 고찰 (On hydraulic characteristic analysis of landslide tsunami)

  • 서민장;이창민;이우동
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.203-203
    • /
    • 2022
  • 일반적으로 지진해일은 지진, 화산에 의한 융기 또는 침강에 따른 급작스러운 해저지각 운동에 의해 발생하며, 이에 따른 수위변동과 유체운동을 일컫는다. 그 밖에 해안/해저 산사태, 운석 낙하, 빙하 붕괴와 같이 암석, 토사, 얼음, 운석이 바다, 호수의 수면과 충돌하여 해일이 발생하기도 한다. 이 산사태 해일의 피해사례는 많지 않지만, 대부분 인명피해를 동반한다. 이에 과거부터 수리모형실험을 통해 산사태로 생성된 해일의 전파과정을 조사하는 연구들이 수행되었다. 최근에는 컴퓨터 성능향상과 다양한 수치모델이 개발됨에 따라 수치해석이 많이 수행되고 있다. 그러나 산사태 해일의 생성을 직접 모의하기 위해서는 유체-구조 상호작용(FSI; fluid-structure interaction)을 고려할 수 있는 전산유체역학(CFD; computational fluid dynamics)해석이 요구되는 관계로 활발한 연구가 진행되지 않고 있다. 본 연구에서는 FSI에 기초하여 충돌모의에 특화된 LS-DYNA를 이용하여 산사태 해일의 생성, 전파 그리고 직립벽(댐)에서의 처오름 및 파압 등을 검토한다. 그리고 낙하물의 형상, 낙하 높이에 따라 생성된 해일이 댐에 미치는 영향을 분석한다. 또한, 이용하는 LS-DYNA 해석의 타당성 및 유효성을 확인하기 위하여 기존 수리모형실험에서 생성된 산사태 지진해일과 비교·검증한다. 수치해석 결과, 동일한 체적의 낙하물에서는 폭이 좁을수록 최대파고가 낙하물에 근접해 생성되었고, 폭이 넓을수록 파장이 길어지는 것을 확인할 수 있었다. 낙하물의 낙하높이가 높을수록 산사태 지진해일의 파고가 크게 생성되었다. 낙하물로부터 600m 지점에서 설치한 댐에서의 산사태 지진해일의 처오름은 파고 및 파장이 클수록 증가하였다. 산사태 지진해일의 파압 역시 처오름에 상응하게 나타났다. 그러므로 호소에서 산사태 해일이 발생한다면, 댐 및 제방의 안정성에 영향을 미칠 수 있을 것으로 판단된다.

  • PDF