USRE44443E1 - Isochronous channel having a linked list of buffers - Google Patents

Isochronous channel having a linked list of buffers Download PDF

Info

Publication number
USRE44443E1
USRE44443E1 US11/503,541 US50354106A USRE44443E US RE44443 E1 USRE44443 E1 US RE44443E1 US 50354106 A US50354106 A US 50354106A US RE44443 E USRE44443 E US RE44443E
Authority
US
United States
Prior art keywords
computer system
isochronous
channel
client
data
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 - Lifetime
Application number
US11/503,541
Inventor
Erik P. Staats
Robin D. Lash
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.)
Apple Inc
Original Assignee
Apple Inc
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 Apple Inc filed Critical Apple Inc
Priority to US11/503,541 priority Critical patent/USRE44443E1/en
Application granted granted Critical
Publication of USRE44443E1 publication Critical patent/USRE44443E1/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/40052High-speed IEEE 1394 serial bus
    • H04L12/40058Isochronous transmission
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/40052High-speed IEEE 1394 serial bus
    • H04L12/40065Bandwidth and channel allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/40052High-speed IEEE 1394 serial bus
    • H04L12/40123Interconnection of computers and peripherals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/40169Flexible bus arrangements
    • H04L12/40176Flexible bus arrangements involving redundancy
    • H04L12/40195Flexible bus arrangements involving redundancy by using a plurality of nodes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/436Interfacing a local distribution network, e.g. communicating with another STB or one or more peripheral devices inside the home
    • H04N21/4363Adapting the video or multiplex stream to a specific local network, e.g. a IEEE 1394 or Bluetooth® network
    • H04N21/43632Adapting the video or multiplex stream to a specific local network, e.g. a IEEE 1394 or Bluetooth® network involving a wired protocol, e.g. IEEE 1394
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/443OS processes, e.g. booting an STB, implementing a Java virtual machine in an STB or power management in an STB
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/76Television signal recording
    • H04N5/765Interface circuits between an apparatus for recording and another apparatus
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/76Television signal recording
    • H04N5/765Interface circuits between an apparatus for recording and another apparatus
    • H04N5/77Interface circuits between an apparatus for recording and another apparatus between a recording apparatus and a television camera
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/76Television signal recording
    • H04N5/765Interface circuits between an apparatus for recording and another apparatus
    • H04N5/775Interface circuits between an apparatus for recording and another apparatus between a recording apparatus and a television receiver

