• Title/Summary/Keyword: 모듈로 연산

Search Result 385, Processing Time 0.034 seconds

A New Modular Reduction Algorithm for Fast Exponentiation (고속 멱승을 위한 새로운 모듈라 감소 알고리듬)

  • 하재철;이창순;문상재
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1996.11a
    • /
    • pp.151-159
    • /
    • 1996
  • 본 논문에서는 right-to-left 형태의 멱승 연산에 적합한 고속 모듈라 감소 알고리듬을 제안하고 이를 여러 멱승 방식에 적용했을 경우의 계산 속도 및 메모리 사용효율을 기존의 방식들과 비교하였다. 분석 결과, 기존의 방식보다 고속으로 멱승을 수행할 수 있고 m-ary 방식이나 window 방식에서는 사용 메모리를 줄일 수 있다.

  • PDF

Development of Wireless Tension Force Estimation Systemfor Cables of Long-span Bridges (장대교량의 케이블을 위한 무선장력계측시스템 개발)

  • Cho, Soo-Jin;Yun, Chung-Bang;Lynch, Jerome P.
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • pp.14-17
    • /
    • 2009
  • 본 연구에서는 장대교량에서 케이블의 장력을 간편하게, 그리고 자동적으로 추정할 수 있는 저비용 무선장력계측시스템을 개발하였다. 개발된 시스템은 크게 비용이 저렴하고 설치 및 관리가 용이한 무선 기반 하드웨어와 케이블에서 계측된 가속도 데이터로부터 장력을 자동으로 추정하여 주는 내장 (Embedded) 자동화 소프트웨어로 구성된다. 저비용 무선 기반 하드웨어는 연산능력을 가진 무선계측유닛과, 계측 신호개선을 위한 신호처리보드, 그리고 상용 MEMS 가속도계로 구성되었으며, 내장 자동화 소프트웨어는 계측된 신호의 주파수 분석을 위한 FFT 모듈, 케이블의 푸리에 스펙트럼으로부터 고유진동수를 자동으로 추출하기 위한 자동 피크 추출(Peak-picking) 알고리즘 모듈, 그리고 추출된 고유진동수를 활용하여 케이블의 장력을 추정하는 진동법 모듈로 구성되었다. 개발된 시스템의 검증을 위하여, 사장교의 케이블 축소모델을 제작하고 케이블 모델에 다양한 장력과 새그를 주어 진동실험을 수행하였다. 실험 결과, 개발된 시스템은 케이블 모델의 주파수응답스펙트럼으로부터 고유진동수를 정확하게 추정하였으며, 장력과 새그의 크기에 상관없이 매우 정확한 장력을 추정하였다.

  • PDF

The Design of Instruction & Learning System to improve the ability to solve problems (문제해결 능력신장을 위한 교수-학습 시스템 설계 - 문제 푸는 방법 찾기 단원 중심 -)

  • Bak, So-Yeong;Goh, Byung-Oh
    • 한국정보교육학회:학술대회논문집
    • /
    • 2007.01a
    • /
    • pp.335-343
    • /
    • 2007
  • 수학적 지식과 능력을 활용하여 생활 주변의 여러 가지 문제를 해결하는 능력의 신장이야말로 수학교육의 목표이자, 수학 학습의 근본적인 이유가 된다. 그러나 문제해결 능력이 가장 많이 필요한 문장제 문제해결과, 문제 푸는 방법 찾기 단원을 학생들은 해결하기 어려워한다. 다른 단원보다 명확하게 식을 찾을 수 있는 연산 문제들과 다르고, 책에 제시되어 있는 방법을 쉽게 사용을 하지 못하며. 그 문제의 의미를 이해하지 못한다. 그래서 문제를 푸는데 즐거움을 느끼지 못한다. 이에 본 연구는 문제 푸는 방법 찾기 단원을 중심으로 문제해결 능력 신장을 위한 교수 학습 시스템 설계를 목적으로 학습의 과정별, 특성별, 연계별 학습 내용을 고려하여 학년 통합, 내용 통합하여 재구성하였다. 그리고 교수-학습 모듈, 평가 모듈, 상호작용 모듈로 시스템을 구성하였다. 시공간의 제약을 극복하여 학습자들의 수준에 적합한 개별화 학습을 제공하고, 웹을 이용한 문제 만들기 활동을 통하여 학습에 자신감을 기르고, 또한, 자기주도적 학습 능력을 향상시키는 계기가 될 수 있을 것으로 기대된다.

  • PDF

