Centralized Arbitrating Patents (Class 710/241)
-
Patent number: 8732369Abstract: 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: GrantFiled: March 31, 2010Date of Patent: May 20, 2014Assignee: Ambarella, Inc.Inventor: Chishein Ju
-
Patent number: 8732367Abstract: 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: GrantFiled: January 18, 2012Date of Patent: May 20, 2014Assignee: Asmedia Technology Inc.Inventors: Ching-Chih Lin, Pao-Shun Tseng, Wen-Hung Peng
-
Patent number: 8706939Abstract: 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: GrantFiled: November 23, 2011Date of Patent: April 22, 2014Assignee: Canon Kabushiki KaishaInventor: Hisashi Ishikawa
-
Patent number: 8688880Abstract: 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: GrantFiled: June 23, 2010Date of Patent: April 1, 2014Assignee: International Business Machines CorporationInventors: Garrett M. Drapala, Michael A. Blake, Timothy C. Bronson, Lawrence D. Curley
-
Patent number: 8667200Abstract: 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: GrantFiled: February 24, 2010Date of Patent: March 4, 2014Assignee: NVIDIA CorporationInventors: Lukito Muliadi, Raymond Hoi Man Wong, Madhukiran V. Swarna, Samuel H. Duncan
-
Patent number: 8667206Abstract: 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: GrantFiled: March 12, 2010Date of Patent: March 4, 2014Assignee: The United States of America as represented by the Secretary of the NavyInventor: George Luis Irizarry
-
Patent number: 8656081Abstract: 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: GrantFiled: March 12, 2010Date of Patent: February 18, 2014Assignee: The United States of America as represented by the Secretary of the NavyInventor: George Luis Irizarry
-
Patent number: 8626981Abstract: 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: GrantFiled: March 24, 2011Date of Patent: January 7, 2014Assignee: Maxim Integrated Products, Inc.Inventors: Phillip Wayne Roberts, Gregory Arthur Tabor, Kurt Marshall Schwemmer, John Matthew Adams, Armando Garza Benavidez
-
Patent number: 8619554Abstract: 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 opType: GrantFiled: August 4, 2006Date of Patent: December 31, 2013Assignee: ARM LimitedInventors: Andrew David Tune, Robin Hotchkiss
-
Patent number: 8612990Abstract: 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: GrantFiled: October 25, 2011Date of Patent: December 17, 2013Assignee: Google Inc.Inventors: Lawrence E. Greenfield, Alexander Khesin
-
Patent number: 8601191Abstract: 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: GrantFiled: July 27, 2011Date of Patent: December 3, 2013Assignee: Sony CorporationInventors: Sumie Aoki, Yoshito Katano
-
Patent number: 8595379Abstract: 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: GrantFiled: June 13, 2012Date of Patent: November 26, 2013Assignee: Amazon Technologies, Inc.Inventor: Eric J. Brandwine
-
Patent number: 8583845Abstract: 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: GrantFiled: April 22, 2009Date of Patent: November 12, 2013Assignee: NEC CorporationInventors: Toshiki Takeuchi, Hiroyuki Igura
-
Patent number: 8566491Abstract: 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: GrantFiled: July 19, 2011Date of Patent: October 22, 2013Assignee: QUALCOMM IncorporatedInventors: Srinjoy Das, Philip Crary, Alexander Raykhman
-
Patent number: 8554967Abstract: 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: GrantFiled: June 16, 2009Date of Patent: October 8, 2013Assignee: Freescale Semiconductor, Inc.Inventor: Sanjay Deshpande
-
Patent number: 8543748Abstract: 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: GrantFiled: September 9, 2011Date of Patent: September 24, 2013Assignee: General Electric CompanyInventors: Frank Leon Kerr, III, George Andrew Matzko
-
Patent number: 8539130Abstract: 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: GrantFiled: August 31, 2010Date of Patent: September 17, 2013Assignee: NVIDIA CorporationInventors: David B. Glasco, Dane T. Mrazek, Samuel H. Duncan, Patrick R. Marchand, Ravi Kiran Manyam, Yin Fung Tang, John H. Edmondson
-
Patent number: 8521933Abstract: 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: GrantFiled: December 30, 2010Date of Patent: August 27, 2013Assignee: LSI CorporationInventors: Ballori Banerjee, James F. Vomero
-
Patent number: 8478920Abstract: 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: GrantFiled: June 24, 2010Date of Patent: July 2, 2013Assignee: International Business Machines CorporationInventors: Garrett M. Drapala, Kenneth D. Klapproth, Robert J. Sonnelitter, III, Craig R. Walters
-
Patent number: 8472427Abstract: 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: GrantFiled: March 25, 2010Date of Patent: June 25, 2013Assignee: Marvell International Ltd.Inventors: Todd Steven Wheeler, Gladys Yuen Yan Wong, Robert Mack, Ken Kinwah Ho
-
Patent number: 8473650Abstract: 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: GrantFiled: February 3, 2010Date of Patent: June 25, 2013Assignee: Netapp, Inc.Inventors: Matthew Matessa, Huynh Duc Mai
-
Patent number: 8468282Abstract: 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: GrantFiled: June 8, 2010Date of Patent: June 18, 2013Assignee: Fuji Xerox Co., Ltd.Inventor: Yoshinori Awata
-
Patent number: 8468283Abstract: 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: GrantFiled: June 1, 2006Date of Patent: June 18, 2013Assignee: Telefonaktiebolaget LM Ericsson (publ)Inventor: John Stewart Petty, Jr.
-
Publication number: 20130145065Abstract: 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: ApplicationFiled: November 16, 2012Publication date: June 6, 2013Applicant: Flextronics AP, LLCInventor: Flextronics AP, LLC
-
Patent number: 8458368Abstract: 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: GrantFiled: May 26, 2009Date of Patent: June 4, 2013Assignee: Oracle America, Inc.Inventor: John E. Watkins
-
Patent number: 8423694Abstract: 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: GrantFiled: December 8, 2008Date of Patent: April 16, 2013Assignee: Telefonaktiebolaget L M Ericsson (publ)Inventor: Rowan Nigel Naylor
-
Publication number: 20130073764Abstract: 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: ApplicationFiled: September 21, 2011Publication date: March 21, 2013Applicant: NXP B.V.Inventors: ABHIJIT KUMAR DEB, HUBERTUS GERARDUS HENDRIKUS VERMEULEN, SUJAN PANDEY
-
Patent number: 8397006Abstract: 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: GrantFiled: January 28, 2010Date of Patent: March 12, 2013Assignee: Freescale Semiconductor, Inc.Inventor: Benjamin C. Eckermann
-
Patent number: 8325643Abstract: 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: GrantFiled: June 12, 2008Date of Patent: December 4, 2012Assignee: Canon Kabushiki KaishaInventors: Lionel Tocze, Patrice Nezou, Alain Caillerie, Pascal Lagrange, Julien Sevin-Renault
-
Patent number: 8321872Abstract: 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: GrantFiled: August 1, 2006Date of Patent: November 27, 2012Assignee: Nvidia CorporationInventor: James R. Terrell, II
-
Patent number: 8316171Abstract: 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: GrantFiled: July 13, 2010Date of Patent: November 20, 2012Assignee: Arteris S.A.Inventors: Philippe Boucard, Philippe Martin, Jean-Jacques Lecler
-
Patent number: 8307168Abstract: 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: GrantFiled: July 22, 2011Date of Patent: November 6, 2012Assignee: ITE Tech. Inc.Inventor: Ching-Min Hou
-
Patent number: 8307167Abstract: 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: GrantFiled: July 22, 2011Date of Patent: November 6, 2012Assignee: ITE Tech. Inc.Inventor: Ching-Min Hou
-
Patent number: 8307139Abstract: 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: GrantFiled: October 17, 2011Date of Patent: November 6, 2012Assignee: Marvell International Ltd.Inventor: Bhaskar Chowdhuri
-
Patent number: 8307140Abstract: 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: GrantFiled: November 13, 2009Date of Patent: November 6, 2012Assignee: Sony CorporationInventors: Tsuyoshi Homma, Takashi Kanao, Hiroyuki Chiba, Hirofumi Kouda, Akihiko Kinoshita
-
Patent number: 8301846Abstract: 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: GrantFiled: June 20, 2011Date of Patent: October 30, 2012Assignee: ITE Tech. Inc.Inventor: Ching-Min Hou
-
Patent number: 8274972Abstract: 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: GrantFiled: May 1, 2006Date of Patent: September 25, 2012Assignee: Samsung Electronics Co., Ltd.Inventor: Jeong-kee Park
-
Patent number: 8260993Abstract: 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: GrantFiled: June 27, 2006Date of Patent: September 4, 2012Assignee: Thomson LicensingInventors: Shuyou Chen, Thomas Edward Horlander
-
Patent number: 8244944Abstract: 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: GrantFiled: May 24, 2011Date of Patent: August 14, 2012Assignee: Marvell International Ltd.Inventors: Gladys Yuen Yan Wong, Timothy J. Donovan, Timothy Li, Ken Yeung
-
Patent number: 8245056Abstract: 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: GrantFiled: July 24, 2008Date of Patent: August 14, 2012Assignee: Broadcom CorporationInventor: Wael William Diab
-
Patent number: 8238911Abstract: 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: GrantFiled: May 27, 2008Date of Patent: August 7, 2012Assignee: QUALCOMM IncorporatedInventors: Tianyu Li D'Amore, Uppinder Singh Babbar, David C. Park, Srinivasan Balasubramanian
-
Patent number: 8224993Abstract: 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: GrantFiled: December 7, 2009Date of Patent: July 17, 2012Assignee: Amazon Technologies, Inc.Inventor: Eric J. Brandwine
-
Patent number: 8209689Abstract: 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: GrantFiled: September 12, 2007Date of Patent: June 26, 2012Assignee: Intel CorporationInventors: Shlomo Raikin, Shay Gueron, Gad Sheaffer
-
Patent number: 8190801Abstract: 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: GrantFiled: May 25, 2006Date of Patent: May 29, 2012Assignee: ARM LimitedInventors: Antony John Harris, Bruce James Mathewson
-
Patent number: 8180941Abstract: 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: GrantFiled: December 4, 2009Date of Patent: May 15, 2012Assignee: International Business Machines CorporationInventors: Wen-Tzer T. Chen, Charles R. Johns, Ram Raghavan, Andrew H. Wottreng
-
Publication number: 20120110230Abstract: 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: ApplicationFiled: November 23, 2011Publication date: May 3, 2012Applicant: CANON KABUSHIKI KAISHAInventor: Hisashi Ishikawa
-
Patent number: 8156273Abstract: 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: GrantFiled: May 10, 2007Date of Patent: April 10, 2012Assignee: Freescale Semiconductor, Inc.Inventors: Christine E. Moran, Matthew D. Akers, Annette Pagan
-
Patent number: 8145823Abstract: 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: GrantFiled: March 29, 2007Date of Patent: March 27, 2012Assignee: Oracle America, Inc.Inventors: Wladyslaw Olesinski, Hans Eberle, Nils Gura
-
Patent number: 8117616Abstract: 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: GrantFiled: January 9, 2007Date of Patent: February 14, 2012Assignee: International Business Machines CorporationInventor: Russell Lee Lewis
-
Patent number: 8099539Abstract: 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: GrantFiled: March 10, 2008Date of Patent: January 17, 2012Assignee: LSI CorporationInventors: Rajendra Sadanand Marulkar, Gurvinder Pal Singh