• 제목/요약/키워드: Hardware Efficient

검색결과 1,130건 처리시간 0.03초

패킷 필터링 시스템에서 범위 규칙의 효율적 TCAM 엔트리 변환 알고리즘 연구 (A Study on the Efficient Algorithm for Converting Range Matching Rules into TCAM Entries in the Packet Filtering System)

  • 김용권;조현묵;최진규;이규호;기장근
    • 전기전자학회논문지
    • /
    • 제9권1호
    • /
    • pp.19-30
    • /
    • 2005
  • 패킷 분류란 규정된 규칙과 입력된 패킷의 헤더 필드를 검색하여 매칭 여부를 판단하는 것으로 하드웨어적인 패킷 필터링 시스템은 일반적으로 Ternary Content Addressable Memory를 사용하여 구현된다. 하지만 TCAM은 구조적인 특성으로 인해 범위 규칙을 효율적으로 분류할 수 없기 때문에 기존의 필터링 시스템에서는 주어진 범위를 대표할 수 있는 prefix 형태의 값으로 범위를 변환하고 변환된 값을 TCAM 엔트리에 저장하여 패킷 필터링 을 수행하며, 이 경우 범위 규칙의 필드가 W비트일 때 최대 2W-2 개의 엔트리가 필요하다 범위 규칙이 일반적으로 패킷 헤더 필드 중 소스포트와 목적지포드 필드에 사용되는 것을 고려하면 하나의 규칙이 최대 900개의 엔트리를 점유하게 된다. 본 논문에서는 범위 규칙을 TCAM 엔트리로 변환시 점유 엔트리 수를 줄이기 위해 범위 규칙을 대칭성을 가지는 그레이 코드로 변환한 후 범위를 대표할 수 있는 TCAM 엔트리로 변환하는 알고리즘을 제시하였다. 제안된 알고리즘은 최대 2W-4 개의 TCAM 엔트리로 변환되며, 모든 범위에 대해 기존의 방법 보다 항상 더 적은 수의 TCAM 엔트리를 생성한다 또한 negation 범위에 대해서도 효율적으로 적용 할 수 있다. 시뮬레이션 결과 16 비트의 범위 매칭에 대해 기존의 방법보다 제안된 알고리즘이 평균 7%의 TCAM 엔트리를 감소시킬 수 있으며, 패킷의 소스와 목적지 포트를 동시에 고려하는 경우 평균 14%를 절감할 수 있고, 실제 사용되고 있는 침입탐지 프로그램의 범위 규칙에 적용시킨 결과 10% 정도의 TCAM 엔트리를 절약할 수 있음을 보였다.

  • PDF

무선 멀티미디어 센서 네트워크에서 예측부호화를 통한 우선순위 기반 이미지 전송 기법 (Priority based Image Transmission Technique with DPCM in Wireless Multimedia)

  • 이좌형;정인범
    • 한국정보통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.1023-1031
    • /
    • 2010
  • 최근 하드웨어와 무선 통신 기술의 발달로 무선 센서네트워크를 이용하여 멀티미디어 데이터를 수집하기 위한 무선 멀티미디어 센서네트워크에 관한 연구가 활발히 이루어지고 있다. 많은 데이터를 갖는 멀티미디어 데이터를 네트워크 대역폭이 극히 낮은 무선 센서 네트워크에서 처리하기 위해서는 네트워크 상태에 따른 효율적인 데이터 압축과 전송에 관한 연구가 필요하다. 본 논문에서는 무선 센서네트워크에서 대표적인 멀티미디어 데이터인 이미지 데이터를 예측부호화를 통해 압축된 이미지를 우선순위에 기반하여 전송하기 위한 이미지 전송 기법(Priority based Image Transmission Technique With Wavelet Transform)을 제안한다. 제안하는 PIT 기법은 이미지의 웨이블릿 변환을 통하여 나누어진 영역별로 서로 다른 우선순위를 설정한다. PIT기법은 패킷의 우선순위에 따라 전달 여부를 결정하도록 하여 중요한 데이터일수록 전송이 성공할 가능성을 높인다. PIT기법은 웨이블릿 변환의 특성상 데이터의 일부가 손실되더라도 최대한 전체적인 내용을 파악할 수 있는 장점을 활용한다. PIT에서는 연속적인 이미지 사이의 유사성을 고려한 저주파수 영역에서의 예측부호화(DPCM)을 통하여 이미지 데이터가 우선순위별로 균등하게 분포시킴으로써 화질열화를 최소화한다. 실험을 통하여 제안하는 기법이 데이터가 손실되더라도 높은 화질을 보장함을 보인다.

