• 제목/요약/키워드: Processor

검색결과 4,827건 처리시간 0.026초

직접해법 기반의 FETI 알고리즘의 개선 (Further Improvement of Direct Solution-based FETI Algorithm)

  • 강승훈;공두현;신상준
    • 한국전산구조공학회논문집
    • /
    • 제35권5호
    • /
    • pp.249-257
    • /
    • 2022
  • 본 논문은 직접해법 기반 FETI 알고리즘의 개선 방안을 제시하였다. 개선 대상은 FETI-local로, 해당 알고리즘은 국부 Lagrange 승수를 통해 부영역 간 경계 문제를 정의한다. 부영역 경계 강성 및 하중 계산 단계의 경우, 전체 역행렬 계산 등 과도한 비용을 요구했던 기존 알고리즘을 Boolean 행렬 특성을 활용한 선택적 역행렬 성분 계산으로 개선하였다. 전역 경계 행렬식 계산 단계의 경우, 기존 단일 프로세서 연산을 다중 프론탈 기법 기반 병렬 연산으로 대체하였다. 제시된 FETI-local 알고리즘의 성능 개선은 64만 자유도 수치 예제를 통해 검증되었으며, 기존 대비 최대 97.8%의 계산 시간 감소가 달성되었다. 또한, 기존 대비 안정적이고 개선된 확장성이 가속 지표를 통해 확인되었다. 추가로, 432만 자유도의 대용량 계산 성능 비교가 제시된 알고리즘과 상용 프로그램인 ANSYS 간에 수행되었다. 그 결과, 계산 시간 측면에선 ANSYS가 우수하였으나, 프로세서 수에 따른 가속 성능 증가율 측면에선 제시된 알고리즘이 우수한 것이 확인되었다.

ECDSA 하드웨어 가속기가 내장된 보안 SoC (A Security SoC embedded with ECDSA Hardware Accelerator)

  • 정영수;김민주;신경욱
    • 한국정보통신학회논문지
    • /
    • 제26권7호
    • /
    • pp.1071-1077
    • /
    • 2022
  • 타원곡선 암호 (elliptic curve cryptography; ECC) 기반의 공개키 기반구조 구현에 사용될 수 있는 보안 SoC(system-on-chip)를 설계하였다. 보안 SoC는 타원곡선 디지털 서명 알고리듬 (elliptic curve digital signature algorithm; ECDSA)용 하드웨어 가속기가 AXI4-Lite 버스를 통해 Cortex-A53 CPU와 인터페이스된 구조를 갖는다. ECDSA 하드웨어 가속기는 고성능 ECC 프로세서, SHA3 (secure hash algorithm 3) 해시 코어, 난수 생성기, 모듈러 곱셈기, BRAM (block random access memory), 그리고 제어 FSM (finite state machine)으로 구성되며, 최소의 CPU 제어로 ECDSA 서명 생성과 서명 검증을 고성능으로 연산할 수 있도록 설계되었다. 보안 SoC를 Zynq UltraScale+ MPSoC 디바이스에 구현하여 하드웨어-소프트웨어 통합 검증을 하였으며, 150 MHz 클록 주파수로 동작하여 초당 약 1,000번의 ECDSA 서명 생성 또는 서명 검증 연산 성능을 갖는 것으로 평가되었다. ECDSA 하드웨어 가속기는 74,630개의 LUT (look-up table)와 23,356개의 플립플롭, 32kb BRAM 그리고 36개의 DSP (digital signal processing) 블록의 하드웨어 자원이 사용되었다.

차세대소형위성 2호 영상 레이다 안테나 개발 및 차량 탑재 시험 (Development and Field Test of the NEXTSat-2 Synthetic Aperture Radar (SAR) Antenna Onboard Vehicle)

  • 신구환;이정수;장태성;김동국;정영배
    • 우주기술과 응용
    • /
    • 제1권1호
    • /
    • pp.33-40
    • /
    • 2021
  • 본 논문에서는 총 무게 42 kg 이내의 요구사항을 토대로 차세대소형위성 2호 영상 레이다 시스템을 개발한 결과를 보고한다. 차세대소형위성 2호는 소형급 인공위성으로, 탑재체의 무게 비중이 전체 무게 대비 약 40% 정도를 차지하도록 설계하였다. 영상 레이다 시스템은 안테나, RF송수신기, 기저대역 신호처리기, 전력부 등으로 구성되며, 이 중에서 특히 무게 비중이 큰 부품은 영상 레이다의 핵심인 안테나이다. 안테나 설계시 이득, 효율 등을 고려한 다양한 선택이 가능하지만, 차세대소형위성 2호 사업에서 요구하는 무게, 전력 및 해상도 등을 반영하여 Micro-strip Patch Array 안테나를 채택하여 설계하였다. 차세대소형위성 2호의 임무 요구 조건에 부합하도록 안테나의 주파수는 9.65 GHz, 이득은 42.7 dBi 그리고 반사손실은 -15 dB로 규정하여 개발하였으며, 차량에 탑재한 현장시험을 통하여 요구 성능의 충족 여부를 검증하였다.

