• 제목/요약/키워드: Parallel-Addition

검색결과 1,052건 처리시간 0.028초

Normal basis를 이용한 고속 타원곡선암호(ECC)시스템의 설계 (Design of High-speed Elliptic Curve Cryptosystem using normal basis)

  • 윤여준;김종태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • pp.773-776
    • /
    • 2003
  • This paper presents new hardware implementation of the ECC(Elliptic Curve Cryptography) algorithm that is improved in speed and stability. We proposed new datapath that changed square's position so that we can reduce required number of cycles for addition operation between two points by more than 30%. We used Massey-Omura parallel multiplier adopted Normal basis for fast scalar multiplications. Also the use of the window non-adjacent form (WNAF) method can reduce addition operation of each other different points. We implemented ECC system with GF($2^{196}$), and this system was designed and verified by VHDL.

  • PDF

GPU-ACCELERATED SPECKLE MASKING RECONSTRUCTION ALGORITHM FOR HIGH-RESOLUTION SOLAR IMAGES

  • Zheng, Yanfang;Li, Xuebao;Tian, Huifeng;Zhang, Qiliang;Su, Chong;Shi, Lingyi;Zhou, Ta
    • 천문학회지
    • /
    • 제51권3호
    • /
    • pp.65-71
    • /
    • 2018
  • The near real-time speckle masking reconstruction technique has been developed to accelerate the processing of solar images to achieve high resolutions for ground-based solar telescopes. However, the reconstruction of solar subimages in such a speckle reconstruction is very time-consuming. We design and implement a new parallel speckle masking reconstruction algorithm based on the Compute Unified Device Architecture (CUDA) on General Purpose Graphics Processing Units (GPGPU). Tests are performed to validate the correctness of our program on NVIDIA GPGPU. Details of several parallel reconstruction steps are presented, and the parallel implementation between various modules shows a significant speed increase compared to the previous serial implementations. In addition, we present a comparison of runtimes across serial programs, the OpenMP-based method, and the new parallel method. The new parallel method shows a clear advantage for large scale data processing, and a speedup of around 9 to 10 is achieved in reconstructing one solar subimage of $256{\times}256pixels$. The speedup performance of the new parallel method exceeds that of OpenMP-based method overall. We conclude that the new parallel method would be of value, and contribute to real-time reconstruction of an entire solar image.

무 손실 2-포트 회로의 인버터를 사용한 등가회로 및 응용 (A Equivalent Circuit for Lossless 2-Port Using Inverter and Its Application)

  • 양승식;염경환
    • 한국전자파학회논문지
    • /
    • 제19권7호
    • /
    • pp.761-770
    • /
    • 2008
  • 임피던스 인버터 및 어드미턴스 인버터는 마이크로파 여파기 설계에 자주 사용되는 개념적인 소자이다. 본 논문에서는 일반적 무 손실 2-포트 회로의 인버터를 사용한 등가회로를 제시하였다 이 방법은 기존의 방법과 달리 무손실 2-포트 회로의 z- 또는 y-파라미터를 알 경우, 이를 이용하여 용이하게 나타낼 수 있다. 이 방법을 평행 결합 선로(parallel coupled line) 및 비평행 결한 선로(anti-parallel coupled line)에 적용하고, 기존의 등가회로에 대하여 비교 검토하였다. 또한, 마이크로스트립 평행 결합 선로 여파기는 설계된 여파기에 대해 주파수 응답의 왜곡을 발생시키게 되는데, 이를 보상하기 위하여 알려진 기존 결과들과 본 논문의 유도 결과를 비교 검토하였다. 평행 결합 선로 여파기 설계시 제시된 등가회로는 기존 등가회로와의 차이로 여파기 설계에 특이성을 보이게 된다. 본 논문에서는 제시된 등가회로에 대하여 설계 방법을 제시하고, 기존의 연구 결과와 비교하여 제시된 방법이 보다 정확한 결과를 주는 것을 보였다.

