Distributed Computing Incoder

2005011169 Park Gui Mong(PL)2006011099 Kim Byeon Jin2010080059 Lee In Uk

Tim OutSiders

- INingyuCODER-

Content

• Motive• Scenario• Architecture• Details• Task Division• Schedule• Q & A

Tim OutSiders

Motive - Brainstorming

Incoding

Greed Computing

Tim OutSiders

Motive

• Need to many arithmetic

Tim OutSiders

Motive – Incoding ExTim OutSiders

Motive

• incoding for distrubuted processing

3 시간1 시간1 시간1 시간

Tim OutSiders

Scenario

A

B

C

D

123

1

2

3

123

Tim OutSiders

SourceFilter

TransformFilters

RenderingFilter

Architecture

Application

test sequence

Filter Graph Manager

Layer

Stubs and SkeletonsRemote Reference

Dire

ctSh

ow

Application

Movie File

RMI

File

File File FileFilter Graph

Manager

Layer

Stubs and SkeletonsRemote ReferenceFile

File

Tim OutSiders

Details – IncodingTim OutSiders

■ 무 손실 압축1. 원본 멀티미디어 소스 품질과 거의 동일한 수준의 압축하여 실제 구동시에도 원본과 거의 동일하게 재현하는 방식을 의미2. 동일한 정보의 반복적인 출현에 의해 나타나는 중복 요소 만을 제거3. 무 손실 압축은 비교적 용량이 적은 텍스트 파일 및 DB 파일등에 사용

■ 손실 압축1. 데이터를 압축하여 자료를 받는 곳에 압축을 풀어서 원래의 것과 다르게 보여주는 방식을 의미2. 고 품질 , 고 용량의 데이터 사용에 따른 전송 망 속도의 한계에 따른 해결 방안3. Streaming 미디어 , 인터넷 전화 , IPTV 등 멀티미디어 데이터를 압축하는 가장 많이 사용

압축 형태에 따른 압축 기법 분류

반복길이 코딩 (Run-Length Cording)

9 바이트 ----- 5 바이트

장점 : 복원영상이 수학적으로 완벽하게 원영상과 일치하게된다 .

단점 : 압축률이 2:1 을 넘지 못한다 .

양자화 (Quantization)

장점 : 고 품질 , 고 용량의 영상처리에 유용단점 : 원영상으로 되돌릴수 없다 .

Details – DirectShowTim OutSiders

• DirectShow 에서는 모듈화된 아키텍처를 사용하고 있어 각 단계의 처리는 필터로 불리는 COM 개체에 의해 행해진다 . DirectShow 는 애플리케이션으로 사용할 수 있는 표준 필터를 제공하고 있어 , 또 개발자는 독자적인 커스텀 필터를 생성 해 DirectShow 의 기능을 확장할 수도 있다 . 예로서 여기에서는 AVI 비디오 파일을 재생하기 위해서 필요한 순서와 각 순서를 실행하는 필터를 나타낸다 .

DirectShow

• 1. 파일로부터 바이트 스트림으로서 미처리의 데이터를 읽어낸다 ( 파일 소스 필터 )• 2. AVI 헤더를 조사해 , 바이트 스트림을 해석해 독립한 비디오 프레임과 오디오 샘플에 분할한다 (AVI 스플리터 필터 )• 3. 비디오 프레임을 디코드한다 ( 압축 포맷에 응한 다양한 디코더 필터 )• 4. 비디오 프레임을 드로잉 (Drawing) 한다 ( 비디오 렌더러 필터 )• 5. 오디오 샘플을 사운드 카드로 송신한다 ( 디폴트 DirectSound 장치 필터 )

동영상 압축 코덱• 1. DivX 3.X - 다루기가 쉽다는 장점이 있으며 DivX 4에 비해서 약간 속도가 빠르다 . • 2. DivX 4 - DivX 3.x 와는 별개로 새롭게 개발된 코덱• 3. DivX 5 - 발전된 MPEG-4 기능들을 제공하는 코덱• 4. XviD - MPEG-4 를 기반으로 하는 코덱• 오픈소스 ( 개발중단 )• 5. WMV - 윈도우에 최적화되어 있고 비디오카드의 도움받아 재생시 CPU 의 부담을 줄일 수 있다 .

