Queue Content Modification Patents (Class 710/54)
  • Patent number: 7984212
    Abstract: A system and method for sharing peripheral first-in-first-out (FIFO) resources is disclosed. In one embodiment, a system for utilizing peripheral FIFO resources includes a processor, a first peripheral FIFO controller and a second peripheral FIFO controller coupled to the processor for controlling buffering of first data and second data associated with the processor respectively. Further, the system includes a merge module coupled to the first peripheral FIFO controller and the second peripheral FIFO controller for merging a first FIFO channel associated with the first peripheral FIFO controller and a second FIFO channel associated with the second peripheral FIFO controller based on an operational state of the first FIFO channel and an operational state of the second FIFO channel respectively. Also, the system includes a first FIFO and a second FIFO coupled to the merge module via the first FIFO channel and the second FIFO channel respectively.
    Type: Grant
    Filed: April 17, 2009
    Date of Patent: July 19, 2011
    Assignee: LSI Corporation
    Inventors: Sakthivel Komarasamy Pullagoundapatti, Shrinivas Sureban
  • Patent number: 7979604
    Abstract: A computerized data storage system and a method for portioning performance among data areas on a hard disk drive. The system includes a management computer coupled to one or more host computers and a storage apparatus. The storage apparatus includes hard disk drives and a storage controller for partitioning the hard disk drives among data volumes in the storage apparatus and for assigning the data volumes to the host computer. A performance partitioning module utilizes a queue management table for forming a number of queues on memory of the hard disk drive. The queues receive READ and WRITE requests and convey these requests to data areas assigned on recording media of the hard disk drive. After a request from a queue is executed, a gate between the queue and the data areas may be closed to allow requests from other queues an opportunity to access the data areas.
    Type: Grant
    Filed: January 7, 2008
    Date of Patent: July 12, 2011
    Assignee: Hitachi, Ltd.
    Inventor: Yasunori Kaneda
  • Patent number: 7979608
    Abstract: Multiple symbol sequences that have been transmitted in parallel using the same transmit clock over a serial point to point link are received. Each symbol sequence includes an instance of a first, non-data symbol. The multiple symbol sequences are buffered and the number of times an instance of a second, non-data symbol that occurs in one of the symbol sequences is changed. A first deskew process is performed, followed by a second deskew process. The first deskew process aligns an instance of the first non-data symbol in every one of the buffered symbol sequences. The second deskew process equalizes the number of instances of the second non-data symbol that follow an instance of the first non-data symbol in every one of the symbol sequences. Other embodiments are also described and claimed.
    Type: Grant
    Filed: November 17, 2010
    Date of Patent: July 12, 2011
    Assignee: Intel Corporation
    Inventors: Lyonel Renaud, David M. Puffer, Sarah Kotamreddy, Daren J. Schmidt, Suneel G. Mitbander
  • Patent number: 7949806
    Abstract: A method to provide an operation to an information storage device is disclosed. The method supplies an information storage device and a protocol conversion device capable of receiving an operation in a first communication protocol comprising a variable attribute, and providing that operation to the information storage device in a second communication protocol, where that second communication protocol does not support the variable attribute. The method provides an operation to the protocol conversion device using said first communication protocol, and determines if the variable attribute is configured in that operation. If the method determines that the variable attribute is not configured in the operation, then the method provides the operation to the information storage device using the second communication protocol.
    Type: Grant
    Filed: November 18, 2004
    Date of Patent: May 24, 2011
    Assignee: International Business Machines Corporation
    Inventors: Carl E. Jones, Robert A. Kubo, Gregg S. Lucas
  • Patent number: 7941575
    Abstract: Apparatus and associated systems and methods may relate to a data traffic modification system that may include a processing module to handle SATA-compliant data transfers in which a source device or a target device issues requests to pause and subsequently to resume the data transfer. In various implementations, a data traffic modification device may selectively modify data traffic upon the occurrence of a predetermined condition. In one illustrative example, if a target device for the data transfer issues a pause request (e.g., to prevent a buffer overflow), the data traffic modification device may generate a pause acknowledge signal to the target device within a response time specified by the protocol. In another illustrative example, if a source device for the data transfer issues a pause request, the data traffic modification device may generate a pause acknowledge signal to the source device within the response time specified by the protocol.
    Type: Grant
    Filed: March 2, 2007
    Date of Patent: May 10, 2011
    Assignee: LeCroy Corporation
    Inventors: Andrew Roy, Amit Bakshi, Shlomi Krepner, Eugene Fouxman, Dmitry Karpov, Douglas Lee
  • Patent number: 7934027
    Abstract: In one embodiment, a method of managing critical resource usage in a storage network comprises receiving, in a storage controller, an input/output operation from a host, wherein the input/output operation identifies a storage unit, placing the input/output operation in a waiting queue, determining a maximum queue depth for at least one critical resource in the storage network required to execute the input/output command against the storage unit, and blocking one or more subsequent input/output commands from the host for the storage unit when the wait queue for the critical resource exceeds the maximum queue depth.
    Type: Grant
    Filed: January 19, 2007
    Date of Patent: April 26, 2011
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Thomas Cooke, Richard B. Rodriguez
  • Patent number: 7916315
    Abstract: There is disclosed a system which efficiently and effectively executes printing even when an error occurs in a printing apparatus. An apparatus according to the present invention is an information processing apparatus which includes a plurality of print queues corresponding to a plurality of printing apparatuses, comprising registration means for registering, in the plurality of print queues, job information including information which can link to print data, and means for excluding, from schedule-up targets, job information except job information scheduled up first in accordance with a vacant state of the print queues, and when interruption of printing has occurred in a printing apparatus which has output a print job based on the job information scheduled up, setting the job information excluded from the schedule-up targets as a schedule-up target.
    Type: Grant
    Filed: December 1, 2004
    Date of Patent: March 29, 2011
    Assignee: Canon Kabushiki Kaisha
    Inventor: Noriyoshi Kurotsu
  • Patent number: 7913001
    Abstract: Multiple symbol sequences that have been transmitted in parallel using the same transmit clock over a serial point to point link are received. Each symbol sequence includes an instance of a first, non-data symbol. The multiple symbol sequences are buffered and the number of times an instance of a second, non-data symbol that occurs in one of the symbol sequences is changed. A first deskew process is performed, followed by a second deskew process. The first deskew process aligns an instance of the first non-data symbol in every one of the buffered symbol sequences. The second deskew process equalizes the number of instances of the second non-data symbol that follow an instance of the first non-data symbol in every one of the symbol sequences. Other embodiments are also described and claimed.
    Type: Grant
    Filed: August 19, 2009
    Date of Patent: March 22, 2011
    Assignee: Intel Corporation
    Inventors: Lyonel Renaud, David M. Puffer, Sarah Kotamreddy, Daren J. Schmidt, Suneel G. Mitbander
  • Publication number: 20110066771
    Abstract: Multiple symbol sequences that have been transmitted in parallel using the same transmit clock over a serial point to point link are received. Each symbol sequence includes an instance of a first, non-data symbol. The multiple symbol sequences are buffered and the number of times an instance of a second, non-data symbol that occurs in one of the symbol sequences is changed. A first deskew process is performed, followed by a second deskew process. The first deskew process aligns an instance of the first non-data symbol in every one of the buffered symbol sequences. The second deskew process equalizes the number of instances of the second non-data symbol that follow an instance of the first non-data symbol in every one of the symbol sequences. Other embodiments are also described and claimed.
    Type: Application
    Filed: November 17, 2010
    Publication date: March 17, 2011
    Inventors: Lyonel Renaud, David M. Puffer, Sarath Kotamreddy, Daren J. Schmidt, Suneel G. Mitbander
  • Patent number: 7904617
    Abstract: A method and structure for determining when a frame of information comprised of one or more buffers of data being transmitted in a network processor has completed transmission is provided. The network processor includes several control blocks, one for each data buffer, each containing control information linking one buffer to another. Each control block has a last bit feature which is a single bit settable to “one” or “zero” and indicates when the data buffer having the last bit is transmitted. The last bit is in a first position when an additional data buffer is to be chained to a previous data buffer indicating an additional data buffer is to be transmitted and a second position when no additional data buffer is to be chained to a previous data buffer. The position of the last bit is communicated to the network processor indicating the ending of a particular frame.
    Type: Grant
    Filed: April 10, 2008
    Date of Patent: March 8, 2011
    Assignee: International Business Mahines Corporation
    Inventors: Claude Basso, Jean Louis Calvignac, Marco C. Heddes, Joseph Franklin Logan, Fabrice Jean Verplanken
  • Patent number: 7904618
    Abstract: A buffer is provided with a leading pointer and a following pointer. A bitmap in which two bits are assigned to each block is updated to retain which states blocks are in, busy, write-completed, or read-completed. Under the constraint that the two pointers move in the same direction and do not pass each other: after the block designated by the leading pointer starts to be written, the leading pointer is moved to a next block only if the next block is in the read-completed state; and after the block designated by the following pointer starts to be read, the following pointer is moved to a next block only if the next block is in the write-completed state.
    Type: Grant
    Filed: May 31, 2006
    Date of Patent: March 8, 2011
    Assignee: Sony Computer Entertainment Inc.
    Inventors: Keisuke Inoue, Yasukichi Ohkawa
  • Patent number: 7904619
    Abstract: A system, method, and computer program product are provided for reducing write operations in memory. In use, write operations to be performed on data stored in memory are identified. A difference is then determined between results of the write operations and the data stored in the memory. Difference information associated with the difference is stored in the memory. To this end, the write operations may be reduced, utilizing the difference information.
    Type: Grant
    Filed: September 7, 2007
    Date of Patent: March 8, 2011
    Assignee: SandForce, Inc.
    Inventor: Radoslav Danilak
  • Patent number: 7895239
    Abstract: A queue descriptor including a head pointer pointing to the first element in a queue and a tail pointer pointing to the last element in the queue is stored in memory. In response to a command to perform an enqueue or dequeue operation with respect to the queue, fetching from the memory to a cache only one of either the head pointer or tail pointer and returning to the memory from the cache portions of the queue descriptor modified by the operation.
    Type: Grant
    Filed: January 4, 2002
    Date of Patent: February 22, 2011
    Assignee: Intel Corporation
    Inventors: Gilbert Wolrich, Mark B. Rosenbluth, Debra Bernstein
  • Patent number: 7886089
    Abstract: The exemplary embodiment of the present invention provides a storage buffer management scheme for I/O store buffers. Specifically, the storage buffer management system as described within the exemplary embodiment of the present invention is configured to comprise storage buffers that have the capability to efficiently support 128 byte or 256 byte I/O data transmission lines. The presently implemented storage buffer management scheme enables for a limited number of store buffers to be associated with a fixed number of storage state machines (i.e., queue positions) and thereafter the allowing for the matched pairs to be allocated in order to achieve maximum store throughput for varying combinations of store sizes of 128 and 256 bytes.
    Type: Grant
    Filed: February 13, 2008
    Date of Patent: February 8, 2011
    Assignee: International Business Machines Corporation
    Inventors: Gary E. Strait, Mark A. Check, Hong Deng, Diana L. Orf
  • Patent number: 7881201
    Abstract: A resending control circuit for controlling resending of data to be sent to a sending destination, includes: a writing unit for writing resending information generated corresponding to each of data to be resent and including the resending point-in-time of the data in memory; a reading unit for reading out the resending information from the memory; and a control unit for comparing resending point-in-time included in the oldest resending information of resending information stored in the memory with current point-in-time, and executing resending processing of data corresponding to the resending information according to the comparison result.
    Type: Grant
    Filed: March 15, 2007
    Date of Patent: February 1, 2011
    Assignee: Sony Corporation
    Inventors: Kenzoh Nishikawa, Kazuyuki Sakoda, Chihiro Fujita, Erika Saito
  • Publication number: 20110010474
    Abstract: A first-in-first-out (FIFO) queue optimized to reduce latency in dequeuing data items from the FIFO. In one implementation, a FIFO queue additionally includes buffers connected to the output of the FIFO queue and bypass logic. The buffers act as the final stages of the FIFO queue. The bypass logic causes input data items to bypass the FIFO and to go straight to the buffers when the buffers are able to receive data items and the FIFO queue is empty. In a second implementation, arbitration logic is coupled to the queue. The arbitration logic controls a multiplexer to output a predetermined number of data items from a number of final stages of the queue. In this second implementation, the arbitration logic gives higher priority to data items in later stages of the queue.
    Type: Application
    Filed: September 9, 2010
    Publication date: January 13, 2011
    Applicant: JUNIPER NETWORKS, INC.
    Inventors: Devereaux C. CHEN, Jeffrey R. Zimmer
  • Patent number: 7865634
    Abstract: A method and apparatus to perform buffer management for media processing are described.
    Type: Grant
    Filed: June 30, 2008
    Date of Patent: January 4, 2011
    Assignee: Intel Corporation
    Inventor: Ling Chen
  • Publication number: 20100325321
    Abstract: The exemplary embodiment of the present invention provides a storage buffer management scheme for I/O store buffers. Specifically, the storage buffer management system as described within the exemplary embodiment of the present invention is configured to comprise storage buffers that have the capability to efficiently support 128 byte or 256 byte I/O data transmission lines. The presently implemented storage buffer management scheme enables for a limited number of store buffers to be associated with a fixed number of storage state machines (i.e., queue positions) and thereafter the allowing for the matched pairs to be allocated in order to achieve maximum store throughput for varying combinations of store sizes of 128 and 256 bytes.
    Type: Application
    Filed: August 4, 2010
    Publication date: December 23, 2010
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Gary E. Strait, Mark A. Check, Hong Deng, Diana L. Orf, Hanno Ulrich
  • Patent number: 7849259
    Abstract: An execution queue stores a write command from the host in response to issuance of the write command from the host, and is removed from the execution queue in response to a signal indicating that data designated by the write command has been written to the hard disk. A holding queue stores the write command removed from the execution queue. In response to the command being stored in the holding queue, a request is issued for an acknowledgment from the host. The write command is removed from the holding queue in response to the acknowledgment being received from the host. An outgoing queue stores the write command removed from the holding queue for deletion. The queues are controlled by queue management hardware, the request is issued by the queue management hardware, and the signal and acknowledgment are received by the queue management hardware.
    Type: Grant
    Filed: February 12, 2008
    Date of Patent: December 7, 2010
    Assignee: Marvell International Ltd.
    Inventors: William Wong, Kha Nguyen, Huy Tu Nguyen, William Dennin, III, Roger Baldwin
  • Patent number: 7844758
    Abstract: A method and mechanism for managing requests to a resource. A request queue receives requests from multiple requestors and maintains a status for each requestor indicating how many requests the requestor has permission to issue. Upon initialization, the request queue allots to each requestor a predetermined number of “hard” entries, and a predetermined number of “free” entries. Un-allotted entries are part of a free pool of entries. If a requestor has an available entry, the requestor may submit a request to the request queue. After receiving a request, the request queue may allot a free pool entry to the requestor if the free pool currently has entries available. Upon de-allocation of a queue entry, if the entry corresponds to a hard entry, then the hard entry is re-allotted to the same requestor. If the entry is a free entry, the entry is made available and a free pool counter is incremented.
    Type: Grant
    Filed: June 18, 2003
    Date of Patent: November 30, 2010
    Assignee: Advanced Micro Devices, Inc.
    Inventor: William A. Hughes
  • Patent number: 7844973
    Abstract: A system to control access to a resource by a group of threads requiring access to the resource provides exclusive access to the resource within a computerized device on behalf of a first thread by allowing the first thread exclusive access of a monitor associated with the resource. An entry list of threads is maintained that are awaiting access to the monitor using block-free list joining mechanisms including a thread chaining technique, a push/pop technique, and a detach, modify, reattach technique to allow threads to join the entry list of threads without blocking operation of the threads. Upon completion of access to the resource by the first thread, the system operates the first thread to manipulate the entry list of threads to identify a successor thread as being a candidate thread to obtain exclusive access of the monitor to gain exclusive access to the resource.
    Type: Grant
    Filed: December 9, 2004
    Date of Patent: November 30, 2010
    Assignee: Oracle America, Inc.
    Inventor: David Dice
  • Patent number: 7831749
    Abstract: Roughly described, method for managing data transmission between a host subsystem and a network interface device, in which the host writes data buffer descriptors into a DMA descriptor queue, and the network interface device writes completion events to notify the host when it has completed processing of data buffers. Each of the completion event descriptors notify the host of completion of data transfer between the NIC and one or more of the data buffers, and can also embed a queue empty notification inside the completion event.
    Type: Grant
    Filed: February 3, 2005
    Date of Patent: November 9, 2010
    Assignee: Solarflare Communications, Inc.
    Inventors: Steve Pope, David Riddoch, Ching Yu, Derek Roberts
  • Patent number: 7827362
    Abstract: A method, apparatus, and system for accessing units of storage in at least one logical unit by processing I/O requests directed to the logical units using a LUN queue and an operation-type queue. By using the queues to process the I/O requests, the requests can be processed without address collisions.
    Type: Grant
    Filed: August 24, 2004
    Date of Patent: November 2, 2010
    Assignee: Symantec Corporation
    Inventor: Ron Passerini
  • Publication number: 20100262788
    Abstract: A cache architecture to increase communication throughput and reduce stalls due to coherence protocol dependencies. More particularly, embodiments of the invention include multiple cache agents that each communication with the same protocol agent. In one embodiment, a pre-coherence channel couples the cache agents to the protocol agent to enable the protocol agent to receive events corresponding to cache operations from the cache agents to maintain ordering with respect to the cache operation events.
    Type: Application
    Filed: June 24, 2010
    Publication date: October 14, 2010
    Inventor: Benjamin Tsien
  • Patent number: 7814242
    Abstract: An integrated circuit includes a plurality of tiles. Each tile comprises a processor; a switch including switching circuitry to forward data over data paths from other tiles to the processor and to switches of other tiles; a receive buffer to store the data received by the switch; and a sorting module to provide data to the processor from the receive buffer, the sorting module comprising one or more buffers that are each configured to store data from the receive buffer based on a tag in the data.
    Type: Grant
    Filed: December 21, 2005
    Date of Patent: October 12, 2010
    Assignee: Tilera Corporation
    Inventor: David Wentzlaff
  • Patent number: 7802033
    Abstract: A method for issuing shadow requests to manage bandwidth allocation between an application that issues input/output (I/O) operation requests and an I/O device. A bandwidth manager detects the completion of an I/O operation, which includes either a read operation or a write operation. The bandwidth manager calculates a statistical duration for future I/O operations between the application and the I/O device based on throughput statistics related to past I/O operations. The bandwidth manager generates a shadow request for reserving a position in a queue that stores pending I/O requests for the I/O device for a first future I/O operation request from the application and having a duration related to the statistical duration, and inserts the shadow request into the queue. Advantageously, applications that do not make frequent I/O operation requests in advance may still execute I/O operations because bandwidth is reserved for future I/O operation requests via the shadow requests.
    Type: Grant
    Filed: July 24, 2008
    Date of Patent: September 21, 2010
    Assignee: Autodesk, Inc.
    Inventors: Daniel Labute, Eric Vinet
  • Patent number: 7802032
    Abstract: A dummy node is enqueued to a concurrent, non-blocking, lock-free FIFO queue only when necessary to prevent the queue from becoming empty. The dummy node is only enqueued during a dequeue operation and only when the queue contains a single user node during the dequeue operation. This reduces overhead relative to conventional mechanisms that always keep a dummy node in the queue. User nodes are enqueued directly to the queue and can be immediately dequeued on-demand by any thread. Preferably, the enqueueing and dequeueing operations include the use of load-linked/store conditional (LL/SC) synchronization primitives. This solves the ABA problem without requiring the use a unique number, such as a queue-specific number, and contrasts with conventional mechanisms that include the use of compare-and-swap (CAS) synchronization primitives and address the ABA problem through the use of a unique number.
    Type: Grant
    Filed: November 13, 2006
    Date of Patent: September 21, 2010
    Assignee: International Business Machines Corporation
    Inventor: David Alan Christenson
  • Patent number: 7783797
    Abstract: A method for issuing shadow requests to manage bandwidth allocation between an application that issues input/output (I/O) operation requests and an I/O device. A bandwidth manager detects the completion of an I/O operation, which includes either a read operation or a write operation. The bandwidth manager calculates a statistical duration for future I/O operations between the application and the I/O device based on throughput statistics related to past I/O operations. The bandwidth manager generates a shadow request for reserving a position in a queue that stores pending I/O requests for the I/O device for a first future I/O operation request from the application and having a duration related to the statistical duration, and inserts the shadow request into the queue. Advantageously, applications that do not make frequent I/O operation requests in advance may still execute I/O operations because bandwidth is reserved for future I/O operation requests via the shadow requests.
    Type: Grant
    Filed: July 24, 2008
    Date of Patent: August 24, 2010
    Assignee: Autodesk, Inc.
    Inventors: Daniel Labute, Eric Vinet
  • Patent number: 7779425
    Abstract: A model in which filter drivers are managed to receive callbacks for I/O requests in which the filter drivers have registered an interest. Per-volume instances of filter drivers register with a filter manager for pre-callbacks (for I/O to the file system) and post-callbacks (for I/O from the file system), and identify which I/O requests (e.g., create, read, write) they are registering to receive callbacks. The filter manager orders the instances for callbacks. When an I/O request is received, the filter manager converts the I/O request to callback data and calls the interested filters in the callback order, whereby the filter instances can process the I/O data. As the request returns from the file system, filters desiring post callbacks are called in the reverse order. Efficient context management for the filters and other functions, such as non-reentrant file I/O, are also provided by the model.
    Type: Grant
    Filed: January 30, 2006
    Date of Patent: August 17, 2010
    Assignee: Microsoft Corporation
    Inventors: Ravisankar Pudipeddi, Eileen C. Brown, Neal Christiansen, Ravinder Thind, Brian K. Dewey, David P. Golds, Mark J. Zbikowski
  • Patent number: 7774521
    Abstract: A method and article for reducing power consumption for isochronous data transfers are described. The method may include receiving packets of data having multimedia information with empty spaces. The packets of data may be stored in a first buffer having a first buffer size allocated for a universal serial bus processing stack. The empty spaces may be removed from the packets of data and the packets of data having the empty spaces removed may be copied to a second buffer having a second buffer size allocated for a media information processing stack. Other embodiments are described and claimed.
    Type: Grant
    Filed: December 28, 2007
    Date of Patent: August 10, 2010
    Assignee: Intel Corporation
    Inventors: Ajay Gupta, Sanjay Bakshi
  • Patent number: 7774571
    Abstract: Provided is a system, deployment and program for resource allocation unit queuing in which an allocation unit associated with a task is classified. An allocation unit freed as the task ends is queued for use by another task in a queue at a selected location within the queue in accordance with the classification of said allocation unit. In one embodiment, an allocation unit is queued at a first end of the queue if classified in a first class and is queued at a second end of the queue if classified in said second class. Other embodiments are described and claimed.
    Type: Grant
    Filed: December 10, 2008
    Date of Patent: August 10, 2010
    Assignee: International Business Machines Corporation
    Inventors: Michael Thomas Benhase, Lawrence Carter Blount, James Chien-Chiung Chen, Juan Alonso Coronado, Roger Gregory Hathorn
  • Patent number: 7769926
    Abstract: A method for providing a buffer status report in a mobile communication network is implemented between a base station and a user equipment. When data arrives to buffers of the user equipment and the priority of a logical channel for the data is higher than those of other logical channels for existing data in the buffers, a short buffer status report associated with the buffer of a logical channel group corresponding to the arrival data is triggered. The user equipment is based on obtained resources allocated by the base station to fill all data of the buffer of the logical channel group in a Protocol Data Unit. If all data of the buffer of the logical channel group corresponding to the arrival data can be completely filled in the Protocol Data Unit, the short buffer status report is canceled. Otherwise, the user equipment transmits the short buffer status report.
    Type: Grant
    Filed: October 28, 2008
    Date of Patent: August 3, 2010
    Assignee: Sunplus mMobile Inc.
    Inventors: Chunli Wu, Tsung-Liang Lu, Chung-Shan Wang, Yen-Chen Chen, Li-Cheng Lin
  • Patent number: 7770054
    Abstract: An apparatus, system, and method are disclosed to prevent queue stalling. The apparatus to prevent queue stalling is provided with a plurality of modules configured to functionally execute the necessary steps of detecting a connection failure on a first logical path, wherein the first logical path is associated with a first entry in a queue, and wherein the first logical path is configured to define a communication path between an entity associated with a first entry in the queue and a queue manager, scanning the queue to identify a second entry associated with a second logical path in response to the connection failure, and advancing the second entry to a position within the queue that is ahead of the first entry. These modules in the described embodiments include a detection module, a scanning module, and an advancing module.
    Type: Grant
    Filed: January 3, 2008
    Date of Patent: August 3, 2010
    Assignee: International Business Machines Corporation
    Inventors: Brian Dow Clark, Juan Alonso Coronado, Dinh Hai Le, Beth Ann Peterson, Clarisa Valencia
  • Patent number: 7769923
    Abstract: Method of managing interaction between a host subsystem and a peripheral device. Roughly described, the peripheral device writes an event into an individual event queue, and in conjunction therewith, also writes a wakeup event into an intermediary event queue. The wakeup event identifies the individual event queue. The host subsystem, in response to retrieval of the wakeup event from the intermediary event queue, activates an individual event handler to consume events from the individual event queue.
    Type: Grant
    Filed: February 3, 2005
    Date of Patent: August 3, 2010
    Assignee: Solarflare Communications, Inc.
    Inventors: Steve Pope, David Riddoch, Ching Yu, Derek Roberts
  • Patent number: 7765335
    Abstract: A communication system complying with SPI-4 Phase 2 standard includes a local device, an opposing device, a first data channel to transfer payload data from the local to the opposing device, a second data channel opposed to the first data channel, and a first status channel to be able to transfer data from the local to the opposing device. The local device periodically outputs buffer status information of a data buffer for storing payload data received over the second data channel to the first status channel. Further, the local device inserts the buffer status information between the payload data according to a priority of the buffer status information in order to output the buffer status information to the first data channel. The opposing device controls to output payload data to the second data channel according to the buffer status information received over the first status channel and the first data channel.
    Type: Grant
    Filed: January 23, 2008
    Date of Patent: July 27, 2010
    Assignee: NEC Electronics Corporation
    Inventor: Tomofumi Iima
  • Patent number: 7765343
    Abstract: Certain embodiments of the invention may be found in a method and system for handling data in port bypass controllers for storage systems and may comprise receiving a data stream from a receive port bypass controller's port and buffering at least a portion of the received data stream in at least one EFIFO buffer integrated within the port bypass controller. A data rate or frequency of the received data stream may be changed by inserting at least one extended fill word in the buffered portion of the received data stream or by deleting at least one fill word from the received data stream buffered in the EFIFO buffer. The extended fill word may comprise a loop initialization primitive (LIP), a loop port bypass (LPB), a loop port enable (LPE), a not operation state (NOS), an offline state (OLS), a link reset response (LRR) and/or a link reset (LR).
    Type: Grant
    Filed: February 13, 2004
    Date of Patent: July 27, 2010
    Assignee: Broadcom Corporation
    Inventors: Chung-Jue Chen, Ali Ghiasi, Jay Proano, Rajesh Satapathy, Steve Thomas
  • Patent number: 7759980
    Abstract: A circular edge detector on an integrated circuit including a plurality of edge detector cells, each of the plurality of edge detector cells having an input select block operable to receive a data signal and a previous cell signal and to generate a present cell signal, and a state capture block operably connected to receive the present cell signal. The present cell signal of each of the plurality of edge detector cells is provided to a next of the plurality of edge detector cells as the previous cell signal for the next of the plurality of edge detector cells, and the present cell signal from a last edge detector cell is provided to a first edge detector cell as the previous cell signal for the first edge detector cell.
    Type: Grant
    Filed: November 28, 2006
    Date of Patent: July 20, 2010
    Assignee: International Business Machines Corporation
    Inventors: Jerry C. Kao, Jente B. Kuang, Alan J. Drake, Gary D. Carpenter, Fadi H. Gebara
  • Patent number: 7751079
    Abstract: A system and method enable a user to generate a single batch job ticket for a plurality of print job tickets. The system includes a print driver, a print job manager, and a print engine. The print driver enables a user to request generation of a collective job queue and to provide a plurality of job tickets for the job queue. The print job manager includes a collective job queue manager and a print job scheduler. The collective job queue manager collects job tickets for a job queue and generates a single batch job ticket for the print job scheduling table when the job queue is closed. The print job scheduler selects single batch job tickets in accordance with various criteria and releases the job segments to a print engine for contiguous printing of the job segments.
    Type: Grant
    Filed: August 11, 2004
    Date of Patent: July 6, 2010
    Assignee: Xerox Corporation
    Inventor: Daryl d'Entrecasteaux
  • Patent number: 7746770
    Abstract: The invention provides a method of controlling a jitter buffer, which sets a packet delete area, a packet add area, and a clock control area inside a FIFO forming the jitter buffer. The method controls to delete packets when the stored packet quantity is within the packet delete area, controls to add packets when the stored packet quantity is within the packet add area, and controls to raise or lower the clock frequency for reading the packets when the stored packet quantity is within the clock control area, in which the clock control area is set between the packet add area and the packet delete area.
    Type: Grant
    Filed: October 27, 2003
    Date of Patent: June 29, 2010
    Assignee: Oki Semiconductor Co., Ltd.
    Inventors: Kazuto Usuda, Yukihiro Mizukoshi
  • Patent number: 7743182
    Abstract: Method and apparatus for synchronizing a software buffer index with an unknown hardware buffer index. Specifically, a method of processing data is disclosed comprising synchronizing a software buffer index to a hardware buffer index. The method sequentially searches through a plurality of buffers containing data to find a second buffer with unprocessed data. The method is implemented when the software buffer index points to a first buffer containing processed data. Thereafter, the software buffer index is reset to the next available buffer having processed data following the second buffer.
    Type: Grant
    Filed: February 6, 2002
    Date of Patent: June 22, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Kenneth C. Duisenberg
  • Patent number: 7743185
    Abstract: A method, system, and computer program product in a data processing system are disclosed for dynamically selecting software buffers for aggregation in order to optimize system performance. Data to be transferred to a device is received. The data is stored in a chain of software buffers. Current characteristics of the system are determined. Software buffers to be combined are then dynamically selected. This selection is made according to the characteristics of the system in order to maximize performance of the system.
    Type: Grant
    Filed: October 17, 2008
    Date of Patent: June 22, 2010
    Assignee: International Business Machines Corporation
    Inventors: James R. Gallagher, Ron Encarnacion Gonzalez, Binh K. Hua, Sivarama K. Kodukula
  • Patent number: 7739427
    Abstract: An apparatus and method for dynamically allocating memory between inbound and outbound paths of a networking protocol handler so as to optimize the ratio of a given amount of memory between the inbound and outbound buffers is presented. Dedicated but sharable buffer memory is provided for both the inbound and outbound processors of a computer network. Buffer memory is managed so as to dynamically alter what portion of memory is used to receive and store incoming data packets or to transmit outgoing data packets. Use of the present invention reduces throttling of data rate transmissions and other memory access bottlenecks associated with conventional fixed-memory network systems.
    Type: Grant
    Filed: July 31, 2008
    Date of Patent: June 15, 2010
    Assignee: International Business Machines Corporation
    Inventors: Mark R. Bilak, Robert M. Bunce, Steven C. Parker, Brian J. Schuh
  • Patent number: 7739426
    Abstract: A processing engine includes descriptor transfer logic that receives descriptors generated by a software controlled general purpose processing element. The descriptor transfer logic manages transactions that send the descriptors to resources for execution and receive responses back from the resources in response to the sent descriptors. The descriptor transfer logic can manage the allocation and operation of buffers and registers that initiate the transaction, track the status of the transaction, and receive the responses back from the resources all on behalf of the general purpose processing element.
    Type: Grant
    Filed: October 31, 2006
    Date of Patent: June 15, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Donald E. Steiss, Christopher E. White, Jonathan Rosen, John A. Fingerhut, Barry S. Burns
  • Publication number: 20100146163
    Abstract: A memory device and a method of managing a memory are provided. The memory device includes a command queue configured to receive a first command from a host to store the first command, and to read and transmit the first command, a controller configured to read, from a storage device, data corresponding to the first command transmitted from the command queue, and to store the data in a buffer memory, and a first memory configured to store a data list of data stored in the buffer memory, wherein, in response to the command queue receiving the first command from the host, the controller updates the data list of data stored in the first memory.
    Type: Application
    Filed: May 22, 2009
    Publication date: June 10, 2010
    Inventors: Min Young Son, Gyu Sang Choi, Jae Don Lee, Choong Hun Lee
  • Patent number: 7730256
    Abstract: Herein described is at least a method and system for improving the performance of a disk drive. A cache work queue and a disk work queue operate together as a dual work queue to facilitate efficient processing of one or more read/write operations performed by the disk drive. In a representative embodiment, the disk drive controller comprises a host interface, a cache buffer, and a disk drive media interface. The disk drive controller comprises the necessary circuitry to execute one or more host commands provided by a host computer. Further, the disk drive controller may facilitate the generation of the cache work queue and the disk work queue. The disk drive controller executes one or more host commands that are received through the host interface such that the cache work queue and disk work queue are employed when a read or write operation is performed.
    Type: Grant
    Filed: August 22, 2005
    Date of Patent: June 1, 2010
    Assignee: Broadcom Corporation
    Inventor: Lance Leslie Flake
  • Patent number: 7721011
    Abstract: A reordering command queue for reordering memory accesses in a computer system. The reordering command queue may reduce the power that is typically used up in computer systems when performing accesses to main memory by improving the scheduling of memory accesses with a pattern that is optimized for power and which has no (or negligible) impacting on performance. During a compare operation, the address corresponding to the command stored in each of one or more current storage locations of the reordering command queue may be compared to the address corresponding to the command stored in an adjacent storage location to determine whether the commands are in a desired order. In response to one or more of the commands not being in the desired order, a reordering operation may be performed, which may reorder each of the one or more commands from a current storage location to the adjacent storage location.
    Type: Grant
    Filed: May 9, 2005
    Date of Patent: May 18, 2010
    Assignee: Oracle America, Inc.
    Inventor: Massimo Sutera
  • Patent number: 7694026
    Abstract: Methods and arrangements to handle non-queued commands for data storage devices, such as Parallel and Serial ATA hard drives, are disclosed. Embodiments may comprise a host and/or a data storage device. The host and data storage device may form, e.g., a handheld device such as an MP3 player, a cellular phone, or the like. The storage device may comprise a new method of responding to a non-queued command while the storage device may be processing a queue of commands. In many embodiments, the method involves processing queued commands until the drive receives a non-queued command that requires immediate processing by the drive. In many of these embodiments, the drive will respond in a new manner to process the non-queued command, the end result having no or minimal impact on host system operation.
    Type: Grant
    Filed: March 31, 2006
    Date of Patent: April 6, 2010
    Assignee: Intel Corporation
    Inventor: Amber D. Huffman
  • Patent number: 7694040
    Abstract: A method and an apparatus of memory access request priority queue arbitration comprises sorting the requests into plurality of different priority levels firstly. The priority queues of different priority levels are arranged respectively according to the following steps: counting the cycles and latencies of each access request; counting the total cycles; comparing the latencies of each access request and total cycles respectively, if the total cycles is larger than the latency of a request, then arranging one more the same request in the priority queue, else executing the priority queue in order.
    Type: Grant
    Filed: December 19, 2007
    Date of Patent: April 6, 2010
    Assignee: VIA Technologies, Inc.
    Inventor: Ting-Kun Yeh
  • Patent number: 7689303
    Abstract: An audio codec control technique is provided with improved multichannel data ordering capabilities. An audio codec controller comprises a first interface unit for performing data transfer to and from an audio codec, a second interface unit for performing data transfer from an external memory, and a data buffer for buffering data received from the external memory via the second interface unit. The controller further comprises a capture register for receiving from the data buffer data requested by the audio codec, and temporarily storing the received data. The first interface unit is connected to receive temporarily stored data from the capture register. The operation of the audio codec controller may be done in several operational modes including 2, 4, and 6-channel full-rate and half-rate modes.
    Type: Grant
    Filed: September 27, 2002
    Date of Patent: March 30, 2010
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Norbert Ziep, Thomas Berndt
  • Patent number: 7689738
    Abstract: Methods and systems are provided for reducing partial cache writes in transferring incoming data status entries from a peripheral device to a host. The methods comprise determining a lower limit on a number of available incoming data status entry positions in an incoming data status ring in the host system memory, and selectively transferring a current incoming data status entry to the host system memory using a full cache line write if the lower limit is greater than or equal to a first value. Peripheral systems are provided for providing an interface between a host computer and an external device or network, which comprise a descriptor management system adapted to determine a lower limit on a number of available incoming data status entry positions in an incoming data status ring in a host system memory, and to selectively transfer a current incoming data status entry to the host system memory using a full cache line write if the lower limit is greater than or equal to a first value.
    Type: Grant
    Filed: October 1, 2003
    Date of Patent: March 30, 2010
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Robert Alan Williams, Jeffrey Dwork