• 제목/요약/키워드: 병렬형 모듈

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

64-bit ARMv8 프로세서 상에서의 KpqC 후보 알고리즘 SMAUG의 고속 구현 (High-speed Implementation of KpqC candidate algorithm SMAUG on 64-bit ARMv8 processor)

  • 권혁동;송경주;심민주;이민우;서화정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 춘계학술발표대회
    • /
    • pp.113-115
    • /
    • 2023
  • SMAUG는 2023년 한국형 양자내성암호 표준화 공모전인 KpqC의 공개키 부문의 1차 후보로 당선된 양자내성암호 알고리즘이다. SMAUG는 MLWE와 MLWR을 사용한 격자 기반 알고리즘으로, 비슷한 문제를 사용하는 CRYSTALS-Kyber에 비해 키 크기가 작다는 장점이 존재한다. 본 논문에서는 SMAUG를 ARMv8 프로세서 상에서 구현하였다. 곱셈 연산의 가장 최하위 모듈을 병렬 구현하여 연산 속도를 빠르게 하는데 집중하였다. 구현 결과 곱셈 알고리즘은 최대 24.62배, 암호 연산에 적용할 경우 최대 3.51배 성능 향상이 있었다.

차량 통신 기술을 위한 OFDM 모듈레이션의 64-비트 스크램블러 설계 (The 64-Bit Scrambler Design of the OFDM Modulation for Vehicles Communications Technology)

  • 이대식
    • 인터넷정보학회논문지
    • /
    • 제14권1호
    • /
    • pp.15-22
    • /
    • 2013
  • WAVE 시스템은 IEEE 802.11p표준으로 지능형 교통시스템 서비스에 응용되는 새로운 개념 및 차량 통신 기술이다. 또한 WAVE 시스템은 도로상의 트래픽의 효율과 안전을 높인다. 그러나 WAVE 시스템의 OFDM 모듈레이션에서 스크램블러 비트 연산 알고리즘은 하드웨어나 소프트웨어 측면에서 병렬 처리가 불가능하므로 효율성이 떨어지게 된다. 본 논문에서는 스크램블러의 비트 연산으로 64비트 행렬 테이블을 구성하는 알고리즘과 64비트 행렬 테이블과 입력 데이터를 병렬 연산하는 알고리즘을 제안하였다. 제안한 알고리즘은 64비트 행렬 테이블을 적용하여 실행한 결과 비트연산 스크램블러보다 1회와 10000회 처리 속도는 약 40.08%-40.27%가 향상되고, 초당 처리 횟수는 468.35회 더 수행할 수 있고, 32비트 스크램블러보다 1회와 10000회 처리 속도는 약 7.53%-7.84%가 향상되고, 초당 처리 횟수는 91.44회 더 수행할 수 있다. 따라서 64비트로 연산하는 스크램블러 알고리즘은 64비트를 처리할 수 있는 CPU를 사용한다면 32비트 스크램블러보다 40% 이상 성능을 향상시킬 수 있다.

SoC 기반 상황인식 시스템 구조 (An SoC-based Context-Aware System Architecture)

  • 손봉기;이건명;김종태;이승욱;이지형;전재욱;조준동
    • 한국지능시스템학회논문지
    • /
    • 제14권4호
    • /
    • pp.512-516
    • /
    • 2004
  • 상황인식(context-aware)은 인간-컴퓨터 상호작용의 단점을 극복하기 위한 방범으로써 많은 주목을 받고 있다. 이 논문에서는 SoC(System-on-a-Chip)로 구현될 수 있는 상황인식 시스템 구조를 제안한다. 제안한 구조는 센서 추상화, 컨텍스트 변경에 대한 통지 메커니즘, 모듈식 개발, if-then 규칙을 이용한 쉬운 서비스 구성과 유연한 상황인식 서비스 구현을 지원한다. 이 구조는 통신 모듈, 처리 모듈, 블랙보드를 포함하는 SoC 마이크로프로세서 부분과 규칙 기반 시스템 모듈을 구현한 하드웨어로 구성된다. 규칙 기반 시스템 하드웨어는 모든 규칙의 조건부에 대해 매칭 연산을 병렬로 수행하고, 규칙의 결론부는 마이크로프로세서에 내장된 행위 모듈을 호출함으로써 작업을 수행한다. 제안한 구조의 SoC 시스템의 규칙의 매칭부분은 SystemC SoC 개발 환경에서 설계하여 구조의 타당성을 확인하였고, 마이크로프로세서에 내장될 행위모듈에 대해서는 소프트웨어적으로 타당성을 확인하였다. 제안한 SoC 기반의 상황인식 시스템 구조는 주거 환경에서 컨텍스트를 인식하여 노인을 보조하는 지능형 이동 로봇 등에 적용될 수 있을 것으로 기대된다.

의료정보서비스 접근성 향상을 위한 개방형 플랫폼 구축방안 (Open Platform for Improvement of e-Health Accessibility)

  • 이현직;김윤호
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권7호
    • /
    • pp.1341-1346
    • /
    • 2017
  • 본 논문에서는 개개인의 복합적 속성과 요구를 반영한 통합된 개인 맞춤형 서비스와 지능정보기술을 기반으로 의료서비스 접근성을 향상시킬 수 있는 개방형 서비스플랫폼의 구축방안에 대하여 설계하였다. 먼저, 데이터 수집 및 저장단계는 데이터 추출, 변환, 로딩을 반복하며 신속하고 정확하게 처리한다. ETL 모듈로부터 생성된 데이터는 분산 파일 시스템에 저장한다. 데이터 분석단계는 스토리지에 저장된 과거 의료 데이터들을 기반으로 기계학습과 데이터 마이닝 분야에서 사용되고 있는 분석 알고리즘을 적용하여 다양한 패턴들을 생성한다. 데이터 처리단계에서는 데이터를 신속히 처리해야 하므로 보통 작업을 병렬 및 분산 처리하여 성능을 향상시킨다. 데이터 제공방식은 디바이스별 운영하는 플랫폼에 독립적으로 동작해야 하며, 데이터 전송 시 네트워크 부하가 적고, 다양한 형태의 서비스를 제공하기 위하여 Open API 형태로 제공한다.

삼각 셀의 정의와 효율적인 GRM 계수 생성 기법 (Definition of Triangle Cell and Effective Generating methodology of Generalized Reed-Holler Coefficients)

  • 나기수;윤병희;변기영
    • 한국통신학회논문지
    • /
    • 제29권6C호
    • /
    • pp.751-762
    • /
    • 2004
  • 본 논문에서는 삼각 셀을 이용하여 2$^n$개의 서로 다른 극수를 갖는 새로운 GRM 계수의 생성 기법을 제안한다. 기존의 GRM 계수 생성방법으로는 주어진 RM제수를 변환행렬과 연산하는 Green 등의 방법과 기본 전달행렬들을 만복 적용하여 다른 극수들을 구하는 Besslich 등의 방법이 대표적이다. 본 논문에서 효율적인 GRM 계수의 생성을 위하여 삼각 셀을 정의하였고, 삼각 셀의 첫 행에 2n개의 주어진 RM계수를 나열한 후 고정된 수식에 의해 하위 열에 순차적 모듈로 합을 행하는 병렬형 방법이다. 제안한 연산 기법의 효율성을 예증하기 위해 기존의 기법들과 비교하였고, 비교결과 n개의 입력 변수에서 모든 극수의 GRM 계수들을 구하는데 같은 시스템 복잡도 (log 2$^n$) $T_{X}$에 대하여 Besslich 등의 기법은 2$^n$$^{-1}$${\times}$(2$^n$-1)개의 2입력 Ex-OR가 필요한 반면에 본 논문에서 제안한 기법은 2${\times}$(n-1변수의 Ex-OR 개수) + 3$^n$$^{-1}$ 개의 2입력 Ex-OR만을 필요로 한다.다..

