System for dynamically optimizing DVD navigational commands by combining a first and a second navigational commands retrieved from a medium for playback
First Claim
1. In a playback system for use with a medium having stored thereon streamable playback data and navigation commands useful for navigation through a playback data stream, an apparatus for processing the navigation commands from the medium comprising:
- a navigation engine configured for retrieving navigation commands from the medium prior to playback of the data stream;
an optimizer coupled to the navigation engine, for combining navigation commands retrieved from the medium by the navigation engine, and;
a memory for storing the combined navigation commands prior to execution thereof.
5 Assignments
0 Petitions
Accused Products
Abstract
A DVD playback system having a navigation engine utilizes an optimizer which optimizes navigational commands to reduce the amount of memory required to store commands read from a DVD medium. The optimizer determines if a command is the type which may be combined with a subsequent command, and, if the following may be combined with the first. If so, the optimizer combines the two commands. Additionally, the optimizer re-orders command sequences before they are interpreted in order to permit their execution in parallel. After re-ordering the commands, the optimizer routes commands to either a primary or secondary execution unit for parallel execution. Commands are examined in the re-ordered sequence, with the first command encountered being routed to the primary execution unit and subsequent commands being routed to the primary or secondary execution unit depending upon whether they may be executed in parallel with commands in the primary execution unit without conflicting operations on the commands'"'"' operands.
61 Citations
20 Claims
-
1. In a playback system for use with a medium having stored thereon streamable playback data and navigation commands useful for navigation through a playback data stream, an apparatus for processing the navigation commands from the medium comprising:
-
a navigation engine configured for retrieving navigation commands from the medium prior to playback of the data stream; an optimizer coupled to the navigation engine, for combining navigation commands retrieved from the medium by the navigation engine, and; a memory for storing the combined navigation commands prior to execution thereof. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method of optimizing navigation commands stored on a medium, the medium having stored thereon streamable playback data and navigation commands useful for navigation through a playback data stream, comprising:
-
(a) retrieving navigation commands from the medium; (b) searching for first and second navigation commands that may be combined; (c) generating a combined navigation command from the first and second navigation commands; and (d) storing the combined navigation command in a storage unit prior to execution thereof. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A computer program product for use with a playback system and a medium having stored thereon streamable playback data and navigation commands useful for navigation through a playback data stream, the computer program product comprising a computer usable medium having computer readable code thereon for optimizing execution of navigation commands comprising:
-
navigation engine program code configured for retrieving commands from the medium, prior to playback of the data stream; optimizer program code for combining navigation commands retrieved from a medium by the navigation engine, and; program code for storing the combined commands in a memory, prior to execution thereof. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification