• Title/Summary/Keyword: 고속 데이터처리

Search Result 762, Processing Time 0.035 seconds

Implementation of Fast Sobel Edge Detector Using SSE Instructions (SSE 명령어를 이용한 고속 Sobel Edge Detector 구현)

  • Park, Eun-Soo;Cui, Xue-Nan;Kim, Jun-Chul;Kim, Hak-Il
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.113-114
    • /
    • 2007
  • 본 논문에서는 SSE(Streaming Sigle instruction multiple data Extensions)명령어를 이용한 고속 Sobel edge detection 알고리즘을 제안한다. SSE를 지원하는 CPU는 128bit의 SSE 레지스터를 보유하고 있으며 이에 속한 데이터는 한 번에 병렬적으로 처리 될 수 있다. 실험은 Sobel 연산에 대하여 순차처리 코딩, 이미지 처리 라이브러리인 OpenCV, MIL 8.0, IPP 5.2를 이용한 코딩, shift 알고리즘을 사용한 SSE 코딩, 제안하는 방법을 이용한 SSE 프로그램 코팅에 대해 각각의 수행 시간을 측정하고 이를 비교하였다. 실험결과 제안하는 방법은 순차코팅에 비해 약 12배, OpenCV에 비해 13배, MIL에 비해 2배 정도 빨랐으며, IPP에 대해선 약간 빠른 성능 향상을 보였다. 또한 일반적인 shift를 이용한 방법보다 제안하는 방법은 대략 1.5배 정도의 성능 향상이 있었다. 이를 통해 제안하는 방법은 라이브러리를 구입하는 비용을 들이지 않으며 추가적 하드웨어의 구입 없이도 PC에서 빠른 Sobel 연산을 수행 할 수 있음을 보였다.

  • PDF

A New Modular Arithmetic Algorithm and its Hardware Structure for RSA Cryptography System (RSA 암호 시스템의 고속 처리를 위한 새로운 모듈로 연산 알로리즘 및 하드웨어 구조)

  • 정용진
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.646-648
    • /
    • 1999
  • 본 논문에서는 RSA 암호 알고리즘의 핵심 계산 과정인 모듈로 곱셈 연산의 효율적인 하드웨어 구현을 위해 새로운 알고리즘과 하드웨어 구조를 제시한다. 기존의 몽고메리 알고리즘이 LSB 우선 방법을 사용한 것과는 달리 여기서는 MSB 우선 방법을 사용하였으며, RSA 암호 시스템에서 키가 일정 기간 동안 변하지 않고 유지된다는 점에 착안해 계수(Modulus)에 대한 보수(Complements)를 미리 계산해 놓고 이를 이용하여 모듈로 감소 처리를 간단히 덧셈으로 치환하도록 하였다. 보수들을 저장할 몇 개의 레지스터와 그들 중 하나를 선택하기 위한 간단한 멀티플렉서(Multiplexer)만을 추가함으로써 몽고메리 알고리즘이 안고 있는 홀수 계수 조건과 사후 연산이라는 번거로움을 없앨 수 있다. 본 논문에서 제안하는 알고리즘은 하드웨어 복잡도가 몽고메리 알고리즘과 비슷하며 그 내부 계산 구조를 보여주는 DG(Dependence Graph)의 지역 연결성 (Local Connection), 모듈성(Modularity), 데이터의 규칙적 종속성 (Regular Data Dependency)등으로 인한 실시간 고속 처리를 위한 VLSI 구현에 적합하다.

  • PDF

