• 제목/요약/키워드: Processing element

검색결과 1,757건 처리시간 0.032초

고 처리율 병렬 터보 복호기 설계 (Design of a High Throughput Parallel Turbo Decoder)

  • 이원호;박희민;임종석
    • 전자공학회논문지
    • /
    • 제50권11호
    • /
    • pp.50-57
    • /
    • 2013
  • 본 논문은 하나 이상의 다양한 길이의 패킷을 동시에 복호할 수 있는 고 처리율 병렬 터보 복호기의 설계를 보인다. 터보 복호기의 병렬 구조는 반복 복호로 인한 긴 디코딩 시간을 절감시키며, 입/출력의 이중 버퍼 구조 설계는 패킷들의 연속적인 복호를 가능하게 함으로써 복호기의 처리율을 향상시킨다. 병렬 터보 복호기는 가장 긴 길이의 패킷을 복호할 수 있도록 설계되기 때문에, 이보다 짧은 길이의 패킷의 복호 시에는 사용하지 않는 PE(Processing Element)가 존재한다. 본 논문의 아이디어는 이 유휴 PE들을 연속적으로 이어지는 다음 패킷의 복호에 즉시 이용함으로써, 복호기 내의 PE 사용 효율을 높이고 처리율을 향상시키는 데 있다. 이를 위하여 여러 패킷의 복호를 동시에 가능하게 하는 제어가 필요하며, 본 논문에서는 이러한 제어 방법을 기술한다. 제안한 방법을 적용하여, 32개의 PE를 사용하면서 최대 6144비트 길이의 패킷을 복호 할 수 있는 병렬 터보 복호기를 구현하였으며, 기존 터보 복호기와 비교하여 약 16% 의 면적 증가가 있었으나, 짧은 패킷의 경우 기존 복호기에 비해 최대 28배의 높은 처리율 향상 효과를 보였다.

고해상도 위성영상 촬영계획 수립 및 카탈로그 생성을 위한 NORAD 궤도 데이터의 이용 가능성 연구 (Feasibility of Using Norad Orbital Elements for Pass Programming and Catalog Generation for High Resolution Satellite Images)

  • 신동석;김탁곤;곽성희;이영란
    • 대한원격탐사학회지
    • /
    • 제15권2호
    • /
    • pp.119-130
    • /
    • 1999
  • 현재 전 세계적으로 많은 위성관제 및 위성영상데이터 수신처리 지상국에서 저궤도 위성의 추적 및 위성과의 통신을 위하여 NORAD 궤도데이터를 사용하고 있다. 공신력있는 북미우주방위사령부(NORAD)에서는 거의 매일 주기로 수천개의 지구 주회 물체를 관측하여 그 궤도데이터를 인터넷을 통해 전 세계로 공개하고 있으며, 이 데이터를 사용한 위성 궤도 예측은 지상국에서 위성과 통신하기에 충분한 추적정확도를 제공한다. 하지만 고해상도 지구관측 위성의 임무수행을 위해서는 위성의 위치결정 정확도의 중요성 때문에 평균 궤도정보인 NORAD 데이터를 사용하는 대신 자체 위성 관측 및 추적시스템을 운영한다. 우리별 3호의 지상국인 경우 자체 위성 추적시스템이 없는 관계로 위성과의 통신 뿐 아니라 영상촬영 및 처리를 위한 궤도정보를 NORAD 데이터에 의존하고 있다. 본 논문에서는 이러한 NORAD 데이터를 이용하여 위성의 위치를 예측 또는 결정함으로써 고해상도 지구관측 위성이 원하는 지역을 얼마나 정확히 촬영할 수 있는지, 그리고 생성되는 영상 카탈로그의 위치는 실제 촬영된 위치와 얼마나 달라질 수 있는지를 실험, 분석한다.

