week 13, multimedia systems.ppt
TRANSCRIPT
-
8/10/2019 Week 13, Multimedia Systems.ppt
1/76
Multimedia SystemsCS-502 Fall 2007 1
Multimedia Systems
CS-502 Operating Systems
Fall 2007(Slides include materials from Operating System Concepts, 7thed., by Silbershatz, Galvin, & Gagne and
fromModern Operating Systems, 2nded., by Tanenbaum)
-
8/10/2019 Week 13, Multimedia Systems.ppt
2/76
Multimedia SystemsCS-502 Fall 2007 2
Outline
What is multi-media? Requirements and challenges for audio and video in
computer systems CD devices and formats
Systems for multimedia
Compression and bandwidth
If time: Processor and disk scheduling
Network streaming and management
Silbershatz, Chapter 20Tanenbaum, Chapter 7
-
8/10/2019 Week 13, Multimedia Systems.ppt
3/76
Multimedia SystemsCS-502 Fall 2007 3
What do we mean by multimedia
Audio and video within a computer system CDs & DVDs
Computer hard drive
Interactive
Live broadcast & web casts Radio stations, Network TV, Webcams, Skype,
Video on demand Pause, fast forward, reverse, etc.
Interactive activities involving audio, video, images Meetings and presentations with 2-way audio
Teleconferencing
Handheld devices iPod, MP-3 players; personal video; mobile phones,
-
8/10/2019 Week 13, Multimedia Systems.ppt
4/76
Multimedia SystemsCS-502 Fall 2007 4
Multimedia Data and Delivery
Stored in file system like ordinary data.
Must be accessed with specific timingrequirements.
E.g., video mustbe displayed at 24-30frames per second.
System must guarantee timely delivery
Continuous-media data
Data with specific rate requirements
-
8/10/2019 Week 13, Multimedia Systems.ppt
5/76
Multimedia SystemsCS-502 Fall 2007 5
Multimedia Characteristics
Multimedia files can be verylarge.
Continuous media data may require veryhigh data
rates.
Multimedia applications are usually sensitive to
timing delays during playback.
Note:human ear is more sensitive tojitterin audio
than eye is tojitterin video!
-
8/10/2019 Week 13, Multimedia Systems.ppt
6/76
Multimedia SystemsCS-502 Fall 2007 6
Requirements
Smooth audio and video
Deterioration in quality jerky playback
Multiple concurrent streams
Video & multimedia servers
TiVo, etc.
Wide range of network bandwidths
Audio/video while PC is doing something
else
-
8/10/2019 Week 13, Multimedia Systems.ppt
7/76
Multimedia SystemsCS-502 Fall 2007 7
System and OS Challenges
Bandwidths and Compression
Jitter
Processor Scheduling
Disk Scheduling
Network Streaming
-
8/10/2019 Week 13, Multimedia Systems.ppt
8/76
Multimedia SystemsCS-502 Fall 2007 8
Some System Architectures
Simple:
Data paths for audio/video that are separatefrom computational data paths
Modern
Fast system bus, CPU, devices
Video server
Disk farm and multiple streams
-
8/10/2019 Week 13, Multimedia Systems.ppt
9/76
Multimedia SystemsCS-502 Fall 2007 9
audio stream
CD-ROM
drive
System Organization (a decade ago)
Separate data path for audio stream Or headphone jack and volume control on CD drive itself
Main system bus and CPU were too busy/slow to
handle real-time audio
CPU
Memory
memory bus
Device Sound
card
-
8/10/2019 Week 13, Multimedia Systems.ppt
10/76
Multimedia SystemsCS-502 Fall 2007 10
video stream viaISA & bridge to
graphics card
audio stream via
ISA bridge tosound card
System Organization (typical Pentium PC today)
ISA
bridgeIDE
disk
MainMemory
CPU
Level
2cache
BridgeMoni-
tor
Graphics
card
USB
Key-
boardMouse
Ether-net SCSI
ModemSound
cardPrinter
PCI bus
ISA bus
AGP Port
-
8/10/2019 Week 13, Multimedia Systems.ppt
11/76
Multimedia SystemsCS-502 Fall 2007 11
Digression
CD and DVD devices and files
-
8/10/2019 Week 13, Multimedia Systems.ppt
12/76
Multimedia SystemsCS-502 Fall 2007 12
Compact Discs (CDs)
Not in Silbershatz See Tanenbaum, pp. 306-310
Audio CD Molded polycarbonate; easy to manufacture
120 mmdiameter with 15 mm hole
One single spiral track Starts in center, spirals outward
22,188 revolutions, approx 5.6 kilometerslong
Random access
Constant linear velocity under read head
Audio playback:120 cm/sec Variable speed motor:200530 rpm
ISO standard IS 10149, aka theRed Book Audio CDs
-
8/10/2019 Week 13, Multimedia Systems.ppt
13/76
Multimedia SystemsCS-502 Fall 2007 13
CDs for data storage
Problem for adapting to data usage No bad block recovery capability!
ISO standard for data: Yellow Book Three levels of error-correcting schemes:Symbol, Frame, Sector
~7200 bytes to record 2048 byte payload per sector
Mode 2:less error correction in exchange for more data rate Audio and video data
Sectors linearly numbered from center to edge
Read speed 1x ~ 153,000 bytes/sec
40x ~ 5.9 megabytes/sec ISO standard for multi-media: Green Book
Interleaved audio, video, data in same sector
-
8/10/2019 Week 13, Multimedia Systems.ppt
14/76
Multimedia SystemsCS-502 Fall 2007 14
CD-ROM File System
ISO 9660High Sierra
Write once contiguous file allocation Variable length directories
Variable length directory entries Points to first sector of file
File size and metadata stored in directory entry Variable length names
Linux, Windows support iso9660file system
Several extensions to standard for additionalfeatures E.g., adding files, replacing directories
See Tanenbaum, pp. 310-313
-
8/10/2019 Week 13, Multimedia Systems.ppt
15/76
Multimedia SystemsCS-502 Fall 2007 15
DVD devices
Similar in concept, different in details
More data, higher bandwidth
Track spacing: 0.834 vs. 1.6
Bit spacing: 0.4 vs. 0.74
Capacity: 4.7 Gbytes vs. 650 Mbytes
Details not provided here
Tanenbaum, pp. 313-315
-
8/10/2019 Week 13, Multimedia Systems.ppt
16/76
Multimedia SystemsCS-502 Fall 2007 16
Compression
An essential part of audio and video
representation as files
-
8/10/2019 Week 13, Multimedia Systems.ppt
17/76
Multimedia SystemsCS-502 Fall 2007 17
Why Compression?CD-quality audio
22,050 Hz 44,100 samples/sec 16 bits per sample
Two channels 176,400 bytes/sec
1.4 mbits/sec
Okay for a modern PC
Not okay for 56 kb/sec modem (speed) or iPod (space)!
MP-3 0.14 mbits/sec (10:1)
Sameaudio quality!
Compression ratio varies with type of music
-
8/10/2019 Week 13, Multimedia Systems.ppt
18/76
Multimedia SystemsCS-502 Fall 2007 18
Why Compression?Video
Standard TV frame = 640 480 pixels @ 25-30frames/sec (fps)9,216,000 pixels/sec = 27,648,000 bytes/sec
Hollywood standard movie 133 minutes
approx. 210 gigabytes (standard resolution)! HDTV = 1280 720 pixels @ 30 fps
82,944,000 bytes/sec (and rising!)
DVD holds ~ 4.7 gigabytes
average of ~ 620 kilobytes/sec! Standard movie of 133 minutes requires serious
compression just tofitonto DVD
-
8/10/2019 Week 13, Multimedia Systems.ppt
19/76
Multimedia SystemsCS-502 Fall 2007 19
Video Compression Requirements
Compression ratio > 50:1 i.e., 210 gigabytes:4.7 gigabytes
Visually indistinguishable from original
Even when paused
Fast, cheap decoder Slow encoder is okay
VCR controls Pause, fast forward, reverse
-
8/10/2019 Week 13, Multimedia Systems.ppt
20/76
Multimedia SystemsCS-502 Fall 2007 20
Video Compression Standards
MPEG (Motion Picture Experts Group) Based on JPEG (Joint Photographic Experts Group)
Multi-layer
Layer 1 = system and timing information
Layer 2 = video stream
Layer 3 = audio and text streams
Three standards
MPEG-1352240 frames; < 1.5 mb/sec ( < VHS quality)
Layer 3 = MP3 Audio standard
Typical uses:video clips on internet; video for handhelds
MPEG-2standard TV & HDTV; 1.5-15 mb/sec
DVD encoding
MPEG-4combined audio, video, interactive graphics
2D & 3D animations
-
8/10/2019 Week 13, Multimedia Systems.ppt
21/76
Multimedia SystemsCS-502 Fall 2007 21
JPEG compression (single frame)
1. Convert RGB into YIQ Y= luminance(i.e., brightness) ~ black-white TV
I, Q= chrominance(similar tosaturationand hue)
Reason: Human eye is more sensitive to luminance
than to color (rods vs.cones)
2. Down-sampleI, Q channels i.e., average over 22 pixels to reduce resolution
lossy compression, but barely noticeable to eye
3. Partition each channel into 88 blocks 4800 Yblocks, 1200 eachI& Qblocks (for 640 480)
-
8/10/2019 Week 13, Multimedia Systems.ppt
22/76
Multimedia SystemsCS-502 Fall 2007 22
JPEG (continued)
-
8/10/2019 Week 13, Multimedia Systems.ppt
23/76
Multimedia SystemsCS-502 Fall 2007 23
JPEG (continued)
-
8/10/2019 Week 13, Multimedia Systems.ppt
24/76
Multimedia SystemsCS-502 Fall 2007 24
JPEG (continued)
4. CalculateDiscrete Cosine Transform(DCT) of each 88 block
What is a Discrete Cosine Transform?
5. Divide 88 block of DCT values by 88quantization table
Effectively throwing away higher frequencies
6. Linearize 88 block, run-length encode,
and apply a Huffman code to reduce to asmall fraction of original size (in bytes)
-
8/10/2019 Week 13, Multimedia Systems.ppt
25/76
Multimedia SystemsCS-502 Fall 2007 25
JPEG (concluded)
7. Store or transmit 88 quantization tablefollowed by list of compressed blocks
Achieves 20:1 compression with good visual
characteristics Higher compression ratios possible with visible degradation
JPEG algorithm executed backwards to recoverimage
Visually indistinguishable from original @ 20:1
JPEG algorithm is symmetric Same speed forwards and backwards
-
8/10/2019 Week 13, Multimedia Systems.ppt
26/76
Multimedia SystemsCS-502 Fall 2007 26
MPEG
JPEG-like encoding of each frame
Takes advantage of temporal locality
I.e., each frame usually shares similarities
with previous frameencode and transmit only differences
Sometimes an object moves relative to
backgroundfind object in previous frame, calculate
difference, apply motion vector
-
8/10/2019 Week 13, Multimedia Systems.ppt
27/76
Multimedia SystemsCS-502 Fall 2007 27
Temporal Locality (example)
Consecutive Video Frames
-
8/10/2019 Week 13, Multimedia Systems.ppt
28/76
Multimedia SystemsCS-502 Fall 2007 28
MPEG organization
Three types of framesI-frame:IntracodedorIndependent.
Full JPEG-encoded frame
Occurs at intervals of a second or so
Also at start of everyscene
P-frame:Predictiveframe Difference from previous frame
B-frame:Bidirectionalframe Likep-framebut difference from bothpreviousand nextframe
I B BB P B BB P B BB P B BB I B BB P B BB P
-
8/10/2019 Week 13, Multimedia Systems.ppt
29/76
Multimedia SystemsCS-502 Fall 2007 29
MPEG Characteristics
Non-uniform data rate!
Compression ratios of 50:180:1 are readilyobtainable
Asymmetric algorithm Fast decode (like JPEG) Encode requires image search and analysis to get high
quality differences
Cheap decoding chips available for graphics cards DVD players, etc.
-
8/10/2019 Week 13, Multimedia Systems.ppt
30/76
Multimedia SystemsCS-502 Fall 2007 30
MPEG ProblemFast Forward/Reverse
Cannot simply skip frames
Next desired frame might beBorPderived
from a skipped frame
Options:Separate fast forward and fast reverse files
MPEG encoding of every nthframe
Often used in video-on-demand serverDisplay onlyIandPframes
IfBframe is needed, derive from nearestIorP
-
8/10/2019 Week 13, Multimedia Systems.ppt
31/76
Multimedia SystemsCS-502 Fall 2007 31
Movie File Organization
One MPEG-2 video stream Possible fast forward, fast reverse sub-streams
Multiple audio streams
Multiple languages
Multiple text streams Subtitles in multiple languages
All interleaved Possibly in multiple files!
-
8/10/2019 Week 13, Multimedia Systems.ppt
32/76
Multimedia SystemsCS-502 Fall 2007 32
-
8/10/2019 Week 13, Multimedia Systems.ppt
33/76
Multimedia SystemsCS-502 Fall 2007 33
Questions?
(skip to reading assignment)
-
8/10/2019 Week 13, Multimedia Systems.ppt
34/76
Multimedia SystemsCS-502 Fall 2007 34
Operating System Challenge
How to get the contents of a movie file from diskor DVD drive to video screen and speakers. Fixed frame rate (25 or 30 fps)
Steady audio rate
Boundedjitter Such requirements are known as Quality-of-
Service(QoS) guarantees.
Classical problem in real-time scheduling Obscure niche become mainstream! See Silbershatz, 19.119.5
-
8/10/2019 Week 13, Multimedia Systems.ppt
35/76
Multimedia SystemsCS-502 Fall 2007 35
QoS Guarantees
Building a system to guarantee QoS effects
the following:
CPU processing
Scheduling and interrupt handling
File systems
Network protocols
-
8/10/2019 Week 13, Multimedia Systems.ppt
36/76
Multimedia SystemsCS-502 Fall 2007 36
Requirement of Multimedia Operating
Systems
There are three levels of QoSBest-effort service: the system makes a best
effort with no attempt to guarantee
Soft QoS: allows different traffic streams to beprioritized, but no QoS guarantees are made
Hard QoS: system ensures QoS requirementsare always met
Prioritization Admission control
Bounded latency on interrupt handling, processing,etc.
-
8/10/2019 Week 13, Multimedia Systems.ppt
37/76
Multimedia SystemsCS-502 Fall 2007 37
Parameters Defining QoS
Throughput:the total amount of work
completed during a specific time interval
Delay:the elapsed time from when request
is first submitted to desired resultJitter:delays that occur during playback of
a stream.
Reliability:how errors are handled duringtransmission and processing of continuous
media
-
8/10/2019 Week 13, Multimedia Systems.ppt
38/76
Multimedia SystemsCS-502 Fall 2007 38
Further QoS Issues
QoS may be negotiatedbetween the client
and server.
Operating systems may use an admission
controlalgorithm
Admits a request for service only if the server
has sufficient resources to satisfy the request
-
8/10/2019 Week 13, Multimedia Systems.ppt
39/76
Multimedia SystemsCS-502 Fall 2007 39
Two common methods
Rate Monotonic Scheduling
Earliest Deadline First
Many variations
Many analytic methods for proving QoS
(Quality of Service)
-
8/10/2019 Week 13, Multimedia Systems.ppt
40/76
Multimedia SystemsCS-502 Fall 2007 40
Processor Scheduling for Real-Time
Rate Monotonic Scheduling(RMS)
Assume mperiodic processes
Process i requires timsec of processing time
everypimsec.
Equal processing every intervallikeclockwork!
-
8/10/2019 Week 13, Multimedia Systems.ppt
41/76
Multimedia SystemsCS-502 Fall 2007 41
Example
Periodic process irequires the CPU at specified intervals
(periods)
piis the duration of the period
tiis the processing time
diis the deadline by when the process must be serviced
Often same as end of period
-
8/10/2019 Week 13, Multimedia Systems.ppt
42/76
Multimedia SystemsCS-502 Fall 2007 42
Processor Scheduling for Real-Time
Rate Monotonic Scheduling(RMS)
Assume mperiodic processes
Process i requires timsec of processing time everypi
msec.
Equal processing every intervallike clockwork!
Assume
Assign priority of process i to be
Statically assigned
Let priority of non-real-time processes be 0
1
1
m
i i
i
p
t
ip
1
-
8/10/2019 Week 13, Multimedia Systems.ppt
43/76
Multimedia SystemsCS-502 Fall 2007 43
Rate Monotonic Scheduling (continued)
Scheduler simply runs highest priority
process that is ready
May pre-empt other real-time processes
Real-time processes become ready in time foreach frame or sound interval
Non-real-time processes run only when no real-
time process needs CPU
-
8/10/2019 Week 13, Multimedia Systems.ppt
44/76
Multimedia SystemsCS-502 Fall 2007 44
Example
p1=50 msec; t1= 20 msec
p2=100 msec; t2= 35 msec
Priority(p1) > Priority(p2)
Total compute load is 75 msec per every 100 msec.
Both tasks complete within every period
25 msec per 100 msec to spare
-
8/10/2019 Week 13, Multimedia Systems.ppt
45/76
Multimedia SystemsCS-502 Fall 2007 45
Example 2
p1=50 msec; t1= 25 msec
p2=80 msec; t2= 35 msec
Priority(p1) > Priority(p2)
Total compute load is ~ 94% of CPU.
Cannot complete both tasks within some periods
Even though there is still CPU capacity to spare!
-
8/10/2019 Week 13, Multimedia Systems.ppt
46/76
Multimedia SystemsCS-502 Fall 2007 46
Rate Monotonic Theorems (without proof)
Theorem 1:using these priorities, scheduler canguarantee the needed Quality of Service (QoS),
provided that
Asymptotically approaches ln 2as m ln 2 = 0.6931
Theorem 2:If a set of processes can be scheduled
by any method of staticpriorities, then it can bescheduled by Rate Monotonic method.
)12(1
1
m
m
i i
i mp
t
-
8/10/2019 Week 13, Multimedia Systems.ppt
47/76
Multimedia SystemsCS-502 Fall 2007 47
Example 2 again
Note thatp1pre-emptsp2in second interval, even
thoughp2has the earlier deadline!
828.01229375.080
35
50
252
1
2
2
1
1
p
t
p
t
-
8/10/2019 Week 13, Multimedia Systems.ppt
48/76
Multimedia SystemsCS-502 Fall 2007 48
More on Rate Monotonic Scheduling
Rate Monotonic assumes periodic processes
MPEG-2 playback is nota periodic process!
-
8/10/2019 Week 13, Multimedia Systems.ppt
49/76
Multimedia SystemsCS-502 Fall 2007 49
Processor Scheduling for Real-Time
Earliest Deadline First (EDF)
When each process ibecome ready, it
announces deadlineDifor its next task.
Scheduler always assigns processor to
process with earliest deadline. May pre-empt other real-time processes
-
8/10/2019 Week 13, Multimedia Systems.ppt
50/76
Multimedia SystemsCS-502 Fall 2007 50
Earliest Deadline First Scheduling (continued)
No assumption of periodicity
No assumption of uniform processing times
Theorem:If anyscheduling policy can satisfyQoS requirement for a sequence of real time tasks,
then EDF can also satisfy it.
Proof:If i scheduled before i+1, butDi+1
-
8/10/2019 Week 13, Multimedia Systems.ppt
51/76
Multimedia SystemsCS-502 Fall 2007 51
Earliest Deadline First Scheduling (continued)
EDF is more complex scheduling algorithm Priorities are dynamically calculated
Processes must know deadlines for tasks
EDF can make higher use of processor thanRMS Up to 100%
There is a large body of knowledge andtheorems about EDF analysis
-
8/10/2019 Week 13, Multimedia Systems.ppt
52/76
Multimedia SystemsCS-502 Fall 2007 52
Example 2 (again)
Priorities are assigned according to deadlines:
the earlier the deadline, the higher the priority;
the later the deadline, the lower the priority.
-
8/10/2019 Week 13, Multimedia Systems.ppt
53/76
Multimedia SystemsCS-502 Fall 2007 53
Reading Assignments
Silbershatz, 19.119.5
Real-time systems & Real-time scheduling
Silbershat, Chapter 20
Multimedia systems
-
8/10/2019 Week 13, Multimedia Systems.ppt
54/76
Multimedia SystemsCS-502 Fall 2007 54
Questions?
-
8/10/2019 Week 13, Multimedia Systems.ppt
55/76
Multimedia SystemsCS-502 Fall 2007 55
Network Management
General methods for delivering contentfrom a server to a client across a network:
Broadcasting:server delivers content to all
clients, whether they want it or not.Multicasting:server delivers content togroup
of clients who indicate they wish to receive the
content.
Unicasting:server delivers content to asingle
client.
-
8/10/2019 Week 13, Multimedia Systems.ppt
56/76
Multimedia SystemsCS-502 Fall 2007 56
Network Management (continued)
Broadcasting Like cable TV
Fixed portion of network bandwidth dedicated to set of
broadcast streams; inflexible
Multicasting Typical webcast
Multicast tree set up through internet to reach customers
Customers can come and go
Unicast Dedicated connection between server and client
Streaming version of familiar transport protocols
St i
-
8/10/2019 Week 13, Multimedia Systems.ppt
57/76
Multimedia SystemsCS-502 Fall 2007 57
Streaming
Delivery of Multimedia Data over Network
Two types of streaming:
Progressive download:client begins playback
of multimedia file during delivery.
File is ultimately stored on client computer (Hopefully) download speed > playback speed
Real-time streaming:multimedia file is
delivered to, but notstored on, client computer
Played back at same speed as delivery
Limited amount of buffering to remove jitter
-
8/10/2019 Week 13, Multimedia Systems.ppt
58/76
Multimedia SystemsCS-502 Fall 2007 58
Two Types of Real-time Streaming
Live streaming:to deliver a live event whileit is occurring.
Broadcast or multicast
On-demand streaming:to deliver archivedmedia streams
Movies, lectures, old TV shows, etc.
Events notdelivered when they occur.
Playback withpause, fast forward, reverse, etc
Unicast (usually)
-
8/10/2019 Week 13, Multimedia Systems.ppt
59/76
Multimedia SystemsCS-502 Fall 2007 59
Network Streaming
Traditional HTTP Stateless
Server responds to each request independently
Real-Time Streaming Protocol (RTSP) Client initiates a push request for stream
Server provides media stream at frame rate
-
8/10/2019 Week 13, Multimedia Systems.ppt
60/76
Multimedia SystemsCS-502 Fall 2007 60
Pull (HTTP) vs.Push (RTSP) server
-
8/10/2019 Week 13, Multimedia Systems.ppt
61/76
Multimedia SystemsCS-502 Fall 2007 61
RTSP States
SETUP:server allocates resources for clientsession.
PLAY:server delivers stream to a client
session.
PAUSE:server suspends delivery of a
stream.
TEARDOWN:server releases resources andbreaks down connection.
-
8/10/2019 Week 13, Multimedia Systems.ppt
62/76
Multimedia SystemsCS-502 Fall 2007 62
RTSP state machine
-
8/10/2019 Week 13, Multimedia Systems.ppt
63/76
Multimedia SystemsCS-502 Fall 2007 63
Bandwidth Negotiation
Client application provides feedback toserver to adjust bandwidth
E.g.,
Windows Media Player
RealPlayer
Quicktime
-
8/10/2019 Week 13, Multimedia Systems.ppt
64/76
Multimedia SystemsCS-502 Fall 2007 64
Video Server
Multiple CPUs
Disk farm
1000s of disks
Multiple high-bandwidth network links
Cable TV
Video on demand
Internet
-
8/10/2019 Week 13, Multimedia Systems.ppt
65/76
Multimedia SystemsCS-502 Fall 2007 65
Multimedia File & Disk Management
Single movie or multimedia file on disk
Interleave audio, video, etc.
So temporally equivalent blocks are near each other
Attempt contiguous allocation Avoid seeks within a frame
Text
FrameAudio
Frame
-
8/10/2019 Week 13, Multimedia Systems.ppt
66/76
Multimedia SystemsCS-502 Fall 2007 66
File organizationFrame vs.Block
Frame organization Small disk blocks (4-16 Kbytes)
Frame index entries point to starting block for each frame
Frames vary in size (MPEG)
Advantage: very little storage fragmentation
Disadvantage: large frame table in RAM
Block organization Large disk block (256 Kbytes or more)
Block index entries point to firstI-frameof a sequence
Multiple frames per block Advantage: much smaller block table in RAM
Disadvantage: large storage fragmentation on disk
-
8/10/2019 Week 13, Multimedia Systems.ppt
67/76
Multimedia SystemsCS-502 Fall 2007 67
Frame vs.Block organization
smaller larger
-
8/10/2019 Week 13, Multimedia Systems.ppt
68/76
Multimedia SystemsCS-502 Fall 2007 68
File Placement on Server
Random
Striped
Organ pipe allocation
Most popular video in center of disk
Next most popular on either side of it, etc.
Least popular at edges of disk
Minimizes seek distance
-
8/10/2019 Week 13, Multimedia Systems.ppt
69/76
Multimedia SystemsCS-502 Fall 2007 69
Resources on a file server
-
8/10/2019 Week 13, Multimedia Systems.ppt
70/76
Multimedia SystemsCS-502 Fall 2007 70
Conclusion
Multimedia computing is challenging Possible with modern computers
Compression is essential, especially for video
Real-time computing techniques move intomainstream
Processor and disk scheduling
There is much more to this subject than fitsinto one class
-
8/10/2019 Week 13, Multimedia Systems.ppt
71/76
Multimedia SystemsCS-502 Fall 2007 71
Reading Assignments
Silbershatz, 19.119.5Real-time systems & Real-time scheduling
Silbershatz, Chapter 20Multimedia systems
-
8/10/2019 Week 13, Multimedia Systems.ppt
72/76
Multimedia SystemsCS-502 Fall 2007 72
Digression on Transforms
-
8/10/2019 Week 13, Multimedia Systems.ppt
73/76
Multimedia SystemsCS-502 Fall 2007 73
Digression on Transforms
Fouriers Theorem
Every continuous, periodic function can bereduced to the sum of a series of sine waves
TheFouriertransformis a representation of that
function in terms of the frequencies of those sinewaves
Original function can be recovered from its
Fourier transform
Fourier transforms occur frequently in nature!
-
8/10/2019 Week 13, Multimedia Systems.ppt
74/76
Multimedia SystemsCS-502 Fall 2007 74
Nyquists Theorem (1924)
If a continuous function is sampled at a frequency2f, then the function can be recovered from thosesamplesprovided thatits maximum Fourierfrequency is f.
-
8/10/2019 Week 13, Multimedia Systems.ppt
75/76
Multimedia SystemsCS-502 Fall 2007 75
Discrete Cosine Transform
A form of the Fourier Transform
When applied to an 88 block of samples
(i.e. pixel values) yields an 88 block of
spatial frequencies
Original 88 block of samples can be
recovered from its DCT.
Assuming infinite arithmetic precision
-
8/10/2019 Week 13, Multimedia Systems.ppt
76/76
More on Nyquist
If arithmetic precision is notinfinite, we get
quantization error during sampling
Recovered signal has quantization noise i.e., a lossytransform