Remote Controller of Photovoltaic Power Conditioner with ZigBee Wireless communication (지그비 무선통신을 이용한 태양광 전력조절기 원격 전압제어)

  • Seo, Jung-Won;Moon, Sol;Jang, Jong-Ho;Park, Joung-Hu
    • Proceedings of the KIPE Conference
    • /
    • 2012.07a
    • /
    • pp.466-467
    • /
    • 2012
  • 이 논문에서는 모듈통합형 태양광 전력조절기 시스템을 간소화하기 위해서 원격 DSP에서 전압 제어와 MPPT 제어를 통해 최대 전력 점에서의 제어 전압을 결정하여 이를 무선 방식으로 전송함으로써 전력조절기의 동작을 제어하는 원격 전압제어 방식을 제안하였다. 각 모듈의 전압, 전류 값을 원격 DSP에 무선으로 전송하고 DSP 내의 전압 제어기와 MPPT 제어기 연산을 통해 최대 전력점의 제어 전압을 구하고 모듈에서 이를 이용해 전력조절기의 동작을 제어하게 된다. 제안하는 방식을 증명하기 위하여 지그비 모듈을 사용한 50W 태양광 전력 조절기 하드웨어를 제작하여 그 타당성을 입증하였다.

  • PDF

Web System providing Super slow Motion Video Transformation (초저속 비디오 변환 서비스를 제공하는 웹 시스템)

  • Gim, Donggeon;Kim, Dohyeon;Choi, Haechul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • fall
    • /
    • pp.322-324
    • /
    • 2021
  • 최근 고주사율 디스플레이 시장 확대와 실감콘텐츠에 대한 요구에 따라, 높은 프레임율의 동영상 콘텐츠에 대한 관심이 증가하고 있다. 본 논문은 이용자의 비디오를 초슬로우 비디오로 변환해주는 웹 기반 서비스 시스템을 제안한다. 이는 사용자가 웹을 통해 비디오를 업로드하면, 딥러닝 기반의 비디오 프레임 보간 알고리즘을 이용하여 초고프레임율의 동영상으로 변환하며. 변환된 초저속 비디오를 웹을 통해 보여주거나 파일 포맷으로 제공한다. 제안 시스템은 복잡한 연산을 요구하는 딥러닝 네트워크 모듈과 사용자와의 상호작용을 위한 웹 페이지 모듈로 구성되었다. 프레임 보간을 위해서, State-of-the-art 기술인 딥러닝 기반의 Real-Time Intermediate Flow Estimation for Video Frame Interpolation 방법이 활용되었으며, 웹페이지는 HTML, CSS, Javascript, Flask를 사용하여 구축되었고, Flask를 활용하여 두 모듈이 연동되었다. 제안 웹 기반 시스템을 통해, 사용자는 딥러닝 네트워크 구동에 필요한 별도의 지식 없이 통신 자원만으로 고실감의 경험과 편의성을 제공받을 수 있다.

  • PDF

SystemC-based CNN Simulator (SystemC기반 CNN 시뮬레이터 구현)

  • Kim, Jinyoung;Lee, Seungsu;Kim, Yejun;Lim, Seung-Ho;Cho, Sang-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2020.11a
    • /
    • pp.30-33
    • /
    • 2020
  • 최근 엣지 컴퓨팅과 같은 임베디드 디바이스에서 CNN과 같은 딥러닝 모듈을 수행하기 위해서 하드웨어 설계 및 구현이 많이 진행되고 있다. 이러한 임베디드 시스템에 필요한 CNN모듈을 위한 하드웨어 설계를 위해서 먼저 모델링을 통해서 시뮬레이션이 필요하다. 본 논문에서는 오픈 라이센스를 이용한 RISC-V로 딥러닝 시뮬레이터를 제작하였다. SystemC로 구현된 RISC-V를 Virtual Platform로 시뮬레이터의 제작을 하여 시뮬레이팅을 하였고, SystemC의 특징인 모듈화와 모듈간 통신에 유의하여 시스템을 구성하였다. CNN 알고리즘을 참조하여 Convolution, Activation, Pooling 연산의 기능을 하는 시스템을 구성하였다.

