• Title/Summary/Keyword: 로드블록

Search Result 71, Processing Time 0.03 seconds

Load Balancing based Parallelization Method of HEVC Deblocking Filter (로드밸런싱 기반의 HEVC 디블록킹 필터 병렬화 방법)

  • Ryu, Hochan;Jung, Soon-heung
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2016.06a
    • /
    • pp.235-236
    • /
    • 2016
  • 본 논문에서는 로드밸런싱 (load balancing) 기반의 HEVC (High Efficiency Video Coding) 디블록킹 필터(deblocking filter) 병렬화 방법을 제안한다. 본 논문에서는 디블록킹 필터의 병렬화를 위해 TU (Transform Unit)의 경계 정보를 이용하여 픽쳐 단위로 디블록킹 필터의 작업량을 예측하고, 예측된 작업량을 기반으로 코어에 균등한 일을 할당함으로써 디블록킹 필터의 병렬화 효율을 향상 시켰다. 실험결과 제안하는 로드 밸런싱 기반 디블록킹 필터 병렬화 방법을 사용하여 균등 분할 디블록킹 필터 병렬화 방법에 비해 11%의 디블록킹 필터 속도를 향상시켰다.

  • PDF

A Study on the Load Balancing Algorithm using Unit Sub-block for Distributed Volume Rendering (분산 볼륨 렌더링에서 단위 서브-블록을 이용한 로드 밸런싱 알고리즘에 대한 연구)

  • Kim, Dae-Hyun;Kim, Tai-Yun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.1 no.2
    • /
    • pp.213-225
    • /
    • 1995
  • 3 차원 볼륨 데이터를 시각화(visualization)하기 위해서는 많은 계산 량과 메모리 량을 필요로 한다. 단일컴퓨터에서 순차 알고리즘을 이용하여 데이터를 시각화하고 분석하는 것은 실시간 응용 프로그램에는 부적합하다. 기존의 병렬 볼륨 렌더링에서의 데이터 분할 방법은 대부분 정적 로드 밸런싱(static load balancing)에 기반하고 있다. 동적 로드 밸런싱에 기반한 기존의 방법들은 불륨 데이터의 정규성(regularity)을 이용할 수 없다는 단점이 있다. 본 연구에서는 3 차원 볼륨 데이터에 대하여 로컬 태스크 큐(local task queue) 기법에 기반한 새로운 로드밸런싱 알고리즘을 제안한다. 제안한 방법은 계산에 참여할 노드(node)들을 PVM(parallel virtual machine)의 동적 프로세스 그룹(dynamic process group: DPG)을 이용하여 정적으로 그룹화(grouping)한다. 각각의 DPG들은 로컬 태스크 큐를 기반으로 단위 서브-블록에 대하여 동적 로드 밸런싱을 수행한다. 최적화된 레이 캐스팅 알고리즘들을 분산 환경에 새롭게 적용함으로써 로드 밸런싱으로 생길 수 있는 오버 헤드를 최소화하였다.

  • PDF

Excluding Forged Files from Multi-Source Downloadable P2P Systems (다중 소스로부터 다운로드가 가능한 P2P 시스템에서 고의적 변조 파일의 배제 기법)

  • You, Junghei;Kim, Yuna;Kim, Jong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.546-549
    • /
    • 2007
  • 최근 P2P 파일 공유 시스템은 다운로드 속도를 높이기 위해 한 파일을 블록 단위로 나누어 여러 피어로부터 동시에 내려 받는다. 그러나 악의적인 피어가 고의적으로 변조한 파일을 전송 받게 되면 해당 블록의 재전송으로 네트워크 자원이 소모되고, 블록들을 재 조합하여 파일을 구성하는데 걸리는 시간이 증가한다. 본 연구에서는 자원 절약을 위해 고의적 변조 파일을 P2P 시스템에서 배제시키는 방법을 제안하고자 한다. 제안하는 방법은 디렉토리 서비스를 담당하는 피어가 변조 블록에 대한 신고를 받아 그 신고 횟수가 임계치에 도달하면, 해당 변조 블록을 포함한 파일을 검색 결과에서 배제시킴으로써 P2P 상에 공유되는 것을 막는다. 또한 제안하는 시스템의 성능을 모의 실험을 통해 평가한 결과, 일반적인 P2P 시스템 및 피어 평판 관리 시스템을 적용한 P2P 시스템보다 제안한 시스템의 고의적 변조 파일의 공유 비율이 각각 22 배, 4 배 낮고, 올바른 파일은 항상 공유되는 것을 확인하였다. 그러므로 제안하는 방법을 기존 P2P 시스템에 적용할 경우, 고의적 변조 파일의 다운로딩에서 발생하는 네트워크 자원 낭비를 줄일 수 있고 피어의 다운로드 속도도 증가할 것이다.

Design and Implementation of Software On-Demand Streaming System (소프트웨어 온디맨드 스트리밍 시스템 설계 및 구현)

  • Kim Youngman;Heo Seongjin;Choi Wan;Park Hongjae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.538-540
    • /
    • 2005
  • 소프트웨어 스트리밍 [1][2]은 프로그램 설치 및 실행을 위하여 서버로부터 데이터 전송이 진행중인 동안에도 PC, PDA, 휴대용 개인 컴퓨터, 휴대 전화 등과 같은 데스크 탑 또는 이동 연산장치 상에서 미설치 소프트웨어의 실행이 즉각적으로 이루어지도록 하는 기능이다. 즉, 소프트웨어 스트리밍 기술을 사용하면 사용자가 다운로드, 압축해제, 인스톨과 시스템 재구성이라는 일련의 과정이 완료될 때까지 기다릴 필요 없이 최소한의 다운로드 후에 해당 소프트웨어가 곧바로 실행될 수 있도록 해준다. 응용프로그램을 실행하는데 필요한 첫번째 실행 블록이 메모리에 적재되고 기본적인 환경설정을 마치자마자 나머지 블록들이 다운로드되고 설치되기도 전에 실행될 수 있기 때문에 스트리밍 시스템은 응용 프로그램의 실행준비 시간을 대폭 줄일 수 있게 해준다. 게다가, 응용프로그램 실행시 실제로 사용되지 않는 대부분의 블록들은 서버로부터 다운로드 받지 않아도 된다. 그 결과. 메모리와 대역폭 같은 리소스의 활용이 절약된다. 이러한 스트리밍 시스템을 사용하면 사용자는 다양한 공개 또는 상업용 응용프로그램을 광범위하게 지원하는 사용자 투명성을 가진 가상 소프트웨어 컴퓨팅 환경을 만들 수 있다. 본 논문에서는 프로그램 등록, 환경 변수 설정 그리고 구성 파일과 관련된 컴포넌트들의 자동 설치 기능들을 제공함으로서 네트워크를 통하여 소프트웨어를 스트리밍하고 실행해주는 Software On-Demand(SOD)스트리밍 시스템을 설계 및 구현한다.

  • PDF

