Centralized Arbitrating Patents (Class 710/241)
  • Patent number: 8732369
    Abstract: An apparatus including a first register, a second register, and a control logic. The first register may be configured to store requests from a plurality of clients for a current cycle. The second register may be configured to store an indicator value indicating which of the plurality of clients received a grant in a previous cycle. The control logic may be configured to determine which of the plurality of clients having a request in the current cycle receives a grant based upon (i) a pointer value and (ii) the indicator value.
    Type: Grant
    Filed: March 31, 2010
    Date of Patent: May 20, 2014
    Assignee: Ambarella, Inc.
    Inventor: Chishein Ju
  • Patent number: 8732367
    Abstract: A bus host controller and a method thereof are provided. If a terminal device coupled to the bus is a non-periodic device, the bus host controller places a higher priority on data packet transferring request than start-of-frame (SOF) packet transferring request.
    Type: Grant
    Filed: January 18, 2012
    Date of Patent: May 20, 2014
    Assignee: Asmedia Technology Inc.
    Inventors: Ching-Chih Lin, Pao-Shun Tseng, Wen-Hung Peng
  • Patent number: 8706939
    Abstract: In an information-processing apparatus including a plurality of modules and a first arbiter which arbitrates bus-access requests of the plurality of modules, at least one of the plurality of modules includes a plurality of submodules and a second arbiter which arbitrates bus-access requests of the plurality of submodules and transmits at least one of the bus-access requests of the plurality of submodules to the first arbiter.
    Type: Grant
    Filed: November 23, 2011
    Date of Patent: April 22, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Hisashi Ishikawa
  • Patent number: 8688880
    Abstract: Serializing instructions in a multiprocessor system includes receiving a plurality of processor requests at a central point in the multiprocessor system. Each of the plurality of processor requests includes a needs register having a requestor needs switch and a resource needs switch. The method also includes establishing a tail switch indicating the presence of the plurality of processor requests at the central point, establishing a sequential order of the plurality of processor requests, and processing the plurality of processor requests at the central point in the sequential order.
    Type: Grant
    Filed: June 23, 2010
    Date of Patent: April 1, 2014
    Assignee: International Business Machines Corporation
    Inventors: Garrett M. Drapala, Michael A. Blake, Timothy C. Bronson, Lawrence D. Curley
  • Patent number: 8667200
    Abstract: One embodiment of the present invention sets forth a technique for arbitrating between a set of requesters that transmit data transmission requests to the weighted LRU arbiter. Each data transmission request is associated with a specific amount of data to be transmitted over the crossbar unit. Based on the priority state associated with each requester, the weighted LRU arbiter then selects the requester in the set of requesters with the highest priority. The weighted LRU arbiter then decrements the weight associated with the selected requester stored in a corresponding weight store based on the size of the data to be transmitted. If the decremented weight is equal to or less than zero, then the priority associated with the selected requester is set to a lowest priority. If, however, the decremented weight is greater than zero, then the priority associated with the selected requester is not changed.
    Type: Grant
    Filed: February 24, 2010
    Date of Patent: March 4, 2014
    Assignee: NVIDIA Corporation
    Inventors: Lukito Muliadi, Raymond Hoi Man Wong, Madhukiran V. Swarna, Samuel H. Duncan
  • Patent number: 8667206
    Abstract: A system and method for interfacing multiple inputs and outputs in a control system is provided. A digital input/output system provides a localized interface between multiple operator consoles and at least one output device to coordinate and monitor the operation of the at least one output device. The digital input/output system includes an interface device which re-routes discrete lines to and from the operator consoles and output devices and eliminates conflicting signals sent from the operator consoles to the output devices.
    Type: Grant
    Filed: March 12, 2010
    Date of Patent: March 4, 2014
    Assignee: The United States of America as represented by the Secretary of the Navy
    Inventor: George Luis Irizarry
  • Patent number: 8656081
    Abstract: A system and method for interfacing multiple inputs and outputs in a control system is provided. A digital input/output system provides a localized interface between multiple operator consoles and at least one output device to coordinate and monitor the operation of the at least one output device. The digital input/output system includes an interface device which re-routes discrete lines to and from the operator consoles and output devices and eliminates conflicting signals sent from the operator consoles to the output devices.
    Type: Grant
    Filed: March 12, 2010
    Date of Patent: February 18, 2014
    Assignee: The United States of America as represented by the Secretary of the Navy
    Inventor: George Luis Irizarry
  • Patent number: 8626981
    Abstract: A SAS expander includes a switch core, a number of SAS expander phys coupled to the switch core, an SMP originator coupled to the switch core and an SMP receptor coupled to the switch core. In an embodiment, the SMP originator is configured to only send connection requests and the SMP receptor is configured to only receive connection requests. Program instructions stored in non-transient digital storage media include code segments detecting a new connection request, code segments determining whether the new connection request is in conflict with an existing connection request and code segments determining if there is a free destination receptor phy. In an embodiment, the free destination receptor phy is never operationally used for an origination of a connection request.
    Type: Grant
    Filed: March 24, 2011
    Date of Patent: January 7, 2014
    Assignee: Maxim Integrated Products, Inc.
    Inventors: Phillip Wayne Roberts, Gregory Arthur Tabor, Kurt Marshall Schwemmer, John Matthew Adams, Armando Garza Benavidez
  • Patent number: 8619554
    Abstract: An interconnect block for a data processing apparatus, said interconnect block being operable to provide data routes via which one or more initiator devices may access one or more recipient devices, said interconnect block comprising: a first and a second portion; said first portion comprising at least one initiator port for communicating with one of said initiator devices, and at least one recipient port for communicating with one of said recipient devices; said second portion comprising at least two recipient ports for communicating with at least two recipient devices, said second portion being connected to said first portion via at least two parallel connecting routes, said at least two recipient ports being connectable to said at least two parallel connecting routes; wherein in response to a request received from one of said initiator devices at said first portion to perform a transaction accessing one of said at least two recipients in communication with said second portion, said interconnect block is op
    Type: Grant
    Filed: August 4, 2006
    Date of Patent: December 31, 2013
    Assignee: ARM Limited
    Inventors: Andrew David Tune, Robin Hotchkiss
  • Patent number: 8612990
    Abstract: A storage system may include a set of storage devices; a controller; and a management device. The controller may arbitrate among operations for execution by the set of storage devices, where the operations are received from users that are associated with priority levels. The controller may maintain queues, corresponding to the users, to queue operations from the users. The controller may additionally include a scoring component and a scheduler. The scoring component may maintain a score for each queue. The scheduler may choose, from the queues and based on the score of each queue, one of the operations to service. The management device may receive usage updates, from the controller, reflecting usage of the set of storage devices; calculate a maximum allowed usage levels, based on the received usage updates, for each user; and transmit the calculated maximum usage levels to the controller.
    Type: Grant
    Filed: October 25, 2011
    Date of Patent: December 17, 2013
    Assignee: Google Inc.
    Inventors: Lawrence E. Greenfield, Alexander Khesin
  • Patent number: 8601191
    Abstract: Disclosed herein is a deadlock avoidance circuit including: a previous-transaction-information management section; a transaction-issuance-termination determination section; and a response-outputting control section.
    Type: Grant
    Filed: July 27, 2011
    Date of Patent: December 3, 2013
    Assignee: Sony Corporation
    Inventors: Sumie Aoki, Yoshito Katano
  • Patent number: 8595379
    Abstract: Systems and methods are provided for managing resources. In one implementation, a method is provided in which a management server determines whether a condition related to one or more resources has occurred. The management server further determines at least one program instance to terminate. The at least one program instance executes on one of a plurality of servers. The management server further terminates the determined at least one program instance, which was used by an excess program execution capacity user.
    Type: Grant
    Filed: June 13, 2012
    Date of Patent: November 26, 2013
    Assignee: Amazon Technologies, Inc.
    Inventor: Eric J. Brandwine
  • Patent number: 8583845
    Abstract: In order to control sub-processors in parallel without losing extensibility, an execution control circuit (30), which forms a multi-processor system (1), issues a process command (CMD) to each of sub-processors (20—1 to 20—3) based on a process sequence (SEQ) designated by a main processor (10), and acquires a process status (STS) which indicates an execution result of processing executed by each of the sub-processors (20—1 to 20—3) in accordance with the process command (CMD). An arbiter circuit (40) arbitrates transfer of the process command (CMD) and the process status (STS) between the execution control circuit (30) and each of the sub-processors (20—1 to 20—3).
    Type: Grant
    Filed: April 22, 2009
    Date of Patent: November 12, 2013
    Assignee: NEC Corporation
    Inventors: Toshiki Takeuchi, Hiroyuki Igura
  • Patent number: 8566491
    Abstract: System and method for facilitating data transfer between logic systems and a memory according to various conditions. Embodiments include systems and methods for facilitating and improving throughput of data transfers using a shared non-deterministic bus, a system and method for managing a memory as a circular buffer, and a system and method for facilitating data transfer between a first clock domain and a second clock domain. Embodiments may be implemented individually or in combination.
    Type: Grant
    Filed: July 19, 2011
    Date of Patent: October 22, 2013
    Assignee: QUALCOMM Incorporated
    Inventors: Srinjoy Das, Philip Crary, Alexander Raykhman
  • Patent number: 8554967
    Abstract: Flow control mechanisms avoid or eliminate retries of transactions in a coherency interconnect. A class of transaction (CoT) framework is defined whereby individual transactions are associated with CoT labels consistent with chains of dependencies that exist between transactions initiated by any of the cooperating devices that participate in a given operation. In general, coherency protocols create dependencies that, when mapped to physical resources, can result in cycles in a graph of dependencies and deadlock. To support architectural mechanisms for deadlock avoidance, CoT labels are applied to individual transactions consistent with a precedence order of those transactions both (i) with respect to the operations of which such transactions are constituent parts and (ii) as amongst the set of such operations supported in the coherency interconnect.
    Type: Grant
    Filed: June 16, 2009
    Date of Patent: October 8, 2013
    Assignee: Freescale Semiconductor, Inc.
    Inventor: Sanjay Deshpande
  • Patent number: 8543748
    Abstract: A fieldbus system is provided, having a plurality of fieldbus devices and a controller. The controller is in communication with the plurality of fieldbus devices though a fieldbus. The controller transmits a plurality of high priority Receive Process Data Objects (RPDOs) and a plurality of low priority RPDOs to the plurality of fieldbus devices through the fieldbus. The controller includes a control logic for sending each of the plurality of fieldbus devices one of the plurality of high priority RPDOs during a frame. The frame is the fastest rate at which the high priority RPDOs are transmitted. The controller includes a control logic for sending at least one of the plurality of fieldbus devices at least one of the plurality of low priority RPDOs. The low priority RPDOs are grouped by a minimum wait time.
    Type: Grant
    Filed: September 9, 2011
    Date of Patent: September 24, 2013
    Assignee: General Electric Company
    Inventors: Frank Leon Kerr, III, George Andrew Matzko
  • Patent number: 8539130
    Abstract: The invention sets forth a crossbar unit that includes multiple virtual channels, each virtual channel being a logical flow of data within the crossbar unit. Arbitration logic coupled to source client subsystems is configured to select a virtual channel for transmitting a data request or a data packet to a destination client subsystem based on the type of the source client subsystem and/or the type of data request. Higher priority traffic is transmitted over virtual channels that are configured to transmit data without causing deadlocks and/or stalls. Lower priority traffic is transmitted over virtual channels that can be stalled.
    Type: Grant
    Filed: August 31, 2010
    Date of Patent: September 17, 2013
    Assignee: NVIDIA Corporation
    Inventors: David B. Glasco, Dane T. Mrazek, Samuel H. Duncan, Patrick R. Marchand, Ravi Kiran Manyam, Yin Fung Tang, John H. Edmondson
  • Patent number: 8521933
    Abstract: In order to provide a solution for performing priority arbitration, a mask and reset-mask are generated in concert with a priority arbitration scheme. A plurality of requestors may issue requests for a shared resource. The priority arbitration scheme may grant access to a single requestor for a single priority assignment period. The mask may assist the priority arbitration scheme to assign priority to the plurality of requestors by temporarily removing a subset of the plurality of requestors for a particular priority assignment period. If the mask allows for no allowable requestors during the priority assignment period, a reset-mask scheme is implemented to reset the mask to permit an increased number of requestors access to the priority arbitration scheme.
    Type: Grant
    Filed: December 30, 2010
    Date of Patent: August 27, 2013
    Assignee: LSI Corporation
    Inventors: Ballori Banerjee, James F. Vomero
  • Patent number: 8478920
    Abstract: A mechanism for controlling data stream interruptions on a shared bus is provided. A first request is received to transfer data. High priority data components and low priority data components are determined for the first request. The high priority data components are transferred without interruptions. In response to receiving requests when transferring the high priority data components, the received requests are rejected.
    Type: Grant
    Filed: June 24, 2010
    Date of Patent: July 2, 2013
    Assignee: International Business Machines Corporation
    Inventors: Garrett M. Drapala, Kenneth D. Klapproth, Robert J. Sonnelitter, III, Craig R. Walters
  • Patent number: 8472427
    Abstract: The present specification describes techniques for packet exchange arbitration. In some embodiments, a request is maintained to an arbiter at least until a packet exchange has been communicated and/or at least until a time-sensitive packet is communicated. In some other embodiments, a grant of a request is delayed at least until the communication of an isochronous packet.
    Type: Grant
    Filed: March 25, 2010
    Date of Patent: June 25, 2013
    Assignee: Marvell International Ltd.
    Inventors: Todd Steven Wheeler, Gladys Yuen Yan Wong, Robert Mack, Ken Kinwah Ho
  • Patent number: 8473650
    Abstract: Method and system for interfacing with a peripheral device is provided. A microcontroller of the peripheral device is used to respond to a standard request for basic device information from a computing system. When the request for basic device information is received, the microcontroller reads the basic device information from a general purpose memory instead of a dedicated memory. The microcontroller emulates a memory controller by formatting the information and then sending a response to the computing system in a standard, expected format.
    Type: Grant
    Filed: February 3, 2010
    Date of Patent: June 25, 2013
    Assignee: Netapp, Inc.
    Inventors: Matthew Matessa, Huynh Duc Mai
  • Patent number: 8468282
    Abstract: An arbitration device includes an arbitration section, a counter, and a changing section. While write request signals and read request signals for a transfer path, are inputted from request sources, the arbitration section arbitrates an order that the write and read request signals use the transfer path, and when arbitration is settled, outputs use permission signals to the request sources. The changing section changes a time from outputting of the write request signals until inputting of the write request signals to the arbitration section, and/or a time from outputting of the use permission signals for the write request signals until inputting of the use permission signals to the request sources.
    Type: Grant
    Filed: June 8, 2010
    Date of Patent: June 18, 2013
    Assignee: Fuji Xerox Co., Ltd.
    Inventor: Yoshinori Awata
  • Patent number: 8468283
    Abstract: An arbitration diagnostic circuit and method provide diagnostic information in arbitration-based systems and/or provide detection of and response to excessive arbitration delays. For example, in one embodiment, an arbitration diagnostic circuit maintains a chronological memory trace of arbitration events, including resource request events and corresponding resource grant events for two or more entities having arbitrated access to a shared resource. The trace, which may be regarded as a running, ordered list, may comprise time-stamped event identifiers, which aid the analysis of arbitration related errors or failures. Indeed, in one or more embodiments, an arbitration diagnostic circuit is configured to track elapsed times for resource requests, and to detect resource grant delay violations.
    Type: Grant
    Filed: June 1, 2006
    Date of Patent: June 18, 2013
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventor: John Stewart Petty, Jr.
  • Publication number: 20130145065
    Abstract: Methods and systems for a controlling device features based on vehicle state and device location are provided. Specifically, the device may be any type of electrical device capable of transmitting and/or receiving a signal (such as a phone, tablet, computer, music player, and/or other entertainment device). In some instances, the device may be associated with one or more vehicles. Although the device may be configured to run one or more applications, the functionality of the one or more applications may be controlled by a system associated with the vehicle. In some cases, this control may depend on the device application type, device location (either inside or outside of a vehicle), law, operator state, and/or vehicle state.
    Type: Application
    Filed: November 16, 2012
    Publication date: June 6, 2013
    Applicant: Flextronics AP, LLC
    Inventor: Flextronics AP, LLC
  • Patent number: 8458368
    Abstract: A system includes a virtualized I/O device coupled to one or more processing units. The virtualized I/O device includes programmed I/O (PIO) configuration registers corresponding to hardware resources, and a storage for storing a resource table that includes a plurality of entries. Each entry corresponds to a respective hardware resource. A system processor may allocate the hardware resources to functions that may include physical and virtual functions, and may program each entry of the resource discovery table for each function with an encoded value that indicates whether a requested hardware resource has been allocated to a requesting process, and whether the requested hardware resource is shared with another function. Processing units may execute a device driver instance associated with a given process to discover allocated resources by requesting access to the resource discovery table. The virtualized I/O device protects the resources by checking access requests against the resource discovery table.
    Type: Grant
    Filed: May 26, 2009
    Date of Patent: June 4, 2013
    Assignee: Oracle America, Inc.
    Inventor: John E. Watkins
  • Patent number: 8423694
    Abstract: A device for generating a priority value of a processor in a multiprocessor apparatus, the device comprising a counter, an interface for receiving signals from an arbiter, wherein the signals indicate decision of the arbiter about granting or denying access to a common resource in said multiprocessor apparatus. The counter is adapted to change its value in response to said signal and the changes of the counter go in opposite directions depending on the type of signal received from the arbiter. The device is also adapted to send the modified value of the counter as a new priority value to the arbiter.
    Type: Grant
    Filed: December 8, 2008
    Date of Patent: April 16, 2013
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventor: Rowan Nigel Naylor
  • Publication number: 20130073764
    Abstract: Central bus guardians (CBGs) and methods for operating a CBG are described. In one embodiment, a method for operating a CBG includes performing race arbitration among the buses connected to the CBG to select a winner bus for a time slot, and selectively forwarding data received at the CBG from the winner bus to a destination bus in the time slot based on whether the winner bus or the destination bus has a connection to an external network with respect to the application network and whether a communications device connected to the winner bus or the destination bus performs a critical function. Other embodiments are also described.
    Type: Application
    Filed: September 21, 2011
    Publication date: March 21, 2013
    Applicant: NXP B.V.
    Inventors: ABHIJIT KUMAR DEB, HUBERTUS GERARDUS HENDRIKUS VERMEULEN, SUJAN PANDEY
  • Patent number: 8397006
    Abstract: A processing system includes a shared resource, an arbitration module, and a requesting device for issuing requests to the arbitration module to access the shared resource to perform transactions on the shared resource. The arbitration module grants access to the requesting device for a fixed time duration. The fixed time duration comprises one of a plurality of time durations including a first and a second time duration; the second longer than the first. The requesting device prioritizes performance of the transactions on the shared resource based upon the fixed time duration and types of transactions to be performed. Transaction type comprises one of a plurality of types including a first type that requires a time duration that can be performed within the first time duration and a second type that requires a time duration that exceeds the first time duration but can be performed within the second time duration.
    Type: Grant
    Filed: January 28, 2010
    Date of Patent: March 12, 2013
    Assignee: Freescale Semiconductor, Inc.
    Inventor: Benjamin C. Eckermann
  • Patent number: 8325643
    Abstract: The invention pertains to a method for determining a sequence of access (300) to a communications network (100) by a plurality of nodes (101, 102, 103, 5 104, 107) of said communications network (100) in the context of the broadcasting of a data content by a transmitter node (101) to a set of receiver nodes (103, 107, 104, 102), at least one receiver node (102, 104) having to receive said content by means of another receiver node (103, 107), called a relay receiver node.
    Type: Grant
    Filed: June 12, 2008
    Date of Patent: December 4, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventors: Lionel Tocze, Patrice Nezou, Alain Caillerie, Pascal Lagrange, Julien Sevin-Renault
  • Patent number: 8321872
    Abstract: Hardware resources sharing for a computer system running software tasks. A controller stores records including a mutex ID tag and a waiter flag in a cache. Lock and unlock registers are readable by the controller and loadable by the tasks with a mutex ID specifying a hardware resource. The controller monitors whether the lock register for loading with a mutex ID, and then determines whether it corresponds with the tag of a record in the cache. If so, it sets the record's waiter flag. If not, it adds a record having a tag corresponding with the mutex ID. The controller also monitors whether the unlock register for loading with a mutex ID, and then determines whether it corresponds with the tag of a record in the cache. If so, it determines whether that record's waiter flag is set and, if so, it clears that record from the cache.
    Type: Grant
    Filed: August 1, 2006
    Date of Patent: November 27, 2012
    Assignee: Nvidia Corporation
    Inventor: James R. Terrell, II
  • Patent number: 8316171
    Abstract: Quality-of-Servitrce (QoS) is an important system-level requirement in the design and implementation of on-chip networks. QoS requirements can be implemented in an on-chip-interconnect by providing for at least two signals indicating priority at a transaction-level interface where one signal transfers information in-band with the transaction and the other signal transfers information out-of-band with the transaction. The signals can be processed by the on-chip-interconnect to deliver the required QoS. In addition, the disclosed embodiments can be extended to a Network-on-Chip (NoC).
    Type: Grant
    Filed: July 13, 2010
    Date of Patent: November 20, 2012
    Assignee: Arteris S.A.
    Inventors: Philippe Boucard, Philippe Martin, Jean-Jacques Lecler
  • Patent number: 8307168
    Abstract: An integrated memory control apparatus including a first interface decoder, a second interface decoder and an interface controller is provided. Wherein, the first interface decoder is coupled to a control chip through a first serial peripheral interface (SPI), the second interface decoder is coupled to a micro-processor unit through a general transmission interface, and the interface controller is coupled to a memory through a second SPI. When the interface controller receives the request signals from the control chip and the micro-processor unit, the control chip may correctly read data from the memory through the first and second SPI. On the other hand, the micro-processor unit may stop reading data from the memory through the general transmission interface. Therefore, the control chip and the micro-processor unit may share the same memory.
    Type: Grant
    Filed: July 22, 2011
    Date of Patent: November 6, 2012
    Assignee: ITE Tech. Inc.
    Inventor: Ching-Min Hou
  • Patent number: 8307167
    Abstract: An integrated memory control apparatus including a first interface decoder, a second interface decoder and an interface controller is provided. Wherein, the first interface decoder is coupled to a control chip through a first serial peripheral interface (SPI), the second interface decoder is coupled to a micro-processor unit through a general transmission interface, and the interface controller is coupled to a memory through a second SPI. When the interface controller receives the request signals from the control chip and the micro-processor unit, the control chip may correctly read data from the memory through the first and second SPI. On the other hand, the micro-processor unit may stop reading data from the memory through the general transmission interface. Therefore, the control chip and the micro-processor unit may share the same memory.
    Type: Grant
    Filed: July 22, 2011
    Date of Patent: November 6, 2012
    Assignee: ITE Tech. Inc.
    Inventor: Ching-Min Hou
  • Patent number: 8307139
    Abstract: A communication system including a resource and an arbiter. The resource is shared among a plurality of requestors such that, at any given time, only one of the plurality of requestors has access to the resource. The arbiter is configured to receive a request from each of the plurality of requestors to access the resource, in which each request has a priority level associated with the request. The arbiter is further configured to age each request at a different rate relative to that associated with another request, and grant each requestor access to the resource based on i) the priority level and/or ii) the age of the request corresponding to the requestor.
    Type: Grant
    Filed: October 17, 2011
    Date of Patent: November 6, 2012
    Assignee: Marvell International Ltd.
    Inventor: Bhaskar Chowdhuri
  • Patent number: 8307140
    Abstract: Disclosed is a content reception apparatus capable of receiving a content distributed from a server apparatus via a first network and a second network, the content reception apparatus including a plurality of content reception apparatuses capable of being connected to the second network that is local and connected to the first network, the server apparatus being capable of distributing a content and capable of being connected to the first network. The content reception apparatus includes an arbitration condition storage unit to store an arbitration condition for an arbitration, an arbitration table storage unit to store an arbitration table, an input unit with which a content reception request is input, an arbitration start request transmission unit to generate and transmit an arbitration start request, and an arbitration unit to execute arbitration processings.
    Type: Grant
    Filed: November 13, 2009
    Date of Patent: November 6, 2012
    Assignee: Sony Corporation
    Inventors: Tsuyoshi Homma, Takashi Kanao, Hiroyuki Chiba, Hirofumi Kouda, Akihiko Kinoshita
  • Patent number: 8301846
    Abstract: An integrated memory control apparatus including a first interface decoder, a second interface decoder and an interface controller is provided. Wherein, the first interface decoder is coupled to a control chip through a first serial peripheral interface (SPI), the second interface decoder is coupled to a micro-processor unit through a general transmission interface, and the interface controller is coupled to a memory through a second SPI. When the interface controller receives the request signals from the control chip and the micro-processor unit, the control chip may correctly read data from the memory through the first and second SPI. On the other hand, the micro-processor unit may stop reading data from the memory through the general transmission interface. Therefore, the control chip and the micro-processor unit may share the same memory.
    Type: Grant
    Filed: June 20, 2011
    Date of Patent: October 30, 2012
    Assignee: ITE Tech. Inc.
    Inventor: Ching-Min Hou
  • Patent number: 8274972
    Abstract: A communication system is provided, including a first master device to operate as a master of a communication according to a first protocol, a second master device to operate as a master of a communication according to a second protocol, a common slave device to operate as a slave of the communication according to the first protocol and the second protocol with respect to the first master device and the second master device, and a switch to control a connection between the common slave device and the first master device and between the common slave device and the second master device for a communication between the common slave device and one of the first master device to and the second master device. Thus, embodiments of the present invention provide a communication system that minimizes cost increases and improves communication speed in a system in which a plurality of master devices communicate with a slave device performing the same function as the master devices.
    Type: Grant
    Filed: May 1, 2006
    Date of Patent: September 25, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Jeong-kee Park
  • Patent number: 8260993
    Abstract: An apparatus for performing arbitration increases the fairness of arbitrations, decreases system latency, increases system throughput, and is suitable for use in more complex systems. According to an exemplary embodiment, the apparatus includes a generator for generating a plurality of arbitration numbers corresponding to a plurality of agents, and circuitry for selecting one of the agents to access a resource shared by the agents based on the arbitration numbers. At least one of the arbitration numbers includes a plurality of fields corresponding to a plurality of parameters.
    Type: Grant
    Filed: June 27, 2006
    Date of Patent: September 4, 2012
    Assignee: Thomson Licensing
    Inventors: Shuyou Chen, Thomas Edward Horlander
  • Patent number: 8244944
    Abstract: A wireless network device including an antenna, a first communication module, and a second communication module. The first communication module is configured to transmit or receive packets of data in accordance with a first communication standard, and the second communication module is configured to transmit or receive packets of data in accordance with a second communication standard. The wireless network device further includes an arbitration module configured to grant access of each of the first communication module and the second communication module to the antenna so that the first communication module and the second communication module can respectively transmit or receive data packets in accordance with the first communication protocol and the second communication protocol.
    Type: Grant
    Filed: May 24, 2011
    Date of Patent: August 14, 2012
    Assignee: Marvell International Ltd.
    Inventors: Gladys Yuen Yan Wong, Timothy J. Donovan, Timothy Li, Ken Yeung
  • Patent number: 8245056
    Abstract: Embodiments of a unified communication and control bus architecture for Ethernet and/or PoE systems are provided. Embodiments enable a unified communication and control bus architecture that significantly simplifies communication and control in Ethernet and/or PoE systems. Embodiments enable significant savings both in terms of cost and complexity as the number of communication and control buses is reduced down to one. Embodiments can be used in various Ethernet and/or PoE implementations, including, for example, single PCB-single PoE, single PCB-multiple PoE, chassis-based switch, and stackable-based switch configurations. Further, embodiments can be implemented using standard Ethernet as well as proprietary implementations.
    Type: Grant
    Filed: July 24, 2008
    Date of Patent: August 14, 2012
    Assignee: Broadcom Corporation
    Inventor: Wael William Diab
  • Patent number: 8238911
    Abstract: Methods, apparatus, and computer-readable media for management and arbitration of dedicated mobile communication resources for mobile applications are provided. Mobile applications can be given a priority level that establishes an importance with respect to one or more other mobile applications and at least one mobile resource. If competing applications attempt to access the mobile resource concurrently, access can be provided to an application having higher priority level. Furthermore, control of a resource can be taken away from an application having lower priority in order to affect control of such resource for a higher priority application. In one aspect, a privilege code of an application can be verified prior to establishing control of the resource for the application, to mitigate a likelihood of inappropriate transfer of resources.
    Type: Grant
    Filed: May 27, 2008
    Date of Patent: August 7, 2012
    Assignee: QUALCOMM Incorporated
    Inventors: Tianyu Li D'Amore, Uppinder Singh Babbar, David C. Park, Srinivasan Balasubramanian
  • Patent number: 8224993
    Abstract: Systems and methods are provided for managing resources. In one implementation, a method is provided in which a management server determines whether a condition related to one or more resources has occurred. The management server further determines at least one program instance to terminate. The at least one program instance executes on one of a plurality of servers. The management server further terminates the determined at least one program instance, which was used by an excess program execution capacity user.
    Type: Grant
    Filed: December 7, 2009
    Date of Patent: July 17, 2012
    Assignee: Amazon Technologies, Inc.
    Inventor: Eric J. Brandwine
  • Patent number: 8209689
    Abstract: A method and apparatus for avoiding live-lock during transaction execution is herein described. Counting logic is utilized to track successfully committed transactions for each processing element. When a data conflict is detected between transactions on multiple processing elements, priority is provided to the processing element with the lower counting logic value. Furthermore, if the values are the same, then the processing element with the lower identification value is given priority, i.e. allowed to continue while the other transaction is aborted. To avoid live-lock between processing elements that both have predetermined counting logic values, such as maximum counting values, when one processing element reaches the predetermined counting value all counters are reset. In addition, a failure at maximum value (FMV) counter may be provided to count a number of aborts of a transaction when counting logic is at a maximum value.
    Type: Grant
    Filed: September 12, 2007
    Date of Patent: June 26, 2012
    Assignee: Intel Corporation
    Inventors: Shlomo Raikin, Shay Gueron, Gad Sheaffer
  • Patent number: 8190801
    Abstract: Interconnect logic is provided for coupling master logic units and slave logic units within a data processing apparatus to enable transactions to be performed. Each transaction comprises an address transfer from a master logic unit to a slave logic unit and one or more data transfers between that master logic unit and that slave logic unit. The interconnect logic comprises a plurality of connection paths for providing at least one address channel for carrying address transfers and at least one data channel for carrying data transfers, and control logic is used to control the use of the at least one address channel and the at least one data channel in order to enable the transactions to be performed.
    Type: Grant
    Filed: May 25, 2006
    Date of Patent: May 29, 2012
    Assignee: ARM Limited
    Inventors: Antony John Harris, Bruce James Mathewson
  • Patent number: 8180941
    Abstract: Mechanisms for priority control in resource allocation is provided. With these mechanisms, when a unit makes a request to a token manager, the unit identifies the priority of its request as well as the resource which it desires to access and the unit's resource access group (RAG). This information is used to set a value of a storage device associated with the resource, priority, and RAG identified in the request. When the token manager generates and grants a token to the RAG, the token is in turn granted to a unit within the RAG based on a priority of the pending requests identified in the storage devices associated with the resource and RAG. Priority pointers are utilized to provide a round-robin fairness scheme between high and low priority requests within the RAG for the resource.
    Type: Grant
    Filed: December 4, 2009
    Date of Patent: May 15, 2012
    Assignee: International Business Machines Corporation
    Inventors: Wen-Tzer T. Chen, Charles R. Johns, Ram Raghavan, Andrew H. Wottreng
  • Publication number: 20120110230
    Abstract: In an information-processing apparatus including a plurality of modules and a first arbiter which arbitrates bus-access requests of the plurality of modules, at least one of the plurality of modules includes a plurality of submodules and a second arbiter which arbitrates bus-access requests of the plurality of submodules and transmits at least one of the bus-access requests of the plurality of submodules to the first arbiter.
    Type: Application
    Filed: November 23, 2011
    Publication date: May 3, 2012
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Hisashi Ishikawa
  • Patent number: 8156273
    Abstract: A method and system for controlling transmission and execution of commands in an integrated circuit (IC) device provide transmission of commands and acknowledgements in an order of their priorities. Priority levels of the commands and acknowledgements are defined based on pre-assigned levels of precedence of the respective master and slave devices. In one application, the invention is used to increase performance of IC devices employing an Advanced eXtensible Interface (AXI).
    Type: Grant
    Filed: May 10, 2007
    Date of Patent: April 10, 2012
    Assignee: Freescale Semiconductor, Inc.
    Inventors: Christine E. Moran, Matthew D. Akers, Annette Pagan
  • Patent number: 8145823
    Abstract: Embodiments of the present invention provide a system that schedules the transfer of cells in a switch. The system starts by receiving a set of cells to be transferred from a set of inputs of the switch to a set of outputs of the switch. The system includes S subschedulers, wherein each subscheduler processes N scheduling waves in sequence to generate a conflict-free transfer schedule for a given time slot for a matrix of transfer elements in the switch. The system then operates the subschedulers in parallel to generate S transfer schedules to transfer the cells from the set of inputs of the switch to the set of outputs of the switch during S time slots.
    Type: Grant
    Filed: March 29, 2007
    Date of Patent: March 27, 2012
    Assignee: Oracle America, Inc.
    Inventors: Wladyslaw Olesinski, Hans Eberle, Nils Gura
  • Patent number: 8117616
    Abstract: A deadlock prevention mode indicator is provided, wherein the deadlock prevention mode indicator is a lock that can be held in a shared mode or in an exclusive mode by one or more of a plurality of threads, and wherein the plurality of threads can cause deadlocks while acquiring a plurality of data locks. An execution of the plurality of threads is serialized by allowing a data lock to be acquired by a thread in response to the thread holding the deadlock prevention mode indicator, wherein serializing the plurality of threads avoids any deadlock from occurring.
    Type: Grant
    Filed: January 9, 2007
    Date of Patent: February 14, 2012
    Assignee: International Business Machines Corporation
    Inventor: Russell Lee Lewis
  • Patent number: 8099539
    Abstract: A method, system and apparatus of shared bus architecture are disclosed. In one embodiment, a method controlling set of multiplexers using an arbiter circuit per transaction, selecting one of a memory clock and a host clock based on an arbitration status, driving a final output on an interface to provide glitchless switching of an interface signal, connecting the interface signal to a tri-state buffer, and setting the direction of a data and address bus based on the connection of the interface signal to the tri-state buffer. The method may include applying a fair arbitration policy to ensure that none of the devices coupled to the interface signal and application threads running on processor requiring data from different devices are starved.
    Type: Grant
    Filed: March 10, 2008
    Date of Patent: January 17, 2012
    Assignee: LSI Corporation
    Inventors: Rajendra Sadanand Marulkar, Gurvinder Pal Singh