• 제목/요약/키워드: Fundamental performance

검색결과 1,775건 처리시간 0.024초

ARM Cortex-M3 상에서 곱셈 연산 최적화 구현 (Compact Implementation of Multiplication on ARM Cortex-M3 Processors)

  • 서화정
    • 한국정보통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.1257-1263
    • /
    • 2018
  • 경량 사물인터넷 디바이스 상에서의 암호화 구현은 정확하고 빠르게 연산을 수행하여 서비스의 가용성을 높이는 것이 중요하다. 특히 곱셈 연산은 RSA, ECC, 그리고 SIDH와 같은 공개키 암호화에 활용되는 핵심 연산으로 최적화된 구현이 요구된다. 하지만 최신 저전력 프로세서인 ARM Cortex-M3 프로세서의 경우에는 곱셈연산 입력 크기에 따라 수행속도가 달라지는 보안 취약점을 가지고 있다. 수행속도가 달라지게 될 경우 연산 시간의 차이점을 확인하여 비밀정보를 추출하는 것이 가능하다. 이를 보완하기 위해 최근 연구에서는 고정된 연산 시간 안에 곱셈 연산을 수행하는 기법이 제안되었다. 하지만 해당 구현에서는 여전히 속도가 완전히 최적화되어 있지 않다. 본 논문에서는 기존에 제안된 곱셈연산을 보다 효율적으로 연산하기 위한 기법을 제안한다. 제안된 기법은 기존 방식에 비해 연산 속도를 최대 25.7% 향상시킨다.

다중홉 릴레이 시스템에서 간섭의 영향과 비용의 효과를 고려한 셀 커버리지 확장 방법에 관한 연구 (Interference Aware Cost Effective Coverage Extension in Multihop Relay Networks)

  • 김용철;임원택;조성환
    • 한국통신학회논문지
    • /
    • 제37B권12호
    • /
    • pp.1138-1147
    • /
    • 2012
  • 케이블과 DSL의 대안으로서 라스트 마일(last mile)의 광역 접근을 무선으로 가능하게 해주며 고속 인터넷 서비스를 제공할 수 있는 표준 기술로 알려진 WiMAX에 셀 용량의 증대와 셀 커버리지를 확장하기 위하여 Mobile Multihop Relay 기술이 추가적으로 제안 되면서 많은 관심을 모으고 있다. 본 논문에서는 셀 커버리지를 확장하기 위하여 릴레이 노드(RS)를 운용하는 방법에 초점을 맞추고 사용자 노드(SS)들에 대한 형평성을 고려한 자원할당 알고리즘을 사용하여 다중홉 릴레이 네트워크의 성능을 분석하였으며, 특히 주파수 재사용 기법을 적용할 때에 릴레이 노드들 간의 간섭 현상이 셀 용량에 미치는 영향을 구체적으로 분석하여 비용 효과를 고려한 셀 커버리지 확장 방법을 제안한다.

공통 클럭을 이용한 UWB 거리 인지 및 무선 측위 기술 연구 (A Study on UWB Ranging and Positioning Technique using Common Clock)

  • 박재욱;최용성;이순우;이원철
    • 한국통신학회논문지
    • /
    • 제35권12A호
    • /
    • pp.1128-1135
    • /
    • 2010
  • 실내 무선 측위를 위한 UWB (Ultra Wide Band) 무선 측위 시스템에서는 정확한 위치 정보를 추정하기 위해 거리 인지 정보를 사용한다. 거리 인지를 위해서는 TOA (Time of Arrival), TDOA (Time Difference of Arrival)와 같은 시간 정보를 기반으로 하는 기법을 사용하는 것이 일반적이며, 시간 정보를 측정하기 위해서는 흔히 클럭 정보를 사용하는데, 이 때 가장 기본적으로 고려해야할 요소가 클럭 동기를 맞추는 것과 클럭 오프셋에 의한 오차를 보상하는 것이다. 본 논문에서는 이를 해결하기 위해 공통 클럭을 이용한 거리 인지 및 무선 측위 기술을 제안한다. 제안하는 무선 측위 기술의 성능 검증을 위하여 IEEE 802.15.4a TG에서 제시한 채널 환경에서 공통 클럭을 이용한 측위 시스템의 거리 인지 및 우선 측위 결과를 확인하기 위한 실험을 진행하였으며, 모의실험 결과를 통하여 클럭 오프셋에 영향을 받지 않는 우선 측위 결과를 얻을 수 있음을 확인하였다.