사물 인터넷과 액세스 코드 배포 기반의 경제적인 공공 자전거 공유 시스템의 설계 및 구현 (Design and Implementation of Cost-effecive Public Bicycle Sharing System based on IoT and Access Code Distribution)

  • 랄손 바즈라차려;정종문;황민태
    • 한국정보통신학회논문지
    • /
    • 제22권8호
    • /
    • pp.1123-1132
    • /
    • 2018
  • 본 논문에서는 사물 인터넷과 액세스 코드 배포가 가능한 스마트폰 애플리케이션을 기반으로 하는 공공 자전거 공유 시스템을 설계하고 구현하였다. 스마트폰 사용자는 애플리케이션을 사용해 자전거 대여 신청을 하면 서버에서 암호화된 액세스 코드를 받게 되고, 이 코드는 도킹 스테이션에서 자전거의 잠금을 해제하는 용도로 사용되며 자전거 반환 시에도 동일한 코드가 사용된다. 스테이션의 하드웨어 프로토타입은 라즈베리 파이, 아두이노, 키패드, 모터드라이버와 같은 사물 인터넷 디바이스를 기반으로 하여 구현되었으며, 스마트폰 애플리케이션은 기본적으로 액세스 코드를 이용한 공유 자전거 대여 및 반환 기능과 더불어 사전에 자전거를 예약할 수 있는 부가 기능도 포함하고 있다. 구현한 시스템을 테스트 해 본 결과 3~4초의 매우 적은 지연시간을 보여주고 있어 효율적인 시스템임을 알 수 있다. 본 시스템은 단일 콘트롤 박스에서 다수의 자전거를 관리할 수 있도록 구현할 수 있으며, 사용자 역시 스마트폰 애플리케이션만으로 시스템을 이용할 수 있어 비용 효율적이라 여겨진다.

스마트폰의 구성 변수에 따른 전력 효율성 분석 (Analysis on the Power Efficiency of Smartphone According to Parameters)

  • 손동오;김종면;김철홍
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권5호
    • /
    • pp.1-8
    • /
    • 2013
  • 스마트폰의 등장과 함께 사용자들은 다양한 애플리케이션을 통해 보다 효율적으로 모바일폰을 구성할 수 있게 되었다. 하지만, 스마트폰의 발전에도 불구하고 스마트폰의 배터리는 휴대성을 제한하고 있다. 스마트폰의 전력 효율성은 컴퓨터 시스템 연구 분야에서 아주 중요한 이슈이다. 본 논문에서는 스마트폰의 전력 효율성을 알아보기 위해 여러 구성 변수를 선택하여 실험을 수행하였다. 구성 변수로는 프로세서, 디스플레이, 운영체제를 고려하였고 각 구성 변수에 따라 여러 개의 애플리케이션을 활용하여 실험하였다. 실험 결과, 프로세서의 복잡도에 따라서도 전력 소비량이 증가하였고, 디스플레이크기 증가에 따라 전력소비량 또한 증가하였다. 하지만, 운영체제에서는 다른 전력 소비 패턴을 보였다. Android 운영체제의 경우 인터넷과 영상처리 애플리케이션에서 높은 전력 소비량을 보이며 음악 감상, 카메라 애플리케이션에서 낮은 전력 소비량을 보였다. iOS의 경우에는 게임과 인터넷 애플리케이션에서 높은 전력 소비량을 보이며 카메라와 영상처리에서 낮은 전력 소비량을 보였다. 전체적으로 Android 운영체제보다 iOS 운영체제에서 전력 효율성이 높음을 알 수 있었다. 이는 iOS는 하드웨어와 운영체제를 병행하여 개발하기 때문에 Android보다 최적화가 잘 이뤄진 것으로 판단된다. 또한, Android는 하드웨어에 최적화된 운영체제 수정이 필요함을 실험을 통해 알 수 있었다.

