• 제목/요약/키워드: 연산 지도

검색결과 3,998건 처리시간 0.03초

NIST 소수 P-256에서 효율적인 모듈러 감산 방법 (Efficient Modular Reduction for NIST Prime P-256)

  • 장남수
    • 정보보호학회논문지
    • /
    • 제29권3호
    • /
    • pp.511-514
    • /
    • 2019
  • 타원곡선암호시스템(ECC)은 같은 보안강도일 때 상대적으로 작은 키 길이를 가지며, 암호시스템의 효율성은 기존의 공개키 암호시스템과 같이 유한체 연산에 의존한다. 타원곡선 암호시스템의 경우 주로 이진체 또는 소수체에서 고려되며 유한체 연산에서 모듈러 곱셈 연산이 효율성에 가장 큰 영향을 미친다. 본 논문은 NIST P256에서 효율적인 모듈러 감산 방법을 제안한다. 제안하는 방법을 소프트웨어로 구현하면 결과 기존 대비 대략 25% 빨라진다.

Zero-skipping을 적용한 MNIST 분류 CNN 구현 (Implementation of MNIST classification CNN with zero-skipping)

  • 한성현;정준모
    • 전기전자학회논문지
    • /
    • 제22권4호
    • /
    • pp.1238-1241
    • /
    • 2018
  • 본 논문에서는 zero-skipping을 적용한 MNIST 분류 CNN을 구현했다. CNN의 activation에서 0이 30~40% 나오고, 0은 MAC 연산에 영향을 끼치지 않기 때문에 0을 branch를 통해 skip하게 되면 성능 향상을 시킬 수 있다. 그러나 컨볼루션 레이어에서는 branch를 통해 skip하게 되면 성능 하락이 발생한다. 그에 따라 컨볼루션 레이어에서는 연산의 영향을 미치지 않는 NOP을 주어 연산을 skip하고 풀리 커넥티드 레이어에서는 branch를 통해 skip했다. 기존의 CNN보다 약 1.5배의 성능 향상을 확인했다.

WWW에서 안전한 역할 기반 접근 제어 시스템 구현 (Implementation of Secure Role Based Access Control System on the WWW)

  • 이희규
    • 정보보호학회논문지
    • /
    • 제10권1호
    • /
    • pp.65-75
    • /
    • 2000
  • 역할 기반 접근 제어(RBAC: Role Based Access Control)는 각 시스템 자원의 안전성을 보장하기 위한 접근 제어 기술이다. 거대한 네트워크에서 보안 관리의 복잡성과 비용을 줄여주는 기능 때문에, 특히 상업적인 분야에서 더욱 큰 관심을 끌고 있다. 본 논문에서는 RBAC 역할 계층 구조 개념만을 사용할 경우의 취약점을 해결하기 위해 두 가지 연산을 제시하였다. 그리고 이를 통하여 사용자와 권한(pemission)을 간접적으로 연관시킴으로써, RBAC 관리자가 사용자마다 연산을 추가하거나 삭제할 수 있도록 하였고 직관적인 관리자 인터페이스를 제공하여 관리자가 쉽게 사용자 역할, 그리고 연산 사이의 관계를 파악할 수 있도록 하였다. 그리고 이를 기반으로 RBAC 시스템을 설계하고 대학의 종합정보 시스템을 모델로 구현하였다.

RISC-V 프로세서상에서의 효율적인 ARIA 암호 확장 명령어 (Efficient ARIA Cryptographic Extension to a RISC-V Processor)

  • 이진재;박종욱;김민재;김호원
    • 정보보호학회논문지
    • /
    • 제31권3호
    • /
    • pp.309-322
    • /
    • 2021
  • 본 연구에서는 저성능 IoT 디바이스에서의 고속 암호화 연산을 지원하기 위해 블록암호 알고리즘 ARIA의 RISC-V 프로세서상에서의 고속 연산을 위한 확장 명령어 셋을 추가한다. 하드웨어상에서의 효율적인 구조로 ARIA 알고리즘을 구현하여 32bit 프로세서에서 동작하기 때문에 효과적인 확장 명령어 셋을 구현한다. 기존의 소프트웨어 암호화 연산과 비교하여 유의미한 성능 향상을 보인다.

