• 제목/요약/키워드: Optimized algorithm

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

IoT 보안을 위한 SHA-256 해시 프로세서의 면적 효율적인 설계 (An Area-efficient Design of SHA-256 Hash Processor for IoT Security)

  • 이상현;신경욱
    • 한국정보통신학회논문지
    • /
    • 제22권1호
    • /
    • pp.109-116
    • /
    • 2018
  • 전자서명, 인증 코드, 키 생성 알고리듬 등의 보안 프로토콜에 사용되는 SHA-256 해시 함수를 면적 효율적으로 설계하였다. 설계된 SHA-256 해시 프로세서는 입력 메시지에 대한 패딩 및 파싱 기능을 수행하는 패더 블록을 포함하여 프리프로세싱을 위한 소프트웨어 없이 동작하도록 구현하였다. 라운드 연산을 16-비트 데이터 패스로 구현하여 64 라운드 연산이 128 클록 주기에 처리되도록 하였으며, 이를 통해 저면적 구현과 함께 성능 대비 하드웨어 복잡도 (area per throughput; APT)를 최적화 하였다. 설계된 SHA-256 해시 프로세서는 Virtex5 FPGA로 구현하여 정상 동작함을 확인하였으며, 최대 116 MHz 클록 주파수로 동작하여 337 Mbps의 성능을 갖는 것으로 평가되었다. ASIC 구현을 위해 $0.18-{\mu}m$ CMOS 셀 라이브러리로 합성한 결과, 13,251 GE로 구현되었으며, 최대 동작주파수는 200 MHz로 예측되었다.

근사함수를 이용한 스틸휠의 디스크 홀의 최적화 (Optimal Design of the Steel Wheel's Disc Hole Using Approximation Function)

  • 임오강;유완석;김우현;조재승
    • 한국전산구조공학회논문집
    • /
    • 제16권1호
    • /
    • pp.105-111
    • /
    • 2003
  • 승용차의 휠은 타이어와 차체 무게를 지지하며, 회전력과 정지력을 노면으로 전달한다. 휠의 경량화는 차량의 연료효율에 효과적이므로, 스틸휠이 무게를 최소화하도록 디스크 홀이 형상을 최적화 하였다. 설계모델은 Pro/ENGINEER를 사용하여 설정하고, 설계모델의 해석은 ANSYS를 이용하였다. 범용 소프트웨어간의 직접적인 자료의 전달이 어려우므로 두 프로그램을 병합 사용하기 위해, 반응표면법을 이용한 근사함수를 구하였다. 5수준의 요인배치법의 실험값을 사용하여 최대응력과 최대 변위를 추출하였다. 초기 모델은 14인치 승용차용 스틸휠을 사용하였고, 디스크 홀의 폭을 설계변수로 선택하였다. 순차이차계획법과 활성화제약조건을 사용하는 PLBA(Pahenichny-Lim-Belegundu-Arora) 알고르즘을 이용하여 최적해를 구하였다.

날갯짓 초소형 비행체의 끈을 이용한 동력 전달 장치에 대한 기구학적 최적화 및 실험 (Kinematic Optimization and Experiment on Power Train for Flapping Wing Micro Air Vehicle)

  • 공두현;신상준;김상용
    • 한국전산구조공학회논문집
    • /
    • 제30권4호
    • /
    • pp.289-296
    • /
    • 2017
  • 본 논문에서는 곤충 모방 날갯짓 초소형 비행체에 적용될 끈을 이용한 날갯짓 구동 장치의 구동 원리와 그 최적화 과정이 소개된다. 이 날갯짓 구동 장치는 끈을 이용하여 구조의 경량화와 관성력 감소로 인한 에너지 효율 상승을 목적으로 설계되었다. 먼저 장력만 전달할 수 있는 끈의 특성을 고려하여 운동학적인 수식이 정립되었으며, 이를 통해 구동 장치의 거동 특성을 파악할 수 있었다. 이 수식들은 수정된 패턴 검색 최적화 과정에 포함되어 메커니즘의 운동학적 최적화를 가능하게 만들었다. 최적화된 형상으로 제작된 시제품은 설계의 구동 원리에 맞게 운동하였으며, 그 날갯짓 폭은 목표한 날갯짓 폭을 만족시켰다. 수치적 시뮬레이션과 실험 결과는 잘 일치하여 제시된 구동 장치가 실제로 활용될 수 있음을 보였다.

수학적 모델링을 이용한 공력-구조 연계 시뮬레이션 기반 공대공 미사일 조종날개 최적화 연구 (A Study on the Air to Air Missile Control Fin Optimization Using the Mathematical Modeling Based on the Fluid-Structure Interaction Simulation)

  • 이승진;박진용
    • 한국시뮬레이션학회논문지
    • /
    • 제25권1호
    • /
    • pp.1-9
    • /
    • 2016
  • 본 연구는 공대공 미사일 조종날개의 공력 및 구조를 동시에 고려한 구동력 최소화에 대한 최적화를 수행하였다. 본 연구에서는 조종날개의 공력 및 구조적 특성을 동시에 고려하기 위하여 공력-구조 연계 시뮬레이션을 사용하였으며 공력 및 구조 시뮬레이션에 각각의 전용 소프트웨어를 사용하고자 비정상-약결합 방식 연계기법을 적용하였다. 전역 최적화에는 많은 반복 계산이 필요하므로 빠른 계산을 위하여 수학적 모델링을 이용하였으며 이를 위하여 면 중앙 합성 실험계획법으로 실험점을 선정하였다. 선정된 실험점 및 그에 대한 공력-구조 연계 시뮬레이션 결과를 토대로 2차 다항식 반응면을 생성하였으며 생성된 수학적 모델링을 이용, 유전자 알고리즘 기반 전역최적 설계를 수행하였다. 최적화 목적함수는 마하 0.7 및 마하 2.0 사이의 압력 중심점 이동거리 최소화로 설정하였으며 최적화 결과 압력 중심점 이동거리가 7.5% 감소된 최적형상을 도출하였다.

수도권 도시개발 분석을 위한 규칙기반 영상분류 (A Rule-Based Image Classification Method for Analysis of Urban Development in the Capital Area)

  • 이진아;이성순
    • Spatial Information Research
    • /
    • 제19권6호
    • /
    • pp.43-54
    • /
    • 2011
  • 본 연구는 위성영상 자료(2000-2009)를 이용하여 성남-용인 인근지역의 지표변화를 시계열 분석하기 위해 규칙기반 영상분류 방법을 제안하였다. 도시지역의 연도별 변화 패턴을 파악하기 위해 통계적/수학적 기반의 규칙에 따라 11개 클래스로 구분하였다. 훈련지역을 설정하지 않는 무감독분류 방법으로서 규칙을 적용할 수 있도록 알고리즘을 일반화 하였다. 분석 결과, 택지개발 등에 의하여 연구범위 내 도시지역면적이 약 1.45배 증가하였으며, 2009년 영상의 분류정확도는 98%로 나타났다. 방법 검증을 위하여 선분류 후비교법을 이용한 토지피복 변화분석 결과와 비교하였다. 다중영상 내 가용한 데이터를 최대한 이용할 수 있었고, 목적에 최적화된 분류가 가능해져, 분류정확도의 향상을 기대할 수 있었다. 본 규칙기반 영상분류 방법은 향후 도시개발 주제도 제작 및 도시개발, 환경변화 모니터링 등 영상 시계열 분석에 다양하게 적용될 수 있을 것이다.

멀티미디어 DSP를 위한 AVS 비디오 복호화기 구현 (AVS Video Decoder Implementation for Multimedia DSP)

  • 강대범;심동규
    • 대한전자공학회논문지SP
    • /
    • 제46권5호
    • /
    • pp.151-161
    • /
    • 2009
  • Audio Video Standard (AVS)는 중국내의 멀티미디어 응용기기를 위해 개발된 오디오/비디오 압축 표준이다. AVS는 표준화 코덱 중 성능이 가장 우수한 것으로 알려진 H.264/AVC에 비해 낮은 복잡도의 비디오 알고리즘을 사용하면서도 비슷한 RD 성능을 보인다. AVS 비디오 코덱은 VGA급 이상의 영상을 타겟으로 하기 때문에 큰 해상도에서 압축효율이 좋은 $8{\times}8$ 단위 블록의 예측 및 변환 알고리즘을 사용한다. 현재 중국에서 IPTV 및 모바일 애플리케이션을 위한 코덱으로 AVS를 사용하는 비중이 높아지고 있어 국내의 기업 및 연구소에서도 AVS를 위한 애플리케이션 및 칩 개발을 위한 연구가 진행되고 있다. 본 연구에서는 AVS 비디오 복호화기 알고리즘을 분석하고 이를 바탕으로 하여 불필요한 메모리 연산이 없도록 AVS 비디오 복호화기를 구현하고 이를 TI의 Davinci EVM보드에서 최적화하였다. 또한, 제안한 복호화기에 고속의 VLD 알고리즘을 적용하고 linear assembly로 디블록킹 필터를 구현하는 등 DSP에 적합하도록 최적화를 진행하였다. 이를 통해 AVS의 참조 소프트웨어인 RM 5.2J 복호화기와 비교하여 $500%{\sim}700%$의 복호 속도 향상을 이루었다.

머신러닝 기반 스마트 단말기 Lithium-Ion Cell의 잔량 추정 방법의 실증적 연구 (An Empirical Study on Machine Learning based Smart Device Lithium-Ion Cells Capacity Estimation)

  • 장성진
    • 문화기술의 융합
    • /
    • 제6권4호
    • /
    • pp.797-802
    • /
    • 2020
  • 지난 몇 년 동안 스마트 폰을 비롯한 다양한 스마트 기기들은 휴대성을 기반으로 사용자의 요구에 의해 지속적으로 성능이 향상 되고 있다. 유비쿼터스 컴퓨팅 (Ubiquitous Computing) 환경과 센서 네트워크 (Sensor network)등의 다양한 망 접속 기술로 인하여 휴대성을 기반으로 하는 단말기들이 다양하게 보급되어 사용되고 있다. 스마트 단말들은 사용 중에 보다 안정적인 동작을 위하여 에너지 모니터링을 세밀하게 할 수 있는 기술이 필요하게 되었다. 소형 경량화 된 스마트 단말기는 다양한 멀티미디어 작업으로 인하여 단말 운용 중에 전원 부족 문제가 발생하게 된다. 이와 같은 상황을 미리 방지하고 안정적인 단말 운용을 위해서 기존에 다양한 추정 하드웨어가 개발 되었다. 그러나 잔량 추정을 하는 방법이나 성능이 비교적 우수하지 못하였다. 본 논문에서는 스마트 단말의 운용 중에 발생 할 수 있는 잔여 잔량 문제를 미리 예측하여 보다 안정적인 운용을 위한 리튬이온 셀의 잔량 추정 방법을 머신러닝에 기초를 두고 연구 하였다. 기존의 하드웨어적인 추정 방법이 아니라 사용 중인 리튬이온 셀의 특성을 머신러닝 기법을 이용한 학습 알고리즘으로 학습 시키고 최적화된 결과를 추정하여 적용 하고자 한다.

다중필터 리프팅 방식을 이용한 고성능 라인기반 필터링 구조 (High-Performance Line-Based Filtering Architecture Using Multi-Filter Lifting Method)

  • 서영호;김동욱
    • 대한전자공학회논문지SD
    • /
    • 제41권8호
    • /
    • pp.75-84
    • /
    • 2004
  • 본 논문에서는 Motion JPEG2000 등의 이산 웨이블릿 기반의 고속 영상처리를 위해서 리프팅 방식의 효율적인 H/W 구조를 제안하였다. 리프팅 내부연산의 반복성을 이용하여 알고리즘 레벨에서 구조적인 사상을 적용하고 데이터 스케줄링을 이용하여 최적화되고 간략화된 리프팅 기반의 필터링 셀의 구조를 제안한다. 이를 바탕으로 (9,7) 및 (5,3) 필터를 모두 수용할 수 있는 리프팅 커널의 구조를 구현하였다. 제안된 리프팅 커널은 일정 대기지연 시간 후에 연속적으로 데이터를 출력할 수 있는 간략화된 구조를 갖고 있다. 시간적인 순서로 입력되는 데이터에 대해서 일정한 출력을 발생할 수 있기 때문에 단순히 H/W를 추가하면 병렬적인 동작을 통해서 높은 출력율을 간단히 얻을 수 있다. 본 논문에서 제안된 리프팅 커널은 ASIC 및 FPGA 환경으로 모두 구현하였는데, ASIC으로는 삼성전자의 0.35㎛ CMOS 라이브러리를 이용하여 구현하였고 FPGA은 Altera사의 APEX을 타겟으로 하였다. ASIC의 경우 리프팅 연산을 위해 41,592개의 게이트 수와 라인 버퍼링을 위한 128Kbit의 메모리를 사용하였으며, FPGA의 경우 6,520개의 LE(Logic Element)와 128개의 ESB(Embedded System Block)을 사용하였다. 각각의 경우에 대해서 125MHz와 52MHz의 속도에서 안정적으로 동작할 수 있었다.

정보 입자기반 연속전인 최적화를 통한 자기구성 퍼지 다항식 뉴럴네트워크 : 설계와 해석 (Self-Organizing Fuzzy Polynomial Neural Networks by Means of IG-based Consecutive Optimization : Design and Analysis)

  • 박호성;오성권
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제55권6호
    • /
    • pp.264-273
    • /
    • 2006
  • In this paper, we propose a new architecture of Self-Organizing Fuzzy Polynomial Neural Networks (SOFPNN) by means of consecutive optimization and also discuss its comprehensive design methodology involving mechanisms of genetic optimization. The network is based on a structurally as well as parametrically optimized fuzzy polynomial neurons (FPNs) conducted with the aid of information granulation and genetic algorithms. In structurally identification of FPN, the design procedure applied in the construction of each layer of a SOFPNN deals with its structural optimization involving the selection of preferred nodes (or FPNs) with specific local characteristics and addresses specific aspects of parametric optimization. In addition, the fuzzy rules used in the networks exploit the notion of information granules defined over system's variables and formed through the process of information granulation. That is, we determine the initial location (apexes) of membership functions and initial values of polynomial function being used in the premised and consequence part of the fuzzy rules respectively. This granulation is realized with the aid of the hard c-menas clustering method (HCM). For the parametric identification, we obtained the effective model that the axes of MFs are identified by GA to reflect characteristic of given data. Especially, the genetically dynamic search method is introduced in the identification of parameter. It helps lead to rapidly optimal convergence over a limited region or a boundary condition. To evaluate the performance of the proposed model, the model is experimented with using two time series data(gas furnace process, nonlinear system data, and NOx process data).

기동표적에 대한 ISAR Cross-Range Scaling (ISAR Cross-Range Scaling for a Maneuvering Target)

  • 강병수;배지훈;김경태;양은정
    • 한국전자파학회논문지
    • /
    • 제25권10호
    • /
    • pp.1062-1068
    • /
    • 2014
  • 본 논문에서는 두 개의 순차적인 inverse synthetic aperture radar(ISAR) 영상들을 활용하여 표적의 회전 속도(Rotation Velocity: RV) 추정을 통한 수직 거리 스케일링(cross-range scaling: CRS)을 수행한다. 순차적으로 형성된 두 개의 ISAR 영상들에 각각 scale invariant feature transform(SIFT)를 적용함으로써 관측각도의 변화에 강인한 산란원(scatterer)들을 추출한다. 추출된 산란원과 각 영상 내 표적의 회전 중심(Rotation Center: RC) 사이의 거리가 같다는 점을 이용하여 비용함수(cost function)를 설정한 후, 전역 탐색 기법(exhaustive search method)과 결합된 particle swarm optimization(PSO)의 최적화를 통해 표적의 RV를 RC 정보 없이 추정한다. 시뮬레이션에서는 시나리오 기반으로 기동하는 표적에 대한 ISAR 영상 형성 후, 제안된 기법을 통해 RC의 정보 없이 RV를 추정함으로써 ISAR 영상의 CRS가 성공적으로 수행됨을 보여준다.