실시간 얼굴 검출을 위한 Cascade CNN의 CPU-FPGA 구조 연구 (Cascade CNN with CPU-FPGA Architecture for Real-time Face Detection)

  • 남광민;정용진
    • 전기전자학회논문지
    • /
    • 제21권4호
    • /
    • pp.388-396
    • /
    • 2017
  • 얼굴 검출에는 다양한 포즈, 빛의 세기, 얼굴이 가려지는 현상 등의 많은 변수가 존재하므로, 높은 성능의 검출 시스템이 요구된다. 이에 영상 분류에 뛰어난 Convolutional Neural Network (CNN)이 적절하나, CNN의 많은 연산은 고성능 하드웨어 자원을 필요로한다. 그러나 얼굴 검출을 위한 소형, 모바일 시스템의 개발에는 저가의 저전력 환경이 필수적이고, 이를 위해 본 논문에서는 소형의 FPGA를 타겟으로, 얼굴 검출에 적절한 3-Stage Cascade CNN 구조를 기반으로하는 CPU-FPGA 통합 시스템을 설계 구현한다. 가속을 위해 알고리즘 단계에서 Adaptive Region of Interest (ROI)를 적용했으며, Adaptive ROI는 이전 프레임에 검출된 얼굴 영역 정보를 활용하여 CNN이 동작해야 할 횟수를 줄인다. CNN 연산 자체를 가속하기 위해서는 FPGA Accelerator를 이용한다. 가속기는 Bottleneck에 해당하는 Convolution 연산의 가속을 위해 FPGA 상에 다수의 FeatureMap을 한번에 읽어오고, Multiply-Accumulate (MAC) 연산을 병렬로 수행한다. 본 시스템은 Terasic사의 DE1-SoC 보드에서 ARM Cortex A-9와 Cyclone V FPGA를 이용하여 구현되었으며, HD ($1280{\times}720$)급 입력영상에 대해 30FPS로 실시간 동작하였다. CPU-FPGA 통합 시스템은 CPU만을 이용한 시스템 대비 8.5배의 전력 효율성을 보였다.

아웃소싱 데이터 보호를 위한 데이터 블록 기반의 상호 인증 프로토콜 (Data Block based User Authentication for Outsourced Data)

  • 한창희;권현수;김대영;허준범
    • 정보과학회 논문지
    • /
    • 제42권9호
    • /
    • pp.1175-1184
    • /
    • 2015
  • 최근 고품질 포맷을 지원하는 멀티미디어 기술이 발전함에 따라 멀티미디어 데이터의 크기가 급격하게 증가하고 있다. 게다가 여러 온라인 채널을 통해 멀티미디어 데이터를 제공하는 추세에 따라, 단일 서버에서 데이터를 저장 및 처리하기가 어려워지고 있다. 이에 많은 서비스 공급 업체들은 클라우드 저장소와 같은 외부 업체에 데이터 아웃소싱을 통한 비용 절감 효과를 기대하고 있다. 하지만 아웃소싱 데이터에 접근하려는 사용자를 안전하고 효율적으로 인증할 수 있을지는 선결과제로 남아있다. 비밀번호 기반 인증은 안전성 측면에서 많은 문제점을 가진다. 생체인식이나 SMS, 하드웨어 토큰과 같은 채널을 이용한 다중 인증 기법은 안전성을 강화하지만 사용자 편의성(usability)을 감소시킨다. 이에 본 논문에서는 안전성과 편의성을 모두 보장하는 블록 기반 상호 인증 기법을 소개한다. 추가적으로 본 논문에서 제안하는 기법은 효율적인 사용자 취소(user revocation) 기능을 제공한다. 본 논문은 상용 클라우드 서비스인 아마존 EC2에서 직접 실험을 설계 및 구현하였고, 실험 결과를 제시하였다.

피처 프레임 구성 방안에 따른 피처 맵 압축 효율 및 머신 태스크 성능 분석 (Analysis of Feature Map Compression Efficiency and Machine Task Performance According to Feature Frame Configuration Method)

  • 이성배;이민석;김규헌
    • 방송공학회논문지
    • /
    • 제27권3호
    • /
    • pp.318-331
    • /
    • 2022
  • 최근 하드웨어 연산 장치와 소프트웨어 기반 프레임워크의 발전으로 딥러닝 네트워크를 활용한 머신 태스크가 다양한 산업 분야 및 개인 IoT 장비에서의 활용이 기대되고 있다. 그러나 딥러닝 네트워크를 구동하기 위한 장치의 고비용 문제와 서버에서 머신 태스크 결과만을 전송받을 때 사용자가 요구하는 결과를 받지 못할 수 있다는 제한 사항을 극복하기 위하여 Collaborative Intelligence (CI)에서는 피처 맵의 전송을 그 해결 방법으로 제시하였다. 본 논문에서는 CI 패러다임을 지원하기 위하여 방대한 데이터 크기를 갖는 피처 맵의 효율적인 압축 방법을 실험을 통해 분석 및 제시하였다. 해당 방법은 전통적인 비디오 코덱에서의 압축 효율을 높이기 위하여 피처 맵의 재정렬을 적용하여 중복성을 높였으며, 정지 영상 압축 포맷과 동영상 압축 포맷을 동시에 활용하여 압축 효율을 높이고 머신 태스크의 성능을 유지하는 피처 맵 방법을 제시하였다. 본 논문에서는 이와 같은 방법의 분석을 통해 MPEG-VCM의 피처 압축 앵커 대비 BPP와 mAP의 BD-rate에서 14.29%의 성능이 향상됨을 검증하였다.

A Study on the Activation Strategy of Underground Shopping Malls: Focusing on Public Underground Shopping Malls in Six Major Cities

  • KIM, Gi Pyoung;LEE, Yong Kyu;LEE, Guen Woo;YOU, Chang Kwon
    • 산경연구논집
    • /
    • 제13권6호
    • /
    • pp.39-49
    • /
    • 2022
  • Purpose: As part of these efforts, in-depth research is needed on efficient and practical utilization of underground spaces and underground shopping malls. In addition, efforts are being made to find effective alternatives to various problems currently occurring in underground shopping malls, but it is not easy. In addition, the development entity and the maintenance entity are different from each other, and the management is not unified, making it difficult to maintain underground shopping malls. From this point of view, it can be said that it is time to actively and specifically discuss ways to revitalize underground shopping malls. Data and methodology: In the domestic distribution environment, traditional markets and shops are stagnating due to rapid changes in consumption patterns, such as the spread of large companies with advanced distribution techniques such as hypermarkets, shopping malls, and SCM, the rapid increase in Internet and home shopping, and the importance of convenience for young consumers. In order to revitalize underground shopping malls, it is necessary to strengthen the organization and self-rescue efforts of merchants' associations, change consciousness through merchant education, change to specialized markets, find nuclear stores and representative restaurants, and support the hardware sector. Results: The connection of underground shopping malls in each region of the country, where commercial districts are separated from each other, will also play an important role in reviving the function of the city in the future. To do this, it is first necessary to connect underground shopping malls that have been cut off. In other words, connection between connectable underground shopping malls should be promoted. Of course, long-term projects should be promoted step by step, and many consultations should be made on how to connect with the ground for each local government. Conclusion: This is because in the future, the underground space cannot just be a walking place, but another space of the Korean Wave where you can experience satisfying the five senses. K-shopping Hallyu content can be created by creating a characteristic story for each underground shopping mall in the city, permanently this story-oriented event, and creating a safe and elegant environment. If there is a story, so-called "Senomi Shopping" will be possible. A new Korean Wave will be created that can satisfy "the fun of writing, the fun of seeing, and the fun of feeling" at the same time.