초등교과서 연산 단원에서의 계산어림 지도 내용에 대한 고찰 (A Study on the Contents of Computation Estimation in Elementary School Mathematics Textbooks)

  • 권성룡
    • 한국초등수학교육학회지
    • /
    • 제24권1호
    • /
    • pp.53-87
    • /
    • 2020
  • 본 연구는 초등학교 수학에서의 계산어림활동을 고찰함으로써 계산어림지도를 위한 개선방향을 모색하고자 2015 개정 초등학교 수학과 교육과정과 그에 따른 수학교과서 및 교사용지도서에 포함된 계산어림 관련 내용을 살펴보았다. 이를 통해서 전학년군에 걸쳐서 계산어림을 강조할 필요가 있으며, 계산어림의 효과적인 지도를 위해서 계산어림하기, 어림과정설명하기, 어림값과 계산값 비교를 통한 계산결과의 타당성 검증하기 등을 체계적으로 지도하는 것이 필요하며, 연산관련단원에서 계산어림관련 활동을 좀 더 강화하는 것이 필요하다는 것을 알 수 있었다.

예측 후보 영역에서의 지역적 대비 차 계산 방법을 활용한 실시간 소형 표적 검출 (Real-time Small Target Detection using Local Contrast Difference Measure at Predictive Candidate Region)

  • 반종희;왕지현;이동화;유준혁;유성은
    • 한국산업정보학회논문지
    • /
    • 제22권2호
    • /
    • pp.1-13
    • /
    • 2017
  • 본 논문에서는 낮은 SNR을 가지는 적외선 영상에서 강인한 소형 표적 검출을 위해 모폴로지 차 연산을 수행하여 표적 후보 영역을 찾고 화소 라벨링을 통해 후보 영역의 위치를 찾는다. 기존의 모폴로지 연산 기반의 표적 검출 방법들은 적외선 영상에 존재하는 클러터에 취약하다는 단점으로 인해 검출 정확도가 낮다. 이러한 문제를 해결하기 위해 본 논문에서는 후보 영역에서 표적과 배경 잡음을 분류하기 위해 Moravec 알고리즘과 LCM(Local Contrast Measure) 알고리즘을 결합함으로써 표적 향상과 배경 잡음 억제를 동시에 달성한다. 또한, 제안하는 알고리즘은 기존에 실시간 표적 검출을 위해 개발되었던 모폴로지 연산과 가우시안 거리 함수를 이용한 표적 검출 방법의 단일 객체에 제한적인 검출 문제를 해결하여 복수 객체를 효율적으로 검출할 수 있다.

십진블록을 활용한 소수의 나눗셈 지도에서 초등학교 5학년 학생들의 개념적 이해 과정 분석 (An Analysis on the Process of Conceptual Understanding of Fifth Grade Elementary School Students about the Division of Decimal with Base-Ten Blocks)

  • 방정숙;김수정
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제17권3호
    • /
    • pp.233-251
    • /
    • 2007
  • 본 연구는 주로 알고리즘 위주로 학습되는 소수의 나눗셈 지도에 반하여 십진블록을 활용하여 초등학교 5학년 학생들이 소수의 나눗셈을 보다 의미 있게 학습할 수 있는지를 면밀하게 탐색하였다. 연구결과 학생들은 다양한 소수의 나눗셈 문제를 십진블록으로 모델링하여 계산하는 과정을 통해 연산의 의미를 개념적으로 이해할 수 있었고, 알고리즘의 각 단계를 십진블록의 조작활동과 연결하여 설명함으로써 계산 원리를 터득할 수 있었다. 또한 소수의 나눗셈 계산 결과를 연산의 의미와 연결하여 개념적으로 설명할 수 있었다. 이를 통하여 본 연구는 구체적인 수업 사례를 바탕으로 소수 나눗셈 지도 방안에 대한 시사점을 제공한다.

  • PDF