Definitions

  • This invention relates generally to data communications and, more particularly, to data communications within a computer bus architecture.
  • each bus architecture operates according to a communications protocol that defines the manner in which data transfer between components is accomplished.
  • IEEE 1394 Serial Bus Standard The Institute of Electrical and Electronic Engineers (IEEE) has promulgated a number of different bus architecture standards including IEEE standards document 1394, entitled Standard for a High Performance Serial Bus (hereinafter “IEEE 1394 Serial Bus Standard”).
  • IEEE 1394 Serial Bus Standard A typical serial bus having the IEEE 1394 standard architecture is comprised of a multiplicity of nodes that are interconnected via point-to-point links, such as cables, that each connect a single node of the serial bus to another node of the serial bus.
  • Data packets are propagated throughout the serial bus using a number of point-to-point transactions, wherein a node that receives a packet from another node via a first point-to-point link retransmits the received packet via other point-to-point links.
  • serial bus of the IEEE 1394 Serial Bus Standard may be used as an alternate bus for the parallel backplane of a computer system, as a low cost peripheral bus, or as a bus bridge between architecturally compatible buses.
  • a communications protocol of the IEEE 1394 Serial Bus Standards specifies two primary types of bus access: asynchronous access and isochronous access.
  • Asynchronous access may be either “fair” or “cycle master”.
  • Cycle master access is used by nodes that need the next available opportunity to transfer data.
  • Isochronous access is used by nodes that require guaranteed bandwidth, for example, nodes transmitting video data.
  • the transactions for each type of bus access are comprised of at least one “subaction”, wherein a subaction is a complete one-way transfer operation.
  • drivers are software entities associated with various components of a computer system and, among other functions, operate to configure the components and allow the components to be operable within the overall system.
  • the drivers of the prior art have allowed for the transmission of video data from a digital video camera to a monitor, but have not allowed for real time video transmissions in a multi-tasking environment.
  • the drivers of the prior art have required that a bus controller, e.g., the computer system's CPU, listen to a data channel at the exclusion of all other processes.
  • a computer implemented method of managing isochronous data channels in a computer system is described.
  • the computer system conforms to the IEEE 1394 Serial Bus Standard.
  • An isochronous channel is established within the computer system and includes a linked list of buffers.
  • the linked list of buffers corresponds to display locations on a display which is part of the computer system.
  • the computer system executes instructions which allow for the transmission of isochronous data across the channel.
  • an interrupt is generated which causes the processor to execute instructions to manage the flow of data from the sender.
  • the processor transfers the data transmitted by the camera to a storage location within the linked list of buffers. Ultimately, this data is transferred to a frame buffer associated with a display. This interrupt driven management allows the processor to perform other tasks when no data is being transmitted over the isochronous channel.
  • the data transfer is DMA driven rather than interrupt driven.
  • the isochronous channel including the linked list of buffers, is established and the process is initiated. Data transmitted by the video camera is transferred to memory locations within the linked list of buffers by the DMA hardware and then ultimately transferred to a frame buffer for display.
  • the central processing unit (CPU) for the computer system establishes an isochronous channel between a sender node and one or more receiver nodes, not including the CPU itself.
  • CPU central processing unit
  • no linked list of buffers is required as data from the sender node is transferred directly to the receiver node.
  • FIG. 1 illustrates a computer system having a serial bus made up of a number of nodes
  • FIG. 2 shows a display screen of a monitor of a computer system having an open window for the display of video information
  • FIG. 3 shows a linked list of buffers in accordance with one embodiment
  • FIG. 4 shows a linked list of buffers which support conditional branching according to one embodiment
  • FIG. 5 is a flow diagram illustrating the management of an isochronous data channel in a computer system according to one embodiment.
  • FIG. 1 shows a computer system 5 utilizing a serial bus incorporating the methods and apparatus of the present invention.
  • the serial bus may generally be constructed in accordance with the IEEE 1394 Serial Bus Standard.
  • the computer system 5 of FIG. 1 comprises a central processing unit (CPU) 10 , a monitor 18 , a printer 26 , a video camera 32 , a video cassette recorder (VCR) 36 , a keyboard 42 , and a mouse 46 .
  • the CPU 10 includes an internal hard drive 14 and a memory (not shown).
  • Each of the devices of the computer system is coupled to a local node of the serial bus. In general, the device to which a node is coupled acts as the “local host” for that node.
  • the CPU 10 is the local host for the CPU node 12 ; the monitor 18 is the local host for the monitor node 16 ; the printer 26 is the local host for the printer node 24 ; the video camera 32 is the local host for the video camera node 30 ; the VCR 36 is the local host for the VCR node 34 ; the keyboard 42 is the local host for the keyboard node 40 ; the mouse 46 is the local host for the mouse node 44 ; and the internal hard drive 14 is the local host for the internal hard drive node 15 .
  • the CPU 10 is the local host for the CPU node 12 ; the monitor 18 is the local host for the monitor node 16 ; the printer 26 is the local host for the printer node 24 ; the video camera 32 is the local host for the video camera node 30 ; the VCR 36 is the local host for the VCR node 34 ; the keyboard 42 is the local host for the keyboard node 40 ; the mouse 46 is the local host for the mouse node 44 ; and the internal hard drive 14 is the local host for the internal hard
  • a point-to-point link such as cable 20 is used to connect two nodes to one another.
  • CPU node 12 is coupled to internal hard drive node 15 by an internal link 21 , to monitor node 16 by cable 20 , and to keyboard node 40 by a cable 20 e.
  • the keyboard node 40 is coupled to the mouse node 44 by a cable 20 f.
  • the monitor node 16 is coupled to the nodes of the other peripherals (not shown) by cable 20 a and to the printer node 24 by cable 20 b.
  • the printer node 24 is coupled to the video camera node 30 by cable 20 c and to the VCR node 34 by cable 20 d.
  • Each of the cables 20 - 20 f and the internal link 21 may be constructed in accordance with the IEEE 1394 Serial Bus Standard and may include a first differential signal pair for conducting a first signal, a second differential signal pair for conducting a second signal, and a pair of power lines.
  • Each of the nodes 12 , 15 , 16 , 24 , 32 , 34 , 40 and 44 may have identical construction, although some of the nodes, such as mouse node 44 , can be simplified because of their specific functions. Thus, the nodes can be modified to meet the needs of a particular local host. For example, each node may have one or more ports, the number of which is dependent upon its needs. For example, CPU node 12 , as illustrated, has 3 ports, while the mouse node 44 has only 1 port.
  • FIG. 2 shows the display screen of monitor 18 .
  • Window 50 is implemented using programming techniques well known in the art and is used for the display of real-time video data in accordance with the methods of the present invention.
  • window 50 defines the boundary within which the real-time video data will be displayed on display screen 48 .
  • window 50 consists of five scan lines, each having an arbitrary length L. Those skilled in the art will appreciate that window sizes of other dimensions could be used.
  • window 50 will be generated by an application program running on computer system 5 .
  • An example of such an application program is the QuickTime® program available from Apple Computer, Inc. of Cupertino, Calif.
  • computer system 5 may comprise the familiar Macintosh® computer system also available from Apple Computer, Inc.
  • the video data to be displayed in window 50 on display screen 48 will generally be obtained from a frame buffer (not shown) associated with monitor 18 .
  • the techniques for displaying data stored in a frame buffer on the display screen of a monitor are well-known in the art.
  • real-time video data from video camera 32 is to be displayed within window 50 on display screen 48 .
  • the real-time video data generated by video camera 32 will comprise isochronous data packets in accordance with the IEEE 1394 Serial Bus Standard. Each of these isochronous data packets will include header information and payload information.
  • the header information is used for routing the video data to the monitor 18 and for error detection and correction.
  • the payload data comprises the video data to be displayed within window 50 .
  • CPU 10 executes instructions which cause it to listen on one of its associated ports. These instructions are typically stored on hard drive 14 and are loaded into system memory (not shown) upon initialization.
  • the video camera 32 has data to transmit, the video camera node 30 generates the isochronous data packets and transmits them over the serial bus in accordance with the IEEE 1394 Serial Bus Standard.
  • CPU node 12 detects the presence of the isochronous data packets and strips the payload information from these packets. The payload information is placed in a buffer in the computer memory for later transmission to the frame buffer associated with monitor 18 .
  • CPU 10 would be required to constantly listen to the bus for isochronous data transmissions from video camera node 30 . That is, CPU 10 could not undertake to execute additional tasks, for example menu level tasks, as is common in multi-tasking environments.
  • FIG. 3 shows a linked list of buffers which reside in computer memory.
  • five buffers comprise the linked list, one for each scan line of window 50 .
  • Each of the buffers contains a pointer, next, which points to the address of the following buffer in the linked list. It will be appreciated that these addresses correspond to memory locations within computer system 5 .
  • Each of the buffers also contains an address “buffer n”. This address corresponds to the start of a scan line of window 50 .
  • the address of buffer 1 corresponds to the start of scan line 1 and so on.
  • Each of the buffers in the linked list also contains a length parameter which corresponds to the scan line length of window 50 .
  • the linked list of buffers corresponds to a particular isochronous channel.
  • the isochronous channel is identified by a channel identification number (channel ID).
  • channel ID is maintained in a data record stored in the computer system 5 memory and is used by the various application programs and driver routines as described below.
  • the use of a common channel ID allows the interoperation of application programs, driver routines, and other software routines which otherwise may not be capable of operating together.
  • FIG. 5 One example of the use of a linked list of buffers according to the methods of the present invention as shown in FIG. 3 will now be described.
  • the example is presented with reference to process 100 illustrated in FIG. 5 and assumes that real-time video data is to be transmitted from camera 32 and displayed within a window 50 on monitor 18 .
  • an application program running on computer system 5 issues instructions which cause CPU 10 to create an isochronous data channel identified by “channel ID”.
  • the CPU 10 Upon receiving the instruction to create the isochronous channel ID, the CPU 10 will execute instructions to create such a channel. This may include a channel bandwidth and a preferred speed. An exemplary instruction is shown below.
  • the application program can issue instructions in order to add interested clients to the isochronous channel specified by channel ID.
  • These clients are typically software driver routines associated with the devices, such as video camera 32 , which take part in the display of the real-time video data to be transferred.
  • the client software will take part in and be notified of all events associated with the given isochronous channel specified by the channel ID.
  • the application program instructs the driver associated with video camera 32 to send real-time video data over the channel identified by “channel ID” and display the data within window 50 on monitor 18 .
  • the camera driver In response to the instructions issued by the application program, the camera driver will configure the camera 32 such that the camera 32 will transmit video data over the channel specified by “channel ID”.
  • the camera driver will also establish a linked list of buffers, as described above, and assign the buffers to “channe lID”.
  • the linked list of buffers will act as storage locations for the video data to be transmitted by camera 32 .
  • AddIsochronousChannelClient IsochChannelID isochChannelID, DriverID driverID, Boolean clientIsTalker
  • driverID Reference to the driver client to add to the given channel.
  • clientIsTalker If the given client will be a sender node (i.e., a node that will be “doing the talking” in IEEE 1394 parlance) this should be set to true. Otherwise it should be set to false (i.e., if the node will be a listener).
  • This instruction adds the driver specified by “DriverID” as a client to the isochronous channel specified by IsochChannel ID”.
  • the client will be called to perform its role in initializing, starting and stopping the given isochronous channel.
  • the client will also be informed of all channel events such as bus resets.
  • the video camera driver adds the video camera as a sender client for the isochronous channel specified by channel ID. Then, at step 108 , the camera is added as a receiver (listener) client of the channel specified by channel ID.
  • the camera driver is added as both a talker and a listener so that the driver can both start the camera sending data and set up the CPU to receive the data for display.
  • step 110 the camera driver sets up the linked list of buffers described above. Once this is accomplished, a port on CPU node 12 can be set to listen to the isochronous channel. An exemplary routine for this procedure is shown below.
  • FIG. 5 illustrates the case where a user also wishes to record video data transmitted by camera 32 for a later playback.
  • the application program issues instructions to establish the VCR driver as a receiver client of the channel specified by “channel ID”.
  • the VCR driver adds itself as a channel client at step 114 .
  • a start instruction can be issued at step 116 .
  • This instruction calls all of the given isochronous channel's clients (i.e., the driver software associated with the various devices) to start the given isochronous channel.
  • Each listening client is first instructed to listen to the channel. Once all of the listeners are ready, the sender client is instructed to start the transmission of data.
  • IsochChannelID isochChannelID
  • --> isochChannelID Reference to the isochronous channel to start.
  • a service routine calls each channel client at step 118 .
  • the camera driver configures the local port on CPU node 12 to start listenting to the isochronous channel specified by channel ID.
  • An exemplary instruction is shown below.
  • StartLocalIsochronousPort IsochPortActionParamsPtr pIsochPortActionParams); ⁇ --> pIsochPortActionParams Pointer to parameter block.
  • controlFlags Flags used to control the request. ⁇ -- status Current status of request.
  • completionProc Procedure to call upon completion of request.
  • completionProcData Data to be used by completionProc.
  • --> pIsochChannelBuffer Isochronous channel buffer chain to talk/listen into/from.
  • actionSync Sync event to start on.
  • This instruction causes the local port specified by isochPortID to start listening (for the example of FIG. 5 ) on its isochronous channel using the buffer chain previously established and specified by pisochChannelBuffer (i.e., the starting address of Buffer 1 in FIG. 3 ).
  • the VCR driver programs the VCR 36 to start listening to the isochronous channel specified by channel ID.
  • the service routine issues instructions telling the camera driver to program camera 32 to start sending data over the isochrounous channel.
  • the camera driver does so.
  • CPU 10 may continue with other instructions as indicated by step 130 .
  • CPU 10 may respond to menu level instructions initiated by a user or execute commands for a selected foreground application.
  • video camera 32 transmits data on the isochronous channel specified by a channel ID
  • the CPU receiving the data generates an interrupt.
  • the interrupt is recognized at step 128 and procedure 100 moves to step 132 where the interrupt causes the CPU 10 to execute instructions which transfer the incoming isochronous data into an appropriate buffer within the linked list.
  • the CPU 10 then returns from the interrupt to complete or continue with any tasks.
  • a DMA transfer is initiated to transfer the data without interrupting the CPU 10 .
  • data is transferred from the buffers which comprise the linked list to a frame buffer associated with monitor 18 for eventual display on display screen 48 within window 50 . This process continues until an isochronous channel stop instruction is issued.
  • Stopping the transmission of isochronous data is similar to the starting process. This time, however, a stop command is issued which calls all of the given channel's clients as follows. First, the stop command calls the sending client to stop sending data on the channel. Once the sender stops, the stop command calls each of the listening clients to stop listening.
  • the simple linked list configuration shown in FIG. 3 is subject to certain errors.
  • the linked list shown in FIG. 3 has buffer 1 corresponding to scan line 1 of window 50 , buffer 2 corresponding to scan line 2 of window 50 , and so on.
  • the real-time video data intended for the top of the frame in window 50 will be stored in buffer 1 , corresponding to scan line 1 .
  • the top-of-frame (ToF) data is tagged to indicate it as such.
  • errors in the video data stream occur, for example a garbled transmission, using the linked list approach of FIG.
  • FIG. 4 a more complex linked list of buffers is used. This more complex scheme is shown in FIG. 4 .
  • the linked list of buffers shown in FIG. 4 support conditional branching. That is, the linked list contains pointers which do not necessarily correspond to the succeeding buffer in the chain. Instead, the linked list supports pointers (next 1 ) which point back to the first address of the first buffer in the linked list (or, potentially, any other buffer, as desired and depending upon the branch condition described below).
  • a data field cond 1 Associated with the pointer next 1 is a data field cond 1 .
  • the data field cond 1 may, for example, correspond to a top-of-frame indication.
  • the linked list will point to the next buffer in the chain. In this way, the situation described above where the data is displayed with the top-of-frame at the bottom of the window is avoided.
  • branching conditions such as branch on fill or branch on synch, can also be implemented.
  • Branch1 When a branch condition is met, its corresponding branch pointer is used to select the next buffer. If both branch conditions are met simultaneously, branch1 will take precedence.
  • pBranch2ChannelBuffer Branch2 pointer to next channel buffer.
  • buffer Pointer to buffer memory. length Length of above buffer. offset Current offset into above buffer. status Status of this buffer.
  • branch1Data Data to use to further specify branch1 conditions.
  • branch1State Current state of branch1 conditions.
  • branch2Conditionals Conditions to meet to take branch2.
  • branch2Data Data to use to take branch2 conditions.
  • isochChannelHandler Handler to call when a branch is taken. isochChannelHandlerData Data for above handler to use for its own purposes.
  • the channel handler field within each of the buffers of the linked list provides a means of accommodating data conversion.
  • video camera 32 may transmit video data in YUV format
  • monitor 18 may require the data in RGB format.
  • a conversion would be required to change the YUV data to RGB data before display.
  • the channel handler can be a set of software instructions to be called whenever a particular channel branch is taken so that after a buffer is filled, the data stored in the buffer can be converted from YUV data to RGB data for display.
  • the channel handler would specify an address which corresponds to instructions for performing a conversion routine.
  • channel handler when compressed data is being transmitted over the serial bus. Before display, the data would need to be decompressed.
  • the channel handler routine could be used to decompress the data in the manner described for the YUV to RGB translation described above. Other examples of the use of such channel handlers will be apparent to those skilled in the art.
  • the present invention has been described with the assumption that the CPU 10 will manipulate data transferred across the isochronous channel (i.e., the CPU transfers the data to the linked list of buffers within system memory for later transfer to a frame buffer). This need not, however, be the case.
  • the CPU 10 can establish the isochronous channel without becoming part of the channel.
  • the isochronoucs channel can be established between only video camera 32 and VCR 36 .
  • one driver might be associated with the video camera 32 and a second driver might be associated with the VCR 36 .
  • the camera driver would establish the channel ID and add the camera 32 as a sender client in the manner described above.
  • the camera driver would then call the VCR driver and would pass a reference to the channel ID.
  • the VCR driver would add the VCR 36 as a listener client as described above. Once all of the clients have been added to the channel, the “start” instruction can be issued as described above. No linked list of buffers is required because the VCR 36 can record the video data directly (it need not be in frames).
  • isochronous data i.e., video data
  • any number of clients can be added to the isochronous channel in this fashion to accomodate the required data transfer.
  • isochronous data would be stored in a linked list of buffers similar to that described above and transmitted over the isochronous channel as network conditions permit.