이진 에드워즈 곡선 암호를 위한 점 스칼라 곱셈기 설계 (A Design of Point Scalar Multiplier for Binary Edwards Curves Cryptography)

  • 김민주;정영수;신경욱
    • 한국정보통신학회논문지
    • /
    • 제26권8호
    • /
    • pp.1172-1179
    • /
    • 2022
  • 이진 에드워즈 곡선 (Binary Edwards Curves; BEdC) 기반의 공개키 암호 시스템을 위한 점 스칼라 곱셈기 설계에 대해 기술한다. BEdC 상의 점 덧셈 (Point Addition; PA)과 점 두배 (Point Doubling; PD) 연산의 효율적인 구현을 위해 유한체 연산에 투영 좌표계를 적용하였으며, 이에 의해 점 스칼라 곱셈 (Point Scalar Multiplication; PSM)에 단지 1회의 유한체 역원 연산만 포함되어 연산성능이 향상되었다. 하드웨어 설계에 최적화를 적용하여 PA와 PD의 유한체 연산을 위한 저장 공간과 연산 단계를 약 40% 감소시켰다. BEdC를 위한 점 스칼라 곱셈기를 두 가지 유형으로 설계했으며, Type-I은 257-b×257-b 이진 곱셈기 1개를 사용하고, Type-II는 32-b×32-b 이진 곱셈기 8개를 사용한다. Type-II 설계는 Type-I 구조에 비해 LUT를 65% 적게 사용하나, 240 MHz로 동작할 때 약 3.5배의 PSM 연산시간이 소요되는 것으로 평가되었다. 따라서 Type-I의 BEdC 크립토 코어는 고성능이 필요한 경우에 적합하고, Type-II 구조는 저면적이 필요한 분야에 적합하다.

수색용 드론 이미지를 활용한 임무수행 데이터 생성에 관한 연구 (A study on the creation of mission performance data using search drone images)

  • 이상범;임진택
    • 융합신호처리학회논문지
    • /
    • 제22권4호
    • /
    • pp.179-184
    • /
    • 2021
  • 최근 4차 산업의 발달로 공공분야에서 드론을 활용하여 다양한 목적으로 수색 및 실시간 모니터링에 대한 관심이 높아지고 있다. 실종자 수색, 치안, 해안 순찰 및 감시, 과속 단속, 고속도로 및 도심지역 교통상황 모니터링, 화재 및 산불감시, 저수지 불법 낚시 감시 모니터링, 집회 현장 상황에서 다양한 수색 및 감시 임무 목적을 가지고 활용되고 연구되고 있다. 그러나 경찰, 소방, 군에서는 드론의 하드웨어적인 부분에 집중되고 있어 고성능의 해상도 카메라, 열화상 카메라에 집중되고 카메라로 수집된 데이터의 실시간 모니터링을 위해 원활한 통신시스템 및 특수 임무에 부합하는 분석 프로그램 관련 연구가 매우 부족하다. 따라서 본 논문에서는 수색의 임무를 목적으로 하는 드론의 효용성을 높이기 위해 드론에서 취득되는 이미지를 기반으로 수색 임무에 적합한 이미지 데이터 생성하고자 한다. 이를 통해 수색의 정밀도를 높이는 이미지 분석 기법을 제안하고 실제 현장 사례 및 실험을 통하여 관련 정책개선 및 플랫폼 구축을 위한 이미지 분석 기술을 제시하고자 한다.