• 제목/요약/키워드: 스칼라 3

검색결과 114건 처리시간 0.026초

타원곡선암호시스템에서 Montgomery ladder 방법에 기반한 새로운 스칼라 곱셈 알고리즘 (New Efficient Scalar Multiplication Algorithms Based on Montgomery Ladder Method for Elliptic Curve Cryptosystems)

  • 조성민;서석충;김태현;박영호;홍석희
    • 정보보호학회논문지
    • /
    • 제19권4호
    • /
    • pp.3-19
    • /
    • 2009
  • 본 논문에서는 Montgomery ladder 방법을 확장한 효율적인 스칼라 곱셈 알고리즘을 제안한다. 제안하는 방법은 효율성을 높이기 위하여 스칼라를 ternary 또는 quaternary로 표현하고 아핀좌표계에서 Montgomery ladder 방법과 같이 x 좌표만을 이용하여 연산 가능하도록 하는 새로운 연산식을 적용한다. 그리고 단순전력분석에 안전하도록 Side-channel atomicity를 적용하였다. 또한 Montgomery trick을 사용하여 연산속도를 높였다. 재안하는 방법은 기존에 효율적으로 알려진 window method. comb method에 비해서 연산속도가 26% 이상 향상된다. 또한 이 방법들보다 저장공간을 적게 사용하는 장점도 가지고 있다.

와전류탐상의 3차원 유한요소 정식화에 따른 특성 분석 (Characteristic Analysis of Eddy Current Testing According to the finite Element formulations)

  • 이향범
    • 비파괴검사학회지
    • /
    • 제25권5호
    • /
    • pp.384-390
    • /
    • 2005
  • 3차원 유한요소법을 이용하여 와전류탐상의 수치해석을 수행하기 위하여 도체영역에서 자기벡터포텐셜과 전기스칼라포텐셜을 변수로 사용한다. 3차원 모델링을 하기 때문에 미지수가 많이 늘어나기도 하지만, 사용되는 변수 때문에 미지수가 급속히 증가한다. 이 때문에 전기스칼라포텐셜을 제거한 변형자기벡터포텐셜을 사용하여 미지수를 줄이기도 한다 또한 자기벡터포텐셜의 유일성을 보장하기 위하여 정식화 과정에 인위적으로 게이지조건을 집어넣기도 한다. 본 논문에서는 이러한 정식화 과정들이 와전류탐상에 미치는 영향을 검토하고, 와전류탐상에 적절한 정식화방법을 제시하였다.

$\lambda=1.3, 1.55{\mu}m$에서 저분산을 갖는 이중-클래드 광섬유의 설계 (Design of Doubly-Clad Optical Fibers with Low Dispersion for $\lambda=1.3, 1.55{\mu}m$)

  • 정석원;김창민
    • 한국광학회지
    • /
    • 제6권2호
    • /
    • pp.156-164
    • /
    • 1995
  • 광섬유의 스칼라 파동방정식을 토대로 임의의 굴절율 분포를 갖는 광섬유의 분산특성을 해석하였다. 스칼라 파동방정식을 해석하기 위해서 2차 보간함수를 사용한 1차원 유한요소법을 적용하였다. DC형 광섬유를 대상으로 하였으며, 총분산을 최소화할 수 있는 굴절율분포를 조사하였다. $\lambda=1.3, 1.55{\mu}m$두 파장에서 동시에 분산이 거의 0이 되는 설계치를 찾을 수 있었다. 그리고 $\lambda=1.4~1.7{\mu}m$에 걸쳐서 1.0ps/km.nm 이하의 평탄분산특성을 갖고 $\lambda=1.55{\mu}m$에서 0.65ps/km.nm의 분선을 갖는 설계치도 찾을 수 있었다.

  • PDF

다중 칩 수퍼스칼라 마이크로프로세서용 부동소수점 연산기의 설계 (Design of Floating-point Processing Unit for Multi-chip Superscalar Microprocessor)

  • 이영상;강준우
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.1153-1156
    • /
    • 1998
  • We describe a design of a simple but efficient floatingpoint processing architecture expoiting concurrent execution of scalar instructions for high performance in general-purpose microprocessors. This architecture employs 3 stage pipeline asyncronously working with integer processing unit to regulate instruction flows between two arithmetic units.

  • PDF

