text:
Patent US20090089510 - Speculative read in a cache coherent microprocessor - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inAdvanced Patent SearchPatentsA cache coherence manager, disposed in a multi-core microprocessor, includes a request unit, an intervention unit, a response unit and an interface unit. The request unit receives coherent requests and selectively issues speculative requests in response. The interface unit selectively forwards the speculative...http://www.google.com/patents/US20090089510?utm_source=gb-gplus-sharePatent US20090089510 - Speculative read in a cache coherent microprocessorAdvanced Patent SearchPublication numberUS20090089510 A1Publication typeApplicationApplication numberUS 11/864,363Publication dateApr 2, 2009Filing dateSep 28, 2007Priority dateSep 28, 2007Also published asUS8930634, US20140164714Publication number11864363, 864363, US 2009/0089510 A1, US 2009/089510 A1, US 20090089510 A1, US 20090089510A1, US 2009089510 A1, US 2009089510A1, US-A1-20090089510, US-A1-2009089510, US2009/0089510A1, US2009/089510A1, US20090089510 A1, US20090089510A1, US2009089510 A1, US2009089510A1InventorsWilliam Lee, Thomas Benjamin BergOriginal AssigneeMips Technologies, Inc.Export CitationBiBTeX, EndNote, RefManPatent Citations (4), Referenced by (7), Classifications (8), Legal Events (3) External Links: USPTO, USPTO Assignment, EspacenetSpeculative read in a cache coherent microprocessor
US 20090089510 A1Abstract
A cache coherence manager, disposed in a multi-core microprocessor, includes a request unit, an intervention unit, a response unit and an interface unit. The request unit receives coherent requests and selectively issues speculative requests in response. The interface unit selectively forwards the speculative requests to a memory. The interface unit includes at least three tables. Each entry in the first table represents an index to the second table. Each entry in the second table represents an index to the third table. The entry in the first table is allocated when a response to an associated intervention message is stored in the first table but before the speculative request is received by the interface unit. The entry in the second table is allocated when the speculative request is stored in the interface unit. The entry in the third table is allocated when the speculative request is issued to the memory.
a plurality of processing cores; and a cache coherence manager adapted to maintain coherence between the plurality of processing cores and minimize latency in performing coherent requests, said cache coherence manager comprising:
a request unit configured to receive a coherent request from a first one of the plurality of cores and to selectively issue a speculative request in response;
an intervention unit configured to send an intervention message associated with the coherent request to the plurality of cores;
a memory interface unit configured to receive the speculative request and to selectively forward the speculative request to a memory; and
a response unit configured to supply data associated with the coherent request to the first one of the plurality of cores.
2. The microprocessor of claim 1 wherein said memory interface unit comprises first, second and third tables
3. The microprocessor of claim 2 wherein an entry in said first table represents an index to said second table and wherein an entry in said second table represents an index to said third table.
4. The microprocessor of claim 3 wherein an index to said first table is allocated before a response to the intervention message is stored in the first table and before the speculative request is received by the memory interface unit.
5. The microprocessor of claim 4 wherein an index to said second table is allocated when the speculative request is stored in the memory interface unit.
6. The microprocessor of claim 5 wherein an index to said third table is allocated when the speculative request is issued to the memory.
7. The microprocessor of claim 3 wherein said request unit comprises:
a fourth table storing a plurality of entries each associated with a different one of a plurality of pending coherent requests; and a logic block configured to compare an address associated with the received coherent request to the plurality of addresses stored in the fourth table to determine if there is an address match, said logic block configured to issue the speculative request if an address match is not detected, said request unit further configured to assign an identifier to the received coherent request, said identifier representing the index to the first entry in the first table. 8. The microprocessor of claim 3 wherein said request unit comprises:
a fourth table storing a plurality of entries each associated with a different one of a plurality of pending coherent requests; and a logic block configured to issue the speculative request and to subsequently compare an address associated with the received coherent request to the plurality of addresses stored in the fourth table to determine if there is an address match, said logic block configured to cancel the speculative request if an address match is detected, said request unit further configured to assign an identifier to the received coherent request, said identifier representing the index to the first entry in the first table. 9. The microprocessor of claim 2 wherein said request unit is configured not to issue the speculative request unless a number of pending speculative requests not having intervention responses is less than a number of possible entries in the third table.
10. A method of operating a microprocessor, said microprocessor comprising a plurality of processing cores and a cache coherence manager configured to maintain coherence between the plurality of processing cores and minimize latency in performing coherent requests, the method comprising:
receiving a coherent request from a first one of the plurality of cores; selectively issuing a speculative request in response to the received coherent request; sending an intervention message associated with the coherent request to the plurality of cores; and selectively forwarding the speculative request to a memory. 11. The method of claim 10 further comprising:
defining an entry in a first table for use as an index to said second table; and defining an entry in a second table for use as an index to a third table; said first, second and third tables being disposed in the cache coherence manager. 12. The method of claim 11 further comprising:
allocating an index to said first table before a response to the intervention message is stored in the first table and before the speculative request is stored in a first queue. 13. The method of claim 12 further comprising:
allocating an index to said second table when the speculative request is stored in a second queue. 14. The method of claim 13 further comprising:
allocating an index to said third table when the speculative request is issued to the memory. 15. The method of claim 14 further comprising:
comparing an address associated with the coherent request to a plurality of stored addresses to detect if there is an address match, each stored address being associated with a different one of a plurality of pending coherent requests; issuing the speculative request if an address match is not detected; assigning an identifier to the issued speculative request; and using said identifier as an index to the first entry stored in the first table. 16. The method of claim 14 further comprising:
issuing the speculative request; comparing an address associated with the issued speculative request to a plurality of stored addresses to detect if there is an address match, each stored address being associated with a different one of a plurality of pending coherent requests; canceling the speculative request if an address match is detected; assigning an identifier to the issued speculative request; and using said identifier as an index to the first entry stored in the first table. 17. The method of claim 14 further comprising:
issuing the speculative request only if a number of pending speculative requests not having intervention responses is less than a number of possible entries in the third table. 18. A computer readable storage medium including instructions defining logic blocks of a microprocessor comprising a plurality of processing cores and a cache coherence manager adapted to maintain coherence between the plurality of processing cores and minimize latency in performing coherent requests, the computer readable storage medium adapted for use by an electronic design automation application executed by a computer, wherein the logic blocks are configured to perform an operation comprising:
receiving a coherent request from a first one of the plurality of cores; selectively issuing a speculative request in response to the request received from the first one of the plurality of cores; sending an intervention message associated with the coherent request to the plurality of cores; and selectively forwarding the speculative request to a memory. 19. The computer readable storage medium of claim 18 wherein the logic blocks are configured to perform an operation comprising:
defining an entry in a first table for use as an index to a second table; and defining an entry in the second table for use as an index to a third table, said first, second and third tables being disposed in the cache coherence manager. 20. The computer readable storage medium of claim 19 wherein the logic blocks are configured to perform an operation comprising:
allocating an index to said first table before a response to the intervention message is stored in the first table and before the speculative request is stored in a first queue; allocating an index to said second table when the speculative request is stored in a second queue; and allocating an index to said third table when the speculative request is issued to the memory. 21. The computer readable storage medium of claim 20 wherein the logic blocks are configured to perform an operation comprising:
comparing an address associated with the coherent request to a plurality of stored addresses to detect if there is an address match, each stored address being associated with a different one of a plurality of pending coherent requests; issuing the speculative request if an address match is not detected; assigning an identifier to the issued speculative request; and using said identifier as an index to the first entry stored in the first table. 22. The computer readable storage medium of claim 20 wherein the logic blocks are configured to perform an operation comprising:
issuing the speculative request; comparing an address associated with the issued speculative request to a plurality of stored addresses to detect if there is an address match, each stored address being associated with a different one of a plurality of pending coherent requests; canceling the speculative request if an address match is detected; assigning an identifier to the issued speculative request; and using said identifier as an index to the first entry stored in the first table. 23. A microprocessor comprising:
a plurality of processing cores; and a cache coherence manager adapted to maintain coherence between the plurality of processing cores and minimize latency in performing coherent requests, said cache coherence manager comprising: a plurality of configurable ports; a plurality of configurable tables; and a plurality of configurable queues. 24. The microprocessor of claim 23 wherein said cache coherence manager is further adapted to selectively issue a speculative request to a memory and to further issue an intervention message to the plurality of cores in response to a coherent request, wherein a first one of the plurality of configurable table stores a response to the intervention message using an index defined by an identifier allocated to the coherent request if the selectively issued speculative request is in a first one of the plurality of configurable queues when the response to the intervention message is received.
25. The microprocessor of claim 24 wherein an entry is allocated to the coherent request in a second one of the plurality of configurable tables when the selectively issued speculative request is delivered from the first one of the plurality of configurable queues to a second one of the plurality of configurable queues, wherein after the allocation of the entry in the second one of the plurality of configurable tables, the response to the intervention message is transferred to the second one of the plurality of configurable tables from the first one of the plurality of configurable tables.
26. The microprocessor of claim 24 wherein an entry is allocated in a second one of the plurality of configurable tables when the selectively issued speculative request is delivered from the first the one of the plurality of configurable queues to a second one of the plurality of configurable queues, wherein the second one of the plurality of configurable tables stores the response to the intervention message if the selectively issued speculative request is in the second one of the plurality of queues when the response to the intervention message is received.
27. The microprocessor of claim 26 wherein an entry is allocated in a third one of the plurality of configurable tables when the selectively issued speculative request is issued to the memory, wherein the intervention message is copied from the second one of the plurality of configurable tables to the third one of the plurality of configurable tables.
28. A method of operating a microprocessor, said microprocessor comprising a plurality of processing cores and a cache coherence manager configured to maintain coherence between the plurality of processing cores and minimize latency in performing coherent requests, the method comprising:
enabling one or more of a plurality of configurable ports disposed in the cache coherence manager to be selected for transferring information to and from the cache coherence manager; enabling sizes of a plurality of configurable tables disposed in the cache coherence manager to be defined; and enabling sizes of a plurality of configurable queues disposed in the cache coherence manager to be defined. 29. The method of claim 28 further comprising:
selectively issuing a speculative request to a memory in response to a coherent request; allocating an identifier to the coherent request; issuing an intervention message to the plurality of cores in response to the coherent request; storing a response to the intervention message in a first one of the plurality of configurable tables at an index defined by the identifier if the selectively issued speculative request is in a first one of the plurality of queues when the response to the intervention message is received. 30. The method of claim 29 further comprising:
allocating an entry to the coherent request in a second one of the plurality of configurable tables when the selectively issued speculative request is delivered from the first the one of the plurality of configurable queues to a second one of the plurality of configurable queues; and transferring the response to the intervention message to the second one of the plurality of configurable tables from the first one of the plurality of configurable tables. 31. The method of claim 29 further comprising:
allocating an entry in a second one of the plurality of configurable tables when the selectively issued speculative request is delivered from the first the one of the plurality of configurable queues to a second one of the plurality of configurable queues; and storing the response to the intervention message in the second one of the plurality of configurable tables if the selectively issued speculative request is in the second one of the plurality of queues when the response to the intervention message is received. 32. The method of claim 31 further comprising:
allocating an entry in a third one of the plurality of configurable tables when the selectively issued speculative request is issued to the memory; and copying the intervention message from the second one of the plurality of configurable tables to the third one of the plurality of configurable tables. 33. A computer readable storage medium including instructions defining logic blocks of a microprocessor comprising a plurality of processing cores and a cache coherence manager adapted to maintain coherence between the plurality of processing cores and minimize latency in performing coherent requests, the computer readable storage medium adapted for use by an electronic design automation application executed by a computer, wherein the logic blocks are configured to perform an operation comprising:
enabling one or more of a plurality of configurable ports disposed in the cache coherence manager to be selected for transferring information to and from the cache coherence manager; enabling sizes of a plurality of configurable tables disposed in the cache coherence manager to be defined; and enabling sizes of a plurality of configurable queues disposed in the cache coherence manager to be defined. 34. The computer readable storage medium of claim 33 wherein the logic blocks are configured to perform an operation comprising:
selectively issuing a speculative request to a memory in response to a coherent request; allocating an identifier to the coherent request; issuing an intervention message to the plurality of cores in response to the coherent request; storing a response to the intervention message in a first one of the plurality of configurable tables at an index defined by the identifier if the selectively issued speculative request is in a first one of the plurality of queues when the response to the intervention message is received. 35. The computer readable storage medium of claim 34 wherein the logic blocks are configured to perform an operation comprising:
allocating an entry to the coherent request in a second one of the plurality of configurable tables when the selectively issued speculative request is delivered from the first the one of the plurality of configurable queues to a second one of the plurality of configurable queues; and transferring the response to the intervention message to the second one of the plurality of configurable tables from the first one of the plurality of configurable tables. 36. The computer readable storage medium of claim 34 wherein the logic blocks are configured to perform an operation comprising:
allocating an entry in a second one of the plurality of configurable tables when the selectively issued speculative request is delivered from the first the one of the plurality of configurable queues to a second one of the plurality of configurable queues; and storing the response to the intervention message in the second one of the plurality of configurable tables if the selectively issued speculative request is in the second one of the plurality of queues when the response to the intervention message is received. 37. The method of claim 36 further comprising:
allocating an entry in a third one of the plurality of configurable tables when the selectively issued speculative request is issued to the memory; and copying the intervention message from the second one of the plurality of configurable tables to the third one of the plurality of configurable tables. Description
The present invention relates to multiprocessor systems, and more particularly to performing a speculative request in a cache coherent multi-core microprocessor system.
To improve performance at any given operating frequency, microprocessors with a multitude of cores that execute instructions in parallel have been developed. The cores may be integrated within the same semiconductor die, or may be formed on different semiconductor dies coupled to one another within a package, or a combination of the two. Each core typically includes its own level-1 cache and an optional level-2 cache.
A cache coherency protocol governs the traffic flow between the memory and the caches associated with the cores to ensure coherency between them. For example, the cache coherency protocol ensures that if a copy of a data item is modified in one of the caches, copies of the same data item stored in other caches and in the main memory are invalidated or updated in accordance with the modification.
In order to reduce the average latency associated with a coherent read request, a technique commonly referred to as speculative read may be used. In accordance with this technique, concurrently with searching for the requested data in the caches, a speculative read request is also issued to the memory. If the requested data is stored in any of the caches, the speculative read is cancelled. If the requested data is not stored in any of the caches, the speculative read is confirmed and the data identified by the confirmed request is transferred from the memory to the requesting core.
In accordance with one embodiment of the present invention, a multi-core microprocessor includes, in part, a cache coherence manager that maintains cache coherence among the multitude of cores and also minimizes latency associated with performing coherent requests. The cache coherence manager includes, in part, a request unit, an intervention unit, a response unit, and a memory interface unit. The request unit is configured to selectively issue a speculative request in response to a coherent request received from one of the cores. The intervention unit is configured to send an intervention message associated with the coherent request to the cores. The memory interface unit is configured to receive the speculative request and to selectively cancel or forward the speculative request to a memory.
In one embodiment, the memory interface unit includes at least three tables. An entry in the first table is an index to the second table. The entry in the second table is an index to the third table. The entry in the first table is allocated when a response to the intervention message is stored in the first table before the speculative request is stored in the memory interface unit. The entry in the second table is allocated when the request is stored in the memory interface unit. The entry in the third table is allocated when the speculative request is issued to the memory.
In one embodiment, the request unit includes, in part, a fourth table storing a multitude of addresses, and a logic block configured to compare an address associated with the request to the multitude of addresses stored in the fourth table. Each address stored in the fourth table is associated with a pending coherent request. If an address match is not detected, the logic block issues the speculative request and assigns an identifier thereto. The identifier is used as an index to the first entry in the first table. In another embodiment, the logic block issues the speculative request first, assigns a corresponding identifier, and subsequently compares the requested address to the addresses stored in the fourth table. If an address match is detected, the logic block cancels the speculative request. In one embodiment, the request unit does not issue a speculative request unless the number of unresolved speculative requests is less than the total number of entries of the third table.
In accordance with one embodiment of the present invention, a method of operating a multi-core microprocessor having disposed therein a cache coherence manager includes, in part, receiving a coherent request from one of the cores, selectively issuing a speculative request in response, sending an intervention message associated with the coherent request to the cores, and selectively sending the issued speculative request to a memory.
In one embodiment, the memory interface unit includes at least three tables. An entry in the first table is an index to the second table. The entry in the second table is an index to the third table. The entry in the first table is allocated when a response to the intervention message arrives at the first table before the corresponding request is stored the memory interface unit. The entry in the second table is allocated when the speculative request is stored in the memory interface unit. The entry in the third table is allocated when the speculative request is issued to the memory.
In one embodiment, the address associated with the coherent request is compared to a multitude of addresses stored in a fourth table. Each address stored in the fourth table is associated with a pending coherent request. If an address match is not detected, the request is speculatively issued and an identifier is assigned to this request. The identifier is used as an index to the first entry in the first table. In another embodiment, the speculative request is first issued and a corresponding identifier is assigned. If a match is thereafter detected between the address associated with the request and any one of the addresses stored in the fourth table, the speculative request is canceled. In one embodiment, the coherent request is not speculatively issued unless the number of unresolved speculative requests is less than the total number of entries of the third table.
FIG. 1 shows a multi-core microprocessor, in communication with a number of I/O devices and a system memory, in accordance with one embodiment of the present invention.
FIG. 2 is a block diagram of the cache coherence manger disposed in the microprocessor of FIG. 1, in accordance with one embodiment of the present invention.
FIG. 3 is a more detailed block diagram of the cache coherence manager of FIG. 2, in accordance with one embodiment of the present invention.
FIGS. 4A, 4B and 4C form a flowchart showing a speculative request, in accordance with one embodiment of the present invention.
FIG. 5 shows the flow of indices and data between a number of tables disposed in the cache coherence manager of in FIG. 3.
FIG. 6 shows the flow of speculative and non-speculative requests that may lead to a deadlock condition and which the present invention is adapted to inhibit.
FIG. 7 shows an exemplary computer system in which the present invention may be embodied.
In accordance with one embodiment of the present invention, a multi-core microprocessor includes, in part, a cache coherence manager that maintains coherence among the multitude of microprocessor cores, and further minimizes the latency associated with coherent read requests. The cache coherence manager includes, in part a request unit, an intervention unit, a memory interface unit and a response unit. The cache coherence manager supports speculative reads and includes an indexing scheme that efficiently manages the processing of the speculative requests and the corresponding intervention messages forwarded to and received from the cores.
FIG. 1 is a block diagram of a microprocessor 100, in accordance with one exemplary embodiment of the present invention, that is in communication with system memory 600 and I/O units 610, 620 via system bus 630. Microprocessor (hereinafter alternatively referred to as processor) 100 is shown as including, in part, four cores 105 1, 105 2, 105 3 and 105 4, a cache coherency manger 200, and an optional level-2 (L2) cache 605. Each core 105 i, where i is an integer ranging from 1 to N, where in this embodiment N=4, is shown as including, in part, a processing core 110 i, an L1 cache 115 i, and a cache control logic 120 i. Although exemplary embodiment of processor 100 is shown as including four cores, it is understood that other embodiments of processor 100 may include more or fewer than four cores.
Each processing core 110 i is adapted to perform a multitude of fixed or flexible sequence of operations in response to program instructions. Each processing core 110 i may conform to either CISC and/or RISC architectures to process scalar or vector data types using SISD or SIMD instructions. Each processing core 110 i may include general purpose and specialized register files and execution units configured to perform logic, arithmetic, and any other type of data processing functions. The processing cores 110 1, 110 2, 110 3 and 110 4, which are collectively referred to as either processing cores 110 i or processing cores 110, may be configured to perform identical functions, or may alternatively be configured to perform different functions adapted to different applications. Processing cores 110 may be single-threaded or multi-threaded, i.e., capable of executing multiple sequences of program instructions in parallel.
Each core 105 i is shown as including a level-1 (L1) cache. In other embodiments, each core 110 i may include more levels of cache, e.g., level 2, level 3, etc. Each cache 115 i may include instructions and/or data. Each cache 115 i is typically organized to include a multitude of cache lines, with each line adapted to store a copy of the data corresponding with one or more virtual or physical memory addresses. Each cache line also stores additional information used to manage that cache line. Such additional information includes, for example, tag information used to identify the main memory address associated with the cache line, and cache coherency information used to synchronize the data in the cache line with other caches and/or with the main system memory. The cache tag may be formed from all or a portion of the memory address associated with the cache line.
Each cache 115 i is partitioned into a number of cache lines, with each cache line corresponding to a range of adjacent locations in shared system memory 300. In one embodiment, each line of each cache, for example cache 115 1, includes data to facilitate coherency between, e.g., cache 151 1, main memory 600 and any other caches 115 2, 115 3, 115 4, intended to remain coherent with cache 115 1, as described further below. For example, in accordance with the MESI cache coherency protocol, each cache line is marked as being modified �M�, exclusive �E�, Shared �S�, or Invalid �I�, as is well known. Other cache coherency protocols, such as MSI, MOSI, and MOESI coherency protocols, are also supported by the embodiments of the present invention.
Each core 105 i is coupled to a cache coherency manager 200 via an associated bus 135 i. Cache coherency manager 200 facilitates transfer of instructions and/or data between cores 105 i, system memory 600, I/O units 310, 320 and optional shared L2 cache 605. Cache coherency manager 200 establishes the global ordering of requests, sends intervention requests, collects the responses to such requests, and sends the requested data back to the requesting core. Cache coherency manager 200 orders the requests so as to optimize memory accesses, load balance the requests, give priority to one or more cores over the other cores, and/or give priority to one or more types of requests over other requests. Although not shown, in some embodiments, one or more of cores 105 i include a dedicated Level-2 (L2) cache when optional shared L2 cache 605 is not used.
FIG. 2 is a block diagram of cache coherency manager 200, in accordance with one embodiment of the present invention. Cache coherency manager 200 is shown as including, in part, a request unit 220, an intervention unit 250, a response unit 280, and a memory interface unit 300. Request unit 220 includes input ports 202 adapted to receive, for example, read requests, write requests, write-back requests and any other cache memory related requests from cores 105 i. Request unit 220 serializes the requests it receives from cores 105 i and sends non-coherent read/write requests, speculative coherent read requests, as well as explicit and implicit writeback requests of modified cache data to memory interface unit 300 via port 204. Request unit 220 sends coherent requests to intervention unit 250 via port 216. In order to avoid a read after write hazard, the read address is compared against pending coherent requests that can generate write operations. If a match is detected as a result of this comparison, the read request is not started speculatively.
In response to the coherent intervention requests received from request unit 220, intervention unit 250 issues an intervention message via output ports 212. A hit will cause the data to return to the intervention unit via input ports 245. In another embodiment, the requested data is returned to the intervention unit 208. Intervention unit 250 subsequently forwards this data to response unit 205 via output ports 218. Response unit 280 forwards this data to the requesting (originating the request) core via output ports 212. If there is a cache miss and the read request was not performed speculatively, intervention unit 250 requests access to this data by sending a coherent read or write request to memory interface unit 300 via output ports 206. A read request may proceed without speculation when, for example, a request memory buffer disposed in request unit 220 and adapted to store and transfer the requests to memory interface unit 300 is full.
Memory interface unit 300 receives non-coherent read/write requests from request unit 220, as well as speculative requests and writeback requests from intervention unit 250. In response, memory interface unit 300 accesses system memory 600 and/or higher level cache memories such as L2 cache 605 via input/output ports 255 to complete these requests. The data retrieved from memory 600 and/or higher level cache memories in response to such memory requests is forwarded to response unit 215 via output port 260. The response unit 215 returns the data requested by the requesting core via output ports 265. As is understood, the requested data may have been retrieved from an L1 cache of another core, from memory 600, or from optional higher level cache memories.
FIG. 3 is a more detailed view of cache coherence manager 200 disposed in a microprocessor having N cores, in accordance with one embodiment of the present invention. Referring to FIGS. 1 and 3 concurrently, in order to reduce average latency of a coherent read request from any of the N cores 105 i, where i is an integer varying from 1 to N, coherence manager 200 issues speculative read requests to memory 600 via memory interface unit 300. The speculative read assumes that the requested data will not be found in any of the cores. If the requested data is found in response to the intervention message, the speculative read is canceled if it has not yet been issued by memory interface unit 300, or alternatively the response is dropped when it returns from system memory 600.
The response to an intervention message may arrive at the intervention unit 250 at different points in time relative to the speculative request. The request may still be in the request unit 220 when the response to the associated intervention message is received by the intervention unit 250. The request may be in the memory interface unit 300 when the response to the associated intervention message is received by intervention unit 250. The request may have been issued to the memory by the time the response to the associated intervention message arrives at the intervention unit 250. A number of data segments associated with the speculative read request may have been received by the memory interface unit 300 before the response to the associated intervention message is received by the intervention unit 250. Coherence manager 200 is configured to handle speculative requests for all possible timing conditions described above, notwithstanding the outcome of the intervention message, i.e., cancel or confirm.
Incoming coherent requests are serialized by serialized address register (SAR) 224 disposed in request unit 220. In one embodiment, the cache line address associated with each request is compared to the entries stored in the active address table (AAT) 222. An address match indicates that a coherent request is already pending for that address and hence no speculative request is issued for that request. If no address match is detected and a slot is available in request memory queue (RMQ) 228, serialized request handler (SRH) 226 loads the request in RMQ 228. If a slot is not available in RMQ 228, no speculative request is issued for that request even if no speculation is detected as being in progress for that address. Furthermore, if RQU 220 receives a coherent request that was erroneously issued due, for example, to software error, then RQU 220 will not issue a corresponding speculative request. Similarly, if RQU 220 issues a speculative request that bypasses the RMQ 228�via signal line 230�and subsequently detects an error with this request, RQU 220 will cancel this request. AAT 222 performs two functions. First, it keeps track of active coherent requests to inhibit read-after-write hazards. An intervention response to a coherent request may result in a read or write operation to the memory. AAT 222 is used to ensure that a speculative read to the same address does not occur before the updated data is written to the memory, thereby to avoid read-after-write hazards. Second, AAT 222 is used to tag the speculative requests to enable their identification as they flow between the IVU 250, RQU 220 and MIU 300.
The AAT number associated with a speculative request travels with that request to MIU 300. Accordingly, RMQ 228 stores both the speculative request as well as the AAT number associated with that request. In another embodiment, SAR 224 issues the speculative request before it looks-up the address in AAT 222. One clock cycle later, if the look-up in AAT 222 indicates that an earlier issued speculative request is still pending for that address, the newly issued speculative request is canceled. A speculative request issued before an AAT 222 look-up may get stored in memory request queue (MRQ) 310 or get issued to the memory. Under both conditions, the speculative request is canceled if the subsequent AAT 222 look-up results in an address match. The cancellation of such a request results in deallocation of any corresponding numbers that may have been assigned to that request in speculative table 302 and/or request data buffer table 306. The process of allocating and deallocating numbers in various tables disposed in memory interface unit 300 are described in detail below.
Coherent read requests are received from SRH 226 and stored in intervention queue (IQ) 252. Corresponding intervention messages are issued after these requests are stored in intervention output request queue 256. Intervention messages that have been forwarded to the cores are stored in pending intervention queue (PIQ) 262, and responses to these intervention messages are stored in intervention response queue 258. The AAT number associated with a request is stored in PIQ 262.
Memory interface unit 300 includes, in part, a speculative table (SPT) 302, an active address to speculation table (A2ST) 304, and a read data buffer table (RDBT) 306. As described further below, SPT 302 tracks the confirm/cancel results for speculative requests that have been received by MIU 300. An entry (alternatively referred to herein as number) in SPT 302 is allocated when a speculative request is received by MIU 300 from RQU 220. The SPT entry is loaded into memory request queue (MRQ) 310 together with the request. Response data buffer table (RDBT) 306 tracks information associated with the requests that have been issued to the memory. An entry in RDBT 306 is allocated for every read request that is issued to the memory. The response to a read request is stored in the response data buffer (RDB) 316 at an address defined by the corresponding entry in RDBT 306. A2ST 304 performs two functions. First, for each AAT entry, A2ST 304 supplies the corresponding SPT entry. Second, A2ST temporarily stores the confirm/cancel result for any speculative request that has not been received by MIU 300 and for which an SPT entry has not yet been allocated. In such conditions, when the request is received by MIU 300, the confirm/cancel result is copied from A2ST 304 to the associated SPT entry newly allocated. When a request stored in RMQ 228 is delivered and stored in MRQ 310, the AAT number associated with that request is also stored in the newly allocated entry in SPT 302.
Confirm/cancel results returned in response to an intervention message and the AAT entry associated with the corresponding read request are delivered from Intervention Response Handler (IRSH) 266 to speculative handler (SPH) 312. The confirm/cancel results are received in the same order as they are transmitted. This ordering ensures that the AAT number supplied by PIQ 262 and the confirm/cancel result supplied by IRSQ 258 are associated with the same request as they are delivered to IRSH 266. The confirm/cancel result, and the associated AAT number are subsequently delivered from IRSH 266 to speculative handler (SPH) 312.
Memory output register (MOR) 318 and memory input data register (MIDR) 314 are the interfaces between MIU 300 and memory 600. Outgoing requests are sent to memory 600 via MOR 318, and data received form memory 600 is loaded in MDIR 314. An entry is allocated for a request in RDBT 306 before that request is issued to memory 600. The data loaded in MDIR 314 is stored in RDB 316 at an address defined by the entry allocated in RDBT 306.
The response to an intervention message may arrive at IVU 250 before the corresponding speculative request has been issued to MIU 300. This condition may happen, for example, when MRQ 310 is full and cannot receive the speculative request at the time when the response to the corresponding intervention message arrives at IVU 250. To handle such conditions, the AAT entry and the intervention response, i.e., confirm/cancel result, associated with that request is delivered to SPH 312 by IRSH 266. The confirm/cancel result is subsequently stored in A2ST 304. After the speculative request is stored in MRQ 310, a corresponding entry in SPT 302 is allocated and the intervention response, i.e., confirm/cancel result is copied from A2ST 304 to that entry in SPT 302. If the intervention response is a speculative confirm, SPH 312 allocates an entry in RDBT 306 and deallocates the corresponding SPT entry. Subsequently, a read request is issued to the memory. If the intervention response is a speculative cancel, the speculative request is canceled and the corresponding SPT entry is deallocated.
The response to an intervention message may arrive at IVU 250 after the corresponding speculative request has been received by MIU 300. Since the request is already stored in MRQ 310, it has an assigned entry in SPT 302. When the request reaches the head of the queue in MRQ 310, the SPT entry associated with that request is looked-up. If the received intervention response is a speculative confirm, (i) an entry in RDBT 306 is allocated and its confirmed bit is set, (ii) the corresponding SPT entry is deallocated, and (iii) a read request is issued to the memory. If the received intervention is a speculative cancel, the speculative request is canceled and the corresponding SPT entry is deallocated. If no intervention response is received after the request reaches the head of the queue in MRQ 310, the speculative request is issued to the memory.
MIU arbitration logic 308 arbitrates access to MRQ 310 between IVU 250 and RQU 220. When no speculative request is made because RMQ 228 is full and it is subsequently determined that the none of the caches contain the requested data, a corresponding request is made to the memory by IVU 250. This request is received by MIU arbitration logic 308 and delivered to MRQ 310. This request is thereafter delivered to MOR 318�via MOR arbitration logic 330�for later submission to the memory. MRQ 310 is bypassed if it is empty, in turn, causing MIU arbitration logic 308 to transfer the request directly to MOR arbitration logic 308. SPH 312 transfers confirm/cancel results from SPT 302 to RDBT 306. MOR arbitration logic 308 gains access to SPT 302 and RDBT 306 via SPH 312.
The response to an intervention message may arrive at IVU 250 after the corresponding speculative request has been issued to the memory but before the requested data has been received from the memory. The RDBT's corresponding confirmed and canceled bits are both cleared if the intervention response is not known at the time the speculative request is issued to the memory. When the intervention response is received by SPH 312, A2ST 304 uses the AAT supplied by PIQ 262 to find the corresponding SPT entry. The SPT entry is then used to supply the corresponding RDBT entry. The RDBT entry is then updated with the confirm/cancel result of the intervention response. The corresponding entry in SPT 320 is then deallocated. Each speculative read request that is sent to the memory is allocated a corresponding entry in RDBT 306. The data supplied by the memory in response to the read request is received by MIDR 314 and is subsequently stored in RDB 316 at an address defined by the corresponding entry in RDBT 306. Memory response handler (MRSH) 322 looks-up the status of the corresponding RDBT entry when the data is returned and stored in RDB 306. If the speculative request has been confirmed, the data is delivered to controller 324, which in turn, stores this data in memory read data queue (MRDQ) 326. If the speculative request has been canceled, the RDB/RDBT entries are deallocated after all the segments of the requested data are received from the memory. Controller 324 may include a number of queues to accommodate the transfer of the data to MRDQ 326. Data stored in MRDQ 326 is subsequently transferred to response output register (RSOR) 282. RSOR 282 subsequently supplies this data to the requesting core. MRSH 322 is triggered to perform the look-up operation in RDBT 306 when the associated data is stored in RDB 316.
The response to an intervention message may arrive at IVU 250 after part or the entire data corresponding to the speculative request has been received from the memory. If the intervention response is not known by the time a segment, such as a double-word, of the requested data is received, the transaction is considered as a late completion. Late completions are handled by the late speculation completion handler (LCSH) 320. If a late completion is marked so as to cancel the speculative request, LCSH 320 retires the RDBT/RDB entry after the entire segments of the requested data are received from the memory. If a late completion is marked so as to confirm the speculative request, LCSH 320 waits for the entire segments of the requested data to arrive. The received data are thereafter delivered to controller 324, which in turn, stores this data in MRDQ 336. The data present in MRDQ 336 is supplied to the requesting core after being stored in RSOR 282. LSCH 320 is triggered when it receives the late intervention response. An AAT entry may be deallocated if the coherent request does not result in a required memory operation, such as a memory write-back operation to the memory, only if both the intervention response and the corresponding speculative request are received by MIU 300. If a coherent request results in a required memory access operation, the AAT entry is not deallocated until after the intervention response, the corresponding speculative request, and any required memory access operation resulting from the intervention are all received by MIU 300. This ensures that, for example, when a write-back to the memory is required, the memory write operation is in the MIU 300 ahead of the speculative request before the AAT entry is deallocated.
FIGS. 4A, 4B and 4C are a flowchart 700 of steps carried out to perform a speculative request, in accordance with one embodiment of the present invention. Referring to FIG. 4A, if the request is determined to be in the request unit when the response to the intervention message is received 702, the confirm/cancel result is stored 704 in the A2ST. After the request is stored 706 in the MRQ, the SPT is updated with the confirm/cancel result 708. If the speculative response is a confirm 710, an RDBT number is allocated and used as an index to the RDBT to store the confirm result 712. The SPT number is deallocated 714 and the request is thereafter sent to the memory. If the speculative response is a cancel 710, the request is canceled 718 and the SPT number is deallocated.
Referring to FIG. 4B, a request stored in the MRQ has an allocated SPT number 750. If an intervention response is available 754 after the request reaches 752 the top of the queue in the MRQ, the process moves to decision block 710 (FIG. 4A). If the intervention response is not available 754 after the request reaches 752 the top of the queue in the MRQ, an RDBT number is allocated to the request 758, and its confirm/cancel bits are cleared. The request is thereafter sent to the memory 760.
Referring to FIG. 4C, after the confirm/cancel result is received 770, the AAT number is used as an index to the A2ST to find the SPT number 772. The SPT number is then used to find the RDBT number 774. If the speculative response is a confirm 776, the data received from the memory is transferred to the requesting core 778, and the RDBT number is deallocated 782. If the speculative response is a cancel 776, the data received from the memory is discarded 780 and the RDBT number is deallocated.
FIG. 5 shows the flow of indices and entries associated with a request between AAT 22, SPT 302, A2ST 304, and RDBT 306 of coherence manager 200. For clarity, only a few of the blocks disposed in coherence manager 200 are shown in FIG. 4. The AAT number, allocated to each coherent request and used to track the associated speculative request as described above, is delivered to MIU 300 and IVU 250. An SPT number is allocated by MIU arbitration logic 308 when a slot become available in MRQ 310 for that request; MRQ 310 stores the SPT number. An RDBT number is allocated by MOR arbitration logic 330 when the request is issued to the memory via MOR 318. The SPT number is used as an index to store the AAT number in SPT 302, and the AAT number is used as an index to store the SPT number in A2ST 304.
When the response to an intervention message arrives at IVU 250 while the speculative read request is still in RMQ 228, the confirm/cancel (CC) result is first stored in A2ST table 340. The SPT number allocated after the request is stored in MRQ 310, is used as an index to store the AAT number in SPT 302. The AAT number stored in PIQ 262 is used as an index to A2ST 304 to look-up the CC. The retrieved CC is copied to SPT 302 at the index defined by the SPT number. If the CC is a speculative confirm, an RDBT 306 number is allocated. The SPT number is then used as an index to SPT 302 to retrieve and copy the CC result to RDBT 306. If the intervention response is a speculative cancel, the speculative request is canceled and the corresponding SPT entry is deallocated.
An SPT number exists if the request is already stored in MRQ 310. The allocated SPT number is used as an index to SPT 302 to store the AAT number. When the CC is received, the AAT number stored in PIQ 262 is used as an index to A2ST 304 to look-up the SPT number. The SPT number is then used as an index to SPT 302 to store the CC. When the request reaches the head of the queue in MRQ 310, the SPT number is interrogated. If the CC is a speculative confirm, a corresponding number in RDBT 306 is allocated. The RDBT number is used as an index to RDBT 306 to store the CC. The corresponding SPT number is deallocated, and a read request is issued to the memory. If the received intervention is a speculative cancel, the speculative request is canceled and the corresponding SPT entry is deallocated.
The response to an intervention message may arrive at IVU 250 after the corresponding speculative request has been issued to the memory but before the response to the request has been received from the memory. In such conditions, the AAT and RDBT numbers are stored in the SPT 302 at the index defined by the SPT number. The SPT number is stored in A2ST 304 at an index defined by the SPT number. The AAT number corresponding to the received CC is used to identify the corresponding SPT number in A2ST table 304. The SPT number so identified is then used to find the corresponding RDBT number. The RDBT number is subsequently used as an index to RDBT 306 to store the CC result; the corresponding SPT number is then deallocated. If the CC is a confirm, the data supplied by the memory is delivered to RSU 280. If the CC is a cancel, the RDB/RDBT entries are deallocated after all the segments of the requested data are received from the memory.
The response to an intervention message may arrive at IVU 250 after part or the entire data corresponding to the speculative request has been received from the memory. In such conditions, the AAT and RDBT numbers are stored in the SPT 302 at the index defined by the SPT number. The SPT number is stored in A2ST 304 at an index defined by the SPT number. The AAT number corresponding to the received CC is used to identify the corresponding SPT number in A2ST table 304. The SPT number so identified is then used to find the corresponding RDBT number. The RDBT number is subsequently used as an index to RDBT 306 to store the CC result. If the CC is a confirm, the data supplied by the memory is delivered to RSU 280 by LSCH 320. If the CC is a cancel, the RDB/RDBT entries are deallocated after all the segments of the requested data are received from the memory.
As described above, in accordance with one embodiment of the present invention, the queues, tables and the ports in coherence manager 200 are configurable to support different sizes and optimize power consumption and performance. A deadlock condition may thus occur when the sum of the sizes of IQ 252 and PIQ 262 is greater than the sum of the sizes of RDBT 306 and MRQ 310. To prevent this condition from occurring, in accordance with one embodiment of the present invention, SAR 224 is adapted so as not issue any speculative requests unless the number of unresolved speculative requests, i.e., speculative requests for which the associated intervention responses have not yet been completed, is less than the total number of entries in RDBT 306. For example, if RDBT 306 has a capacity to hold 16 entries, no more than 15 unresolved speculative requests may be pending at any given time.
Referring to FIGS. 3 and 6 concurrently, assume that a first stream of requests 400 followed by a second stream of requests 402 are delivered to request unit 220. Assume that RMQ 228 is full when the first stream of requests (RS) 400 is received; therefore these requests are not stored in RMQ 228 and are not speculated. Assume that RMQ 228 is empty when RS 402 is received; therefore these requests are stored in RMQ 228 and are speculated. Intervention messages (IM) 500 and 502, corresponding respectively to request streams 400 and 402, are forwarded to IVU 250. Intervention responses (IR) 600 and 602 are assumed to be respectively associated with IMs 500 and 502.
RS 402 is subsequently transferred to and stored in MRQ 310. Assume that a first portion 402 a of RS 402 is issued to the memory and their associated entries allocated in RDBT 306 fill all the slots in RDBT 306. Assume that MRQ 310 is filled with the remaining portion 402 b of RS 402, as well as with non-coherent stream of request 404 that subsequently arrive.
Assume that one or more of the responses in IR 600 contain cache misses. Because no speculative requests were issued for the associated RS 400, these requests must be supplied to the memory and thus must first be written in MRQ 310. However, MRQ 310 is full and cannot accept any new requests unless there is an entry available in RDBT 306. The entries in RDBT 306 cannot be cleared since the confirm/cancel results needed to clear these requests are present in IR 602, which is stuck behind IR 600. Accordingly, a deadlock is created where no entry can be cleared and no movement of requests can flow through the coherence manager 200. To prevent such deadlocks, in accordance with one embodiment of the present invention, SAR 224 is adapted so as not issue any speculative requests unless the number of unresolved speculative requests is at least one less than the total number of entries in RDBT 306.
In accordance with one embodiment of the present invention, the cache coherence manager includes, in part, a multitude of configurable ports, a multitude of configurable tables, and a multitude of configurable queues. The configurability of the ports enables a user to select the number of desired ports. For example, assume that the coherence manager has 16 configurable ports. A user may, however, need only four such ports to adapt the coherence manager to a microprocessor having four cores. The user accordingly configures the coherence manager so as to use only four of the 16 ports. The configurability of the tables and queues enable a user to define their respective sizes to balance the competing goals of achieving optimum processor performance and minimizing the die size.
FIG. 7 illustrates an exemplary computer system 1000 in which the present invention may be embodied. Computer system 1000 typically includes one or more output devices 1100, including display devices such as a CRT, LCD, OLED, LED, gas plasma, electronic ink, or other types of displays, speakers and other audio output devices; and haptic output devices such as vibrating actuators; computer 1200; a keyboard 1300; input devices 1400; and a network interface 1500. Input devices 1400 may include a computer mouse, a trackball, joystick, track pad, graphics tablet, touch screen, microphone, various sensors, and/or other wired or wireless input devices that allow a user or the environment to interact with computer system 1000. Network interface 1500 typically provides wired or wireless communication with an electronic communications network, such as a local area network, a wide area network, for example the Internet, and/or virtual networks, for example a virtual private network (VPN). Network interface 1500 can implement one or more wired or wireless networking technologies, including Ethernet, one or more of the 802.11 standards, Bluetooth, and ultra-wideband networking technologies.
Although some exemplary embodiments of the present invention are made with reference to a processor having four cores, it is understood that the processor may have more or fewer than four cores. The arrangement and the number of the various devices shown in the block diagrams are for clarity and ease of understanding. It is understood that combinations of blocks, additions of new blocks, re-arrangement of blocks, and the like fall within alternative embodiments of the present invention. For example, any number of I/Os, coherent multi-core processors, system memories, L2 and L3 caches, and non-coherent cached or cacheless processing cores may also be used.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS20010005873 *Dec 21, 2000Jun 28, 2001Hitachi, Ltd.Shared memory multiprocessor performing cache coherence control and node controller thereforUS20020133674 *Oct 19, 2001Sep 19, 2002Martin Milo M.K.Bandwidth-adaptive, hybrid, cache-coherence protocolUS20060282645 *Jun 14, 2005Dec 14, 2006Benjamin TsienMemory attribute speculationUS20080215815 *Apr 11, 2008Sep 4, 2008International Business Machines CorporationSystem and method of improving task switching and page translation performance utilizing a multilevel translation lookaside buffer* Cited by examinerReferenced byCiting PatentFiling datePublication dateApplicantTitleUS7769957 *Jun 22, 2007Aug 3, 2010Mips Technologies, Inc.Preventing writeback race in multiple core processorsUS7934059 *Jan 29, 2008Apr 26, 2011International Business Machines CorporationMethod, system and computer program product for preventing lockout and stalling conditions in a multi-node system with speculative memory fetchingUS7937533 *May 4, 2008May 3, 2011International Business Machines CorporationStructure for handling data requestsUS8032713May 5, 2008Oct 4, 2011International Business Machines CorporationStructure for handling data accessUS8131941Sep 21, 2007Mar 6, 2012Mips Technologies, Inc.Support for multiple coherence domainsUS8234455 *Sep 25, 2009Jul 31, 2012Imagination Technologies LimitedMethod and apparatus for ensuring data cache coherencyUS8392663Dec 10, 2008Mar 5, 2013Mips Technologies, Inc.Coherent instruction cache utilizing cache-op execution resources* Cited by examinerClassifications U.S. Classification711/141, 711/E12.001International ClassificationG06F12/00Cooperative ClassificationG06F12/0815, G06F12/0871, G06F2212/507, G06F12/0831European ClassificationG06F12/08B4P4Legal EventsDateCodeEventDescriptionJun 2, 2014ASAssignmentEffective date: 20140131Owner name: ARM FINANCE OVERSEAS LIMITED, GREAT BRITAINFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BRIDGE CROSSING, LLC;REEL/FRAME:033074/0058Apr 12, 2013ASAssignmentFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MIPS TECHNOLOGIES, INC.;REEL/FRAME:030202/0440Owner name: BRIDGE CROSSING, LLC, NEW JERSEYEffective date: 20130206Oct 19, 2007ASAssignmentOwner name: MIPS TECHNOLOGIES, INC,, CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:LEE, WILLIAM;BERG, THOMAS BENJAMIN;REEL/FRAME:019989/0322Effective date: 20071009RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services

value: Google Patents is a search engine from Google that indexes patents and patent applications.


text:
TableTalkN: An Inner Quickening
Some days I feel like I have ADD, ADHD, or something. Why? Because my mind is moving quicker than my body is willing or can. It’s so quick that most of the time, I lose thoughts before I can even get them out completely. Sometimes, thoughts don’t ever really make it out of my mind. It’s sad.
Now, while that bothers me, there’s something that bothers me even more. That’s when my inner quickening happens. What’s that? Yeah, I don’t know really. I THINK it may be the quickening of my spirit, BUT I don’t know what that means or feels like either. Anyway, this inner quickening doesn’t have a usual-ness to it. I can’t say it’s gonna happen in church, at home, at work, after I pray, after I eat, while I’m listening to music, etc. I just can’t say. I just know when it happens, I’m sort of paralyzed. It’s like my entire body is running at supersonic speed, but not really. I’m not physically moving that fast, but …
Seriously, can anybody let me know if they’ve experienced this and what it may be causing this? Most recently it happened after I had just asked for prayer from someone that I consider near & dear, and then again later that day after we had our family prayer.

type: global

value: Blogger is an American online content management system (CMS) which enables multi-user blogs with time-stamped entries. Pyra Labs developed it before being acquired by Google in 2003.


text:
Feel Yourself Expand, Grow and Evolve | Channeling Heaven
Feel Yourself Expand, Grow and Evolve
Release yourself in entirety now, out into the open. Do not hesitate in any way here; a full release is now needed and necessary to come into your Higher Self and purpose. Make the connection between where you have been and what you have experienced, to where you are now and where you are now going. The knowing you sense and feel deep within your being is driving you forward and far out into the unknown. There’s no time for thinking here, this is a call to your heart and soul, a call that must be answered now without doubts or fears, and removing all inhibitions while fully embracing your new steps in your new direction. Your path becomes illuminated, you see it and you feel it. You know it as you have created it with preparation and planning, long before arriving to this junction of full release and forward movement. You are far beyond all ways of turning back, your path is clear, you are clear.
Step right into that which you know is your Truth now, that which you’re pure authentic self is, ready and willing to be all that you have come now to be, and share with your world. You are a part of the greater whole, you are connected to all living and non-living, seen and unseen, all that is of love and Light. There is no need to analyze these next steps you are making and taking in full love for yourself, and for all that you shall interact with. Each and every being awaits you showing up in your fullness of which you are, there is no fallacy in that. Become aware of your greater connection to all that is around you and you shall only know the love and Light that abounds, waiting to be tapped into. Rejoice in your fullness and self-fulfillment of becoming your Highest and Greatest self, for as you continue to move forward this way you shall feel yourself expand, grow and evolve in a way you have not yet ever known.
You are in charge here, you are your own driving force and motivator. It is your heart, your love, your Light that fills others, that supports and connects others, as you are also connected to them now, from a conscious state of full expanded awareness. This is a heart-to-heart connection through love that is shared, delivered and received in fullness, unobstructed and freely flowing. Find your way here now as this is your next new chapter to be lived and breathed by you, dear ones. You are ready now to experience great peace and overflowing serenity in your living breathing days on the earth. Release now anything, big or small, that would inhibit you from moving to this next great experience of pure-flowing love….as this “now” is right here!
This entry was posted in Uncategorized on March 31, 2011 by paulaperelman.
← You’re in Charge…Make The Connection Master Your Path →
3 thoughts on “Feel Yourself Expand, Grow and Evolve”
Pingback: Love’s Eternal Connection | Channeling Heaven

value: WordPress (WP, WordPress.org) is a free and open-source content management system (CMS) written in PHP and paired with a MySQL or MariaDB database. Features include a plugin architecture and a template system, referred to within WordPress as Themes.


text:
Patent US7164662 - Network delay identification method and apparatus - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsNetwork delay is determined in order to synchronize a clock in a mobile station with a reference clock. Tone are generated that represent a sequence of bits in a synchronization flag. The tones are sampled beginning at a selected sample start time. The sampled tones are demodulated to identify the bit...http://www.google.com/patents/US7164662?utm_source=gb-gplus-sharePatent US7164662 - Network delay identification method and apparatusAdvanced Patent SearchPublication numberUS7164662 B2Publication typeGrantApplication numberUS 09/888,085Publication dateJan 16, 2007Filing dateJun 22, 2001Priority dateMay 19, 1997Fee statusPaidAlso published asUS20020015424Publication number09888085, 888085, US 7164662 B2, US 7164662B2, US-B2-7164662, US7164662 B2, US7164662B2InventorsDan A. Preston, Joseph D. Preston, Robert Leyendecker, Wayne Eatherly, Rod L. ProctorOriginal AssigneeAirbiquity, Inc.Export CitationBiBTeX, EndNote, RefManPatent Citations (33), Referenced by (74), Classifications (21), Legal Events (8) External Links: USPTO, USPTO Assignment, EspacenetNetwork delay identification method and apparatus
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4158748 *Jun 27, 1977Jun 19, 1979Motorola, Inc.Apparatus for digital data synchronizationUS4218654Feb 21, 1979Aug 19, 1980Kokusai Denshin Denwa Kabushiki KaishaSpace diversity system in TDMA communication systemUS4310722Dec 17, 1979Jan 12, 1982Bell Telephone Laboratories, IncorporatedMobile radiotelephone station two-way ranging systemUS4368987Jun 25, 1980Jan 18, 1983The United States Of America As Represented By The Secretary Of The NavyConjugate-phase, remote-clock synchronizerUS4494211Nov 24, 1982Jan 15, 1985The United States Of America As Represented By The Secretary Of The NavyBalanced system for ranging and synchronization between satellite pairsUS4766589 *Jun 26, 1985Aug 23, 1988Stc PlcData transmission systemUS4984238 *Mar 8, 1989Jan 8, 1991Fujitsu LimitedMethod and apparatus for frame synchronizationUS5014344Mar 19, 1990May 7, 1991Motorola, Inc.Method for synchronizing the transmissions in a simulcast transmission systemUS5245634Mar 23, 1992Sep 14, 1993Motorola, Inc.Base-site synchronization in a communication systemUS5245647 *Sep 17, 1991Sep 14, 1993Institut Francais Du PetroleMethod and device for synchronizing on an outside event the sampling of measuring signals through a digitizing assembly of the oversampling typeUS5365450Dec 17, 1992Nov 15, 1994Stanford Telecommunications, Inc.Hybrid GPS/data line unit for rapid, precise, and robust position determinationUS5379224Nov 29, 1991Jan 3, 1995Navsys CorporationGPS tracking systemUS5420592Apr 5, 1993May 30, 1995Radix Technologies, Inc.Separated GPS sensor and processing system for remote GPS sensing and centralized ground station processing for remote mobile position and velocity determinationsUS5438337Sep 24, 1993Aug 1, 1995Northrop Grumman CorporationNavigation system using re-transmitted GPSUS5440491Oct 18, 1994Aug 8, 1995Kabushiki Kaisha ToshibaPseudo GPS signal transmitting system in a base stationUS5509035Jan 31, 1995Apr 16, 1996Qualcomm IncorporatedMobile station operating in an analog mode and for subsequent handoff to another systemUS5510797Apr 15, 1993Apr 23, 1996Trimble Navigation LimitedProvision of SPS timing signalsUS5663734Mar 8, 1996Sep 2, 1997Precision Tracking, Inc.GPS receiver and method for processing GPS signalsUS5781156Apr 23, 1997Jul 14, 1998Snaptrack, Inc.GPS receiver and method for processing GPS signalsUS5812087Feb 3, 1997Sep 22, 1998Snaptrack, Inc.Method and apparatus for satellite positioning system based time measurementUS5838237May 22, 1996Nov 17, 1998Revell; Graeme CharlesPersonal alarm deviceUS5856986 *Nov 25, 1996Jan 5, 1999Texas Instruments IncorporatedSynchronization field pattern selectionUS5874914Mar 8, 1996Feb 23, 1999Snaptrack, Inc.GPS receiver utilizing a communication linkUS5917449Sep 30, 1997Jun 29, 1999Sanconix Inc.Enhanced position calculationUS5930722Feb 22, 1996Jul 27, 1999Hyundai Electronics Industries Co. Ltd.Digital mobile communication system and timing design method between various subsystemsUS5933468 *Mar 6, 1997Aug 3, 1999Telefonaktiebolaget L M Ericsson (Publ)Continuous synchronization adjustment in a telecommunications systemUS5999124Apr 22, 1998Dec 7, 1999Snaptrack, Inc,Satellite positioning system augmentation with wireless communication signalsUS5999126Jul 21, 1997Dec 7, 1999Sony CorporationPosition measuring apparatus, position measuring method, navigation apparatus, navigation method, information service method, automotive vehicle, and audio information transmitting and receiving methodUS6014376 *Sep 18, 1996Jan 11, 2000Motorola, Inc.Method for over-the-air synchronization adjustment in a communication systemUS6031489Jan 30, 1998Feb 29, 2000Ico Services Ltd.User terminal positioning system and method employing external signalsUS6493338 *Jun 22, 2000Dec 10, 2002Airbiquity Inc.Multichannel in-band signaling for data communications over digital wireless telecommunications networksUS6665333 *Apr 29, 2002Dec 16, 2003Itt Manufacturing Enterprises, Inc.Methods and apparatus for determining the time of arrival of a signalWO1998053573A2May 19, 1998Nov 26, 1998Integrated Data CommunicationsSystem and method to communicate time stamped, 3-axis geo-position data within telecommunication networks* Cited by examinerReferenced byCiting PatentFiling datePublication dateApplicantTitleUS7277420 *Nov 13, 2002Oct 2, 2007Broadcom CorporationTemporal alignment of codec data with wireless local area network RF slotsUS7733853Feb 17, 2009Jun 8, 2010Airbiquity, Inc.Voice channel control of wireless packet data communicationsUS7747281Jan 7, 2008Jun 29, 2010Airbiquity Inc.Method for in-band signaling of data over digital wireless telecommunications networksUS7848763Feb 12, 2009Dec 7, 2010Airbiquity Inc.Method for pulling geographic location data from a remote wireless telecommunications mobile unitUS7912095 *Feb 11, 2010Mar 22, 2011Atheros Communications, Inc.Dynamic preamble detectionUS7912149May 3, 2007Mar 22, 2011General Motors LlcSynchronization and segment type detection method for data transmission via an audio communication systemUS7924934May 26, 2006Apr 12, 2011Airbiquity, Inc.Time diversity voice channel data communicationsUS7979095Oct 20, 2008Jul 12, 2011Airbiquity, Inc.Wireless in-band signaling with in-vehicle systemsUS7983310Jul 19, 2011Airbiquity Inc.Methods for in-band signaling through enhanced variable-rate codecsUS8000696 *Feb 23, 2007Aug 16, 2011Actaris U.K. LimitedMethod for accurate time setting of communication device over the air and corresponding communication deviceUS8001860Feb 2, 2010Aug 23, 2011Eagle Harbor Holdings LLCMethod and apparatus for the alignment of multi-aperture systemsUS8006117Aug 18, 2010Aug 23, 2011Eagle Harbor HoldingsMethod for multi-tasking multiple java virtual machines in a secure environmentUS8006118Aug 18, 2010Aug 23, 2011Eagle Harbor HoldingsSystem and method for application failure detectionUS8006119Aug 18, 2010Aug 23, 2011Eagle Harbor HoldingsApplication management systemUS8020028Aug 5, 2010Sep 13, 2011Eagle Harbor HoldingsApplication management system for mobile devicesUS8027268Oct 24, 2008Sep 27, 2011Eagle Harbor Holdings, LlcMethod and apparatus for dynamic configuration of multiprocessor systemUS8036201Apr 20, 2010Oct 11, 2011Airbiquity, Inc.Voice channel control of wireless packet data communicationsUS8036600Apr 1, 2010Oct 11, 2011Airbiquity, Inc.Using a bluetooth capable mobile phone to access a remote networkUS8045729Oct 24, 2008Oct 25, 2011Eagle Harbor Holdings, LlcAudio system with application management system for operating different types of audio sourcesUS8054924May 17, 2005Nov 8, 2011General Motors LlcData transmission method with phase shift error correctionUS8068792Oct 22, 2007Nov 29, 2011Airbiquity Inc.In-band signaling for data communications over digital wireless telecommunications networksUS8073440Apr 1, 2010Dec 6, 2011Airbiquity, Inc.Automatic gain control in a personal navigation deviceUS8165057Sep 13, 2010Apr 24, 2012Eagle Harbor Holdings, LlcWireless telecommunications methodUS8194526Oct 24, 2005Jun 5, 2012General Motors LlcMethod for data communication via a voice channel of a wireless communication networkUS8194779Oct 31, 2006Jun 5, 2012General Motors LlcMethod for data communication via a voice channel of a wireless communication networkUS8195093 *Aug 29, 2011Jun 5, 2012Darrin GarrettUsing a bluetooth capable mobile phone to access a remote networkUS8249865Oct 13, 2010Aug 21, 2012Airbiquity Inc.Adaptive data transmission for a digital in-band modem operating over a voice channelUS8259840Dec 31, 2007Sep 4, 2012General Motors LlcData communication via a voice channel of a wireless communication network using discontinuitiesUS8331279May 27, 2010Dec 11, 2012Eagle Harbor Holdings, LlcWireless telecommunications method and apparatusUS8346186Dec 27, 2010Jan 1, 2013Eagle Harbor Holdings, LlcMethod and apparatus for dynamic configuration of multiprocessor systemUS8346227Oct 25, 2011Jan 1, 2013Airbiquity Inc.Automatic gain control in a navigation deviceUS8364335Jul 22, 2011Jan 29, 2013Eagle Harbor Holdings, LlcMethod and apparatus for dynamic configuration of multiprocessors systemUS8369393May 9, 2011Feb 5, 2013Airbiquity Inc.Wireless in-band signaling with in-vehicle systemsUS8369967Mar 7, 2011Feb 5, 2013Hoffberg Steven MAlarm system controller and a method for controlling an alarm systemUS8375243Jul 22, 2011Feb 12, 2013Eagle Harbor Holdings, LlcFailure determination systemUS8380383Apr 16, 2012Feb 19, 2013Eagle Harbor Holdings, LlcDistributed vehicle control systemUS8386113Mar 28, 2012Feb 26, 2013Eagle Harbor Holdings, LlcMultiprocessor system for managing devices in a homeUS8417490May 11, 2010Apr 9, 2013Eagle Harbor Holdings, LlcSystem and method for the configuration of an automotive vehicle with modeled sensorsUS8418039Jul 13, 2010Apr 9, 2013Airbiquity Inc.Efficient error correction scheme for data transmission in a wireless in-band signaling systemUS8452247Nov 28, 2012May 28, 2013Airbiquity Inc.Automatic gain controlUS8583292May 7, 2010Nov 12, 2013Eagle Harbor Holdings, LlcSystem and method for restricting access to vehicle software systemsUS8594138Jul 18, 2011Nov 26, 2013Airbiquity Inc.Methods for in-band signaling through enhanced variable-rate codecsUS8630196Sep 13, 2010Jan 14, 2014Eagle Harbor Holdings, LlcMultiprocessor system and method for conducting transactions from a vehicleUS8744672Dec 27, 2010Jun 3, 2014Eagle Harbor Holdings, LlcMethod and apparatus for dynamic configuration of multiprocessor systemUS8751712Sep 30, 2011Jun 10, 2014Eagle Harbor Holdings, LlcMethod and apparatus for a priority based processing systemUS8762610Oct 6, 2011Jun 24, 2014Eagle Harbor Holdings, LlcProcessing method for reprioritizing software application tasksUS8848825Sep 22, 2011Sep 30, 2014Airbiquity Inc.Echo cancellation in wireless inband signaling modemUS8886392Dec 21, 2011Nov 11, 2014Intellectual Ventures Fund 79 LlcMethods, devices, and mediums associated with managing vehicle maintenance activitiesUS8892495Jan 8, 2013Nov 18, 2014Blanding Hovenweep, LlcAdaptive pattern recognition based controller apparatus and method and human-interface thereforeUS8953816Aug 2, 2011Feb 10, 2015Eagle Harbor Holdings LLCMethod and apparatus to dynamically configure a vehicle audio systemUS8958315Jun 11, 2009Feb 17, 2015Eagle Harbor Holdings, LlcMethod and apparatus for dynamic configuration of multiprocessor systemUS8978439Jan 20, 2011Mar 17, 2015Eagle Harbor Holdings, LlcSystem and apparatus for the alignment of multi-aperture systemsUS9048784Apr 3, 2007Jun 2, 2015General Motors LlcMethod for data communication via a voice channel of a wireless communication network using continuous signal modulationUS20020097706 *Mar 15, 2002Jul 25, 2002Preston Dan A.In-band signaling for data communications over digital wireless telecommunications networksUS20030152057 *Nov 13, 2002Aug 14, 2003Vivian ChouTemporal alignment of CODEC data with wireless local area network RF slotsUS20060262875 *May 17, 2005Nov 23, 2006Madhavan Sethu KData transmission method with phase shift error correctionUS20070092024 *Oct 24, 2005Apr 26, 2007General Motors CorporationMethod for data communication via a voice channel of a wireless communication networkUS20070190950 *Feb 15, 2006Aug 16, 2007General Motors CorporationMethod of configuring voice and data communication over a voice channelUS20070238456 *Feb 23, 2007Oct 11, 2007Mark RobinsMethod for accurate time setting of communication device over the air and corresponding communication deviceUS20070258398 *Oct 31, 2006Nov 8, 2007General Motors CorporationMethod for data communication via a voice channel of a wireless communication networkUS20080056469 *Oct 22, 2007Mar 6, 2008Airbiquity Inc.In-band signaling for data communications over digital wireless telecommunications networksUS20080108389 *Jan 7, 2008May 8, 2008Airbiquity IncMethod for in-band signaling of data over digital wireless telecommunications networksUS20080247484 *Apr 3, 2007Oct 9, 2008General Motors CorporationMethod for data communication via a voice channel of a wireless communication network using continuous signal modulationUS20080255828 *Dec 31, 2007Oct 16, 2008General Motors CorporationData communication via a voice channel of a wireless communication network using discontinuitiesUS20080273644 *May 3, 2007Nov 6, 2008Elizabeth ChesnuttSynchronization and segment type detection method for data transmission via an audio communication systemUS20090047904 *Oct 24, 2008Feb 19, 2009Medius, Inc.Method and apparatus for dynamic configuration of multiprocessor systemUS20100017543 *Jun 11, 2009Jan 21, 2010Medius, Inc.Method and apparatus for dynamic configuration of multiprocessor systemUS20100157965 *Feb 11, 2010Jun 24, 2010Atheros Communications, Inc.Dynamic preamble detectionUS20100241312 *May 27, 2010Sep 23, 2010Medius, Inc.Wireless telecommunications methodUS20100312433 *Dec 9, 2010Medius, Inc.System and method for restricting access to vehicle software systemsUS20110066318 *Mar 17, 2011Medius, Inc.Wireless telecommunications methodUS20110211570 *Sep 1, 2011Siemens AktiengesellschaftSynchronization of network devicesUS20110312322 *Dec 22, 2011Airbiquity Inc.Using a bluetooth capable mobile phone to access a remote networkUSRE40810 *Jul 11, 2007Jun 30, 2009Mccarty Jr Robert JReduced MIPS pulse shaping filter* Cited by examinerClassifications U.S. Classification370/328, 375/355, 455/502, 370/350, 370/519, 370/503International ClassificationH04W56/00, G08G1/127, H04J3/06, H04B7/26, G01S5/00, H04L7/00Cooperative ClassificationH04W56/0085, G01S2205/002, H04J3/0682, G01S5/0027, G08G1/127, G01S2205/008European ClassificationH04J3/06C4, G08G1/127, G01S5/00R1ALegal EventsDateCodeEventDescriptionSep 24, 2001ASAssignmentOwner name: AIRBIQUITY INC., WASHINGTONFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:PRESTON, DAN A.;PRESTON, JOSEPH D.;LEYENDECKER, ROBERT;AND OTHERS;REEL/FRAME:012184/0115;SIGNING DATES FROM 20010808 TO 20010919Jan 2, 2003ASAssignmentOwner name: ACORN VENTURES IS, LLC, WASHINGTONFree format text: SECURITY INTEREST;ASSIGNOR:AIRBIQUITY INC. F/K/A INTEGRATED DATA COMMUNICATIONS, INC.;REEL/FRAME:013645/0371Effective date: 20021231Owner name: INTERNET VENTURES, LLC, WASHINGTONFree format text: SECURITY INTEREST;ASSIGNOR:AIRBIQUITY INC. F/K/A INTEGRATED DATA COMMUNICATIONS, INC.;REEL/FRAME:013645/0371Effective date: 20021231Owner name: KIRNAF, LTD., NEW YORKFree format text: SECURITY INTEREST;ASSIGNOR:AIRBIQUITY INC. F/K/A INTEGRATED DATA COMMUNICATIONS, INC.;REEL/FRAME:013645/0371Effective date: 20021231Owner name: SHELL INTERNET VENTURES B.V., UNITED KINGDOMFree format text: SECURITY INTEREST;ASSIGNOR:AIRBIQUITY INC. F/K/A INTEGRATED DATA COMMUNICATIONS, INC.;REEL/FRAME:013645/0371Effective date: 20021231Aug 12, 2008ASAssignmentOwner name: AIRBIQUITY INC., WASHINGTONFree format text: RELEASE BY SECURED PARTY;ASSIGNORS:INTERNET VENTURES, LLC;SHELL INTERNET VENTURES B.V.;ACORN VENTURES IS, LLC;REEL/FRAME:021371/0399;SIGNING DATES FROM 20080718 TO 20080801Aug 15, 2008ASAssignmentOwner name: AIRBIQUITY INC., WASHINGTONFree format text: RELEASE BY SECURED PARTY;ASSIGNOR:KIRNAF, LTD.;REEL/FRAME:021387/0827Effective date: 20080814Jun 17, 2010FPAYFee paymentYear of fee payment: 4Jun 3, 2014ASAssignmentOwner name: ORIX VENTURES, LLC, NEW YORKFree format text: SECURITY INTEREST;ASSIGNOR:AIRBIQUITY INC.;REEL/FRAME:033083/0036Effective date: 20140523Jun 25, 2014FPAYFee paymentYear of fee payment: 8Apr 2, 2015ASAssignmentOwner name: SILICON VALLEY BANK, CALIFORNIAFree format text: SECURITY INTEREST;ASSIGNOR:AIRBIQUITY INC.;REEL/FRAME:035364/0317Effective date: 20150331RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services