Abstract

A computer system consists of a plurality of nodes, each with an associated local host, coupled together with a plurality of point-to-point links. An isochronous data channel is established within the computer system between a first subset of the plurality of nodes. The isochronous data channel includes a linked list of buffers which are used as temporary storage locations for data transmitted on the isochronous data channel. Each node which is part of the isochronous data channel is configured as a sender or a receiver and data transmissions are commenced. The presence of isochronous data in the channel generates an interrupt which signals a central processing unit (CPU) that data is available. The data is transferred to an associated location within the linked list of buffers and the CPU then moves on to other tasks. In other embodiments, data is transferred using DMA techniques rather than interrupt driven events. Buffers can also be used to transmit isochronous data.

Description

RELATED APPLICATION INFORMATION
This is a continuation application of U.S. Reissue application Ser. No. 10/845,060, filed May 12, 2004 now U.S. Pat. No. Re. 39,763, which is a continuation of Ser. No. 09/932,846 filed Aug. 17, 2001 now U.S. Pat. No. Re. 38,641, which is a reissue application of U.S. Pat. No. 5,940,600, issued Aug. 17, 1999.
More than one reissue application has been filed for the reissue of U.S. Pat. No. 5,940,600: application Ser. No. 09/932,846, filed Aug. 17, 2001, now RE38,641, which is a reissue of U.S. Pat. No. 5,940,600; application Ser. No. 10/845,060, filed May 12, 2004, which is a continuation reissue of application Ser. No. 09/932,846; and this application, which is a continuation reissue of application Ser. No. 10/845,060.
FIELD OF THE INVENTION
This invention relates generally to data communications and, more particularly, to data communications within a computer bus architecture.
BACKGROUND
The components of a computer system are typically coupled to a common bus for communicating information to one another. Various bus architectures are known in the prior art, and each bus architecture operates according to a communications protocol that defines the manner in which data transfer between components is accomplished.
The Institute of Electrical and Electronic Engineers (IEEE) has promulgated a number of different bus architecture standards including IEEE standards document 1394, entitled Standard for a High Performance Serial Bus (hereinafter “IEEE 1394 Serial Bus Standard”). A typical serial bus having the IEEE 1394 standard architecture is comprised of a multiplicity of nodes that are interconnected via point-to-point links, such as cables, that each connect a single node of the serial bus to another node of the serial bus. Data packets are propagated throughout the serial bus using a number of point-to-point transactions, wherein a node that receives a packet from another node via a first point-to-point link retransmits the received packet via other point-to-point links. A tree network configuration and associated packet handling protocol ensures that each node receives every packet once. The serial bus of the IEEE 1394 Serial Bus Standard may be used as an alternate bus for the parallel backplane of a computer system, as a low cost peripheral bus, or as a bus bridge between architecturally compatible buses.
A communications protocol of the IEEE 1394 Serial Bus Standards specifies two primary types of bus access: asynchronous access and isochronous access. Asynchronous access may be either “fair” or “cycle master”. Cycle master access is used by nodes that need the next available opportunity to transfer data. Isochronous access is used by nodes that require guaranteed bandwidth, for example, nodes transmitting video data. The transactions for each type of bus access are comprised of at least one “subaction”, wherein a subaction is a complete one-way transfer operation.
In the case of isochronous data transfers and computer systems conforming to the IEEE 1394 Serial Bus Standard, the prior art has attempted to manage the flow of data using dedicated drivers. Drivers are software entities associated with various components of a computer system and, among other functions, operate to configure the components and allow the components to be operable within the overall system. The drivers of the prior art have allowed for the transmission of video data from a digital video camera to a monitor, but have not allowed for real time video transmissions in a multi-tasking environment. In particular, the drivers of the prior art have required that a bus controller, e.g., the computer system's CPU, listen to a data channel at the exclusion of all other processes. As data arrives on the channel, it is stored in a buffer for later transmission to a frame buffer associated with a monitor. A new listen instruction must be issued for each separate isochronous data transmission. That is, if a single transmission corresponds to data for a single scan line of the monitor, for a display of five scan lines, five separate listen instructions are required. Because the data is being sent in real time, this system requires that the processor spend all of its time servicing the isochronous data transmissions, even if no data is currently being transmitted on the bus, without servicing any other tasks. It would, therefore, be desirable to have a means and method for a more efficient management of isochronous data channels in a computer system.
SUMMARY OF THE INVENTION
A computer implemented method of managing isochronous data channels in a computer system is described. In one embodiment, the computer system conforms to the IEEE 1394 Serial Bus Standard. An isochronous channel is established within the computer system and includes a linked list of buffers. The linked list of buffers corresponds to display locations on a display which is part of the computer system. Once the linked list of buffers has been established, the computer system executes instructions which allow for the transmission of isochronous data across the channel. Each time a sender node, a video camera in one embodiment, is ready to transmit data, an interrupt is generated which causes the processor to execute instructions to manage the flow of data from the sender. The processor transfers the data transmitted by the camera to a storage location within the linked list of buffers. Ultimately, this data is transferred to a frame buffer associated with a display. This interrupt driven management allows the processor to perform other tasks when no data is being transmitted over the isochronous channel.
In another embodiment, the data transfer is DMA driven rather than interrupt driven. For this embodiment, the isochronous channel, including the linked list of buffers, is established and the process is initiated. Data transmitted by the video camera is transferred to memory locations within the linked list of buffers by the DMA hardware and then ultimately transferred to a frame buffer for display.
In yet another embodiment, the central processing unit (CPU) for the computer system establishes an isochronous channel between a sender node and one or more receiver nodes, not including the CPU itself. For this embodiment, no linked list of buffers is required as data from the sender node is transferred directly to the receiver node.
BRIEF DESCRIPTION OF THE DRAWINGS
The present invention is illustrated by way of example and not limitation in the figures of the accompanying drawings, in which like references indicate similar elements and in which:
FIG. 1 illustrates a computer system having a serial bus made up of a number of nodes;
FIG. 2 shows a display screen of a monitor of a computer system having an open window for the display of video information;
FIG. 3 shows a linked list of buffers in accordance with one embodiment;
FIG. 4 shows a linked list of buffers which support conditional branching according to one embodiment; and
FIG. 5 is a flow diagram illustrating the management of an isochronous data channel in a computer system according to one embodiment.
DETAILED DESCRIPTION
As described herein, a method and apparatus for managing isochronous data channels in a computer system is provided. FIG. 1 shows a computer system 5 utilizing a serial bus incorporating the methods and apparatus of the present invention. The serial bus may generally be constructed in accordance with the IEEE 1394 Serial Bus Standard.
The computer system 5 of FIG. 1 comprises a central processing unit (CPU) 10, a monitor 18, a printer 26, a video camera 32, a video cassette recorder (VCR) 36, a keyboard 42, and a mouse 46. The CPU 10 includes an internal hard drive 14 and a memory (not shown). Each of the devices of the computer system is coupled to a local node of the serial bus. In general, the device to which a node is coupled acts as the “local host” for that node. For example, the CPU 10 is the local host for the CPU node 12; the monitor 18 is the local host for the monitor node 16; the printer 26 is the local host for the printer node 24; the video camera 32 is the local host for the video camera node 30; the VCR 36 is the local host for the VCR node 34; the keyboard 42 is the local host for the keyboard node 40; the mouse 46 is the local host for the mouse node 44; and the internal hard drive 14 is the local host for the internal hard drive node 15. Those skilled in the art will appreciate that it is not always necessary for every node to have a local host, nor is it necessary that the local host always be powered.
A point-to-point link such as cable 20 is used to connect two nodes to one another. CPU node 12 is coupled to internal hard drive node 15 by an internal link 21, to monitor node 16 by cable 20, and to keyboard node 40 by a cable 20e. The keyboard node 40 is coupled to the mouse node 44 by a cable 20f. The monitor node 16 is coupled to the nodes of the other peripherals (not shown) by cable 20a and to the printer node 24 by cable 20b. The printer node 24 is coupled to the video camera node 30 by cable 20c and to the VCR node 34 by cable 20d. Each of the cables 20-20f and the internal link 21 may be constructed in accordance with the IEEE 1394 Serial Bus Standard and may include a first differential signal pair for conducting a first signal, a second differential signal pair for conducting a second signal, and a pair of power lines.
Each of the nodes 12, 15, 16, 24, 32, 34, 40 and 44 may have identical construction, although some of the nodes, such as mouse node 44, can be simplified because of their specific functions. Thus, the nodes can be modified to meet the needs of a particular local host. For example, each node may have one or more ports, the number of which is dependent upon its needs. For example, CPU node 12, as illustrated, has 3 ports, while the mouse node 44 has only 1 port.
Referring now to FIG. 2, one example of the transfer of isochronous data within computer system 5 will be described. Upon review of the entire specification, those skilled in the art will appreciate that this example is used to describe the methods of the present invention and is only one of many applications of the process described below. FIG. 2 shows the display screen of monitor 18. Within display screen 48, a window 50 is shown. Window 50 is implemented using programming techniques well known in the art and is used for the display of real-time video data in accordance with the methods of the present invention. In particular, window 50 defines the boundary within which the real-time video data will be displayed on display screen 48. As shown in FIG. 2, window 50 consists of five scan lines, each having an arbitrary length L. Those skilled in the art will appreciate that window sizes of other dimensions could be used.
In general, window 50 will be generated by an application program running on computer system 5. An example of such an application program is the QuickTime® program available from Apple Computer, Inc. of Cupertino, Calif. In such a case, computer system 5 may comprise the familiar Macintosh® computer system also available from Apple Computer, Inc. The video data to be displayed in window 50 on display screen 48 will generally be obtained from a frame buffer (not shown) associated with monitor 18. The techniques for displaying data stored in a frame buffer on the display screen of a monitor are well-known in the art.
In accordance with the methods of the present invention, real-time video data from video camera 32 is to be displayed within window 50 on display screen 48. The real-time video data generated by video camera 32 will comprise isochronous data packets in accordance with the IEEE 1394 Serial Bus Standard. Each of these isochronous data packets will include header information and payload information. The header information is used for routing the video data to the monitor 18 and for error detection and correction. The payload data comprises the video data to be displayed within window 50.
As indicated above, the prior art has attempted to manage this flow of isochronous data from video camera 32 to monitor 18 as follows. Once the application program has generated window 50 within display screen 48, CPU 10 executes instructions which cause it to listen on one of its associated ports. These instructions are typically stored on hard drive 14 and are loaded into system memory (not shown) upon initialization. When the video camera 32 has data to transmit, the video camera node 30 generates the isochronous data packets and transmits them over the serial bus in accordance with the IEEE 1394 Serial Bus Standard. CPU node 12 detects the presence of the isochronous data packets and strips the payload information from these packets. The payload information is placed in a buffer in the computer memory for later transmission to the frame buffer associated with monitor 18. If, for example, one transmission from video camera node 30 corresponded to data for a single scan line of window 50, five separate listen operations would be required to receive the video data associated with one frame to be displayed within window 50. To accommodate the real-time transmission nature of the video data, CPU 10 would be required to constantly listen to the bus for isochronous data transmissions from video camera node 30. That is, CPU 10 could not undertake to execute additional tasks, for example menu level tasks, as is common in multi-tasking environments.
To overcome this problem of the prior art, the present invention uses a linked list of buffers such as those shown in FIG. 3. FIG. 3 shows a linked list of buffers which reside in computer memory. In keeping with the above described example, five buffers comprise the linked list, one for each scan line of window 50. Each of the buffers contains a pointer, next, which points to the address of the following buffer in the linked list. It will be appreciated that these addresses correspond to memory locations within computer system 5. Each of the buffers also contains an address “buffer n”. This address corresponds to the start of a scan line of window 50. The address of buffer 1 corresponds to the start of scan line 1 and so on. Each of the buffers in the linked list also contains a length parameter which corresponds to the scan line length of window 50.
An exemplary structure of these isochronous channel buffers is shown below:
typedef struct IsochChannelBufferStruct IsochChannelBuffer
*IsochChannelBufferPtr;
struct IsochChannelBufferStruct
{
IsochChannelBufferPtr pBranchChannelBuffer;
Ptr buffer
UInt32 length;
};
pBranchChannelBuffer Branch pointer to next
channel buffer. When a
branch condition is met, its
corresponding branch pointer
is used to select the next
buffer.
buffer Pointer to buffer memory.
length Length of above
buffer.
The linked list of buffers corresponds to a particular isochronous channel. The isochronous channel is identified by a channel identification number (channel ID). The channel ID is maintained in a data record stored in the computer system 5 memory and is used by the various application programs and driver routines as described below. The use of a common channel ID allows the interoperation of application programs, driver routines, and other software routines which otherwise may not be capable of operating together.
One example of the use of a linked list of buffers according to the methods of the present invention as shown in FIG. 3 will now be described. The example is presented with reference to process 100 illustrated in FIG. 5 and assumes that real-time video data is to be transmitted from camera 32 and displayed within a window 50 on monitor 18. To accommodate the transmission of the real-time video (i.e., isochronous) data, at step 102 an application program running on computer system 5 issues instructions which cause CPU 10 to create an isochronous data channel identified by “channel ID”.
Upon receiving the instruction to create the isochronous channel ID, the CPU 10 will execute instructions to create such a channel. This may include a channel bandwidth and a preferred speed. An exemplary instruction is shown below.
OSStatus AllocateIsochronousChannelID (
IsochChannelID *pIsochChannelID,
UInt32 bandwidth,
UInt32 preferredSpeed);
<-- pIsochChannelID Returned reference to this channel for use
in subsequent isochronous service calls.
--> bandwidth Bandwidth required for this channel.
--> preferredspeed Preferred speed for this channel.

