• Title/Summary/Keyword: 계산효율

Search Result 5,488, Processing Time 0.033 seconds

Computing Modular Exponentiations based on Constructing Efficient Initial Block Tables (효율적인 초기 블록 테이블 구축을 통한 모듈러 멱승 계산)

  • 김지은;김동규
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11a
    • /
    • pp.112-115
    • /
    • 2003
  • 모듈러 멱승은 주어진 값 X, E, N에 대하여 X$^{E}$ mod N으로 정의된다. 모듈러 멱승은 대부분의 공개키 암호시스템과 전자서명에 사용되므로, 이 연산을 빠르게 수행하는 문제는 암호학 분야에서 중요하게 연구 되고 있다. 모듈러 멱승을 계산하기 위해 가장 많이 사용되는 효율적인 알고리즘은 VLNW방법이다. 그러나 이 방법은d, q 인자를 고정시키기 때문에 제한적인 결과를 제공한다. 일반화된 그래프 모델은 VLNW방법의 f 인자를 제거하여 그 성능을 향상시켰다. 그러나 고 인자는 여전히 VLNW방법과 동일하게 고정되어 있다. d 인자는 초기 블록 테이블을 결정하는 인자로써, 이것을 확장할 경우 천 처리 시간이 기하급수적으로 증가하게 된다. 그러나, 본 논문은 전 처리 시간의 기하급수적인 증가를 저지하면서도 고 인자를 확장하기 위해서 초기 블록 테이블을 만드는 몇 가지 효율적인 방법을 제시한다. 이 방법은 VLNW 방법과 일반화된 그래프 모델보다도 효율적이며, 그 성능은 실험을 통하여 검증하였다.

  • PDF

A Computer Model for Polycrystalline Silicon $n^+$ -p Solar Cells (다결정 실리콘 $n^+$ -p 태양전지의 Computer Model)

  • 정호선
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.18 no.6
    • /
    • pp.30-37
    • /
    • 1981
  • Numerical calculations have beee made of the effect of grain size on the three-dimensional carrier density, the quantum efficiency, and the AMI efficiency of 30$\mu$m polycrystalliue silicon p-n junction solar cells. Quantum efficiencies calculated for the polycrystalline silicon solar cells are compared to the monocrystalline cases. An efficiency of 12% can theoretically be obtained with grain size 100$\mu$m, and 6% for 5$\mu$m grains.

  • PDF

Computing the Efficiency of Solar Cell and Detecting Failures in the Solar Cells (태양 전지의 효율성 계산과 고장 여부 판단)

  • Kim, Young-Hoon;Shim, Kyu-Seok
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06b
    • /
    • pp.10-12
    • /
    • 2012
  • 태양광 발전이란 햇빛을 전기로 전환하는 친환경 차세대 대체 에너지 생산기술로 오래 전부터 주목받아 왔다. 태양광 발전에는 태양열을 모아 이를 발전에 사용하는 태양열 집중방식과 광전효과를 이용하여 직접 전기를 생산하는 태양광 발전으로 나뉘는데 반도체 생산 기술의 발달에 따라 점차 태양광 발전의 비중이 증가하고 있다. 태양광 발전의 효율은 크게 일사량과 온도에 의해 결정되는데 두 요소에 따라 효율의 변동성이 크기 때문에 정확한 발전 효율을 측정하는 일은 어렵다. 본 논문에서는 발전소에서 수집된 온도와 일사량, 발전량 데이터를 이용하여 선형 회기 분석과 확률적 모델링을 사용해 현재 발전량의 신뢰도를 계산하고 발전모듈 점검의 필요성을 판단하는 방법을 제시하였다.

A Study on efficiency of Semi-permeability Floating Breakwater (반투과성 부유 소파구조물의 소파 효율에 관한 연구)

  • Park, Ro-Sik;Kwak, Suk-Hwan
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2002.10a
    • /
    • pp.197-201
    • /
    • 2002
  • 양식장 해양 레져, 항구 등에서 Calm Sea Area을 필요로 한다. 착저식은 소파효율은 좋으나 해수순환을 방해하여 환경에 좋지 않은 영향을 미치게 된다. 또한 설치비용이나 설치 해역의 한계가 있다. 따라서 이러한 한계들을 극복하기 위해서 부유식 소파구조물을 채택하였다. 본 논문에서는 몇 가지 소파공의 크기를 가지는 반 투과성 부유 소파구조물을 무한수심에서 유체역학적 특성과 소파효율을 계산하였다. 산란문제와 발산문제를 해결하기 위해 선형 포텐셜이론을 사용하여 구조물의 유체역학적 특성을 계산하였다. 적절한 소파공의 크기를 결정함에 따라 소파효율을 향상시킬 수 있다.

  • PDF

Improved Maximum Efficiency Control of a Stator Flux-Oriented Induction Motor Drive (유도전동기 고정자자속기준제어의 개선된 최대효율제어)

  • Shin, Myoung-Ho
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.22 no.5
    • /
    • pp.58-63
    • /
    • 2008
  • A fast maximum efficiency control scheme of a stator flux-oriented control of an induction motor is proposed. Three inputs of given three magnetic fluxes are calculated. Then magnetic flux for minimum input is calculated by quadratic interpolation method and maximum efficiency control is fulfilled with the calculated magnetic flux for minimum input. Simulation results verify the effectiveness of the scheme.

