DAVIDOVIĆ, TATJANA; HANSEN, PIERRE; MLADENOVIĆ, NENAD - In: Asia-Pacific Journal of Operational Research (APJOR) 22 (2005) 03, pp. 297-326
The multiprocessor scheduling problem with communication delays that we consider in this paper consists of finding a static schedule of an arbitrary task graph onto a homogeneous multiprocessor system, such that the total execution time (i.e. the time when all tasks are completed) is minimum....