Development of Left Turn Response System Based on LiDAR for Traffic Signal Control

  • Park, Jeong-In
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권11호
    • /
    • pp.181-190
    • /
    • 2022
  • 이 논문에서 우리는 기존의 영상식 또는 루프식 좌회전 감응 시스템과는 달리 라이다(LiDAR)센서 및 영상 카메라를 이용하여, 좌회전 대기 차량을 2중으로 검지하고 좌회전 차선의 대기 길이에 대응하는 좌회전 교통신호체계를 효율적으로 부여할 수 있는 시스템을 소개하였다. LiDAR 센서에 의해 송수신된 LiDAR 신호에 대해서는 실시간으로 좌회전 대기 차량을 검지하고, 영상 카메라에 의한 영상에 대해서는 실시간 또는 일정한 주기별로 분석하도록 구성함으로써 불필요한 연산 처리를 절감시켜 실시간 감응 처리가 가능하도록 하였다. 실제 신호처리기를 이용한 교차로 시뮬레이션으로 1주일 동안 매일 5시간 성능 테스트를 해 본 결과 기존 방식에 비해 3%~5% 향상된 99.9%의 검지율을 기록하였다. 장점으로는 LiDAR 센서로 99.9% 좌회전 대기 차량이 검지되었으며 의도적인 검지 누락을 발생시키더라도, 영상에 의한 자체 보정을 통해 즉각적인 대응이 가능하여 좌회전 대기 차량의 과도한 대기시간을 조절시켜 교차로 내 모든 차선의 교통흐름을 원활하게 유도할 수 있었다. 또한 좌회전 차량이 뜸한 외곽의 교차로에 적용 시 불필요한 신호 비용을 줄이는 등 서비스 신뢰도 및 효율성을 높일 수 있다.

그래프 분할 및 다중 프론탈 기법에 의거한 3차원 전자기장의 병렬 해석 (Parallel Computation on the Three-dimensional Electromagnetic Field by the Graph Partitioning and Multi-frontal Method)

  • 강승훈;송동현;최재원;신상준
    • 한국항공우주학회지
    • /
    • 제50권12호
    • /
    • pp.889-898
    • /
    • 2022
  • 본 논문에서는 3차원 전자기장의 병렬 해석 기법을 제안하였다. 시간 조화 벡터 파동 방정식 및 유한요소 기법에 기반한 전자기장 산란 해석이 수행되었으며, 모서리 기반 요소 및 2차 흡수 경계 조건이 도입되었다. 개발한 알고리즘은 유한요소망을 분할한 뒤 각 프로세서에 할당함으로써 요소별 수치적분 및 행렬 조립 과정의 병렬화를 달성하였다. 이때 부영역 생성을 위해 그래프 분할 라이브러리인 METIS가 도입되었다. 대형 희박행렬 방정식의 계산은 다중 프론탈 기법 기반 병렬 연산 라이브러리인 MUMPS를 통해 수행되었다. 개발된 프로그램의 정확도는 Mie 이론해 및 ANSYS HFSS 결과와의 비교를 통해 검증되었다. 또한 사용된 프로세서 수에 따른 가속 지표를 측정하여 확장성을 확인하였다. 완전 전기 도체 구, 등·이방성 유전체 구 및 유도탄 예제 형상에 대한 전자기장 산란 해석이 수행되었다. 개발된 프로그램의 알고리즘은 추후 유한요소 분할 및 합성법에 활용될 예정이며, 더욱 확장된 병렬 연산 성능을 목표하고자 한다.