Performance of Software On-Demand Streaming System (소프트웨어 온디맨드 스트리밍 시스템 성능평가)

  • Kim, Young-Man;Heo, Seong-Jin;Choi, Wan;Park, Hong-Jae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.1291-1294
    • /
    • 2005
  • 소프트웨어 스트리밍[1][2]은 프로그램 설치 및 실행을 위하여 서버로부터 데이터 전송이 진행중인 동안에도 PC, PDA, 휴대용 개인 컴퓨터, 휴대 전화 등과 같은 데스크 탑 또는 이동 연산장치 상에서 미설치 소프트웨어의 실행이 즉각적으로 이루어지도록 하는 기능이다. 즉, 소프트웨어 스트리밍 기술을 사용하면 사용자가 다운로드, 압축해제, 인스톨과 시스템 재구성이라는 일련의 과정이 완료될 때까지 기다릴 필요 없이 최소한의 다운로드 후에 해당 소프트웨어가 곧바로 실행될 수 있도록 해준다. 응용프로그램을 실행하는데 필요한 첫번째 실행 블록이 메모리에 적재되고 기본적인 환경설정을 마치자마자 나머지 블록들이 다운로드되고 설치되기도 전에 실행될 수 있기 때문에 스트리밍 시스템은 응용 프로그램의 실행준비 시간을 대폭 줄일 수 있게 해준다. 게다가, 응용프로그램 실행시 실제로 사용되지 않는 대부분의 블록들은 서버로부터 다운로드 받지 않아도 된다. 그 결과, 메모리와 대역폭 같은 리소스의 활용이 절약된다. 이러한 스트리밍 시스템을 사용하면 사용자는 다양한 공개 또는 상업용 응용프로그램을 광범위하게 지원하는 사용자 투명성을 가진 가상 소프트웨어 컴퓨팅 환경을 만들 수 있다. 본 논문에서는 프로그램 등록, 환경 변수 설정, 그리고 구성파일과 관련된 컴포넌트들의 자동 설치 기능들을 제공함으로서 네트워크를 통하여 소프트웨어를 스트리밍하고 실행해주는 Software On-Demand(SOD)스트리밍 시스템을 설계 및 구현한다. 또한 구현된 SOD 스트리밍 시스템의 성능측정 실험환경을 구축하고 실험 결과를 이용하여 성능분석을 행한다.

  • PDF

Design of Performance Analyzing Tool for Software On-Demand Streaming System (소프트웨어 온디맨드 스트리밍 시스템을 위한 성능평가 도구 설계)

  • Kim, Young-Man;Heo, Seong-Jin;Choi, Wan;Han, Wang-Won
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.1121-1124
    • /
    • 2005
  • 소프트웨어 스트리밍[1]은 프로그램 설치 및 실행을 위하여 서버로부터 데이터 전송이 진행중인 동안에도 PC, PDA, 휴대용 개인 컴퓨터, 휴대 전화 등과 같은 데스크 탑 또는 이동 연산장치 상에서 미설치 소프트웨어의 실행이 즉각적으로 이루어지도록 하는 기능이다. 즉, 소프트웨어 스트리밍 기술을 사용하면 사용자가 다운로드, 압축해제, 인스톨과 시스템 재구성이라는 일련의 과정이 완료될 때까지 기다릴 필요 없이 최소한의 다운로드 후에 해당 소프트웨어가 곧바로 실행될 수 있도록 해준다. 응용프로그램을 실행하는데 필요한 첫번째 실행 블록이 메모리에 적재되고 기본적인 환경설정을 마치자마자 나머지 블록들이 다운로드되고 설치되기도 전에 실행될 수 있기 때문에 스트리밍 시스템은 응용 프로그램의 실행준비 시간을 대폭 줄일 수 있게 해준다. 게다가, 응용프로그램 실행시 실제로 사용되지 않는 대부분의 블록들은 서버로부터 다운로드 받지 않아도 된다. 그 결과, 메모리와 대역폭 같은 리소스의 활용이 절약된다. 이러한 스트리밍 시스템을 사용하면 사용자는 다양한 공개 또는 상업용 응용프로그램을 광범위하게 지원하는 사용자 투명성을 가진 가상 소프트웨어 컴퓨팅 환경을 만들 수 있다. 본 논문에서는 리눅스 환경에서 설계 구현된 Software On-Demand(SOD) 스트리밍 시스템을 소개하고, SOD 스트리밍 시스템의 성능측정을 위한 소프트웨어를 설계한다.

  • PDF

