• 제목/요약/키워드: 모듈로 연산

검색결과 385건 처리시간 0.036초

The Analysis of Parallel Processing Methods for Sonar Imaging Simulation (소나 영상 시뮬레이션 위한 병렬처리 기술 분석)

  • Lee, Keon-Pyo;Ha, Ok-Kyoon;Jun, Yong-Kee
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 한국컴퓨터정보학회 2017년도 제55차 동계학술대회논문집 25권1호
    • /
    • pp.39-40
    • /
    • 2017
  • 소나 영상 시뮬레이션은 실시간 처리를 위해 병렬처리를 사용하여 연산성능을 증대시키고 있다. 하지만 모듈 간 병렬처리, 영상처리 알고리즘, 방대한 데이터 처리와 같은 시뮬레이션에 적용되는 작업은 성능향상을 위한 최적의 연산장치와 병렬처리 기법이 달라 실시간 처리를 위한 최적화가 어렵다. 본 논문에서는 효율적인 소나 영상 시뮬레이션의 개발을 위해 연산장치 및 병렬처리 기법에 따른 기술을 분류하고 실제 적용된 사례들을 소개한다.

  • PDF

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

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

Area Efficient Bit-serial Squarer/Multiplier and AB$^2$-Multiplier (공간 효율적인 비트-시리얼 제곱/곱셈기 및 AB$^2$-곱셈기)

  • 이원호;유기영
    • Journal of KIISE:Computer Systems and Theory
    • /
    • 제31권1_2호
    • /
    • pp.1-9
    • /
    • 2004
  • The important arithmetic operations over finite fields include exponentiation, division, and inversion. An exponentiation operation can be implemented using a series of squaring and multiplication operations using a binary method, while division and inversion can be performed by the iterative application of an AB$^2$ operation. Hence, it is important to develop a fast algorithm and efficient hardware for this operations. In this paper presents new bit-serial architectures for the simultaneous computation of multiplication and squaring operations, and the computation of an $AB^2$ operation over $GF(2^m)$ generated by an irreducible AOP of degree m. The proposed architectures offer a significant improvement in reducing the hardware complexity compared with previous architectures, and can also be used as a kernel circuit for exponentiation, division, and inversion architectures. Furthermore, since the Proposed architectures include regularity and modularity, they can be easily designed on VLSI hardware and used in IC cards.

A RTL Binding Technique for CPLD constraint (CPLD 조건식을 위한 RTL 바인딩)

  • Kim, Jae-Jin;Yun, Choong-Mo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • 제10권12호
    • /
    • pp.2181-2186
    • /
    • 2006
  • In this paper, a RTL binding technique for CPLD constraint is proposed. Allocation processing selected module consider the module calculation after scheduling process for circuit by HDL. Select CPLD for constrain after allocation. A Boolean equation is partitioned for CLB by allocated modules. The proposed binding algorithm is description using optimum CLB within a CPLD. The proposed algorithm is examined by using 16 bit FIR filter. In the case that applicate the algorithm, the experiments results show reduction in used CLB.

Development of MPC555-based Controller for Generator Control of HEV (하이브리드 전기자동차 발전기 제어용 MPC555 보드 개발)

  • Kwak, Mu-Shin;Son, Yo-Chan;Sul, Seung-Ki
    • Proceedings of the KIEE Conference
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 B
    • /
    • pp.1185-1187
    • /
    • 2001
  • 본 논문에서는 Motorola사의 MPC555마이크로프로세서를 탑재하여 개발한 제어보드가 소개된다. 이 보드를 사용하여 하이브리드 전기자동차의 발전기를 제어하는 실험을 수행하였다. MFC555는 전력시스템 제어에 필요한 다양한 입출력 장치를 내장하고 있어서 통합제어를 위한 one-chip solution을 가능하게 해 준다. MPC555는 내부 플래시 메모리가 비교적 대용량(448kbytes)이고 부동 소수점 연산이 가능하다. 또한 A/D 채널이 32개이고 SPI(Serial Peripheral Interface) 모듈 1개, SCI(Serial Communication Interface) 모듈 2개, CAN(Contol Area Network) 모듈 2개 등의 다양한 통신채널을 내장하고 있다. MPC555는 TPU(Time Processing Unit) 채널 32개로 다양한 timing function을 구현할 수 있게 해 준다. 개발된 제어 보드를 이용하여 하이브리드 전기자동차의 유도발전기 시스템에 대한 축소 시뮬레이션을 수행하였다.

  • PDF

A Design and Implementation of MP3 player using DSPA module of DB-X (DB-X의 DSPA를 이용한 MP3 플레이어 설계 및 구현)

  • Kim, Sung-Hun;Son, Yong-Ki;Yoo, Jin-Ho;Lee, Jeun-Woo;Han, Dong-Won
    • Proceedings of the KIEE Conference
    • /
    • 대한전기학회 2001년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • pp.369-371
    • /
    • 2001
  • 이 논문에서는 디지털 시그널 프로세싱에 적합하지 않은 RISC타입의 DB-X 마이크로콘트롤러를 이용하여 MP3 플레이어를 구현한 방법을 제안한다. DB-X 에는 DSPA 모듈이 있어 FIR, FFT 등 계산이 많이 요구되는 부분을 DSP 수준으로 빨리 연산해 줄 수가 있으며 SSI 모듈이 있어서 44.1khz의 샘플링 주기를 가지는 D/A 코덱과 연결할 수가 있다. 또한 SSI와 음성 데이터가 저장되어 있는 메모리 사이를 CPU 부담없이 데이터를 전송하기 위한 DMA 모듈이 있어 MP3 데이터를 프레임 단위로 디코딩할 때 더블 버퍼링 기법을 쉽게 사용할 수가 있다.

  • PDF

