Bus Request Queuing Patents (Class 710/112)
-
Patent number: 6532501Abstract: A system and method for distributing output queue space is provided that includes an output queue (18), a input queue (12), an asynchronous input queue (14), and a credit allocation module (22). The output queue (18) has a certain number of output spaces (19) where each output space (19) represents an output queue credit. The output queue (18) releases output queue credits when releasing data from output spaces (19) and receives data in response to a command being processed from the input queue (12). The input queue (12) queues commands and requests a number of output queue credits in response to receiving a command. The input queue (12) also releases the queued commands for processing in response to receiving the requested number of output queue credits. The asynchronous input queue (14) queues commands and requests a number of output queue credits in response to receiving a command.Type: GrantFiled: September 30, 1999Date of Patent: March 11, 2003Assignee: Silicon Graphics, Inc.Inventor: David E. McCracken
-
Patent number: 6513089Abstract: The present invention discloses a method and system for managing independent read and write buses by dividing the pending read and write request signals and the read and write request priority level signals. The arbitration for use of the read and write buses are done independently for the read and write operations. A higher priority read, for example, can be concurrent with a corresponding lower priority write. Interruption of in process reads or writes is also done using the split arbitrations of the read and write buses leading the disruption of lower priority operations only if the conflicts are concurrent for the same read or write operation.Type: GrantFiled: May 18, 2000Date of Patent: January 28, 2003Assignee: International Business Machines CorporationInventors: Richard Gerard Hofmann, Peter Dean LaFauci, Dennis Charles Wilkerson
-
Patent number: 6505276Abstract: To provide a processing-function-provided packet-type memory system making it possible to perform more flexible processing when a processing-function-provided packet-type memory LSI in the system makes it possible to issue a command through a command bus and a method for controlling the system. A packet-type memory bus of a processing-function-provided packet-type memory system is provided with a ready signal line 17 and a bus adjustment signal line 18 to notify completion of processing through the ready signal line 17 and adjust whether a memory controller LSI 11 or processing-function-provided packet-type memory LSI 3 occupies a command bus 15 through the bus adjustment signal line 18.Type: GrantFiled: June 18, 1999Date of Patent: January 7, 2003Assignee: NEC CorporationInventor: Masato Motomura
-
Patent number: 6499077Abstract: A request interface device and method for operating the device and its components are described. The request interface device comprises a bus interface unit (BIU) and a requesting device. The requesting device generates a transfer request for data or command information, along with state information determining the manner in which the requester will transfer the data or command information associated with the request once the transfer request is granted. The transfer request and the associated state information are sent to the BIU, freeing the requester to generate new requests wile the first transfer request is waiting to be granted. The transfer request and associated information is stored in a queue within the BIU while the BIU logic gains access to the host bus.Type: GrantFiled: December 30, 1999Date of Patent: December 24, 2002Assignee: Intel CorporationInventors: Darren L. Abramson, Mikal C. Hunsaker
-
Patent number: 6487615Abstract: A system for handling write requests is described. The system uses two queues for storing posted write requests. When a posted write error results, software handles the posted write error using information stored in a first queue of the two queues. The write request producing the posted write error is cleared from the second queue which continues to handle physical packets containing write requests.Type: GrantFiled: February 14, 2002Date of Patent: November 26, 2002Assignee: Intel CorporationInventor: Mikal C. Hunsaker
-
Patent number: 6481251Abstract: A processor includes a store queue and a store queue number assignment circuit. The store queue number assignment circuit assigns store queue numbers to stores, and operates upon instruction operations prior to the instruction operations reaching a point in the pipeline of the processor at which out of order instruction processing begins. Thus, store queue entries may be reserved for stores according to the program order of the stores. Additionally, in one embodiment, the store queue number identifying the youngest store represented in the store queue may be assigned to loads. In this manner, loads may determine which stores in the store queue are older or younger than the load based on relative position within the store queue. Checking for store queue hits may be qualified with the entries between the head of the store queue and the entry indicated by the load's store queue number.Type: GrantFiled: October 25, 1999Date of Patent: November 19, 2002Assignee: Advanced Micro Devices, Inc.Inventors: Stephan G. Meier, Ramsey W. Haddad
-
Patent number: 6470400Abstract: An apparatus and method are implemented to track and manage system cycles stolen from a data processor by other processors in a multiprocessor data processor system. The apparatus and method maximize data throughput and minimize unused cycle resources within the multiprocessor data processing system.Type: GrantFiled: June 23, 1999Date of Patent: October 22, 2002Assignee: International Business Machines CorporationInventors: Donald Edward Carmon, Frank Edward Grieco, Llewellyn Bradley Marshall, IV
-
Patent number: 6449671Abstract: A method and apparatus for busing data elements within a computing system includes processing that begins by providing, on a shared bus, a first control signal relating to a first transaction during a first bus cycle. The processing continues by providing a second control signal relating to a second transaction and a first address signal relating to the first transaction during a second bus cycle. The processing continues by providing a third control signal relating to a third transaction and a second address signal relating to a second transaction during a third bus cycle. The processing then continues by providing a first status relating to the first transaction and a third addressing signal relating to the third transaction during a fourth bus cycle. The processing then continues by providing a second status relating to the second transaction during a fifth bus cycle.Type: GrantFiled: June 9, 1999Date of Patent: September 10, 2002Assignee: ATI International SrlInventors: Niteen A. Patkar, Stephen C. Purcell, Shalesh Thusoo, Korbin S. Van Dyke
-
Patent number: 6442656Abstract: A method and apparatus for interfacing memory with a bus in a computer system includes processing that begins by receiving a transaction from the bus. The transaction may be a read transaction and/or a write transaction. Upon receiving the transaction, the process continues by validating the received transaction and, when valid, acknowledges its receipt. The processing then continues by storing the physical address, which was included in the received transaction, and the corresponding command in an address/control buffer. The processing continues by retrieving the physical address from the address/control buffer when the transaction is to be processed. The determination of when the transaction is to be processed is based on an ordering within the address/control buffer. The processing then continues by performing the transaction utilizing a first or second memory path based on the physical address, such that a first or second memory is accessed.Type: GrantFiled: August 18, 1999Date of Patent: August 27, 2002Assignee: ATI Technologies SRLInventors: Ali Alasti, Nguyen Q. Nguyen, Govind Malalur
-
Patent number: 6442634Abstract: An input/output bus bridge and command queuing system includes an external interrupt router for receiving interrupt commands from bus unit controllers (BUCs) and responds with end of interrupt (EOI), interrupt return (INR) and interrupt reissue (IRR) commands. The interrupt router includes a first command queue for ordering EOI commands and a second command queue for ordering INR and IRR commands. A first in first out (FIFO) command queue orders bus memory mapped input output (MMIO) commands. The EOI commands are directed from the first command queue to the input of the FIFO command queue. The EOI commands and the MMIO commands are directed from the command queue to an input output bus and the INR and IRR commands are directed from the second command queue to the input output bus. In this way, strict ordering of EOI commands relative to MMIO accesses is maintained while simultaneously allowing INR and IRR commands to bypass enqueued MMIO accesses.Type: GrantFiled: May 18, 2001Date of Patent: August 27, 2002Assignee: International Business Machines CorporationInventors: Timothy C. Bronson, Wai Ling Lee, Vincent P. Zeyak, Jr.
-
Publication number: 20020112105Abstract: The method and apparatus presented are targeted to improve the performance of moving data between memory portions connected by a system bus where writes have higher performance than reads, such as the PCI bus. Due to the PCI bus design, read requests from memories connected across the PCI bus take a significantly longer time to complete than performing a write operation under the same circumstances. The present invention uses the faster write operations across the PCI bus, and queue management techniques, to take advantage of the relative speed of writes in a PCI system. The overall result is significant performance enhancement, which is especially useful in service aware networks (SAN) where operation at wired-speed is of paramount importance.Type: ApplicationFiled: February 12, 2001Publication date: August 15, 2002Inventors: Mordechai Daniel, Assaf Zeira
-
Patent number: 6434638Abstract: An arbitration protocol is provided for determining between a pair of subsystems within a networking system having a plurality of subsystems which subsystem might obtain access to a common hardware resource. The protocol allows the networking system to determine which subsystem becomes the sender and which becomes the receiver. The protocol is based on a point-to-point communication between two peer subsystems . It is based on an asymmetrical quality such that the first or priority subsystem has a zero latency in accessing the switch while the second subsystem must wait at least one clock cycle before obtaining access to the network system after requesting it and after the end of control by the first subsystem.Type: GrantFiled: December 9, 1994Date of Patent: August 13, 2002Assignee: International Business Machines CorporationInventor: Sanjay Raghunath Deshpande
-
Patent number: 6430642Abstract: According to the present invention, an apparatus for prioritizing access to external devices includes a request queue suitably arranged to store any number of requesting device requests of the external devices, a request queue controller unit coupled to the request queue suitably arranged to fetch any of the requests stored therein, a responds queue suitably arranged to store any number of responses from the external devices.Type: GrantFiled: November 27, 2000Date of Patent: August 6, 2002Assignee: Infineon Technologies AGInventors: Henry Stracovsky, Piotr Szabelski
-
Patent number: 6427180Abstract: A data queue control submodule supporting a host processor and at least one peripheral device. The submodule includes a memory unit with a first memory portion for storing queue commands associated with each peripheral device and a second memory portion for storing peripheral device data. A queue control unit is also included in the submodule for controlling the flow of data between the peripheral devices and the host processor in accordance with the queue control commands. A port interface connects the queue control unit and the peripheral devices in response to a trigger event. The submodule further includes an event controller in communication with the host processor and the port interface for generating event triggers in response to data demands of either the host processor or the other peripheral devices. The present invention is advantageous in that it simplifies the design of each port interface and provides improved flexibility in the queue structure of the overall control system.Type: GrantFiled: June 22, 1999Date of Patent: July 30, 2002Assignee: Visteon Global Technologies, Inc.Inventors: Gary Thomas Bastian, Kevin Michael Rishavy, Martin Gerard Gravenstein, Robert Lee Anderson, Rollie Morris Fisher, Raymond Allen Stevens, Samuel James Guido
-
Patent number: 6424870Abstract: A parallel processor system has a plurality of nodes interconnected by a network for communication under control of a network interface controller of each node. The network interface controller includes a message reception controller for receiving a message from another node and judging illustratively the status of message reception and the need to return an acknowledge message; an acknowledge generating unit for generating an acknowledge message transmission request based on predetermined information in the message and the reception status when the return of an acknowledge message is judged to be necessary; and a message transmission controller for receiving an acknowledge the message transmission request and generating and returning an acknowledge message correspondingly. At the receiving node, the network interface controller can return an acknowledge message without processor intervention.Type: GrantFiled: August 7, 1998Date of Patent: July 23, 2002Assignee: Hitachi, Ltd.Inventors: Hiromitsu Maeda, Patrick Hamilton
-
Patent number: 6421751Abstract: A computer system includes a pipelined communication link on which pipelined transactions are identified by a tag. A finite number of tags are available. The computer system detects where all the available tags have been assigned to outstanding transactions, no tags are free and the condition has persisted for a predetermined amount of time.Type: GrantFiled: June 11, 1999Date of Patent: July 16, 2002Assignee: Advanced Micro Devices, Inc.Inventor: Dale E. Gulick
-
Publication number: 20020083247Abstract: A technique is provided for automatically bypassing a transaction order queue for read completion transactions. The technique incorporates logic within an ASIC bridge, wherein read completion transactions are designated a relaxed ordering attribute value. Logic within the ASIC facilitates the read transactions by bypassing the transaction order queue if the relaxed ordering attribute is set accordingly. Similarly, the logic disables the attribute and enqueues the read completion transaction into the transaction order queue, if the relaxed ordering attribute is set to logical zero.Type: ApplicationFiled: December 26, 2000Publication date: June 27, 2002Inventor: Paras A. Shah
-
Patent number: 6366968Abstract: A system for handling write requests is described. The system uses two queues for storing posted write requests. When a posted write error results, software handles the posted write error using information stored in a first queue of the two queues. The write request producing the posted write error is cleared from the second queue which continues to handle physical packets containing write requests.Type: GrantFiled: June 26, 1998Date of Patent: April 2, 2002Assignee: Intel CorporationInventor: Mikal C. Hunsaker
-
Patent number: 6363466Abstract: An interface and process for re-ordering data transactions between a master device and a target device. The present invention applies to target devices that interface to master devices such that both masters and slaves are capable of handling the re-ordering of outstanding requests. In such an interface where data transactions can be in any order, certain events may occur that force the reordering to be limited to either before or after the event. These events, also referred to as synchronizing events herein, require that transactions sampled before the event must be completed before transactions sampled after the event are completed. The present invention is capable of handling such synchronizing events while maximizing reordering to gain maximum performance benefits.Type: GrantFiled: September 13, 1999Date of Patent: March 26, 2002Assignee: VLSI Technology, Inc.Inventor: Vishal Anand
-
Patent number: 6351783Abstract: A method includes setting a contention scheme for an asynchronous bus such that the contention delay of isochronous transactions on the asynchronous bus is bounded. A first device is coupled to the asynchronous bus to receive an isochronous transaction from an isochronous device and output the isochronous transaction to the asynchronous bus. A second device is coupled to the asynchronous bus to receive the isochronous transaction from the asynchronous bus and output the isochronous transaction to a third device.Type: GrantFiled: May 20, 1999Date of Patent: February 26, 2002Assignee: Intel CorporationInventors: John I. Garney, Brent S. Baxter
-
Patent number: 6351784Abstract: An apparatus and method for mediating a sequence of transactions across a fabric in a data processing system are implemented. A fabric bridge orders a preceding transaction and a subsequent transaction according to a predetermined protocol. Using the protocol a determination is made whether the subsequent transaction may be allowed to bypass the previous transaction, must be allowed to bypass the previous transaction, or must not be allowed to bypass the preceding transaction. Transactions include load/store (L/S) to system memory, and direct memory access (DMA) to system memory transactions.Type: GrantFiled: December 28, 1998Date of Patent: February 26, 2002Assignee: International Business Machines Corp.Inventors: Danny Marvin Neal, Steven Mark Thurber
-
Patent number: 6347349Abstract: An apparatus and method for mediating a sequence of transactions across a fabric in a data processing system are implemented. A fabric bridge orders a preceding transaction and a subsequent transaction according to a predetermined protocol. Using the protocol a determination is made whether the subsequent transaction may be allowed to bypass the previous transaction, must be allowed to bypass the previous transaction, or must not be allowed to bypass the preceding transaction. Transactions include load/store (L/S) system memory and L/S to input/output (I/O) device, and direct memory access (DMA) to system memory and DMA peer-to-peer transactions.Type: GrantFiled: December 28, 1998Date of Patent: February 12, 2002Assignee: International Business Machines Corp.Inventors: Danny Marvin Neal, Steven Mark Thurber
-
Patent number: 6338125Abstract: A microprocessor having a logic control unit and a memory unit. The logic control unit performs execution of a number of instructions, among them being memory operation requests. A memory operation request is passed to a memory unit which begins to fulfill the memory request immediately. Simultaneously with the memory request being made, a copy of the full memory request is made and stored in a storage device within the memory unit. In addition, an identification of the request which was the origin of the memory operation is also stored. In the event the memory request is fulfilled immediately, whether it be the retrieval of data or the storing of data, the results of the memory request are provided to the microprocessor. On the other hand, in the event the memory is busy and cannot fulfill the request immediately, the memory unit performs a retry of the memory request on future memory request cycles.Type: GrantFiled: December 23, 1998Date of Patent: January 8, 2002Assignee: Cray Inc.Inventors: Andrew S. Kopser, Robert L. Alverson
-
Patent number: 6324612Abstract: A bus bridge including a buffer pool and steering logic where the buffer pool is organized as a plurality of buffers sets including at least first and second buffer sets and the steering logic is adapted to store transactions originating with a first peripheral device in the first buffer set and transactions originating with a second peripheral device in the second buffer set. Transactions may arrive via a secondary bus, such as a PCI bus, coupled to the bus bridge. The bridge further allows relaxed transaction ordering rules compared to conventional PCI transaction ordering rules by identifying transactions by grant signals and thus allows steering of transactions from the first and second devices to first and second buffer sets respectively. The bridge is suitably adapted for combining or merging two or more transactions within each buffer set. Each buffer set preferably includes one or more buffers for temporarily storing transactions arriving from the secondary bus and bound for a primary bus.Type: GrantFiled: December 10, 1998Date of Patent: November 27, 2001Assignee: International Business Machines CorporationInventors: Wen-Tzer Thomas Chen, Richard A. Kelley, Danny Marvin Neal, Steven Mark Thurber
-
Patent number: 6321308Abstract: A method of managing a storage system which includes a local and remote systems is provided. Link services between the two subsystems are provided though the use of a task queue. The task queue resides in a global memory of the local storage system and receives requests from the various host controllers, device, and remote controllers connected to the local storage. The remote controllers of the local storage service the requests placed in the task queue to enable data transfer between the local and remote storage systems. The task queue may be a doubly linked list of records including forward and backward pointers in addition to the request data. A two level locking scheme is employed to prevent the addition of incompatible requests to the queue and to enable maximum parallelism in servicing requests in the queue. The first level of locking applies to the entire queue and is used when records are added to and deleted from the queue. The second level of locking applies to the individual queue records.Type: GrantFiled: March 21, 1997Date of Patent: November 20, 2001Assignee: EMC CorporationInventors: Dan Arnon, Yuval Ofek
-
Patent number: 6317803Abstract: A high throughput memory access port is provided. The port includes features which provide higher data transfer rates between system memory and video/graphics or audio adapters than is possible using standard local bus architectures, such as PCI or ISA. The port allows memory read and write requests to be pipelined in order to hide the effects of memory access latency. In particular, the port allows bus transactions to be performed in either a non-pipelined mode, such as provided by PCI, or in a pipelined mode. In the pipelined mode, one or more additional memory access requests are permitted to be inserted between a first memory access request and its corresponding data transfer. In contrast, in the non-pipelined mode, an additional memory access request cannot be inserted between a first memory access request and its corresponding data transfer.Type: GrantFiled: September 27, 1996Date of Patent: November 13, 2001Assignee: Intel CorporationInventors: Norman J. Rasmussen, Gary A. Solomon, David G. Carson, George R. Hayek, Brent S. Baxter, Colyn Case
-
Patent number: 6314480Abstract: An integrated HDD system provides, in a single integrated circuit, RDC, servo logic, ATA interface, microprocessor, and other formerly discrete components in one highly integrated system design. The integrated circuit is rendered using a single integrated circuit technology type (e.g. digital CMOS) for all components. Analog and digital circuits are combined in such a way as to eliminate or reduce noise or interference in digital circuits from analog circuit components. The invention takes advantage of existing circuit design modules provided in the integrated circuit as “hard block” components which are unchanged by integrated circuit design software. Changes in operability of the overall integrated circuit may be readily achieved by altering “soft block” components to customize or tailor the design for a particular hard drive.Type: GrantFiled: November 8, 1999Date of Patent: November 6, 2001Assignee: Cirrus Logic, Inc.Inventors: Siamack Nemazie, Kaushik Popat, Balaji Virajpet, William R. Foland, Jr., Roger McPherson, Maoxin Wei, Vineet Dujari, Shiang-Jyh Chang
-
Patent number: 6304932Abstract: A shared bus system having a bus and a set of client modules coupled to the bus. Each client module is capable of sending transactions on the bus to other client modules and receiving transactions on the bus from other client modules for processing. Each module has a queue for storing transactions received by the module for processing. A bus controller limits the types of transactions that can be sent on the bus to prevent any module's queue from overflowing.Type: GrantFiled: October 25, 2000Date of Patent: October 16, 2001Assignee: Hewlett-Packard CompanyInventors: Michael L. Ziegler, Robert J. Brooks, William R. Bryg, Craig R. Frink, Thomas R. Hotchkiss, Robert D. Odineal, James B. Williams, John L. Wood
-
Patent number: 6304936Abstract: A one-to-many bus bridge includes a system bus interface, a first I/O bus interface, a second I/O bus interface, a multiple logical FIFO system wherein first and second logical FIFOs share a common storage system, and demultiplexer and control circuitry. The demultiplexer and control circuitry are configured so that cycle information destined for the first I/O bus interface is enqueued from the system bus interface into the first logical FIFO and is dequeued from the first logical FIFO into the first I/O bus interface. Cycle information destined for the second I/O bus interface is enqueued from the system bus interface into the second logical FIFO and is dequeued from the second logical FIFO into the second I/O bus interface. A level-of-fullness monitor monitors the common storage system and generates first and second level-of-fullness indications responsive thereto. The system bus interface is operable to declare I/O halt and I/O resume conditions on a system bus responsive to halt and resume commands.Type: GrantFiled: October 30, 1998Date of Patent: October 16, 2001Assignee: Hewlett-Packard CompanyInventor: Derek A. Sherlock
-
Patent number: 6301642Abstract: A bus arbitration system is described which includes an arbitrator for controlling accesses to a memory bus by a plurality of memory users in response to requests made by those memory users. Each memory user reads the address if a current access to memory and generates a same-address-set signal when the address of the last access by that memory user lies in the same set as the address of the current access. The arbitrator holds for each memory user a predetermined number of accesses which are permitted by that memory user during an access span, and, responsive to a request, grants up to that predetermined number of accesses provided that the same-address-set signal is asserted.Type: GrantFiled: September 8, 1998Date of Patent: October 9, 2001Assignee: STMicroelectronics Ltd.Inventors: Andrew Michael Jones, Peter Malcolm Barnes
-
Publication number: 20010027502Abstract: An input/output bus bridge and command queuing system includes an external interrupt router for receiving interrupt commands from bus unit controllers (BUCs) and responds with end of interrupt (EOI), interrupt return (INR) and interrupt reissue (IRR) commands. The interrupt router includes a first command queue for ordering EOI commands and a second command queue for ordering INR and IRR commands. A first in first out (FIFO) command queue orders bus memory mapped input output (MMIO) commands. The EOI commands are directed from the first command queue to the input of the FIFO command queue. The EOI commands and the MMIO commands are directed from the command queue to an input output bus and the INR and IRR commands are directed from the second command queue to the input output bus. In this way, strict ordering of EOI commands relative to MMIO accesses is maintained while simultaneously allowing INR and IRR commands to bypass enqueued MMIO accesses.Type: ApplicationFiled: May 18, 2001Publication date: October 4, 2001Inventors: Timothy C. Bronson, Wai Ling Lee, Vincent P. Zeyak
-
Patent number: 6292861Abstract: A processor 11A comprises a processor core 11 connected to an internal bus 14, an interface circuit 12 connected between the internal bus 14 and an external bus 22, and an interface circuit 13 connected between the internal bus 14 and an external bus 24. To simplify bus arbitration, the interface circuit 12 holds an address on the internal bus 14 in an first address buffer register 121 in response to an internal address strobe signal *ASi, judges based on the address value whether or not an access request is performed, outputs a bus request signal *PREQ, outputs the content of the first address register 121 onto the external bus 22 after getting a bus ownership, thereafter provides the data on the external bus 22 to the internal bus 14, and provides an internal ready signal *RDYi to the processor core 11. The processor may comprise a between-interface control circuit to enable to connect between the external circuits 22 and 24 in common.Type: GrantFiled: April 20, 1999Date of Patent: September 18, 2001Assignee: Fujitsu LimitedInventor: Hiroyuki Fujiyama
-
Patent number: 6286070Abstract: A bus controller for a CCD digital still camera arbitrates competing requests by multiple microcontrollers for a shared memory. One of the microcontrollers is designated to have a higher priority than the other microcontroller(s). In the case of competing requests, while one microcontroller is granted access to the memory, the other microcontroller performs other processing, and polls a memory status register to determine when the memory is available. Since the waiting processor performs other operations, as opposed to idling, the efficiency of the microcontroller is improved.Type: GrantFiled: February 25, 1999Date of Patent: September 4, 2001Assignee: Fujitsu LimitedInventor: Kunihiro Ohara
-
Patent number: 6279064Abstract: An input/output bus bridge and command queuing system includes an external interrupt router for receiving interrupt commands from bus unit controllers (BUCs) and responds with end of interrupt (EOI), interrupt return (INR) and interrupt reissue (IRR) commands. The interrupt router includes a first command queue for ordering EOI commands and a second command queue for ordering INR and IRR commands. A first in first out (FIFO) command queue orders bus memory mapped input output (MMIO) commands. The EOI commands are directed from the first command queue to the input of the FIFO command queue. The EOI commands and the MMIO commands are directed from the command queue to an input output bus and the INR and IRR commands are directed from the second command queue to the input output bus. In this way, strict ordering of EOI commands relative to MMIO accesses is maintained while simultaneously allowing INR and IRR commands to bypass enqueued MMIO accesses.Type: GrantFiled: April 29, 2000Date of Patent: August 21, 2001Assignee: International Business Machines CorporationInventors: Timothy C. Bronson, Wai Ling Lee, Vincent P. Zeyak, Jr.
-
Patent number: 6269360Abstract: Where a plurality of ordered transactions are received for data transfers on a pipelined bus, each transaction in the series is initiated before all prospective retry responses to the preceding ordered transactions may be asserted. The address responses to all preceding ordered transfers are then monitored in connection with performance of the newly initiated transfer. If a retry response to any preceding ordered transaction is asserted, a self-initiated retry response for all subsequent transactions, including the newly initiated transfer, is also asserted. The system-retried transactions and all succeeding, ordered transactions are immediately reattempted. The overlapping performance of the ordered transfers reduces the latency of non-retried transfers, achieving performance comparable to non-ordered transactions.Type: GrantFiled: April 24, 1998Date of Patent: July 31, 2001Assignee: International Business Machines CorporationInventors: Thomas Albert Petersen, James Nolan Hardage, Jr.
-
Patent number: 6260091Abstract: A split transaction bus in a computer system that permits out-of-order replies in a pipelined manner using an additional bus for use in the response phase.Type: GrantFiled: November 5, 1999Date of Patent: July 10, 2001Assignee: Intel CorporationInventors: Muthurajan Jayakumar, Sunny C. Huang
-
Patent number: 6260099Abstract: A system and method for managing the flow of data transfer requests from requesting devices to associated data transfer interconnection circuitry in a data processing system. Data transfers are initiated with data transfer requests that identify a data input queue and data output queue for which the data is to be transferred. The data transfer requests are issued from one or more requesting devices in the system. The data transfer requests are queued at a first queuing level. Within the first queuing level, data transfer requests identifying like data input queues are queued together, yet separate from data transfer requests identifying a different data input queue. Each of the data transfer requests from each of the queues in the first queuing level are transferred to a second queuing level to be queued according to the data output queue identified in the data transfer request. Each queue in the second queuing level stored only those data transfer requests identifying like data output queues.Type: GrantFiled: December 22, 1998Date of Patent: July 10, 2001Assignee: Unisys CorporationInventors: Roger L. Gilbertson, James L. DePenning
-
Patent number: 6243783Abstract: An applications programming interface implements and manages isochronous and asynchronous data transfer operations between an application and a bus structure. During an asyncronous transfer the API includes the ability to transfer any amount of data between one or more local data buffers within the application and a range of addresses over the bus structure using one or more asynchronous transactions. An automatic transaction generator may be used to automatically generate the transactions necessary to complete the data transfer. The API also includes the ability to transfer data between the application and another node on the bus structure isochronously over a dedicated channel. During an isochronous data transfer, a buffer management scheme is used to manage a linked list of data buffer descriptors. This linked descriptor list can form a circular list of buffers and include a forward pointer to the next buffer in the list and a backward pointer to the previous buffer in the list for each buffer.Type: GrantFiled: June 21, 1999Date of Patent: June 5, 2001Assignees: Sony Corporation, Sony Electronics, Inc., Apple Computer, Inc.Inventors: Scott D. Smyers, Bruce Fairman
-
Patent number: 6212590Abstract: A computer system includes a secondary bus bridge device in a portable computer and a another secondary bus bridge device in an expansion base to which the portable computer connects (docks). A peripheral in the expansion base may initiate a delayed cycle to read or write data to memory through a primary bus bridge device that also couples to a CPU. Both secondary bus bridge devices include an arbiter for controlling arbitration of a peripheral bus that connects both secondary bridge devices. The arbiter in the secondary bridge of the portable computer determines which of the arbiters will have arbitration control of the expansion bus to run cycles. When read data is available, in the case of a delayed read cycle initiated by a peripheral device in the expansion base, the primary bridge strobes a delayed cycle control signal to the arbiter in the portable computer which then gives arbitration control to the arbiter in the expansion base.Type: GrantFiled: March 13, 1998Date of Patent: April 3, 2001Assignee: Compaq Computer CorporationInventors: Maria L. Melo, Todd Deschepper, Jeffrey T. Wilson
-
Patent number: 6202112Abstract: An embodiment of the invention is directed at a bridge having an outbound pipe for buffering transaction information and data being transported from various devices to a bus. The bridge has an arbiter for granting requests associated with these devices to access the outbound pipe for transferring the transaction information and data into the pipe. The bridge generates a reject signal in response to an initial request associated with an initial transaction from a first one of the devices if the outbound pipe is unavailable to accept further transaction information or data. The bridge has response control logic for generating a retry response for the initial transaction in response to the reject signal. The bridge is able to assert a stamp signal in response to the reject signal. The arbiter in response to the stamp being asserted waits, without granting any other lower priority requests to access the outbound pipe, until a subsequent transaction from the first device makes progress.Type: GrantFiled: December 3, 1998Date of Patent: March 13, 2001Assignee: Intel CorporationInventors: Ashish Gadagkar, Zohar Bogin, Narendra Khandekar, David D. Lent
-
Patent number: 6195724Abstract: According to the present invention, an apparatus for prioritizing access to external devices includes a request queue suitably arranged to store any number of reqeusting device requests of the external devices, a request queue controller unit coupled to the request queue suitably arranged to fetch any of the requests stored therein, a responds queue suitably arranged to store any number of responses from the the external devices.Type: GrantFiled: November 12, 1999Date of Patent: February 27, 2001Assignee: Infineon Technologies AGInventors: Henry Stracovsky, Piotr Szabelski
-
Patent number: 6185651Abstract: A SCSI bus extender apparatus coupling a main SCSI bus to a auxiliary SCSI bus includes a mechanism for detecting and processing SELECTION and RESELECTION signals transmitted between the two buses to accommodate target devices on the auxiliary bus which support tagged queuing in accordance with the SCSI protocol. The invention contemplates reserving an address on the auxiliary bus for each initiator on the main bus and performing the appropriate address conversions to enable target devices to properly identify the correct initiator device during a RESELECTION phase.Type: GrantFiled: November 5, 1997Date of Patent: February 6, 2001Assignee: Compaq Computer CorpInventors: Charles Monia, Fee Lee, William Ham
-
Patent number: 6185641Abstract: The present invention relates to a peripheral microcontroller for providing a high performance USB (Universal Serial Bus) connection to existing peripheral architectures (such as printers and disk drives with existing microcontrollers) and to new peripheral architectures (such as a 4-port USB-to-Ethernet Bridge). The USB peripheral microcontroller includes three units. A Serial Interface Engine (SIE) connects to a USB host or USB hub. A Microcontroller (MCU) Interface Unit connects to one or more peripheral devices such as ISA-like peripherals. A Memory Management Unit (MMU) provides a buffering mechanism between the SIE and MCU Interface Unit. The MMU utilizes a unique data packet buffering architecture. Packets received at the MMU from a peripheral for transmission to the USB host and packets received at the MMU from the USB host for transmission to a peripheral are buffered in a RAM.Type: GrantFiled: May 1, 1997Date of Patent: February 6, 2001Assignee: Standard Microsystems Corp.Inventor: Jeffrey Clay Dunnihoo
-
Patent number: 6182177Abstract: A method and apparatus for queuing commands. An apparatus of the present invention utilizes one or more token queues and a storage block to avoid maintaining multiple separate queues and/or to facilitate reordering of queued elements. The apparatus includes at least one token queue and a token assignment circuit which queues a selected token in a token queue. A storage block stores an element in a slot corresponding to the selected token. One system employing the present invention includes a processor, a bus agent, a memory controller, and a main memory. The memory controller queues tokens representing received commands into appropriate command queues.Type: GrantFiled: June 13, 1997Date of Patent: January 30, 2001Assignee: Intel CorporationInventor: David J. Harriman
-
Patent number: 6182176Abstract: A shared bus system having a bus and a set of client modules coupled to the bus. Each client module is capable of sending transactions on the bus to other client modules and receiving transactions on the bus from other client modules for processing. Each module has a queue for storing transactions received by the module for processing. A bus controller limits the types of transactions that can be sent on the bus to prevent any module's queue from overflowing.Type: GrantFiled: February 24, 1994Date of Patent: January 30, 2001Assignee: Hewlett-Packard CompanyInventors: Michael L. Ziegler, Robert J. Brooks, William R. Bryg, Craig R. Frink, Thomas R. Hotchkiss, Robert D. Odineal, James B. Williams, John L. Wood
-
Patent number: 6175930Abstract: A register associated with the architected logic queue of a memory-coherent device within a multiprocessor system contains a flag set whenever an architected operation—one which might affect the storage hierarchy as perceived by other devices within the system—is posted in the snoop queue of a remote snooping device. The flag remains set and is reset only when a synchronization instruction (such as the “sync” instruction supported by the PowerPC™ family of devices) is received from a local processor. The state of the flag thus provides historical information regarding architected operations which may be pending in other devices within the system after being snooped from the system bus. This historical information is utilized to determine whether a synchronization operation should be presented on the system bus, allowing unnecessary synchronization operations to be filtered and additional system bus cycles made available for other purposes.Type: GrantFiled: February 17, 1998Date of Patent: January 16, 2001Assignee: International Business Machines CorporationInventors: Ravi Kumar Arimilli, John Steven Dodson, Derek Edward Williams, Jerry Don Lewis
-
Patent number: 6163827Abstract: Round-robin arbitration circuit selects in clock cycle channel contending for arbitration; each arbitrated channel having channel number in sequence of channel numbers. Channel is designated as currently arbitrated; designated channel having designated number. Channels are masked from arbitration with designated channel, such that designated and unmasked channels are arbitrated to select channel. Channels having numbers sequenced after designated number are masked from arbitration, and channels having, numbers sequenced earlier than designated are also masked from arbitration. During subsequent cycle, designated channel is shifted to next channel in sequence of channel numbers by incrementing designated number. When designated number is last in sequence, designated channel is shifted to next having first number in sequence.Type: GrantFiled: December 16, 1997Date of Patent: December 19, 2000Assignee: Network Equipment Technologies, Inc.Inventors: Krishna Viswanadham, Ranganathan Kothandapani
-
Patent number: 6145042Abstract: A data storage system wherein a main frame computer section having main frame processors for processing data is coupled to a bank of disk drives through an interface. The interface includes a bus having: an bus-select/address/command portion; bus-grant/data/clock-pulse portion; a bus queue portion; and an ending-status portion. A plurality of addressable memories is coupled to the bus. A plurality of controllers is coupled to the bus. Each one thereof being adapted: to assert on the bus-select/command/address portion of the bus, during a controller initiated bus select assert interval, a command. The addressed memory is adapted to produce on the queue portion of the bus a queue signal a predetermined time after a controller initiated bus select assert interval. The queue signal terminates the bus select interval. Another one of the controllers is adapted to provide on the bus-select/address/command portion of the bus another address and command after the queue signal terminates the bus select assert interval.Type: GrantFiled: December 23, 1997Date of Patent: November 7, 2000Assignee: EMC CorporationInventor: John K. Walton
-
Patent number: 6138200Abstract: A system and method for arbitrating amongst a plurality of applications requesting bus access. Based on the applications requesting bus access, a bus frame is calculated, and a plurality of bus duration time slots within the bus frame are determined. For each bus duration time slot, a priority is assigned to each application requesting bus control and a bus allocation table is created. A bus master controller then allocates control during each bus duration time slot in accordance with the priorities in the bus allocation table.Type: GrantFiled: June 9, 1998Date of Patent: October 24, 2000Assignee: International Business Machines CorporationInventor: Clarence R. Ogilvie
-
Patent number: 6134638Abstract: A computer system including synchronous dynamic random access memory (SDRAM) circuits that are capable of operating at different frequencies. A memory controller generates multiple clock signals with appropriate frequencies for use by the SDRAM memory devices. Asynchronous data queues are used to provide data transfers between the SDRAM memory and the processor or other bus master devices residing on a peripheral bus. Upon initialization, the computer system determines the type of SDRAM devices present and provides status information to the memory controller which, in response, generates appropriate clock signals to the SDRAM memory circuits.Type: GrantFiled: August 13, 1997Date of Patent: October 17, 2000Assignee: Compaq Computer CorporationInventors: S. Paul Olarig, Christopher J. Pettey