distributed computing incoder
DESCRIPTION
Tim OutSiders. Distributed Computing Incoder. - INingyuCODER -. 2005011169 Park Gui Mong (PL) 2006011099 Kim Byeon Jin 2010080059 Lee In Uk. Tim OutSiders. Content. Motive Scenario Architecture Details Task Division Schedule Q & A. Tim OutSiders. - PowerPoint PPT PresentationTRANSCRIPT
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