Proposal of USN service model for hydrological monitoring (수문 모니터링을 위한 USN 서비스 모델 제안)

  • Ham, Dae-Heon;Kim, Eu-Gene;Oh, Chung-Whan;Kim, Nam-Il
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.1683-1687
    • /
    • 2009
  • USN(Ubiquitous Sensor Network)은 어디든지 부착 가능한 센서와의 자동 교류를 통해 대상의 환경적 정보를 습득, 저장, 처리하여 지식, 정보 서비스를 언제, 어디서나, 누구에게나 제공하는 최신 네트워크이다. USN은 교통, 기상 그리고 환경 등의 공동 정보를 제공할 수 있는 차세대 국가적인 인프라로 개발될 것이다. 기존에 연구되고 있는 무선 네트워크가 높은 데이터 전송률 및 처리성능을 기본으로 하는 컴퓨팅에 초점을 둔 반면에, 센서 네트워크는 강우량 감지와 같은 애플리케이션에서 대부분 짧은 시간동안 적은 양의 전송만 수행하게 된다. 센서 네트워크는 유비쿼터스 컴퓨팅 기술을 실현하기 위한 핵심 기술적 인프라라고 할 수 있다. 본 연구에서는 USN의 정의와 기초 기술에 대한 내용을 기술하고, 센서 네트워크를 위한 통신기술, 고속 데이터 전송을 위한 광대역 통합망, 상황 인식 및 실시간 데이터 처리를 위한 미들웨어 등 USN 기반기술에 대하여 기술하였다. 또한 최근 서비스 및 기술의 개발, 표준화 동향을 분석함으로써 USN을 수문 정보 분야에 적용시킬 수 있는 방법들을 검토하였다. 더 나아가, 현존하는 USN 모델 사업 분석을 바탕으로 수자원분야에서의 기술적인 적용 가능성에 대해 검토해본다.

  • PDF

A Study on the Maritime Sensor Interface for Transferring the Information with the CAN (CAN을 활용한 해양 센서 정보를 송수신하기 위한 해양 센서 인터페이스에 관한 연구)

  • Hong, Sung-Hwa;Gil, Joon-Min
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.04a
    • /
    • pp.529-531
    • /
    • 2017
  • 현재 IT 기술의 발전에 힘입어 선박 내에 발생하는 전자 데이터를 통해 선박 제어, 자율 운항, 상황 발생 시 정보 제공 등의 기능을 할 수 있는 전자 운항 선박이 등장하였다. 국내 선박용 항해 통신 장비 업체들에서 제작된 장비들은 NMEA 0183 표준 규격을 따르고 있다. 그러나, 이러한 표준규격 내에서의 저속의 데이터 전송으로 인한 향후 NMEA-2000에서의 멀티미디어 전송 및 USN 장비 호환을 위해서는 보다 효율적인 전송 처리 방안이 필요하며, 나아가 이더넷을 기반으로 하는 선박 제어가 필요로 하게 된다. 이러한 문제를 해결하기 위해서는 저속과 고속 데이터 전송시에 보다 효율적인 전송 방안을 고려하여야 하며, 또한 그러한 방안이 기존의 선박 전자 장비와 원활히 연동될 수 있도록 고려하여야 한다.

A Study on Mechanism for Topology-aware based Granted Memory Management (토폴로지 인지 기반 공여 메모리 관리 메커니즘 연구)

  • Kim, Young-Ho;Ahn, Shin-Young;Lim, Eun-Ji;Cha, Gyu-Il
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • pp.95-98
    • /
    • 2014
  • 본 논문에서는 고속 저지연 네트워크로 연결된 다수의 분산 메모리 공여 노드를 통해 분산 통합 메모리 서비스를 제공하는 메모리 가상화 시스템에서, 대용량 메모리와 다수의 호스트 채널 어댑터(HCA)를 장착한 공여 노드의 프로세서, 물리 메모리, 그리고 HCA의 연결구조와 정보로부터 토폴로지 구조를 추출하고, 프로세서 중심으로 자원 연관성 정보를 나타내는 토폴로지 맵을 생성한다. 토폴로지 맵을 기반으로 공여 메모리의 초기화, 등록, 할당 및 메모리 데이터 전송 등을 수행하는 공여 메모리 관리 메커니즘을 제안한다. 이를 통해 대용량 분산 통합 메모리를 이용하는 빅데이터 처리 환경에서 참조 데이터 대한 메모리의 응답 시간 및 접근 지연 시간을 최소화시킬 수 있다.

Volume Data Modeling by Using Wavelets Transformation and Tetrahedrization (웨이브렛 변환과 사면체 분할을 이용한 볼륨 데이터 모델링)

  • Gwun, Ou-Bong;Lee, Kun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.4
    • /
    • pp.1081-1089
    • /
    • 1999
  • Volume data modeling is concerned with finding a mathematical function which represents the relationship implied by the 3D data. Modeling a volume data geometrically can visualize a volume data using surface graphics without voxelization. It has many merits in that it is fast and requires little memory. We proposes, a method based on wavelet transformation and tetrahedrization. we implement a prototype system based on the proposed method. Last, we evaluated the proposed method comparing it with marching cube algorithm. the evaluation results show that though the proposed method uses only 13% of the volume data, the images generated is as good as the images generated by the marching cubes algorithm.

  • PDF

High-Volume Data Processing using Complex Event Processing Engine in the Web of Next Generation (차세대 웹 환경에서 Complex Event Processing 엔진을 이용한 대용량데이터 처리)

  • Kang, Man-Mo;Koo, Ra-Rok;Lee, Dong-Hyung
    • Journal of KIISE:Databases
    • /
    • v.37 no.6
    • /
    • pp.300-307
    • /
    • 2010
  • According to growth of web, data processing technology is developing. In the Web of next generation, high-speed or high-volume data processing technologies for various wire-wireless users, USN and RFID are developing too. In this paper, we propose a high-volume data processing technology using Complex Event Processing(CEP) engine. CEP is the technology to process complex events. CEP Engine is the following characteristics. First it collects a high-volume event(data). Secondly it analyses events. Finally it lets event connect to new actions. In other words, CEP engine collects, analyses, filters high-volume events. Also it extracts events using pattern-matching for registered events and new events. As the results extracted. We use it by an input event of other work, real-time response for demanded event and can trigger to database for only valid data.

A Study on Efficiency Improvement of USN Logistics Management System applied Pipelining Techniques (파이프라이닝 기법을 적용한 USN 물류관리 시스템 효율성 향상에 관한 연구)

  • Kim, Seok-Soo;Jung, Sung-Mo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.6
    • /
    • pp.1214-1219
    • /
    • 2009
  • Many studies are being applied for various parts of USN (Ubiquitous Sensor Network) technology. The world's large retail stores and warehouses that apply logistic management are also studied. With this, USN technology is increasing in its utilization. However, to handle and process real-time data will never be never easy if these huge warehouses are using too many sensors, and real-time data correction is almost impossible. Software implementation and high-speed hardware are insufficient to solve these complex problems. To solve this problem, a key solution is to implement high-speed software. Hence, this paper suggests a USN logistics management system that applies pipelining techniques for efficiency in real-time data correction and reduces errors of generated values.

Transmission Performance of ADSL for High Speed Multimedia Service Using Unshield Twisted Pair (동선에 의한 고속 멀티미디어 서비스를 위한 ADSL 전송성능)

  • Kim, Jin-Tae;Yang, Sung-Mo;So, Woon-Sup;Kwak, Kyung-Sup;Choi, Byung-Ha
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.12
    • /
    • pp.3111-3122
    • /
    • 1997
  • Since the advent of an information era, the traffic of communication has been remarkably increasing and the information service has gradually become speedy and popular. With these trends, it is necessary to extend the utilization of existing twist pair cables for PSTN(Public Switched Telephone Network) to provide high speed data services for telephone subscribers, In this paper, we have studied on a structure of discrete multi-tone ADSL(Asymmetric Digital Subscriber Lines) system which can support high speed multimedia service using a twist pair cable, and analyzed the transmission performance by computer simulations.

  • PDF

Dynamic Characteristics of the Noise and Vibration of High-speed Train's Wheelset using Time-varying Frequency Analysis (시간-주파수 분석을 이용한 고속철도차량 윤축에서 발생하는 소음과 진동의 동적 특성)

  • Lee, Jun-Seok;Choi, Sung-Hoon;Kim, Sang-Soo;Park, Choon-Soo
    • Journal of the Korean Society for Railway
    • /
    • v.12 no.4
    • /
    • pp.465-471
    • /
    • 2009
  • In this paper, a relationship between the noise and vibration of a high-speed train's wheelset is examined by using time-varying frequency analysis with random data analysis which together contributes to a reduction in the number of experimental running. The noise and vibration of the wheelset is mainly caused by an interaction between the wheel and railway which shows in non-stationary characteristics. For the analysis, they are measured by some microphones and accelerometers, and those signals are post-processed by time-varying frequency analysis with random data analysis. From the analysis, their methods are useful for analyzing the noise and vibration of high-speed train's wheelset.