부상화염에서 화염전파속도와 스칼라소산율의 상호 관계에 관한 연구 (A Study of Correlation between Flame Propagation Velocity and Scalar Dissipation Rate for a Liftoff Flame)

  • 하지수;김태권
    • 한국가스학회지
    • /
    • 제13권3호
    • /
    • pp.33-42
    • /
    • 2009
  • 부상화염에 대한 연소반응 유동 수치해석을 수행하여 부상높이에 대한 기존 연구 결과들과 비교를 통하여 수치해석 결과의 신뢰성을 검정하였다. 화염전파속도를 결정하는 유동방향변환점을 기존의 연구에서처럼 연료분출속도에 상관없이 일률적인 위치로 선정할 경우 많은 오차를 유발하기 때문에 본 연구에서는 부상화염에서 이론당량비선을 따라 유동속도와 스칼라 소산율 특성을 살펴보았고 화염전파속도를 선정하는 유동방향변환점을 타당하게 선정하는 방법을 정립하였다. 이를 토대로 화염전파속도와 스칼라소산율의 관계식을 도출하여 부상화염에서 화염전파속도 특성을 규명하였다.

  • PDF

Memory-to-Memory방식 벡터컴퓨터에서의 외연적 유한요소법의 벡터화 (Vectorization of an Explicit Finite Element Method on Memory-to-Memory Type Vector Computer)

  • 이지호;이재석
    • 전산구조공학
    • /
    • 제4권1호
    • /
    • pp.95-108
    • /
    • 1991
  • 외연적 유한요소법은 벡터처리에 적합한 구조를 가지고 있어 벡터컴퓨터를 이용하면 기존의 스칼라 컴퓨터에서보다 휠씬 빠르게 해석을 수행할 수 있다. 본 논문에서는 memory-to-memory방식의 벡터컴퓨터에서의 외연적 유한요소법의 효율적인 벡터화 방법을 제시하였다. 먼저 벡터컴퓨터의 구조적 특성과 무관하게 적용될 수 있는 일반적인 벡터화 기법을 고찰한 후 memory-to-memory방식의 벡터컴퓨터에 적합한 벡터화 기법을 개발하였다. 개발된 벡터화 기법의 유용성을 확인하기 위해 외연적 유한요소 프로그램인 DYNA3D를 memory-to-memory방식의 벡터컴퓨터인 HDS AS/XL V50에 이식한 결과 스칼라에 비해 2.4배 이상의 성능 향상을 얻을 수 있었다.

  • PDF

블록 암호화 알고리즘 RC6 및 Rijndael에서의 병렬성 활용 (Exploiting Parallelism in the Block Encryption Algorithms RC6 and Rijndael)

  • 정용화;정교일;손승원
    • 정보보호학회논문지
    • /
    • 제11권2호
    • /
    • pp.3-12
    • /
    • 2001
  • 현재 대부분의 상용 마이크로프로세서는 슈퍼스칼라 구조를 채택하고 있으나, 반도체 집적도가 증가함에 따라 슈퍼 스칼라 구조를 대신할 새로운 마이크로프로세서 구조가 제안되고 있다. 본 논문에서는 최근 새로운 마이크로프로세서 구조로 급부상하고 있는 다중처리 마이크로프로세서 구조가 차세대 블록 암호화 알고리즘에 적합한지를 분석한다. 즉, 차세대 블록 암호화 알고리즘인 RC6와 Rijndael에서의 병렬성을 분석하기 위하여 프로그램 구동방식의 시뮬레이션을 수행한 결과, 명령어 수준 병렬성만으로는 성능의 한계를 갖지만 쓰레드 수준 병렬성을 동시에 활용함으로써 추가적인 성능 향상을 얻을 수 있음을 확인하였다

구조성 데이터의 입체식 계수기법에 의한 벡터 처리개념의 설계 (An Architecture of Vector Processor Concept using Dimensional Counting Mechanism of Structured Data)

  • 조영일;박장춘
    • 한국정보처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.167-180
    • /
    • 1996
  • 스칼라 처리지향의 기계에서 벡터 처리를 위해서는 스칼라 처리가 벡터 요소 수 만큼 수행되어야 한다. 소위 von Neumann원리에 의한 벡터 처리기법이다. 메모리를 악세스 하는 장치로는 명령어의 순차적 계수를 위한 프로그램 계수기 뿐이기 때문에 벡터 데이터의 악세스는 명령어의 지시나 또는 ALU 의 주소 계산에 의해 수행되어 야 한다. 여기서는 재래식 개념의 하드웨어적 결합을 보충하기 위해 벡터 요소들을 입체적으로 악세스하기 위한 악세스 장치의 설계를 제안한다. 벡터의 구조 처리를 위한 필요성은 명령어군에 포함되었고 그들 명령어들은 데이터 처리와 동시에 데이터 악세스 안에 처리되도록 한다.

  • PDF

수온성층흐름에서 바람에 의해 발생하는 순환흐름해석 (Numerical Simulation of Wind Induced Circulation in a Thermally Stratified Flow)

  • 이진우;조용식
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2011년도 정기 학술발표대회
    • /
    • pp.44-44
    • /
    • 2011
  • 저수지와 같은 갇혀진 수체는 상류에서 유입되는 오염물질 뿐만 아니라 성층현상에 의해서도 오염될 수 있다. 안정된 성층은 혐기성 조건을 제공하여 바닥에서의 과도한 조류성장을 유발하고 연직순환흐름을 방해한다. 갇혀진 수체에서의 연직순환은 환경적인 문제를 감소시킬 수 있도록 중요한 역할을 한다. 갇혀진 수체에서의 연직순환은 이러한 오염을 줄이는데 중요한 역할을 하는데, 연직순환을 일으키는 인자로는 빛의 입사, 바람, 물의 온도 및 열의 확산 등이 있으며, 그중에서도 가장 중요한 것은 바람의 영향이다. 그러므로 성층화된 흐름에서 바람에 의해 발생하는 연직순환에 대한 수치모형을 개발하고 적용하는 것이 필요하다. 본 연구에서는 수온성층흐름에서의 순환흐름을 해석하기 위하여 유속성분을 계산하고 자유수면 변위와 온도, 염도등과 같은 스칼라양의 해석을 위해 다음과 같은 3단계의 방법을 이용하였다. 첫 번째 단계(정수압 계산단계)에서는 운동량 방정식의 경사항을 음해적으로 해석하고, 두 번째 단계(자유수면 보정단계)에서는 자유수면의 변화를 계산하고 수평방향 유속성분을 계산한다. 예측-수정자 방법(predictor-corrector step method)을 이용하여 자유수면변위와 유속을 구하였다. 마지막으로 세 번째 단계(이송-확산단계)에서는 이송-확산 방정식을 이용하여 스칼라양을 계산하였다. 본 연구에서 제시한 모형의 정확도를 검증하기 위하여 정사각형수조에서 진동하는 자유수면의 해석해와 비교하였고, 성층화된 흐름에서 발생하는 연직순환에 대하여 수치모의를 실시하였다. 그 결과, 본 연구에서 개발된 수치모형이 흐름 내부의 현상을 잘 묘사함을 알 수 있었다.

  • PDF

슈퍼스칼라 프로세서에서 명령어 이슈 길이를 고려한 값 예측기의 성능분석 (Performance Analysis of Value Predictor considering instruction issue width in Superscalar processor)

  • 전병찬;김혁진
    • 한국컴퓨터산업학회논문지
    • /
    • 제7권3호
    • /
    • pp.171-178
    • /
    • 2006
  • 슈퍼스칼라 프로세서에서 명령어 이슈 길이 값 예측방식은 명령의 결과 값을 미리 예측하고, 그 이후에 데이터 종속관계가 이는 명령들에게 값을 조기에 공급하므로써 이들 명령들을 모험적으로 실행하여 성능을 향상시키는 방식이다. ILP 프로세서는 명령어 수준 병렬성의 성능향상을 위하여 값을 미리 예측하여 병렬로 이슈하고 수행한다[4]. 본 논문에서는 이를 수행하기 위한 값 예측기의 명령어 이슈 길이(4,8,16)의 성능분석을 위한 예측률, 예측정확도, 성능향상 등을 측정하여 평가한다. 실험결과 8이슈의 성능향상이 높음을 보였다.

  • PDF