This instruction creates an isochronous channel ID that is used by the various isochronous service routines described below. The channel is initialized with the required bandwidth and the preferred speed. The actual channel speed may be less than the preferred speed depending on the maximum speed of the devices that are later attached to the channel. The isochronous channel is a data path between nodes which will be added as channel clients as described below.
Once a channel has been established, the application program can issue instructions in order to add interested clients to the isochronous channel specified by channel ID. These clients are typically software driver routines associated with the devices, such as video camera 32, which take part in the display of the real-time video data to be transferred. The client software will take part in and be notified of all events associated with the given isochronous channel specified by the channel ID. Accordingly, at step 104, the application program instructs the driver associated with video camera 32 to send real-time video data over the channel identified by “channel ID” and display the data within window 50 on monitor 18.
In response to the instructions issued by the application program, the camera driver will configure the camera 32 such that the camera 32 will transmit video data over the channel specified by “channel ID”. The camera driver will also establish a linked list of buffers, as described above, and assign the buffers to “channe lID”. The linked list of buffers will act as storage locations for the video data to be transmitted by camera 32.
An exemplary instruction for adding clients to “channel ID” is shown below
OSStatus AddIsochronousChannelClient (
IsochChannelID isochChannelID,
DriverID driverID,
Boolean clientIsTalker);
--> isochChannelID Reference to the isochronous
channel to add the given client to.
--> driverID Reference to the driver client to
add to the given channel.
--> clientIsTalker If the given client will be a sender
node (i.e., a node that will be “doing
the talking” in IEEE 1394 parlance)
this should be set to true. Otherwise
it should be set to false (i.e., if the
node will be a listener).

This instruction adds the driver specified by “DriverID” as a client to the isochronous channel specified by IsochChannel ID”. The client will be called to perform its role in initializing, starting and stopping the given isochronous channel. The client will also be informed of all channel events such as bus resets.
For the example of FIG. 5, at step 106 the video camera driver adds the video camera as a sender client for the isochronous channel specified by channel ID. Then, at step 108, the camera is added as a receiver (listener) client of the channel specified by channel ID. The camera driver is added as both a talker and a listener so that the driver can both start the camera sending data and set up the CPU to receive the data for display.
Next, at step 110, the camera driver sets up the linked list of buffers described above. Once this is accomplished, a port on CPU node 12 can be set to listen to the isochronous channel. An exemplary routine for this procedure is shown below.
OSStatus AllocateLocalIsochronousPort (
ReferenceID referenceID,
IsochPortID *pIsochPortID,
UInt32 channelNum,
UInt32 speed,
Boolean talking);
-->  referenceID Reference used to indicate which node to
allocate port on.
<--  pIsochPortID Returned reference to this port for use in
subsequent port service calls.
-->  channelNum Channel number for this port.
-->  speed Speed for this port.
-->  talking If false, allocate a port for listenting,
otherwise allocate a port for talking.
FIG. 5 illustrates the case where a user also wishes to record video data transmitted by camera 32 for a later playback. To accomodate this, at step 112 the application program issues instructions to establish the VCR driver as a receiver client of the channel specified by “channel ID”. In response, the VCR driver adds itself as a channel client at step 114.
Once all of the clients have been added to the isochronous channel specified by channel ID, a start instruction can be issued at step 116. This instruction, an example of which is given below, calls all of the given isochronous channel's clients (i.e., the driver software associated with the various devices) to start the given isochronous channel. Each listening client is first instructed to listen to the channel. Once all of the listeners are ready, the sender client is instructed to start the transmission of data.
OSStatus StartIsochronousChannel (
IsochChannelID isochChannelID);
-->  isochChannelID Reference to the isochronous channel to start.
As shown in FIG. 5 then, once the start command is issued by the application program, a service routine calls each channel client at step 118. At step 120, the camera driver configures the local port on CPU node 12 to start listenting to the isochronous channel specified by channel ID. An exemplary instruction is shown below.
OSStatus StartLocalIsochronousPort (
IsochPortActionParamsPtr pIsochPortActionParams);
<-->  pIsochPortActionParams Pointer to parameter block.
--> controlFlags Flags used to control the request.
<-- status Current status of request.
--> completionProc Procedure to call upon completion of
request.
--> completionProcData Data to be used by completionProc.
--> isochPortID Reference to local port to start.
--> pIsochChannelBuffer Isochronous channel buffer chain to
talk/listen into/from.
--> actionSync Sync event to start on.

This instruction causes the local port specified by isochPortID to start listening (for the example of FIG. 5) on its isochronous channel using the buffer chain previously established and specified by pisochChannelBuffer (i.e., the starting address of Buffer 1 in FIG. 3).
Similarly, at step 122 the VCR driver programs the VCR 36 to start listening to the isochronous channel specified by channel ID. Once this is completed, the service routine issues instructions telling the camera driver to program camera 32 to start sending data over the isochrounous channel. At step 126, the camera driver does so.
At this point, CPU 10 may continue with other instructions as indicated by step 130. For example, CPU 10 may respond to menu level instructions initiated by a user or execute commands for a selected foreground application. When video camera 32 transmits data on the isochronous channel specified by a channel ID, the CPU receiving the data generates an interrupt. The interrupt is recognized at step 128 and procedure 100 moves to step 132 where the interrupt causes the CPU 10 to execute instructions which transfer the incoming isochronous data into an appropriate buffer within the linked list. The CPU 10 then returns from the interrupt to complete or continue with any tasks. For the second embodiment described above, a DMA transfer is initiated to transfer the data without interrupting the CPU 10. Subsequently, data is transferred from the buffers which comprise the linked list to a frame buffer associated with monitor 18 for eventual display on display screen 48 within window 50. This process continues until an isochronous channel stop instruction is issued.
Stopping the transmission of isochronous data is similar to the starting process. This time, however, a stop command is issued which calls all of the given channel's clients as follows. First, the stop command calls the sending client to stop sending data on the channel. Once the sender stops, the stop command calls each of the listening clients to stop listening.
Those skilled in the art will recognize that the simple linked list configuration shown in FIG. 3 is subject to certain errors. For example, the linked list shown in FIG. 3 has buffer 1 corresponding to scan line 1 of window 50, buffer 2 corresponding to scan line 2 of window 50, and so on. Under normal operating conditions, the real-time video data intended for the top of the frame in window 50 will be stored in buffer 1, corresponding to scan line 1. Typically, the top-of-frame (ToF) data is tagged to indicate it as such. However, when errors in the video data stream occur, for example a garbled transmission, using the linked list approach of FIG. 3 it is possible that one line worth of data could be missed and, for example, the top-of-frame data could then be placed in the buffer corresponding to scan line 5. In such a case, the ultimate picture displayed within window 50 would appear with the top-of-frame data at the bottom of the screen instead of the top of the screen. Such a condition is generally unacceptable.
To account for these types of errors, a more complex linked list of buffers is used. This more complex scheme is shown in FIG. 4. The linked list of buffers shown in FIG. 4 support conditional branching. That is, the linked list contains pointers which do not necessarily correspond to the succeeding buffer in the chain. Instead, the linked list supports pointers (next1) which point back to the first address of the first buffer in the linked list (or, potentially, any other buffer, as desired and depending upon the branch condition described below). Associated with the pointer next1 is a data field cond1. The data field cond1 may, for example, correspond to a top-of-frame indication. Thus, when real-time video data is received over the isochronous channel, if the data indicates that it is meant for the top-of-frame in window 50, the linked list will point to the starting address of the buffer associated with scan line 1. In this way, top-of-frame data will always be displayed at the top of window 50.
Where the video data received does not have a top-of-frame indication, the linked list will point to the next buffer in the chain. In this way, the situation described above where the data is displayed with the top-of-frame at the bottom of the window is avoided. Those skilled in the art will appreciate that other branching conditions, such as branch on fill or branch on synch, can also be implemented.
An exemplary structure of these isochronous channel buffers is shown below:
typedef struct IsohChannelBufferStruct IsochChannelBuffer
*IsochaannelBufferPtr;
structIsoChannelBufferStruct
{
IsochChannelBufferPtr pBranch1ChannelBuffer;
IsochChannelBufferPtr pBranch2ChannelBuffer;
Ptr buffer;
UInt32 length;
UInt32 offset;
UInt32 status;
UInt32 branch1Conditionals;
UInt32 branch1Data;
UInt32 branch1State;
UInt32 branch2Conditionals;
UInt32 branch2Data;
UInt32 branch2State;
IsochChannelHandlerProcPtr isochChannelHandler;
UInt32 isochChannelHandlerData;
};
pBranch1ChannelBuffer Branch1 pointer to next channel
buffer. When a branch condition is
met, its corresponding branch pointer
is used to select the next buffer. If
both branch conditions are met
simultaneously, branch1 will take
precedence.
pBranch2ChannelBuffer Branch2 pointer to next channel
buffer.
buffer Pointer to buffer memory.
length Length of above buffer.
offset Current offset into above buffer.
status Status of this buffer.
branch1Conditionals Conditions to meet to take branch1.
branch1Data Data to use to further specify
branch1 conditions.
branch1State Current state of branch1 conditions.
branch2Conditionals Conditions to meet to take branch2.
branch2Data Data to use to take branch2
conditions.
branch2State Current state of branch2 conditions.
isochChannelHandler Handler to call when a branch is
taken.
isochChannelHandlerData Data for above handler to use for its
own purposes.
The channel handler field within each of the buffers of the linked list provides a means of accommodating data conversion. For example, video camera 32 may transmit video data in YUV format However, monitor 18 may require the data in RGB format. Thus, a conversion would be required to change the YUV data to RGB data before display. The channel handler can be a set of software instructions to be called whenever a particular channel branch is taken so that after a buffer is filled, the data stored in the buffer can be converted from YUV data to RGB data for display. Thus, the channel handler would specify an address which corresponds to instructions for performing a conversion routine.
Another example of when such a channel handler may be required is when compressed data is being transmitted over the serial bus. Before display, the data would need to be decompressed. The channel handler routine could be used to decompress the data in the manner described for the YUV to RGB translation described above. Other examples of the use of such channel handlers will be apparent to those skilled in the art.
Thus far, the present invention has been described with the assumption that the CPU 10 will manipulate data transferred across the isochronous channel (i.e., the CPU transfers the data to the linked list of buffers within system memory for later transfer to a frame buffer). This need not, however, be the case. In other embodiments, the CPU 10 can establish the isochronous channel without becoming part of the channel. For example, in the situation where a user wishes to record video data produced by camera 32 on a video cassette, the isochronoucs channel can be established between only video camera 32 and VCR 36. In this example, one driver might be associated with the video camera 32 and a second driver might be associated with the VCR 36. The camera driver would establish the channel ID and add the camera 32 as a sender client in the manner described above. The camera driver would then call the VCR driver and would pass a reference to the channel ID. The VCR driver would add the VCR 36 as a listener client as described above. Once all of the clients have been added to the channel, the “start” instruction can be issued as described above. No linked list of buffers is required because the VCR 36 can record the video data directly (it need not be in frames). Now, isochronous data (i.e., video data) will be transmitted from the camera 32 to the VCR 36 without interrupting the CPU 10 (which is not a client of the isochronous channel). Those skilled in the art will appreciate that any number of clients can be added to the isochronous channel in this fashion to accomodate the required data transfer.
Although the methods of the present invention have been described with reference to the use of a linked list of buffers at the receiving node, those skilled in the art will appreciate that a similar configuration of buffers could be used at the sending node. In such an embodiment, isochronous data would be stored in a linked list of buffers similar to that described above and transmitted over the isochronous channel as network conditions permit.
Thus a system and method for managing isochronous data channels within a computer system has been described. In the foregoing specification, the invention has been described with reference to specific exemplary embodiments thereof. It will, however, be appreciated by those skilled in the art that various modifications and changes may be made thereto without departing from the broader spirit and scope of the invention as set forth in the appended claims. The specification and drawings are accordingly, to be regarded in an illustrative rather than a restrictive sense.

Claims (32)

What is claimed is:
1. A method comprising:
configuring an isochronous channel within a computer system to include a linked list of buffers configured to receive isochronous data transmitted within said computer system;
adding a sender client configured to transmit said isochronous data to said isochronous channel, said sender client being a software driver routine associated with a sender node of said computer system, and providing said sender client with a channel identifier; and
adding a listener client to said isochronous channel, said listener client being a software driver routine associated with a listener node of said computer system, by providing said listener client with said channel identifier; and
initiating a DMA transfer to transfer isochronous data into a buffer of the linked list of buffers without interrupting a processor of the computer system.
2. The method of claim 1 further comprising adding said sender client as a further listener client.
3. The method of claim 1 wherein configuring said isochronous channel comprises executing computer readable instructions on a central processing unit of said computer system.
4. The method of claim 1 wherein said isochronous channel comprises a data path within said computer system.
5. The method of claim 1 further comprising transmitting isochronous data from said sender client to said linked list of buffers across said isochronous channel.
6. The method of claim 5 further comprising receiving said isochronous data at said linked list of buffers.
7. The method of claim 6 wherein said receiving comprises interrupting a central processing unit of said computer system and transferring said isochronous data from a port coupled to said central processing unit to said linked list of buffers.
8. A sequence of computer-readable instructions embodied on a computer-readable medium comprising instructions arranged to cause a processor to configure an isochronous channel within a computer system including said processor to include a linked list of buffers configured to receive isochronous data transmitted within said computer system and to cause said processor to add a sender client to said isochronous channel and to cause said processor to add a listener client to said isochronous channel, the instructions further arranged to cause the processor to transfer isochronous data into a buffer of the linked list of buffers by initiating a DMA transfer without interrupting the processor.
9. A computer system, comprising:
an isochronous channel having a linked list of buffers configured to receive isochronous data transmitted within said computer system;
a sender client associated with said isochronous channel and configured to transmit said isochronous data, said sender client being a software driver routine associated with a sender node of said computer system; and
a listener client associated with said isochronous channel and configured to receive said isochronous data, said listener client being a software driver routine associated with a listener node of said computer system; and
DMA hardware configured to transfer isochronous data into a buffer of the linked list of buffers by initiating a DMA transfer,
wherein said sender client has an associated channel identifier that is provided to said listener client.
10. The computer system of claim 9 wherein said sender client comprises a further listener client.
11. The computer system of claim 9 wherein said isochronous channel comprises a data path within said computer system.
12. A method comprising:
establishing an isochronous channel within a computer system to receive isochronous data transmitted from a first device driver to a second device driver;
by the first device driver, adding a sender client configured to transmit the isochronous data to the isochronous channel and providing the sender client with a channel identifier;
passing a reference to the channel identifier from the first device driver to the second device driver; and
by the second device driver, adding a listener client to the isochronous channel by providing the listener client with the channel identifier.
13. The method of claim 12, wherein a central processing unit of the computer system is not part of the established isochronous channel.
14. The method of claim 12, further comprising:
transferring isochronous data from the first driver to the second driver without interrupting a central processing unit of the computer system.
15. The method of claim 12, wherein the isochronous channel is established by a central processing unit of the computer system.
16. The method of claim 12, wherein the sender client is a software driver routine associated with a sender node of the computer system, and the listener client is a software driver routine associated with a listener node of the computer system.
17. The method of claim 12, further comprising:
adding the sender client as a further listener client.
18. The method of claim 12, wherein establishing the isochronous channel comprises executing computer readable instructions on a central processing unit of the computer system.
19. The method of claim 12, wherein the isochronous channel comprises a data path within the computer system.
20. A sequence of computer-readable instructions embodied on a computer-readable storage medium comprising:
instructions arranged to cause a processor to establish an isochronous channel within a computer system to receive isochronous data transmitted from a first device driver to a second device driver;
instructions arranged to cause the first device driver to add a sender client configured to transmit the isochronous data to the isochronous channel and provide the sender client with a channel identifier;
instructions arranged to cause the first device driver to pass a reference to the channel identifier to the second device driver; and
instructions arranged to cause the second device driver to add a listener client to the isochronous channel by providing the listener client with the channel identifier.
21. The sequence of computer-readable instructions of claim 20, wherein the instructions arranged to cause a processor to establish an isochronous channel are arranged so that a central processing unit of the computer system is not part of the established isochronous channel.
22. The sequence of computer-readable instructions of claim 20, further comprising:
instructions arranged to transfer isochronous data from the first driver to the second driver without interrupting a central processing unit of the computer system.
23. The sequence of computer-readable instructions of claim 20, wherein the processor is a central processing unit of the computer system.
24. The sequence of computer-readable instructions of claim 20, wherein the sender client is a software driver routine associated with a sender node of the computer system, and the listener client is a software driver routine associated with a listener node of the computer system.
25. The sequence of computer-readable instructions of claim 20, further comprising:
instructions arranged to cause the first device driver to add the sender client as a further listener client.
26. The sequence of computer-readable instructions of claim 20, wherein the isochronous channel comprises a data path within the computer system.
27. A computer system, comprising:
an isochronous channel configured to receive isochronous data transmitted within the computer system from a first device driver to a second device driver;
a first device driver associated with a first device, the first device driver configured to add a sender client configured to transmit the isochronous data to the isochronous channel and provide the sender client with a channel identifier, the first device driver further configured to pass a reference to the channel identifier to the second device driver; and
a second device driver associated with a second device, the second device driver configured to add a listener client to the isochronous channel by providing the listener client with the channel identifier.
28. The computer system of claim 27, wherein a central processing unit of the computer system is not part of the isochronous channel.
29. The computer system of claim 27, wherein the first device driver is configured to transfer isochronous data to the second driver without interrupting a central processing unit of the computer system.
30. The computer system of claim 27, wherein the sender client is a software driver routine associated with a sender node of the computer system, and the listener client is a software driver routine associated with a listener node of the computer system.
31. The computer system of claim 27, wherein the sender client comprises a further listener client.
32. The computer system of claim 27, wherein the isochronous channel comprises a data path within the computer system.
US11/503,541 1996-04-01 2006-08-11 Isochronous channel having a linked list of buffers Expired - Lifetime USRE44443E1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US11/503,541 USRE44443E1 (en) 1996-04-01 2006-08-11 Isochronous channel having a linked list of buffers

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US08/625,993 US5940600A (en) 1996-04-01 1996-04-01 Isochronous channel having a linked list of buffers
US09/932,846 USRE38641E1 (en) 1996-04-01 2001-08-17 Isochronous channel having a linked list of buffers
US10/845,060 USRE39763E1 (en) 1996-04-01 2004-05-12 Isochronous channel having a linked list of buffers
US11/503,541 USRE44443E1 (en) 1996-04-01 2006-08-11 Isochronous channel having a linked list of buffers

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US08/625,993 Reissue US5940600A (en) 1996-04-01 1996-04-01 Isochronous channel having a linked list of buffers

Publications (1)

Publication Number Publication Date
USRE44443E1 true USRE44443E1 (en) 2013-08-13

Family

ID=24508505

Family Applications (4)

Application Number Title Priority Date Filing Date
US08/625,993 Ceased US5940600A (en) 1996-04-01 1996-04-01 Isochronous channel having a linked list of buffers
US09/932,846 Expired - Lifetime USRE38641E1 (en) 1996-04-01 2001-08-17 Isochronous channel having a linked list of buffers
US10/845,060 Expired - Lifetime USRE39763E1 (en) 1996-04-01 2004-05-12 Isochronous channel having a linked list of buffers
US11/503,541 Expired - Lifetime USRE44443E1 (en) 1996-04-01 2006-08-11 Isochronous channel having a linked list of buffers

Family Applications Before (3)

Application Number Title Priority Date Filing Date
US08/625,993 Ceased US5940600A (en) 1996-04-01 1996-04-01 Isochronous channel having a linked list of buffers
US09/932,846 Expired - Lifetime USRE38641E1 (en) 1996-04-01 2001-08-17 Isochronous channel having a linked list of buffers
US10/845,060 Expired - Lifetime USRE39763E1 (en) 1996-04-01 2004-05-12 Isochronous channel having a linked list of buffers

Country Status (1)

Country Link
US (4) US5940600A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110221743A1 (en) * 2010-03-11 2011-09-15 Gary Keall Method And System For Controlling A 3D Processor Using A Control List In Memory
US20210132945A1 (en) * 2019-11-04 2021-05-06 Apple Inc. Chained Buffers In Neural Network Processor

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5940600A (en) * 1996-04-01 1999-08-17 Apple Computer, Inc. Isochronous channel having a linked list of buffers
JP3721234B2 (en) * 1996-10-07 2005-11-30 富士写真フイルム株式会社 Printer system and operation control method thereof
US6381657B2 (en) * 1997-01-31 2002-04-30 Hewlett-Packard Company Sharing list for multi-node DMA write operations
JP3782542B2 (en) * 1997-04-02 2006-06-07 キヤノン株式会社 Image processing apparatus and image processing system
KR100230281B1 (en) * 1997-04-14 1999-11-15 윤종용 Multi-media system for transmitting and receiving a program number and method for transmitting and receiving a program number
JP3927647B2 (en) * 1997-04-21 2007-06-13 キヤノン株式会社 Information processing apparatus, information processing method, and information processing system
JPH11127214A (en) * 1997-10-21 1999-05-11 Sony Corp Information processor, control method and transmission medium
US6298406B1 (en) * 1997-10-24 2001-10-02 Sony Corporation Method of and apparatus for detecting direction of reception of bus packets and controlling direction of transmission of bus packets within an IEEE 1394 serial bus node
US6237049B1 (en) * 1998-01-06 2001-05-22 Sony Corporation Of Japan Method and system for defining and discovering proxy functionality on a distributed audio video network
US6085270A (en) * 1998-06-17 2000-07-04 Advanced Micro Devices, Inc. Multi-channel, multi-rate isochronous data bus
US6404771B1 (en) * 1998-06-17 2002-06-11 Advanced Micro Devices, Inc. Clock lead/lag extraction in an isochronous data bus
US6088748A (en) * 1998-06-17 2000-07-11 Advanced Micro Devices, Inc. Personal computer system incorporating an isochronous multi-channel, multi-rate data bus
US6134698A (en) * 1998-06-17 2000-10-17 Advanced Micro Devices, Inc. Reduced pin count isochronous data bus
US6628607B1 (en) 1999-07-09 2003-09-30 Apple Computer, Inc. Method and apparatus for loop breaking on a serial bus
US7330815B1 (en) 1999-10-04 2008-02-12 Globalenglish Corporation Method and system for network-based speech recognition
US6691096B1 (en) 1999-10-28 2004-02-10 Apple Computer, Inc. General purpose data container method and apparatus for implementing AV/C descriptors
US6671768B1 (en) 1999-11-01 2003-12-30 Apple Computer, Inc. System and method for providing dynamic configuration ROM using double image buffers for use with serial bus devices
US6813663B1 (en) 1999-11-02 2004-11-02 Apple Computer, Inc. Method and apparatus for supporting and presenting multiple serial bus nodes using distinct configuration ROM images
US6618750B1 (en) 1999-11-02 2003-09-09 Apple Computer, Inc. Method and apparatus for determining communication paths
US6587904B1 (en) 1999-11-05 2003-07-01 Apple Computer, Inc. Method and apparatus for preventing loops in a full-duplex bus
US6636914B1 (en) 1999-11-05 2003-10-21 Apple Computer, Inc. Method and apparatus for arbitration and fairness on a full-duplex bus using dual phases
US6457086B1 (en) * 1999-11-16 2002-09-24 Apple Computers, Inc. Method and apparatus for accelerating detection of serial bus device speed signals
US7266617B1 (en) 2000-01-18 2007-09-04 Apple Inc. Method and apparatus for border node behavior on a full-duplex bus
US6639918B1 (en) 2000-01-18 2003-10-28 Apple Computer, Inc. Method and apparatus for border node behavior on a full-duplex bus
US7810037B1 (en) 2000-02-11 2010-10-05 Sony Corporation Online story collaboration
US8407595B1 (en) 2000-02-11 2013-03-26 Sony Corporation Imaging service for automating the display of images
US7262778B1 (en) 2000-02-11 2007-08-28 Sony Corporation Automatic color adjustment of a template design
US7050453B1 (en) * 2000-02-17 2006-05-23 Apple Computer, Inc. Method and apparatus for ensuring compatibility on a high performance serial bus
US6718497B1 (en) 2000-04-21 2004-04-06 Apple Computer, Inc. Method and apparatus for generating jitter test patterns on a high performance serial bus
US6618785B1 (en) 2000-04-21 2003-09-09 Apple Computer, Inc. Method and apparatus for automatic detection and healing of signal pair crossover on a high performance serial bus
GB0028353D0 (en) * 2000-11-21 2001-01-03 Aspex Technology Ltd Improvements relating to digital data communications
US7668099B2 (en) * 2003-06-13 2010-02-23 Apple Inc. Synthesis of vertical blanking signal
US7353284B2 (en) 2003-06-13 2008-04-01 Apple Inc. Synchronized transmission of audio and video data from a computer to a client via an interface
US20040255338A1 (en) * 2003-06-13 2004-12-16 Apple Computer, Inc. Interface for sending synchronized audio and video data
US8275910B1 (en) 2003-07-02 2012-09-25 Apple Inc. Source packet bridge
US7788567B1 (en) 2003-11-18 2010-08-31 Apple Inc. Symbol encoding for tolerance to single byte errors
FR2863129A1 (en) * 2003-11-28 2005-06-03 Thomson Licensing Sa METHOD FOR MANAGING A TASK WITHIN A NETWORK AND DEVICES FOR PERFORMING SUCH MONITORING
US7995606B1 (en) 2003-12-03 2011-08-09 Apple Inc. Fly-by and ack-accelerated arbitration for broadcast packets
US7502338B1 (en) 2003-12-19 2009-03-10 Apple Inc. De-emphasis training on a point-to-point connection
US7237135B1 (en) 2003-12-29 2007-06-26 Apple Inc. Cyclemaster synchronization in a distributed bridge
US7308517B1 (en) 2003-12-29 2007-12-11 Apple Inc. Gap count analysis for a high speed serialized bus
US20050231358A1 (en) * 2004-04-19 2005-10-20 Company Steven L Search engine for singles with (GPS) position data
US8483108B2 (en) * 2006-07-24 2013-07-09 Apple Inc. Apparatus and methods for de-emphasis training on a point-to-point connection
US9237294B2 (en) 2010-03-05 2016-01-12 Sony Corporation Apparatus and method for replacing a broadcasted advertisement based on both heuristic information and attempts in altering the playback of the advertisement
US9832528B2 (en) 2010-10-21 2017-11-28 Sony Corporation System and method for merging network-based content with broadcasted programming content

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5317692A (en) * 1991-01-23 1994-05-31 International Business Machines Corporation Method and apparatus for buffer chaining in a communications controller
US5406559A (en) * 1992-11-02 1995-04-11 National Semiconductor Corporation Isochronous link protocol
US5452420A (en) * 1989-07-24 1995-09-19 Allen-Bradley Company, Inc. Intelligent network interface circuit for establishing communication link between protocol machine and host processor employing counter proposal set parameter negotiation scheme
US5566169A (en) * 1992-11-02 1996-10-15 National Semiconductor Corporation Data communication network with transfer port, cascade port and/or frame synchronizing signal
US5594732A (en) * 1995-03-03 1997-01-14 Intecom, Incorporated Bridging and signalling subsystems and methods for private and hybrid communications systems including multimedia systems
US5617418A (en) * 1992-11-02 1997-04-01 National Semiconductor Corporation Network link detection and generation
US5754789A (en) * 1993-08-04 1998-05-19 Sun Microsystems, Inc. Apparatus and method for controlling point-to-point interconnect communications between nodes
US5815678A (en) * 1995-07-14 1998-09-29 Adaptec, Inc. Method and apparatus for implementing an application programming interface for a communications bus
US6243783B1 (en) * 1996-02-02 2001-06-05 Sony Corporation Application programming interface for managing and automating data transfer operations between applications over a bus structure
USRE38641E1 (en) * 1996-04-01 2004-10-26 Apple Computer, Inc. Isochronous channel having a linked list of buffers