나눗셈 체인을 이용한 RSA 모듈로 멱승기의 구현 (Implementation of RSA modular exponentiator using Division Chain)

  • 김성두;정용진
    • 정보보호학회논문지
    • /
    • 제12권2호
    • /
    • pp.21-34
    • /
    • 2002
  • 본 논문에서는 최근 발표된 멱승방법인 나눗셈 체인을 적용한 새로운 모듈로 멱승기의 하드웨어 구조를 제안하였다. 나눗셈 체인은 제수(divisor) d=2 또는 $d=2^I +1$ 과 그에 따른 나머지(remainder) r을 이용하여 지수 I를 새롭게 변형하는 방법으로 전체 멱승 연산이 평균 약 1.4$log_2$E 번의 곱셈으로 가능한 알고리즘이다. 이것은 Binary Method가 하드웨어 구현 시 항상 worst case인 $2log_2$E의 계산량이 필요한 것과 비교할 때 상당한 성능개선을 의미한다. 전체 구조는 파이프라인 동작이 가능한 선형 시스톨릭 어레이 구조로 설계하였으며, DG(Dependence Graph)를 수평으로 매핑하여 k비트의 키 사이즈에 대해 두 개의 k 비트 프레임이 k/2+3 개의 PE(Processing Element)로 구성된 두 개의 곱셈기 모듈을 통해 병렬로 동시에 처리되어 100% 처리율을 이루게 하였다. 또한, 규칙적인 데이터 패스를 가질 수 있도록 나눗셈체인을 새롭게 코딩하는 방법을 제안하였다. ASIC 구현을 위해 삼성 0.5um CMOS 스탠다드 셀 라이브러리를 이용해 합성한 결과 최장 지연 패스는 4.24ns로 200MHz의 클럭이 가능하며, 1024비트 데이터 프레임에 대해 약 140kbps의 처리속도를 나타낸다. 복호화 시에는 CRT(Chinese Remainder Theorem)를 적용하여 처리속도를 560kbps로 향상시켰다. 전자서명의 검증과정으로 사용되기도 하는 암호화 과정을 수행할 때 공개키 E는 3,17 혹은 $2^{16} +1$의 사용이 권장된다는 점을 이용하여 E를 17 비트로 제한할 경우 7.3Mbps의 빠른 처리속도를 가질 수 있다.

서브셀 모델링을 통한 니들 펀치 C/SiC 복합재료의 멀티스케일 유한요소해석 (Multiscale Finite Element Analysis of Needle-Punched C/SiC Composites through Subcell Modeling)

  • 임형준;최호일;이민정;윤군진
    • 한국전산구조공학회논문집
    • /
    • 제34권1호
    • /
    • pp.51-58
    • /
    • 2021
  • 본 논문에서는 Needle-punched C/SiC 복합재료 해석을 위한 효율적인 멀티스케일 해석기법을 소개한다. 기존 Needle-punching으로 인해 복잡한 미소구조를 갖는 NP 복합재료는 기존의 제안된 복합재료 멀티스케일 기법으로 물성을 계산하는 것은 한계가 있어 왔다. 이를 극복하기 위해 micro-CT 이미지 촬영을 통해 NP 복합재료의 미소구조를 면밀히 파악할 수 있었고, 이미지 프로세싱을 바탕으로 실제구조와 직접적으로 대응할 수 있는 3D high fidelity 모델을 구축하였다. 또한 유한요소해석에 맞춰 요소크기를 조절할 수 있는 sub-region processing 소개를 바탕으로 효율적인 유한요소해석을 수행하였다. NP 복합재료의 미소구조 거동뿐만 아니라, macro-scale 구조해석의 적용을 위해 subcell 모델링을 제안하였다. Needle-punching에 의한 Z축 NP 섬유의 규칙적인 간격을 이용하여 모델링을 수행할 수 있었다. 제안한 두 종류의 모델은 균질화 기법을 이용하여 등가거동 및 등가물성을 파악하였으며, 추가적인 실험 결과와의 비교를 통해 검증을 수행하였다.

블라인드 워터마킹을 내장한 실시간 비디오 코덱의 FPGA기반 단일 칩 구조 및 설계 (FPGA-based One-Chip Architecture and Design of Real-time Video CODEC with Embedded Blind Watermarking)

  • 서영호;김대경;유지상;김동욱
    • 한국통신학회논문지
    • /
    • 제29권8C호
    • /
    • pp.1113-1124
    • /
    • 2004
  • 본 논문에서는 입력 영상을 실시간으로 압축 및 복원할 수 있는 하드웨어(hardware, H/W)의 구조를 제안하고 처리되는 영상의 보안 및 보호를 위한 워터마킹 기법(watermarking)을 제안하여 H/W로 내장하고자 한다. 영상압축과 복원과정을 하나의 FPGA 칩 내에서 처리할 수 있도록 요구되는 모든 영상처리 요소를 고려하였고 VHDL(VHSIC Hardware Description Language)을 사용하여 각각을 효율적인 구조의 H/W로 사상하였다. 필터링과 양자화 과정을 거친 다음에 워터마킹을 수행하여 최소의 화질 감소를 가지고 양자화 과정에 의해 워터마크의 소실이 없으면서 실시간으로 동작이 가능하도록 하였다. 구현된 하드웨어는 크게 데이터 패스부(data path part)와 제어부(Main Controller, Memory Controller)로 구분되고 데이터 패스부는 영상처리 블록과 데이터처리 블록으로 나누어진다. H/W 구현을 위해 알고리즘의 기능적인 간략화를 고려하여 H/W의 구조에 반영하였다. 동작은 크게 영상의 압축과 복원과정으로 구분되고 영상의 압축 시 대기지연 시간 없이 워터마킹이 수행되며 전체 동작은 A/D 변환기에 동기하여 필드단위의 동작을 수행한다. 구현된 H/W는 APEX20KC EP20K600CB652-7 FPGA 칩에서 69%(16980개)의 LAB(Logic Array Block)와 9%(28352개)의 ESB(Embedded System Block)을 사용하였고 최대 약 82MHz의 클록주파수에서 안정적으로 동작할 수 있어 초당 67필드(33 프레임)의 영상에 대해 워터마킹과 압축을 실시간으로 수행할 수 있었다.

클라이언트 상의 Well-Formed XML 문서 처리 시스템의 설계 및 구현 (The Design and Implementation of the System for Processing Well-Formed XML Document on the Client-side)

  • 송종철;문병주;홍기채;정현수;김규태;이수연
    • 한국정보처리학회논문지
    • /
    • 제7권10호
    • /
    • pp.3236-3246
    • /
    • 2000
  • XML은 SGML의 기능 및 구문을 인터넷상에서 쉽게 실용적으로 사용하기 위하여 단순화시킨 메타언어이며 XSL, XLL 및 Xpointer등과 함께 사용되고 있다. 또한 DTD를 포함하지 않는 Well-Formed XML을 제공하여 XML문서를 웹상에서 간편하게 사용할 수 있다. 그러나 브라우즈 기능과 XLL의 확장 링크 기능, DTD 생성 기능을 통합하여 Well-Formed XML 문서를 효율적으로 처리할 수 있는 시스템이 제공되지 않았다. 본 논문에서는 클라이언트에서 DTD를 포함하지 않는 Well-Formed XML 문서를 효율적으로 처리 할 수 있도록 Well-Formed XML 뷰어와 자동DTD 생성기, Non-Validating 파서, XLL 처리기 등으로 구성된 시스템을 설계 및 구현하였으며, 확장 기능을 가지는 XLL과 Xpointer 처리, XLL의 링크 항해시 동일 클래스의 Well-Formed XML문서들에서 DTD를 추출하여 자동으로 생성하는 기능에 초점을 맞추었다. 링크 처리시, 링크 주소 지정 방식은 ID와 Xpointer에 의한 직접 주소 지정 방식을 사용하였다. 본 시스템의 구현 결과, XLL 기능의 유효성을 확인하였고 같은 루트 엘리먼트를 갖는 동일한 클래스의 Well-Formed XML문서들로부터 DTD를 추출하여 일반화된 DTD를 생성하였다.

  • PDF

에너지신산업을 위한 에너지 빅데이터 전처리 시스템 (Energy Big Data Pre-processing System for Energy New Industries)

  • 양수영;김요한;김상현;김원중
    • 한국전자통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.851-858
    • /
    • 2021
  • 재생에너지 및 분산자원의 증가로 에너지신산업에서는 전통적인 데이터뿐만 아니라 다양한 에너지 관련 데이터들이 생성되고 있다. 즉 다양한 재생에너지 설비와 발전 데이터, 계통 운영 데이터, 계량 및 요금 관련 데이터뿐만 아니라 새로운 서비스와 분석을 위해 필요한 기상 및 에너지 효율화 데이터 등이 있다. 에너지 빅데이터 처리 기술은 분산자원, 계통, AMI(: Advanced Metering Infrastructure)를 포함한 전력 생산·소비 인프라의 전반기에서 발생하는 데이터를 체계적으로 분석 ·진단할 수 있다. 이를 통해 ICT(: Information and Communications Technology)산업과 에너지 산업 간 융복합의 새로운 비즈니스 창출을 지원하는 기술이 될 수 있을 것이다. 이를 위해서 수집된 데이터의 항목별 특성 분석 및 연관관계 표본 추출과 각 특징들의 범주화 및 요소 정의 등 데이터 분석 시스템에 대한 연구가 필요하다. 또한 데이터의 손실 및 이상 상태 처리를 위한 데이터 정제 기술에 대한 연구가 이루어져야 한다. 그리고 에너지 데이터를 실시간으로 저장 및 관리할 수 있도록 Apache NIFI, Spark, HDFS(: Hadoop Distributed File System)에 대한 개발 및 구축이 필요하다. 본 연구에서는 위와 같은 다양한 전력거래를 위한 전반적인 에너지 데이터 처리 기술과 시스템를 제안하였다.

무인항공 경사사진을 이용한 3차원 모델 생성 및 정확도 평가 (3D Model Generation and Accuracy Evaluation using Unmanned Aerial Oblique Image)

  • 박준규;정갑용
    • 한국산학기술학회논문지
    • /
    • 제20권3호
    • /
    • pp.587-593
    • /
    • 2019
  • 공간정보 관련 분야는 위치정보를 취득할 수 있는 센서 및 자료처리 기술의 발달로 빠른 속도로 변화하고 있으며, 이와 연관된 각종 산업과 사회적 활동에서 수요가 커지고 있는 실정이다. 누구나 보기 쉽고 이해가 빠른 3차원 공간정보의 구축과 활용은 관련 서비스의 품질과 신뢰도 향상에 필수적인 요소라 할 수 있다. 최근에는 3차원 공간정보 구축 기술로 3D 레이저 스캐너가 많이 활용되고 있지만 3D 레이저 스캐너는 대상물의 규모가 크거나 형상이 복잡한 경우, 데이터 취득이 되지 않는 음영지역이 발생할 수 있으며, 장비의 이동 및 설치 횟수가 많아질수록 작업의 효율이 떨어지는 단점이 있다. 이에 본 연구에서는 무인항공기를 이용하여 경사사진을 취득하고, 자료처리를 통해 대상물의 3차원 모델을 생성하고자 하였다. 연구대상지를 선정하고, 무인항공기를 이용해 경사사진을 취득하였으며, 자료처리를 통해 0.02m의 간격을 가지는 포인트클라우드 형태의 3D 모델을 생성하였다. 3D 모델의 정확도 평가 결과는 최대 0.19m, 평균 0.11m로 나타났으며, 축 방향에 따른 편차의 경향성은 나타나지 않았다. 향후, 촬영 및 자료처리 방법에 따른 정확도 평가와 카메라 종류에 따른 3D 모델 구축과 정확도 평가 및 분석이 이루어진다면 3D 모델의 정확도를 개선할 수 있을 것이며, 포인트클라우드 형태의 3D 모델은 거리 및 면적의 측정, 단면 생성, 대상물의 도면화 등 다양한 활용이 가능하여 공간정보 서비스 및 관련 업무의 작업 효율성을 향상시킬 수 있을 것이다.