밀리미터파 추적레이더 운용 알고리듬 연구를 위한 RAW 데이터 저장 장비 개발 (Development of RAW Data Storage Equipment for Operation Algorithm research of the Millimeter Wave Tracking Radar)

  • 최진규;나경일;신영철;홍순일;김윤진;김홍락;주지한;김소수
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.57-62
    • /
    • 2022
  • 최근 추적 레이더는 다양한 환경에서 표적을 획득하고 추적할 수 있는 새로운 알고리듬을 개발하기 위한 연구를 지속하고 있다. 일반적으로 새로운 운용 알고리듬 개발을 위해 실제 표적 및 환경과 유사한 모델링을 사용하지만, 실제 환경을 모델링하는데 한계가 있다. 본 논문에서는 밀리미터파를 사용하는 추적레이더가 표적을 획득하고 추적하는데 필요한 새로운 운용 알고리듬을 효율적으로 개발하기 위해 RAW 데이터 저장 장비를 개발하였다. RAW 데이터 저장 장비는 밀리미터파를 사용하는 추적레이더의 신호처리장치가 8채널에서 OOOMSPS로 출력하는 RAW 데이터를 실시간으로 저장할 수 있도록 설계하였다. RAW 데이터 저장 장비는 데이터 획득 장비, 데이터 저장 장비로 구성된다. 데이터 획득장비는 고속통신 인터페이스가 가능한 상용 Xilinx KCU 105 Evaluation KIT를 활용하여 구현하였고, 데이터 저장장비는 상용 Xilinx KCU 105 Evaluation KIT 호환이 가능한 컴퓨터를 적용하여 구현하였다. 본 논문에서 구현한 RAW 데이터 저장 장비는 밀리미터파 추적레이더의 신호처리장치와 반복 연동시험을 통해 성능을 검증하였다.

ARMv8 환경에서 NIST LWC SPARKLE 효율적 구현 (Efficient Implementation of NIST LWC SPARKLE on 64-Bit ARMv8)

  • 신한범;김규상;이명훈;김인성;김선엽;권동근;김성겸;서석충;홍석희
    • 정보보호학회논문지
    • /
    • 제33권3호
    • /
    • pp.401-410
    • /
    • 2023
  • 본 논문에서는 NIST LWC 최종후보 중 하나인 SPARKLE을 64-비트 ARMv8 프로세서 상에서 최적화하는 방안에 대해 제안한다. 제안 방법은 두 가지로서 ARM A64 명령어를 이용한 구현과 NEON ASIMD 명령어를 이용한 구현이다. A64 기반 제안구현은 ARMv8 상에서 가용한 레지스터를 효율적으로 사용할 수 있도록 레지스터 스케줄링을 수행하여 최적화한다. 최적화된 A64 기반 제안구현을 활용할 경우 Raspberry Pi 4B에서 C언어 참조구현보다 1.69~1.81배 빠른 속도를 얻을 수 있다. 두 번째로, ASIMD 기반 제안구현은 하나의 벡터명령어를 통해 3개 이상의 ARX-box를 병렬적으로 수행하도록 데이터를 병렬적으로 구성하여 최적화한다. 최적화된 ASIMD 기반 제안구현은 A64 기반 제안구현보다 일반적인 속도는 떨어지지만, SPARKLE256에서 SPARKLE512로 블록 크기가 증가할 때 A64 기반 제안구현에서는 속도가 2.1배 느려지는 것에 비해 ASIMD 기반제안구현에서는1.2배밖에 느려지지 않다는 장점이 있다. 따라서 기존 SPARKLE보다 더 큰 블록 크기를 갖는 SPARKLE 변형 블록 암호 또는 순열 설계 시 ASIMD 기반 제안구현이 더 효율적이므로 유용한 자료로써 활용 가능하다.

격자기반 운동파 강우유출모형 KIMSTORM의 개선(I) - 이론 및 모형 - (A Modified grid-based KIneMatic wave STOrm Runoff Model (ModKIMSTORM) (I) - Theory and Model -)

  • 정인균;이미선;박종윤;김성준
    • 대한토목학회논문집
    • /
    • 제28권6B호
    • /
    • pp.697-707
    • /
    • 2008
  • 격자기반 운동파 강우유출모형 KIMSTORM(grid-based KIneMatic wave STOrm Runoff Model)은 유역의 지표흐름, 지표하흐름 및 하천흐름의 시간적 변화와 공간적 분포를 모의할 수 있다. 본 모형은 유닉스 운영체제의 C++언어로 개발되었으며, 각 셀에서의 흐름을 모의하기 위하여 단방향흐름 알고리즘과 격자기반 수문학적 물수지요소를 채택하고 있으나 운영에 몇몇 제약사항이 있다. 본 연구에서는 기존모형을 개선하고자 하였으며, MS Windows 운영체제에서 실행 가능하도록 FORTRAN 90 언어를 이용하여 ModKIMSTORM을 개발하였다. 기존모형에 비해 개선된 주요사항으로, 물리적 기반의 침투기법인 GAML(Green-Ampt & Mein-Larson) 침투모형 추가, 격자 유출심과 Manning 조도계수에 의한 논에서의 지표유출 제어, 지표격자의 기저유출 요소 추가, 공간강우와 지점강우의 처리, 전 후 처리부문 개발, 5개 평가항목(피어슨의 결정계수 $R^2$, Nash & Sutcliffe 모형효율 E, 유출용적 편차 $D_v$, 첨두유출의 상대오차 $EQ_p$, 첨두시간의 절대오차 $ET_p$)을 이용한 모의결과의 자동 평가 기능을 개발하였다. 추가적으로, 모형의 계산효율을 향상시키고 지표격자의 기저유출을 하천격자로 이송하기 위하여 쉘정렬 알고리즘을 채택하였다. 모형의 입력자료는 ESRI ArcInfo W/S 또는 ArcView와 같은 GIS 소프트웨어 및 MS Excel을 이용하여 간단히 구축할 수 있으며, 모의결과의 공간적 분포를 확인할 수 있는 토양수분, 지표유출, 유출심 및 유속분포도는 BSQ, ESRI ASCII Grid, ESRI Binary Grid 및 IDRISI Raster 형식으로 출력할 수 있도록 개선하였다.