Effective Floorplan using Otree-Reprentation and Simulated Annealing Technique (O-tree 표현법과 Simulated Annealing 기법을 이용한 효과적인 플로어플랜)

  • Jae-Min Park;Sung-Woo Hur
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.203-206
    • /
    • 2008
  • O-tree 표현법을 이용한 기존의 플로어플랜 알고리즘은 결정적 기법에 기반한 것으로써, 회로의 각 모듈을 차례대로 삭제한 후 가장 좋은 다른 위치에 삽입하는 과정을 함으로써 해 공간을 검색해 간다. 이는 모듈을 처리하는 순서에 따라 결과가 결정되는 단점이 있다. 이런 단점을 해결하기 위해 본 논문에서는 Simulated Annealing 프레임을 이용하여 해 공간을 효과적으로 검색하는 방법을 제시한다. 이웃 해를 탐색하기 위한 플로어 플랜의 변형은 매우 단순하면서도 효과적인 두 가지 방법을 사용한다. 첫째 방법은 한 쌍의 모듈을 선택하여 상호위치를 맞바꾸는 방법이고, 둘째는 임의의 한 모듈을 선택하여 삭제한 후 삽입 가능한 모든 위치 중 임의의 한 곳에 삽입하는 연산을 사용한다. 실험 결과는 매우 고무적이다.

Efficient Parallel Spatial Join Method In Shared-Nothing Spatial Database Cluster (비공유 공간 데이터베이스 클러스터에서 효율적인 병렬 공간 조인 기법)

  • Kim, Jong-Hyun;Kim, Myung-Keun;Kim, Jae-Hong;Bae, Hae-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11c
    • /
    • pp.1871-1874
    • /
    • 2002
  • 최근 인터넷 환경에서 지리 정보 서비스를 제공받으려는 사용자들의 지속적인 증가로 인해 저비용의 여러 개의 단일 노드를 고속의 네트워크로 연결하여 고성능을 제공하는 클러스터 기반의 공간 데이터베이스에 대한 연구가 활발하게 진행되고 있다. 이러한 공간 데이터베이스 클러스터에서 사용자가 요구한 공간 질의를 빠르게 처리하기 위해서는 고비용의 공간 조인 연산을 효율적으로 처리하기 위한 기법이 요구된다. 본 논문에서는 비공유 공간 데이터베이스 클러스터 환경하에서 공간 조인 연산 수행 시 효율적인 병렬 처리를 위한 영역 분할 기법 및 병렬 공간 조인 기법을 제안한다. 기존의 병렬 공간 데이터베이스 시스템에서의 분할 기반 병렬 공간 조인 기법들은 병렬로 수행할 작업 분배 및 할당과 분할 경계선 상에 존재하는 공간 객체들에 대한 중복 조인 연산 및 중복 결과 제거 등의 추가적인 연산을 해야 한다는 문제점들이 있다. 제안된 기법은 공간 릴레이션들을 일정 영역들로 분할하여 비공유 공간 데이터베이스 클러스터의 각 노드에서 중복없이 저장, 관리하도록 하며 분할 영역의 경계선 상에 위치하는 공간 데이터에 대해서만 중복 저장을 허용하여 병렬 공간 조인 연산 시 누락되는 공간 데이터가 없도록 한다. 본 기법은 공간 조인 연산 시 병렬 처리를 위한 별도의 작업 할당 과정을 거치지 않고 각 노드에서 병렬적으로 공간 조인 연산을 수행하며, 분할 경계선 상에 존재하는 공간 객체들은 여과 과정을 거쳐 한번만 공간 조인이 수행되므로 중복 결과들을 제거하기 위한 별도의 연산이 필요없는 특징을 갖는다. Ad Hoc망의 위상변화에 대한 적응성을 높일 수 있도록 한다. SQL Server 2000 그리고 LSF를 이용하였다. 그리고 구현 환경과 구성요소에 대한 수행 화면을 보였다.ool)을 사용하더라도 단순 다중 쓰레드 모델보다 더 많은 수의 클라이언트를 수용할 수 있는 장점이 있다. 이러한 결과를 바탕으로 본 연구팀에서 수행중인 MoIM-Messge서버의 네트워크 모듈로 다중 쓰레드 소켓폴링 모델을 적용하였다.n rate compared with conventional face recognition algorithms. 아니라 실내에서도 발생하고 있었다. 정량한 8개 화합물 각각과 총 휘발성 유기화합물의 스피어만 상관계수는 벤젠을 제외하고는 모두 유의하였다. 이중 톨루엔과 크실렌은 총 휘발성 유기화합물과 좋은 상관성 (톨루엔 0.76, 크실렌, 0.87)을 나타내었다. 이 연구는 톨루엔과 크실렌이 총 휘발성 유기화합물의 좋은 지표를 사용될 있고, 톨루엔, 에틸벤젠, 크실렌 등 많은 휘발성 유기화합물의 발생원은 실외뿐 아니라 실내에도 있음을 나타내고 있다.>10)의 $[^{18}F]F_2$를 얻었다. 결론: $^{18}O(p,n)^{18}F$ 핵반응을 이용하여 친전자성 방사성동위원소 $[^{18}F]F_2$를 생산하였다. 표적 챔버는 알루미늄으로 제작하였으며 본 연구에서 연구된 $[^{18}F]F_2$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이

  • PDF