Efficient Multi-Exponentiation and Its Application (효율적인 다중 멱승 알고리즘과 그 응용)

  • 임채훈
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.4
    • /
    • pp.115-126
    • /
    • 2002
  • This paper deals with efficient algorithms for computing a product of n distinct powers in a group(called multi-exponentiation). Four different algorithms are presented and analyzed, each of which has its own range of n for best performance. Using the best performing algorithm for n ranging from 2 to several thousands, one can achieve 2 to 4 times speed-up compared to the baseline binary algorithm and 2 to 10 times speed-up compared to individual exponentiation.

Certificate-based Electronic Cash System (인증서를 기반으로 하는 전자 현금 시스템)

  • Hwang, Seong-Oun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.11
    • /
    • pp.2921-2929
    • /
    • 1998
  • We propose an efficient off-line electronic cash system based on the certificate issued by Certificate Authority. It satisfies all the basic requirements for electronic payment system such as cash unforgeability, cash anonymity, double spending detection, no framing, etc. Our proposed system is very computationally efficient in the sense that: (1) the number of exponentiation operation imposed on the user during withdrawal phase is much smaller than any existing off-line electronic cash schemes, (2) all the computation of user's during withdrawal phase can be performed by off-line pre-processing. So the proposed system is suitable to be implemented by smart cards in both memory and computation.

  • PDF

An Efficient Evaluation of Proof-theoretic meaning for Normalized Recursive Rules using Shared-nothing Parallel Architecture (비공유 병렬구조를 이용한 정규화된 재귀규칙에 대한 증명-이론적 의미의 효율적 계산)

  • Cho, Woo-Hyun;Lee, Jong-Hee
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.11
    • /
    • pp.2981-2988
    • /
    • 1999
  • A deductive database consists of facts being the extensional database and rules being the intensional database. Because of the difficulty of evaluating rules, many parallel evaluation algorithms for rules have been presented. But we have not gotten an acceptable result. This paper proposes a new methodology to evaluate proof-theoretic meaning of the linear recursion rule which contains transitive dependency by using a shared-nothing parallel architecture. As first, we prove that there exists the equivalent expression for a linear recursion rule, design the algorithm for evaluating the linear recursion rule based on the equivalent expression, and finally analyse performance of the proposed algorithm.

  • PDF

Efficient Block Mode Decision and Prediction Mode Selection for Fast Intra Prediction in H.264/AVC High Profile (H.264/AVC 하이 프로파일의 고속 화면 내 예측을 위한 효율적인 블록 모드 결정과 예측 모드 선택)

  • Kim, Tae-Ho;Jeong, Je-Chang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.574-577
    • /
    • 2011
  • H.264/AVC는 휘도 신호 $4{\times}4$ 블록을 위하여 9개의 화면 내 예측모드를 사용한다. 예측 모드는 8개의 방향성을 가진 모드와 하나의 비방향성 DC 모드가 있다. 휘도 신호 $16{\times}16$ 블록에서는 4가지의 예측 모드가 있으며 색차 신호 $8{\times}8$ 에서도 4개의 예측모드를 사용한다. 이러한 예측 모드들 중 최적의 예측 모드를 선택하기 위하여, 부호화기는 선택 가능한 모든 예측 모드의 율-왜곡 비용을 계산한 후, 최적의 율-왜곡 비용을 가진 예측 모드를 사용하여 부호화를 수행한다. 따라서 H.264/AVC의 화면 내 예측 과정은 많은 계산 복잡도를 가진다. 특히 하이 프로파일에서는 휘도 신호 $8{\times}8$ 블록이 화면 내 예측을 위해서 고려되므로 더욱 많은 계산 복잡도를 요구한다. 이에 본 논문은 H.264/AVC 하이 프로파일의 화면 내 예측의 부호화 계산 복잡도를 줄이는 방법을 제안한다. 현재 매크로 블록의 분산을 계산한 후, 이를 이용하여 율-왜곡 최적화에 후보로 사용되어지는 블록 모드를 결정하고, 각 블록 모드에서 제공하는 예측 모드들을 효율적으로 선택하는 방법을 연구 개발하였다. 제안된 방법은 기존 H.264/AVC 참조 소프트웨어인 JM13.1 부호화 시간 대비 약 83%의 연산시간이 감소하는 결과를 보였다.

  • PDF

New and Efficient Arithmatic Logic Unit Design For Calculating Error Values of Reed-Solomon Decoder (리드 솔로몬 복호기의 에러값을 구하기 위한 새로운 고속의 경제적 산술논리 연산장치의 설계에 대해)

  • An, Hyeong-Keon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.4
    • /
    • pp.40-45
    • /
    • 2009
  • In This Paper, New Efficient Arithmatic Logic Unit Design for Calculating Error Values of Reed Solomon Decoder is described. Error Values are solved by solving Linear system of Equations, So called Newtonian set of identity equations. Here We Need Galois Multiplier, Adder, Divider on GF($2^8$) field. We prove how the Hardware circuits are improved better than the classical circuits. The method to find error location is not covered here, since many other researchers have already deeply studied it.