실시간 멀티미디어 스트리밍을 위한 계층 통합 패킷 스케줄링 기법 (Cross-layer Design of Packet Scheduling for Real-Time Multimedia Streaming)

  • 홍성우;원유집
    • 한국통신학회논문지
    • /
    • 제34권11B호
    • /
    • pp.1151-1168
    • /
    • 2009
  • 멀티미디어의 프레임들은 QoS에 각각 다른 정도의 영향을 미치기 때문에, 패킷 손실을 줄이는 것이 항상 QoS를 향상시키는 것은 아니다. 사용자가 느끼는 QoS를 극대화하기 위해 본 논문은 중요성 기반 패킷 스케줄링을 제안한다. 중요성 기반 패킷 스케줄링 기법은 패킷 스케줄링의 두 가지 근본적인 문제를 해결한다. 하나는 "무엇을 보내는 가"이고 다른 하나는 "언제 보내는 가" 이다. 이용 가능한 대역폭이 계속 변화할 때, 대역폭에 적응하기 위해 모든 패킷을 보낼 수 없을 경우에는 일부의 패킷을 선택해서 보낼 수밖에 없다. 이를 위해 패킷 Significance를 제안하는데, 패킷 Significance는 효과적으로 프레임 상관관계를 파악하고 프레임의 중요도를 정량화한다. 그리디(greedy) 접근 기법이 패킷 선택 문제에 사용되었고, 패킷 Significance가 전송 스케줄링에 고려되었다. 널리 공개된 MPEG-4 비디오 클립이 실험에 사용되었으며, 시뮬레이션 소프트웨어에 디코딩 엔진이 삽입되었고, 성능 평가를 위해 PSNR을 측정하였다. 크기 기반 패킷 스케줄링 기법 및 비트 레이트 기반 최선(bit-rate based best-effort) 스케줄링 기법과 성능을 비교 분석하였다. 제안하는 기법이 더 중요한 패킷에 차별화 된 보호기능을 성공적으로 부여하며, QoS를 크게 향상시키는 것을 확인할 수 있었다.

SPIHT 영상코딩 알고리즘의 시간복잡도 해석 (Time Complexity Analysis of SPIHT(Set Partitioning in Hierarchy Trees) Image Coding Algorithm)

  • 박영석
    • 융합신호처리학회논문지
    • /
    • 제4권1호
    • /
    • pp.36-40
    • /
    • 2003
  • EZW(Embedded Zerotree Wavelet) 알고리즘이 소개된 이래 일련의 내장형 웨이브렛 코딩 방법들이 제안되어 져왔다. 이들의 하나의 공통된 특징은 EZW 알고리즘의 기본 아이디어를 근간으로 한다는 점이다. 특히 SPIHT(Set Partitioning in Hierarchy Trees) 알고리즘은 이들 중의 하나로서 산술 코더를 사용하지 않더라도 EZW와 같거나 혹은 더 나은 성능을 제공할 수 있기 때문에 널리 알려져 왔다. 이러한 SPIHT 알고리즘은 계산적으로 단순하면서도 뛰어난 수치적, 시각적 결과를 제공한다. 그러나 SPIHT 알고리즘의 처리 시간복잡도(time complexity)에 대한 평가는 상대적인 비교를 통해 효과적임을 실험적으로 확인한 것에 불과하고 지금까지 엄밀한 시간복잡도 해석이 행하여지지 않았다. 본 연구에서는 SPIHT 알고리즘의 처리 시간복잡도를 해석하고 한 비트평면 처리에 대한 최악의 경우(worst case) 시간복잡도가 O(nlog$_2$n)임을 증명한다.

  • PDF