Patent Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5452420A (en) * 1989-07-24 1995-09-19 Allen-Bradley Company, Inc. Intelligent network interface circuit for establishing communication link between protocol machine and host processor employing counter proposal set parameter negotiation scheme
US5317692A (en) * 1991-01-23 1994-05-31 International Business Machines Corporation Method and apparatus for buffer chaining in a communications controller
US5594734A (en) * 1992-11-02 1997-01-14 National Semiconductor Corporation Asynchronous processor access to a switch table in a network with isochronous capability
US5440556A (en) * 1992-11-02 1995-08-08 National Semiconductor Corporation Low power isochronous networking mode
US5566169A (en) * 1992-11-02 1996-10-15 National Semiconductor Corporation Data communication network with transfer port, cascade port and/or frame synchronizing signal
US5406559A (en) * 1992-11-02 1995-04-11 National Semiconductor Corporation Isochronous link protocol
US5617418A (en) * 1992-11-02 1997-04-01 National Semiconductor Corporation Network link detection and generation
US5668811A (en) * 1992-11-02 1997-09-16 National Semiconductor Corporation Method of maintaining frame synchronization in a communication network
US5754789A (en) * 1993-08-04 1998-05-19 Sun Microsystems, Inc. Apparatus and method for controlling point-to-point interconnect communications between nodes
US5594732A (en) * 1995-03-03 1997-01-14 Intecom, Incorporated Bridging and signalling subsystems and methods for private and hybrid communications systems including multimedia systems
US5815678A (en) * 1995-07-14 1998-09-29 Adaptec, Inc. Method and apparatus for implementing an application programming interface for a communications bus
US6243783B1 (en) * 1996-02-02 2001-06-05 Sony Corporation Application programming interface for managing and automating data transfer operations between applications over a bus structure
USRE38641E1 (en) * 1996-04-01 2004-10-26 Apple Computer, Inc. Isochronous channel having a linked list of buffers

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
Apple Computer, Inc., "Interim Draft, Designing PCI Cards and Drivers for Power Macintosh Computers", A8 Draft-Preliminary Information, pp. 1-372, (Mar. 9, 1995). *
Apple Computer, Inc., "Interim Draft, Designing PCI Cards and Drivers for Power Macintosh Computers", A8 Draft—Preliminary Information, pp. 1-372, (Mar. 9, 1995). *
High Performance Serial Bus Working Group of the Microprocessor and Microcomputer Standards Committee, "P1394 Standard for a High Performance Serial Bus", P1394 Draft 8.0v3, pp. 1-364, (Oct. 16, 1995). *
ISO/IEC 13213 ANSI/IEEE Standard 1212, "Information Technology-Microprocessor Systems-Control and Status Registers (CSR) Architecture for Microprocessor Buses", First Edition, pp. 1-125, (Oct. 5, 1994). *
ISO/IEC 13213 ANSI/IEEE Standard 1212, "Information Technology—Microprocessor Systems—Control and Status Registers (CSR) Architecture for Microprocessor Buses", First Edition, pp. 1-125, (Oct. 5, 1994). *
Philips Electronics et al, Digital Interface for Consumer Electronic Audio/Video Equipment Draft Version 2.0, IEEE 1394 Trade Association Meeting, pp. 1-47, Part 2 -pp. 1-6, (Oct. 1995). *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110221743A1 (en) * 2010-03-11 2011-09-15 Gary Keall Method And System For Controlling A 3D Processor Using A Control List In Memory
US9058685B2 (en) * 2010-03-11 2015-06-16 Broadcom Corporation Method and system for controlling a 3D processor using a control list in memory
US20210132945A1 (en) * 2019-11-04 2021-05-06 Apple Inc. Chained Buffers In Neural Network Processor
US11513799B2 (en) * 2019-11-04 2022-11-29 Apple Inc. Chained buffers in neural network processor

Also Published As

Publication number Publication date
US5940600A (en) 1999-08-17
USRE39763E1 (en) 2007-08-07
USRE38641E1 (en) 2004-10-26

Similar Documents

Publication Publication Date Title
USRE44443E1 (en) Isochronous channel having a linked list of buffers
JP3993893B2 (en) Application programming interface for data transfer over bus and bus management
US5930480A (en) Software architecture for controlling data streams based on linked command blocks
CN108494817B (en) Data transmission method, related device and system
US6774927B1 (en) Video conferencing method and apparatus with improved initialization through command pruning
US6631435B1 (en) Application programming interface for data transfer and bus management over a bus structure
US6519268B1 (en) Asynchronous data pipe for automatically managing asynchronous data transfers between an application and a bus structure
JP2002542527A (en) Method and apparatus for extending the range of common serial bus protocols
US6167471A (en) Method of and apparatus for dispatching a processing element to a program location based on channel number of received data
US7577782B2 (en) Application programming interface for data transfer and bus management over a bus structure
US6363428B1 (en) Apparatus for and method of separating header information from data in an IEEE 1394-1995 serial bus network
US6298406B1 (en) Method of and apparatus for detecting direction of reception of bus packets and controlling direction of transmission of bus packets within an IEEE 1394 serial bus node
KR20010075135A (en) Data transfer control device and electronic apparatus
JPH10229410A (en) Data processor, electronic device, and communication system
CN1092929A (en) The means of communication and device
JP2715137B2 (en) Communication network control method
JPH0693685B2 (en) Frame selective reception method
KR100327226B1 (en) Video phone data transfering method on IEEE 1394 &amp; terminal structure thereof
JP3254318B2 (en) Communication control method for network management device
US6405235B1 (en) Data receiving device capable of executing simultaneous reception operation
CN115866179A (en) Bridge video transmission system and method avoiding video low-level protocol analysis
JPH05153128A (en) Communication speed control method and device
JPS6229342A (en) Multiple address communication system
JPH0210942A (en) Loop communication system
EP0921470A1 (en) Data receiving device capable of simultaneous reception

Legal Events

Date Code Title Description
FEPP Fee payment procedure

Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

CC Certificate of correction