multi media
DESCRIPTION
PresentationTRANSCRIPT
![Page 1: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/1.jpg)
1
1. Introduction to multimedia2. Multimedia files 3. Video compression 4. Multimedia process scheduling 5. Multimedia file system paradigms 6. File placement 7. Caching 8. Disk scheduling for multimedia
![Page 2: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/2.jpg)
Introduction to Multimedia (1)
Video On Demand: (a) ADSL vs. (b) cable 2
![Page 3: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/3.jpg)
Introduction to Multimedia (2)
Some data ratesmultimedia, high performance I/O devices
Note: 1 Mbps = 106 bits/sec but 1 GB = 230 bytes3
![Page 4: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/4.jpg)
Multimedia Files
A movie may consist of several files4
![Page 5: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/5.jpg)
Audio Encoding (1)
Audio Waves Converted to Digitalelectrical voltage inputbinary number as output
5
![Page 6: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/6.jpg)
Audio Encoding (2)Error induced by finite sampling
called quantization noise
Examples of sampled soundtelephone – pulse code modulationaudio compact disks
6
![Page 7: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/7.jpg)
Video Encoding
Scanning Pattern for NTSC Video and Television7
![Page 8: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/8.jpg)
Video CompressionThe JPEG Standard (1)
RGB input data and block preparation
8
![Page 9: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/9.jpg)
The JPEG Standard (2)
One block of the Y matrix and the DCT coefficients
9
![Page 10: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/10.jpg)
The JPEG Standard (3)
Computation of the quantized DCT coefficients
10
![Page 11: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/11.jpg)
The MPEG Standard (1)
Order of quantized values when transmitted
11
![Page 12: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/12.jpg)
The MPEG Standard (2)MPEG-2 has three kinds of frame: I, P, B
1. Intracoded frames- Self-contained JPEG-encoded pictures
2. Predictive frames- Block-by-block difference with last
frame
3. Bi-directional frames- Differences with last and next frame
12
![Page 13: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/13.jpg)
The MPEG Standard (3)
Consecutive Video Frames
13
![Page 14: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/14.jpg)
Multimedia Process Scheduling
Periodic processes displaying a movie
Frame rates and processing requirements may be different for each movie
14
![Page 15: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/15.jpg)
Rate Monotonic SchedulingUsed for processes which meet these conditions
1. Each periodic process must complete within its period
2. No process dependent on any other process3. Each process needs same CPU time each burst4. Any nonperiodic processes have no deadlines5. Process preemption occurs instantaneously, no
overhead
15
![Page 16: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/16.jpg)
Earliest Deadline First Scheduling (1)
Real Time Scheduling algorithms RMS EDF
16
![Page 17: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/17.jpg)
Earliest Deadline First Scheduling (2)
17
Another example of real-time scheduling with RMS and EDF
![Page 18: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/18.jpg)
Multimedia File System Paradigms
Pull and Push Servers
18
![Page 19: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/19.jpg)
VCR Control FunctionsRewind is simple
set next frame to zeroFast forward/backward are trickier
compression makes rapid motion complicatedspecial file containg e.g. every 10th frame
19
![Page 20: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/20.jpg)
Near Video on Demand
New stream starting at regular intervals20
![Page 21: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/21.jpg)
Near Video on Demand with VCR Functions
Buffering for Rewind 21
![Page 22: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/22.jpg)
File Placement
Placing a File on a Single Disk
InterleavingVideo, audio, text in single contiguous file per
movie 22
Frame 1 Frame 2 Frame 3
AudioFrame
TextFrame
![Page 23: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/23.jpg)
Two Alternative File Organization Strategies (1)
Noncontiguous Movie Storage(a) small disk blocks(b) large disk blocks
23
![Page 24: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/24.jpg)
Two Alternative File Organization Strategies (2)Trade-offs between small, large blocks1. Frame index
- heavier RAM usage during movie play- little disk wastage
Block index (no splitting frames over blocks)
- low RAM usage - major disk wastage
Block index (splitting frames over blocks allowed)
- low RAM usage- no disk wastage- extra seeks
24
![Page 25: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/25.jpg)
Placing Files for Near Video on Demand
Optimal frame placement for near video on demand25
![Page 26: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/26.jpg)
Placing Multiple files on a Single Disk (1)
Zipf's law for N=20Squares for 20 largest cities in US
sorted on rank order26
![Page 27: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/27.jpg)
Placing Multiple files on a Single Disk (2)
Organ-pipe distribution of files on servermost popular movie in middle of disknext most popular either on either side, etc.
27
![Page 28: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/28.jpg)
Placing Files on Multiple Disks
Organize multimedia files on multiple disks(a) No striping(b) Same striping pattern for all files(c) Staggered striping(d) Random striping 28
![Page 29: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/29.jpg)
Caching
Block Caching(a) Two users, same movie 10 sec out of sync(b) Merging two streams into one 29
![Page 30: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/30.jpg)
File CachingMost movies stored on DVD or tape
copy to disk when neededresults in large startup timekeep most popular movies on disk
Can keep first few min. of all movies on diskstart movie from this while remainder is fetched
30
![Page 31: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/31.jpg)
Disk Scheduling for Multimedia
Static Disk SchedulingIn one round, each movie asks for one
frame 31
Order in which disk requests are processed
Stream
![Page 32: Multi Media](https://reader038.vdocuments.net/reader038/viewer/2022103114/5552d411b4c90532498b45b6/html5/thumbnails/32.jpg)
Dynamic Disk Scheduling
Scan-EDF algorithmuses deadlines & cylinder numbers for scheduling
32