• 제목/요약/키워드: 블록 할당

검색결과 188건 처리시간 0.028초

OBP(On-Board Processing)위성의 멀티미디어 서비스를 위한 채널 다중접속 방식의 성능 분석 (Performance Analysis of Channel Multiple Access Technique for the Multimedia Services via OBP Satellite)

  • 김덕년;이정렬
    • 융합신호처리학회논문지
    • /
    • 제2권2호
    • /
    • pp.83-88
    • /
    • 2001
  • 본 논문에서는 요구할당 다중접속 방식을 사용하는 패킷 위성통신에서 스팟빔 스위칭 능력과 신호처리 능력을 가진 위성체의 특정 관찰하는 하향링크 출력포트에 초점을 두어 시스템의 처리량(Throughput)과 블록킹 확률 (Blocking Probability) 그리고 전송지연(Delay)을 요구트래픽과 채널의 서비스종료 확률에 따라 분석하였다. 수학적 검증과 시뮬레이션을 통해 각 채널 서비스종료 확률에 따라 전송지연 대 처리량 곡선을 요구트래픽 파라미터 함수로 구하였으며, 처리량에 따른 전송지연의 상대적인 변화를 비교하였다.

  • PDF

다중 안테나 재전송 환경을 위한 MSSTC 부호화 기법 (Design of MSSTC for MIMO Retransmissions)

  • 고동주;이정우
    • 한국통신학회논문지
    • /
    • 제36권5C호
    • /
    • pp.265-275
    • /
    • 2011
  • 본 논문은 다중 안테나 시스템을 통한 재전송 환경에 적합한 Multi-Strata Space Time Code(MSSTC) 부호화 기법을 제안한다. MSSTC는 두 개의 직교 시공간 블록 부호(OSTBC)가 각 계층을 이루고 이들이 중첩되어 구성된 부호이기 때문에, 각 계층 내에는 간섭이 존재하지 않으나, 계층 간에는 간섭이 존재한다. 본 논문에서 제안한 기법은 각 계층을 구성하는 OSTBC의 위상과 전력을 전송순서 마다 적응적으로 바꾸어 할당해 줌으로써 계층 간 간섭이 재전송에 의해 빠른 속도로 완화되는 효과를 보인다. 제안된 기법에서는 수신단이 1 bit의 정보를 송신단으로 피드백하고 송신단은 이 피드백 정보를 이용하여 두 계층 중 한 계층만이 위상을 두 값 중 하나로 선택하도록 하므로 매우 효율적이다. 또한 본 논문은 제안된 기법에 적합한 계층 당 전력할당 비율을 해석적으로 구하여 적용하였다. 모의실험 결과, 제안된 기법이 간섭 완화 효과로 인하여 기존 기법 들을 재전송환경에 적용한 방식들에 비해 우수한 성능을 보여줌을 확인하였다.

D-MSSTC-SM 기법에 관한 연구 (A Study on D-MSSTC-SM)

  • 전찬용;이정우
    • 전기전자학회논문지
    • /
    • 제21권1호
    • /
    • pp.89-91
    • /
    • 2017
  • 본 논문에서는 MIMO 시스템의 스펙트럼 효율 향상을 위해 두 개의 다중 시공간 블록 부호 기반의 공간변조 기법을 제안하였다. 제안된 기법의 성능 향상을 위하여, 각 MSSTC 내부의 계층에 전력과 위상을 할당하고, 공간변조 코드북에 회전각을 할당하였다. 추가로, D-MSSTC-SM 기법의 최소 코딩 이득 거리를 최대화 할 수 있도록 전력과 위상 그리고 회전각을 최적화하였다. 모의 실험 결과, 제안된 D-MSSTC-SM 기법이 높은 스펙트럼 효율을 가지면서 더 좋은 오류 성능을 얻음을 확인하였다.

SC-FDMA 시스템에서의 다이버시티 기술과 채널부호화율의 관계 (Relationships between Diversity Techniques and Channel Coding Rates for SC-FDMA Systems)

  • 임민중
    • 한국통신학회논문지
    • /
    • 제34권1A호
    • /
    • pp.1-11
    • /
    • 2009
  • OFDMA 및 SC-FDMA 시스템에서, 수신기에서 특별한 시공간 처리를 하지 않으면서 다이버시티를 얻기 위해서, 다수 안테나를 이용하여 시간축의 변화를 일으키거나 주파수 선택적 채널을 만들 수 있다. 분산할당 SC-FDMA 시스템에서 시간 변화를 발생하기 위해 위상 회전 기술을 사용하기 위해서는 낮은 채널부호화율을 적용하는 것이 필요하지만, 시간 변화가 적은 채널을 가정할 때 주파수 선택적 특성을 증가시키기 위하여 순환지연 다이버시티를 적용할 때에는 상대적으로 높은 채널부호화율을 적용하여도 무방하다. 이에 반해서 블록호핑 SC-FDMA 시스템에서는 두 개의 다이버시티 기술이 최적의 채널부호화율 측면에서 큰 차이를 가지지 않는다.

실시간 CORBA 시스템에서 새로운 실시간 스케쥴링 기법 (A New Real-Time Scheduling Scheme on Real-Time CORBA Systems)

  • 백승민;김성천
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권8호
    • /
    • pp.372-378
    • /
    • 2001
  • 오늘날, 이질적인 분산 컴퓨팅 환경을 통합하고 분산 공유 자원을 효율적으로 사용할 수 있는 공통 작업 환경에 대한 요구가 날로 높아지고 있다. 이러한 연구 중에서 주목받는 것 중 하나가 OMG의 CORBA이다. CORBA 시스템에서 실시간 멀티미디어 데이터들을 처리하기 위해 확장된 CORBA 표준을 RT(Real-Time) CORBA라고 한다. RT CORBA의 핵심은 수많은 실시간 태스크들의 블록을 최대한 방지하여 실시간 QoS를 보장해 줄 수 있는 실시간 스케쥴링 기법에 있다고 할 수 있다. 현재 RT CORBA를 위해 제안되는 많은 스케쥴링 기법들은 대개 이전의 단일 시스템에 기반한 전역 우선순위 기반 스케쥴링이 대부분이다. 하지만 이러한 Soft Real-Time 스케쥴링은 다양한 성능 요소가 산재하는 분산 시스템에서는 그 성능을 보장할 수 없다. 본 논문에서는 CORBA와 같은 분산시스템의 보편적 특성을 고려한 Hard Real-Time 스케쥴링 기법인 CII(Cut In Interval) 기법을 제안하였다. 기존의 전역 우선순위 바탕의 스케쥴링이 비효율적인 태스크 할당 및 지역 스케쥴링을 제공하지만, CII 기법의 스케쥴링은 간단하면서도 보다 효과적인 전역 스케쥴링을 제공할 수 있다. CII 기법의 핵심은 이미 스케쥴링된 태스크를 가능한 제한시간까지 연기하여 얻어진 여유시간을 다른 실시간 태스크들의 처리에 활용하자는 것이다. 이러한 여유시간의 활용은 제안한 기법이 기존의 기법과 달리 보다 능동적이고 효율적인 스케쥴링 기법임을 증명한다.

  • PDF

핸드오프호를 위한 신경망을 이용한 예약 채널 조정 기법 (A Channel Reservation Adjustment Scheme for Handoff Call using Neural Network)

  • 문영성;이종찬;김남훈
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권3호
    • /
    • pp.323-330
    • /
    • 2000
  • 이동통신망의 발전으로 인해 한정적인 주파수 자원을 효율적으로 사용하여 폭증하는 가입자를 수용하기 위해 셀의 반경은 점점 작아지고 있다. 가입자에게 신규호의 실패보다 더 민감한 핸드오프호가 자주 발생함에 따라 핸드오프호 처리의 중요성이 증대되었다. 따라서, 셀마다 핸드오프호를 위한 예약 채널을 두어 어느 정도 신규호의 블록킹율의 증가를 감수하더라도, 핸드오프호의 강제종료율을 낮추는 방법이 제안되었다. 이러한 예약 채널 할당 기법에서는 예약 채널을 몇 개로 할 것인가가 중요한 문제가 된다. 왜냐하면 예약 채널 수를 과다하게 설정하면 핸드오프가 빈번하지 않은 셀에서는 채널의 낭비를 초래하고, 적게 설정하면 핸드오프가 빈번한 셀은 핸드오프 강제종료율이 높아지게 되기 때문이다. 이러한 문제를 해결하기 위해 본 논문은 신경망 모델 중 다층 퍼셉트론을 이용하여 셀에서 요구되는 최적의 예약율을 구하여 셀의 환경이 변할 때마다 적용할 수 있는 방법을 제안한다. 본 논문에서는 모의 실험을 통해 이동통신 시스템에서의 핸드오프 예약율을 주기적으로 최적화 시킴으로써 핸드오프가 자주 발생하는 셀에서는 핸드오프 강제종료율을 낮추고, 핸드오프가 빈번하지 않은 셀은 채널의 손실을 막아 시스템의 전체적인 효율이 향상됨을 보인다.

  • PDF