자체 용설 아스팔트 혼합물의 용빙특성 분석 (Evaluation of Self-deicing Function of Snow-melting Asphalt)

  • 김광우;이기호;홍상기;진호일;도영수
    • 한국도로학회논문집
    • /
    • 제5권2호
    • /
    • pp.1-14
    • /
    • 2003
  • 본 연구는 도로 포장에 자체 융설 아스팔트 혼합물의 적용을 위해, 융빙특성을 분석하는 기초연구의 일환으로 수행되었다. 본 연구의 목적은 이러한 문제점을 해결하기 위해 아스콘 제조시 지속성있는 융설제를 첨가하여 높은 융설기능을 유지하도록 한 아스팔트 혼합물을 개발하고 이에 대한 융빙(설) 특성 및 아스팔트 포장으로서의 역학적 특성을 알아보는데 있다. 결합재로는 AC 60-80이 사용되었고, 본 연구에서 개발된 융설제와 CRM이 건식 혼합방법으로 사용되었다. 기존 포장위에 박층포장 용도로 사용하기 위한 샌드 융설 아스팔트 혼합물과 표층용 혼합물과 동일 용도인 13mm 밀입도 융설 아스팔트 혼합물을 개발하였다. 아스팔트 혼합물의 특성을 평가하기 위하여 마샬안정도와 간접인장강도, 결빙 및 융빙실험, 용출수의 수질분석 실험을 수행하였다 융설 아스팔트 혼합물은 포장용 혼합물로서의 충분한 강도 및 우수한 융설 기능도 가지고 있는 것으로 나타났으며, 용출수의 중성화를 유도하여 도로 주변의 식생에도 악영향을 미치지 않을 것으로 판단된다.

  • PDF

원자력연구원 내 지하처분연구시설의 암반 손상대 발생영향 분석 (An Assessment of the Excavation Damaged Zone in the KAERI Underground Research Tunnel)

  • 김진섭;권상기;조원진
    • 화약ㆍ발파
    • /
    • 제27권1호
    • /
    • pp.21-31
    • /
    • 2009
  • 터널의 굴착이나 응력 재분포에 의해 터널 주변에는 암반 손상대(EDZ) 구간이 발생하게 되며, 이는 암반의 역학적 수리적 물성변화를 초래하여 추가적인 균열발생 및 지하수의 주요 공급로 역할을 하게 된다. 본 연구에서는 방사성폐기물 처분연구시설(KURT)을 대상으로 현장실험을 통해 암반변형계수를 측정하였고, 이를 바탕으로 손상대 영역을 세분화하여 FLAC2D를 이용한 전산해석을 실시하였다. 실험결과 KURT 주변에는 측정지점에 따라 0.6~1.8m의 손상영역이 발생하였으며, 손상대 구간의 변형계수 값은 주변 암반 변형계수의 약 40%에 해당하였다. 암반손상대로 인해 KURT 내 터널변위는 약 65%의 추가변위가 발생하였고, 최대 주응력은 58% 감소되었음을 확인하였다. 또한 손상대 영역의 고려로 인해 터널의 좌 우측 하단부에 발생되었던 소성 영역이 터널의 천정 및 바닥부근으로 확대되는 경향을 보였다.

