• Title/Summary/Keyword: 메모리 크기와 대역폭

검색결과 43건 처리시간 0.025초

고화질 영상에서 고속 안개 제거를 위한 SIMD 구조에 적합한 병렬메모리 (A Parallel Memory Suitable for SIMD Architecture Processing High-Definition Image Haze Removal in High-Speed)

  • 이형
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권7호
    • /
    • pp.9-16
    • /
    • 2014
  • Dark channel prior를 이용한 안개제거 알고리즘으로 만족할만한 연구결과가 발표된 이후로 이 알고리즘의 처리 속도를 높이기 위한 많은 연구들이 진행되었다. 이들 중에서 median dark channel prior를 이용한 알고리즘이 주목을 받고 있지만 여전히 낮은 처리속도의 한계를 갖고 있다. 그래서 본 논문에서는 고화질 영상에서 고속 안개 제거를 위한 SIMD 구조에 적합한 병렬메모리 모델을 제안한다. 제안하는 병렬메모리 모델은 n개의 화소들에 동시에 접근할 수 있으며, 3, 5, 7 또는 11의 크기를 갖는 4가지 종류의 median filter를 위한 간격들을 허용한다. 그래서 충분한 데이터 대역폭을 지원하기에 median dark channel prior를 이용한 알고리즘을 고속으로 처리할 수 있다.

Butterfly key expansion 알고리즘을 적용한 ECQV에 관한 연구 (A study on ECQV applied the butterfly key expansion algorithm)

  • 선설희;김은기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 추계학술대회
    • /
    • pp.762-764
    • /
    • 2016
  • ECQV(Elliptic Curve Qu-Vanstone)는 ECC(Elliptic Curve Cryptography) 기반의 묵시적 인증서(implicit certificate)를 생성하는 방법으로서 기존에 사용되던 명시적 인증서에 비해 크기가 작고 빠르기 때문에 메모리가 충분하지 않거나 대역폭이 작은 제한된 통신환경에서 유용하게 사용 될 수 있다. 또한, Butterfly key expansion 알고리즘은 하나의 공개키를 사용하여 여러 개의 인증서를 발급할 수 있도록 지원하는 방법이다. 본 연구에서는 기존 ECQV에 Butterfly key expansion 알고리즘을 적용하여, 추후 자동차 통신 환경에서 유용하게 사용될 수 있는 인증서 발급 방법을 제안한다.

  • PDF

제한된 메모리의 모바일 수신자를 고려한 수신자 기반 TCP 흐름 제어 (A Receiver-driven TCP Flow Control for Memory Constrained Mobile Receiver)

  • 이종민;차호정
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권1호
    • /
    • pp.91-100
    • /
    • 2004
  • 본 논문은 제한된 메모리를 가진 모바일 수신자를 고려한 무선 상태 적응적인 TCP 흐름 제어방법을 제안한다. 수신자에 의한 TCP 흐름 제어는 수신자에서 Advertised 윈도우를 조정함으로써 수행된다 제안된 방법은 수신자가 사용 가능한 무선 대역폭과 패킷 전송 지연 시간을 동적으로 측정하며, 측정된 정보를 기반으로 Advertised 윈도우를 적절히 조정한다. 무선 상태를 반영한 Advertised 윈도우의 조정으로 인해 송신자의 전송 성능 향상과 종단간 패킷 전송 지연 시간을 줄일 수 있다. 제안된 방법은 수신자에서의 TCP 변경만으로 구현될 수 있고 송신자나 중간 라우터의 변경을 필요로 하지 않는다. 제안된 방법의 구현과 CDMA2000 1x 환경에서의 실험을 통해 수신자 버퍼 크기가 2896 Bytes일 경우, 흐름 제어를 사용할 때가 기존 방식보다 전송률을 약 5배 향상시킬 수 있음을 보인다. 또한, 수신자 버퍼 크기가 64 KBytes일 경우 흐름 제어를 사용할 때가 기존 방식보다 때보다 종단간 패킷 왕복 시간은 반 이하로 줄일 수 있음을 보인다.

비균등 트래픽을 위한 MIN의 설계 및 성능 평가 (Design and Performance Evaluation of MIN for Nonuniform Traffic)

  • 최창훈;김성천
    • 전자공학회논문지CI
    • /
    • 제37권6호
    • /
    • pp.1-9
    • /
    • 2000
  • 본 논문에서는 클러스터 지향 다단계 상호 연결 망(Cluster Oriented Multistage Interconnection Network)인 COMR을 소개한다. COMR은 통신이 빈번하게 발생되는 프로세서-메모리 클러스터에 보다 짧은 경로를 제공하여 지역화 된 통신 형태를 갖는 병렬 응용 분야에 적합하도록 구성할 수 있다. COMR에 대한 성능 분석은 네트워크에서의 경로 설정 성공 확률(probability of acceptance), 대역폭(bandwidth), 지역 참조성의 변화에 따른 평균 거리(weighted average distance) 및 비용-효율성(cost-effectiveness)에 대해 평가하였다. 성능 평가에 대한 분석 결과에 따르면, COMR은 지역화의 정도가 높은 통신 형태에서 동일한 네트워크 크기를 갖는 MIN보다 높은 성능을 나타내었다. 최악의 경우(worst case)에서의 N×N COMR의 직경(diameter)은 n+1로서 이것은 동일한 네트워크 크기의 MIN과 비교했을 때 단지 1개의 스테이지만을 더 가지고 있는 것이다. 따라서 COMR은 공유 메모리 다중 프로세서 시스템(shared memory multiprocessor system)에서 지역화 된 통신 분포뿐만 아니라 균등 분포 통신를 갖는 병렬 응용 분야에 적합한 MIN으로 활용될 수 있을 것이다.

  • PDF

802.15.4기반의 RT-WISN(Real Time-Wireless Image Sensor Network) (RT-WISN(Real Time-Wireless Image Sensor Network) based on 802.15.4)

  • 임희성;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.287-290
    • /
    • 2009
  • 무선 통신 기술과 하드웨어의 발전으로 인해 무선 센서 네트워크를 위한 센서 노드들은 저전력화 및 소형화되었고, 사용 목적에 따라 많은 연구가 진행되고 있다. 최근 들어서는 온도나 가속도 등의 간단한 정보뿐만 아니라 이미지를 센싱할 수 있는 초소형 카메라 등을 이용한 멀티미디어 센서 네트워크에 대한 연구도 활발히 이루어지고 있다. 이미지 센싱에 있어서는 CCD Sensor에 비해 적은 전력을 소모하고 빠른 전송에 적합한 CMOS Sensor가 최근의 연구에 이용되고 있다. 이러한 추세에서 실시간의 데이터 검출을 위한 센서와 네트워크의 기능이 통합된 프로세서 구조의 기능이 요구되고 있다. 기존의 무선 이미지 전송 기술을 살펴보면 범용성 제어의 사용으로 데이터의 전송 처리를 위한 대역폭이 제한되고, 내부 메모리 또한 적은 용량으로 제한되어 있다. 한 예로 JPEG으로 압축된 이미지라도 데이터의 크기가 수 Kbytes에 이르기 때문에 전체 데이터를 한 번에 전송받지 못해 전송 속도나 패킷 정확도에 있어 효율이 떨어지게 된다. 따라서 실시간의 데이터의 전송에는 부족한 면이 있다. 본 논문에서는 CMOS Sensor Module을 이용하여 RT-WISN을 구성하였다. 구성된 센서 네트워크를 통하여 Peer to Peer에서 이미지의 데이터 크기에 따른 전송 시간을 측정하고 RT-WISN이 실시간 전송에 적합함을 보인다.

  • PDF

이더넷에서의 QoS 보장을 위한 대역제한에 관한 연구 (A Study of a Rate Limit Method for QoS Guarantees in Ethernet)

  • 정원영;박종수;김판기;이정희;이용석
    • 한국통신학회논문지
    • /
    • 제32권2B호
    • /
    • pp.100-107
    • /
    • 2007
  • 현재 광대역통합망(BcN: Broadband convergence Network)에 대한 연구가 계속 진행 중에 있으며, 망의 규모가 커짐에 따라 가입자에 대한 서비스 품질(QoS: Quality of Service) 관리는 더욱 중요해 지고 있다. 3계층에서 QoS를 관리하는 것은 메모리의 크기나 소비전력의 비중이 크기 때문에 2계층에서의 Qos 관리가 필요하게 되었다. 또한 BcN에서는 여러 사용자가 제한된 서비스 자원을 공유하므로 최선(Best-Effort)의 서비스를 지향하는 방식으로 발전되어 왔다. 그러나 현재는 가입자들이 최선의 서비스 보다는 비싼 요금을 내더라도 차별화 된 서비스를 요구하고 있다. 따라서 가입자를 구별할 수 있는 멀티서비스 스위치에서 각 가입자는 과금에 따라 다른 대역폭을 할당 받게 된다. 기존의 대역제한기(Rate Limiter)는 포트별로 대역을 제한하기 때문에 가입자별로 공평한 대역을 보장하기 어렵다. 하지만 본 논문에서 제안한 대역제한기는 가입자별로 대역을 제한하므로 모든 가입자가 스위치의 구조와는 상관없이 공평한 대역을 제공받게 된다. 또한 가입자는 과금에 따라 가입자별로 다른 대역폭을 할당받으며, 학습된 가입자의 수에 따라 이더넷 스위치의 상향 링크 대역폭에 맞추어 학습된 가입자의 대역폭이 같은 비율로 조정된다. 그러므로 이더넷 스위치의 최대성능을 유지하며 QoS도 효율적으로 관리해 준다.

패킷 손실률에 기반한 효율적인 TCP Buffer Tuning 알고리즘 (An Efficient TCP Buffer Tuning Algorithm based on Packet Loss Ratio(TBT-PLR))

  • 류기철;김동균
    • 정보처리학회논문지C
    • /
    • 제12C권1호
    • /
    • pp.121-128
    • /
    • 2005
  • 기존 TCP 기술은 송${\cdot}$수신측에 각각 고정된 크기의 버퍼를 할당하기 때문에 높은 대역폭(High-Bandwidth) 및 큰 전송지연(High Delay)을 가진 통신에는 적합하지 못하다. 따라서 종단간의 TCP 처리량을 개선하기 위해 통신망 상황에 따라 자동으로 TCP 버퍼를 조절하려는 시도가 있어왔다. ATBT(Automatic TCP Buffer Tuning)에서 송신측은 현재의 혼잡 제어 윈도우(CWND)의 값에 따라 송신 버퍼 크기를 조절하고 수신측은 운영체제가 정해ens 최대 크기의 TCP 버퍼 값으로 수신 버퍼 크기를 고정한다. DRS(Dynamic Right Sizing) 에서는 이전에 수신한 TCP 데이터의 두 배를 현재 송신할 TCP 데이터라고 예측함으써, TCP 수신측은 단순히 이에 따라 수신 버퍼 크기를 동적으로 변화시킨다. 그렇지만 TCP 세그먼트의 손실 가능성으로 인해 정확히 두 배로 버퍼 크기를 변화시킬 필요는 없다. 따라서 우리가 제안한 패킷 손실률에 기반한 효율적인 TCP 버퍼 조절 알고리즘(TBT-PLR:TCP Buffer Tuning Algorithm based on Packet Loss Ratio)은 TCP 송신측에는 ATBT 방법을 TCP 수신측에는 TBT-PLR 방법을 적용하였다. 실제 TCP 성능을 테스트하기 위해서 리눅스 커널 2.4.18을 수정하여 구현하였으며 기존의 고정된 크기의 TCP 버퍼를 가진 경우와 버퍼 크기가 동적으로 변하는 TBT-PLR을 적용한 경우를 비교하였다. 결과적으로, TCP 연결들간의 균형있는 메모리 사용으로 인해 성능 향상을 얻을 수 있었다.

무선 인터넷 프록시 서버 클러스터 성능 개선 (A Performance Improvement Scheme for a Wireless Internet Proxy Server Cluster)

  • 곽후근;정규식
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권3호
    • /
    • pp.415-426
    • /
    • 2005
  • 사회적으로 큰 관심의 대상이 되고 있는 무선 인터넷은 유선 인터넷과 달리 기술 환경과 그 특성상 여러 가지 제약점들을 가지고 있다. 대역폭이 낮고, 접속이 빈번하게 끊기며, 단말기내의 컴퓨팅 파워가 낮고 화면이 작다. 또한 사용자의 이동성 문제와 네트워크 프로토콜, 보안등에서 아직 기술적으로 부족한 부분을 보이고 있다 그리고 급속도로 증가하는 수요에 따라 무선 인터넷 서버는 대용량 트래픽을 처리할 수 있는 확장성이 요구되어지고 있다. 이에 본 논문에서는 무선 인터넷 프록시 서버 클러스터를 사용하여 앞에서 언급된 무선 인터넷의 문제와 요구들을 캐싱(Caching), 압축(Distillation) 및 클러스터 (Clustering)를 통하여 해결하려고 한다. TranSend는 클러스터링 기반의 무선 인터넷 프록시 서버로 제안된 것이나 시스템적인(Systematic) 방법으로 확장성을 보장하지 못하고 불필요한 모듈간의 통신구조로 인해 복잡하다는 단점을 가진다. 기존 연구에서 시스템적인 방법으로 확장성을 보장하는 All-in-one 이라는 구조를 제안하였으나 이 역시 모듈간의 통신 구조가 복잡하고 캐시간 협동성이 없는 단점을 가진다. 이에 본 논문에서는 모듈간의 단순한 통신 구조와 캐시간 헙동성을 가지는 클러스터링 기반의 무선 인터넷 프록시 서버를 제안한다. 16대의 컴퓨터를 사용하여 실험을 수행하였고 실험 결과 TranSend 시스템과 All-in-one 시스템에 비해 각각 54.86$\%$, 4.70$\%$의 성능 향상을 보였다. 캐시서버간 데이타를 공유할 수 있기 때문에 제안된 구조에서는 캐시서버 수에 무관하게 캐시 메모리 전체 크기를 일정하게 할 수 장점을 가진다. 반면에 All-in-one에서는 각 캐시서버가 모든 캐시 데이타를 가져야 하므로 캐시 메모리 전체 크기가 캐시 서버 수에 비례하여 증가한다.

ECQV 묵시적 인증서의 설계 및 구현에 관한 연구 (Design and Implementation of ECQV Implicit Certificate)

  • 성정기;김은기
    • 한국정보통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.744-752
    • /
    • 2017
  • ECQV(Elliptic Curve Qu-Vanstone) 묵시적 인증서는 명시적 인증서와 다르게 전자서명을 검증하지 않고 인증서로부터 공개키를 복원시킨다. 이와 같이 공개키가 인증서로부터 복원되면 인증서와 공개키는 묵시적으로 검증된다. 그러므로 ECQV 묵시적 인증서는 전자서명과 공개키 대신에 공개키 복원 데이터만으로 구성되어 명시적 인증서보다 크기가 작고, 인증서로부터 공개키를 복원하는 것이 전자서명을 검증하는 것보다 빠르다. 또한 ECQV는 ECC 기반으로 동작되므로 다른 암호화 방식에 비해 키 길이가 짧고 속도가 빨라 메모리, 대역폭과 같은 자원이 제한된 환경 및 응용에 적합하다. 본 논문에서는 SECG SEC 4에 정의된 ECQV의 전제 조건과 묵시적 인증서의 발행, 묵시적 인증서로부터의 공개키 복원에 대해 설명하고, ECQV를 소프트웨어로 설계 및 구현하였으며 그 성능을 측정하였다.

웨이블릿 변환으로 압축된 지형 데이터의 효율적인 실시간 렌더링 기법 (An Efficient Real-time Rendering Method for Compressed Terrain Dataset with Wavelet Transform)

  • 김태권;이은석;신병석
    • 한국게임학회 논문지
    • /
    • 제14권4호
    • /
    • pp.45-52
    • /
    • 2014
  • 고해상도의 지형 데이터는 용량이 크기 때문에 GPU메모리에 데이터 전체를 적재할 수 없다. 따라서 out-of-core기반의 방법이 많이 사용된다. 그러나 보조기억장치의 대역폭 한계로 인하여 실시간으로 지형을 렌더링하기 어렵기 때문에 GPU로 웨이블릿 변환을 수행하여 압축된 DEM 데이터를 전송한 후 압축 해제하여 렌더링 하는 방법이 사용된다. 하지만 이 방법은 텍스처로부터 주기적으로 값을 읽어와 정점을 변환하고 메쉬를 생성해야하므로 비효율적이다. 이 논문에서는 웨이블릿 압축된 근사 계수 값을 정점의 속성으로 저장하고 기하 쉐이더에서 압축을 해제해 지형을 효율적으로 렌더링 하는 기법을 제안한다. 제안하는 방법은 근사 계수 값을 정점의 속성으로 주어 지형 텍스처의 전송량을 줄일 수 있다. 또한 지형 텍스처로부터 별도의 업로드 과정 없이 메쉬의 생성이 가능하므로 오버헤드가 발생하지 않아 효율적인 렌더링이 가능하다.