MPEG-H 3D Audio Decoder Structure and Complexity Analysis (MPEG-H 3D 오디오 표준 복호화기 구조 및 연산량 분석)

  • Moon, Hyeongi;Park, Young-cheol;Lee, Yong Ju;Whang, Young-soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.42 no.2
    • /
    • pp.432-443
    • /
    • 2017
  • The primary goal of the MPEG-H 3D Audio standard is to provide immersive audio environments for high-resolution broadcasting services such as UHDTV. This standard incorporates a wide range of technologies such as encoding/decoding technology for multi-channel/object/scene-based signal, rendering technology for providing 3D audio in various playback environments, and post-processing technology. The reference software decoder of this standard is a structure combining several modules and can operate in various modes. Each module is composed of independent executable files and executed sequentially, real time decoding is impossible. In this paper, we make DLL library of the core decoder, format converter, object renderer, and binaural renderer of the standard and integrate them to enable frame-based decoding. In addition, by measuring the computation complexity of each mode of the MPEG-H 3D-Audio decoder, this paper also provides a reference for selecting the appropriate decoding mode for various hardware platforms. As a result of the computational complexity measurement, the low complexity profiles included in Korean broadcasting standard has a computation complexity of 2.8 times to 12.4 times that of the QMF synthesis operation in case of rendering as a channel signals, and it has a computation complexity of 4.1 times to 15.3 times of the QMF synthesis operation in case of rendering as a binaural signals.

Design of Advanced Multiplicative Inverse Operation Circuit for AES Encryption (AES 암호화를 위한 개선된 곱셈 역원 연산기 설계)

  • Kim, Jong-Won;Kang, Min-Sup
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.20 no.4
    • /
    • pp.1-6
    • /
    • 2020
  • This paper proposes the design of an advanced S-Box for calculating multiplicative inverse in AES encryption process. In this approach, advanced S-box module is first designed based on composite field, and then the performance evaluation is performed for S-box with multi-stage pipelining architecture. In the proposed S-Box architecture, each module for multiplicative inverse is constructed using combinational logic for realizing both small-area and high-speed. Through logic synthesis result, the designed 3-stage pipelined S-Box shows speed improvement of about 28% compared to the conventional method. The proposed advanced AES S-Box is performed modelling at the mixed level using Verilog-HDL, and logic synthesis is also performed on Spartan 3s1500l FPGA using Xilinx ISE 14.7 tool.