Chapter 07
Transcript of Chapter 07
![Page 1: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/1.jpg)
1
Multimedia
Chapter 7
7.1 Introduction to multimedia7.2 Multimedia files 7.3 Video compression 7.4 Multimedia process scheduling 7.5 Multimedia file system paradigms 7.6 File placement 7.7 Caching 7.8 Disk scheduling for multimedia
![Page 2: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/2.jpg)
2
Introduction to Multimedia (1)
Video On Demand: (a) ADSL vs. (b) cable
![Page 3: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/3.jpg)
3
Introduction to Multimedia (2)
• Some data rates– multimedia, high performance I/O devices
• Note: 1 Mbps = 106 bits/sec but 1 GB = 230 bytes
![Page 4: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/4.jpg)
4
Multimedia Files
A movie may consist of several files
![Page 5: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/5.jpg)
5
Audio Encoding (1)
• Audio Waves Converted to Digital– electrical voltage input– binary number as output
![Page 6: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/6.jpg)
6
Audio Encoding (2)
• Error induced by finite sampling – called quantization noise
• Examples of sampled sound– telephone – pulse code modulation– audio compact disks
![Page 7: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/7.jpg)
7
Video Encoding
Scanning Pattern for NTSC Video and Television
![Page 8: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/8.jpg)
8
Video CompressionThe JPEG Standard (1)
RGB input data and block preparation
![Page 9: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/9.jpg)
9
The JPEG Standard (2)
One block of the Y matrix and the DCT coefficients
![Page 10: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/10.jpg)
10
The JPEG Standard (3)
Computation of the quantized DCT coefficients
![Page 11: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/11.jpg)
11
The MPEG Standard (1)
Order of quantized values when transmitted
![Page 12: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/12.jpg)
12
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
![Page 13: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/13.jpg)
13
The MPEG Standard (3)
Consecutive Video Frames
![Page 14: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/14.jpg)
14
Multimedia Process Scheduling
• Periodic processes displaying a movie
• Frame rates and processing requirements may be different for each movie
![Page 15: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/15.jpg)
15
Rate Monotonic Scheduling
Used for processes which meet these conditions1. Each periodic process must complete within its period
2. No process dependent on any other process
3. Each process needs same CPU time each burst
4. Any nonperiodic processes have no deadlines
5. Process preemption occurs instantaneously, no overhead
![Page 16: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/16.jpg)
16
Earliest Deadline First Scheduling (1)
• Real Time Scheduling algorithms – RMS – EDF
![Page 17: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/17.jpg)
17
Earliest Deadline First Scheduling (2)
Another example of real-time scheduling with RMS and EDF
![Page 18: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/18.jpg)
18
Multimedia File System Paradigms
Pull and Push Servers
![Page 19: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/19.jpg)
19
VCR Control Functions
• Rewind is simple– set next frame to zero
• Fast forward/backward are trickier– compression makes rapid motion complicated– special file containg e.g. every 10th frame
![Page 20: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/20.jpg)
20
Near Video on Demand
New stream starting at regular intervals
![Page 21: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/21.jpg)
21
Near Video on Demand with VCR Functions
Buffering for Rewind
![Page 22: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/22.jpg)
22
File Placement
Placing a File on a Single Disk
• Interleaving
– Video, audio, text in single contiguous file per movie
Frame 1 Frame 2 Frame 3
AudioFrame
TextFrame
![Page 23: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/23.jpg)
23
Two Alternative File Organization Strategies (1)
• Noncontiguous Movie Storage(a) small disk blocks(b) large disk blocks
![Page 24: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/24.jpg)
24
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
![Page 25: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/25.jpg)
25
Placing Files for Near Video on Demand
Optimal frame placement for near video on demand
![Page 26: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/26.jpg)
26
Placing Multiple files on a Single Disk (1)
• Zipf's law for N=20• Squares for 20 largest cities in US
– sorted on rank order
![Page 27: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/27.jpg)
27
Placing Multiple files on a Single Disk (2)
• Organ-pipe distribution of files on server– most popular movie in middle of disk– next most popular either on either side, etc.
![Page 28: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/28.jpg)
28
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
![Page 29: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/29.jpg)
29
Caching
Block Caching(a) Two users, same movie 10 sec out of sync(b) Merging two streams into one
![Page 30: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/30.jpg)
30
File Caching
• Most movies stored on DVD or tape– copy to disk when needed– results in large startup time– keep most popular movies on disk
• Can keep first few min. of all movies on disk– start movie from this while remainder is fetched
![Page 31: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/31.jpg)
31
Disk Scheduling for Multimedia
Static Disk Scheduling• In one round, each movie asks for one frame
Order in which disk requests are processed
Stream
![Page 32: Chapter 07](https://reader035.fdocuments.net/reader035/viewer/2022062418/555ee492d8b42ab6408b52a1/html5/thumbnails/32.jpg)
32
Dynamic Disk Scheduling
• Scan-EDF algorithm– uses deadlines & cylinder numbers for scheduling