Optimal scheduling algorithm for distributed-memory machines

Task Scheduling is one of the key elements in any distributed-memory machine (DMM), and an efficient algorithm can help reduce the interprocessor communication time. As optimal scheduling of tasks to DMMs is a strong NP-hard problem, many heuristic algorithms have been introduced in the literature....

Celý popis

Podrobná bibliografie

Vydáno v:	IEEE transactions on parallel and distributed systems Ročník 9; číslo 1; s. 87 - 95
Hlavní autoři:	Darbha, S., Agrawal, D.P.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	IEEE 01.01.1998
Témata:	Communications technology Computational efficiency Cost function Heuristic algorithms NP-hard problem Optimal scheduling Polynomials Processor scheduling Scheduling algorithm Very large scale integration
ISSN:	1045-9219
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!