Dynamic Patents (Class 710/41)
  • Patent number: 7698486
    Abstract: An arbitration circuit for granting access to a shared resource among requestors comprises N request shapers, where N is an integer greater than one. An input unit receives a request from a requestor. An age unit assigns an age to the request and increases the age of the request when the requestor is not granted access to the shared resource. A priority unit assigns a priority level to each of the requests and selectively increases the priority level of the request based on the age of the respective one of the requests and a delta period of the request. An arbiter core receives the requests from the N request shapers and selectively grants access to the shared resource to each of the requestors corresponding to the requests based on the priority level and age of the requests. The delta period of one of the N request shapers is different than the delta period of another of the N request shapers.
    Type: Grant
    Filed: March 28, 2006
    Date of Patent: April 13, 2010
    Assignee: Marvell International Ltd.
    Inventor: Bhaskar Chowdhuri
  • 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: 7664893
    Abstract: Media drive control system and method. The media drive control system comprises a player console, a user operation filter, and a plurality of playback management devices. The player console provides an instant user operation (UOP) according to a received user command. The user operation filter comprises a queue and a management device. The queue receives and stores a plurality of UOPs, and outputs stored UOPs as control instructions on a first-in-first-out basis. The management device determines whether the queue is full. If the queue is full, the management device discards at least one of the stored UOPs prior to storing the instant UOP in the queue. Each playback management device receives control instructions for controlling corresponding playback devices.
    Type: Grant
    Filed: December 29, 2004
    Date of Patent: February 16, 2010
    Assignee: Via Technologies Inc.
    Inventor: King Huang
  • Patent number: 7660919
    Abstract: A system for controlling I/O transfers includes a host system or initiator including an adapter driver layer; and a storage controller. The storage controller includes a priority store and an operation queue. The adapter driver is selectively responsive to a datapath command from an initiator application for setting a default I/O priority for a specified logical unit, for storing the default I/O priority for the logical unit to a priority store of the storage controller, and selectively responsive to a data transfer command from an initiator application for storing the data transfer command to the storage controller. The storage controller is responsive to the datapath command for storing the I/O priority default value for the logical unit to the priority store; and responsive to the data transfer command with respect to the logical unit for queuing the data transfer command for execution based on the I/O priority default value.
    Type: Grant
    Filed: March 17, 2008
    Date of Patent: February 9, 2010
    Assignee: International Business Machines Corporation
    Inventor: John Thomas Flynn, Jr.
  • Patent number: 7613850
    Abstract: A computer system controls ordered memory operations according to a programmatically-configured ordering class protocol to enable parallel memory access while maintaining ordered read responses. The system includes a memory and/or cache memory including a memory/cache controller, an I/O device for communicating memory access requests from system data sources and a memory controller I/O Interface. Memory access requests from the system data sources provide a respective ordering class value. The memory controller I/O Interface processes each memory access request and ordering class value communicated from a data source through the I/O device in coordination with the ordering class protocol. Preferably, the I/O device includes at least one register for storing ordering class values associated with system data sources that implement memory access requests.
    Type: Grant
    Filed: December 23, 2008
    Date of Patent: November 3, 2009
    Assignee: International Business Machines Corporation
    Inventors: Andreas Christian Doering, Patricia Maria Sagmeister, Jonathan Bruno Rohrer, Silvio Dragone, Rolf Clauberg, Florian Alexander Auernhammer, Maria Gabrani
  • Patent number: 7609540
    Abstract: A serial bus controller using a nonvolatile ferroelectric memory is provided. The memory controller structure using a nonvolatile ferroelectric register enables control of variable access time according to addresses when data are exchanged through a serial bus. In the serial bus controller according to an embodiment of the present invention, access latency time by addresses is programmed using a nonvolatile ferroelectric register, and address access time is differently controlled depending on the programmed access latency when data are exchanged between a master and a FRAM chip through a serial bus, thereby improving system performance.
    Type: Grant
    Filed: July 13, 2007
    Date of Patent: October 27, 2009
    Assignee: Hynix Semiconductor Inc.
    Inventor: Hee Bok Kang
  • Patent number: 7562171
    Abstract: A method of interfacing two components of a computing system is provided wherein the method includes providing a pair of unidirectional, point-to-point buses to transmit data between a master bus controller of the computing system and a slave bus controller of a processor unit of the computing system. The method also includes providing means for transmitting a command packet with an address associated with data pertaining to the command from the master bus controller to the slave bus controller. In addition, the method includes providing means for determining by the slave bus controller whether the slave bus controller can accept the command. The method further includes providing means for transmitting an acknowledgement from the slave bus controller to the master bus controller after the slave bus controller receives a first signaling interval for the command packet if the slave bus controller can accept the command packet.
    Type: Grant
    Filed: September 12, 2007
    Date of Patent: July 14, 2009
    Assignee: International Business Machines Corporation
    Inventors: George W. Daly, Jr., James S. Fields, Jr., Donald G. Grice, Thomas K. Heller, Jr., Appoloniel N. Tankeh
  • Patent number: 7506075
    Abstract: An apparatus, program product and method of processing access requests for a direct access storage device utilize a “fair elevator” algorithm to schedule access requests from a plurality of requesters desiring access to a direct access storage device (DASD). In particular, a fair elevator algorithm arbitrates requests by taking into account both the requesters with which various requests are associated, as well as the relative positions of the data to be accessed on the DASD. By sorting access requests based upon both requester identity and DASD position, both multitasking performance and DASD throughput are improved in a balanced manner, thus improving overall system performance.
    Type: Grant
    Filed: December 7, 1999
    Date of Patent: March 17, 2009
    Assignee: International Business Machines Corporation
    Inventors: Troy David Armstrong, Michael Steven Faunce
  • Patent number: 7493426
    Abstract: A control mechanism for data bus communications employs channels to which bus transactions are assigned, each channel having independent flow control. The control mechanism enforces an ordering algorithm among channels, whereby at least some transactions may pass other transactions. Channel attributes are programmable to vary the ordering conditions. Preferably, each channel is allocated its own programmable buffer area. The control mechanism independently determines, for each channel, whether buffer space is available and enforces flow control independently for each channel accordingly. Flow control is preferably credit-based, credits representing buffer space or some other capacity of a receiver to receive data. Preferably, the flow control mechanism comprises a central interconnect module controlling internal communications of an integrated circuit chip.
    Type: Grant
    Filed: January 31, 2005
    Date of Patent: February 17, 2009
    Assignee: International Business Machines Corporation
    Inventors: Sundeep Chadha, Mark Anthony Check, Bernard Charles Drerup, Michael Grassi
  • Patent number: 7436954
    Abstract: A security subsystem is provided with at least a first security engine, a first set of registers and a control portion to perform a first security operation for each of a first number of data blocks of each of a first number of data segments of a first data object. In one embodiment, the security subsystem is provided with two security engines and two sets of registers to respectively perform the first security operation and a second security operation for the first data object and a similarly constituted second data object. In one embodiment, the first and second security operations are DES and hashing operations. In one embodiment, the multi-method security subsystem is embodied in a multi-service system-on-chip.
    Type: Grant
    Filed: February 28, 2002
    Date of Patent: October 14, 2008
    Assignee: Cavium Networks, Inc.
    Inventors: George Apostol, Jr., Peter N. Dinh
  • Publication number: 20080172503
    Abstract: A system for controlling I/O transfers includes a host system or initiator including an adapter driver layer; and a storage controller. The storage controller includes a priority store and an operation queue. The adapter driver is selectively responsive to a datapath command from an initiator application for setting a default I/O priority for a specified logical unit, for storing the default I/O priority for the logical unit to a priority store of the storage controller, and selectively responsive to a data transfer command from an initiator application for storing the data transfer command to the storage controller. The storage controller is responsive to the datapath command for storing the I/O priority default value for the logical unit to the priority store; and responsive to the data transfer command with respect to the logical unit for queuing the data transfer command for execution based on the I/O priority default value.
    Type: Application
    Filed: March 17, 2008
    Publication date: July 17, 2008
    Inventor: John Thomas Flynn
  • Patent number: 7386645
    Abstract: An electronic system comprises a defined number N of functional modules, including a defined number P of initiator modules and a defined number Q of target modules, where N, P and Q are integer numbers such that 2?P?N and 1?Q?N. In the event of a plurality of conflicting requests to access a common resource originating from a plurality of respective initiator modules, an arbitration unit grants an exclusive right of access to the resource to a defined one of these initiator modules. The arbitration unit is constructed either to apply a standard arbitration mechanism to these respective initiators, or to apply as a priority a specific arbitration mechanism only to the members of a subset of these initiator modules, for each of which it receives a linked privileged access signal.
    Type: Grant
    Filed: May 2, 2005
    Date of Patent: June 10, 2008
    Assignee: STMicroelectronics SA
    Inventors: Herve Chalopin, Laurent Tabaries
  • Patent number: 7383360
    Abstract: An electronic system includes two or more peripheral devices or units each of which is electronically coupled to the host through a single port of a predetermined bus. By splitting commands from the host to at least one of the two or more peripheral units into subcommands or by repeating commands, the data bus will be released for another command to another device or unit, the overall system efficiency is thus improved.
    Type: Grant
    Filed: November 16, 2004
    Date of Patent: June 3, 2008
    Assignee: Mediatek, Inc.
    Inventors: Liang-Yun Wang, Chin-Sung Lee
  • Patent number: 7366800
    Abstract: A system for controlling I/O transfers includes a host system or initiator including an adapter driver layer; and a storage controller. The storage controller includes a priority store and an operation queue. The adapter driver is selectively responsive to a datapath command from an initiator application for setting a default I/O priority for a specified logical unit, for storing the default I/O priority for the logical unit to a priority store of the storage controller, and selectively responsive to a data transfer command from an initiator application for storing the data transfer command to the storage controller. The storage controller is responsive to the datapath command for storing the I/O priority default value for the logical unit to the priority store; and responsive to the data transfer command with respect to the logical unit for queuing the data transfer command for execution based on the I/O priority default value.
    Type: Grant
    Filed: October 9, 2003
    Date of Patent: April 29, 2008
    Assignee: International Business Machines Corporation
    Inventor: John Thomas Flynn, Jr.
  • Patent number: 7350003
    Abstract: An adaptive weighted arbitration algorithm that is user configurable is discussed. The arbitration logic and algorithm considers past arbitration history events and is dynamic to allow for losing bidders to increase their probability of being selected to access the resource based on an accumulator value and a weight value.
    Type: Grant
    Filed: September 25, 2003
    Date of Patent: March 25, 2008
    Assignee: Intel Corporation
    Inventors: David W. Gish, Don V. Massa
  • Patent number: 7340538
    Abstract: A method for dynamic assignment of slot-dependent static network port addresses. Under the method, a slot address and shelf address are determined for a card modular platform board installed in a given slot in a shelf. The slot and shelf addresses are used as inputs to return a unique network address. The unique network address is then assigned as a static network address for the board's network port. The unique address may be provided by an address proxy, including a boot server. Firmware and/or software stored on a board may also be employed to obtain the static network address. The address may be obtained from a pre-configured lookup table, or dynamically determined using an algorithm.
    Type: Grant
    Filed: December 3, 2003
    Date of Patent: March 4, 2008
    Assignee: Intel Corporation
    Inventors: Kuriappan P. Alappat, Chetan Hiremath
  • Patent number: 7340542
    Abstract: A bus master may selectively retract a currently pending access based on one or more characteristics of the currently pending access. In this manner, bus master may better control its access requests. The one or more characteristics may include, for example, type of access (e.g. read/write, instruction/data, burst/non-burst, etc.), sequence or order of accesses, address being accessed (e.g. which address range is being accessed or which device is being accessed), the bus master requesting retraction (in an, e.g., multimaster system), or any combination thereof. A bus arbiter may also selectively retract currently pending access requests in favor of a subsequent access request based on one or more characteristics of the currently pending access request or the subsequent access request. These characteristics may include any of those listed above, priorities of the requesting masters (e.g. a priority delta between requesting masters), other attributes of the requesting masters, or any combination thereof.
    Type: Grant
    Filed: September 30, 2004
    Date of Patent: March 4, 2008
    Inventors: William C. Moyer, Brett W. Murdock
  • Publication number: 20080046611
    Abstract: An arbiter circuit includes a priority coefficient calculating unit, a priority coefficient comparator an acceptance determining unit, and a priority determining unit. The priority coefficient calculating unit calculates for each request an arbitration priority coefficient based on a priority level set for each request by requesters. The priority coefficient comparator compares arbitration priority coefficients calculated for the requesters by the priority coefficient calculating unit. The acceptance determining unit determines whether to accept the requests based on the comparison result by the priority coefficient comparator. When the arbitration priority coefficient calculated by the priority coefficient calculating unit is equal between two or more requests, the priority determining unit determines a priority order for accepting the requests.
    Type: Application
    Filed: April 25, 2007
    Publication date: February 21, 2008
    Inventors: Tetsuo Miyamoto, Yasuhiro Watanabe
  • Patent number: 7315904
    Abstract: System for dynamic arbitration of a shared resource on a device. A method is provided for arbitrating the allocation of a device resource on a device. The method comprises receiving a request from a requesting application that requests allocation of the device resource, and determining that the device resource is owned by an owning application. The method also comprises associating owner information with requester information to form an arbitration request, wherein the owner information comprises information about the owning application and the requester information comprises information about the requesting application. The method also comprises arbitrating the arbitration request to produce an arbitration decision that indicates whether or not the device resource should be allocated to the requesting application, and allocating the device resource based on the arbitration decision.
    Type: Grant
    Filed: May 26, 2004
    Date of Patent: January 1, 2008
    Assignee: QUALOMM Incorporated
    Inventors: Kenneth M. Geib, Srinivas Patwari, Brian Harold Kelley
  • Patent number: 7304758
    Abstract: Systems and methods for dynamically installing or updating a printer driver on a computer device without requiring a user to initiate the installation or update. In a system that includes a computer device, a printer device and a printer driver source, a print job is initiated and a connection with a printer driver source is established. A request is made for information relating to the performance of an automatic update of a dynamic printer driver. A determination is made as to whether or not an update is available. If the update is available, a determination is optionally obtained relating to whether or not the system may proceed in performing the automatic and dynamic update. The update includes obtaining dynamically linkable object components and linking the object components with a main entry object to form a dynamic printer drive that may be used to execute the print job.
    Type: Grant
    Filed: March 27, 2002
    Date of Patent: December 4, 2007
    Assignee: Sharp Laboratories of America, Inc.
    Inventor: Andrew Rodney Ferlitsch
  • Patent number: 7287111
    Abstract: A method, system and computer program product for creating and dynamically selecting an arbiter design within a data processing system on the basis of command history is disclosed. The method includes selecting a first arbiter for current use in arbitrating between requestors for a resource. During operation of said data processing system, an arbiter selection unit detects requests for the resource and selects a second arbiter in response to the detected requests for the resource.
    Type: Grant
    Filed: September 23, 2004
    Date of Patent: October 23, 2007
    Assignee: International Business Machines Corporation
    Inventor: Ibrahim Hur
  • Patent number: 7251702
    Abstract: In a method of controlling transmitting and receiving buffers of a network controller and a network controller operating under such a method, at least one request for access to a system bus from the transmitting buffer and the receiving buffer is received, and the occupancy level of data in the receiving buffer and the vacancy level of data in the transmitting buffer are determined. Access to the system bus is granted based on the determination result. Buffers in the transmitting and receiving paths are treated as a single virtual transmitting buffer and a single virtual receiving buffer, respectively. Bus priority is determined by the data occupancy level in each virtual buffer and any change in the occupancy level. Therefore, it is possible to prevent or reduce underflow of the transmitting buffer and overflow of the receiving buffer, thereby impartially arbitrating which of the buffers can access the memory.
    Type: Grant
    Filed: July 8, 2003
    Date of Patent: July 31, 2007
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Myeong-Jin Lee, Jong-hoon Shin, Min-joung Lee
  • Patent number: 7240135
    Abstract: A processor is used to evaluate information regarding the number, size, and priority level of data transfer requests sent to a plurality of communication ports. Additional information regarding the number, size, and priority level of data requests received by the communication ports from this and other processors is evaluated as well. This information is applied to a control algorithm that, in turn, determines which of the communication ports will receive subsequent data transfer requests. The behavior of the control algorithm varies based on the current utilization rate of communication port bandwidths, the size of data transfer requests, and the priority level of the these transfer requests.
    Type: Grant
    Filed: March 5, 2004
    Date of Patent: July 3, 2007
    Assignee: International Business Machines Corporation
    Inventors: Angqin Bai, Alex Chen, James Chien-Chiung Chen, Minh-Ngoc Le Huynh
  • Patent number: 7213109
    Abstract: A system and method for managing memory data is provided. Data stored within a main memory may be requested by multiple requesters that may include one or more cache memories. When the data is provided by the main memory to a requester, it will be provided in a state that is based on the way the data was recently used by the requesters. For example, if a pattern of read-only usage has been established for the data, the data will be returned to a requester in a shared state. If data that was provided in a shared state must be updated such that the requester is required return to main memory to obtain read/write privileges, the main memory will thereafter provide the data in an exclusive state that allows write operations to be completed. This will continue until a pattern of read-only usage is again established.
    Type: Grant
    Filed: November 26, 2002
    Date of Patent: May 1, 2007
    Assignee: Unisys Corporation
    Inventors: Mitchell A. Bauman, Joseph S. Schibinger
  • Patent number: 7213084
    Abstract: In a first aspect, a first method is provided for allocating memory bandwidth. The first method includes the steps of (1) assigning a fixed priority of access to the memory bandwidth to one or more direct memory access (DMA) machines; and (2) assigning a programmable priority of access to the memory bandwidth to a processing unit. The programmable priority of the processing unit allows priority allocation between the one or more DMA machines and the processing unit to be adjusted dynamically. Numerous other aspects are provided.
    Type: Grant
    Filed: October 10, 2003
    Date of Patent: May 1, 2007
    Assignee: International Business Machines Corporation
    Inventors: Clarence R. Ogilvie, Randall R. Pratt, Sebastian T. Ventrone
  • Patent number: 7181607
    Abstract: In response to requests for I/O processing sent from a computer, I/O which should be processed at a priority is enabled to be processed without being affected by other processing, by classifying I/O into those to be processed at a priority and those not to be processed at a priority. The storage control apparatus comprises an I/O processing controller with a memory that is common for the whole controller. The storage control apparatus manages information for dividing and controlling a plurality of I/O processes as priority and non-priority in that memory and operates while suppressing non-priority I/O processing on the basis of information in the memory.
    Type: Grant
    Filed: May 23, 2006
    Date of Patent: February 20, 2007
    Assignees: Hitachi, Ltd., Hitachi Software Engineering Co., Ltd.
    Inventors: Takeshi Ido, Youichi Gotoh, Shizuo Yokohata, Shigeo Honma, Toshiyuki Yoshino
  • Patent number: 7146444
    Abstract: A method and apparatus of deprioritizing a high priority client. An isochronous data stream request is generally referred to as a “high priority” client. These high priority requests are sensitive to time, such that a certain amount of data must be retrieved within a certain amount of time. The fetching of this data will cause increased latencies on lower priority clients making requests for data. A method and apparatus for deprioritizing a high priority client is needed to improve the efficiency in handling data traffic requests from both high priority and lower priority clients.
    Type: Grant
    Filed: December 9, 2004
    Date of Patent: December 5, 2006
    Assignee: Intel Corporation
    Inventors: Jonathan B. Sadowsky, Aditya Navale
  • Patent number: 7130943
    Abstract: A bus master may selectively retract a currently pending access based on one or more characteristics of the currently pending access. In this manner, bus master may better control its access requests. The one or more characteristics may include, for example, type of access (e.g. read/write, instruction/data, burst/non-burst, etc.), sequence or order of accesses, address being accessed (e.g. which address range is being accessed or which device is being accessed), the bus master requesting retraction (in an, e.g., multimaster system), or any combination thereof. A bus arbiter may also selectively retract currently pending access requests in favor of a subsequent access request based on one or more characteristics of the currently pending access request or the subsequent access request. These characteristics may include any of those listed above, priorities of the requesting masters (e.g. a priority delta between requesting masters), other attributes of the requesting masters, or any combination thereof.
    Type: Grant
    Filed: September 30, 2004
    Date of Patent: October 31, 2006
    Assignee: Freescale Semiconductor, Inc.
    Inventors: William C. Moyer, Jimmy Gumulja, Brett W. Murdock
  • Patent number: 7120715
    Abstract: A digital system and method of operation is provided in which several processors (740(0)–740(n)) are connected to a shared resource (750). Each processor has an access priority register (1410) that is loaded with an access priority value by software executing on the processor. A memory management unit (MMU) (700) is connected to receive a request address (742) from each respective processor. The MMU has a set of entries that correspond to pages of address space. Each entry provides a set of attributes for the associated page of address space, including an address space priority value 309a. For each request, the MMU accesses an entry corresponding to the request address and provides an address space priority value associated with that requested address space page. Arbitration circuitry (1430) is connected to receive a request signal from each processor along with the access priority value from each access priority register and the address space priority value from each MMU.
    Type: Grant
    Filed: August 17, 2001
    Date of Patent: October 10, 2006
    Assignee: Texas Instruments Incorporated
    Inventors: Gerard Chauvel, Dominique D'Inverno
  • Patent number: 7096309
    Abstract: A single, dual form computing device is provided that incorporates the functionality of a laptop computer with that of a handheld or palm-size computing device, and allows each functionality to be selectively employed. The dual form computing device operates in one of two modes. While operating in a first “instant on” mode, the dual form computing device provides functionality similar to that of a handheld device, whereby a lengthy bootstrap process and operating system load is not required. While operating in a second “non-instant on” mode, the dual form computing device operates substantially like a laptop computer. Additionally, the dual form computing device is equipped to share input and output devices independent of the operation mode it functions in.
    Type: Grant
    Filed: December 7, 2004
    Date of Patent: August 22, 2006
    Assignee: Intel Corporation
    Inventor: Ran Ginosar
  • Patent number: 7080177
    Abstract: Systems and methods are disclosed for arbitrating requests from a plurality of clients requesting access to a shared real-time resource. In one embodiment, a plurality of sub-clients are aggregated into an aggregate client. At the aggregate client, access requests from the sub-clients are arbitrated to generate an aggregate request. An aggregate deadline is determined and access requests from the aggregate client and other clients are arbitrated using the aggregate deadline as the deadline of the aggregate client. In one embodiment, a critical instant analysis of the system is performed using the aggregate deadline as the deadline of the aggregate client. In another embodiment, a block-out counter is employed at an aggregate client to regulate the rate at which the aggregate client provides access requests to the shared resource.
    Type: Grant
    Filed: August 14, 2002
    Date of Patent: July 18, 2006
    Assignee: Broadcom Corporation
    Inventor: Darren Neuman
  • Patent number: 7038929
    Abstract: A serial bus controller using a nonvolatile ferroelectric memory is provided. The memory controller structure using a nonvolatile ferroelectric register enables control of variable access time according to addresses when data are exchanged through a serial bus. In the serial bus controller according to an embodiment of the present invention, access latency time by addresses is programmed using a nonvolatile ferroelectric register, and address access time is differently controlled depending on the programmed access latency when data are exchanged between a master and a FRAM chip through a serial bus, thereby improving system performance.
    Type: Grant
    Filed: December 9, 2003
    Date of Patent: May 2, 2006
    Assignee: Hynix Semiconductor Inc.
    Inventor: Hee Bok Kang
  • Patent number: 6931474
    Abstract: A single, dual form computing device is provided that incorporates the functionality of a laptop computer with that of a handheld or palm-size computing device, and allows each functionality to be selectively employed. The dual form computing device operates in one of two modes. While operating in a first “instant on” mode, the dual form computing device provides functionality similar to that of a handheld device, whereby a lengthy bootstrap process and operating system load is not required. While operating in a second “non-instant on” mode, the dual form computing device operates substantially like a laptop computer. Additionally, the dual form computing device is equipped to share input and output devices independent of the operation mode it functions in.
    Type: Grant
    Filed: September 23, 1999
    Date of Patent: August 16, 2005
    Assignee: Intel Corporation
    Inventor: Ran Ginosar
  • Patent number: 6892250
    Abstract: Optimal command nodes are selected in a computing device having multiple command node queues by a method which identifies a command node in a first queue and determines if the identified command node collides with a command node in a second queue. If a collision between the identified command node and a command node in the second queue is determined, the collision is corrected and the identified command node then may be moved into the second queue. The second queue is then sorted according to a predetermined routine to select the optimal command node.
    Type: Grant
    Filed: January 31, 2001
    Date of Patent: May 10, 2005
    Assignee: Seagate Technology LLC
    Inventor: Edward Sean Hoskins
  • Patent number: 6892259
    Abstract: A target device in a computer bus system allocates resources by selecting a priority requester for allocation of scarce resources. In a non-bus arbiter configuration, the first initiator device to receive a retry response to a transaction request after the resources are exhausted is designated as a priority requester. In a bus arbiter configuration, the priority requester is chosen on a round-robin basis from initiator devices that received a retry response to the initiator's most recent transaction request. If only one resource is available when an initiator sends a transaction request, the initiator receives a retry response unless the initiator is the priority requester.
    Type: Grant
    Filed: September 29, 2001
    Date of Patent: May 10, 2005
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Alan L. Goodrum, Dwight D. Riley
  • Patent number: 6845410
    Abstract: A modular computer system includes at least two processing functional modules each including a processing unit adapted to process data and adapted to input/output data to other functional modules through at least two ports with each port including a plurality of data lines. At least one routing functional module is adapted to route data and adapted to input/output data to other functional modules through at least two ports with each port including a plurality of data lines. At least one input or output functional module is adapted to input or output data and adapted to input/output data to other functional modules through at least one port including a plurality of data lines. Each processing, routing and input or output functional module includes a local controller adapted to control the local operation of the associated functional module, wherein the local controller is adapted to input and output control information over control lines connected to the respective ports of its functional module.
    Type: Grant
    Filed: March 10, 2000
    Date of Patent: January 18, 2005
    Assignee: Silicon Graphics, Inc.
    Inventors: Michael Brown, Robert Cutler, Martin M. Deneroff, Kim Gustafson, Steven Hein, Richard T. Ingebritson
  • Patent number: 6842807
    Abstract: A method and apparatus of deprioritizing a high priority client. An isochronous data stream request is generally referred to as a “high priority” client. These high priority requests are sensitive to time, such that a certain amount of data must be retrieved within a certain amount of time. The fetching of this data will cause increased latencies on lower priority clients making requests for data. A method and apparatus for deprioritizing a high priority client is needed to improve the efficiency in handling data traffic requests from both high priority and lower priority clients.
    Type: Grant
    Filed: February 15, 2002
    Date of Patent: January 11, 2005
    Assignee: Intel Corporation
    Inventors: Jonathan B. Sadowsky, Aditya Navale
  • Patent number: 6839772
    Abstract: The invention relates to a chip card reader (10) comprising a central processing unit (20) comprising means (MP2, MEM2, PG20, 23) for emitting and receiving, on a communication bus (60), binary messages with a first format determined by a communication protocol for contact chip card, a card receiving device (40) comprising a contact card connector (42) connected to the central processing unit (20) by means of the communication bus (60), and a read head (30) for contactless chip card (53) comprising a serial interface (31). According to the invention, the serial interface (31) of the contactless read head (30) is directly connected at least to a data wire (I/O) of the communication bus, and the contactless read head (30) is arranged in a hardware and/or software way so that it does not respond to a contact chip card activation command and responds to a specific activation command (ACTIV) different from a contact chip card activation command.
    Type: Grant
    Filed: September 2, 1999
    Date of Patent: January 4, 2005
    Assignee: Inside Technologies
    Inventors: Jacek Kowalski, Bruno Charrat
  • Publication number: 20040257616
    Abstract: A user orders prints of pictures in a relatively easy manner. In a place such as a convenience store, a print order device and a print order receiver are installed with a one-to-one correspondence therebetween. The user orders prints of images from the print order device. The contents of order are sent to the print order receiver. The receiver produces prints of pictures according to the order. A store clerk passes the prints to the user.
    Type: Application
    Filed: July 23, 2004
    Publication date: December 23, 2004
    Applicant: FUJI PHOTO FILM CO., LTD.
    Inventors: Yoshiki Kawaoka, Hiroshi Tanaka, Yasuhiro Shinkai
  • Patent number: 6826630
    Abstract: A unique system and method for ordering commands to reduce disc access latency while giving preference to pending commands. The method and system involves giving preference to pending commands in a set of priority queues. The method and system involve identifying a pending command and processing other non-pending commands in route to the pending command if performance will not be penalized in doing so. The method and system include a list of command node references referring to a list of sorted command nodes that are to be scheduled for processing.
    Type: Grant
    Filed: April 12, 2002
    Date of Patent: November 30, 2004
    Assignee: Seagate Technology LLC
    Inventors: Edwin Scott Olds, Stephen R. Cornaby, Mark David Hertz, Kenny Troy Coker
  • Patent number: 6813656
    Abstract: The present invention is directed to a system and method of providing an integrated dynamic multipathing filter. A method of providing a data transfer between a host and a target in a network environment may include providing a logical identifier table by an input/output interface. The logical identifier table includes at least one logical identifier suitable for referencing a physical address identifier of a target. Communications between the host and the target are managed by selecting a route by the input/output interface from at least two routes associated with a logical identifier, the at least two routes communicatively coupling the input/output interface to the target so that the host may access the target utilizing the logical identifier.
    Type: Grant
    Filed: October 31, 2001
    Date of Patent: November 2, 2004
    Assignee: LSI Logic Corporation
    Inventors: Louis Odenwald, William Ortega
  • Patent number: 6807588
    Abstract: A sectioned ordered queue in an information handling system comprises a plurality of queue sections arranged in order from a first queue section to a last queue section. Each queue section contains one or more queue entries that correspond to available ranges of real storage locations and are arranged in order from a first queue entry to a last queue entry. Each queue section and each queue entry in the queue sections having a weight factor defined for it. Each queue entry has an effective weight factor formed by combining the weight factor defined for the queue section with the weight factor defined for the queue entry. A new entry is added to the last queue section to indicate a newly available corresponding storage location, and one or more queue entries are deleted from the first section of the queue to indicate that the corresponding storage locations are no longer available.
    Type: Grant
    Filed: February 27, 2002
    Date of Patent: October 19, 2004
    Assignee: International Business Machines Corporation
    Inventors: Tri M. Hoang, Tracy D. Butler, Danny R. Sutherland, David B. Emmes, Mariama Ndoye, Elpida Tzortzatos
  • Patent number: 6785750
    Abstract: The present invention is directed to a system and method of providing an embedded input/output interface dynamic load balancing. A method for providing a load balancing function between a host and a target in a network environment by an input/output interface may include providing a logical identifier table by an input/output interface, the logical identifier table including at least one logical identifier, the logical identifier suitable for referencing at least one physical address identifier of a target. Communications are managed between the host and the target by the input/output interface. The communications occurring over at least one of a first route and a second route of at least two routes communicatively coupling the input/output interface to the target are managed so that the host transfers data by balancing data transferred utilizing the second route and the third route of the at least two routes.
    Type: Grant
    Filed: October 31, 2001
    Date of Patent: August 31, 2004
    Assignee: LSI Logic Corporation
    Inventor: Louis Odenwald
  • Patent number: 6754725
    Abstract: A peripheral device comprising a computer readable media and an interface circuit. The computer readable media may be configured to store instructions for operating the peripheral device. The interface circuit may be configured to communicate the instructions to an operating system of a computer in response to connection of the peripheral device to the computer.
    Type: Grant
    Filed: May 7, 2001
    Date of Patent: June 22, 2004
    Assignee: Cypress Semiconductor Corp.
    Inventors: David G. Wright, Frederick D. Jaccard
  • Patent number: 6751684
    Abstract: A method is provided for fairly allocating bandwidth to a plurality of devices connected to a communication link implemented as a plurality of point-to-point links. The point-to-point links interconnect the devices in a daisy chain fashion. Each device is configured to transmit locally generated packets and to forward packets received from downstream devices onto one of the point-to-point links. The rate at which each device transmits local packets relative to forwarding received packets is referred to as the device's insertion rate. A fair bandwidth allocation algorithm is implemented in each (upstream) device to determine the highest packet issue rate of the devices which are downstream of that (upstream) device. The packet issue rate of a downstream device is the number of local packets associated with the downstream device that are received at the upstream device relative to the total number of packets received at the upstream device.
    Type: Grant
    Filed: December 21, 2000
    Date of Patent: June 15, 2004
    Inventors: Jonathan M. Owen, Mark D. Hummel
  • Patent number: 6748464
    Abstract: A semiconductor device includes a CPU and many peripheral circuits that are accessed by the CPU. Each peripheral circuit includes a wait control register which changeably holds wait cycle number information indicative of the number of wait cycles for an access by the CPU to that peripheral circuit, and a wait control circuit providing wait control for the access by the CPU to that peripheral circuit based on the number of wait cycles held by the wait control register.
    Type: Grant
    Filed: February 1, 2001
    Date of Patent: June 8, 2004
    Assignee: Mitsubishi Denki Kabushiki Kaisha
    Inventors: Yasufumi Mori, Teruyuki Itou, Yukihiko Shimazu
  • Patent number: 6748462
    Abstract: A remote control device provides commands and options based on the configuration of components in a user's environment, and based on a defined user activity. A storage device contains a user profile that includes the configuration of components at the user's environment, and defined set of user activities, such as “watching television”, “viewing a movie”, “watching a sports program”, and so on. Each user activity has a corresponding mapping of keys on the remote control device to facilitate the user activity. When the user identifies a preferred activity, the remote control device communicates commands to the components of the system to support the activity, and subsequently communicates commands to each component corresponding to this activity. A user may define multiple user activities, and the storage device may contain configurations and activities from multiple users.
    Type: Grant
    Filed: December 20, 2001
    Date of Patent: June 8, 2004
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Thomas James Dubil, Diane Perry Daniel, Tanya Ornatskaya
  • Patent number: 6728789
    Abstract: The present invention is directed to a system and method employing a static logical identifier. In an aspect of the present invention, an input/output interface suitable for communicatively coupling a host with a target device may include at least one port communicatively coupling the input/output interface with a host and at least one port communicatively coupling the input/output interface with a target. A controller is communicatively coupled to the ports. When the controller receives an identifier from the host, the controller generates a logical identifier from the identifier, the logical identifier suitable for being utilized in conjunction with a look-up table to provide access to the target.
    Type: Grant
    Filed: November 21, 2001
    Date of Patent: April 27, 2004
    Assignee: LSI Logic Corporation
    Inventors: Louis H. Odenwald, Roger T. Clegg
  • Patent number: 6721813
    Abstract: A computer system is presented which implements a system and method for tracking the progress of posted write transactions. In one embodiment, the computer system includes a processing subsystem and an input/output (I/O) subsystem. The processing subsystem includes multiple processing nodes interconnected via coherent communication links. Each processing node may include a processor preferably executing software instructions. The I/O subsystem includes one or more I/O nodes. Each I/O node may embody one or more I/O functions (e.g., modem, sound card, etc.). The multiple processing nodes may include a first processing node and a second processing node, wherein the first processing node includes a host bridge, and wherein a memory is coupled to the second processing node. An I/O node may generate a non-coherent write transaction to store data within the second processing node's memory, wherein the non-coherent write transaction is a posted write transaction.
    Type: Grant
    Filed: January 30, 2001
    Date of Patent: April 13, 2004
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Jonathan M. Owen, Mark D. Hummel, James B. Keller
  • Patent number: 6715005
    Abstract: A method and system for synchronizing message transfers from a sender to a receiver, such that message latency and overhead processing are minimized. A next inter-message arrival delay is initially predicted in accordance with traffic history. The predicted inter-message arrival delay is categorized as either an intra-burst delay or an inter-burst delay. In response to a prediction of an inter-burst delay, the receiver is operated in a blocking mode wherein the receiver waits for an interrupt request from the sender. In response to a prediction of an intra-burst delay, the receiver is switched to a polling mode wherein the receiver polls for a message complete signal from said sender.
    Type: Grant
    Filed: June 29, 2000
    Date of Patent: March 30, 2004
    Assignee: International Business Machines Corporation
    Inventors: Jorge R. Rodriguez, Shailabh Nagar