임베디드 멀티미디어 재생기에서 속도기반 미리읽기를 이용한 사용자기능 지원 파일시스템 (A File System for User Special Functions using Speed-based Prefetch in Embedded Multimedia Systems)

  • 최태영;윤현주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권7호
    • /
    • pp.625-635
    • /
    • 2008
  • 휴대용 멀티미디어 재생기는 기존의 멀티미디어 파일 서버와는 다른 성질들을 가지고 있다. 개인 사용자 전용, 비교적 낮은 하드웨어 성능, 사용자 기능으로 인한 순간적인 높은 부하, 그리고 짧은 개발주기 등이 이러한 성질들이다. 다양한 멀티미디어 파일 시스템은 여러 사용자의 요구는 처리하기에는 적합하지만 단일 사용자의 특수 기능을 지원하기에는 적합하지 않다. 팁과 같은 추가 정의를 응용프로그램과 과일시스템이 주고받는 방식들도 제안되었지만 프로그램의 개발주기를 증가시킬 수 있다. 본 논문에서는 파일블록배치, 버퍼-캐시, 그리고 미리 읽기를 사용하여 휴대용 재생기에서 사용자 기능을 효과적으로 지원하는 파일 시스템을 디자인하고 그 성능을 평가하였다. 힌트를 사용하는 기존의 미리읽기들과는 달리 제안된 미리읽기인 SPRA (Speed-based PRefetch Algorithm)는 힌트를 사용하지 않고 입출력 요구의 패턴을 통해서 미리 읽을 블록을 예측한다. 이는 응용프로그램이 수정되고 재컴파일 되는 과정을 제거함으로써 프로그램 개발기간을 단축시킨다. 실험결과 SPRA의 평균 반환시간은 리눅스의 추가읽기와 비교해서 $4.29%{\sim}52.63%$이며, 고속 재생 시 리눅스 추가읽기의 $1.01{\sim}3.09$배의 대역폭을 가진다.

Scalable Video Codec을 위한 효율적인 비트율 제어기법 (Efficient Bitrate Control Scheme for Scalable Video Codec)

  • 박내리;전동산;김재곤;한종기
    • 방송공학회논문지
    • /
    • 제10권4호통권29호
    • /
    • pp.488-504
    • /
    • 2005
  • 본 논문에서는 현재 JSVM2.0에 적용된 비트율 조절방법과 비교하여 효율적인 비트율 조절방법을 제안한다. 우선, 기존 방법의 문제점을 서술하고 이 문제를 해결하기 위한 효율적 비트할당 방법을 제시한다. JSVM2.0에서 비트율 조절은 초기 양자화 파라미터(QP)와 스케일링 요소를 적용하여 재조정된 QP값에 의해 이루어진다. 즉, 초기 QP 값과 스케일링 요소에 의해 영상의 화질과 발생 비트량이 결정된다. 그런데 기존 방법은 모든 영상에 대해 적절한 초기 QP값을 알아야 한다. 또한, 인코더 파라미터에 의해 선택적으로 매크로블록에 대한 QP 변화량을 조절할 수 있지만 이 변화량의 조절은 매우 비효율적이기 때문에 임의의 비트율에서 최적의 화질을 얻기 어렵다. 본 논문에서는 각 프레임의 복잡도에 따라 발생 비트량을 조절함으로써 초기 QP의 영향력을 줄이고 더 나아가 매크로블록의 특성에 따라 매크로블록 단위마다 적절한 QP를 적용하여 프레임 내의 비트율 조절에 대한 효율성을 높인다. 본 논문에서 제안하는 방법은 목표 비트율에 근사한 비트량을 발생시키도록 부호화하는 것을 가능하게 하며, 기존 방법들과 비교했을 때 같은 비트율에서 개선된 화질의 영상을 얻을 수 있다.