센서 네트워크에서 집계연산을 위한 적응적 필터링 (Adaptive Filtering for Aggregation in Sensor Networks)

  • 박노준;현동준;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권4호
    • /
    • pp.372-382
    • /
    • 2005
  • 각 센서들이 측정한 데이타의 평균값 등을 구하는 집계연산은 센서 네트워크에서 자주 사용되는 응용이다. 센서 네트워크를 구성하는 센서는 작은 배터리로 작동되기 때문에 센서의 에너지 소모를 줄이는 것은 센서 네트워크의 중요한 문제이다. 센서의 에너지 소모를 줄이기 위한 가장 중요한 요소는 전송되는 메시지 수를 줄이는 것인데, 네트워크 내 집계연산과 데이타 필터링이 집계연산 시 전송되는 메시지 수를 줄이기 위한 효과적인 방법이라고 알려져 있다 네트워크 내 집계연산과 데이타 필터링을 동시에 수행하면 더 많은 메시지글 줄일 수 있으며, 최근에 이 방법을 근간으로 한 연구가 있었다. 본 논문에서는, 기존의 데이타 필터링 방법보다 더 효율적이고 효과적인 방법을 제안한다. 본 논문에서 제안하는 방법은 센서 노드의 자기 조정에 기반하고 있기 때문에 더 쉽고 간단하다. 다양한 실험을 통해서, 본 논문에서 제안하는 방법이 다른 방법들보다 더 많은 메시지를 줄이는 것을 확인하였다.

플래쉬 메모리기반 저장장치에서의 공간분할기법 색인의 성능 평가 (The Performance Evaluation of a Space-Division typed Index on the Flash Memory based Storage)

  • 김동현
    • 한국정보통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.103-108
    • /
    • 2014
  • 스마트폰과 같은 휴대용 기기에서 많이 사용되는 플래쉬 메모리는 비휘발성 저장장치로 작은 크기에 대용량 데이터를 안정적으로 저장할 수 있는 장점을 가지고 있다. 플래쉬 메모리에 저장된 대용량 데이터에 대한 질의 연산을 효율적으로 처리하기 위하여 색인을 사용해야 한다. 그러나 플래쉬 메모리는 쓰기 연산의 속도가 느리고 덮어쓰기 연산을 지원하지 않기 때문에 기존의 색인을 평가하고 개선점을 파악할 필요가 있다. 이 논문에서는 플래쉬 메모리에 적용한 공간분할 기법의 공간 색인에 대한 성능을 평가한다. 이를 위하여 고정그리드파일을 구현하여 다양한 환경에서 질의 연산과 변경 연산의 평균 연산 수행 속도를 측정한다. 그리고 자기디스크 저장장치에서의 수행속도와 비교한다.

SIMD 명령어 기반 HEVC RExt 복호화기 고속화 (SIMD Instruction-based Fast HEVC RExt Decoder)

  • 목정수;안용조;류호찬;심동규
    • 방송공학회논문지
    • /
    • 제20권2호
    • /
    • pp.224-237
    • /
    • 2015
  • 본 논문은 HEVC RExt (High Efficiency Video Coding Range Extension)을 위한 SIMD (Single Instruction Multiple Data) 명령어 기반의 고속 복호화 방법을 소개한다. RExt의 화면 내 예측, 보간필터, 역-양자화, 역-변환, 클리핑 모듈들은 반복적인 산술 연산 혹은 논리 연산을 수행하는 구조로써 SIMD 명령어 집합을 적용하기 적합한 모듈로 분류할 수 있다. 본 논문은 RExt의 증가한 비트 심도를 고려하여 화면 내 예측, 보간필터, 역-양자화, 역-변환, 클리핑 모듈을 SSE (Streaming SIMD Extension) 명령어 집합을 이용하여 연산하는 방법을 소개한다. 또한, 256비트 레지스터를 사용할 수 있는 AVX2 (Advanced Vector eXtension 2) 명령어 집합을 이용하여 보간필터, 역-양자화, 클리핑 모듈의 연산을 효율적으로 연산하는 방법을 제안한다. 본 논문에서 제안하는 SIMD 명령어 기반의 고속 복호화 방법은 HEVC 참조 소프트웨어 HM 16.0을 기반으로 자체 개발한 HEVC RExt 복호화기에서 기존의 순차적 연산 방식 대비 평균 12%의 속도향상을 얻을 수 있었다.