As a general rule, most performance analysts are confident in fundamental relationships like one plus one equals two. Unfortunately, this time proven relationship is a gross over estimation of the actual capacity delivered by a dual or multiprocessor configurations. In this paper, we will present a simple conceptual model of multiprocessor performance and provide a generalized first order resul...

We present a Work Stealing scheduling algorithm that provably avoids most synchronization overheads by keeping processors’ deques entirely private default and only exposing work when requested thieves. This is the first paper obtains bounds on are (essentially) independent of total amount work, thus corresponding to great improvement, in both design theory, over state-of-the-art algorithms. Con...