다중 위상 처리구조를 갖는 온실 복합환경제어 알고리즘 설계 (A Design of Greenhouse Control Algorithm with the Multiple-Phase Processing Scheme)

  • 방대욱
    • 서비스연구
    • /
    • 제11권2호
    • /
    • pp.118-130
    • /
    • 2021
  • 본 연구는 온실환경의 변화 정도에 따라 환경제어 구동기를 조합하고 제어할 수 있게 하는 다중 위상 처리구조를 갖는 온실 복합환경제어 알고리즘을 설계하고 검증한다. 복합환경제어 시스템은 온실 내외부에 설치된 센서들이 감지한 정보를 복합환경제어기가 분석하여 작물 생육 환경이 유지되도록 각종 구동기를 복합적으로 작동시키는 시스템이다. 복합환경제어기는 복합환경제어 알고리즘으로 제어를 지시하는데, 복합환경제어 알고리즘은 측정장치의 입력값, 구동장치의 상태값, 초기 설정값 등으로 구동기 제어장치 운영에 필요한 결과값을 산출한다. 기존의 알고리즘들은 대부분 반복주기별로 구동기 제어장치들의 제어절차를 단일 위상에서 수행하는데, 산출값의 오차로 인해 온실환경에 이상변화를 일으킬 수 있다. 제안한 알고리즘은 환경통제, 환경조절, 장치운영이라는 다중 위상에 제어절차를 분산하였다. 즉 매 반복주기 마다 먼저 환경통제 위상에서 환경변화를 감지하고, 다음으로 환경조절 위상에서 해당 환경을 조절할 수 있는 구동기 제어장치들을 조합하며, 마지막으로 장치운영 위상에서 구동기 제어장치가 제어하는데 필요한 제어값을 산출한다. 제안한 알고리즘은 온실 환경요소와 구동기 제어장치 간의 관계를 분석한 결과를 기반으로 하여 설계되었다. 검증 분석에 의하면, 다중 위상 처리구조는 구동기 제어장치의 설정값을 수정 또는 보완할 수 있는 여지를 제공하고, 관련된 환경요소의 변화를 한꺼번에 반영한 구동기 제어장치의 운영을 가능하게 한다. 또한 이 구조는 기존 조건 기반 복합환경제어 알고리즘 개선에 적용할 수 있어서 최적 온실환경 조성을 목표로 하는 복합환경제어 시스템의 개발에 기여할 것이다.

기타의 음 합성을 위한 병렬 프로세서 구현 (Implementation of Parallel Processor for Sound Synthesis of Guitar)

  • 최지원;김용민;조상진;김종면;정의필
    • 한국음향학회지
    • /
    • 제29권3호
    • /
    • pp.191-199
    • /
    • 2010
  • 물리적 모델링은 실제 악기음과 유사한 고음질의 음을 합성하는 방법이다. 그러나 물리적 모델링은 악기의 소리를 합성할 때 필요한 수많은 파라미터들을 동시에 계산해야 하기 때문에 동시 발음수가 높은 악기의 경우 실시간 처리에 문제가 발생할 수 있다. 이러한 문제를 해결하기 위해 본 논문에서는 기타의 음 합성 알고리즘을 실시간으로 처리 가능한 단일 명령어 다중 데이터 (Single Instruction Multiple Data, SIMD)처리 방식의 병렬 프로세서를 제안한다. 대표적인 현악기인 기타의 6개 현을 제어하기 위해 6개의 프로세싱 엘리먼트 (Processing Element, PE)로 구성된 SIMD기반 병렬 프로세서를 사용하였다. 각각의 프로세싱 엘리먼트는 해당되는 기타 현을 모델링하며, 각 현의 여기신호와 파라미터를 합성 병렬 알고리즘의 입력으로 받아 동시에 6개 현의 합성된 음을 실시간으로 생성할 수 있다. 표본화 비율을 44.1 kHz로 설정하고 16비트 양자화 데이터의 음을 합성한 모의 실험 결과, 제안한 SIMD기반 병렬 프로세서를 이용한 합성음은 원음과 매우 유사하였으며, 상용 프로세서인 TI사의 TMS320C6416보다 실행 시간에서 8.9배, 에너지 효율에서 39.8배의 성능 향상을 보였다.