Vehicle Collision Simulation for Roadblocks in Nuclear Power Plants Using LS-DYNA (LS-DYNA를 이용한 원자력발전소의 로드블록에 대한 차량 충돌 시뮬레이션)

  • SeungGyu Lee;Dongwook Kim;Phill-Seung Lee
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.36 no.2
    • /
    • pp.113-120
    • /
    • 2023
  • This paper introduces a simulation method for the collision between roadblocks and vehicles using LS-DYNA. The need to evaluate the performance of anti-ram barriers to prepare for vehicle impact has increased since vehicle impact threats have been included as a design criterion for nuclear power plants. Anti-ram barriers are typically certified for their performance through collision experiments. However, because Koreas has no performance testing facilities for anti-ram barriers, their performance can only be verified through simulations. LS-DYNA is a specialized program for collision simulation. Various organizations, including NCAC, distributes numerical models that have been validated for their accuracy with collision tests. In this study, we constructed a finite element model of the most critical vehicle barrier module and simulated collision between roadblocks and vehicles. The calculated results were verified by applying the validation criteria for vehicle safety facility collision simulations of NCHRP 179.

Internet of media things camera streaming system based on blockchain (블록체인 기반 미디어사물인터넷 카메라 스트리밍 시스템)

  • Jeong, Min Hyuk;Kim, Sang-Kyun
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2019.06a
    • /
    • pp.288-290
    • /
    • 2019
  • 본 논문에서는 블록체인 및 암호화폐(토큰)를 이용해 미디어사물인터넷 내 카메라로부터의 비디오 스트리밍 서비스를 제공하는 시스템을 제안한다. 사용자가 분산형 애플리케이션을 통해 블록체인 상에 작성되어 있는 스마트 컨트랙트의 계약조건에 따라 토큰을 지불하고, 토큰을 지불 받은 IP 카메라는 촬영하고 있는 동영상을 실시간으로 사용자에게 스트리밍하는 시나리오를 구성하였다. 블록체인 카메라 스트리밍 서비스의 가능성을 알아보기 위해, 이더리움 기반의 블록체인 위에 스트리밍 서비스를 위한 스마트 컨트랙트를 업로드하고, 거래에 필요한 ERC20 토큰을 제작하여 시스템을 구현하였다.

  • PDF

Parallelization of Multi-Block Flow Solver with Multi-Block/Multi-Partitioning Method (다중블록/다중영역분할 기법을 이용한 유동해석 코드 병렬화)

  • Ju, Wan-Don;Lee, Bo-Sung;Lee, Dong-Ho;Hong, Seung-Gyu
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.7
    • /
    • pp.9-14
    • /
    • 2003
  • In this work, a multi-block/multi-partitioning method is suggested for a multi-block parallelization. It has an advantage of uniform load balance via subdividing of each block on each processor. To make a comparison of parallel efficiency according to domain decomposition method, a multi-block/single-partitioning and a multi-block/ multi-partitioning methods are applied to the flow analysis solver. The multi-block/ multi-partitioning method has more satisfactory parallel efficiency because of optimized load balancing. Finally, it has applied to the CFDS code. As a result, the computing speed with sixteen processors is over twelve times faster than that of sequential solver.

Dynamic Block Reassignment for Load Balancing of Block Centric Graph Processing Systems (블록 중심 그래프 처리 시스템의 부하 분산을 위한 동적 블록 재배치 기법)

  • Kim, Yewon;Bae, Minho;Oh, Sangyoon
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.7 no.5
    • /
    • pp.177-188
    • /
    • 2018
  • The scale of graph data has been increased rapidly because of the growth of mobile Internet applications and the proliferation of social network services. This brings upon the imminent necessity of efficient distributed and parallel graph processing approach since the size of these large-scale graphs are easily over a capacity of a single machine. Currently, there are two popular parallel graph processing approaches, vertex-centric graph processing and block centric processing. While a vertex-centric graph processing approach can easily be applied to the parallel processing system, a block-centric graph processing approach is proposed to compensate the drawbacks of the vertex-centric approach. In these systems, the initial quality of graph partition affects to the overall performance significantly. However, it is a very difficult problem to divide the graph into optimal states at the initial phase. Thus, several dynamic load balancing techniques have been studied that suggest the progressive partitioning during the graph processing time. In this paper, we present a load balancing algorithms for the block-centric graph processing approach where most of dynamic load balancing techniques are focused on vertex-centric systems. Our proposed algorithm focus on an improvement of the graph partition quality by dynamically reassigning blocks in runtime, and suggests block split strategy for escaping local optimum solution.