Decentralized Arbitrating Patents (Class 710/242)
-
Patent number: 11782858Abstract: Techniques in electronic systems, such as in systems comprising a CPU die and one or more external mixed-mode (analog) chips, may provide improvements advantages in one or more of system design, performance, cost, efficiency and programmability. In one embodiment, the CPU die comprises at least one microcontroller CPU and circuitry enabling the at least one CPU to have a full and transparent connectivity to an analog chip as if they are designed as a single chip microcontroller, while the interface design between the two is extremely efficient and with limited in number of wires, yet may provide improved performance without impact to functionality or the software model.Type: GrantFiled: March 26, 2022Date of Patent: October 10, 2023Assignee: AyDeeKay LLCInventor: Scott David Kee
-
Patent number: 11616908Abstract: An image processing apparatus according to an embodiment includes a preprocessing circuit and a distortion correction circuit configured to process, in a time division manner, a plurality of images generated by a plurality of image pickup units and an output buffer circuit configured to buffer the processed plurality of images in a unit of a block and add an identification tag including an address and an identification ID to the block.Type: GrantFiled: March 12, 2021Date of Patent: March 28, 2023Assignees: KABUSHIKI KAISHA TOSHIBA, TOSHIBA ELECTRONIC DEVICES & STORAGE CORPORATIONInventors: Ryuji Hada, Atsushi Masuda
-
Patent number: 11321020Abstract: A method for maintaining coherence for memory storage devices comprising a plurality of controllers in a side-by-side configuration. The method includes generating, by a first controller of the plurality of controllers, a first plurality of requests to access a first plurality of memory ranges; receiving, by the first controller from a second controller of the plurality of controllers, a second plurality of requests to access a second plurality of memory ranges; and serializing, by the first controller, the first plurality of requests and the second plurality of requests to generate a serialized request.Type: GrantFiled: September 18, 2020Date of Patent: May 3, 2022Assignee: KIOXIA CORPORATIONInventor: Andrew John Tomlin
-
Patent number: 11194787Abstract: The current invention relates to a system for detecting anomalies, said system comprising a communication module having access to a database comprising a plurality of physical entity records, each physical entity record comprising physical data values for at least one numeric attribute and partition-specifying values concerning values for one or more nominal attributes; a computing device comprising a processor, tangible non-volatile memory, program code present on said memory for instructing said processor; wherein the communication module is arranged to provide said computing device access to said database, and wherein said computing device is configured for carrying out a method for calculating an anomaly score for each of said plurality of physical entity records.Type: GrantFiled: August 31, 2018Date of Patent: December 7, 2021Assignee: KBC Groep NVInventors: Tomá{hacek over (s)} Matyska, Eugen Stripling, Barak Chizi
-
Patent number: 11057460Abstract: The weighted load balancing method on data access nodes ensures the ability to horizontally scale the data access system, the load handling capacity of the system is increased linearly according to the number of data access nodes. The proposed method includes the following steps: step 1: update the routing table, when adding, removing nodes or changing nodes' weight, move virtual nodes from node having decreased number of virtual nodes to node having increased number of virtual nodes; step 2: store old routing table on array Ai and new routing table on array A2; step 3: block access to records that need to be moved; step 4: copy records from old node to node; step 5: perform read/write access using data partitioning method with new routing table A2; step 6: clean duplicated records.Type: GrantFiled: November 2, 2020Date of Patent: July 6, 2021Assignee: VIETTEL GROUPInventors: Phi Hung Doan, Hoang Duong Do, Tien Dong Nguyen
-
Patent number: 10938891Abstract: Improving execution for a served application by identifying a network resource having a partial portion of the application's necessary computing resource requirements, deploying the served application to the network resource, monitoring the execution of the application and storing a checkpoint state of the served application prior to exhausting the resources. Further, by identifying a network resource having a greater portion of the computing resources; and deploying the checkpoint state of the served application to that network resource.Type: GrantFiled: February 20, 2019Date of Patent: March 2, 2021Assignee: International Business Machines CorporationInventors: Abhishek Dasgupta, Nitesh Konkar
-
Patent number: 10671498Abstract: A method is applied to a system including a host cluster and at least one pair of storage arrays. The host cluster includes a quorum host, the quorum host includes a quorum unit, and the quorum host is an application host having a quorum function. A pair of storage arrays includes a first storage array and a second storage array. The quorum host receives a quorum request, temporarily stops delivering a service to the first storage array and the second storage array, determines, from the first storage array and the second storage array, which is a quorum winning storage array and which is a quorum losing storage array according to logic judgment, stops the service with the quorum losing storage array, sends quorum winning information to the quorum winning storage array, and resumes the delivered service between the host cluster and the quorum winning storage array.Type: GrantFiled: February 8, 2018Date of Patent: June 2, 2020Assignee: HUAWEI TECHNOLOGIES CO., LTD.Inventors: Yijia Chen, Hui Liu
-
Patent number: 10505860Abstract: A scheduling system includes a request masking circuit configured to receive a plurality of original requests for priority arbitration among a plurality of entries, the plurality of original requests include a last original request and a first original request following the last original request. A last mask associated with a last grant result for the last original request is received from a mask generator circuit. A first masked request is generated by applying the last mask to the first original request. A request selection circuit is configured to generate a first selected request based on the first original request and the first masked request. The mask generator circuit is configured to generate a first mask based on the first selected request. The first mask is associated with a first grant result for the first original request.Type: GrantFiled: May 30, 2017Date of Patent: December 10, 2019Assignee: XILINX, INC.Inventors: Chuan Cheng Pan, Kiran S. Puranik
-
Patent number: 10459773Abstract: The PLD management system includes a PLD management unit that manages the usage status of each of one or more PLDs. The PLD management unit receives a PLD usage request from a request source module which is one of a plurality of processing modules sharing each of the one or more PLDs. when the PLD management unit receives the usage request, the PLD management unit performs control to prevent two or more processing modules including the request source module from utilizing the same PLD at the same time based on a current usage status of a PLD corresponding to the usage request and content of the usage request.Type: GrantFiled: May 19, 2016Date of Patent: October 29, 2019Assignee: HITACHI, LTD.Inventors: Mitsuhiro Okada, Akifumi Suzuki, Takayuki Suzuki, Yuichiro Aoki, Naoya Nishio
-
Patent number: 10296388Abstract: A method, system and computer program product for optimally allocating objects in a virtual machine environment implemented on a NUMA computer system. The method includes: obtaining a node identifier; storing the node identifier in a thread; obtaining an object identifier of a lock-target object from a lock thread; writing a lock node identifier into the lock-target object; traversing an object reference graph where the object reference graph contains an object as a graph node, a reference from the first object to a second object as an edge, and a stack allocated to a thread as the root node; determining whether a move-target object contains the lock node identifier; moving the move-target object to a subarea allocated to a lock node if it contains the lock node identifier, and moving the move-target object to the destination of the current traversal target object if the lock node identifier is not found.Type: GrantFiled: March 26, 2015Date of Patent: May 21, 2019Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventor: Takeshi Ogasawara
-
Patent number: 10205545Abstract: The present document discloses a method and apparatus for creating a resource. In the above method, receiving a resource creation request from a transmitting end, herein information carried in the resource creation request carries resource creation information corresponding to a resource to be created; and determining whether a first resource name needs to be reallocated to the resource to be created and creating the resource to be created according to the resource creation information. According to the technical solutions provided by the present document, the management of resource names by a CSE is enhanced, and the uniqueness of the resource names is ensured, consequently the application scenarios of an M2M service provider are expanded, and at the same time the duplicated registration of the same resources is avoided.Type: GrantFiled: June 9, 2014Date of Patent: February 12, 2019Assignee: XI'AN ZHONGXING NEW SOFTWARE CO., LTDInventor: Hao Wu
-
Patent number: 10127171Abstract: A circuit arrangement, network-on-chip, and a method for transmitting information are disclosed. In one embodiment, an electrical circuit is provided comprising a plurality of circuit blocks comprising a first circuit block, a second circuit block, and a third circuit block, and a connection structure coupled to the plurality of circuit blocks, wherein the first circuit block is configured to send a request comprising information corresponding to the request and an address onto the connection structure, wherein the second circuit block is configured to initiate a transmission onto the connection structure in response to receiving the request, and wherein the third circuit block is configured to receive the transmission and wherein the address is assigned to the third circuit block.Type: GrantFiled: September 2, 2010Date of Patent: November 13, 2018Assignee: Infineon Technologies AGInventors: Helmut Reinig, Soeren Sonntag
-
Patent number: 9928142Abstract: Systems, methods, and computer program products to perform an operation comprising determining, by a processor, a process identifier of a process associated with a page fault based on an interrupt source number, wherein the page fault was triggered by a coherent accelerator, executing the process on the processor to recreate the page fault on the processor, and resolving the page fault by an operating system executing on the processor.Type: GrantFiled: November 10, 2015Date of Patent: March 27, 2018Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Vishal C. Aslot, Bruce Mealey, Mark D. Rogers, Randal C. Swanberg
-
Patent number: 9830675Abstract: An image-processing apparatus includes a memory in which first image data is recorded, wherein the first image data includes second image data an offset-calculating block configured to calculate an offset when transfer data is read for each row, wherein an amount of position gap between a storage area of data of a first row of the first image data and a storage area of data of a second row includes the offset and wherein the access boundary is a boundary of data capable of being accessed through one access to the memory, a write block configured to write the first image data, a write control block configured to control the write block, a read block configured to read the second image data, a read control block configured to control the read block, and an image-processing block configured to perform image processing on the second image data.Type: GrantFiled: January 19, 2016Date of Patent: November 28, 2017Assignee: OLYMPUS CORPORATIONInventor: Kazue Chida
-
Patent number: 9660936Abstract: A method includes setting a first indicator to a first value, which causes an apparatus to stop receiving traffic from a traffic source. At least one register is accessed to read or write at least one new value, and a second indicator is set indicating that accessing of the at least one register has completed. The first indicator is set to a second value. When the first indicator has the second value and the second indicator is set, the apparatus is again allowed to receive traffic from the traffic source.Type: GrantFiled: October 16, 2014Date of Patent: May 23, 2017Assignees: STMICROELECTRONICS (GRENOBLE 2) SAS, STMICROELECTRONICS S.R.L.Inventors: Riccardo Locatelli, Michael Soulie, Francesco Giotta, Raffaele Guarrasi, Giuseppe Guarnaccia
-
Patent number: 9542236Abstract: Techniques are disclosed for efficiently sequencing operations performed in multiple threads of execution in a computer system. In one set of embodiments, sequencing is performed by receiving an instruction to advance a designated next ticket value, incrementing the designated next ticket value in response to receiving the instruction, searching a waiters list of tickets for an element having the designated next ticket value, wherein searching does not require searching the entire waiters list, and the waiters list is in a sorted order based on the values of the tickets, and removing the element having the designated next ticket value from the list using a single atomic operation. The element may be removed by setting a waiters list head element, in a single atomic operation, to refer to an element in the list having a value based upon the designated next ticket value.Type: GrantFiled: December 29, 2011Date of Patent: January 10, 2017Assignee: Oracle International CorporationInventor: Oleksandr Otenko
-
Patent number: 9336169Abstract: Techniques are disclosed to provide arbitration between input ports and output ports of a switch. For each of at least one input port of a group of input ports, a respective request is received specifying for the respective input port to be allocated a clock cycle in which to send data to a group of output ports. A grant of the request of a primary input port is issued at each clock cycle, the primary input port including a first input port of the at least one input port. Upon a determination, subsequent to a first clock cycle count elapsing, that an input arbiter has not yet accepted any grant of the request of the primary input port, a grant is issued at each clock cycle, including alternating between issuing a grant of the request of the primary input port and of an alternate input port, respectively.Type: GrantFiled: October 2, 2013Date of Patent: May 10, 2016Assignee: International Business Machines CorporationInventors: Vibhor K. Srivastava, Brian T. Vanderpool
-
Patent number: 9323703Abstract: Techniques are disclosed to provide arbitration between input ports and output ports of a switch. For each of at least one input port of a group of input ports, a respective request is received specifying for the respective input port to be allocated a clock cycle in which to send data to a group of output ports. A grant of the request of a primary input port is issued at each clock cycle, the primary input port including a first input port of the at least one input port. Upon a determination, subsequent to a first clock cycle count elapsing, that an input arbiter has not yet accepted any grant of the request of the primary input port, a grant is issued at each clock cycle, including alternating between issuing a grant of the request of the primary input port and of an alternate input port, respectively.Type: GrantFiled: October 17, 2013Date of Patent: April 26, 2016Assignee: International Business Machines CorporationInventors: Vibhor K. Srivastava, Brian T. Vanderpool
-
Patent number: 9172613Abstract: In a multiple interface, low power and lossy network comprising a plurality of nodes, a low transmission power and medium transmission power topology are defined for the network and a channel-hopping schedule is defined for the devices operating in each topology. A sender determines that data is capable of being transmitted via a link on the low transmission power topology. The sender determines the transmission parameters for the transmission of the data over the link on the low transmission power topology and determines a low transmission power channel for transmission of the data. The sender transmits the determined channel and the transmission parameters to the receiver. The sender transmits the data via the determined channel in the low transmission power topology.Type: GrantFiled: August 6, 2013Date of Patent: October 27, 2015Assignee: CISCO TECHNOLOGY, INC.Inventors: Jonathan W. Hui, Jean-Philippe Vasseur, Wei Hong
-
Patent number: 8984194Abstract: The present invention discloses an arbitration mechanism for controlling access of a plurality of nodes external to a shared resource, to which accesses by the number of nodes must be restricted, is applicable to any shared source in a computer or computer-controlled system. The present design delivers the following advantageous features. It provides localized arbitration to obtain resource access and localized self-management of resource mastery; eliminates resource seizure locally; it allows equal access to the share resource, encapsulate all four above features with the same circuit/protocol.Type: GrantFiled: December 15, 2011Date of Patent: March 17, 2015Assignee: Numia Medical Technology LLCInventors: Duane E. Allen, James Jay Allen
-
Patent number: 8965947Abstract: A control and communication system including a number of automation units which are adapted to process signals in function plans within the automation unit and which are connected in the same level to a common communication bus for providing a peer-to-peer communication between the automation units, further includes an engineering unit being connected to the communication bus and being adapted to provide functions allowing at least one automation unit to exchange signals to a function plan which is attributed to another automation unit.Type: GrantFiled: March 23, 2007Date of Patent: February 24, 2015Assignee: Siemens AktiengesellschaftInventors: Andreas Drebinger, Jochen Zingraf
-
Patent number: 8938559Abstract: Techniques for isochronous data transfer between different memory-mapped domains in a distributed system. A method includes configuring an isochronous engine with an isochronous period. The method further includes transferring data over a memory-mapped fabric from a first memory to a second memory during a specified portion of a cycle of the isochronous period. The first memory is comprised in a first device in a first memory-mapped domain of the memory-mapped fabric and the second memory is comprised in a second device in a second memory-mapped domain of the memory-mapped fabric. The method may further comprise translating one or more addresses related to the transferring. The memory-mapped fabric may be a PCI-Express fabric. The transferring may be performed by a DMA controller. A non-transparent bridge may separate the first and the second memory-mapped domains and may perform the translating.Type: GrantFiled: October 5, 2012Date of Patent: January 20, 2015Assignee: National Instruments CorporationInventors: Sundeep Chandhoke, Jason D. Tongen
-
Patent number: 8892801Abstract: 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: GrantFiled: May 23, 2012Date of Patent: November 18, 2014Assignee: ARM LimitedInventor: Andrew David Tune
-
Patent number: 8819323Abstract: 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: GrantFiled: September 22, 2011Date of Patent: August 26, 2014Assignee: Fujitsu LimitedInventor: Masaru Nishiyashiki
-
Patent number: 8793421Abstract: Techniques are disclosed relating to request arbitration between a plurality of master circuits and a plurality of target circuits. In one embodiment, an apparatus includes an arbitration unit coupled to a plurality of request queues for a target circuit. Each request queue is configured to store requests generated by a respective one of a plurality of master circuits. The arbitration unit is configured to arbitrate between requests in the plurality of request queues based on information indicative of an ordering in which requests were submitted to the plurality of request queues by master circuits. In some embodiments, each of the plurality of master circuits are configured to submit, with each request to the target circuit, an indication specifying that a request has been submitted, and the arbitration unit is configured to determine the ordering in which requested were submitted based on the submitted indications.Type: GrantFiled: October 31, 2011Date of Patent: July 29, 2014Assignee: Apple Inc.Inventors: William V. Miller, Chameera R. Fernando
-
Patent number: 8769176Abstract: 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: GrantFiled: August 14, 2012Date of Patent: July 1, 2014Assignee: Marvell International Ltd.Inventors: Gladys Yuen Yan Wong, Timothy J. Donovan, Timothy Li, Ken Yeung
-
Patent number: 8688881Abstract: 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: GrantFiled: November 23, 2009Date of Patent: April 1, 2014Assignee: Telefonaktiebolaget L M Ericsson (publ)Inventor: Rowan Nigel Naylor
-
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: 8612713Abstract: Provided is a memory switching control apparatus using an open serial interfacing scheme capable of enhancing flexibility, reliability, availability, performance in a data communication processes between a memory and a processing unit and an operating method thereof. The memory switching control apparatus includes: one or more processor interfacing units which perform interfacing with one or more processing units; one or more memory interfacing units which have open-serial-interfacing-scheme memory interfacing ports to interface with data storage devices connected to the memory interfacing ports in a serial interfacing scheme; and a plurality of arbitrating units which are provided corresponding to the memory interfacing units to independently arbitrate usage rights of the processor interfacing units to the memory interfacing units.Type: GrantFiled: May 1, 2008Date of Patent: December 17, 2013Assignee: Electronics & Telecommunications Research InstituteInventors: Bup Joong Kim, Woo Young Choi, Kook Jin Nam, Byung Jun Ahn
-
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: 8543750Abstract: A method is provided for interfacing a plurality of processing components with a shared resource component. A token signal path is provided to allow propagation of a token through the processing components, wherein possession of the token by a given processing component enables the latter to conduct a transaction with the shared resource component. Token processing logic is also provided for propagating the token from one processing component to another along the token signal path, the propagating being done at a propagation rate that is related to a transaction rate associated with the shared resource component. The token processing logic also generates a trigger signal at least in part based on the token and propagates to trigger signal to the shared resource component to convey initiation of a transaction with the shared resource component.Type: GrantFiled: October 15, 2009Date of Patent: September 24, 2013Assignee: Octasic Inc.Inventors: Tom Awad, Martin Laurence, Martin Filteau, Pascal Gervais, Douglas Morrissey
-
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: 8495266Abstract: Various embodiments of the present invention are directed to a distributed lock and distributed locking protocol to allow multiple communicating entities to share access to a computing resource. Certain embodiments of the present invention employ a data storage register implemented by the communicating entities to hold a value reflective of a distributed lock state.Type: GrantFiled: December 10, 2004Date of Patent: July 23, 2013Assignee: Hewlett-Packard Development Company, L.P.Inventor: James M. Reuter
-
Patent number: 8473661Abstract: A method and system for providing multi-process protection using direct memory mapped control registers is disclosed. According to one embodiment, a computer-implemented method provides a set of control registers for each execution unit of a plurality of execution units in a controller switch. The controller switch facilitates communication between a host system and one or more devices connected to a plurality of device ports of the controller switch. A device driver is provided to allow users' processes to access the controller switch and to grant exclusive access to each execution unit of the plurality of execution units. A first access request to access an execution unit of the plurality of execution units is received from a first process. A set of direct accessible addresses to the set of control registers of the execution unit is allocated, and the first process is granted to exclusive access the execution unit until the first process release the exclusive access to the execution unit.Type: GrantFiled: August 14, 2009Date of Patent: June 25, 2013Assignee: Cadence Design Systems, Inc.Inventors: Ching-Ping Chou, Darren Kwan
-
Patent number: 8402186Abstract: In some embodiments a signal is sent from a Basic Input/Output System to a device to indicate that the Basic Input/Output System needs to obtain control of shared resources. A signal is sent from the device to the Basic Input/Output System that indicates that the Basic Input/Output System can now control the shared resources. Other embodiments are described and claimed.Type: GrantFiled: June 30, 2009Date of Patent: March 19, 2013Assignee: Intel CorporationInventor: Sarathy Jayakumar
-
Publication number: 20130054856Abstract: 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: ApplicationFiled: August 31, 2011Publication date: February 28, 2013Inventors: Kie Woon Lim, E-Liang Chew, Khee Wooi Lee, Darren L. Abramson
-
Patent number: 8356128Abstract: A digital processing system employing multiple arbiters, all designed to allocate a resource to a same entity in response to a same condition. In an embodiment, the entities needing the resource may send a request to all the arbiters, and the specific entity to which the resource is allocated, receives indication of the allocation from a closest one of the arbiters. As a result, the latency in receipt of indication of allocation may be reduced. The features are described in the context of a bus as a resource.Type: GrantFiled: September 16, 2008Date of Patent: January 15, 2013Assignee: NVIDIA CorporationInventor: Aditya Mittal
-
Patent number: 8352669Abstract: Described embodiments provide for transfer of data between data modules. At least two crossbar switches are employed, where input nodes and output nodes of each crossbar switch are coupled to corresponding data modules. The ith crossbar switch has an Ni-input by Mi-output switch fabric, wherein Ni and Mi are positive integers greater than one. Each crossbar switch includes an input buffer at each input node, a crosspoint buffer at each crosspoint of the switch fabric, and an output buffer at each output node. The input buffer has an arbiter that reads data packets from the input buffer according to a first scheduling algorithm. An arbiter reads data packets from a crosspoint buffer queue according to a second scheduling algorithm. The output node receives segments of data packets provided from one or more corresponding crosspoint buffers.Type: GrantFiled: April 27, 2009Date of Patent: January 8, 2013Assignee: LSI CorporationInventors: Ephrem Wu, Ting Zhou, Steven Pollock
-
Patent number: 8325715Abstract: An internet router is implemented as a network fabric of fabric routers and links. The internet router receives data packets from trunk lines or other internet links and analyzes header information in the data packets to route the data packets to output internet links. The line interface also analyzes the header to define a fabric path through the router fabric. The internet packets are broken into flits which are transferred through the router according to a wormhole routing protocol. Flits are stored in fabric routers at storage locations assigned to virtual channels corresponding to destination internet links. The virtual channels and links within the fabric define virtual networks in which congestion in one virtual network is substantially nonblocking to data flow through other virtual networks. Arbitration is performed at each fabric router to assign packets to virtual channels and to assign virtual channels to output fabric links.Type: GrantFiled: February 9, 2007Date of Patent: December 4, 2012Assignee: Futurewei Technologies, Inc.Inventors: William J. Dally, Philip P. Carvey, Larry R. Dennison, P. Allen King
-
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: 8307147Abstract: A method for designing an interconnect, the method includes determining an amount of input ports, an amount of output ports; characterized by selecting multiple modular components such as to form an interconnect, whereas each modular component is selected from a group of modular components that are verified by parametric verification environment. An interconnect that includes multiple input ports and multiple output ports, characterized by including multiple modular components; whereas each modular component is adapted to support a certain point-to-point protocol; whereas at least one modular component includes a sampling circuit and a bypass circuit, whereas the sampling circuit is selectively bypassed by the bypass circuit.Type: GrantFiled: September 9, 2005Date of Patent: November 6, 2012Assignee: Freescale Semiconductor, Inc.Inventors: Ori Goren, Yaron Netanel
-
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: 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: 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: 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: 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: 8127063Abstract: A distributed process control equipment ownership arbitration system and method for arbitrating equipment ownership conflicts are disclosed. Individual control modules representing various process control entities within a process control system define a plurality of lists or queues for storing equipment arbitration information. Requests by one process control entity to acquire ownership over another process control entity are represented by an arbitration token that represents the ownership relationship sought by the acquiring process control entity. Copies of the arbitration token are communicated between the respective control modules and stored in the various arbitration queues defined by the control modules, depending on the status of the acquisition request.Type: GrantFiled: January 20, 2009Date of Patent: February 28, 2012Assignee: Fisher-Rosemount Systems, Inc.Inventors: Godfrey Roland Sherriff, Gary Keith Law
-
Patent number: 8122175Abstract: A method is described that involves determining that software state information of program code is to be made visible to a monitoring system. The method also involves initiating the writing of the software state information into a register. The method also involves waiting for the software state information to be placed onto a link within a link based computing system.Type: GrantFiled: May 28, 2010Date of Patent: February 21, 2012Assignee: Intel CorporationInventors: Keshavram N. Murty, Tessil Thomas, Keshavan Tiruvallur
-
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
-
Publication number: 20120017017Abstract: 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: ApplicationFiled: September 22, 2011Publication date: January 19, 2012Applicant: FUJITSU LIMITEDInventor: Masaru Nishiyashiki