철도차량용 지능형 변압기 손실 저감을 위한 Dual Active Bridge 컨버터의 Modulation 기법 연구 (Modulation Technique of Dual Active Bridge Converter to Improve Efficiency of Smart Transformers in Railroad Traction System)

  • 김성민;이승환;김명룡
    • 한국철도학회논문집
    • /
    • 제19권6호
    • /
    • pp.727-735
    • /
    • 2016
  • 철도차량용 구동 시스템의 주 변압기를 지능형 변압기로 대체하는 것은 철도차량의 효율을 높이기 위한 효과적인 방법이다. 지능형 변압기는 고전압 입력단을 저전압 직류단으로 변환하는 정류단 모듈과, 변환된 복수의 저전압 직류단 전압을 직/병렬로 연결하여 저전압 직류 출력 전압을 제어하는 Dual Active Bridge (DAB) 컨버터 모듈로 구성된다. DAB 컨버터는 고주파 변압기를 사이에 두고 양 측 Full-Bridge 컨버터의 전압 합성 방법에 따라 전력이 양방향으로 전달될 수 있다. 이 때, 양 측 Full-Bridge 컨버터의 전압 합성 방법에 따라 고주파 변압기로 흐르는 전류의 형태가 달라지게 되며, 이는 효율에 직접적인 영향을 미치게 된다. 본 논문은 중/저 전력 조건에서 DAB 컨버터의 효율을 개선하기 위한 새로운 modulation 방법을 제안한다. 제안하는 modulation 방법은 DAB 컨버터 내에 발생할 수 있는 무효 전력을 0으로 제어하도록 하며, 출력단 컨버터를 다이오드 정류기와 유사한 동작을 하도록 함으로써, 스위칭 손실을 최소화하도록 하였다. 제안된 modulation 방법을 통한 손실 저감은 900Vdc의 직류단 전압을 갖는 DAB 컨버터에 대한 시뮬레이션 결과를 통해 검증하였다.

클라우드 기반 태양광 발전단지 통합 관리 시스템 (Cloud-based Intelligent Management System for Photovoltaic Power Plants)

  • 박경욱;반경진;송승헌;김응곤
    • 한국전자통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.591-596
    • /
    • 2012
  • 최근 태양광 발전단지 구축이 증가하면서 발전단지를 효율적으로 관리하는 시스템이 요구되고 있다. 본 논문에서는 다수의 태양광 발전단지들을 통합 관리하는 클라우드 기반의 지능형 관리 시스템을 제안한다. 제안된 시스템은 태양광 발전단지들의 설비 계측 데이터를 컬럼 지향 데이터베이스인 하둡 HBase를 이용하여 저장하고 관리하며 맵리듀스 모델을 통한 병렬처리를 통해 시스템의 성능, 효율, 발전량 예측을 빠르게 수행한다. 그리고 웹 기반의 데이터 시각화 모듈을 통해 관리자에게 다양한 형태의 정보를 제공한다.

마그네트론 스퍼터용 모듈형 20kW 플라즈마 전원장치에 대한 연구 (The Study of Module Type 20kW Plasma Power Supply for Magnetron Sputter)

  • 한희민;서광덕;조용규;김준석
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2006년도 전력전자학술대회 논문집
    • /
    • pp.56-58
    • /
    • 2006
  • 본 논문은 PVD(Physical Vapor Deposition)의 마그네트론 스퍼터(Magnetron sputter) 박막코팅(Thin film coating) 공정에서 플라즈마(Plasma)를 발생시키고 제어하는 DC 전원공급 장치에 관한 것이다. 이 논문에서는 임피던스의 변화가 심하고 아크(Arc)가 빈번히 발생하는 플라즈마 부하의 특성에 대해, 과도상태(Transient state)의 출력제어 성능을 향상시키고 아크 발생 시 부하로 전가되는 아크에너지를 저감시키기 위한 직류 전원 공급 장치에 대해 소개한다. 전원장치는 수하특성을 가지며 플라즈마 부하에 적합한 출력 제어성을 확보하고 아크 에너지를 최소화하기 위해 고주파 L-C 직렬공진회로 기법을 적용한다. 개발된 DC 20kW급 전원 장치는 인버터와 고주파 절연변압기, 정류기로 구성된다. 인버터는 $100{\sim}200kHz$의 제어주파수로 PFM 및 PWM 제어를 하며, 단위용량 5kW급 컨버터 4개를 직, 병렬 연결하여 출력리플을 최소화 하였다. 개발된 장치의 우수한 제어성능은 실제 플라즈마 공정에서 시험 평가한 결과를 통해 검증할 수 있었다.

  • PDF

