FAST APPROXIMATE CONFLICT DETECTION

摘要

The present disclosure is directed to fast approximate conflict detection. A device may comprise, for example, a memory, a processor and a fast conflict detection module (FCDM) to cause the processor to perform fast conflict detection. The FCDM may cause the processor to read a first and second vector from memory, and to then generate summaries based on the first and second vectors. The summaries may be, for example, shortened versions of write and read addresses in the first and second vectors. The FCDM may then cause the processor to distribute the summaries into first and second summary vectors, and may then determine potential conflicts between the first and second vectors by comparing the first and second summary vectors. The summaries may be distributed into the first and second summary vectors in a manner allowing all of the summaries to be compared to each other in one vector comparison transaction.

主权项

1. A device configured for vectorization processing, comprising:
a memory module; a processing module; and a fast conflict detection module to cause the processing module to:
read a first vector and a second vector from the memory;generate summaries based on the first and second vectors;distribute the summaries based on the first and second vectors into a first summary vector and a second summary vector, respectively; anddetermine potential conflicts between the first and second vectors by comparing the first summary vector and the second summary vector.