밀리미터파 추적레이더 송·수신 구성품의 적용성 검증을 위한 신호획득장치 개발 (Development of a Signal Acquisition Device to Verify the Applicability of Millimeter Wave Tracking Radar Transmission and Receiving Components)

  • 최진규;신영철;홍순일;류한춘;김홍락;주지한
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.185-190
    • /
    • 2023
  • 최근 추적레이더는 다양한 환경에서 높은 해상도로 표적의 정보를 획득하기 위한 밀리미터파 추적레이더의 개발을 요구한다. 밀리미터파 추적레이더의 개발은 밀리미터파 추적레이더에 적용할 수 있는 송·수신 구성품의 개발과 동시에 추적레이더의 적용성을 필요로 한다. 개발된 송·수신 구성품의 적용성을 검증하기 위해서는 추적레이더의 운용개념을 적용한 송·수신 구성품을 제어하고, 상태를 확인할 수 있는 신호획득장치의 개발을 요구한다. 본 논문에서는 밀리미터파 추적레이더를 위해 개발된 구성품의 적용성을 확인할 수 있는 신호획득장치를 설계하였다. 구현한 신호획득장치는 수신신호를 검증하기 위해 4채널에서 입력되는 OOOMHz의 중심주파수와 OOOMHz 대역폭의 신호를 실시간으로 처리하기를 요구한다. 또한 추적레이더의 운용개념을 적용한 구성품 제어는 RS422, RS232, SPI 통신과 송수신구간 제어신호 생성으로 제어를 할 수 있도록 설계하였다. 마지막으로 신호획득장치 성능시험으로 구현한 신호획득장치를 검증하였다.

PID 알고리즘을 이용한 역 진자 시스템의 자세 제어에 관한 연구 (A Study on Pose Control for Inverted Pendulum System using PID Algorithm)

  • 강진구
    • 한국정보전자통신기술학회논문지
    • /
    • 제16권6호
    • /
    • pp.400-405
    • /
    • 2023
  • 현재 도립진자는 많은 분야에서 연구 중이며 미사일, 로켓, 등의 자세 제어와 2족 보행 로봇 등에 응용되고 있다. 본 연구에서는 256펄스의 로터리 엔코더와 DC 모터를 이용한 회전형 도립진자(Rotary Inverted Pendulum)를 구성하여 회전형 역 진자의 수직 자세 제어를 연구하였다. 비선형 시스템의 경우 복잡한 알고리즘과 제어기가 필요하지만 고전적이며 비교적 간단한 PID(Proportional Integral Derivation)알고리즘을 이용한 제어 방법을 회전형 도립진자 시스템에 적용하였으며 간단하지만 원하는 성능을 높이는 방안을 연구하였다. 본 연구에서 사용된 회전형 도립진자 시스템은 비선형적이고 불안정한 시스템으로 선형화된 모델링에서 마이크로칩 사의 dsPIC30F4013 임베디드 프로세서를 이용한 PID 제어기를 설계 및 구현하였다. 보통 PID 제어기는 하나 혹은 두 가지 이상을 조합하여 설계하며 우수한 제어 성능에 비해 구조가 간단하며 제어 이득 조정이 다른 제어기들에 비해 비교적 쉽다는 장점이 있다. 본 연구에서는 시스템의 물리적 구조를 수학적 방법으로 분석하고 모델링을 통한 회전형 도립진자의 수직 균형을 위한 제어를 실현하였다. 또한 회전형 역 진자를 이용하여 PID 제어기로 제어가 가능한지 시뮬레이션과 실험을 통하여 그 타당성을 검증하였다.