방사선 에너지 분석을 위한 MCA시스템 제작에 관한 연구 (Construction of Multichannel Analyser with Successive Approximation Type ADC)

  • 육종철;오병훈;김영균
    • Journal of Radiation Protection and Research
    • /
    • 제12권1호
    • /
    • pp.12-25
    • /
    • 1987
  • SA(Successive Approximation)형 ADC(Analog to Digital Converter)를 사용하여 방사선다중채널파고 분석기를 설계 제작하였다. 선형게이트, 윈도우 및 펄스스트레처는 논리 IC와 선형 IC들을 위주로 결합하여 구성하였으며, 분석시간이 $120{\mu}sec$인 ADC 1211(12 bit)을 중심으로 한 ADC 모듈의 메모리로는 S-RAM 6264 (Address 13 bit, Data 8 bit) 2개를 병렬로 연결하여 사용하였다. 마이크로 컴퓨터 (Apple II)가 전체 시스템을 제어하고 또 계측된 결과의 데이타를 분석할 수 있도록 인터페이스와 소프트 웨어도 만들었다. 제작된 시스템의 동작시험은 표준펄스 발생기로 $0{\sim}10V$ 사이의 일정한 펄스를 만들어 시스템에 입력시켜 그 펄스들을 계측하게 하고, 계측이 끝난 후 컴퓨터가 그 결과를 받아들여 분석하게 함으로써 이루어졌다.

  • PDF

웹 게시판 비속어 처리 프로그램의 설계 및 구현 (Design and Implementation of a Swearing Remover Program on Web board)

  • 조아영
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권10호
    • /
    • pp.1317-1328
    • /
    • 2001
  • 기존의 웹 게시판 비속어 처리 프로그램들은 입력 차단형이라는 한계성 때문에 비속어의 모양이 조금만 변형이 되어도 비속어를 차단하지 못하는 문제점이 있었다. 이러한 한계성을 극복하기 위하여 본 논문에서는 인터넷의 열려있는 게시판에 대해 분석 및 삭제/치환하는 감시형 프로그램을 개발하였다. 이를 위해 먼저 웹 상의 비속어 패턴을 분류하였고 이를 바탕으로 이러한 패턴들을 분석할 수 있는 토크나이저를 개발하였다. 그리고 각 게시판에 대한 토크나이징 및 비속어 삭제/치환 모듈을 스레드로 구현하여 각각 병렬적으로 작업제어가 되도록 구현하였다. 이 프로그램을 웹 게시판의 데이터에 실험적으로 작동시킨 결과 대부분의 비속어를 검출하여 91.9%의 재현율을 보였으나 형태소적 변형 비속어와 문맥적 비속어의 검출에는 다소 미흡함을 나타내었다. 이 프로그램은 품사적, 의미적 중의어와 문맥적 비속어의 처리에 있어서 이 프로그램의 수동모드의 확장을 통해 앞으로 더욱 보완되어야 할 것이다. 이 프로그램은 게시판 사용자들을 적절한 단어사용에로 유도하며, 공공기관, 학교, 방송국 등의 게시판 관리자의 수작업을 대체해 줄 수 있을 것으로 기대된다.

  • PDF