• 제목/요약/키워드: 그래프신호처리

검색결과 46건 처리시간 0.027초

소프트웨어 파이프라이닝에서 레지스터 변경을 통한 성능 개선 (Improving Software Pipelining Performance Using a Register Renaming Technique)

  • 조두산
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1642-1643
    • /
    • 2010
  • 멀티미디어 도메인의 응용 프로그램에는 풍부한 병렬성이 내재하기 때문에 VLIW (Very Long Instruction Word) 형식의 신호처리 프로세서가 많이 사용되고 있다. VLIW 프로세서를 구성하는 복수의 연산처리유닛 (processing unit, PU)의 사용률은 컴파일러의 명령어 스케쥴러의 성능에 의하여 결정된다. 명령어들 사이의 병렬성을 분석하여 동시 수행가능한 명령어들을 각기 다른 PU 에서 수행되도록 프로그램 코드를 최적화한다. 하지만 기존의 명령어 스케쥴러는 복잡한 데이터 디펜던스 그래프 (data dependence graph, DDG)를 구성하여 복수의 PU 를 충분히 사용하도록 하지 못하는 문제점을 내재하고 있다. 이는 명령어 스케쥴러가 각 레지스터 사용시간을 별도로 고려하지 않기 때문에 실제로 내재된 데이터 디펜던스 보다 복잡성이 높은 디펜던스 그래프를 구성하게 되어 스케쥴러가 올바르게 최적화된 코드 스케쥴링 결과를 제공하지 못하기 때문이다. 본 연구에서는 레지스터의 라이프타임을 다른 레지스터를 이용하여 적절히 끊어주는 것으로 데이터 디펜던스 복잡도 완화하여 시스템 성능 향상의 가능성을 보이고 있다.

속도 독립 회로를 위한 직접 합성 시스템 (A Direct Synthesis System for Speed-independent Circuits)

  • 김희숙;정성태;박희순
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권1_2호
    • /
    • pp.110-123
    • /
    • 2001
  • 본 논문에서는 자유 선택 신호 전이 그래프와 비동기 유한 상태기로 기술된 회로 명세로부터 직접 속도 독립 회로를 합성하는 시스템에 대해 기술한다. 기존의 상태 그래프 기반의 합성 시스템은 상태의 수가 지수승으로 증가할 수 있기 때문에 큰 규모의 회로에 대해서는 합성에 실패할 수 있다는 문제점을 가지고 있다. 이를 해결하기 위해 여러 직접 합성 방법들이 제안되었는데, 본 논문의 합성 시스템은 마크드 그래프 분할 방법과 임시 전이의 사용을 허용함으로써 합성할 수 있는 회로의 범위를 넓혔다. 기존의 벤치마크 회로에 대한 실험결과 본 합성 시스템은 기존의 상태 그래프 기반의 합성 시스템에 비하여 현저하게 수행 속도를 단축시킬 수 있었고 기존의 직접 합성 시스템에 비하여 보다 확장된 그리고 보다 실용적인 회로 명세를 처리할 수 있었다.

  • PDF

완전탐색 블럭정합 알고리즘의 고속 처리를 위한 VLSI 어레이 프로세서의 구조 (A VLSI Array Processor Architecture for High-Speed Processing of Full Search Block Matching Algorithm)

  • 이수진;우종호
    • 한국통신학회논문지
    • /
    • 제27권4A호
    • /
    • pp.364-370
    • /
    • 2002
  • 본 논문에서는 완전탐색 블럭정합 알고리즘의 고속처리를 위한 VLSI 어레이 프로세서의 구조를 제안한다. 완전 탐색 블록정합 알고리즘으로부터 인덱스 공간을 확장한 단일할당코드를 변환 후, 이것으로부터 데이터의존그래프를 구하고, 최적의 방향으로 투영시켜 신호흐름그래프를 얻는다. 신호흐름그래프에 시간 및 공간적인 지역성을 추가하여 이차원 VLSI 어레이를 구하였다. 탐색영역의 후보블럭이 행과 열로 중첩되므로, 중복되는 데이터를 재사용해서 데이터 임력횟수를 줄이고 처리 속도를 향상시켰다. 블럭의 크기가 N이고 최대탐색거리가 p인 경우, 제안한 VLSI 어레이의 처리요소는 ($N_2$+1)$\times$(2p+1)개이고, 입력포트는 (N+2p)개이다. 첫 번째 기준블럭에 대한 이동벡터를 구하는 시간은 ($N_2$+2(p+1)N+6p)이고, 매 (3N+4p-1) 단위시간마다 다음 기준 블럭에 대한 이동벡터가 구해진다.

사용자 비정상 생활상태 추정을 위한 유틸리티 검침 데이터 분석 (Analysis of Utility Metering Data for Estimation of User Abnormal Life Status)

  • 백종목;김병기
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권8호
    • /
    • pp.85-93
    • /
    • 2011
  • 본 논문에서는 서울 목동에 운영 중인 PLC기반 통합원격검침시스템의 기능 요소별 역할을 분석하고 취약한 부분에 대해서는 개선 항목을 제시하였으며 수집된 에너지 사용량인 검침 데이터를 분석하여 사용자의 비정상적인 생활을 추정할 수 있는 방법을 연구하였다. 검침 데이터의 고주파 성분을 제거한 후 원본 그래프와 비교하여 변환 전의 데이터 그래프특성을 보유하고 있는지 확인하였다. 시험 결과 전체 주파수 대역이 포함된 원본 데이터 그래프에 비해서 저주파 대역만 선택하여 역변환 처리과정을 거친 그래프가 원본 데이터의 그래프 특성을 유지하면서 단순하고 매끄러운 곡선 형태를 가지고 있었다. 이 특성을 다르게 해석하면 변환 전 검침 데이터 특성 그래프는 시간영역의 순시유틸리티 사용량의 평균치 데이터로 비정상적인 소비상태를 결정하기에 부적합한 형태였지만, 주파수처리를 거친 신호는 유틸리티의 소비상태를 단순하면서 직관적인 판단이 가능한 형태를 가지고 있음을 확인할 수 있었다.

이중편파레이더 변수 분석 기반 필터 선정 기법 (Selection Technique of Filter based on Analysis for Variables of Dual Polarized Radar)

  • 이건행;임상훈;장봉주;현명숙;이동률
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.517-517
    • /
    • 2015
  • 레이더에 수신된 신호는 신호처리기를 통해 자료의 해석시 불필요한 지형에코를 제거하는 과정을 거친다. 신호처리기의 필터는 레이더의 기종에 따라 다르나, 일반적으로 도플러 속도나 스펙트럼 폭의 값에 따라 지형에코를 제거하며, 이 값들에 따라 번호를 부여하여 필터를 선택적으로 이용할 수 있도록 되어 있다. 본 연구에서는 국토교통부에서 운영하고 있는 비슬산 강우레이더와 소백산 강우레이더의 필터번호에 따른 반사도의 빈도 영역 그래프, 반사도-차등반사도의 빈도 산포도, 반사도와 차등반사도의 평균 및 표준편차를 통해 적정 필터를 선정하고자 하였다. 이 때, 지형에코와 기상에코의 제거 정도 확인을 위해 레이더 관측반경 50 km를 기준으로 비교를 수행하였다. 그 결과, 1번 필터 이후에는 필터에 따른 큰 변화가 없어 1번 필터를 사용하는 것이 기상에코를 보존하면서 지형에코를 제거하는 효과가 가장 좋은 것으로 판단되었다.

  • PDF

자성센서 기반 지뢰탐지기를 위한 신호처리 (Signal Processing for Pulse Induction Metal Detector)

  • 신범수;양동원;정병민
    • 전기전자학회논문지
    • /
    • 제22권3호
    • /
    • pp.532-538
    • /
    • 2018
  • 본 논문은 자성센서 기반 지뢰탐지기를 개발하는 과정에서 필요한 신호처리 알고리즘을 제안한다. 탐지신호의 세기는 탐지 코일에 수신된 자기장의 변화량을 이용하여 얻는다. 표적이 없을 때 대비 표적이 있을 때의 상대적인 신호세기를 계산하기 때문에 표적이 없는 상태에서 calibration data를 만든다. 자기장은 장비 자체의 전기적인 잡음 또는 주변 환경의 영향을 받으므로 calibration을 지속적으로 수행하고 갱신하는 것이 중요하다. 마지막으로 표적에 의해 발생하는 신호크기의 변화량, 즉 단위 시간 당 그래프의 기울기 값이 일정 수준 이상 도달하는지 감시하여 정확한 탐지지점과 신호크기를 판별한다.

초음파를 이용한 사과의 경도측정( I ) -저장기간에 따른 사과의 초음파 특성- (Measurement of firmness in apples using ultrasonic techniques( I ) -Ultrasonic characteristics of the apple according to the storage period-)

  • 김만수;서륜;김기복;정현모
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 2002년도 동계 학술대회 논문집
    • /
    • pp.464-470
    • /
    • 2002
  • 본 연구에서는 초음파를 사과의 비파괴 품질판정에 이용하기 위한 기초 연구로서 사과 표면에 입사, 반사되는 초음파 신호를 계측 및 분석하기 위한 시스템을 구축하고 저장기간에 따른 사과의 초음파 특성을 계측하였으며, 그 결론은 다음과 같다. 1. 구성된 비 접촉식 초음파 장치를 이용하여 전압-시간 그래프에서 전압의 진폭(PTP)값을 구하였고 신호처리용 프로그램을 이용하여 획득한 신호를 주파수 영역에서 분석하여 피크주파수, 영역별 에너지 밀도함수 등을 구하였다. 2. 사과의 초음파 특성을 분석한 결과 사과의 저장기간은 초음파 응답신호의 진폭(PTP) 및 제 3영역 에너지 스펙트럼 밀도함수와 높은 상관성이 있는 것으로 나타났다. 3. 초음파를 농산물의 비파괴 품질판정에 적용시 문제가 되고 지는 센서와 시료와의 접촉응력에 의한 응답신호의 변형에 의한 문제를 해결하고자 비 접촉식 센서를 사용하였으며, 실제 농산물에 적용이 가능한 것으로 판단되었다.

  • PDF

MPC5775K를 이용한 FMCW 레이더 신호처리부 구현 (Implementation of FMCW Radar Signal Processing Module Using MPC5775K)

  • 서민교;오우진
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.684-685
    • /
    • 2017
  • 차량용 전방충돌방지 시스템으로 많이 사용 중인 FMCW 레이더는 현재 상용화되어 대중적이 되었다. 본 연구에서는 77 GHz급의 고성능 ADAS(Advanced Driver Assistance System)를 위한 전용 프로세서인 NXP사의 MPC5775K를 기반으로 레이더 신호처리부를 개발하였다. MPC5775K는 자동차용 MPU 계열에 FMCW 레이더에서 요구하는 기능을 추가한 것으로 10Msps급 12bit ADC, 2개의 50MHz Radix-4 FFT HW를 내장한 것이 특징이다. 또한 주기적인 레이더 송수신 신호를 만들고, 이를 동기화하여 획득하는 CTE(Cross Triggering Engine)를 제공하여 다양한 알고리즘 개발에 활용이 가능하다. 보드를 개발하여 직접 FMCW 레이더 기능을 시험하였으며 그 결과를 시리얼통신으로 PC에서 전송하여 Matlab에서 실시간 그래프로 성능을 검증하였다.

  • PDF

생체신호(EKG, PPG)의 통신전송 모드에 대한 연구 (A study of the communication transfer mode of physical signal (EKG, PPG))

  • 김정래;김관석;김재윤;김한나;장은이
    • 문화기술의 융합
    • /
    • 제3권2호
    • /
    • pp.55-59
    • /
    • 2017
  • 본 연구는 무선통신 방식에 따른 통신 코드를 통해 생체신호를 전달하는 과정을 확인하였다. 생체 시스템은 ECG, PPG, Bluetooth으로 구성하여 신호를 받았고, 통신방식은 국제표준으로 IEEE802.15.1에 따라 진행하였으며, 주파수이동에 필요한 대역통신방식으로 신호를 산출하여 전송하였다. 무선통신으로 받은 신호를 표현하기 위해 사용된 프로그램은 Serial Chart, Processing, App Inventor를 구성하여 신호가 원활하게 전송됨을 확인하였다. 따라서 신호처리에 따른 실시간 그래프를 위한 코드와 프로세싱을 활용한 Serial Chart 그래프의 정량적 유추가 진행되면 원활한 무선통신 방식의 개선효과가 있을 것으로 예상된다.

간섭과 잡음이 존재하는 Hard-Limiting 위성채널상에서의 DS-BPSK신호의 오율특성 (Error Rate Performance of DS-BPSK Signal transmitted through a Hard-Limiting Satellite Channel in the presence of Interference and Noise)

  • 신동일;조성준
    • 한국통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.64-72
    • /
    • 1986
  • 동일채널간섭(cochannel interference)과 다운링크(downlink) 가우스성잡음이 존재하는 환경하에서 비선형 위성 트랜스폰더(transponder)를 통과하는 DS-BPSK(Direct Sequence Binary Phase Shift Keying)신호의 오율식을 구했다. 이 때 위성 트랜스폰더의 입력으로는 DS-BPSK신호와 스펙트럼 확산된 광대역의 동일채널간섭신호와의 합성파를 가정하였다. 구해진 오율식에 의한 계산결과는 반송파 대 간섭파 전력 비(CIR), 다운링크 신호 대 잡음 전력 비(downlink SNR) 그리고 처리이득(process gain)을 파라미터로 하여 그래프로 나타내고 분석했다. 그 결과, DS-BPSK신호와 간섭신호가 하드 리미터(hard limiter)특성의 트랜스폰더를 통과하게 되면 수신기의 복조단에서는 처리이득을 증가시키더라도 개선되어 지지 않는 협대역의 상호 변조적 성분이 생긴다는 것을 알 수 있었다. 오율면에서는 CIR이 낮을 경우(약 10dB이하) 에는 CIR의 증가에 따른 오율 개선도가 현격하지만 약 20dB이상의 경우에서는 별다른 개선 효과가 없었다. 또한 처리이득의 경우는 일정한 오율값에 대해 처리이득을 약 10배 증가시키므로써 약 10dB 정도의 다운링크 SNR개선을 얻을 수 있었다.

  • PDF