Electrical computers and digital processing systems: multicomput – Computer-to-computer protocol implementing – Computer-to-computer data streaming
Reexamination Certificate
1996-07-25
2001-02-27
Maung, Zarni (Department: 2758)
Electrical computers and digital processing systems: multicomput
Computer-to-computer protocol implementing
Computer-to-computer data streaming
C709S205000, C709S207000, C709S236000, C709S248000, C370S345000, C370S350000
Reexamination Certificate
active
06195701
ABSTRACT:
TECHNICAL FIELD
The present invention concerns a method and apparatus for the synchronization and the scheduling of multiple data streams as well as for the scheduling of tasks in operating systems with hard real-time requirements.
BACKGROUND OF THE INVENTION
Multimedia information is composed of several objects that constitute a document. These objects could be of different data types, such as text, still images, video, and sound. In order for these objects to be meaningful to a user, there must be a logical and temporal structure of the objects constituting the documents' contents. To ensure this logical and temporal structure, e.g. when displaying a video sequence on a display device and providing a soundtrack for this video sequence via an adapter card to a speaker, the respective data streams have to be synchronized and scheduled before being sent to the output devices. The same principle applies to other related multimedia information which has to be synchronized in communicating with other devices or users (e.g. teleconferencing), before processing and presentation.
Synchronization and scheduling is a critical task for a wide spectrum of applications ranging from computer-integrated telephony, text with voice annotations, any kind of multi media systems, and interactive services (e.g. interactive television) to cooperative teleworking on documents including foils and video, and distributed games. A further application, where information streams have to be synchronized, is known as medical imaging, for which high-resolution images must be distributed reliably and fast throughout a hospital.
To date, the synchronization is typically performed in software. However, if the scheduling intervals are too short, or if too many information streams must be synchronized, a software solution, which is very CPU intensive, is often the limiting factor as far as processing speed is concerned.
In real-time systems time-critical tasks have to be scheduled reliably and fast. In the present context, any system in which the time at which an output is produced is significant, is referred to as real-time system. The lag from the input time of a real-time system to its output time, i.e. the delay, must be sufficiently small for acceptable timeliness. In other words, a real-time system has to respond to an externally-generated input stimuli within a finite and specified period. In hard real-time systems, i.e. in those systems where it is absolutely imperative that responses occur within a specified deadline, scheduling of time-critical tasks is of particular interest. However, the present invention is not limited to hard real-time systems. It might be used in soft real-time systems, too. Such a soft real-time system would still function correctly if deadlines are occasionally missed, and a hardware solution in accordance with the present invention might be to costly under certain circumstances.
SUMMARY OF THE INVENTION
It is an object of the present invention to provide a method and apparatus for off-loading the synchronization of multiple information streams from the processor of the system handling these information streams.
It is an object of the present invention to provide a method and apparatus for fast and reliable synchronization and scheduling of multiple information streams.
It is another object of the present invention to provide a method and apparatus for scheduling tasks or processes in real-time systems.
The above objects have been accomplished by handling pointers pointing to the information streams to be synchronized and by maintaining a table with status information of each information stream. The time marks of said information streams are stored in a table and the system time is checked against said time marks. If a time mark has been reached the status information of the respective information stream is updated. If the status of an information stream is such that its trigger condition is fulfilled, the pointer to said information stream is made available for playout of this information stream.
REFERENCES:
patent: 5737531 (1998-04-01), Ehley
patent: 5903617 (1999-05-01), Kamalski
patent: 6061784 (2000-05-01), Tarsky et al.
Kaiserswerth Matthias
Ruetsche Erich
Barot Bharat
Flynn John D.
International Business Machines - Corporation
Maung Zarni
LandOfFree
Method and apparatus for synchronization and scheduling of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for synchronization and scheduling of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for synchronization and scheduling of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2595896