고공 환경 모사를 위한 병렬형 이젝터 구성에 따른 특성 연구 (A Numerical Analysis on Performance of Parallel Type Ejector for High Altitude Simulation)

  • 신동해;유이상;신민규;오정화;고영성;김선진
    • 한국추진공학회지
    • /
    • 제23권1호
    • /
    • pp.52-60
    • /
    • 2019
  • 본 연구에서는 수치해석을 활용하여 여러 개의 이젝터로 구성된 병렬형 이젝터의 성능과 구조에 대한 특성을 확인하였다. 병렬 이젝터의 설계는 단일 이젝터와 동일한 설계 변수(질량 흡입비, 압축비, 팽창비)를 사용하였다. 해석 결과에 의하면, 병렬형과 단일 이젝터의 작동 질량 흡입비의 비가 같을 경우에는 성능에 있어 큰 차이를 보이지 않았으나, 시스템의 크기가 작아지는 이점이 있음을 확인하였다. 또한, 동일 성능의 이젝터를 병렬로 배치하였을 때는 질량 흡입비가 단일 보다 감소하여 더 낮은 압력을 구현하는 것을 확인하였다. 해석 결과를 종합하면 병렬형 이젝터 성능은 단일 이젝터와 크게 다르지 않으나, 병렬형 이젝터 구성에 따라서는 크기와 작동에 이점이 있음을 확인하였다.

성인 남성의 분노 표출과 대인관계 문제와의 관계에서 우울·불안과 분노감의 다중병렬매개효과 (Multiple-Parallel Mediation Effects of Depression·Anxiety and Anger in the Relationship between Anger-out and Interpersonal Problems in Men)

  • 김하서;이병희
    • 대한물리치료과학회지
    • /
    • 제31권1호
    • /
    • pp.53-69
    • /
    • 2024
  • Background: This study aims to examine the multiple-parallel mediation effects of depression, anxiety, and anger in the relationship between anger-out and interpersonal problems in men. In addition, the purpose of this study was provide a basis for supporting psychological services alongside therapeutic services as a way to increase the overall interpersonal relationship of men. Design: Survey. Methods: This study targeted 208 adult men aged 20 to 59 years. Participants were recruited through online cafe postings, and data were collected by running an online survey link. Based on the collected data, correlations between variables were investigated, and multiple parallel mediation analysis was performed using the model (Model 4) presented by SPSS PROCESS Macro. In addition, the significance of statistics was confirmed by applying the bootstrapping method, and the significance of the indirect effect was confirmed by the Sobel Z test. Results: First, Anger-out in men is related to interpersonal problems(β=.614, P<.001). Second, it can see that anger-out not only increases depression·anxiety, but also increases anger. Third, Anger-out has been shown to increase depression, anxiety, and anger, leading to increasing interpersonal problems. Anger-out had a significant effect on depression, anxiety(β=.324 P<.001), and anger(β=.551, P<.001), and depression, anxiety(β=.239, P<.001), and anger (β=.318, P<.01) had a significant effect on interpersonal relationship problems. Lastly, it can be seen that men's anger-out is experienced more as anger than depression or anxiety. Conclusion: When providing medical services to men, I believe that if externally expressed anger is addressed along with therapeutic treatment, invisible depression can also be intervened and a more positive prognosis can be expected

부동소수점 덧셈과 곱셈에서의 라운딩 병렬화 알고리즘 연구 (Study on Parallelized Rounding Algorithm in Floating-point Addition and Multiplication)

  • 이원희;강준우
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.1017-1020
    • /
    • 1998
  • We propose an algorithm which processes the floating-point $n_{addition}$traction and rounding in parallel. It also processes multiplication and rounding in the same way. The hardware model is presented that minimizes the delay time to get results for all the rounding modes defined in the IEEE Standards. An unified method to get the three bits(L, G, S)for the rounding is described. We also propose an unified guide line to determine the 1-bit shift for the post-normalization in the Floating-point $n_{addition}$traction and multiplication.

  • PDF

Efficient Implementation of a Pseudorandom Sequence Generator for High-Speed Data Communications

  • Hwang, Soo-Yun;Park, Gi-Yoon;Kim, Dae-Ho;Jhang, Kyoung-Son
    • ETRI Journal
    • /
    • 제32권2호
    • /
    • pp.222-229
    • /
    • 2010
  • A conventional pseudorandom sequence generator creates only 1 bit of data per clock cycle. Therefore, it may cause a delay in data communications. In this paper, we propose an efficient implementation method for a pseudorandom sequence generator with parallel outputs. By virtue of the simple matrix multiplications, we derive a well-organized recursive formula and realize a pseudorandom sequence generator with multiple outputs. Experimental results show that, although the total area of the proposed scheme is 3% to 13% larger than that of the existing scheme, our parallel architecture improves the throughput by 2, 4, and 6 times compared with the existing scheme based on a single output. In addition, we apply our approach to a $2{\times}2$ multiple input/multiple output (MIMO) detector targeting the 3rd Generation Partnership Project Long Term Evolution (3GPP LTE) system. Therefore, the throughput of the MIMO detector is significantly enhanced by parallel processing of data communications.

Force Distribution Algorithms For Singularity-Free 3-DOF Parallel Haptic Device With Redundant Actuation

  • Kim, Tae-Ju;Chung, Goo-Bong;Yi, Byung-Ju;Seo, Il-Hong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1598-1602
    • /
    • 2003
  • The parallel-type mechanism provides more accurate and stiff motion than the serial-type mechanism. However, in case of using the haptic device, the performance of the force reflection can be deteriorated due to the singular points existing in workspace. In this paper, we propose a redundantly actuated parallel 3-DOF haptic device, which is singularity-free in the workspace and has an improved force reflection capability. In addition, we propose a new force distribution algorithm, which can reflect force of both high and low resolution, using two sets of actuator with different size. Redundant actuators are attached to the base frame in order to minimize the inertia of the system. Moreover, a wire and gear reduction system is employed to achieve high force reflection along with soft feeling. We confirm the performance of the force reflection capability throughout simulation.

  • PDF

Recent Development of Linear Scaling Quantum Theories in GAMESS

  • Choi, Cheol-Ho
    • Bulletin of the Korean Chemical Society
    • /
    • 제24권6호
    • /
    • pp.733-738
    • /
    • 2003
  • Linear scaling quantum theories are reviewed especially focusing on the method adopted in GAMESS. The three key translation equations of the fast multipole method (FMM) are deduced from the general polypolar expansions given earlier by Steinborn and Ruedenberg. Simplifications are introduced for the rotation-based FMM that lead to a very compact FMM formalism. The OPS (optimum parameter searching) procedure, a stable and efficient way of obtaining the optimum set of FMM parameters, is established with complete control over the tolerable error ε. In addition, a new parallel FMM algorithm, requiring virtually no inter-node communication, is suggested which is suitable for the parallel construction of Fock matrices in electronic structure calculations.

A Study on the Evaluation of Air Change Efficiency of Multi-Air-Conditioner Coupled with Ventilation System

  • Kwon, Yong-Il;Han, Hwa-Taik
    • International Journal of Air-Conditioning and Refrigeration
    • /
    • 제15권3호
    • /
    • pp.101-107
    • /
    • 2007
  • Indoor air quality becomes of a concern recently in view of human health. This study investigates the air diffusion performance and the air change efficiency of a classroom, when outdoor air is introduced in two different ways in addition to the heating/cooling operation of a ceiling-mounted heat pump. A CFD analysis has been performed to investigate the effect of the discharge angle of the air jets from the heat pump for both parallel and series types of outdoor air system. It is observed that the series type creates more uniform indoor environment compared to the parallel type in general. It can be concluded the discharge angle should not be larger than 40o for the parallel type, in order not to generate thermal stratification in the room.