论文信息 - Scheduling Multiprocessor Tasks on Three Dedicated Processors - 字舞流文

Scheduling Multiprocessor Tasks on Three Dedicated Processors

Jacek Blazewicz | Paolo Dell'Olmo | Maciej Drozdowski | Maria Grazia Speranza | J. Blazewicz | M. Drozdowski | M. Speranza | P. Dell'Olmo | P. Dell’Olmo | J. Błażewicz

[1] Joseph Y.-T. Leung,et al. Complexity of Scheduling Parallel Task Systems , 1989, SIAM J. Discret. Math..

[2] Marek Kubale,et al. The Complexity of Scheduling Independent Two-Processor Tasks on Dedicated Processors , 1987, Information Processing Letters.

[3] Jacek Blazewicz,et al. Scheduling Multiprocessor Tasks to Minimize Schedule Length , 1986, IEEE Transactions on Computers.

[4] David S. Johnson,et al. `` Strong '' NP-Completeness Results: Motivation, Examples, and Implications , 1978, JACM.