Apparatus and method of processing counter parameters in a digital versatile disc system

• US 6,256,730 B1
• Filed: 10/20/1999
• Issued: 07/03/2001
• Est. Priority Date: 10/08/1997
• Status: Expired due to Term

• Current Assignee: CSR Technology Incorporated (Qualcomm, Inc.)
• Original Assignee: Oak Technology Partners (Qualcomm, Inc.)
• Inventors: deCarmo, Linden A.
• Primary Examiner(s): Peikari, B. James
• Application Number:
  US09/421,576
• Time in Patent Office: 622 Days
• Field of Search: 711/112, 711/107, 709/102, 709/106, 709/107, 712/215, 712/245, 713/502, 369/19
• US Class Current: 712/245
• CPC Class Codes: G06F 9/3853 of compound instructions
• CPC Class Codes: G06F 9/542 Event management; Broadcasting; Multicasting; Notifications

Abstract

A multi-threaded digital versatile disc system which is controlled by a system thread includes an independent counter thread for controlling the counter parameters. Only the counter thread (and not the system thread) increments and decrements the counter parameters based on an input from the system clock. Counter parameters can be attached, or associated, with the counter thread and all associated counter parameters are incremented together by the thread. The counter thread has a semaphore and a queue associated with it and the counter thread remains dormant until woken up by the semaphore. The semaphore queue receives periodic messages from the system clock via a conventional operating system mechanism and periodically increments and decrements its associated counter parameters. Other threads originating from this system or from another system, can also communicate with the counter thread by means of the queue by directing an event message to the operating system which places the message in the queue.

Claims

1. A method of managing selected ones of a plurality of counters in a multi-threaded digital versatile disc system, the method comprising the steps of:

A. creating a counter thread when at least one of the plurality of counters is to be utilized by the system, the counter thread having a counter group associated therewith;

B. adding references to the selected ones of the plurality of counters to the counter group;

C. periodically controlling the counter thread to increment and decrement the selected ones of the plurality of counters referenced in the counter group; and

D. controlling the counter thread at times when the counter thread is not incrementing and decrementing the selected ones of the plurality of counters referenced in the counter group to execute a selected function on the selected ones of the plurality of counters referenced in the counter group.

2. The method as defined by claim 1 wherein the digital versatile disc system is controlled by a system thread and wherein step A is performed by the system thread.

3. The method as defined by claim 1 wherein the digital versatile disc system is controlled by a system thread and wherein step B comprises the step of:

B3. sending a remove command from the system thread to the counter thread specifying a deleted one of the plurality of counters; and

B4. the counter thread removing a reference to the deleted one counter to the counter group.

4. The method as defined by claim 1 wherein the digital versatile disc system is utilized with a computer system having a system clock, an operating system having a semaphore with a semaphore queue and wherein step C includes the steps of:

C1. monitoring the system clock to determine when a predetermined interval of time has elapsed; and

C2. inserting a message into the semaphore queue when the elapse of a predetermined interval is determined in step C1.

5. The method as defined by claim 4 wherein the counter thread is self-blocking and wherein step C further includes the step of

C3. waking up the counter thread when a message is detected in the semaphore queue.

6. The method as defined by claim 5, wherein step D includes the step of:

D1. inserting a message into the semaphore queue when a function is to be performed; and

D2. waking up the counter thread when a message is determined in the semaphore queue.

7. The method as defined by claim 5 wherein the operating system further includes a return code register and step C3 comprises the step of:

C3A. causing the counter thread to read the return code register to determine what action is to be taken when the counter thread is woken up.

8. Apparatus for managing selected ones of a plurality of counters in a multi-threaded digital versatile disc system, the apparatus comprising:

a counter thread created when at least one of the plurality of counters is to be utilized by the system, the counter thread having a counter group associated therewith;

a mechanism for adding references to the selected ones of the plurality of counters to the counter group;

a time event processor which periodically controls the counter thread to increment and decrement the selected ones of the plurality of counters referenced in the counter group; and

a function event processor which controls the counter thread at times when the counter thread is not incrementing and decrementing the selected ones of the plurality of counters referenced in the counter group to execute a selected function on the selected ones of the plurality of counters referenced in the counter group.

9. The apparatus as defined by claim 8 wherein the digital versatile disc system is controlled by a system thread and wherein the counter thread is created by the system thread.

10. The apparatus as defined by claim 8 wherein the digital versatile disc system is controlled by a system thread and wherein the reference adding mechanism comprises:

an event control mechanism which sends an add command from the system thread to the counter thread specifying an additional one of the plurality of counters; and

a mechanism in the counter thread which adds a reference to the additional one counter to the counter group.

11. The apparatus as defined by claim 8 wherein the digital versatile disc system is controlled by a system thread and the reference removing mechanism comprises:

an event control mechanism which sends a remove command from the system thread to the counter thread specifying a deleted one of the plurality of counters; and

a mechanism in the counter thread which removes a reference to the deleted one counter to the counter group.

12. The apparatus as defined by claim 8 wherein the digital versatile disc system is utilized with a computer system having a system clock, an operating system having a semaphore with a semaphore queue and wherein the time event processor comprises:

a system clock which determines when a predetermined interval of time has elapsed; and

means for inserting a message into the semaphore queue when the elapse of a predetermined interval is determines by the system clock.

13. A computer program product for managing selected ones of a plurality of counters in a multi-threaded digital versatile disc system, the computer program product comprising a computer usable medium having computer readable program code thereon including:

program code for creating a counter thread when at least one of the plurality of counters is to be utilized by the system, the counter thread having a counter group associated therewith;

program code for adding references to the selected ones of the plurality of counters to the counter group;

program code for periodically controlling the counter thread to increment and decrement the selected ones of the plurality of counters referenced in the counter group; and

program code for controlling the counter thread at times when the counter thread is not incrementing and decrementing the selected ones of the plurality of counters referenced in the counter group to execute a selected function on the selected ones of the plurality of counters referenced in the counter group.

14. The computer program product as defined by claim 13 wherein the digital versatile disc system is controlled by a system thread and wherein the program code for creating the counter thread is executed by the system thread.

15. The computer program product as defined by claim 13 wherein the digital versatile disc system is controlled by a system thread and wherein the program code for adding reference comprises:

program code for sending an add command from the system thread to the counter thread specifying an additional one of the plurality of counters; and

program code for controlling the counter thread to add a reference to the additional one counter to the counter group.

16. The computer program product as defined by claim 13 wherein the digital versatile disc system is controlled by a system thread and wherein the program code for adding references also comprises:

program code for sending a remove command from the system thread to the counter thread specifying a deleted one of the plurality of counters; and

program code for controlling the counter thread to remove a reference to the deleted one counter to the counter group.

17. The computer program product as defined by claim 13 wherein the digital versatile disc system is utilized with a computer system having a system clock, an operating system having a semaphore with a semaphore queue and wherein the program code for periodically controlling the counter thread comprises:

program code for monitoring the system clock to determine when a predetermined interval of time has elapsed; and

program code for inserting a message into the semaphore queue when the elapse of a predetermined interval is determined.

18. The computer program product as defined by claim 17 wherein the program code for executing a selected function comprises:

program

program code for inserting a message into the semaphore queue when a function is to be performed; and

program code for waking up the counter thread when a message is determined in the semaphore queue.

19. The computer program product as defined by claim 17 wherein the operating system further includes a return code register and the program code for waking up the counter thread comprises:

program code for causing the counter thread to read the return code register to determine what action is to be taken when the counter thread is woken up.