CA2084575C - Personal computer with generalized data streaming apparatus for multimedia devices - Google Patents

Personal computer with generalized data streaming apparatus for multimedia devices

Info

Publication number
CA2084575C
CA2084575C CA002084575A CA2084575A CA2084575C CA 2084575 C CA2084575 C CA 2084575C CA 002084575 A CA002084575 A CA 002084575A CA 2084575 A CA2084575 A CA 2084575A CA 2084575 C CA2084575 C CA 2084575C
Authority
CA
Canada
Prior art keywords
stream
data
buffer
buffers
thread
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CA002084575A
Other languages
French (fr)
Other versions
CA2084575A1 (en
Inventor
Chris A. Dinallo
Michael J. Koval
William W. Lawton
Martin J. Paulat, Jr.
John G. Tyler
Scott L. Winters
Gary G. Allran
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Lenovo Singapore Pte Ltd
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of CA2084575A1 publication Critical patent/CA2084575A1/en
Application granted granted Critical
Publication of CA2084575C publication Critical patent/CA2084575C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/54Interprogram communication
    • G06F9/544Buffers; Shared memory; Pipes

Abstract

A multimedia data processing system includes a memory for storing multimedia application programs and a multitasking operating system. Extensions to the operating system control data streaming from source devices to target devices to provide real-time, continuous streaming. The extensions provide central buffer management with a user buffer option, bi-level priority support for data stream handlers, support for interleaved streams, and data stream event detection and notification.

Description

BC9-91-096 1 20845~5 PERSONAL COMPulER WITH GENERALIZED DATA
STREAMING APPARATUS FOR MULTIMEDIA DEVICES

FIELD OF THE INVENTION
This invention relates to the field of data processing, and, more particularly, to a personal computer based multimedia system in which data streaming occurs in a continuous, real-time fashion under the control of a multitasking operating system.

BACKGROUND OF THE INVENTION
A multimedia system is designed to present various multimedia materials in various combinations of text, graphics, video, image, animation, sound, etc. Such a system is a combination of hardware and software. The hardware includes a personal computer to which various multimedia devices can be attached. The hardware runs under the control of an operating system and multimedia application programs.
Multimedia applications impose heavy demands on the operating system to move large amounts of data from device to device, from system memory to a device, or vice-versa, in a continuous, real-time manner. Multimedia systems must support a flexible yet COIlSi stent means for transporting these large data objects, and control this activity accurately in real time. Adding new multimedia devices and data types should require minimal, if any, new system extension code. The total real memory requirements at run time must be minimized, so that system performance is not degraded. Also, support for complex data types and devices that manipulate interleaved data objects, must be provided. Finally, it must be possible to implement each multimedia data transport control means at the most appropriate system privilege level.
Operating system extensions that support multimedia data types and devices must provide the ability to control the many different multimedia I/O devices and to transport, or stream, large multimedia data objects within real-time constraints.

BC9-91-096 20 ~4575 Multimedia applications control the input and output of large amounts of data, including the continual display of bitmaps, output of digitized audio waveforms or MIDI
audio sequences, input of digitized audio from an analog microphone or line source, etc. The application controls all this data flow in the context of a real-time clock:
certain events under program control must occur at explicitly defined points in time, and these times are defined very accurately (e.g., in milliseconds).
Given only the OS/2~ control program services (DOS
calls, or similar services in other operating systems such as AIX~ or UNIXTM), controlling this level of function at the application programming interface would require highly complex, device-specific, data transport control modules. Even if such modu]es were created, there would be no guarantee that the threads controlling each I/O operation would execute within its required time interval. To address this problem, the application would need to add sophisticated semaphore logic and make the I/O control threads time critical The nature of multitasking operating systems, combined with the high data throughput load common to multimedia applications, will at times prevent data beiJlg de]ivered to the destination device within the allotted time interval.
Failing to meet these real-time reqllirements will result in visible or audib]e defect-s i.Il the multimedia presentation.
The real-time, continuolls, high-volume data transport requirements present ~ set of interdependent problems that a generalized tr~nsport mechanism must solve:
1. Throughput-intensive app]ications with very heavy data I/O demands- Uncompressed, digital motion video at 640x480x16 resolution requires approximately 3 Mb/sec.
Even highly compressed, a digital motion video data stream can require transferring 60 Kb/sec. Adding 8 or 16-bit digital audio waveform data transfer into the scenario can increase the throughput ]oad to 80 Kb/sec or greater. Supporting this throughput load continually while the multitasking system also performs other BC9-91-096 3 zo~4~7 5 application functions such as file I/O and keyboard/mouse device control is the most important requirement for a generalized data streaming mechanism. But because the multimedia data presentations at the user interface ~auditory and visual) are real-time dependant, these data transfers must occur within very tight real-time constraints.
2. Control of multiple different hardware I/O
devices Multimedia applications typically control a variety of I/O devices to manage presentations in the audio and video domains of the user interface. Audio devices that support waveform capture and playback, digital audio compact disc playback, Musical Instrument Digital Interface (MIDI) I/O, and voice-generation may be involved. Similarly, video devices that support NTSC (or PAL) video digitization, compression/decompression, and capture are routinely involved in multimedia presentation and/or authoring scenarios. The generalized data streaming mechanism must support these and future multimedia devices in a flex;ble manner, without requiring major modifications of the multimedia system extensions.
3. Provide consistent control services across devices and data types - The ~3ata streaming mechanism must be controlled through services that are consistent across the different devices and 3ata types involved in multimedia authoring and presen1at-ion scenarios. When new data types are introduced, as mu]timedia data standards evolve, this generalized streaming mechanism must not be substantially impacted. The control services must provide for easily incorporating new data types into existing applications. Likewise, these services must allow for seamlessly adding new I/O device types and capabilities, without impacting existing applications or requiring major revisions o the muLtimedia extensions.
4. Provide identical contro] services at multiple system privilege levels - Mul-timedia data objects may originate (or terminate) at a hardware I/O device, or in system (or application) memory. Where data streaming BC9-91-096 4 Z0845~5 originates or terminates with a hardware device, the transport mechanism must be able to control behavior of the hardware device indirectly, rather than taking on direct control of the device, and thereby becoming device-specific itself. However, the nature of operating systems that support multiple privilege (or protection) levels--a common practice in modern operating systems--requires that for optimal performance the transport mechanism ("stream handler") should be attached to the device's native physical device driver at the highest system privilege level. This is the execution level where hardware deoice drivers typically run.
Although it is desirable, for performance reasons, to create device driver level stream handlers, the stream handler device driver must not become hardware dependent itself. All hardware-specific code must be encapsulated in the device's native physical device driver.
Alternatively, where no physical device is involved as the source or destination of the data stream, the stream handler may be implemented at a ]ower privilege level and still achieve optimal performance. Because the data transport mechanism is thus distlihuted across multiple privilege layers, identical stream control services must be provided at any leve] where the stream handlers execute. Multiple entry points ~t- different privilege levels should be provided without incorporating redundant code.
5. Ability to extend to new devices/data types with minimal impact - New multimedia data standards and device types are being created almost continually. As this situation will persist for the indefinite future, the data transport mechanism must he able to easily and seamlessly adapt to support the new devices and data types.
~ 6. Requirements for physical memory during streaming must be kept to a minimum - Despite the heavy throughput load imposed by multimedia applications, there should be conservation of memory resources at all times when data streaming is underway. Buffer management services should be provided so that applications do not need to become _ BC9-91-096 5 Z08~5~5 physical memory managers. However, since some applications create multimedia data objects in memory, these applications may need to have direct control over the memory buffers. This c~ipabillty should be seamlessly supported by the data streaming mechanism and its control services.
7. CPU loading must be kept to a minimum during streaming- Just as memory is a scarce resource that must be carefully managed, CPU cycles are another critical resource that cannot be squandered during multimedia application execution. The data streaming mechanism must keep CPU loads to a minimum by exploiting any direct hardware-to-hardware data transport capabilities (e.g., bus master data transfers). In additioIl, interrupt-driven device I/0 should be exploited wherever possible to reduce CPU load, rather than allowing the data transport mechanism to control devices using device-polling techniques.
The following definitions are provided to establish a framework within which the present invention can be described:
Data Stream - A software means for data transfer through a data channel, in a continllolls manner, from a source device (or memory address) ~o a target device (or memory address).
Dynamic Lj I1k Library (nr~ In the OS/2 architecture, a 16-bit or 32-bit- executable module that executes at privilege levels 2 ol- 3, and is loaded into memory in order to resolve the external references of another executable (e.g., .EXE) modu]e. A DLL can execute only in a task context.
Physical Device Driver ~PDD) -In the OS/2 architecture, a 16-bit executable module which executes at privilege level 0 (ring 0) and typically controls the operations of an l/0 device. A ~DD can execute in either a task context or a hardware interrupt context.
Stream- To continuously transfer data from a source to a destination (or target).

_ BC9-91-096 208A575 Summary of Invention The invention provides an improved, generalized, data streaming, multimedia data transport mechanism between various I/O devices, application memory, and system memory that is designed to solve the problems and satisfy the requirements noted above. The transport mechanism is embodied within extensions to a multitasking operating system which incorporates multiple execution privilege levels. The mechanlsm supports continuous, real-time, data transfer referred to as data streaming.

DRAWINGS
Other objects and advantages of the invention will be apparent from the following description taken in connection with the accompanying drawings wherein:
Fig. 1 is a block diagram of a data processing system embodying the invention;
Fig. 2 is a block diagram of sync/stream subsystem architecture embodied in the system shown in Fig. l;
Fig. 3 is a block diagram illllstrating a generalized model of data streaming;
Fig. 4 is a flow chart of sollrce stream handler operations:
Fig. 5 is a flow chart of target stream handler operations:
Fig. 6 is a flow chart of o-le type of target stream handling operations;
Fig. 6 is a flow chart of another type of target stream handling operations;
Fig 7 is a diagram illustrating unified and split data buffering;
Fig. 8 is a diagram of buffering data structures;
Figs. 9-19 are flow charts of interlocking sync/stream buffer management operations;
Fig. 20 is a flow chart Or sync~stream manager create stream operations;
Fig. 21 is a flow chart of sync/stream manager start stream operations;
Fig. 22 is a diagram of event data structures;

~0~575 Fig. 23 is a flow chart of event enabling operations;
Fig. 24 is a flow chart how operations proceed from an application program to the sync/stream manager; and Fig. 25 is a flow chart of an example of event detection operations.

DETAILED DESCRIPTION

MULTIMEDIA SYSTEM
Referring now to the drawings, and first to Fig. 1, there is shown an exemplary data processing system comprising a personal computer 10 operable under a multitasking operating system such as OS/2 Version 2.0, to execute application programs. Computer 10 comprises a microprocessor 12 connected to a local bus 14 which, in turn, is connected to a bus interface controller (BIC) 16, a math coprocessor 18, and a small computer system interface (SCSI) adapter 20. Microprocessor 12 is preferably one of the family of 80xxx microprocessors, such as an 80386 or a 80486 microprocessor, and local bus 14 includes conventional data, address, and control lines conforming to the architecture of sllch processor. Adapter 20 is also connected to a SCSI hus 22 which is connected to a SCSI hard drive (HD) 24 desicJnated as the C:drive, the bus also being connectable to other SCSI devices (not shown). Adapter 20 is also connecte~ to a NVRAM 30 and to a read only memory (ROM) 32.
BIC 16 performs two primary functions, one being that of a memory controller for accessing a main memory 36 and a ROM 38. Main memory ]6 is a dynamic random access memory (RAM) that comprises stores data and programs for execution by microprocessor 12 and math coprocessor 18. ROM 38 stores a POST program 40 and a BIOS 42. POST program 40 performs a standard power-on, self-test of the system wllen compl~ter 10 is started by turning the power on or by a keyboard reset. An address and control bus 37 connects BIC 16 with memory 36 and ROM
38. A data bus 39 connects memory 36 and ROM 38 with a data buffer 41 that is further connected to data bus 14D

20~457S
of bus 14. Control lines 45 interconnect BIC 16 and data buffer 41.
The other primary function of BIC 16 is to interface between bu~ 14 and an I/O bus 44 designed in conformance with Micro Channel (MC) architecture. Bus 44 is further connected to an input/output controller (IOC) 46, a video signal processor (VSP) 48, a digital signal processor (DSP) 49, and a plurality of expansion connectors (EC) or slots 50. VSP 48 is further connected to a video RAM (VRAM) 60 and a multiplexor (MUX) 62. VRAM
60 stores text and ~raphic information for controlling what appears on the screen of a monitor 68. MUX 62 is further connected to a digital to analog converter (DAC) 68 and to a connector or terminal 70 that is connectable to a video feature bus (VFB). DAC 66 is connected to monitor 68 that provides a conventional output screen or display for viewing by a user.
IOC 46 controls operation of plurality of I/O
devices including a floppy disc drive 72 designated as the A:drive, a printer 74, and a keyboard 76. Drive 72 comprises a controller (not shown~ an~ a removable floppy disc or diskette 73. IOC 46 also is connected to a mouse connector 78, a serial port connector 80, and a speaker connector 82 which allow ~arious optiollal devices to be connected into the system.
DSP 49 is further connected to all instruction RAM
84, a data RAM g6, an allalog int-elface controller (AIC) 88, and an audio controller (~). RAMS 84 and 86 respectively hold instructlons and data used by DSP 49 for processing signals. Audio contro]ler 90 controls various audio inputs and outputs and is connected to a plurality of connectors 92 by which various devices can be connected to the system. Such devices include a headphone, a microphone, a speaker, a musical instrument digitizing interace (MIDI), and devices requiring an audio line-in and line-out functions. Various other multimedia devices (MMD) 96 can be also attached to the system through an EC 5Q and adapter card 94.
Memory 36 stores various programs for execution in the system, which programs include application programs BC9-91-096 9 ~0845~5 100, including multimedia application programs (MMAP) 102, and an operating system 98 having extensions thereto including a sync/stream sub-system (S/SS) 104. It is to be noted that while Fig. 1 illustrates an exemplary multimedia system, the ope1-ating system is general purpose and is designed to run or control data processing systems having configurations that are different from the one shown in Fig. 1. The invention is embodied primarily in S/SS 104 and its interaction with operating system 100, which will now be described.

SYNC/STREAM SUB-SYSTEM
Referring to Fig. 2, multimedia application programs 102 execute at a layer above operating system 98 and communicate through multimedia control interface (MCI) by sending MCI commands for contro]]ing devices in the multimedia environment. Some of the basic commands are pause, play, record, resume, seek, save, set, stop, etc.
Such commands are routed by the operating system 98 to a media device manager (MDM) 106. The application programming model for MMAPs is a ~ogical extension of the OS/2 Presentation Manager programming model, incorporating both object oriented messaging constructs and procedural (call and return) pl-ogramming interfaces.
The MCI provides a view to app]icatioll developers and users similar to that of a vicleo and audio home entertainment system. Operations are performed by controlling the processors of media information known as media devices. Media devices can be internal or external hardware devices, or there can be software libraries that perform a defined set of operations by manipulating lower-level hardware components and system software functions. Multiple media devices may be included in a scenario, and they can be allocated and controlled as a group for the purpose of synchronized playback.
Multimedia applications must contro] two aspects of real time system behavior, the transfer of large amounts of data from one device ~o another and the synchronization of events that are related. Events under the control of the program must be perceived to be under BC9-91-096 10 ~ 0 ~5~ S
-the direct control of the user, and the underlying system functions facilitate and ensure that these events occur in a predictable, real-time manner. Multimedia application authors should write programs that operate on a real-time clock basis, rather than an approximate clock that could allow events to occur within windows of probability.
The MCI has two levels of dynamic link libraries (DLLs) comprising MDM 106 and media drivers including an audio media driver 108 and a MIDI media driver 110. MDM
106 provides resource managemerlt for media devices. It resolves contention for access to media devices and provides the application developer a view of resources that is independent of hardware. The media drivers are dynamic link libraries that implement the functionality of media devices. Media drivers invoke the services of hardware devices or software to implement their functionality. The media drivers do not directly control the hardware devices. Instead, they pass commands to S/SS
104 through a stream programming interface (SPI) 112 to a sync/stream manager (SSM) l14 which controls synchronization and streaming acti.vities. SSM 114 performs two prima.ry functi.ons, the flrst being to control data streaming to provi.de COlltillUOUS, real-time data streaming the inventive aspects of which are the subject of this present- applica~-ion. The second primary function involves synchronizing dAt.a streams and details of such function are covered by the above-identified related application.
Stream handlers are required at both the system kernel level and the application level. Some data streams are best controlled by a direct connection between a stream handler and the physical device driver at the Ring O priority level Such stream handler communicates with the PDD using a common interface based on OS/2 Interdevice Driver Communication (IDC). Other data streams are not associated with a data source or target that can be mapped to a specific physical device and can be controlled at the Ring 3 pri.ori.ty level by a DLL.
Dotted line 113 generally indicates which items operate BC9-91-096 11 Z084~75 at the different priority levels. Within SSM 114, some routines operate at one level and other routines operate at the other level, as appropriate to the task at hand.
Each stream handler is programmable and is capable of streaming according to stream protocols. From the perspective of SSM 114, all stream handlers have similar responsibilities. Each handler is designed to be the source or target for one or more data streams where each data stream moves data independently, Manager 114 is responsible for connecting a stream source to an appropriate stream target, for maintaining data flow, and cleaning up the various resources when the stream has ended. Further, the stream handlers are not device dependent modules. Although each stream handler supports streaming data of specific predefined types, data is passed form one handler to the next without any knowledge of hardware behavior. Also, audio stream handler 134 can communicate with any compatible audio device PDD in a completely hardware independent manner. To be compatible, the PDD must conform to the IDC interface as well as to the standard audio device driver ]7~terface IOCTL.
Thus as shown, stream m~nager 114 interacts with a plurality of stream handler dynami~< link libraries (DLL) 116-126 which respectively are MIDI mapper, CD/DA, memory, split stream, CD-ROM/XA, a~ld fi]e system, stream handlers. File system stream handler DLL 128 calls a multimedia I/O (MMIO) manager for access;ng a file system 130.
Stream manager 114 also interacts through stream manager helpers 133 with an audio stream handler physical device driver (PDD~ 134 that selectively accesses physical devices through a stream handler/ PDD interface 136 and a plurality of PDDs 138-144. Stream manager 114 can also interact with in-terface 136 through inter-device communication (IDC) interfaces 146.
Fig. 3 is a generalized model of data streaming operations the details of which are discussed relative to the flow charts and data structures in the remaining figures. Fig. 3 shows generally a single data stream 151 and how data flows or is transported under the control of BC9-91-096 12 20~5~5 stream manager 114, and source and target stream handlers 152 and 154. A plurality of stream buffers 156 are allocated in memory for use in streaming. Buffers 156 are filled with stream data from a source device 158 and are emptied of stream data by transmitting the data to a target device 160. Data stream 151 comprises two portions, source stream data 153 and target stream data 155. The data path for the source stream data is from source 16, through source PDD 162, and through stream handler 152 to buffers 156 The data path for the target stream data 155 is from buffers 156, through target stream handler 154, through target PDD 164, and to target device 160. Source stream handler 152 actuates a source PDD 162 which in turn controls operation of the source device. Target stream handler 154 actuates a target PDD
164 which controls target device 160. The general objective is for the source stream handler 152 to fill at least two of stream buffers 156 before the target device is started, and, once the target device has started, to thereafter keep ahead of the target device by filling buffers, until the complete source data has been transferred. After the buffers ~r fi]led, the target stream handler can then obtain t~r~et data therefrom and transfer it to the target device.
Media driver 108 interacts wi~h SPI interface 112 by sending SPI functions or cal]s and receiving stream event notifications. Manager 114 interprets the SPI calls and in response thereto perfolms the desired functions by interacting with the stream hand]ers by sending system helper commands SHCs to the handlers and receiving stream manager helpers SMH calls from the handlers. Media driver 108 can also directly control PDD 164 by issuing control functions defined by standard IOCTL commands. The principal SPI calls related to the invention are SpiCreateSream and SpiStartStream which respectively setup up the desired stream(s) and then start the data streaming, as discussed in more detail below with reference to Figs. 20 and 21. Should there be plural streams that must be synchronized, a SpiEnableSync call ;~0~34575 is made, as more fully discussed in the related application.
Fig. 4 illustrates what happens when a stream handler command SHC.CREATE is executed. However, before describing that, it might be useful to understand how that point is reached relative to an application program.
First the MMAP issues an MCI call to create a data stream. Such call is analyzed by the OS in 98 which sends information to media device manager 106. This manager then selects the appropriate media driver that sends an SpiCreateStream call to sync/stream manager 114 which then issues the SHC.CREATE command to the appropriate stream handler.
Fig. 4 illustrates what happens when the SHC.CREATE
command is executed by a DLL source stream handler 152.
First, step 201 creates a thread under the OS which will be controlled by the multitasking features of the OS.
Step 202 assigns a priority level to the thread as appropriate to the task to be performed, and then the thread is blocked on a semaphore in step 203 and goes to "sleep". The priority level may l-e used to control the rate at which the OS dispatches and executes the thread.
If discontinuities arise, priority levels may be adjusted.
It is to be noted that in accordance with the standard operation of OS/2, the threads are treated as individual tasks, and control retlllns to the OS when the threads are blocked, when calls are made, when returns are made, etc. This allows the operating system to execute other tasks in the system and to return to the streaming threads, on a multitasking basis. It should also be noted that several connectors appear in the drawings, the connectors including a circled numeral along with arrows indicating the direction of program flow. For example, connector 1 appears in both Fig. 4 and Fig. 20. In Fig. 20 the connector includes both call and return arrows, whereas the connector 1 in Fig. 4 includes only a call arrow indicating the routine is being called elsewhere. The other connectors can be interpreted in the same manner.

