PARALLEL PRIORITY QUEUE UTILIZING PARALLEL HEAP ON MANY-CORE PROCESSORS FOR ACCELERATING PRIORITY-QUEUE-BASED APPLICATIONS

摘要

Disclosed are various embodiments for a parallel priority queue implemented on one or more many-core processors and/or multi-core processors such as those in general-purpose graphics processing units (GPGPUs). According to various embodiments, a priority may be determined according to a timestamp of an item, such as an event or an entry, in a priority queue. A priority queue interface may comprise functions to insert and remove entries from the priority queue. Priority order of the entries may be maintained as the entries are inserted and removed from the queue.