• 제목/요약/키워드: 가속화 알고리즘

검색결과 128건 처리시간 0.024초

모바일 LCD 디스플레이의 저전력 Backlight 제어 및 영상 크기 조절을 이용한 가속화 기법 (Low-Power Backlight Control and Its Acceleration Based on Image Resizing for Mobile LCD Displays)

  • 이규호;배진곤;김재우;김종옥
    • 전자공학회논문지
    • /
    • 제52권7호
    • /
    • pp.100-106
    • /
    • 2015
  • 본 논문은 모바일 LCD 디스플레이를 위한 저전력 화질 개선의 가속화 기법을 제안한다. 제안 기법에서는 고해상도 영상을 분석 및 보정 시에 영상의 공간 해상도를 변환하고, 변환된 저해상도에서 영상의 특성을 분석하고 개선함으로써 필요한 연산량을 감소시킨다. 변환된 저해상도에서 영상에 적응적인 최적의 dimming rate을 찾아 적용함으로써 소비전력을 절감한다. 실제 안드로이드 디바이스 상에서 동작하는 어플리케이션 형태로 절전 및 화질 개선 가속화 알고리즘을 구현하였다. 디바이스상의 화질 평가 및 알고리즘 수행속도 측정을 통해 제안하는 기법이 영상의 화질저하를 최소화하는 동시에 연산량을 95% 이상 감소시킴을 확인하였다.

최적 통신 스패닝 트리 설계 문제를 위한 파라미터 자동조절 유전알고리즘에 대한 연구 (Study on the Parameter Auto Tuned Genetic Algorithm for OCST Design Problems)

  • 김종율
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.857-860
    • /
    • 2009
  • 최근 유무선 통신 시스템의 발전에 따른 인터넷 환경의 급격한 변화는 가상공간의 출현과 유비쿼터스 컴퓨팅 환경 구축에 대한 요구를 가속화시키고 있으며 이와 관련된 이론 및 기술의 발전을 주도해 왔다. 이와 관련한 문제들 중에 가장 근간이 되는 문제들 중 하나는 최적 통신 스패닝 트리(OCST: Optimal Communication Spanning Tree) 문제이다. 본 논문에서는 이러한 최적 통신 스패닝 트리 문제를 해결하기 위해 파라미터를 자동 조절하는 유전 알고리즘 (Parameter Auto Tuned GA, PAT-GA)을 이용한다. 제안하는 유전 알고리즘은 교차율, 돌연변이율과 같은 파라미터를 자동조절하기 위해 퍼지 논리 제어기 (FLC: Fuzzy Logic Controller)를 이용한다. 임의로 생성된 예제에 대한 수치 실험을 통해 통신시스템의 기본 문제 중 하나인 최적 통신 스패닝 트리 문제의 해법으로서의 제안 알고리즘의 유용성과 효율성을 확인한다.

  • PDF

PIM을 활용한 ORAM 가속화 연구 (Accelerating ORAM with PIM)

  • 신수환;이호준
    • 정보보호학회논문지
    • /
    • 제33권2호
    • /
    • pp.235-242
    • /
    • 2023
  • ORAM(Oblivious RAM)은 사용자가 믿을 수 없는 서버, 혹은 하드웨어를 이용할 때 해당 기기에서 발생할 수 있는 부채널 공격을 방어할 수 있는 알고리즘이다. ORAM은 데이터 접근 패턴을 감추어 해당 접근패턴을 통해 정보가 유실되는 것을 방어하게 된다. 그러나, ORAM은 하드웨어의 보안을 강화하나 그로 얻는 이점에 비해 훨씬 큰 처리 속도 감소를 유발하는 단점이 존재하여 현재까지 실용화 되지 못하였다. 본 논문에서는 새롭게 개발되고 있는 하드웨어인 PIM(Process In Memory)를 활용하여 ORAM을 가속화하여 실용적으로 활용할 수 있는 방안을 모색해 보고자 한다.

멀티 코어 프로세서 기반의 영상 감시 시스템을 위한 침입 탐지 처리의 가속화 (Acceleration of Intrusion Detection for Multi-core Video Surveillance Systems)

  • 이길범;정상진;김태환;이명진
    • 전자공학회논문지
    • /
    • 제50권12호
    • /
    • pp.141-149
    • /
    • 2013
  • 본 논문은 멀티 코어 프로세서 기반의 영상 감시 시스템을 위한 침입 탐지 처리의 가속화를 제안한다. 침입 탐지 처리의 가속화를 위해 병렬화를 진행하였고, 이를 위해 기존 침입 탐지 알고리즘을 분석하고 데이터 의존성을 고려하여 프레임 단위의 병렬화된 처리 구조를 설계하였다. 병렬화된 침입 탐지 처리의 유효성을 검증하기 위하여 다중 쓰레드 기반의 프로그램으로 구현하여 침입 탐지의 가속화 정도를 측정하였다. 구현한 침입 탐지 처리 프로그램의 탐지 속도는 논리적 쓰레드를 8개까지 구현할 수 있는 환경에서 기존 단일 쓰레드 처리 대비 최대 353.76%가 향상되었다.

Rough Set 이론을 이용한 전자동 세탁기의 포량 감지에 관한 연구 (Detection of Laundry Weights in the Washing Machine Using The Rough Set Theory)

  • 김형섭;최이존;고범석
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 추계학술대회 학술발표 논문집
    • /
    • pp.175-178
    • /
    • 1997
  • 최근들어 가전제품은 90년대를 전후로 고품질화, 고기능화, 다양화, 지능화로의 추세가 한층 가속화되도 있다. 즉 퍼지, 신경회로망, 카오스, 유전자 알고리즘등으로 대표되는 soft computing 기술을 적용하여 가전제품의 인공지능화를 추구해 왔으며 한편으로는 첨단이론을 적요안 가전제품의 수명은 점점 단축되고 있는 실정이다. 한편 환경보호에 대한 사회 전반적인 인식의 확대호 에너지 절약에 대한 관심이 고조되고 있다. 따라서 세탁기 사용에 있어서 세탁량을 정확히 감지하여 오감지로 인한 과도한 세탁수 사용을 방지할 수 있는 알고리즘을 개발하면 한정된 에너지를 절약하는데 큰 기여를 할 수 있다. Soft computing 기술의 하나인 Rough set 이론을 적용하여 세탁량(포량)감지 알고리즘개발에 관해 기술한다.

  • PDF

인지 무선 통신망을 위한 인지 알고리즘 및 엔진

  • 송명선;;김창주
    • 한국전자파학회지:전자파기술
    • /
    • 제17권2호
    • /
    • pp.19-27
    • /
    • 2006
  • 한정된 자원인 주파수 자원을 보다 효율적으로 사용하고자 시간적/공간적으로 주파수를 공유하는 기술 개발이 가속화되고 있다. 본 논문에서는 대표적인 주파수 공유 기술 중 하나인 Cognitive Radio에서 두뇌 역할을 하는 인지 알고리즘과 필요한 데이터베이스 종류 및 특성을 알아보고, 이들이 이용되는 Cognitive Engine을 구현한 예를 보였다. Cognitive Radio 관련 기술은 아직 연구 초기 단계이기 때문에 Cognitive Radio에 최적인 데이터베이스, 알고리즘, 엔진을 제시 하지는 못했지만 관련 기술 개발 방향을 제시하고 개발 시 고려사항들에 대해 설명하였다.

양자컴퓨터를 통한 대칭키 및 공개키 해킹 동향

  • 오유진;양유진;장경배;서화정
    • 정보보호학회지
    • /
    • 제33권2호
    • /
    • pp.13-20
    • /
    • 2023
  • 양자 알고리즘이 구동 가능한 양자 컴퓨터는 현대 암호들이 기반하고 있는 수학적 난제들을 빠르게 해결할 수 있다, 대칭키 암호의 경우, Grover 알고리즘을 사용한 전수조사 가속화가 가능하며, 공개키 암호의 경우, Shor 알고리즘을 사용하여 RSA와 ECC가 기반하고 있는 난제들을 다항시간 내에 해결할 수 있다. 이에 다양한 대칭키 암호, 그리고 RSA와 ECC의 양자 해킹 방법론에 대한 연구들이 수행되고 있다. 물론 양자컴퓨터의 제한적인 성능으로 인해 실제 해킹이 가능한 수준은 아니지만, 양자 공격 회로를 제시하고 그에 필요한 양자 자원들을 분석하는 방식으로 실제 해킹 가능성에 대해 추정해 보는 연구 결과들이 발표되고 있다. 이에 본 기고에서는 양자 컴퓨터를 통한 대칭키 및 공개키 암호 해킹 동향에 대해 살펴보고자 한다.

NTRU PQC 알고리즘 가속을 위한 성능 분석 (Performance Analysis for Accelerating NTRU PQC Algorithm)

  • 김지환;조명현;이용석;백윤흥
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.290-292
    • /
    • 2021
  • 양자 컴퓨터 기술의 발전에 따라 현재 사용되고 있는 암호 알고리즘과 시스템들이 위협받고 있다. 이러한 시대적 흐름에 따라 양자 컴퓨터로도 쉽게 해결할 수 없는 양자내성암호의 개발이 요구되고 있으며, 미국 NIST 에서는 양자내성암호의 표준화를 위한 공모전을 진행하고 있다. 본 논문에서는 공모전 최종 후보 중 하나인 NTRU 알고리즘을 가속화하기 위한 성능 분석을 진행하였다.

파이프라인 구조의 3DES 암호알고리즘의 설계 및 구현 (Design and Implementation of 3DES crypto-algorithm with Pipeline Architecture)

  • 이완복;김정태
    • 한국정보통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.333-337
    • /
    • 2006
  • 대칭키 암호 알고리즘들은 전치와 치환의 연속적인 반복 과정이며, 동작방식에 따라 CBC, ECB, CFB, OFB의 네가지 모드가 있다. 또한 이들 알고리즘들에서는 내부적으로 여러 라운드의 연산을 반복적으로 수행해야 최종 암호문이 완성되기 때문에, 많은 연산 시간이 소요된다. 본 논문에서는 블록 암호 알고리즘의 ECB 모드에서 암호 연산을 가속화할 수 있는 파이프라인드 설계 방법을 제시한다. 제안된 방법에서는 여러 라운드의 암호 연산 블록을 파이프라인드 구조로 구성하고 연속적으로 실행하기 때문에 전체 연산 속도를 매우 높일 수 있다. 또한 파이프라인드 구조로 암호칩을 설계한 후 검증한 결과, 수십 배의 성능 향상이 가능하다는 것을 알 수 있다.

SPN구조 블록 암호의 차분 공격 및 선형 공격에 대한 안전성을 측정하는 고속 알고리즘 (A Fast Algorithm for evaluating the Security of Substitution and Permutation Networks against Differential attack and Linear attack)

  • 박상우;지성택;박춘식;성수학
    • 정보보호학회논문지
    • /
    • 제11권3호
    • /
    • pp.45-52
    • /
    • 2001
  • 본 논문에서는 SPN 구조 블록 암호의 안전성을 평가하는 알고리즘을 제안한다. 먼저, practical security를 이용하여 차분 공격과 선형 공격에 대한 안전성을 측정하는데 문제점이 있는 SPN 구조 블록 암호의 예를 제시한다. 다음으로, SPN 구조 블록 암호의 최대 차분 확률(maximum differential probability)과 linear hull 최대 선형 확률(maximum linear hull probability)을 측정하는 알고리즘을 제안하고, 이 알고리즘의 수행 효율성을 높이는 가속화 방법을 제안한다. 마지막으로, 제안한 알고리즘을 사용하여 블록 암호 E2의 라운드 함수 F의 최대 차분 확률 및 linear hull의 최대 선형 확률을 계산한다.