;~0~4575 In response to the start command being made in the application program, manager 114 sends a SHC.START
command first to the source thread handler in 206 (Fig.
4) and then to the target stream handler. The source stream handler needs to be started first to fill stream buffers before the target handler can use the data being transferred thereto. In response to such command, the source stream handler in step 208 unblocks the source thread. In response to being unblocked or awakened, source thread then requests, in step 216, an empty buffer from manager 114. If a buffer is not available, as determined in step 218, step 220 then blocks the thread again. If an empty buffer is available, then step 222 reads data from the source device and fills the buffer.
Step 224 then returns the filled buffer to manager 114.
Step 226 decides if any more buffers need filling. If so, a branch is made back to step 216 and a loop is formed from steps 216-226 which loop is broken when step 226 decides no more buffers need filling. Then, the thread is blocked. Once the streaming operation has been started, buffer filling process repeats llntil the end of the source file is reached at which point the source thread quiesces. Event detection can be inserted in the sequence of operation at any of the points indicated with an asterisk in Fig. 4, e.g., using clle point detection to keep track of time where time is letermined by the rate of data transferred. Event detec~; Otl call also be used in many of the routines that follow Fig. 5 illustrates operating the a ~I.L target stream handler at ring 3 priority level. Target stream handler receives from manager 114 an SHC.CREATE to also create a target data stream and it first creates a target stream thread in step 230, assigns a priority to the thread in step 232, and blocks the target thread on a semaphore in step 234. When the target thread is awakened by manager 114 issuing a SHC.START command in step 236, the target thread is unblocked in step 238 to awaken the thread in step 240. Step 242 attempts to get a full buffer from the data stream. Step 244 checks to see if a buffer is obtained, and, if not, step 246 blocks the target 20845~5 thread. If a full buffer was obtained, step 248 writes the data in the buffer to the target device and then returns an empty buffer in step 250 to manager 114. Step 252 checks to see if the buffer is the last buffer in the data stream i.e. has the EOS been reached. If not, a branch is made back to step 242 to repeat the process of getting a full buffer. The loop repeats until the end of stream is detected, whereupon step 244 ends the thread.
Fig. 6, to which reference is now directed, shows a target stream handler implemented in a physical device driver at a ring 0 priority leve]. When an SHC.CREATE
command is received in step 256, step 258 sets up the stream data structures and step 260 initializes the target device. A return is made in step 261. When the stream is started in step 262, a request for a full buffer is made in step 264 to manager 114. Step 266 determines if a buffer was given. If so, step 268 initiates a Write I/O and a return is made by step 270.
If no buffer was returned as a result of step 272 determining there was an error underr~n, step 274 reports the error and then a return is made.
When the I/O operation is c~mp]eted by writing and emptying the buffer, step 272 t:}~en make an interrupt which is handled by an interrupt ~landler in step 274. If the I/O operation was done withollt error, step 278 then returns the empty buffer to managel 114, and a branch is made to step 264 to repeat the process. If an error occurred during the I~O operation, step 280 reports the error and a return is made iXl step 282. A source stream handler operating a Ring O priority level performs operations the same as shown in fig. 6 except that it gets an empty buffer and returns a full buffer.
There are two types of data files and streams which can be used, a unified or non-interleaved stream and a split or interleaved stream. A unified data stream and file contains data of only one type, e.g., only audio data. A split stream contains data of more than one type, e.g, both audio data and video data. An example is the type of file commonly created for CD-ROM devices. Fig. 7 shows examples illustrating the different types. File 286 BC9-91-096 zo~4575 represents a unified file containing only audio data of a given type. Such file is read into a plurality of buffers Bl-B3, by filling buffer B1 with a first section of the audio data, then B2 is filled with the next section of audio data, etc. File 288 is a split or interleaved file having a plurality of sections of interleaved audio and video data. The sections are paired so that the audio corresponds to the video being presented. When such data is transferred into associated buffers B4-B6, it is done so as records. Thus, the first audio section Al becomes audio record AR1 in B4, the first video section Vl becomes video record VRl, in B4, and the second audio section A@ becomes AR2 in B4. Next, sections V2, A3, and V3 are transferred to buffer B5 as records VR2, AR3, and VR3. Buffer B6 is similarly filled with AR4 and VR4.
Quite obviously, in this example, the buffers B4-B6 are each of a size to hold three records.
When streams are created by manager 114, a plurality of buffers are allocated to each stream and, data structures are formed containing data used to manage the streams. Referring to Fig. 8, for each stream, a buffer directory structure BDS is createA which is added to a linked list of BDSs of other streams. A chain of buffer control blocks is created for ea~ll stream, there being one BCB for each buffer allocated to the stream. As shown, BDSl is created for stream ~1 is chained to three RCBs RCBl-RCB3 which respectively ~re associated with and point to three buffers Bl-B3 alloc~ted to stream #1.
Each BDS contains a plurality of fields for storing information on the number of buffers allocated to the stream, the state of the stream, the number of records in a buffer (for split streams), a pointer 200 to the RCB of the first full buffer, a pointer 202 to the RCB of an empty buffer, and a pointer 204 to the next BDS in the list. The different states of a stream include, running, stopped, paused, and prerolled or primed. The latter is an option which allows for quick starts by filling all of the buffers from the source prior to starting the target device. Each BCB stores information including the number of bytes in the buffer, the number of records in a split BC9-91-096 17 ~o~4~75 stream buffer, a pointer 206 to the buffer, and pointer 208 to the next BCB in the chain, and pointers to the head and tail of the RCB chain.
Streams #3 and #4 illustrate buffering data structures for split streams using the example in Fig. 7.
A BDS is set up for each data type iII the split stream.
BDS3 is setup for audio data and BDS4 is set up for the video data. As buffer B4 is filled with the three records, two record control blocks RCBl and RCB2 are created and filled to indicate the offsets into Bl of audio records ARl and AR2, and the lengths thereof. BCB4 is set to indicated there are two records in buffer Bl.
Concurrently, RCB3 is also created to indicated the offset into buffer Bl of video record VR1 and the length thereof. The number of records field in BCB7 is set to one corresponding to only one video record being stored therein. Additional BCBs and RCBs are similarly created and filled for the remaining buffers allocated to the split stream. Also for a split stream, one BDS is designated owner and any remaining BDS is considered a user. The linked lists contains pointers 210 from each user BDS to the associated owner RDS. Further there are the following pointers: a pointer 212 from a user BCB to the owner BCB; and pointers 214 from a BCB to RCBs chained thereto.
SSM 114 is called from the stream handlers using stream manager helpers (SMHs). Referring to Fig. 9, when manager 114 receives a SMEI.NOTIFY call at 220 to get or return a buffer or a record, the call parameters are verified in step 222, and step 224 determines whether the caller is a source stream handler or a target stream handler. If it is a source system handler, step 226 determines if the user or application is supplying buffers. If so, step 228 calls the GiveBuf routine and upon being returned to in step 228, step 230 returns to the caller. If step 226 results in a negative determination, step 232 decides if the a full buffer is being returned. If so, step 234 then calls ReturnFull routine and upon its return, a return is made through step 230 when a full huffer is returned or step 236 is BC9-91-096 18 ~o~45~5 executed to determine if the request is for an empty buffer. Step 236 is also executed when step 232 determines the request is not for a full buffer. If 236 makes a positive determination, step 238 then calls the GetEmpty routine and returns via 230.
If step 224 indicates the caller is not a source stream handler, meaning it must be a target one, step 240 determines if an empty buffer is being returned. If so, step 242 the calls Retar;1Empty routine and step 244 determines if the request is for a full buffer. If not, a return is made via 230. If so, step 246 calls the GetFull routine before returning via 230. If step 240 results in a negative determination, step 248 checks to see if the end of the stream has been reached. If not, step 244 proceeds as before. If so, step 250 resets the buffers, and step 252 reports an end of stream event to the application before passing to step 244.
Fig. 10 shows the GiveBuf routine 228 in which step 254 checks to see if there is any remaining buffer to give. If not, a return is made in step 256. If there is such a buffer, step 257 checks to see if an empty pointer points to an empty BCB. If one is pointed to, step 258 calls MapUserBuffer ro~1tine 258 Afterward, step 260 checks for errors. If none occ1lrred, step 262 saves buffer attributes and step 264 cll~ck~ to see if the end of the stream has been reached r f not, step 266 checks to see if a Target.is.waiting flag is set If not, a loop is made back to step 254. If step 256 produces a "no"
answer, step 268 sets Source.is.waiting flag on and step 270 calls a CheckPreroll routine. Step 272 checks for error. If none, control passes to step 254. If an error is noted in 272, step 274 sets error flag indicating too many buffers and a return is made by 256. If step 264 answers positive, step 276 calls check-preroll routine and then goes to step 254. If step 266 is positive, step 278 sends a helper command to start the target stream handler.
Referring to Fig. 11, when the ReturnFull routine is called to obtain a full buffer, step 280 first checks to see if there are any full buffers available. If none is, BC9-91-096 19 20a4~7~

a return 282 is made. Is there is a full buffer, step 284 searches the chain of BCBs for the full buffer address and step 286 checks if a full buffer is found and if the source owns it. If not, step 288 sets error flag to indicate invalid buffer returned, and then return 282 is made. If step 286 is positive, step 290 determines if a buffer or a record is being returned. If it is a buffer, step 292 saves the buffer attributes and step 294 checks to see if there is a pending discard stop. If so, step 300 calls the CheckStopPending routine. Step 296 follows 300 or 294 and determines if the end of stream has been reached. If so, step 302 calls the CheckPreroll routine.
If the end of stream is reached, step 298 checks to see if the target stream handler is waiting to be started. If so, step 299 calls the SHC.START routine to start target.
If step 298 is negative, a loop to step 280 is made.
If step 290 determines a record is to be returned, step 304 validates that the record is in the buffer. Step 306 determines if the record pointer is ok. If not, step 308 sets an error flag indicating an invalid record has been returned, and step 282 then returlls. If step 306 is positive, step 310 saves record attributes, allocates an RCB and adds it to BCB list. Then, step 312 checks for end of stream and last rec~rd for the buffer conditions,and step 294 follows At the start of the GetEmpty routine shown in Fig.
12, step 314 determines if there ~re more buffers to get.
If not, a return is made in 316. Tf so, step 318 checks if an empty pointer points to an empty BCB. If so, step 320 gets the buffer attributes and the loops back to 314.
If step 318 is negative, step 322 turns on a Source.is.waiting flag indicating no buffer is available.
Step 324 then calls the CheckPreroll routine. Step 326 checks for error. If none, a loop to step 314 is made. If there is an error, an error flag is set to indicate no buffer is availab]e and a return is made by 316.
Referring to Fig. 13, ReturnEmpty routine begins with step 330 which checks to see if there are more buffers to return. If not, step 332 returns. If there are buffers, step 334 searches the chain of buffer BCBs for BC9-91-096 20 ~08~575 buffer address. Step 336 sees if buffer is found and if the target stream handler owns it If not, step sets an error flag indicating an invalid buffer is returned. If step 336 is positive, step 340 determines if a record or a buffer is being returned. If it is a buffer, step 342 marks the buffer as empty, and step 346 sees if the source stream handler is waiting. if not, step 348 is skipped. If so, step 348 calls the source SHC.START
routine. If step 344 is positive, step 350 then calls the CheckStopPending routine. Step 330 then follows either step 348 or 350. If a record is returned as determined in 340, step 352 removes the associated RCB from the RCB
list and check 354 determines if al] records have been returned empty. If so, step 356 marks the buffer as empty and step 344 then follows either step 354 or 356.
In the GetFull routine (Fig. 14), step 358 determines if there are more buffers to get. If not, return 360 occurs. If so, step 362 sees if the full pointer points to a full buffer. If not, no buffer is available, and step 370 sets the Target.waiting flag on and returns via 3360. If 362 is positive, step 364 determines the type of stream , normal (unified) or interleaved. If unified, step 366 gets the buffer attributes, step 368 sets the end of stream condition (EOS) when it is last buffer, al)(1 therl returns via 360.
For an interleaved or split stream, step 372 searches for a full record in the bufer. If one is found, as checked by 374, step 376 gets the record attributes and step 378 checks for last record in buffer before returning via 360.
Referring to Fig. 15, the CheckStopPending routine checks in step 380 to see if all buffers have been returned. If not, a return is made by step 384. If so, step 386 calls the routine SMH.ReportEvent to report "Stream Stopped", and then returns by 384.
Fig. 16 shows the operation of the CHECK.PREROLL
routine in which step 388 determines if the stream has been prerolled or primed and it is not in a sync group.
If it is not, step 390 che(ks if the stream a master and all slaves have been prerolled. If not, a return is made BC9-91-096 21 ~84575 via 392. If the results of steps 388 and 390 are positive, step 394 calls SMH.ReportEvent routine to report the "Stream Prerolled" before returning via 392.
Fig. 17 shows the SMH.ReportEvent routine which is a call available at Ring O and Ring 3. Step 396 checks an event queue to see if it has overflowed. If it has, step 397 reports an error event and that "Event Queue Overflow" and then continues with step 398. Also, if there is no event queue overflow, step 398 adds the event to the event queue for the specific process, step 400 unblocks the event thread at ring 3, and step 402 returns.
The operations in the MapUser~uffer routine are shown in Fig. 18 in which step 404 searches to see if buffer is already locked, i.e, ~uffer already in own list. If the buffer is locked, step 406 goes to step 416 which copies the BCB for the buffer to a new BCB list and then returns by 418. If the buffer is not locked, step 408 tries to lock the buffer. Step 410 determines if latter step was successful. If so, step 420 adds field information to the BCB and adds ~CB -to tail of buffer queue before returning at 418. Tf 4]0 is not successful, step 412 allocates a new locl~ed buffer, and step 414 copies buffer data to new buffer, before passing on to steps 420 and 418.
As shown in Fig. 19, event checking is obtained be adding to the routine at the desired point, a step 422 which blocks the thread When the thread becomes unblocked, the EventRouter routine is called in step 424 which first checks in step 426, the event queue for an event and then dequeues ~he event in step 428. Step 430 calls the Application Event routine which handles the event. Step 432 then sees if there are any more events to process and if so, returns to step 428. When all events are processed, step 434 then blocks the thread.
As shown in Fig. 20, when an application program creates a stream, an SpiCreateStream API call is made to pass control to sync/stream manager 114 which in step 436 calls the source stream handler using the command SHC.CREATE. Then, the target stream handler is created BC9-91-096 22 ~084~

using SHC.CREATE in step 438. Step 440 obtains the streaming parameters which are listed in a streaming protocol control block (not shown) and includes buffer numbers and size, data stream type, maximum number of records per buffer, minimum number of buffer needed to maintain constant data stream, number of empty buffers needed to start source stream handler, number of full buffers needed to start target stream handler, etc. Then, step 442 informs the source stream handler of the stream parameters, step 444 informs the target stream handler of the stream parameters, step 446 sets up the stream and allocates the stream buffers, and step 448 returns to the application.
Referring to Fig. 21, when an application program issues a start streaming call, manager 114 receives an SpiStartStream API call, and step 450 executes the SpiStartStream routine which first checks in step 452 to see if the stream is paused. If not, step 454 determines if the stream is prerolled. If not, step 456 calls the source stream handler with the command SHC.START to unblock the source thread. Then step 458 checks to see if the stream is a slave stream in a sync group. If not, step 460 returns to the application program. If so, step 462 branches back to step 452 to repeat process for each slave stream. If step 452 answels "yes", step 464 calls the source stream handler with a SHC.START command to unblock the thread and then makes a cal] in step 466 to unblock the target stream hand~er Step 466 also follows a "yes" result from 454 Step 458 then follows step 466.
Fig. 22 illustrates the event data structures. For each process, a process contro] block PCB is created which points to an event queue. AS illustrated, there are two PCBs, PCB1 and PCB2 respectively set up for processes #1 and #2. Each PCB contains a fie]d for the process ID, a field for an Event Thread ID, and a pointer 472 to the head of the associated event queue. The event queue contains a chain of headers 474 each of which contains a flag and a pointer to a users event control block EVCB
478. Such block, as shown in the enlargement, specifies the event type, event flag, stream handler ID, its BC9-91-096 23 ~084~ 7~

status, and user parameters. The information in the event data structure is used by the event router routine (Fig.
19) .
Fig. 23 illustrates operations of an SpiEnable routine 480 in which step 482 determines the stream handler to call, and step 484 calls the source or target handler identified in step 484. Step 484 is followed by a return 486.
Fig. 24 illustrates what happens with the first Spi API call made at DLL initialize time, from an application. Step 488 creates and event thread by calling the EventRouter routine. Step 490 sets the priority of the event thread (ring 3 or 0), step 492 calls the sync/stream manager, and step 494 returns.
Fig. 25 provides an example of an event called a time cue point event, which can be placed in a stream handler, most likely a target stream handler. Step 496 determines the current time. Step 498 then searches the event queues or list for any events which are to occur at such time. Step 500 checks for any time matches. If there are none, step 504 returns. For each match, step 502 reports the event hy call SMH.REPO~TEVEMT.

SUMMARY DESCRIPTION
The invention incorporates severa] unique features that are believed novel and have not previously been integrated for multimedia dat~ transport in any application or operating system software, the unique features including the following characteristics: Central Buffer Management with Application Buffering Option;
Supports Bi-Level Data Stream Handlers;
Support for Interleaved Data Streams; and Data Stream Event Detection and Notification. These unique features are implemented in a fully device-independent manner (beyond any existing physical device drivers). This solution further imposes no data type dependence on modules within the multimedia system extensions.
The generalized data streaming mechanism of the invention provides for device-independent multimedia data transport and is designed as multimedia extensions to IBM

;~084575 Operating System/2 (OS/2) Version 2Ø The mechanism provides system services that support the continuous movement of data for storage and/or retrieval, within real time constraints. For example, Iarge digitized audio data files must be read from a hardfile and "played" by continuously transferring the data to a Digital-to-Analog Converter (DAC) device e~uipped with analog audio amplification circuitry.
The following four major features of the preferred embodiment of data streaming are central to this invention. Taken together, they represent a significant contribution to multimedia computing systems, and address all of the problems described in preceding sections.

Central Buffer Management with Application Buffering Option Data stream resource management controls buffer allocation to and from a central buffer pool, sharing buffers among multiple stream handlers, and dynamic buffer locking/unlocking. In addition, data streams may use buffers allocated and manaqed by applications, particularly where the application is controlling the real-time creation of data to he transferred via the stream.
A set of buffer management routines provide the ability to get and return buffels from a pool of buffers allocated when the data stream is created. The memory for these buffers is allocated and also locked down at this time. The need to lock down the buffers ensures the system will not swap out the memory containing the buffers while the data is streaming.
To ensure the data being processed will stream in a continuous manner, a stream protocol control block associated with the stream is set up to contain information used to allocate the buffers. (i.e., the number of buffers, the buffer size, and values indicating when to start the stream handlers). This information is important because dependent on the type of data being streamed, the amount and siæe of buffers must be optimum BC9-91-096 25 Z 0 a A 5~ 5 to ensure that continuous streaming of data will occur, and at the same time, ensure that the system resources are not over used. (i.e., allocate more memory than is actually needed). Along with the allocation of memory, the values used to start the stream handlers ensures that enough buffers are filled by the source stream handler that the target stream handler can be started and assured that there is enough data buffered up to allow real-time data streaming to occur.
The Central Buffer Management routines allows for the source stream handler to get an empty buffer from the buffer pool, fill it with data from the input device (e.g., data from a file on the hard disk), and return the full buffer back to the buffer pool. The target stream handler will get a full buffer from the buffer pool, send this buffer to the output device (e.g., data sent to the audio device to be played to the speakers), and then return the empty buffer back to the buffer pool.
One unique feature of the buffer management routines is the ability to handle records within a buffer. This ability allows interleaved data to be processed with the minimum amount of data movement. The data is moved only once to the buffers, and subsequent access is via records within the buffer that contains the individual data (i.e., audio and video data etc.).
Another unique feature of t,he buffer management routines is the ability to allow ~ source stream handler to supply its own buffers to be added to the buffer pool and subsequently given to th,e target stream handler on request. As the buffers are given, they are locked down in memory at that time assuring they won't get swapped out and at the same time not consuming all the system memory resources for the entire duration of the data stream.
The following is a typical scenario that a typical stream handler would use to read data from a file and stream to a audio output device:

1. Application creates the data stream. The buffers will be allocated and locked down at this time.

BC9-91-096 26 ~084~75 2. Application will start the data streaming.
3. Source stream handler will - Get an empty buffer.
- Fill the buffer from the input device.
- Return the full buffer.
- Loop on the above three steps until the end of the data is encountered.
4. Target stream handler will:
- Get a full buffer.
- Drain the buffer to an OUtp-lt device.
- Return the empty buffer.
- Loop on the above three steps until the end of the data is encountered.

This set of buffer management routines, provides the capability to ensure a continuous flow of data can occur from the source stream handler to a target stream handler.

Supports Bi-Level Data Stream Handlers Provides identical system services for data stream handlers at different protectioIl levels, allowing stream handlers to be developed as either OS/~ Physical Device Drivers (Protection Ring 0) or OS~2 Dynamic Link Libraries (Protection Ring 3).
The OS/2 architecture supports the Intel family of processors based on the 80286, inc]uding the 80386DX, 80386SX, and 80486, among other~s. These processors share a protection mechanism based on providing a series of privilege levels, or rings, numbered 0 to 3. At each level, different operations are permitted according to the relative risk that operation might pose to the integrity of the system. At privilege level 0, or "ring 0", all operations are permitted. This level is typically reserved for system code execution. Applications run at ring 3, where attempts to execute privileged instructions will generate a trap, handled by the operating system at ring 0, and typically resulting in the termination of the application.

BC9-91-096 27 ~o~5, ~
_ Developing software at ring O is more difficult and more risky than at ring 3, due to the relative absence of system protection mechanisms active at ring 0. Special tools are re~uired, including a Kernel debugger, in order to develop, test, and remove errors from ring O code modules. As a result, any function that does not require the special characteristics of ring O code, for instance the ability to execute in a hardware interrupt context, is typically written as a ring 3 executable. Debugging at ring 3 is much easier, and any runtime errors generated by ring 3 code will generally have no impact on other processes due to the greater protection afforded all ring 3 executables.
Usually, developers prefer to develop all code as ring 3 executables, except in cases where the special characteristics of ring O privilege provide the desired function. However, in developing OS/2 ring O modules the number and flexibility of availab]e system services is quite limited. The only type of module that can be loaded for ring O execution is a Physical Device Driver (PDD).
The only system services availabLe for PDDs are the Device Help (DevHlp) functions provided by the OS/2 Kernel. These same DevHlp interfaces are not available to ring 3 modules, which must be programmed using a totally different set of system service interfaces.
The problem may arise, then, whenever an extension of the operating system i5 introduced. If the new services are provided only at ring 3, then a wide range of device control capabilities are impeded because modules which invoke the new services cannot also execute privilege level O instructions or execute in a hardware interrupt context If the new services are provided only at ring 0, then all developers will suffer from the difficulty of creating ring O modules, whether they need to access privilege level O instructions or not.
The preferred embodiment is an OS/~ extension which provides data stream control services. These services are exported by the Sync/Stream Manager which is comprised of an OS/2 DLL and PDD pair. A data stream is controlled by BC9-91-096 28 ~oa4s75 one or more Stream Handlers that invoke the services exported by the Sync/Stream Manager.
In order to provide the greatest flexibility to stream handler developers, and to prevent rapid growth of ring O code, identical services are exported by the Sync/Stream Manager at both ring O and ring 3. This means that only those stream handlers that absolutely require ring O privilege will be written as OS/2 PDDs, while all others may be written as OS/2 DLLs, running at ring 3.
Because the same interfaces are available at both privilege levels, the stream handler developer can create code using only one set of interfaces for controlling data streams.
The Sync/Stream Manager exports the same services to both ring O and ring 3 modules without creating duplicate service routines. Two entry points are exported for each function, one at ring 3 (in the Sync/Stream Manager DLL) and the other at ring O (in the Sync/Stream Manager PDD).
Each of these entry points then vectors into a common subroutine. The common code may execute in either ring O
or ring 3, whichever is most appropriate to the specific function being invoked.

Support for Interleaved Data Streams This mechanism allows a sing]e data stream source to stream data to multiple targets. This is called a split stream. For example, a device might interleave audio, image, and text data types wi-thill a single, formatted data track. A split stream handler is then used to extract each data type from the single interleaved data buffer, stream each data type independently, and deliver each stream to the appropriate target device. For example, CD-ROM XA can interleave waveaudio, video data and text data within the same data buffer. The Split stream handler is used to "split" the data into multiple streams for CD-ROM XA devices. Tt is more efficient for the Split stream handler to read this combined data into one buffer and then insert the video data into a video stream and the waveaudio data into an waveaudio stream without copying the data. The waveaudio data stream would ~2084L~i7~i then be consumed by an waveaudio stream handler and the video stream by a video stream handler. The waveaudio stream handler would "see" only the audio portions of the data stream and the video stream handler would "see" only the video portions of the stream.
A data stream can be "split" into multiple Split streams. The number is limited only by the resources of the system. Each separate "split" of the stream is a separate stream. The work of parsing and determining the different data is the job of the source stream handler, which actually fills an empty buffer with data from the source device. The source stream handler must determine which data goes in which stream. Tt must then return to the pointers to the individual "records" of the buffer.
Each record is a portion of the buffer filled with data specific to one of the "split" streams. These records are returned to the sync stream manager indicating which stream they should go to. The sync stream manager will then queue these records in the respective buffer/record queue for one of the split streams sharing the buffer.
This type of split streams can be set up as follows.
Multiple streams must be created, each with an SpiCreateStream api call to the SyllG stream manager. The first of these api calls is a norm~l stream creation call with a hstreamBuf parameter set to NULL. Every other subsequent SpiCreateStream call that needs to share the buffers of the first stream must p~ss that streams handle in the hstreamBuf parameter. This is the mechanism used by the sync stream manager to allow these split streams to share the buffers of the first stream. The source stream handler will also receive this parameter on an SHC_CREATE call and need to support this kind of streaming. A SPCBBUF_INTERLEAVED flag in the SPCB is set by the source stream handler to indicate whether it can do split streaming. If it can not, any SpiCreateStream attempting to use its buffers wil] be rejected. The split stream mechanism only works for one source and multiple targets.

