Software architecture for controlling data streams based on linked command blocks

• US 5,930,480 A
• Filed: 10/10/1996
• Issued: 07/27/1999
• Est. Priority Date: 10/10/1996
• Status: Expired due to Term

• Current Assignee: Apple Inc.
• Original Assignee: Apple Computer Incorporated (Apple Inc.)
• Inventors: Staats, Erik P.
• Primary Examiner(s): Ramirez, Ellis B.
• Application Number:
  US08/731,173
• Time in Patent Office: 1,020 Days
• Field of Search: 364/200, 395/200, 395/275, 395/300, 395/400, 395/700, 395/200.1, 395/844, 395/200.68, 395/200.74, 395/200.43
• US Class Current: 709/244
• CPC Class Codes: G06F 9/4494 data driven
• CPC Class Codes: H04L 12/40058 Isochronous transmission
• CPC Class Codes: H04L 12/40117 Interconnection of audio or video/imaging devices home automation networks H04L12/2803; bitstream network arrangements specially adapted for distribution of digital video signals H04N7/24
• CPC Class Codes: H04L 12/40123 Interconnection of computers and peripherals printer information exchange with computer G06F3/1293

Abstract

A series of data stream commands are combined into a nil terminated linked list to form a data stream control procedure for a computer system. Thereafter, the data stream control procedure is assigned to a data stream within the computer system. A plurality of data items (e.g., packets) associated with the data stream are then managed by executing operations on the data items according to the data stream control procedure. The management operations may include compiling the data stream control procedure into direct memory access (DMA) commands and then executing the DMA commands by transferring the data items within a memory system associated with the computer system. The data stream commands in the data stream control procedure are compiled in a linear sequence. In one embodiment, the computer system may conform to the IEEE 1394 Serial Bus Standard.

Claims

1. A method of controlling a data stream in a computer system, comprising the steps of:

combining a series of data stream commands at least some of which are capable of controlling aspects of data flow of one or more of a plurality of data items associated with a data stream to be transmitted over an isochronous channel within said computer system between at least one sender client and at least one listener client associated with said isochronous channel, into a nil terminated linked list to form a data stream control procedure;

assigning said data stream control procedure to said data stream; and

managing said of data items associated with said data stream within said computer system by executing operations on said data items according to said data stream control procedure, said data items comprising packets configured in accordance with the IEEE 1394 Serial Bus Standard.

2. A method as in claim 1 wherein said step of managing comprises the steps of:

compiling said data stream control procedure into a sequence of direct memory access (DMA) commands; and

executing said DMA commands by transferring said data items within a memory system associated with said computer system.

3. A method as in claim 2 wherein said step of compiling comprises determining whether a first data stream command in said data stream control procedure can be compiled and, if so, compiling said first data stream command into an associated first DMA command, otherwise translating said first data stream command into a second data stream command capable of being compiled and compiling said second data stream command into an associated second DMA command.

4. A method as in claim 2 wherein said data stream commands are compiled in a linear sequence.

5. A method as in claim 4 wherein said data stream control procedure includes a label command, said label command acting as a link to a subsequent data stream command in said data stream control procedure.

6. A method as in claim 4 wherein said data stream control procedure includes a modify jump command, said modify jump command capable of altering the sequence in which said operations on said data items are executed.

7. A computer system, comprising:

a plurality of nodes;

a plurality of point-to-point links interconnecting each of said nodes such that each of said point-to-point links connects one of said nodes to another of said nodes,

wherein at least one of said nodes is configured to;

combine a series of data stream commands at least some of which are capable of controlling aspects of data flow of one or more of a plurality of data items associated with a data stream to be transmitted over an isochronous channel within said computer system between at least one sender client and at least one listener client associated with said isochronous channel, into a nil terminated linked list to form a data stream control procedure;

assign said data stream control procedure to said data stream; and

manage said data items associated with said data stream within said computer system by executing operations on said data items according to said data stream control procedure, said data items comprising packets configured in accordance with the IEEE 1394 Serial Bus Standard.

8. A computer system as in claim 7 wherein said at least one node is further configured to:

compile said data stream control procedure into a sequence of direct memory access (DMA) commands; and

execute said DMA commands by transferring said data items within a memory system associated with said computer system.

9. A computer system as in claim 8 wherein said at least one node is further configured to compile said data stream commands within said data stream control procedure in a linear sequence.

10. A computer readable medium having stored thereon a plurality of sequences of instructions, said plurality of sequences of instructions including sequences of instructions which, when executed by a computer system including a plurality of nodes interconnected by a plurality of point-to-point links, cause one of said nodes to perform the steps of:

combining a series of data stream commands at least some of which are capable of controlling aspects of data flow of one or more of a plurality of data items associated with a data stream to be transmitted over an isochronous channel within said computer system between at least one sender client and at least one listener client associated with said isochronous channel, into a nil terminated linked list to form a data stream control procedure;

assigning said data stream control procedure to said data stream; and

managing said data items associated with said data stream within said computer system by executing operations on said data items according to said data stream control procedure, said data items comprising packets configured in accordance with the IEEE 1394 Serial Bus Standard.

11. A computer readable medium as in claim 10 having further stored thereon a plurality of sequences of instructions which, when executed by said computer system, cause said node to perform the further steps of:

compiling said data stream control procedure into a sequence of direct memory access (DMA) commands; and

executing said DMA commands by transferring said data items within a memory system associated with said computer system.

12. A computer readable medium as in claim 11 wherein said plurality of sequences of instructions, when executed by said computer system, cause said node to compile said data stream commands in said data stream control procedure in a linear sequence.

13. A computer readable medium as in claim 11 wherein said data stream control procedure includes a label command which acts as a link subsequent data stream command in said data stream control procedure when said computer system executes said instructions.

14. A computer readable medium as in claim 11 wherein said data stream control procedure includes a modify jump command which, when executed by said computer system as part of said plurality of sequences of instructions, causes said node to alter the sequence in which said operations on said data items are executed.

15. A computer readable medium as in claim 11 wherein said data stream control procedure includes a command having an opcode field defining one of a plurality of data structures which, when executed by said computer system as part of said plurality of sequences of instructions, causes said node to execute associated operations on said data items.

16. A computer readable medium as in claim 11 wherein said data stream control procedure includes a command having an opcode which, when executed by said computer system as part of said plurality of sequences of instructions, is translated to one of a minimum set of opcodes supported by said node such that said node is able to perform said operations on said data items.

17. A computer readable medium as in claim 11 wherein said data stream control procedure includes a command having an opcode which, when executed by said computer system as part of said plurality of sequences of instructions, is interpreted using a minimum set of opcodes supported by said node such that said node is able to perform said operations on said data items.