GPGPU 자원 활용 개선을 위한 블록 지연시간 기반 워프 스케줄링 기법 (A Novel Cooperative Warp and Thread Block Scheduling Technique for Improving the GPGPU Resource Utilization)

  • ;최용;김종면;김철홍
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권5호
    • /
    • pp.219-230
    • /
    • 2017
  • 멀티스레딩 기법이 적용된 GPGPU는 내부 병렬 자원들을 기반으로 데이터를 고속으로 처리하고 메모리 접근시간을 감소시킬 수 있다. CUDA, OpenCL 등과 같은 프로그래밍 모델을 활용하면 스레드 레벨 처리를 통해 응용프로그램의 고속 병렬 수행이 가능하다. 하지만, GPGPU는 범용 목적의 응용프로그램을 수행함에 있어 내부 하드웨어 자원들을 효과적으로 사용하지 못한다는 단점을 보이고 있다. 이는 GPGPU에서 사용하는 기존의 워프/스레드 블록 스케줄러가 메모리 접근시간이 긴 명령어를 처리하는데 있어서 비효율적이기 때문이다. 이와 같은 문제점을 해결하기 위해 본 논문에서는 GPGPU 자원 활용률을 개선하기 위한 새로운 워프 스케줄링 기법을 제안하고자 한다. 제안하는 워프 스케줄링 기법은 스레드 블록의 워프들 중 긴 메모리 접근시간을 가진 워프와 짧은 메모리 접근시간을 가진 워프들을 구분한 후, 긴 메모리 접근시간을 가진 워프를 우선 할당하고, 짧은 메모리 접근시간을 가진 워프를 나중에 할당하여 처리한다. 또한, 메모리와 내부 연결망에서 높은 경합이 발생했을 때 동적으로 스트리밍 멀티프로세서의 수를 감소시켜 워프 스케줄러를 효과적으로 사용할 수 있는 기법도 제안한다. 실험결과에 따르면, 15개의 스트리밍 멀티프로세서를 가진 GPGPU 플랫폼에서 제안된 워프 스케줄링 기법은 기존의 라운드로빈 워프 스케줄링 기법과 비교하여 평균 7.5%의 성능(IPC)이 향상됨을 확인할 수 있다. 또한, 제안된 두 개의 기법을 동시에 적용하였을 경우에는 평균 8.9%의 성능(IPC) 향상을 보인다.

블록체인 네트워크 기반의 도메인 네임 시스템 설계 및 구현 (Design and Implementation of Blockchain Network Based on Domain Name System)

  • 허재욱;김정호;전문석
    • 한국산학기술학회논문지
    • /
    • 제20권5호
    • /
    • pp.36-46
    • /
    • 2019
  • 인터넷에 연결된 호스트의 개수가 대폭 증가해 1984년 도메인 네임 시스템(Domain Name System, 이하 DNS)이 도입되었다. DNS는 웹 사이트를 검색할 때, 일련의 숫자로 이루어진 복잡한 IP 주소를 외우지 않고 편리성이 높은 문자 형태의 주소를 사용할 수 있게 함으로써 현재 인터넷을 이용하는 모든 사용자에게 중요한 핵심 요소로 사용되고 있다. 그러나 이러한 DNS의 중요성에 비해 권한 할당 문제, 공인 등록 관련 분쟁, DNS 캐시 포이즈닝(DNS Cache Poisoning), DNS 스푸핑(DNS Spoofing), 중간자 공격(Man-in-the-Middle Attack), DNS 증폭 공격(DNS Amplification Attack)과 같은 각종 보안 취약점, 초연결 네트워크 시대의 더 많은 도메인 네임의 필요성 등 많은 문제점이 존재한다. 본 연구에서는 기존의 DNS가 가지는 이러한 문제점을 효과적으로 개선하고자 분산원장기술인 블록체인을 이용해 DNS를 구현하는 법을 제안하고, 이더리움 기반의 플랫폼을 이용해 구현하였다. 추가적으로 기존의 도메인 네임 등록 및 도메인 네임 서버의 정성적 성능 비교 평가를 하고, 제안하는 시스템이 기존 DNS의 보안 문제점을 개선할 수 있는지 보안 평가를 하였다. 결론적으로 블록체인을 이용해 더 안전하고 효율적으로 DNS 서비스를 제공할 수 있다는 것을 보였다.