Data Stream Event Detection and Notification 20845~i Stream events identify a specific change of state in a data stream. The data stream handler detects the specific event, and may either ignore the event or post a notification that the event occurred. The notification may be received by another stream handler or an application program.
The application has the ability to tell data streaming routines (via Enable/Disable events) which events should be detected. These events typically are error detection notification, stream cue time events and data cue events etc. Also stream handlers may need to be informed of conditions of the data stream that may warrant certain actions to be preformed to keep the data stream running in a real time manner. To accomplish this, these events need to be routed to application or stream handler event routine in a timely (real time) manner so that the appropriate action can be preformed before a minimum amount of time has elapsed. To complicate this event reporting is the fact that the stream handlers can be running at ring 0 or ring 3.
To report events from a rinq 3 stream handler to a ring 3 stream handler or application is straight forward in that the registered event routjlle can be called in the context of the thread reporting ~he event. But when a ring 0 stream handler needs to report an event to a ring 3 stream handler or application, the problem arises in that the event can be detected by stream handler during interrupt time at ring 0 and there ls no way to directly call the ring 3 event routine dur;rlg this time. To solve this problem, a new time critical thread was created that has minimum task switching overhead and can be dispatched fast enough to allow an event to be reported in a real time environment. Time critical threads are non-interruptable during execution. For each application process, this new time critical thread is created to monitor the events being reported. The sequence of events to report an event are as follows:

l. The event is detected at interrupt time by the ring 0 stream handler.