Bayesian Inference Model for Landmark Detection on Mobile Device (모바일 디바이스 상에서의 특이성 탐지를 위한 베이지안 추론 모델)

  • Hwang Keum-Sung;Cho Sung-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
    • /
    • pp.127-129
    • /
    • 2006
  • 모바일 디바이스에서 얻을 수 있는 로그에는 다양한 개인정보가 풍부하게 포함되어 있으면서도 제약이 많아 활용이 어렵다. 그 동안은 모바일 장치의 용량, 파워의 제약과 정보 분석의 어려움으로 로그 정보를 무시해온 것이 일반적이었다. 본 논문에서는 모바일 디바이스의 다양한 로그 정보를 분석하여 사용자에게 의미 있는 상황(특이성)을 탐지해낼 수 있는 정보 분석 방법을 제안한다. 불확실한 상황에서의 정확성 향상을 위해 규칙/패턴 분석에 의한 특이성 추론뿐만 아니라 베이지안 네트워크를 활용한 확률적인 접근 방법을 활용한다. 이때, 복잡하지 않고 연산이 효율적으로 이루어질 수 있도록 BN을 모듈화하고 모듈화된 BN의 상호보완적인 확률 추론을 위한 BN 처리 과정을 제안한다. 그리고, 특이성 추출 모듈을 주기적으로 업데이트함으로써 성능을 향상시키기 위한 학습알고리즘을 소개한다.

  • PDF

Temperature-Aware Datapath Synthesis Utilizing Multiple Voltage and Module Binding (다중 전압과 모듈 배정을 활용한 온도 고려의 Datapath 합성)

  • Park, Shin-Jo;Kim, Tae-Whan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
    • /
    • pp.451-456
    • /
    • 2007
  • 칩의 온도 상승에 대한 우려는 최근 점점 가시화되고 있다. 즉, 설계 집적도의 증가에 따른 전력 소모 밀도의 증가는 바로 칩 온도 상승으로 이어지고 있다. 이러한 칩 온도 상승은 성능 저하와 패키징 비용 증가 뿐 만 아니라, 칩의 신뢰성 칩 수명에서도 나쁜 악영향을 초래한다. 본 연구는 칩 온도 상승을 억제하기 위한 상위 단계 합성을 제안하고 있다. 구체적으로 본 연구의 핵심은 다중 전압 할당과 연산에 대한 모듈 바인딩(배정)을 동시에 고려한 새로운 저온도 설계 기법을 시도한다. 과거의 이중 threshold 전압 할당과 모듈 바인딩은 각각 누설 전류와 동적 전류를 줄이기 위해 적용된 반면 본 연구는 온도 최소화 측면에서 연구를 시도한 점에서 다른 설계 가능성을 보여 준다고 하겠다.

  • PDF

Hardware Module for Real-time Integer Pel Motion Estimation of H.264 (H.264 의 실시간 부호화를 위한 정수 단위 화소 움직임 예측 모듈 구조)

  • Shin, Ji-Yong;Lee, In-Jik;Kim, Shin-Dug
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.330-332
    • /
    • 2007
  • 본 논문에서는 정수 단위 화소 움직임 예측(ME: Motion Estimation)을 위한 Unsymmetrical-cross Multi-Hexagon-grid Search (UMHexagonS) 알고리즘을 기반으로, CIF 크기의 영상을 실시간으로 부호화 하기 위한 정수 단위 화소 움직임 예측 모듈을 제안한다. 제안하는 정수 단위 화소 움직임 예측 모듈은 32 개의 1 차원 연산유닛(PE: Processing Element) 배열, 데이터 선택/재배열 유닛, 내부버퍼, 그리고 트리 구조의 덧셈기로 구성되며, CIF 크기의 영상 100 프레임을 부호화 하기 위한 클럭 사이클을 계산하여 실험결과로 제시하였다. 그 결과 제안하는 구조는 400MHz 의 클럭 속도에서 CIF 크기의 영상을 실시간으로 부호화 할 수 있다.

A Channel Bonding based Vi-GM Communication Module Development for Myrinet Bandwidth Enhancement (Myrinet 대역폭 향상을 위한 채널 본딩 기반 VI-GM 통신 모듈 개발)

  • Jang, Gi-Sung;Kim, Sang-Hyong;Choi, Hyun-Ho;Yoo, Weon-Kyung;Yoo, Kwan-Jong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1338-1341
    • /
    • 2007
  • 클러스터 파일 시스템의 성능은 노드 내부 연산의 성능 뿐만 아니라 노드간의 통신 성능이 전체 시스템의 성능에 큰 영향을 미친다. 최근의 클러스터 파일 시스템에는 Myrinet, ServerNet, QNet, SCI(Scalable Coherent Interface) 등의 고속 인터페이스를 통해 연결하는 것이 일반화되어 있다 본 논문에서는 노드간의 통신 성능을 높이기 위해서 Myrinet 환경에서 제공해 주는 사용자 수준의 통신 프로토콜인 VI-GM(Virtual Interface Architecture over GM)을 사용하여 2개 이상의 네트워크 장치를 하나처럼 보이게 해서 Redundancy와 대역폭을 증가시키는 채널 본딩 기법을 기반으로 통신 모듈을 개발하였다. 그리고 성능 실험을 통해 제안된 모듈의 우수함을 보였다.