• 제목/요약/키워드: 반복속도비

검색결과 362건 처리시간 0.039초

공개키 암호시스템의 처리속도향상을 위한 모듈러 승산기 설계에 관한 연구 (A Study of the Modulus Multiplier Design for Speed up Throughput in the Public-key Cryptosystem)

  • 이선근;김환용
    • 대한전자공학회논문지SD
    • /
    • 제40권4호
    • /
    • pp.51-57
    • /
    • 2003
  • 통신망 및 그 이외의 네트워크 환경의 발전은 사회적으로 중요한 문제를 발생시켰다. 이러한 문제점 중 가장 중요한 것이 네트워크 보안 문제이다. 보안과 관련된 문제점들은 해킹, 크랙킹과 같은 방법으로 반 보안 분야를 확장시키며 발전되었다. 새로운 암호 알고리즘의 발달 없이 해커나 크래커로부터 데이터를 보호하기 위해서는 기존과 같이 키의 길이를 증대하거나 처리 데이터의 양을 증대시키는 방법 밖에는 없다. 본 논문에서는 공개키 암호 알고리즘의 몽고메리 승산부에서 처리속도를 감소시키기 위한 M3 알고리즘을 제안하였다. 매트릭스 함수 M(·)과 룩업테이블을 사용하는 제안된 M3 알고리즘은 몽고메리 승산부의 반복 연산부를 선택적으로 수행하게 된다. 이러한 결과로 변형된 반복 변환 부분은 기존 몽고메리 승산기에 비하여 30%의 처리율 향상을 가져왔다. 제안된 몽고메리 승산 M3 알고리즘은 캐리 생성부의 어레이 배열과 가변 길이 오퍼랜드 감소로 인한 병목 현상을 줄일 수 있다. 그러므로 본 논문에서는 제안된 M3 알고리즘을 공개키 암호시스템의 대표적인 시스템인 RSA에 적용하여 M3-RSA를 설계하였으며 설계 및 모의실험은 Synopsys ver 1999.10을 사용하였다. M3 알고리즘은 기존 승산알고리즘에 비하여 30%의 처리속도 증가를 보임으로서 크랙 및 처리율 향상에 영향이 많은 공개키 암호시스템에 적합하리라 사료된다.

국부 공간 제약 정보 및 예측 노이즈 특성을 이용한 적응 Gradient-Projection 영상 복원 방식 (An Adaptive Gradient-Projection Image Restoration using Spatial Local Constraints and Estimated Noise)

  • 홍민철
    • 한국통신학회논문지
    • /
    • 제32권10C호
    • /
    • pp.975-981
    • /
    • 2007
  • 본 논문에서는 공간 영역의 국부 정보 및 반복 영상으로부터 예측된 노이즈를 이용한 적응 영상 복원 방식을 제안한다. 공간 영역의 국부 제약 정보 설정을 위해 서로 다른 윈도우를 갖는 국부 영역의 평균, 분산 및 최대 값의 비를 이용하였으며, 반복 기법을 이용하여 매 반복 해에서 얻어진 복원 영상으로부터 상기 제약 정보를 설정하게 된다. 더불어 반복 영상으로부터 예측된 노이즈와 국부 제약 정보를 이용하여 국부 완화도 정도를 결정하는 매개 변수를 적응적으로 산출한다. 제안된 방식을 이용하여 복원 영상을 얻기 위해 비 적응 복원 방식보다 빠른 수렴속도를 갖게 됨을 알 수 있으며, 노이즈 특성에 대한 사전 정보 없이 국부적으로 제어된 완화 정도를 지닌 복원 영상을 얻을 수 있었다. 기존 방식과 비교하여 제안방식은 수렴하기 유사한 반복 횟수를 필요로 하며 0.2 dB 이상의 SNR 향상이 있음을 확인할 수 있었다.

반복법을 사용한 단층영상 재구성을 위한 투사기 및 역투사기의 고속 구현 (Fast Implementations of Projector-Backprojector Pairs for Iterative Tomographic Reconstruction)

  • 김수미;이수진;김용호
    • 대한의용생체공학회:의공학회지
    • /
    • 제24권5호
    • /
    • pp.473-480
    • /
    • 2003
  • 반복법을 사용한 영상재구성은 기존의 여과역투사 방법에 비해 윌등한 장점을 가지고 있으므로 방출 전산화단층촬영에 있어 매우 중요한 역할을 해왔다. 그러나, 반복법을 사용한 영상재구성법은 데이터의 투사 및 역투사 계산의 반복으로 이루어져 있으므로 한 영상을 재구성하는데 필요한 계산량은 알고리즘의 구현을 위해 사용된 투사기 및 역투사기의 성능에 크게 좌우된다. 본 연구에서는 투사기 및 역투사기를 구현하기 위한 대표적 방법들의 성능을 정량적으로 비교한다. 각 구현방법에 있어서 투사-역투사 계산에 필요한 연산량을 줄이기 위해 이전에 계산된 결과들을 재사용함으로써 불필요하게 반복되는 연산들을 최소화하도록 하는 방법에 고찰한다. 실험결과에 의하면 선추적법은 연산속도 면에서 다른 방법에 비해 우수할 뿐 아니라, 정확성이 높은 개선된 영상을 제공하는 것으로 나타났다.