필터의 종류• 1. 소스 필터 - 데이터의 소스로서는 , 파일 , 네트워크 , 카메라등이 있다 . 각 소스 필터는 다른 타입의 데이터 소스를 처리한다 .• 2. 변환필터 - 입력 스트림을 받아 , 데이터를 처리해 , 출력 스트림을 생성 한다 . 변환 필터의 예로서는 , 엔코더나 디코더가 있다 .• 3. 렌더링 필터 - 필터는 데이터를 받아 , 사용자에 대해서 제시한다 . • 4. 파일 라이터 필터 - 데이터를 파일에 기입한다 .• 5. 스플리터필터 - 보통 , 입력 스트림을 해석하면서 , 입력 스트림을 복수의 출력에 분할한다 .• 6. Mux 필터 - 복수의 입력을 받아 , 단일의 스트림에 합성한다 .

음성 압축 코덱• 1. MP3 - MPEG-1 Layer 3 의 줄임말인 MP3 는 고품질 , 고능률 스테레오 • 2. MPEG-2 AAC - MPEG-2 AAC 는 MPEG-2 MP3 와는 달리 프레임 단위로 데이터를 저장하며 그로 인해 최대 30% 까지 용량이 줄어들고 양자화 보절 기술인 TNS 와 보정 수치 기억 기술인 예측 (pridiction) 기법을 통해 향상된 음질을 제공• 3. RA - RA 는 인터넷 미디어 스트리밍 분야에서 두각을 나타내고 있는 리얼네트웍스에서 발표한 음향 압축 스트리밍 파일• 4. AC3 - AC3 의 경우 돌비연구소에서 개발한 5.1 채널을 기반으로 하는 입체음향 지원 포맷이다 . • 5. DTS - 극장용 포맷으로 개발 , 기존 스테레오 시스템과의 호환성은 없다• 6. WMA - 마이크로소프트에서 MP3 와 돌비 디지털에 대응하고 스트리밍을 위해 만든 압축방식

Details – DirectShowTim OutSiders

분산 처리 시스템이란 ?Tim OutSiders

데이터 처리장치 및 데이터베이스가 지역적으로 분산되어 있으면서 정보교환을 위하여 네트워크로 상호 결합된 시스템을 말함

분산 처리 시스템이란 ?Tim OutSiders

Ex)

분산처리 시스템의 장점 Tim OutSiders

• 자원 공유 (resource sharing)

• 연산 속도 향상 (computation speed-up)

• 신뢰성 (reliability)

• 통신 (communication)

프로세서 모델에 따른 구분 (1)Tim OutSiders

- 클라이언트 / 서버 모델

프로세서 모델에 따른 구분 (2)Tim OutSiders

- 프로세서 폴 모델

프로세서 모델에 따른 구분 (3)Tim OutSiders

- 혼합 모델

위상에 따른 구분 (1)Tim OutSiders

- 완전 연결 구조

A

B

C

E D

위상에 따른 구분 (2)Tim OutSiders

- 부분 연결 구조

A

B

C

DE

위상에 따른 구분 (3)Tim OutSiders

- 계층 구조

A

B E

FC D

위상에 따른 구분 (4)Tim OutSiders

- 성형 구조A B

F

E

D

C

위상에 따른 구분 (5)Tim OutSiders

- 환형 구조

(a) 단일 연결 (b) 이중 연결

위상에 따른 구분 (6)Tim OutSiders

- 다중 접근 버스 구조

(a) 직선 버스

(b) 환형 버스

Details – RMI(Remote Method Invocation)

Tim OutSiders

Details – 유사 프로젝트 Tim OutSiders

Details – 유사 프로젝트 Tim OutSiders

Details

Distributed System

• RMI Build• Packet Transmission

DirectShow

• Source File Distribute• Incoding Filter

User Interface

Tim OutSiders

Development Environment

• OS : Windows 7, Windows XP• Tool : EditPlus, Visual Studio 2010, Eclpse• Language : Java, DirectShow, RMI

Tim OutSiders

Project ManagerRMI BuildSource File Distribute

Park Gui Mong

Task Division

Packet TransmissionUser Interface

Lee In Uk

Incoding FilterSource File Distribute

Kin Byeon Jin

Tim OutSiders

RMI Build

Source File Distribute

Packet Transmission

Incoding Filter

User Interface

Test & Debuging

Park Gui Mong Kim Byeon Jin

Work 1 2 3 4 5 6 87 9 10 11 12

ScheduleLee In Uk

Tim OutSiders

Q & A

Tim OutSiders