이동테이블형 공작기계에서의 형상중첩법을 이용한 진직도 측정기술 (Straightness Measurement Technique for a Machine Tool of Moving Table Type using the Profile Matching Method)

  • 박희재
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 춘계학술대회 논문집
    • /
    • pp.400-407
    • /
    • 1995
  • The straightness property is one of fundamental geometric tolerances to be strictly controlled for guideways of machine tools and measuring machines. The staightness measurement for long guideways was usually difficult to perform, and it needed additional equipments or special treatment with limited application. In this paper, a new approach is proposed using the profile matching technique for the long guideways, which can be applicable to most of straghtness measurements. An edge of relativelly sthort length is located along a divided section of a long guideway, and the local straightness measurement is performed. The edge is then moved to the next section with several positions overlap. After thelocal straightness profile is measured for every section along the long guideway with overlap, the global straightness profile is constructed using the profile matching technique based on theleast squares method. The proposed techinique is numerically tested for two cases of known global straightness profile arc profile and irregular profile and those profiles with and without random error intervention, respectively. When norandom errors are involved, the constructed golval profile is identical to the original profile. When the random errors are involved, the effect of the number of overlap points are investigated, and it is also found that the difference between the difference between the constructed and original profiles is very close to the limit of random uncertainty with juist few overlap points. The developed technique has been practically applied to a vertical milling machine of moving table type, and showed good performance. Thus the accuracy and efficiency of the proposed method are demonstrated, and shows great potential for variety of application for most of straightness measuirement cases using straight edges, laser optics, and angular measurement equipments.

  • PDF

상수도관로 위치탐사 장비개발을 위한 기초실험 (Fundamental Experiment for the Development of Water Pipeline Locator)

  • 박상봉;김진원;오경석;김민철;구자용
    • 상하수도학회지
    • /
    • 제30권3호
    • /
    • pp.253-261
    • /
    • 2016
  • A variety of methods for detecting the location of an underground water pipeline are being used across the world; the current main methods used in South Korea, however, have the problems of low precision and efficiency and the limitations in actual application. On this, this study developed locator capable of detecting the location of a water pipe by the use of an IMU sensor, and technology for using the extended karman filter to correct error in location detection and to plot the location on the coordinate system. This study carried out a tract test and a road test as basic experiments to measure the performance of the developed technology and equipment. As a result of the straight line, circular and ellipse track tests, the 1750 IMU sensor showed the average error of 0.08-0.11%; and thus it was found that the developed locator can detect a location precisely. As a result of the 859.6-m road test, it was found that the error was 0.31 m in case the moving rate of the sensor was 0.3-0.6 m/s; and thus it was judged that the equipment developed by this study can be applied to long-distance water pipes of over 1 km sufficiently. It is planned to evaluate its field applicability in the future through an actual pipe network pilot test, and it is expected that locator capable of detecting the location of a water pipe more precisely will be developed through research for the enhancement of accuracy in the algorithm of location detection.

나노 은을 이용한 전자파 차폐 직물이 뇌파에 미치는 영향 (A Study on the Effects of Electroencephalogram of Blocking Electromagnetic Wave Materials by useing the Nano Silver)

  • 이수정;이태일
    • 한국의류산업학회지
    • /
    • 제6권6호
    • /
    • pp.810-814
    • /
    • 2004
  • This study is one of the fundamental researches for the development of future smart clothing and textile products using silver(Ag) nano powder. Our study was focused on the blocking or insulating effects of nano-processed textiles from electromagnetic waves. Also, for the surveying of the actual effect to human body, we measure the variation of electroencephalogram which is an indication of human physical symptoms. Among various textiles in this experiment, nano silver processed case has shown the best blocking performance from the electromagnetic waves, which decreases depending on the distance. As a reference model of working environment, we setup the visual stimuli object on the computer that is a source of electromagnetic wave. The power spectrum distribution and the incidence of electroencephalogram was measured. The analysed data has shown that, with nano-processed textiles, ${\beta}$ wave does not appear very often where ${\beta}$ wave appears only to illustrate the stable states of human's body. However, as for the materials without nano processing, the ratio of ${\gamma}$ waves in the total level of electroencephalogram becomes higher in spite of short exposure to visual stimuli in work environment, which shows that the worker becomes stressed. The ${\beta}$ wave electroencephalogram of all materials is drawn in calcarine fissure of occipital lobe to show the convergent distribution, and stronger with block-processed Nano Silver Silk(NSS). The study based on the potential risks of human diseases such as physical fatigue by electromagnetic waves, and has shown that the application of Nano Silver textile for human uses require a proper particle size of it which would not penetrate cellular tissues, and a proper binder and binding treatment for it. However, it is highly required for back-up researches to verify various aspects in applying nano silver to textile products.