Static scheduling of conditional branches in parallel programs

Approved for public release; distribution is unlimited === The problem of scheduling parallel program tasks on multiprocessor systems is known to be NP-complete in its general form. When non-determinism is added to the scheduling problem through loops and conditional branching, an optimal solution i...

Full description

Bibliographic Details
Main Author: George, Robert Tyler
Other Authors: Lewis, Theodore
Language:en_US
Published: Monterey, California. Naval Postgraduate School 2012
Online Access:http://hdl.handle.net/10945/9007