MUD 기반 수신기의 채널 추정을 위한 주 경로 선택 알고리즘 (Dominant Path Selection Algorithm for Channel Estimation of MUD Based Receiver)

  • 변형주;서인권;김영록
    • 한국통신학회논문지
    • /
    • 제30권5C호
    • /
    • pp.398-405
    • /
    • 2005
  • 다중 사용자 검출 기법을 기반으로 하는 무선 통신 수신기는 단일 사용자 검출 기법에 비해 더욱 정확한 채널 추정을 필요로 한다. 추정 채널 계수 중에서 잡음 성분만을 포함하는 계수를 제거함으로써 더욱 정확한 채널 응답을 추정해 내기 위한 방법으로 주 경로를 선택하는 기법이 있다. 일반적으로 주 경로를 선택하기 위해서는 잡음과 간섭의 전력을 먼저 추정한 후에 그 값과 상대적인 문턱값을 기준으로 하여 신호의 유무를 판단하는 기법이 사용된다. 본 논문에서 제안된 적응적 주 경로 선택 기법은 문턱값 기법을 반복적으로 수행하며 각 반복 단계에서 계산된 오차로 반복 지속 여부를 판단하기 때문에 반복 횟수가 채널 환경에 따라서 적응적으로 변화한다. 제안된 기법의 반복에 의한 처리 속도 지연은 상대적으로 무시할 수 있을 정도로 작고, 하드웨어 복잡성의 증가가 거의 없이 보다 정확한 잡음 전력의 추정치를 얻을 수 있는 장점을 갖고 있다. 제안된 기법의 다중 사용자 기반 3GPP TDD 환경에서의 실험 결과는 BER 성능의 향상을 보이지는 않지만 잡음 및 간섭 전력 추정의 오류는 $10\%$정도이며 이는 최대 $50\%$의 오류를 갖는 일반적인 방법에 비해 현저히 낮다.

다중 Tier 온라인 서비스 상에서 대량 데이터 출력 성능 향상을 위한 비동기 통신 기법 (Asynchronous Communication Technique for Heavy Data Output Performance Improvement on Multi Tier Online Service Environment)

  • 김성룡;오재오;조윤호;이상근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1195-1198
    • /
    • 2008
  • 본 논문은 다중 Tier 상에서 온라인 서비스 대량 데이타 처리를 빠르고 정확하게 클라이언트에 전달하는 기법을 제안한다. Tier 가 많은 온라인 서비스상에서 대량의 데이타를 빠르게 처리하는 데에는 많은 어려움이 있다. Tier 간 지연 시간의 최소화, 네트워크 대역폭를 고려한 트란잭션(Transaction)의 적절한 분할 통신, 이 기종간의 데이타 변환 시 처리속도 개선 등이 해결해야 할 주요한 요건이라고 할 수 있다. 하지만 이러한 문제들이 해결된다고 해서 괄목할 만한 성능의 개선은 쉽게 나타나지 않는다. 그 이유는 바로 Partial Query에 의한 데이타 통신이 꾸준히 반복 발생하기 때문이다. 온라인 서비스의 특성상 대량 데이타는 많은 사용자의 효율적인 트란잭션 처리를 위하여 분할(Partial) 처리되어 통신하는 방식을 기준으로 사용하고 있다. 이러한 방식을 준수 하기 위해서는 데이타 사이즈에 비례하는 반복의 증가가 불가피하다. 그래서 반복 횟수를 줄이는데 포커스를 두고 온라인 서비스 대량 데이타 처리에 대한 성능 데스트를 진행한 결과 반복이 최소화 될수록 성능은 최대한으로 유지되며, 다른 어떤 기술적인 요소를 개선하는 것보다 큰 효과를 볼 수 있음을 알 수 있었다.

Mathematica 소개

  • 민경원
    • 전산구조공학
    • /
    • 제5권3호
    • /
    • pp.52-55
    • /
    • 1992
  • 이 글에서는 Mathematica의 고유한 특징과 많은 기능 중의 일부분만을 예를 들어 설명을 하였다. 그러나 Mathematica의 피할 수 없는 단점은 많은 수학적 기능이 포함되어 있기 때문에 처리속도가 늦다는 점이다. 예를 들면 많은 량의 반복작업이나 차수가 큰 매트릭스의 연산작업은 다소 속도가 늦어 PC기종에서는 곤란을 겪을 때가 많다. 따라서 PC대신 workstation 같은 상위기종의 컴퓨터를 이용한다면 처리속도가 빨라져 진행에 문제점이 없다. 한 예로 workstation에서는 차수가 30개인 고유치 해석도 내장함수인 명령어만으로 단지 몇초만에 할 수 있는 데 비하여 PC에서는 기종에 따라 몇배, 몇백배의 시간이 요구되는 것이다. 그리고 또 하나의 단점으로는 방대한 프로그램을 운용하기 위한 비용(ram)이 많이 든다는 점이다. 한 예로 PC에서는 기본적으로 Mathematica를 작동하기 위해 최소한 4 mega ram이 필요하며 여러 수학적 기능을 충분히 이용하기 위해 많은 량의 ram이 필요하다는 점이다. 그러나 위의 단점은 Mathematica가 지니고 있는 고유한 장점을 생각한다면 매우 미미한 것이라 여겨진다. 수학의 대부분의 기능을 포함하고 있으며 기호처리가 가능하고 프로그래밍 기법이 다양하기 때문에 수학을 이용하여 연구를 하는 사람에게는 훌륭한 도구가 생긴 것이라 할 수 있다.

  • PDF

초음파와 AE기법을 이용한 금속복합재료의 피로손상진전 평가 (A Study on Fatigue Damage Accumulation of MMC using Ultrasonic Wave and Acoustic Emission)

  • 이진경;이준현
    • Composites Research
    • /
    • 제13권4호
    • /
    • pp.1-10
    • /
    • 2000
  • SiC가 강화된 금속복합재료는 기존의 금속재료에 비하여 비탄성계수와 비강도가 높기 때문에 자동차 및 항공산업에 많은 응용이 기대되고 있다. 금속복합재료의 파손기구는 적용된 하중에 의한 미시적 손상의 축적에 의해 많은 영향을 받기 때문에 금속복합재료의 광범위한 응용을 위해서는 금속복합재료가 반복 하중을 받을 때 미시적 파손기구를 이해하는 것이 대단히 중요하다. 따라서 본 연구에서는 SiCp/A356 금속복합재료의 미시적 손상 축적을 모니터링 하기 위하여 초음파와 음향방출기법을 적용하였다. 반복하중의 증가에 따라 초음파의 속도와 감쇠의 변화는 각 미시적 손상기구에 따라 3영역으로 나눌 수 있었다. 또한 각 영역에서 발생하는 AE 신호의 특징은 초음파의 속도 및 감쇠 변화와 비교, 분석되었다.

  • PDF

반복삼축압축시험을 이용한 주문진 표준사의 동적변형특성 분석 (Dynamic Deformation Characteristics of Joomunjin Standard Sand Using Cyclic Triaxial Test)

  • 김유성;고형우;김재홍;이진광
    • 한국지반공학회논문집
    • /
    • 제28권12호
    • /
    • pp.53-64
    • /
    • 2012
  • 본 논문에서는 주문진 표준사를 대상으로 개량된 반복삼축압축 시험장치를 이용하여 탄성계수와 감쇠비에 대한 변형특성을 분석하였다. 기존의 낮은 정밀도를 갖는 LVDT를 사용한 반복삼축시험기를 개량하여 정밀하고 넓은 영역의 동적변형특성을 얻기 위해서 전단변형률(${\gamma}$) $10^{-4}-10^{-1}%$ 범위의 측정을 제어하는 셀 외부 LDT와 내부의 시료에 LDT를 설치하여 사용하였다. 이러한 미소변형제어를 통하여 5가지의 재하속도 변화와 간극비를 구분하고 4가지의 구속응력 조건을 달리하여 반복삼축시험을 수행하였다. 시험결과를 바탕으로 전단탄성계수와 감쇠비를 여러 조건에 대하여 반복하중 및 변형률 크기의 영향을 비교하고 분석한 결과, 주문진 표준사의 기존(공진주 시험)의 동적변형특성 보다 넓은 구간에서 시험값들을 얻을 수 있었다. 또한, 공진주 시험에서 0.02% 이하의 미소변형률 구간에서 얻은 결과를 토대로 중간변형률 구간을 비선형 모델로 예측한 값들은 반복삼축시험으로 얻은 실험값들과 다른 변형특성을 나타내고 있음을 관찰할 수 있었다.

흐름 수역(水域)에서 연직상향부력(鉛直上向浮力)? (Vertical Buoyant Jet in Tidal Water -Crossflowing Environment-)

  • 윤태훈;차영기;김창완
    • 대한토목학회논문집
    • /
    • 제7권1호
    • /
    • pp.11-22
    • /
    • 1987
  • 흐름수역(水域)에서 연직상향으로 방류되는 평면부력(平面浮力)?의 거동이 연속방정식(連續方程式), 운동량방정식(運動量方程式) 및 추적물수송식(追跡物輸送式)의 기본방정식을 수치적(數値的)으로 풀음으로서 해석(解析)된다. 난류확산(亂流擴散)에는 Prandtl의 혼합거리이론(混合距離理論)을 도입한 난류수송모형(亂流輸送模型)이 이용된다. 수치해과정(數値解過程)은 기본방정식을 유함수(流凾數)(stream function)식(式)과 골도수송(滑度輸送)(vorticity transport)식을(式) 이용하여 변환(變換)한 후, ?방류속도(放流速度), ?방류구폭(放流口幅) 등(等)으로 표현되는 변수(變數)와 흐름을 지배(支配)하는 무차원매개변수(無次元媒介變數)를 도입하여 무차원화(無次元化)하고 successive under-relaxation을 이용하여 Gauss-Seidal 반복법(反復法)으로 해를(解) 구(求)하는 것이다. 수치실험(數値實驗)은 방류(放流)Froude수(數)가 4~32, 방류속도(放流速度)와 가로흐름속도와의 비로(比) 정의되는 속도비가 8~15 의 범위의 흐름영역(領域)에서 수행되었다. 부력(浮力)?으로 인한 주변(周邊)흐름수역(水域)의 속도변화(速度變化), 온도상승(溫度上昇)범위, 흐름상태 및 골도(滑度)가 조사되었으며, ?의 경로에 대한 속도비와 방류밀도Froude 수의 영향이 또한 조사되었다. ?중심선의 속도, 온도변화, 국부밀도(局部密度)Froude 수(數)의 변화가 계산되며 퍼짐율(spreading rate)과 확산비(擴散比)(dispersion ratio)가 방류밀도(放流密度)Froude 수, 국부밀도(局部密度)Froude 수(數) 및 속도비(速度比)의 항(項)으로 해석되었다. 또한 속도와 온도분포를 상사(相似)(similarity)로 나타낼 수 있음이 밝혀졌으며, Gaussian 분포(分布)를 이용한 적분형해석(積分型解析)(integral type analysis)이 가능한 것으로 사료된다.

  • PDF

아스팔트 콘크리트 포장의 반사균열 저항성 평가를 위한 반복직접인장시험의 파괴기준 설정 (Establishment of Failure Criteria of Repeated Direct Tensile Test to Evaluate Reflective Cracking Resistance of Asphalt Concrete Pavement)

  • 이봉림;김낙석
    • 대한토목학회논문집
    • /
    • 제36권6호
    • /
    • pp.1109-1116
    • /
    • 2016
  • 아스팔트 콘크리트 포장의 반사균열 저항성을 평가하기 위해 다양한 방법이 적용되고 있다. 반복직접인장시험은 기존실험에 비해 저렴하고 간편하게 아스팔트 콘크리트 포장의 반사균열 저항성을 평가할 수 있는 장점이 있다. 국내에 반복직접인장시험을 도입하기 위해서는 파괴기준의 결정이 필요하다. 반복직접인장시험의 파괴횟수를 결정하기 위해 다양한 방법을 검토한 결과 초기하중의 10%일 때를 파괴시점으로 산정할 경우 10% 이내의 반복횟수 편차를 나타내었다. 아스팔트 콘크리트의 두께가 30 mm에서 50 mm로 증가할 경우 파괴횟수는 13.6배 증가하여 포장두께가 반사균열 저항성에 큰 영향을 미치는 것을 알 수 있었다. 또한 재하변형의 크기가 클수록 반사균열의 진전속도가 증가하는 것으로 나타났다. 반복직접인장시험은 포장 두께, 변형크기, 재료적 특성에 따라 반사균열저항성을 정량적으로 평가할 수 있기 때문에 포장설계시 반사균열 저항성 평가 방법으로 적용 가능한 것으로 나타났다.