• 제목/요약/키워드: 복원성능

검색결과 1,165건 처리시간 0.028초

소프트웨어 분산공유 메모리를 위한 향상된 하이브리드 프로토콜 (An Improved Hybrid Protocol for Software Distributed Shared Memory)

  • 이성우;김현철;유기영;하금숙
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권9호
    • /
    • pp.777-784
    • /
    • 2000
  • 최근 물리적으로 분산 메모리 하드웨어 상에서 공유메모리 프로그래밍 모델을 제공하는 3소프트웨어 분산 공유 메모리(Distributed Shared Memory, DSM) 시스템을 위해 여러 프로토콜이 등장하고 있다. 본 논문에서는 기존의 동적 복원 프로토콜인 하이브리드 프로토콜[11]의 성능향상을 제안하는 두 가지 문제를 밝혀내고 이를 개선하기 위한 향상된 하이브리드 프로토콜을 제안한다. 이 프로토콜은 동기화 시점에서 기존 프로토콜과 같이 과거에 어떤 페이지를 이미 접근한 프로세스에 대해서 복원 프로토콜을 적용할 뿐만 아니라. 그 페이지에 접근한 프로세스의 수가 선택된 파라미터 값 이상이면 모든 프로세스에 대해 복원 프로토콜을 적용한다. 제안한 프로토콜을 DSM 시스템인 CVM에 구현하고 100Mbps인 Ethernet으로 연결된 8대의 Sun ultral상에서 6개의 응용 프로그램에 대해 성능평가를 수행하였다. 그결과 원격 프로세스에 대한 수정정보 요구 메시지의 수를 평균 16% 감소시켰고, 4개의 응용프로그램에서 2-5%의 성능향상을 얻었다.

  • PDF

SPIHT 기반 문서 부호화와 복호화 시스템의 성능 향상 (Improvement of SPIHT-based Document Encoding and Decoding System)

  • 장준;이호석
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권7_8호
    • /
    • pp.687-695
    • /
    • 2003
  • 본 논문은 문자가 포함된 영상에서 문자의 가독성은 유지하면서 영상을 압축하고 복원하는 효율적인 방법을 제시한다. 본 논문에서 제시하는 방법은 문서 분할, Quincunx 다운샘플링, (5/3) 웨이블릿 리프팅 그리고 서브밴드별 SPIHT(Set Partitioning In Hierarchical Trees) 부호화 방법을 기반으로 하여 구축되었다. 부호화 과정에서는 Quincunx 다운샘를링과 서브밴드 SPIHT 부호화 방법을 사용하여 부호화 수행 시간을 단축하였으며 산술 부호화를 적용하여 SPIHT 부호기의 비트스트림을 더욱 압축하였다. 실험에서는, 복원된 영상을 제시하여 시스템의 성능을 압축율과 PSNR을 비교하고 분석하였다. 실험에서는, 복원된 영상을 제시하여 시스템의 성능을 확인할 수 있도록 하였으며, 여러 가지 양자화를 적용하여 제안한 SPIHT에 기반한 문서 압축 시스템의 압축율과 PSNR을 비교하고 분석하였다.

영점교차검출에 의한 다중레벨 PAM 신호의 타이밍 복원 (Timing recovery based on zero-crossing detection for multi-level PAM signals)

  • 김정권;이용환
    • 한국통신학회논문지
    • /
    • 제22권10호
    • /
    • pp.2246-2255
    • /
    • 1997
  • 디지털 수신기의 타이밍 복원 방법 중, 영점교차검출을 이용하는 다양한 접근 방법이 알려져 있다. Gardner는 BPSK/QPSK 신호에 적합한 타이밍 복원 방법을 제안하였으나 이를 다중레벨 PAM 신호에 적용할 경우 자체잡음의 증가 때문에 다중레벨 PAM 신호에 사용하기 부적합하다. 본 논문에서는 Gardner 방법을 다중레벨 PAM신호에 적용하였을 경우 타이밍 지터의 증가로 인한 성능 저하 현상을 분석하고, 이를 해결하기 위한 타이밍 함수를 제안한다. 제안된 타이밍 함수는 다중레벨 PAM 신호가 천이할 때 영점을 교차하도록 주위의 신호를 사용하여 보정하였고 이에 의하여 타이밍 지터의 크기가 현저하게 감소되었다. 제안된 타이밍 함수의 이론적 성능 분석을 통해 타이밍 함수의 계수를 최적화하고, 전산 모의 실험에서 추가 대역폭(roll-off factor)과 SNR 등을 변화시키며 Gardner 방법과 제안된 방법의 성능을 비교한다.

  • PDF

Multi-level PAM신호에 적용 가능한 기울기 보상 심볼타이밍 알고리즘 (Timing Recovery Algorithm with Slop Compensated for Multi-level PAM Signals)

  • 전광호;임명섭
    • 한국통신학회논문지
    • /
    • 제26권11A호
    • /
    • pp.1864-1871
    • /
    • 2001
  • 본 논문에서는 Multi-level PAM신호 방식을 사용하는 디지털 통신 시스템에 적합한 새로운 심볼 타이밍 복원알고리즘을 제시한다. 새로이 제안한 심볼 타이밍 복원 방식은 매 심볼 주기마다 다양한 신호레벨로 변하는 표본화된 심볼들의 변화량을 중간 샘플과 결정된 심볼들로 구한 기울기로 보상하여 타이밍 에러 함수를 추출한다. 종래의 심볼 타이밍 복원 방법들은 Multi-level PAM 신호에서는 충분한 성능을 발휘하지 못하였으나, 새로 제안된 방식은 QPSK뿐만 아니라 Multi-level PAM 신호에서도 적용 가능한 방식이다. 제안된 방식의 성능분석을 위하여 유도한 타이밍 에러함수의 분산 및 5-curve에서의 타이밍 에러 특성은 기존의 방식인 Gardner 방식과 Gardner방식을 수정한 방식과 비교한 바 성능이 더 우수함을 분석하였다.

  • PDF

고주파 서브벤드를 이용한 임계 계층적 블록 매칭 알고리즘에 관한 연구 (A Study on the thresholding hierarchical block matching algorithm using the high frequency subband)

  • 안종구;이승협;추형석
    • 융합신호처리학회논문지
    • /
    • 제7권4호
    • /
    • pp.155-160
    • /
    • 2006
  • 본 논문에서는 웨이브릿 변환 영역의 4개의 서브밴드와 임계값 처리를 이용하는 계층적 블록 매칭 알고리즘을 제안하였다. 제안한 알고리즘은 다분해능의 첫 번째 레벨에서 웨이브릿 변환 영역의 4개 서브밴드를 이용함으로써 복원된 영상의 PSNR 성능을 향상시켰고, 움직임 벡터에 대한 임계값 처리를 하여 계산량을 줄였다. Carphone 영상과 Mother and Daughter 영상에 대한 실험에서 기존의 계층적 움직임 추정 알고리즘과 비교하여 임계값을 0으로 하였을 경우에 계산량은 최대 16%까지 증가하였으나 복원된 영상의 PSNR 성능은 최대 0.16dB 정도 향상된 결과를 보였고, 임계값을 증가시킴에 따라서 계산량은 최대 8%정도 줄고 복원된 영상의 PSNR은 비슷한 성능을 보였다.

  • PDF

실시간 영상 복원을 위한 분산 전기단층촬영 알고리즘 (A Distributed Electrical Impedance Tomography Algorithm for Real-Time Image Reconstruction)

  • Junghoon Lee;Gyunglin Park
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권1호
    • /
    • pp.25-36
    • /
    • 2004
  • 본 논문은 전기단층촬영의 실시간 영상 복원을 위한 마스터-슬레이브 구조를 갖는 분산 전기 단층촬영 알고리즘을 제안하고 그 성능을 평가한다. 영상복원은 그 수행시간이 미지수의 수에 3제곱에 비례하는 계산 위주의 응용으로서 영상의 정밀도를 위해 미지수를 증가시키면 그 수행시간이 급격히 증가한다. 마스터는 순차적인 루프에 진입하기 전에 각 컴퓨팅 노드에 독립적인 프레임 데이터를 분배하여 병렬로 기저노드를 추출하도록 하고 그 결과를 취합하여 그룹화함으로써 미지수의 수를 감소시킨다. 지역망으로 연결된 컴퓨팅 노드들은 MATLAB이 설치되어 기본적인 계산능력을 갖고 있으며 MATLAB 자료구조를 효율적으로 교환할 수 있는 명령이 동적 링크 라이브러리로 구현되어 있다. 또한 마스터에는 병렬 행렬 연산, 고속 자코비언 둥이 구현되어 순차적인 부분의 계산을 효율적으로 수행한다. 구현된 각 요소들의 성능을 측정한 결과 병렬 라이브러리는 전체 복원 시간을 50% 가까이 감소시킬 수 있으며 분산 알고리즘은 4개의 노드가 협력작업을 하는 경우 주어진 대상 물체에 대해 12배 빠른 속도로 영상을 복원할 수 있다.

GPU를 이용한 선형 스크래치 탐지와 복원 알고리즘의 설계 (Design of Line Scratch Detection and Restoration Algorithm using GPU)

  • 이준구;심세용;유병문;황두성
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권4호
    • /
    • pp.9-16
    • /
    • 2014
  • 본 논문은 화소 데이터의 비교를 이용한 단일 프레임 또는 연속 프레임에 나타나는 선형 스크래치를 탐지하여 복원하는 알고리즘을 제안하였다. 스크래치탐지와 복원방법은 프레임 간 많은 비교 연산시간을 필요로 하며 병렬처리 가능성이 높다. 제안하는 스크래치 탐지와 복원방법은 빠른 처리를 위해 GPU에서 수행할 수 있도록 병렬 설계 하였다. 제안하는 알고리즘은 국가 기록원 디지털화 영상에 대해 순차처리와 병렬처리의 성능 테스트를 수행하였다. 실험에서 연속한 스크래치를 고려하는 경우의 탐지율은 단일 프레임만 고려하는 방법보다 20% 이상 성능이 향상되었다. GPU 기반 알고리즘의 탐지율과 복원율은 CPU 기반의 알고리즘과 유사하였으나 50배 이상의 연산속도가 향상되었다.

조정 확장 칼만 필터를 이용한 동적 전기 임피던스 단층촬영법 (Dynamical Electrical Impedance Tomography Based on the Regularized Extended Kalman Filter)

  • 김경연;김봉석;강숙인;김민찬;이정훈;이윤준
    • 전자공학회논문지SC
    • /
    • 제38권5호
    • /
    • pp.23-32
    • /
    • 2001
  • 전기 임피던스 단층촬영법은 표적의 경계면에서 여러 개의 전극을 통하여 전류를 주입하고 저항률의 함수로써 경계면에 유기되는 전압을 구하고, 경계면에 유기된 전압 값으로부터 표적 내부의 저항률 분포를 추정하여 표적의 영상을 복원하는 비교적 새로운 영상복원법이다. 본 논문에서는, 상태방정식과 측정방정식으로 구성되는 동적 모델에 기초하여, 시간에 따라 변하는 저항률 분포를 온라인으로 추정하기 위해 확장 칼만 필터를 이용한 전기 임피던스 단층촬영법의 영상복원 알고리즘을 제안하였다. 또한, Tikhonov 조정 기법에 근거한 제약조건을 비용함수에 추가하여 역문제의 부정치성을 완화시켰다. 제안된 영상복원 알고리즘의 성능을 검증하기 위해 16 채널에 대한 컴퓨터 시뮬레이션을 수행하였으며, 시간에 따른 표적의 저항률 분포의 변화가 심한 경우에도 비교적 양호한 복원성능을 나타내었다.

  • PDF

데이터 손실이 있는 RCS 데이터에서 압축 센싱 이론을 적용한 ISAR 영상 복원 알고리즘 연구 (A Study on the ISAR Image Reconstruction Algorithm Using Compressive Sensing Theory under Incomplete RCS Data)

  • 배지훈;강병수;김경태;양은정
    • 한국전자파학회논문지
    • /
    • 제25권9호
    • /
    • pp.952-958
    • /
    • 2014
  • 본 논문에서는 불완전한 radar-cross-section(RCS) 데이터로부터 inverse synthetic aperture radar(ISAR) 영상 복원과 동시에 표적의 회전각도를 추정하기 위한 compressive sensing(CS) 기반의 레이더 신호 모델을 적용한 parametric sparse 복원 알고리즘을 제안하고자 한다. Sparse 복원 알고리즘으로는 iteratively-reweighted-least-square(IRLS) 기법을 이용하여 각도 방향(cross-range)에서 모르는 처프 비율(chirp rate)의 처프 성분을 포함하는 레이더 신호 모델과 결합한다. 그리고, particle swarm optimization(PSO) 최적화 알고리즘을 이용하여 표적의 회전각도와 연관된 파라미터들을 추출한다. 따라서, RCS 데이터 샘플에 데이터 손실이 발생하더라도 본 논문의 IRLS 기반 parametric sparse 복원 알고리즘에 따라 효율적으로 ISAR 영상을 복원할 수 있고, 동시에 표적의 회전각도를 추정할 수 있다. 또한, 불완전한 RCS 데이터 샘플에 대하여 영상의 엔트로피 관점에서 본 논문에서 제안한 방법의 성능과 전통적인 보간법의 성능을 서로 비교 관찰한다.