~084! i`75 2. The event is put on a queue of events and the new time critical thread is unblocked to allow it to run. It will run in the context of the ring 3 application.

3. The time critical thread gets control in the context of the application, dequeues the event from the event queue and calls the applications event routine.

This sequence of events is preformed in a minimum amount of time allowing the application to perform actions in real time thus making for a more robust and eye pleasing application.
It should be apparent to those skilled in the art that many changes can be made in the details and arrangements of steps and parts without departing from the scope of the invention as defined in the appended claims.

Claims (7)

1. A multimedia data processing system comprising;
a processor, a memory for storing at least one multimedia application program and a multitasking operating system, for execution by said processor, said memory having a plurality of buffers therein;
a source device operable as an origin for media data;
a target device operable as a destination for receiving said data from said source device; and data streaming apparatus operable under said operating system for streaming data from said source device to aid target device, said apparatus comprising:
first means operative, in response to execution of a stream create instruction in said application program to create a source thread for streaming data from said source device into said buffers and a target thread for streaming data from said buffers to said target device said threads being dispatchable units of execution that are selectively executable under said multitasking operating system;
second means operative, in response to a start instruction in said application program, to first execute said source thread and fill said buffers with data from said source device, to then execute said target thread and read data from said buffers into said target device, and to thereafter alternately execute both threads to alternately fill and read data from said buffers, until reaching an end of data from said source device;
wherein said first and second means comprise a plurality of stream handlers, one of said stream handlers being a source handler operative to control data flow from said source device to said buffers and another one of said stream handlers being a target stream handler operative to control data flow from said buffers to said target device; and a stream manager operative to interact with said stream handlers and control operation thereof by sending stream helper commands (SHCS) to said handlers and by providing stream manager helper (SMH) services to said handlers in response to receiving SMH calls from said handlers.
2. A multimedia data processing system in accordance with claim 1 wherein:
said SHCs include a SHC.CREATE command and a SHC.START
command; and each stream handler is operative in response to receiving a SHC.CREATE command to create a thread and then to block such thread, said each stream handler being further operative in response to subsequently receiving a SHC.START
command to unblock such thread and access said buffers in accordance with whether such thread is a source thread or a target thread.
3. A multimedia data processing system in accordance with claim 2 wherein:
each stream handler during accessing said buffers sends a SMH.NOTIFY call to said system manager; and said system manager being operative to manage a buffer pool and, in response to receiving said SMH.NOTIFY call, to receive a full buffer and return an empty buffer when called by a source stream handler and to return a full buffer and receive an empty buffer when called by a target stream handler.
4. A multimedia data processing system in accordance with claim 1 wherein:
said personal computer comprises a microprocessor having different priority levels of operation; and said stream handlers comprise dynamic link library (DLL) stream handlers that execute at one priority level and physical device driver (PDD) stream handlers that execute at a priority level higher than said one priority level.
5. A multimedia data processing system in accordance with claim 4 wherein:
said stream manager includes routines executed at said priority levels in accordance with said priority level of the one of said stream handlers interacting therewith.
6. A multimedia data processing system in accordance with claim 1 wherein:
at least one of said stream handlers includes event detection means operative in response to detecting an event to notify an event handling routine.
7. A multimedia data processing system in accordance with claim 6 wherein:
said one stream handler operates at priority level 0 and comprises a time critical thread for notifying said event routine at a lower priority level.
CA002084575A 1991-12-31 1992-12-04 Personal computer with generalized data streaming apparatus for multimedia devices Expired - Fee Related CA2084575C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US81651791A 1991-12-31 1991-12-31
US816,517 1991-12-31

Publications (2)

Publication Number Publication Date
CA2084575A1 CA2084575A1 (en) 1993-07-01
CA2084575C true CA2084575C (en) 1996-12-03

Family

ID=25220858

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002084575A Expired - Fee Related CA2084575C (en) 1991-12-31 1992-12-04 Personal computer with generalized data streaming apparatus for multimedia devices

Country Status (4)

Country Link
US (1) US5487167A (en)
EP (1) EP0550196A2 (en)
JP (1) JP2521016B2 (en)
CA (1) CA2084575C (en)

Families Citing this family (274)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5355450A (en) * 1992-04-10 1994-10-11 Avid Technology, Inc. Media composer with adjustable source material compression
US5530859A (en) * 1993-05-10 1996-06-25 Taligent, Inc. System for synchronizing a midi presentation with presentations generated by other multimedia streams by means of clock objects
JP2781345B2 (en) * 1993-09-20 1998-07-30 松下電器産業株式会社 Information playback device
CA2138301C (en) * 1994-01-21 1998-12-15 Hal Hjalmar Ottesen Apparatus and method for providing multimedia data
US5615401A (en) * 1994-03-30 1997-03-25 Sigma Designs, Inc. Video and audio data presentation interface
US5613161A (en) * 1994-05-06 1997-03-18 Sun Microsystems, Inc. Method and apparatus for preemptable multiplexing of connections to input/out devices
US5581706A (en) * 1994-06-30 1996-12-03 Rca Thomson Licensing Corporation Method forming an audio/video interactive data signal
US6343263B1 (en) * 1994-08-02 2002-01-29 Apple Computer, Inc. Real-time signal processing system for serially transmitted data
US5603016A (en) * 1994-08-03 1997-02-11 Intel Corporation Method for synchronizing playback of an audio track to a video track
US5712976A (en) * 1994-09-08 1998-01-27 International Business Machines Corporation Video data streamer for simultaneously conveying same one or different ones of data blocks stored in storage node to each of plurality of communication nodes
US5761417A (en) * 1994-09-08 1998-06-02 International Business Machines Corporation Video data streamer having scheduler for scheduling read request for individual data buffers associated with output ports of communication node to one storage node
US6126332A (en) * 1994-09-12 2000-10-03 Packard Bell Nec Apparatus and method for automatically disconnecting address and data buses in a multimedia system when docking with a portable personal computer
US8661477B2 (en) * 1994-10-12 2014-02-25 Touchtunes Music Corporation System for distributing and selecting audio and video information and method implemented by said system
US7188352B2 (en) 1995-07-11 2007-03-06 Touchtunes Music Corporation Intelligent digital audiovisual playback system
US7424731B1 (en) * 1994-10-12 2008-09-09 Touchtunes Music Corporation Home digital audiovisual information recording and playback system
CA2201909C (en) 1994-10-12 2006-05-02 Technical Maintenance Corporation Intelligent digital audiovisual playback system
US5619733A (en) * 1994-11-10 1997-04-08 International Business Machines Corporation Method and apparatus for synchronizing streaming and non-streaming multimedia devices by controlling the play speed of the non-streaming device in response to a synchronization signal
JPH08172365A (en) * 1994-12-16 1996-07-02 Matsushita Electric Ind Co Ltd Digital voice data phase converter
US5748956A (en) * 1995-01-13 1998-05-05 U.S. West Technologies, Inc. Method and system for managing multimedia assets for proper deployment on interactive networks
US5854898A (en) 1995-02-24 1998-12-29 Apple Computer, Inc. System for automatically adding additional data stream to existing media connection between two end points upon exchange of notifying and confirmation messages therebetween
US5664164A (en) * 1995-02-24 1997-09-02 Apple Computer, Inc. Synchronization of one or more data streams
US5748468A (en) * 1995-05-04 1998-05-05 Microsoft Corporation Prioritized co-processor resource manager and method
US5909595A (en) * 1995-05-15 1999-06-01 Nvidia Corporation Method of controlling I/O routing by setting connecting context for utilizing I/O processing elements within a computer system to produce multimedia effects
US5623696A (en) * 1995-05-30 1997-04-22 International Business Machines Corporation System for formatting a request into a packet which can be read by plurality of operating systems for providing a driver for a storage device
US5748983A (en) * 1995-06-07 1998-05-05 Advanced Micro Devices, Inc. Computer system having a dedicated multimedia engine and multimedia memory having arbitration logic which grants main memory access to either the CPU or multimedia engine
US5784592A (en) * 1995-09-11 1998-07-21 Advanced Micro Devices, Inc. Computer system which includes a local expansion bus and a dedicated real-time bus for increased multimedia performance
US5692211A (en) * 1995-09-11 1997-11-25 Advanced Micro Devices, Inc. Computer system and method having a dedicated multimedia engine and including separate command and data paths
US5754801A (en) * 1995-11-20 1998-05-19 Advanced Micro Devices, Inc. Computer system having a multimedia bus and comprising a centralized I/O processor which performs intelligent data transfers
US5905879A (en) * 1995-11-20 1999-05-18 Advanced Micro Devices, Inc. System and method for transferring periodic data streams on a multimedia bus
US6047350A (en) * 1995-11-20 2000-04-04 Advanced Micro Devices, Inc. Computer system which performs intelligent byte slicing on a multi-byte wide bus
US6061756A (en) * 1995-11-20 2000-05-09 Advanced Micro Devices, Inc. Computer system which performs intelligent byte slicing/data packing on a multi-byte wide bus
US5682484A (en) * 1995-11-20 1997-10-28 Advanced Micro Devices, Inc. System and method for transferring data streams simultaneously on multiple buses in a computer system
US5754807A (en) * 1995-11-20 1998-05-19 Advanced Micro Devices, Inc. Computer system including a multimedia bus which utilizes a separate local expansion bus for addressing and control cycles
US5748921A (en) * 1995-12-11 1998-05-05 Advanced Micro Devices, Inc. Computer system including a plurality of multimedia devices each having a high-speed memory data channel for accessing system memory
US5987527A (en) * 1995-12-21 1999-11-16 Intel Corporation Binding data sinks and sources across ring levels
US5933632A (en) * 1995-12-21 1999-08-03 Intel Corporation Ring transitions for data chunks
IL117133A (en) 1996-02-14 1999-07-14 Olivr Corp Ltd Method and system for providing on-line virtual reality movies
WO1997030551A1 (en) * 1996-02-14 1997-08-21 Olivr Corporation Ltd. Method and systems for progressive asynchronous transmission of multimedia data
US5797043A (en) * 1996-03-13 1998-08-18 Diamond Multimedia Systems, Inc. System for managing the transfer of data between FIFOs within pool memory and peripherals being programmable with identifications of the FIFOs
US6044225A (en) * 1996-03-13 2000-03-28 Diamond Multimedia Systems, Inc. Multiple parallel digital data stream channel controller
US6311265B1 (en) 1996-03-25 2001-10-30 Torrent Systems, Inc. Apparatuses and methods for programming parallel computers
JP3867313B2 (en) * 1996-03-29 2007-01-10 ソニー株式会社 AV data processing control apparatus and method
US5781737A (en) * 1996-04-30 1998-07-14 International Business Machines Corporation System for processing requests for notice of events
US5898892A (en) * 1996-05-17 1999-04-27 Advanced Micro Devices, Inc. Computer system with a data cache for providing real-time multimedia data to a multimedia engine
US6405255B1 (en) * 1996-07-01 2002-06-11 Sun Microsystems, Inc. Mixing and splitting multiple independent audio data streams in kernel space
US5828866A (en) * 1996-07-08 1998-10-27 Hewlett-Packard Company Real-time synchronization of concurrent views among a plurality of existing applications
US5896141A (en) * 1996-07-26 1999-04-20 Hewlett-Packard Company System and method for virtual device access in a computer system
US6721952B1 (en) 1996-08-06 2004-04-13 Roxio, Inc. Method and system for encoding movies, panoramas and large images for on-line interactive viewing and gazing
US5928330A (en) * 1996-09-06 1999-07-27 Motorola, Inc. System, device, and method for streaming a multimedia file
US5956729A (en) * 1996-09-06 1999-09-21 Motorola, Inc. Multimedia file, supporting multiple instances of media types, and method for forming same
US6233017B1 (en) 1996-09-16 2001-05-15 Microsoft Corporation Multimedia compression system with adaptive block sizes
US6317123B1 (en) * 1996-09-20 2001-11-13 Laboratory Technologies Corp. Progressively generating an output stream with realtime properties from a representation of the output stream which is not monotonic with regard to time
FR2753868A1 (en) * 1996-09-25 1998-03-27 Technical Maintenance Corp METHOD FOR SELECTING A RECORDING ON AN AUDIOVISUAL DIGITAL REPRODUCTION SYSTEM AND SYSTEM FOR IMPLEMENTING THE METHOD
US5928322A (en) * 1996-11-20 1999-07-27 Silicon Graphics, Inc. Low-latency real-time dispatching in general purpose multiprocessor systems
US5959621A (en) * 1996-12-06 1999-09-28 Microsoft Corporation System and method for displaying data items in a ticker display pane on a client computer
US5924110A (en) * 1996-12-06 1999-07-13 Ncr Corporation Multischeme memory management system for computer
US5913038A (en) * 1996-12-13 1999-06-15 Microsoft Corporation System and method for processing multimedia data streams using filter graphs
US6006241A (en) 1997-03-14 1999-12-21 Microsoft Corporation Production of a video stream with synchronized annotations over a computer network
US6330008B1 (en) 1997-02-24 2001-12-11 Torrent Systems, Inc. Apparatuses and methods for monitoring performance of parallel computing
US6151632A (en) * 1997-03-14 2000-11-21 Microsoft Corporation Method and apparatus for distributed transmission of real-time multimedia information
US5918002A (en) * 1997-03-14 1999-06-29 Microsoft Corporation Selective retransmission for efficient and reliable streaming of multimedia packets in a computer network
US6173317B1 (en) 1997-03-14 2001-01-09 Microsoft Corporation Streaming and displaying a video stream with synchronized annotations over a computer network
US6292834B1 (en) 1997-03-14 2001-09-18 Microsoft Corporation Dynamic bandwidth selection for efficient transmission of multimedia streams in a computer network
US6728775B1 (en) 1997-03-17 2004-04-27 Microsoft Corporation Multiple multicasting of multimedia streams
US5946318A (en) * 1997-03-21 1999-08-31 International Business Machines Corporation Method and apparatus for processing and packetizing data from a data stream
US6449653B2 (en) 1997-03-25 2002-09-10 Microsoft Corporation Interleaved multiple multimedia stream for synchronized transmission over a computer network
US6412004B1 (en) 1997-03-27 2002-06-25 Microsoft Corporation Metaserver for a multimedia distribution network
US5948065A (en) * 1997-03-28 1999-09-07 International Business Machines Corporation System for managing processor resources in a multisystem environment in order to provide smooth real-time data streams while enabling other types of applications to be processed concurrently
US5925102A (en) * 1997-03-28 1999-07-20 International Business Machines Corporation Managing processor resources in a multisystem environment in order to provide smooth real-time data streams, while enabling other types of applications to be processed concurrently
US6654780B1 (en) * 1997-03-28 2003-11-25 International Business Machines Corporation System of managing processor resources in a non-dedicated computer system
US6282560B1 (en) * 1997-03-28 2001-08-28 International Business Machines Corporation Managing processor resources in a non-dedicated computer system
US6111567A (en) * 1997-04-03 2000-08-29 Microsoft Corporation Seamless multimedia branching
US6209041B1 (en) * 1997-04-04 2001-03-27 Microsoft Corporation Method and computer program product for reducing inter-buffer data transfers between separate processing components
US6205492B1 (en) 1997-04-04 2001-03-20 Microsoft Corporation Method and computer program product for interconnecting software drivers in kernel mode
US6088716A (en) * 1997-04-28 2000-07-11 Ab Initio Software Corporation Method for preventing buffer deadlock in dataflow computations
US5968120A (en) * 1997-05-02 1999-10-19 Olivr Corporation Ltd. Method and system for providing on-line interactivity over a server-client network
US6535878B1 (en) * 1997-05-02 2003-03-18 Roxio, Inc. Method and system for providing on-line interactivity over a server-client network
US6289389B1 (en) * 1997-06-03 2001-09-11 Lextron Systems, Inc. Enhanced integrated data delivery system
US6604144B1 (en) 1997-06-30 2003-08-05 Microsoft Corporation Data format for multimedia object storage, retrieval and transfer
US7058720B1 (en) 1997-06-30 2006-06-06 Microsoft Corporation Geographical client distribution methods, systems and computer program products
US6269403B1 (en) 1997-06-30 2001-07-31 Microsoft Corporation Browser and publisher for multimedia object storage, retrieval and transfer
WO1999009467A2 (en) * 1997-08-20 1999-02-25 Koninklijke Philips Electronics N.V. A transient datastream-processing buffer memory organization with software management adapted for multilevel housekeeping
US6826407B1 (en) * 1999-03-29 2004-11-30 Richard J. Helferich System and method for integrating audio and visual messaging
US6636733B1 (en) * 1997-09-19 2003-10-21 Thompson Trust Wireless messaging method
US7003304B1 (en) * 1997-09-19 2006-02-21 Thompson Investment Group, Llc Paging transceivers and methods for selectively retrieving messages
US6253061B1 (en) * 1997-09-19 2001-06-26 Richard J. Helferich Systems and methods for delivering information to a transmitting and receiving device
FR2769165B1 (en) 1997-09-26 2002-11-29 Technical Maintenance Corp WIRELESS SYSTEM WITH DIGITAL TRANSMISSION FOR SPEAKERS
US6983138B1 (en) * 1997-12-12 2006-01-03 Richard J. Helferich User interface for message access
US6430652B1 (en) 1997-12-30 2002-08-06 Lsi Logic Corporation Method and apparatus for streaming data in a data processing system
US6708334B1 (en) * 1998-01-28 2004-03-16 Oak Technology, Inc. DVD navigation system with multiple threads
US6295608B1 (en) * 1998-02-17 2001-09-25 Microsoft Corporation Optimized allocation of data elements among cache lines
US6189069B1 (en) * 1998-02-17 2001-02-13 Microsoft Corporation Optimized logging of data elements to a data storage device
JPH11249949A (en) * 1998-03-04 1999-09-17 Sharp Corp Method and device for file transfer and computer readable storage medium with file transfer program recorded
FR2781582B1 (en) * 1998-07-21 2001-01-12 Technical Maintenance Corp SYSTEM FOR DOWNLOADING OBJECTS OR FILES FOR SOFTWARE UPDATE
FR2781580B1 (en) 1998-07-22 2000-09-22 Technical Maintenance Corp SOUND CONTROL CIRCUIT FOR INTELLIGENT DIGITAL AUDIOVISUAL REPRODUCTION SYSTEM
FR2781591B1 (en) 1998-07-22 2000-09-22 Technical Maintenance Corp AUDIOVISUAL REPRODUCTION SYSTEM
US7197570B2 (en) * 1998-07-22 2007-03-27 Appstream Inc. System and method to send predicted application streamlets to a client device
US8028318B2 (en) * 1999-07-21 2011-09-27 Touchtunes Music Corporation Remote control unit for activating and deactivating means for payment and for displaying payment status
US20010044850A1 (en) * 1998-07-22 2001-11-22 Uri Raz Method and apparatus for determining the order of streaming modules
US6311221B1 (en) * 1998-07-22 2001-10-30 Appstream Inc. Streaming modules
US6574618B2 (en) 1998-07-22 2003-06-03 Appstream, Inc. Method and system for executing network streamed application
KR100605067B1 (en) * 1998-08-12 2006-07-26 텍사스 인스트루먼츠 인코포레이티드 Application controlled data flow between processing tasks
US6724772B1 (en) 1998-09-04 2004-04-20 Advanced Micro Devices, Inc. System-on-a-chip with variable bandwidth
US6560240B1 (en) 1998-09-04 2003-05-06 Advanced Micro Devices, Inc. System-on-a-chip with variable clock rate
US6314466B1 (en) 1998-10-06 2001-11-06 Realnetworks, Inc. System and method for providing random access to a multimedia object over a network
US9123380B2 (en) 1998-12-18 2015-09-01 Gvbb Holdings S.A.R.L. Systems, methods, and computer program products for automated real-time execution of live inserts of repurposed stored content distribution, and multiple aspect ratio automated simulcast production
US6452612B1 (en) * 1998-12-18 2002-09-17 Parkervision, Inc. Real time video production system and method
US20030214605A1 (en) * 1998-12-18 2003-11-20 Snyder Robert J. Autokeying method, system, and computer program product
US11109114B2 (en) * 2001-04-18 2021-08-31 Grass Valley Canada Advertisement management method, system, and computer program product
US6909874B2 (en) * 2000-04-12 2005-06-21 Thomson Licensing Sa. Interactive tutorial method, system, and computer program product for real time media production
US6760916B2 (en) * 2000-01-14 2004-07-06 Parkervision, Inc. Method, system and computer program product for producing and distributing enhanced media downstreams
US20030001880A1 (en) * 2001-04-18 2003-01-02 Parkervision, Inc. Method, system, and computer program product for producing and distributing enhanced media
US7024677B1 (en) 1998-12-18 2006-04-04 Thomson Licensing System and method for real time video production and multicasting
US8560951B1 (en) 1998-12-18 2013-10-15 Thomson Licensing System and method for real time video production and distribution
US20040027368A1 (en) * 2002-05-09 2004-02-12 Parkervision, Inc. Time sheet for real time video production system and method
US6952221B1 (en) 1998-12-18 2005-10-04 Thomson Licensing S.A. System and method for real time video production and distribution
US7835920B2 (en) * 1998-12-18 2010-11-16 Thomson Licensing Director interface for production automation control
US8726330B2 (en) * 1999-02-22 2014-05-13 Touchtunes Music Corporation Intelligent digital audiovisual playback system
US6341315B1 (en) * 1999-02-26 2002-01-22 Crossroads Systems, Inc. Streaming method and system for fiber channel network devices
AU2325800A (en) * 1999-03-08 2000-09-28 Faith, Inc. Data reproducing device, data reproducing method, and information terminal
US6460108B1 (en) * 1999-03-31 2002-10-01 Intel Corporation Low cost data streaming mechanism
US6658477B1 (en) 1999-05-12 2003-12-02 Microsoft Corporation Improving the control of streaming data through multiple processing modules
US7007096B1 (en) 1999-05-12 2006-02-28 Microsoft Corporation Efficient splitting and mixing of streaming-data frames for processing through multiple processing modules
US6748440B1 (en) 1999-05-12 2004-06-08 Microsoft Corporation Flow of streaming data through multiple processing modules
AU4668800A (en) * 1999-05-12 2000-12-05 Microsoft Corporation Splitting and mixing streaming-data frames
FR2796482B1 (en) 1999-07-16 2002-09-06 Touchtunes Music Corp REMOTE MANAGEMENT SYSTEM FOR AT LEAST ONE AUDIOVISUAL INFORMATION REPRODUCING DEVICE
US6496826B1 (en) * 1999-10-12 2002-12-17 International Business Machines Corporation File list processing
US6449719B1 (en) * 1999-11-09 2002-09-10 Widevine Technologies, Inc. Process and streaming server for encrypting a data stream
US8055894B2 (en) * 1999-11-09 2011-11-08 Google Inc. Process and streaming server for encrypting a data stream with bandwidth based variation
US6594773B1 (en) 1999-11-12 2003-07-15 Microsoft Corporation Adaptive control of streaming data in a graph
US6983315B1 (en) 2000-01-18 2006-01-03 Wrq, Inc. Applet embedded cross-platform caching
FR2805377B1 (en) 2000-02-23 2003-09-12 Touchtunes Music Corp EARLY ORDERING PROCESS FOR A SELECTION, DIGITAL SYSTEM AND JUKE-BOX FOR IMPLEMENTING THE METHOD
FR2805072B1 (en) 2000-02-16 2002-04-05 Touchtunes Music Corp METHOD FOR ADJUSTING THE SOUND VOLUME OF A DIGITAL SOUND RECORDING
FR2805060B1 (en) 2000-02-16 2005-04-08 Touchtunes Music Corp METHOD FOR RECEIVING FILES DURING DOWNLOAD
AUPQ732400A0 (en) * 2000-05-05 2000-06-01 Bullant Technology Pty Ltd Resource consumer structure
FR2808906B1 (en) 2000-05-10 2005-02-11 Touchtunes Music Corp DEVICE AND METHOD FOR REMOTELY MANAGING A NETWORK OF AUDIOVISUAL INFORMATION REPRODUCTION SYSTEMS
FR2811175B1 (en) 2000-06-29 2002-12-27 Touchtunes Music Corp AUDIOVISUAL INFORMATION DISTRIBUTION METHOD AND AUDIOVISUAL INFORMATION DISTRIBUTION SYSTEM
FR2811114B1 (en) * 2000-06-29 2002-12-27 Touchtunes Music Corp DEVICE AND METHOD FOR COMMUNICATION BETWEEN A SYSTEM FOR REPRODUCING AUDIOVISUAL INFORMATION AND AN ELECTRONIC ENTERTAINMENT MACHINE
FR2814027B1 (en) * 2000-09-14 2003-01-31 Cit Alcatel METHOD FOR SYNCHRONIZING A MULTIMEDIA FILE
FR2814085B1 (en) 2000-09-15 2005-02-11 Touchtunes Music Corp ENTERTAINMENT METHOD BASED ON MULTIPLE CHOICE COMPETITION GAMES
US7599753B2 (en) * 2000-09-23 2009-10-06 Microsoft Corporation Systems and methods for running priority-based application threads on a realtime component
US6757894B2 (en) 2000-09-26 2004-06-29 Appstream, Inc. Preprocessed applications suitable for network streaming applications and method for producing same
US20020087717A1 (en) * 2000-09-26 2002-07-04 Itzik Artzi Network streaming of multi-application program code
US7181206B2 (en) * 2001-10-11 2007-02-20 Lyndale Trading Company Ltd. Broadband communication platform and methods of network operation
US7391791B2 (en) * 2001-12-17 2008-06-24 Implicit Networks, Inc. Method and system for synchronization of content rendering
US7299292B2 (en) * 2002-03-29 2007-11-20 Widevine Technologies, Inc. Process and streaming server for encrypting a data stream to a virtual smart card client system
US7373414B2 (en) * 2002-08-29 2008-05-13 Amx Llc Multi-media system and method for simultaneously delivering multi-media data to multiple destinations
CN100405340C (en) * 2002-08-30 2008-07-23 松下电器产业株式会社 Flow data processing device
US11029823B2 (en) 2002-09-16 2021-06-08 Touchtunes Music Corporation Jukebox with customizable avatar
US8151304B2 (en) * 2002-09-16 2012-04-03 Touchtunes Music Corporation Digital downloading jukebox system with user-tailored music management, communications, and other tools
US8584175B2 (en) 2002-09-16 2013-11-12 Touchtunes Music Corporation Digital downloading jukebox system with user-tailored music management, communications, and other tools
US9646339B2 (en) 2002-09-16 2017-05-09 Touchtunes Music Corporation Digital downloading jukebox system with central and local music servers
US7822687B2 (en) 2002-09-16 2010-10-26 Francois Brillon Jukebox with customizable avatar
US8332895B2 (en) 2002-09-16 2012-12-11 Touchtunes Music Corporation Digital downloading jukebox system with user-tailored music management, communications, and other tools
US8103589B2 (en) 2002-09-16 2012-01-24 Touchtunes Music Corporation Digital downloading jukebox system with central and local music servers
US10373420B2 (en) 2002-09-16 2019-08-06 Touchtunes Music Corporation Digital downloading jukebox with enhanced communication features
US7007170B2 (en) * 2003-03-18 2006-02-28 Widevine Technologies, Inc. System, method, and apparatus for securely providing content viewable on a secure device
US7103603B2 (en) * 2003-03-28 2006-09-05 International Business Machines Corporation Method, apparatus, and system for improved duplicate record processing in a sort utility
US7735057B2 (en) 2003-05-16 2010-06-08 Symantec Corporation Method and apparatus for packaging and streaming installation software
US8081621B1 (en) 2003-07-22 2011-12-20 Google Inc. Speaker-buffer management for voice-over-internet-protocol (VoIP) triggered by microphone-buffer arrival
US20050100023A1 (en) * 2003-11-07 2005-05-12 Buckwalter Paul B. Isochronous audio network software interface
US7519274B2 (en) 2003-12-08 2009-04-14 Divx, Inc. File format for multiple track digital data
US8472792B2 (en) 2003-12-08 2013-06-25 Divx, Llc Multimedia distribution system
US20060200744A1 (en) * 2003-12-08 2006-09-07 Adrian Bourke Distributing and displaying still photos in a multimedia distribution system
FR2866729B1 (en) * 2004-02-25 2006-08-11 Opencube SELF-ADMINISTERED SHARED VIRTUAL MEMORY DEVICE FOR MANAGING AT LEAST ONE MULTIPIST DATA STREAM
EP1719054B1 (en) * 2004-02-25 2016-12-07 EVS Toulouse Virtual self-administrated shared memory device for managing at least one multi-track data stream
JP4285307B2 (en) 2004-04-02 2009-06-24 株式会社日立製作所 Data processing apparatus and method
US9609279B2 (en) * 2004-09-24 2017-03-28 Google Inc. Method and system for providing secure CODECS
US7680758B2 (en) * 2004-09-30 2010-03-16 Citrix Systems, Inc. Method and apparatus for isolating execution of software applications
US20060069662A1 (en) * 2004-09-30 2006-03-30 Citrix Systems, Inc. Method and apparatus for remapping accesses to virtual system resources
US7865478B2 (en) * 2005-06-04 2011-01-04 International Business Machines Corporation Based on repeated experience, system for modification of expression and negating overload from media and optimizing referential efficiency
DE102005044728A1 (en) * 2005-09-19 2007-03-29 Silicon Software Gmbh Programming and layout design of hardware
US20070067643A1 (en) * 2005-09-21 2007-03-22 Widevine Technologies, Inc. System and method for software tamper detection
US20070083610A1 (en) * 2005-10-07 2007-04-12 Treder Terry N Method and a system for accessing a plurality of files comprising an application program
US20070083620A1 (en) * 2005-10-07 2007-04-12 Pedersen Bradley J Methods for selecting between a predetermined number of execution methods for an application program
US8689016B2 (en) 2005-12-02 2014-04-01 Google Inc. Tamper prevention and detection for video provided over a network to a client
WO2007106844A2 (en) 2006-03-14 2007-09-20 Divx, Inc. Federated digital rights management scheme including trusted systems
US20070229520A1 (en) * 2006-03-31 2007-10-04 Microsoft Corporation Buffered Paint Systems
US9135951B2 (en) * 2006-10-10 2015-09-15 Qualcomm Incorporated System and method for dynamic audio buffer management
US20080111977A1 (en) * 2006-11-14 2008-05-15 Asml Holding N.V. Compensation techniques for fluid and magnetic bearings
US8120613B2 (en) * 2006-11-29 2012-02-21 Siemens Medical Solutions Usa, Inc. Method and apparatus for real-time digital image acquisition, storage, and retrieval
US8212805B1 (en) 2007-01-05 2012-07-03 Kenneth Banschick System and method for parametric display of modular aesthetic designs
US9171419B2 (en) 2007-01-17 2015-10-27 Touchtunes Music Corporation Coin operated entertainment system
US9330529B2 (en) * 2007-01-17 2016-05-03 Touchtunes Music Corporation Game terminal configured for interaction with jukebox device systems including same, and/or associated methods
US9953481B2 (en) * 2007-03-26 2018-04-24 Touchtunes Music Corporation Jukebox with associated video server
US8645477B2 (en) * 2009-01-30 2014-02-04 Voxer Ip Llc Progressive messaging apparatus and method capable of supporting near real-time communication
US8688789B2 (en) * 2009-01-30 2014-04-01 Voxer Ip Llc Progressive messaging apparatus and method capable of supporting near real-time communication
US11095583B2 (en) 2007-06-28 2021-08-17 Voxer Ip Llc Real-time messaging method and apparatus
US20110019662A1 (en) * 2007-06-28 2011-01-27 Rebelvox Llc Method for downloading and using a communication application through a web browser
US8825772B2 (en) * 2007-06-28 2014-09-02 Voxer Ip Llc System and method for operating a server for real-time communication of time-based media
US20100198922A1 (en) * 2009-01-30 2010-08-05 Rebelvox Llc Methods for using the addressing, protocols and the infrastructure of email to support near real-time communication
US8533611B2 (en) * 2009-08-10 2013-09-10 Voxer Ip Llc Browser enabled communication device for conducting conversations in either a real-time mode, a time-shifted mode, and with the ability to seamlessly shift the conversation between the two modes
US9178916B2 (en) 2007-06-28 2015-11-03 Voxer Ip Llc Real-time messaging method and apparatus
US8180029B2 (en) * 2007-06-28 2012-05-15 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8243924B2 (en) 2007-06-29 2012-08-14 Google Inc. Progressive download or streaming of digital media securely through a localized container and communication protocol proxy
US10290006B2 (en) 2008-08-15 2019-05-14 Touchtunes Music Corporation Digital signage and gaming services to comply with federal and state alcohol and beverage laws and regulations
US8332887B2 (en) 2008-01-10 2012-12-11 Touchtunes Music Corporation System and/or methods for distributing advertisements from a central advertisement network to a peripheral device via a local advertisement server
US20090277226A1 (en) * 2007-10-16 2009-11-12 Santangelo Salvatore R Modular melter
US8559319B2 (en) * 2007-10-19 2013-10-15 Voxer Ip Llc Method and system for real-time synchronization across a distributed services communication network
US7751361B2 (en) * 2007-10-19 2010-07-06 Rebelvox Llc Graceful degradation for voice communication services over wired and wireless networks
US8699383B2 (en) * 2007-10-19 2014-04-15 Voxer Ip Llc Method and apparatus for real-time synchronization of voice communications
US8855276B2 (en) * 2007-10-19 2014-10-07 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8380874B2 (en) * 2007-10-19 2013-02-19 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US7751362B2 (en) * 2007-10-19 2010-07-06 Rebelvox Llc Graceful degradation for voice communication services over wired and wireless networks
US8321581B2 (en) 2007-10-19 2012-11-27 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US20090103529A1 (en) * 2007-10-19 2009-04-23 Rebelvox, Llc Telecommunication and multimedia management method and apparatus
US8682336B2 (en) 2007-10-19 2014-03-25 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8782274B2 (en) * 2007-10-19 2014-07-15 Voxer Ip Llc Method and system for progressively transmitting a voice message from sender to recipients across a distributed services communication network
US8699678B2 (en) * 2007-10-19 2014-04-15 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8706907B2 (en) * 2007-10-19 2014-04-22 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8145780B2 (en) 2007-10-19 2012-03-27 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8250181B2 (en) * 2007-10-19 2012-08-21 Voxer Ip Llc Method and apparatus for near real-time synchronization of voice communications
US8111713B2 (en) * 2007-10-19 2012-02-07 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8391312B2 (en) * 2007-10-19 2013-03-05 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8090867B2 (en) * 2007-10-19 2012-01-03 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8099512B2 (en) * 2007-10-19 2012-01-17 Voxer Ip Llc Method and system for real-time synchronization across a distributed services communication network
US8001261B2 (en) * 2007-10-19 2011-08-16 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8171483B2 (en) 2007-10-20 2012-05-01 Citrix Systems, Inc. Method and system for communicating between isolation environments
JP4714202B2 (en) * 2007-10-25 2011-06-29 日本電信電話株式会社 Filter processing apparatus, filter processing method, and filter processing program
WO2009065137A1 (en) 2007-11-16 2009-05-22 Divx, Inc. Hierarchical and reduced index structures for multimedia files
US8868464B2 (en) 2008-02-07 2014-10-21 Google Inc. Preventing unauthorized modification or skipping of viewing of advertisements within content
US8542804B2 (en) 2008-02-08 2013-09-24 Voxer Ip Llc Voice and text mail application for communication devices
US8321582B2 (en) 2008-02-08 2012-11-27 Voxer Ip Llc Communication application for conducting conversations including multiple media types in either a real-time mode or a time-shifted mode
US9054912B2 (en) 2008-02-08 2015-06-09 Voxer Ip Llc Communication application for conducting conversations including multiple media types in either a real-time mode or a time-shifted mode
US8401583B2 (en) 2008-04-11 2013-03-19 Voxer Ip Llc Time-shifting for push to talk voice communication systems
WO2010005569A1 (en) 2008-07-09 2010-01-14 Touchtunes Music Corporation Digital downloading jukebox with revenue-enhancing features
US20100023871A1 (en) * 2008-07-25 2010-01-28 Zumobi, Inc. Methods and Systems Providing an Interactive Social Ticker
US8325662B2 (en) * 2008-09-17 2012-12-04 Voxer Ip Llc Apparatus and method for enabling communication when network connectivity is reduced or lost during a conversation and for resuming the conversation when connectivity improves
KR101490548B1 (en) * 2008-12-05 2015-02-05 소우셜 커뮤니케이션즈 컴퍼니 Realtime kernel
US8447287B2 (en) * 2008-12-05 2013-05-21 Voxer Ip Llc System and method for reducing RF radiation exposure for a user of a mobile communication device by saving transmission containing non time-sensitive media until the user of the mobile communication device is a safe distance away from the user
US8510303B2 (en) 2009-01-07 2013-08-13 Divx, Llc Singular, collective and automated creation of a media guide for online content
US8849927B2 (en) * 2009-01-30 2014-09-30 Voxer Ip Llc Method for implementing real-time voice messaging on a server node
US9292166B2 (en) 2009-03-18 2016-03-22 Touchtunes Music Corporation Digital jukebox device with improved karaoke-related user interfaces, and associated methods
WO2010107490A1 (en) 2009-03-18 2010-09-23 Touchtunes Music Corporation Entertainment server and associated social networking services
US10564804B2 (en) 2009-03-18 2020-02-18 Touchtunes Music Corporation Digital jukebox device with improved user interfaces, and associated methods
US10719149B2 (en) 2009-03-18 2020-07-21 Touchtunes Music Corporation Digital jukebox device with improved user interfaces, and associated methods
US8090797B2 (en) 2009-05-02 2012-01-03 Citrix Systems, Inc. Methods and systems for launching applications into existing isolation environments
US8925034B1 (en) 2009-06-30 2014-12-30 Symantec Corporation Data protection requirements specification and migration
US8387047B1 (en) 2009-08-03 2013-02-26 Symantec Corporation Method of virtualizing file extensions in a computer system by determining an association between applications in virtual environment and a file extension
US8352937B2 (en) * 2009-08-03 2013-01-08 Symantec Corporation Streaming an application install package into a virtual environment
US8090744B1 (en) 2009-08-26 2012-01-03 Symantec Operating Corporation Method and apparatus for determining compatibility between a virtualized application and a base environment
US8473444B1 (en) 2009-08-28 2013-06-25 Symantec Corporation Management of actions in multiple virtual and non-virtual environments
US8438555B1 (en) 2009-08-31 2013-05-07 Symantec Corporation Method of using an encapsulated data signature for virtualization layer activation
US8458310B1 (en) 2009-09-14 2013-06-04 Symantec Corporation Low bandwidth streaming of application upgrades
EP2507995A4 (en) 2009-12-04 2014-07-09 Sonic Ip Inc Elementary bitstream cryptographic material transport systems and methods
US8566297B1 (en) 2010-01-14 2013-10-22 Symantec Corporation Method to spoof data formats from image backups
EP2568775A3 (en) 2010-01-26 2014-06-25 Touchtunes Music Corporation Digital jukebox device with improved user interfaces, and associated methods
US8290912B1 (en) 2010-01-29 2012-10-16 Symantec Corporation Endpoint virtualization aware backup
US9361130B2 (en) 2010-05-03 2016-06-07 Apple Inc. Systems, methods, and computer program products providing an integrated user interface for reading content
US8495625B1 (en) 2010-07-27 2013-07-23 Symantec Corporation Method and system for creation of streamed files on-demand
US8914534B2 (en) 2011-01-05 2014-12-16 Sonic Ip, Inc. Systems and methods for adaptive bitrate streaming of media stored in matroska container files using hypertext transfer protocol
US9467708B2 (en) 2011-08-30 2016-10-11 Sonic Ip, Inc. Selection of resolutions for seamless resolution switching of multimedia content
US8818171B2 (en) 2011-08-30 2014-08-26 Kourosh Soroushian Systems and methods for encoding alternative streams of video for playback on playback devices having predetermined display aspect ratios and network connection maximum data rates
KR102163151B1 (en) 2011-08-30 2020-10-08 디빅스, 엘엘씨 Systems and methods for encoding and streaming video encoded using a plurality of maximum bitrate levels
US8964977B2 (en) 2011-09-01 2015-02-24 Sonic Ip, Inc. Systems and methods for saving encoded media streamed using adaptive bitrate streaming
US8909922B2 (en) 2011-09-01 2014-12-09 Sonic Ip, Inc. Systems and methods for playing back alternative streams of protected content protected using common cryptographic information
CN110097416B (en) 2011-09-18 2022-05-10 踏途音乐公司 Digital on demand device with karaoke and photo booth functionality and related methods
US8751800B1 (en) 2011-12-12 2014-06-10 Google Inc. DRM provider interoperability
US11151224B2 (en) 2012-01-09 2021-10-19 Touchtunes Music Corporation Systems and/or methods for monitoring audio inputs to jukebox devices
US10452715B2 (en) 2012-06-30 2019-10-22 Divx, Llc Systems and methods for compressing geotagged video
US9131023B2 (en) * 2012-08-09 2015-09-08 Allan VOSS Systems and methods for enhancing multimedia experience
US9313510B2 (en) 2012-12-31 2016-04-12 Sonic Ip, Inc. Use of objective quality measures of streamed content to reduce streaming bandwidth
US9191457B2 (en) 2012-12-31 2015-11-17 Sonic Ip, Inc. Systems, methods, and media for controlling delivery of content
US9880776B1 (en) 2013-02-22 2018-01-30 Veritas Technologies Llc Content-driven data protection method for multiple storage devices
US10397292B2 (en) 2013-03-15 2019-08-27 Divx, Llc Systems, methods, and media for delivery of content
US9906785B2 (en) 2013-03-15 2018-02-27 Sonic Ip, Inc. Systems, methods, and media for transcoding video data according to encoding parameters indicated by received metadata
US9094737B2 (en) 2013-05-30 2015-07-28 Sonic Ip, Inc. Network video streaming with trick play based on separate trick play files
US9967305B2 (en) 2013-06-28 2018-05-08 Divx, Llc Systems, methods, and media for streaming media content
US9921717B2 (en) 2013-11-07 2018-03-20 Touchtunes Music Corporation Techniques for generating electronic menu graphical user interface layouts for use in connection with electronic devices
KR102533342B1 (en) 2014-03-25 2023-05-17 터치튠즈 뮤직 컴퍼니, 엘엘씨 Digital jukebox device with improved user interfaces, and associated methods
US9866878B2 (en) 2014-04-05 2018-01-09 Sonic Ip, Inc. Systems and methods for encoding and playing back video at different frame rates using enhancement layers
US9923985B2 (en) 2015-09-17 2018-03-20 International Business Machines Corporation Facilitating an efficient exchange of streaming data constructs between origin and target systems while making remote procedure calls
US10148989B2 (en) 2016-06-15 2018-12-04 Divx, Llc Systems and methods for encoding video content
US10498795B2 (en) 2017-02-17 2019-12-03 Divx, Llc Systems and methods for adaptive switching between multiple content delivery networks during adaptive bitrate streaming

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63186336A (en) * 1987-01-28 1988-08-01 Nec Corp Message extracting/switching system
US5170252A (en) * 1990-04-09 1992-12-08 Interactive Media Technologies, Inc. System and method for interconnecting and mixing multiple audio and video data streams associated with multiple media devices

Also Published As

Publication number Publication date
EP0550196A3 (en) 1994-01-19
US5487167A (en) 1996-01-23
JP2521016B2 (en) 1996-07-31
JPH05265781A (en) 1993-10-15
EP0550196A2 (en) 1993-07-07
CA2084575A1 (en) 1993-07-01

Similar Documents

Publication Publication Date Title
CA2084575C (en) Personal computer with generalized data streaming apparatus for multimedia devices
US5339413A (en) Data stream protocol for multimedia data streaming data processing system
US5889988A (en) Debugger for debugging tasks in an operating system virtual device driver
US5333299A (en) Synchronization techniques for multimedia data streams
JP4575528B2 (en) Using a standard clock mechanism to synchronize the processing of multiple data streams and match different processing speeds
US6105119A (en) Data transfer circuitry, DSP wrapper circuitry and improved processor devices, methods and systems
US5909559A (en) Bus bridge device including data bus of first width for a first processor, memory controller, arbiter circuit and second processor having a different second data width
US4685125A (en) Computer system with tasking
US6179489B1 (en) Devices, methods, systems and software products for coordination of computer main microprocessor and second microprocessor coupled thereto
CA2208135C (en) Method, computer program product, and data structure for validating creation of and routing messages to file objects
US6205492B1 (en) Method and computer program product for interconnecting software drivers in kernel mode
JP3339482B2 (en) Distributed debugging apparatus, debugging method, and recording medium recording control program
US6868442B1 (en) Methods and apparatus for processing administrative requests of a distributed network application executing in a clustered computing environment
US8191072B2 (en) System and method for shifting workloads across platform in a hybrid system
US5442789A (en) System and method for efficiently loading and removing selected functions on digital signal processors without interrupting execution of other functions on the digital signal processors
US5964843A (en) System for enhancing device drivers
KR101343176B1 (en) Rebootless display driver upgrades
ES2260938T3 (en) CALL IDENTIFICATION SCENARIO TO CONTROL SOFTWARE OBJECTS THROUGH PROPERTY ROUTES.
US7386864B2 (en) Automatic serialization for event driven multi-threaded programs in an object structured system
EP1619581A1 (en) Method and computer program product for reducing inter-buffer data transfers between separate processing components
US20060253844A1 (en) Computer architecture and method of operation for multi-computer distributed processing with initialization of objects
KR19990082226A (en) Application programming interface for data management and bus management over the bus structure
CA2443839C (en) System, method, and article of manufacture for using a replaceable component to select a replaceable quality of service capable network communication channel component
JPH05204673A (en) Method and process of communication between process using named pipe
KR20060117869A (en) Partition bus

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed