METHOD AND APPARATUS FOR IMPLEMENTING EFFICIENT DATA DEPENDENCE TRACKING FOR MULTIPROCESSOR ARCHITECTURES

摘要

A system for tracking memory dependencies includes a speculative thread management unit, which uses a bit vector to record and encode addresses of memory access. The speculative thread management unit includes a hashing unit that partitions the addresses into a load hash set and a store hash set, a load hash set unit for storing the load hash set, a store hash set unit for storing the store hash set, and a data dependence checking unit that checks data dependence when a thread completes, by comparing a load hash set of the thread to a store hash set of other threads.