Access Prioritizing Patents (Class 710/244)
  • Patent number: 9201816
    Abstract: A data processing apparatus and method for setting priority levels for transactions has a shared resource for processing transactions, and at least one master device for issuing the transactions to the shared resource. The master device provides a plurality of sources of the transactions, and each of the transactions has a priority level associated therewith. Arbitration circuitry applies an arbitration policy to select a transaction from amongst multiple transactions issued to the shared resource. Adaptive priority circuitry is associated with at least one of the sources and monitors throughput indication data for previously issued transactions from the associated source. For each new transaction from the associated source, the circuitry sets the priority level to one of a plurality of predetermined priority levels dependent on the throughput indication data. The adaptive priority circuitry sets the lowest priority level from amongst the plurality of predetermined priority levels.
    Type: Grant
    Filed: August 14, 2013
    Date of Patent: December 1, 2015
    Assignee: ARM Limited
    Inventor: Timothy Charles Mace
  • Patent number: 9201696
    Abstract: Systems and techniques for utilizing resource aware queues and/or service sharing in a multi-server environment. Requests directed to an application server are received into one or more queues in front of the application server. An acknowledgement of the requests is provided in response to the requests being received by the one or more queues. Metadata associated with the requests is utilized to manage the one or more queues. The requests from the one or more queues are processed based on the metadata.
    Type: Grant
    Filed: November 14, 2011
    Date of Patent: December 1, 2015
    Assignee: salesforce.com, inc.
    Inventors: Ronald Yang, Vijayanth Devadhar, Manoj Cheenath
  • Patent number: 9146755
    Abstract: Configuration settings can be transferred from one machine by executing a first client application on a source machine to retrieve the configuration settings of the source machine. The configuration settings may be transformed into a platform and application independent format before being transferred to a target machine where a second client application transforms the configuration settings into platform or application dependent parameters appropriate for the target machine. In one example, the configuration parameters include a power policy that can be applied across a network.
    Type: Grant
    Filed: July 8, 2009
    Date of Patent: September 29, 2015
    Assignee: KASEYA LIMITED
    Inventors: Nick Lassonde, Kevin Hartsock
  • Patent number: 9082108
    Abstract: Multiple users can edit the same digital scene concurrently, with different users using different computing devices and/or different programs running on one or more computing devices to edit the digital scene. Each program maintains its own representation of the digital scene. When a user of a program makes a change to the digital scene, the program communicates an indication of that change to the programs used by the other users, and those programs update their representations of the digital scene to reflect the change. Additionally, one of the users editing the digital scene can be an arbiter of the digital scene, determining which other users are permitted to edit the digital scene.
    Type: Grant
    Filed: November 16, 2011
    Date of Patent: July 14, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Maurice C. F. Ko, Habib Zargarpour, Ludovic Jean-Baptiste Aimé Chabant
  • Patent number: 9037767
    Abstract: An arbiter configured to selectively grant access to a shared bus to a plurality of requestors. The arbiter includes a plurality of request shapers each configured to receive a request signal corresponding to a request, from a respective one of the plurality of requestors, to access the shared bus, a base priority signal indicating a base priority level of the respective one of the plurality of requestors, and a delta period signal indicating a counter value threshold. The counter value threshold corresponds to a threshold amount of time, and the counter value threshold is different for each of the plurality of requestors. Each of the plurality of request shapes is configured to separately output the request signal and a priority signal indicating a priority level of the request based on the base priority level, the counter value threshold, and a counter value.
    Type: Grant
    Filed: November 5, 2012
    Date of Patent: May 19, 2015
    Assignee: MARVELL INTERNATIONAL LTD.
    Inventor: Bhaskar Chowdhuri
  • Patent number: 8977795
    Abstract: Systems, methods, and other embodiments associated with managing access to critical sections in a multithread processor are described. According to one embodiment, an apparatus includes a register configured to store i) respective resource identifiers that identify respective resources and ii) respective priorities for respective resource identifiers. The apparatus includes a managing module logic configured to receive a blocking instruction for a first resource having a first resource identifier that is associated with a first task, access the register to determine a priority associated with the first resource identifier, select one or more dependent resources based, at least in part on the priority associated with first resource identifier, and block the first resource and the dependent resources. In this manner the first task is granted access to the first resource and the dependent resources while other tasks are prevented from accessing the first resource and the dependent resources.
    Type: Grant
    Filed: October 23, 2012
    Date of Patent: March 10, 2015
    Assignee: Marvell International Ltd.
    Inventors: Olaf Mater, Sascha Schmeckenbecher
  • Patent number: 8930601
    Abstract: A transaction routing device (e.g. an interconnect) for routing transactions in an integrated circuit includes arbitration circuitry for performing arbitration between a plurality of candidate transactions using attribute values associated with the candidate transactions. Candidate transactions are selected for routing to a destination device in dependence on the arbitration. In a cycle in which a new candidate transaction is received, the arbitration is performed using a default attribute value as the attribute value for the new transaction. Meanwhile, the actual attribute value is stored to an attribute storage unit. In a following processing cycle, if the new candidate transaction has not yet been selected for muting, then the arbitration is performed using the actual attribute value stored in the storage unit.
    Type: Grant
    Filed: February 27, 2012
    Date of Patent: January 6, 2015
    Assignee: ARM Limited
    Inventor: Arthur Laughton
  • Patent number: 8930602
    Abstract: In one embodiment, the present invention includes a method for receiving requests from requestors in an arbiter, detecting that none of the requestors have a qualified request for at least one cycle of an arbitration round, and preventing a grant count reload of grant counters associated with the when at least one of the requestors has available grants for the arbitration round. Other embodiments are described and claimed.
    Type: Grant
    Filed: August 31, 2011
    Date of Patent: January 6, 2015
    Assignee: Intel Corporation
    Inventors: Kie Woon Lim, E-Liang Chew, Khee Wooi Lee, Darren L. Abramson
  • Patent number: 8924661
    Abstract: A data storage system includes a plurality of non-volatile memory devices arranged in one or more sets, a main controller and one or more processors. The main controller is configured to accept commands from a host and to convert the commands into recipes. Each recipe includes a list of multiple memory operations to be performed sequentially in the non-volatile memory devices belonging to one of the sets. Each of the processors is associated with a respective set of the non-volatile memory devices, and is configured to receive one or more of the recipes from the main controller and to execute the memory operations specified in the received recipes in the non-volatile memory devices belonging to the respective set.
    Type: Grant
    Filed: January 17, 2010
    Date of Patent: December 30, 2014
    Assignee: Apple Inc.
    Inventors: Michael Shachar, Barak Rotbard, Oren Golov, Uri Perlmutter, Dotan Sokolov, Julian Vlaiko, Yair Schwartz
  • Patent number: 8918786
    Abstract: A multiprocessing system executes a plurality of processes concurrently. A process execution circuit (10) issues requests to access a shared resource (16) from the processes. A shared access circuit (14) sequences conflicting ones of the requests. A simulating access circuit (12) generates signals to stall at least one of the processes at simulated stall time points selected as a predetermined function of requests from only the at least one of the processes and/or the timing of the requests from only the at least one of the processes, irrespective of whether said stalling is made necessary by sequencing of conflicting ones of the requests. Thus, part from predetermined maximum response times, predetermined average timing can be guaranteed, independent of the combination of processes that is executed.
    Type: Grant
    Filed: March 26, 2008
    Date of Patent: December 23, 2014
    Assignee: NXP, B.V.
    Inventors: Marco J. G. Bekooij, Jan W. Van Den Brand
  • Patent number: 8914589
    Abstract: Embodiments of the invention provide a memory device that may be accessed by a plurality of controllers or processor cores via respective ports of the memory device. Each controller may be coupled to a respective port of the memory device via a data bus. Each port of the memory device may be associated a predefined section of memory, thereby giving each controller access to a distinct section of memory without interference from other controllers. A common command/address bus may couple the plurality of controllers to the memory device. Each controller may assert an active signal on a memory access control bus to gain access to the command/address bus to initiate a memory access.
    Type: Grant
    Filed: September 22, 2008
    Date of Patent: December 16, 2014
    Assignee: Infineon Technologies AG
    Inventors: Peter Gregorius, Thomas Hein, Martin Maier, Hermann Ruckerbauer, Thilo Schaffroth, Ralf Schedel, Wolfgang Spirkl, Johannes Stecker
  • Patent number: 8909834
    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: Grant
    Filed: September 21, 2011
    Date of Patent: December 9, 2014
    Assignee: NXP B.V.
    Inventors: Abhijit Kumar Deb, Hubertus Gerardus Hendrikus Vermeulen, Sujan Pandey
  • Patent number: 8892801
    Abstract: Arbitration circuitry for arbitrating between a plurality W of requests R for access to a shared resource. Included are state bits storage storing I state bits Q and generating 2I output bits comprising the true and compliment values of each stored state bit and routing circuitry for generating a set of mask signals M from the output bits. Grant circuitry receives the set of mask signals and the plurality of requests, and grants access to the shared resource to an asserted request having regard to the priority ordering encoded by the set of mask signals. State bit update circuitry is responsive to a trigger condition to perform an update causing a change in the priority ordering encoded by the set of mask signals. The routing circuitry provides a pattern of connections such that each mask signal in the set is directly connected to one of said output bits.
    Type: Grant
    Filed: May 23, 2012
    Date of Patent: November 18, 2014
    Assignee: ARM Limited
    Inventor: Andrew David Tune
  • Patent number: 8879985
    Abstract: Embodiments of the invention include electronic communications devices having a memory in near field communication device, a memory arbitrator and a host processor. The near field communication (NFC) devices are configured to receive data and drive power from the communication signal. The memory arbitrator is connected to the NFC device and the memory. The memory arbitrator is also configured to access the memory in response to an access request from the NFC device. Additionally, the memory is configurable to be accessed by both the host processor and the NFC device according to embodiments of the present invention.
    Type: Grant
    Filed: June 28, 2011
    Date of Patent: November 4, 2014
    Assignee: Broadcom Corporation
    Inventor: Craig Fukuo Ochikubo
  • Patent number: 8856459
    Abstract: A method and apparatus for utilizing a matrix to store numerical comparisons is disclosed. In one embodiment, an apparatus includes an array in which results of comparisons are stored. The comparisons are performed between numbers associated with agents (or functional units) that have access to a shared resource. The numbers may be a value to indicate a priority for their corresponding agents. The comparison results stored in an array may be generated based on comparisons between two different numbers associated with two different agents, and may indicate the priority of each relative to the other. When two different agents concurrently assert requests for access to the shared resource, a control circuit may access the array to determine which of the two has the higher priority. The agent having the higher priority may then be granted access to the shared resource.
    Type: Grant
    Filed: December 7, 2011
    Date of Patent: October 7, 2014
    Assignee: Apple Inc.
    Inventors: Sukalpa Biswas, Hao Chen
  • Patent number: 8854241
    Abstract: A method and system for monitoring an output of an electronic processing component which detects an out-of-range value in the output of the electronic processing component during one time period during which one channel of input channels of a time multiplexer provides an input signal to the electronic processing component. Corrective actions are performed based on the detected out-of-range value. The corrective actions including excluding further multiplexing of signals from the one channel of the input channels.
    Type: Grant
    Filed: May 20, 2013
    Date of Patent: October 7, 2014
    Assignee: Hamilton Sundstrand Corporation
    Inventors: Gary Hess, Kirk Lillestolen
  • Patent number: 8838863
    Abstract: The present application relates to a method for resource controlling comprising controlling the processing of requests of a first category having a first priority. The method comprises controlling the processing of requests of a second category having a second priority, wherein the first priority is set such that processing the requests of the first category has priority over processing the requests of the second category. The method comprises blocking requests of the first category by a mechanism that detects when a predefined condition regarding the service provided to the second category is met.
    Type: Grant
    Filed: November 9, 2009
    Date of Patent: September 16, 2014
    Assignee: Synopsys, Inc.
    Inventors: Tomas Henriksson, Elisabeth Francisca Maria Steffens
  • Patent number: 8819323
    Abstract: A port A request queue is configured with a port AQ0 to a port AQn for each of request types Q0 to Qn connected with a requester resource busy flag controller Q0 to a requester resource busy flag controller Qn, respectively. A port A resource checking unit of a port X arbiter unit gives instructions to the requester resource busy flag controller of the port AQ0 to turn a busy flag on when it is determined that a data request from the port AQ0 has difficulty in being output to a port X inter-port arbiter unit due to resources being busy as a result of referring to a resource information unit of a port X resource managing unit. The port AQ0 inhibits output of a data request as long as the busy flag is on.
    Type: Grant
    Filed: September 22, 2011
    Date of Patent: August 26, 2014
    Assignee: Fujitsu Limited
    Inventor: Masaru Nishiyashiki
  • Patent number: 8811893
    Abstract: Embodiments of the invention include electronic communications devices having a memory in near field communication device, a memory arbitrator and a host processor. The near field communication (NFC) devices are configured to receive data and drive power from the communication signal. The memory arbitrator is connected to the NFC device and the memory. The memory arbitrator is also configured to access the memory in response to an access request from the NFC device. Additionally, the memory is configurable to be accessed by both the host processor and the NFC device according to embodiments of the present invention.
    Type: Grant
    Filed: June 28, 2011
    Date of Patent: August 19, 2014
    Assignee: Broadcom Corporation
    Inventor: Craig Fukuo Ochikubo
  • Patent number: 8769176
    Abstract: A system including a first communication module to transmit or receive data via an antenna in accordance with a first communication standard; a second communication module to transmit or receive data via the antenna in accordance with a second communication standard; and an arbitration module. The arbitration module outputs a first mutual grant where both the first communication module and the second communication module are able to simultaneously transmit data via the antenna; a second mutual grant where both the first communication module and the second communication module are able to simultaneously receive data via the antenna; a third mutual grant where the first communication module and the second communication module are able to simultaneously transmit and receive data, respectively, via the antenna; and a fourth mutual grant where the first communication module and the second communication module are able to simultaneously receive and transmit data, respectively, via the antenna.
    Type: Grant
    Filed: August 14, 2012
    Date of Patent: July 1, 2014
    Assignee: Marvell International Ltd.
    Inventors: Gladys Yuen Yan Wong, Timothy J. Donovan, Timothy Li, Ken Yeung
  • Patent number: 8743948
    Abstract: Decoding tasks are identified for decoding encoded video. Decoding tasks may include entropy decoding tasks, motion compensation tasks, inverse frequency transform tasks, inverse quantization tasks, intra decoding tasks, loop filtering tasks, or other tasks. Task dependencies are identified for the video decoding tasks. For example, one or more decoding tasks may depend on prior completion of entropy decoding tasks. The decoding tasks are prioritized based at least in part on the task dependencies. For example, a higher priority may be assigned to tasks that must be completed before other tasks that depend on them can begin. Prioritized decoding tasks are selected to be performed by hardware threads. For example, a first hardware thread may perform a first decoding task that does not depend on any uncompleted tasks while a second hardware thread performs a second decoding task that does not depend on any uncompleted tasks.
    Type: Grant
    Filed: March 21, 2013
    Date of Patent: June 3, 2014
    Assignee: Microsoft Corporation
    Inventors: Weidong Zhao, Yaming He
  • Publication number: 20140149622
    Abstract: In the verification of an integrated circuit design having arbitration logic which controls access from a plurality of requesters to a shared resource, an arbitration stall simulation mechanism selects one or more of the requesters for an extended stall procedure, and when a global counter expires, applies stalls having controlled durations to the selected requesters. The controlled durations can be randomly generated time periods within a preset range. The number of requesters subjected to the extended stall procedure can be randomly selected based on a predetermined percentage of requesters to stall. Local (requester-specific) code can perform the stalls for respective requesters using a stall duration inputs. The requester-specific codes can carry out the stalls using application program interface calls to override respective arbiter inputs from the requesters.
    Type: Application
    Filed: November 27, 2012
    Publication date: May 29, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: David W. Cummings, Jonathan R. Jackson, Guy L. Guthrie
  • Patent number: 8732378
    Abstract: A bus bandwidth monitoring device may include a buffer unit that is connected to a common bus, the buffer unit storing data that has been input via the common bus, a processing unit that performs predetermined processing based on the data stored in the buffer unit, and a detection unit that detects a bandwidth of data transmitted through the common bus based on a state of data transaction between the buffer unit and the processing unit.
    Type: Grant
    Filed: August 11, 2011
    Date of Patent: May 20, 2014
    Assignee: Olympus Corporation
    Inventors: Keisuke Nakazono, Tomonori Yonemoto, Akira Ueno
  • Patent number: 8732370
    Abstract: An arbiter is provided for arbitrating for access to a shared resource by a plurality of requesters and by a background requester in a processing system. A priority value is assigned to each of the plurality of requestors. A multilayer arbitration contest is performed to resolve each conflict in transaction requests to the shared resource, however, a requester of the plurality of requesters having a highest priority value does not always win an arbitration contest. An arbitration contest will be overridden whenever the background requester initiates a transaction request, such that the background requester always wins the overridden arbitration contest. The shared resource is accessed by the winner of each arbitration contest.
    Type: Grant
    Filed: August 18, 2011
    Date of Patent: May 20, 2014
    Assignee: Texas Instruments Incorporated
    Inventors: Kai Chirca, Timothy D Anderson, Amitabh Menon
  • 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: 8706940
    Abstract: Multiprocessor systems often share access to a centralized memory and experience conflicting access requests. An arbitration unit mediates priorities of requestor preferably ensuring both priority and fairness. In this invention upon an access conflict the arbitrator grants access to one requestor having the highest priority level and stalls other conflicting requestors. If plural requestors have the same priority level, the arbiter grants access to one and stalls the others. The arbiter then adjusts the priority levels of the requestors. The priority of the requestor granted access is decreased by the number of stalled requestors. The stalled requestors have their priority levels increased by one. The arbitration decision is thus based on the stall history and the caused stall history of each requestor.
    Type: Grant
    Filed: August 16, 2011
    Date of Patent: April 22, 2014
    Assignee: Texas Instruments Incorporated
    Inventors: Kai Chirca, Timothy D. Anderson
  • 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: 8688242
    Abstract: An operation controlling system is provided with an operation controlling device that is installed removably in a facility equipment, and an operating terminal for sending an instruction signal to the operation controlling device. The operation controlling device not only has communicating means for receiving the instruction signal sent from the operating terminal, but also operation controlling means for turning ON/OFF, in accordance with the instruction signal, the facility equipment that is connected locally, and/or output controlling means for controlling, in accordance with the instruction signal, an output value of the facility equipment that is connected locally.
    Type: Grant
    Filed: July 7, 2011
    Date of Patent: April 1, 2014
    Assignee: Azbil Corporation
    Inventors: Hiroshi Nagao, Hiroshi Murata, Mitsuhiro Honda, Masato Tanaka, Mayumi Miura
  • Patent number: 8688881
    Abstract: An integrated circuit device (100) comprising a first plurality of components (102-112), a second plurality of buses (114-124, 140, 142) for transmitting transaction requests from said components (102-112) to a resource (138) shared by said components (102-112) and a third plurality of arbiters (132-136) arranged in at least two levels of arbitration. Each transaction request has attached priority value that is used by the arbiters to determine which of the components should be granted access to the resource (138).
    Type: Grant
    Filed: November 23, 2009
    Date of Patent: April 1, 2014
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventor: Rowan Nigel Naylor
  • Publication number: 20140082239
    Abstract: Arbitration circuitry 16 is provided to select an output from between multiple inputs each having an associated priority value. A tie-break value is appended to the least significant bits of each of the priority values to form extended priority values before those extended priority values are compared. Thus, if two priority values are equal, then the appended tie-break bits are used to determine which of the two inputs will be selected as having the higher priority.
    Type: Application
    Filed: September 19, 2012
    Publication date: March 20, 2014
    Applicant: ARM LIMITED
    Inventors: Arthur LAUGHTON, Andrew David TUNE
  • Publication number: 20140068128
    Abstract: A stream processor that accesses a memory includes: stream processing sections each configured to extract a time stamp in an associated one of input streams, obtain priority information on access to the memory based on a difference between the time stamp and a reference time, output an access request to the memory and the priority information, and, when receiving access permission, access the memory; and an access controller configured to grant access permission to the stream processing sections repeatedly based on the access request and the priority information in such a manner that the access controller grants access permission to one of the stream processing sections having a highest priority and then, after termination of processing of the stream processing section to which the access permission has been granted, grants access permission to one of the stream processing sections having a next highest priority.
    Type: Application
    Filed: November 7, 2013
    Publication date: March 6, 2014
    Applicant: PANASONIC CORPORATION
    Inventor: Taro MAEDA
  • Publication number: 20140047148
    Abstract: A data processing apparatus and method for setting priority levels for transactions has a shared resource for processing transactions, and at least one master device for issuing the transactions to the shared resource. The master device provides a plurality of sources of the transactions, and each of the transactions has a priority level associated therewith. Arbitration circuitry applies an arbitration policy to select a transaction from amongst multiple transactions issued to the shared resource. Adaptive priority circuitry is associated with at least one of the sources and monitors throughput indication data for previously issued transactions from the associated source. For each new transaction from the associated source, the circuitry sets the priority level to one of a plurality of predetermined priority levels dependent on the throughput indication data. The adaptive priority circuitry sets the lowest priority level from amongst the plurality of predetermined priority levels.
    Type: Application
    Filed: August 14, 2013
    Publication date: February 13, 2014
    Applicant: ARM LIMITED
    Inventor: Timothy Charles MACE
  • Patent number: 8645639
    Abstract: A hierarchical memory request stream arbitration technique merges coherent memory request streams from multiple memory request sources and arbitrates the merged coherent memory request stream with requests from a non-coherent memory request stream. In at least one embodiment of the invention, a method of generating a merged memory request stream from a plurality of memory request streams includes merging coherent memory requests into a first serial memory request stream. The method includes selecting, by a memory controller circuit, a memory request for placement in the merged memory request stream from at least the first serial memory request stream and a merged non-coherent request stream. The merged non-coherent memory request stream is based on an indicator of a previous memory request selected for placement in the merged memory request stream.
    Type: Grant
    Filed: August 31, 2012
    Date of Patent: February 4, 2014
    Assignees: ATI Technologies ULC, Advanced Micro Devices, Inc.
    Inventors: Guhan Krishnan, Antonio Asaro, Don Cherepacha, Thomas R. Kunjan, Joerg Winkler, Ralf Flemming, Maurice B. Steinman, Jonathan Owen, John Kalamatianos
  • 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: 8601192
    Abstract: Provided is a hierarchical arbitration device wherein an arbitration device at each level of the hierarchy selects a resource use request having the highest priority and a resource use request having the second highest priority, outputting these two resource use requests to the arbitration device that is one level higher. After outputting the memory use request having the highest priority to a resource control unit as the top priority resource use request, when the arbitration device at the highest level of the hierarchy receives a signal from the memory control unit indicating receipt of the resource use request, the arbitration device then selects the resource use request having the second highest priority and outputs this resource request as the next top priority resource use request.
    Type: Grant
    Filed: June 4, 2010
    Date of Patent: December 3, 2013
    Assignee: Panasonic Corporation
    Inventors: Takashi Morimoto, Yoshiharu Watanabe, Takashi Yamada, Takashi Hashimoto, Koji Asai
  • Publication number: 20130318270
    Abstract: Arbitration circuitry for arbitrating between a plurality W of requests R for access to a shared resource. Included are state bits storage storing I state bits Q and generating 2I output bits comprising the true and compliment values of each stored state bit and routing circuitry for generating a set of mask signals M from the output bits. Grant circuitry receives the set of mask signals and the plurality of requests, and grants access to the shared resource to an asserted request having regard to the priority ordering encoded by the set of mask signals. State bit update circuitry is responsive to a trigger condition to perform an update causing a change in the priority ordering encoded by the set of mask signals. The routing circuitry provides a pattern of connections such that each mask signal in the set is directly connected to one of said output bits.
    Type: Application
    Filed: May 23, 2012
    Publication date: November 28, 2013
    Applicant: ARM LIMITED
    Inventor: Andrew David TUNE
  • Patent number: 8595402
    Abstract: Apparatus includes a plurality of ports and arbitration circuitry. The plurality of ports is configured to connect a memory to a respective plurality of processing units that are configured to access the memory. The arbitration circuitry is configured to grant the processing units access to the memory via the ports in accordance with an arbitration scheme including multiple, alternating priority periods, such that in each priority period a respective processing unit is assigned an absolute priority over others of the processing units and the others of the processing units are assigned predefined relative priorities over one another.
    Type: Grant
    Filed: March 2, 2011
    Date of Patent: November 26, 2013
    Assignee: Marvell International Ltd.
    Inventors: Uri Erlich, Udi Shtalrid
  • 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: 8549199
    Abstract: A data processing apparatus and method for setting priority levels for transactions is provided. The data processing apparatus has a shared resource for processing transactions, and at least one master device for issuing the transactions to the shared resource. The at least one master device provides a plurality of sources of the transactions, and each of the transactions has a priority level associated therewith. Arbitration circuitry is used to apply an arbitration policy to select a transaction from amongst multiple transactions issued to the shared resource, the arbitration policy using the priority level associated with each of the multiple transactions when performing the selection.
    Type: Grant
    Filed: September 15, 2010
    Date of Patent: October 1, 2013
    Assignee: ARM Limited
    Inventor: Timothy Charles Mace
  • 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: 8539176
    Abstract: A data storage device accepts queued read and write commands that have deadlines. The queued read and write commands are requests to access the data storage device. The deadlines of the queued read and write commands can be advisory deadlines or mandatory deadlines.
    Type: Grant
    Filed: July 8, 2008
    Date of Patent: September 17, 2013
    Assignee: HGST Netherlands B.V.
    Inventors: Donald Joseph Molaro, Frank Rui-Feng Chu, Jorge Campello de Souza, Atsushi Kanamaru, Tadahisa Kawa, Damien C. D. Le Moal
  • 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: 8539129
    Abstract: A method of arbitrating requests from bus masters for access to shared memory in order to reduce access latency, comprises looking ahead into currently scheduled requests to the shared memory and predicting latency of the requests based on characteristics of the currently scheduled requests, such as increasing page hit rate, or balancing read and write traffic. The requests are scheduled based at least in part on the predicted latency.
    Type: Grant
    Filed: April 14, 2010
    Date of Patent: September 17, 2013
    Assignee: QUALCOMM Incorporated
    Inventor: Feng Wang
  • Patent number: 8527684
    Abstract: A closed loop dynamic interconnect bus allocation method and architecture for a multi layer SoC is disclosed. In one embodiment, a system on chip (SoC) includes multiple masters, multiple slaves, multiple buses, and an interconnect module coupled to multiple masters and multiple slaves via multiple buses. The interconnect module includes an arbiter. The SoC also includes an inner characteristic bus coupled to the plurality of masters, the plurality of slaves and the interconnect module. The interconnect module receives on-chip bus transactions substantially simultaneously from the multiple masters to be processed on one or more of the multiple slaves via the multiple buses. The interconnect module also receives inner characteristic information of the on-chip bus transactions via the inner characteristic bus.
    Type: Grant
    Filed: November 12, 2010
    Date of Patent: September 3, 2013
    Assignee: LSI Corporation
    Inventor: Srinivasa Rao Kothamasu
  • Publication number: 20130198429
    Abstract: In a real-time application, one or more computational tasks execute according to a time schedule and use input data from input devices and/or output data from output devices. One or more of the input devices or output devices may be unscheduled devices that attempt to access the peripheral bus at unscheduled times. Such unscheduled bus access can cause the time schedule to become comprised. Various methods for arbitrating access to the bus to better integrate the bus access with the time schedule followed by the application are described.
    Type: Application
    Filed: February 1, 2012
    Publication date: August 1, 2013
    Inventor: Sundeep Chandhoke
  • Patent number: 8499299
    Abstract: Techniques for ensuring deterministic thread context switching in a virtual machine application program include, in one embodiment, providing a single application-level mutex that threads of the executing application program are forced to acquire to execute application code of the virtual machine application program. During a first recorded execution of the virtual machine application program, a record is created and stored in a computer that indicates the order in which threads acquire the application-level mutex.
    Type: Grant
    Filed: June 29, 2010
    Date of Patent: July 30, 2013
    Assignee: CA, Inc.
    Inventors: Arpad Jakab, Humberto Yeverino, Suman Cherukuri, Jeffrey Daudel, Jonathan Lindo
  • Patent number: 8495310
    Abstract: A system and method utilize a memory device that may be accessed by a plurality of controllers or processor cores via respective ports of the memory device. Each controller may be coupled to a respective port of the memory device via a data bus. Each port of the memory device may be associated with a predefined section of memory, thereby giving each controller access to a distinct section of memory without interference from other controllers. A common command/address bus may couple the plurality of controllers to the memory device. Each controller may assert an active signal on a memory access control bus to gain access to the command/address bus to initiate a memory access. In some embodiments, a plurality of memory devices may be arranged in a memory package in a stacked die memory configuration.
    Type: Grant
    Filed: September 22, 2008
    Date of Patent: July 23, 2013
    Assignee: Qimonda AG
    Inventors: Peter Gregorius, Thomas Hein, Martin Maier, Hermann Ruckerbauer, Thilo Schaffroth, Ralf Schedel, Wolfgang Spirkl, Johannes Stecker
  • Patent number: 8484397
    Abstract: Various methods and apparatus are described for a memory scheduler. The memory scheduler has a pipelined arbiter to determine which request will access the target memory core. Pipelining occurs in stages within the arbiter over a period of more than one clock cycle. The pipelined arbiter uses two or more weighting factors affecting an arbitration decision that are processed in parallel. A predictive scheduler in the memory scheduler uses data from a previous cycle to make the arbitration decision about a request during a current clock cycle in which the arbitration decision is made in order to increase overall system efficiency of requests being serviced in the integrated circuit.
    Type: Grant
    Filed: May 24, 2012
    Date of Patent: July 9, 2013
    Assignee: Sonics, Inc.
    Inventors: Krishnan Srinivasan, Drew E. Wingard
  • Patent number: 8478921
    Abstract: A communication apparatus includes a radio frequency circuit that operates on a radio frequency signal and a digital processing circuit coupled to the radio frequency circuit. The digital processing circuit includes a plurality of bus masters coupled to a shared bus. A bus arbiter is provided for arbitrating between requests to access the bus by a first bus master and one or more other bus masters. Accesses by the one or more other bus masters to the bus are restricted in response to a signal indicative of a change in a mode of operation of the RF circuit. In one particular implementation, a communication apparatus employs time domain isolation wherein the digital processing circuit may be placed in a shutdown mode when the radio frequency circuit is active.
    Type: Grant
    Filed: March 31, 2004
    Date of Patent: July 2, 2013
    Assignee: Silicon Laboratories, Inc.
    Inventors: Phillip M. Matthews, Frederick A. Rush, G. Diwakar Vishakhadatta