Multiprocessor Scheduling with Machine Allotment and Parallelism Constraints - SHACHNAI, H; TAMIR, T (Algorithmica, 2002)
Keywords: Applied sciences; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Exact sciences and technology; Software; Optimal algorithm; Program execution; Task scheduling; Scheduling; Makespan; Distributed computing; Workload; Polynomial time; Multiprocessor; Completeness; NP hard problem; Parallelism; Modem; Computer system; Single machine