1. A multi-core processor, comprising: a plurality of processor cores to process jobs; a multicore navigator coupled to the plurality of processor cores to evaluate a job for atomicity and, based on determining the job to have atomicity, to determine whether there is an atomic wait queue associated with the job's atomicity; based on there being an atomic wait queue associated with the job's atomicity, the multicore navigator is to push the job to the atomic wait queue.