Asynchronous analysis of parallel dynamic programming algorithms

We examine a very simple asynchronous model of parallel computation that assumes the time to compute a task is random, following some probability distribution. The goal of this model is to capture the effects of unpredictable delays on processors, due to communication delays or cache misses, for exa...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on parallel and distributed systems Ročník 7; číslo 4; s. 425 - 438
Hlavní autoři:	Lewandowski, G., Condon, A., Bach, E.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Los Alamitos, CA IEEE 01.04.1996 IEEE Computer Society
Témata:	Algorithm design and analysis Applied sciences Computational modeling Computer science; control theory; systems Computer systems and distributed systems. User interface Computer systems performance. Reliability Concurrent computing Delay effects Distributed computing Dynamic programming Exact sciences and technology Heuristic algorithms Pipeline processing Probability distribution Queueing analysis Software Multiprocessor Communication process Asynchronous Parallel programming Probability distribution Dynamic programming Queueing network Algorithm analysis Delay Pipeline
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!

Buďte první, kdo okomentuje tento záznam!