caa a22 4500 477074472 CHVBK 20180405111435.0 cr unu---uuuuu 170330e19961201xx s 000 0 eng 10.1007/BF02900854 doi (NATIONALLICENCE)springer-10.1007/BF02900854 New bounds on time and number of processors for multiprocessor optimal schedules [Elektronische Daten] [Hao Sun, Pu Liu, Jikai Li, Dechung Peng] Two problems for task schedules in a multiprocessor parallel system are discussed in this paper: (1) Given a partially ordered set of tasks represented by the vertices of an acyclic directed graph with their corresponding processing times, derive the lower bound on the minimum time(LBMT) needed to process the task graph for a given number of processors. (2) Determine the lower bound on minimum number of processors(LBMP) needed to complete those tasks in minimum time. It is shown that the proposed LBMT is sharper than previously known values and the computational aspects of these bounds are also discussed. Springer, 1996 parallel processing nationallicence bound on time nationallicence optimal scheduling nationallicence partition directed acyclic task graphs nationallicence Sun Hao National Key Laboratory of Software Engineering, Wuhan University, 430072, Wuhan, P. R. China aut Liu Pu National Key Laboratory of Software Engineering, Wuhan University, 430072, Wuhan, P. R. China aut Li Jikai National Key Laboratory of Software Engineering, Wuhan University, 430072, Wuhan, P. R. China aut Peng Dechung National Key Laboratory of Software Engineering, Wuhan University, 430072, Wuhan, P. R. China aut Wuhan University Journal of Natural Sciences Wuhan University 1/3-4(1996-12-01), 350-355 1007-1202 1:3-4<350 1996 1 11859 https://doi.org/10.1007/BF02900854 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF02900854 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Sun Hao National Key Laboratory of Software Engineering, Wuhan University, 430072, Wuhan, P. R. China aut NATIONALLICENCE 700 1- Liu Pu National Key Laboratory of Software Engineering, Wuhan University, 430072, Wuhan, P. R. China aut NATIONALLICENCE 700 1- Li Jikai National Key Laboratory of Software Engineering, Wuhan University, 430072, Wuhan, P. R. China aut NATIONALLICENCE 700 1- Peng Dechung National Key Laboratory of Software Engineering, Wuhan University, 430072, Wuhan, P. R. China aut NATIONALLICENCE 773 0- Wuhan University Journal of Natural Sciences Wuhan University 1/3-4(1996-12-01), 350-355 1007-1202 1:3-4<350 1996 1 11859 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer