Sciweavers

42 search results - page 9 / 9
» Modeling Compiled Communication Costs in Multiplexed Optical...
Sort
View
WAOA
2005
Springer
142views Algorithms» more  WAOA 2005»
13 years 10 months ago
On the Minimum Load Coloring Problem
Given a graph G = (V, E) with n vertices, m edges and maximum vertex degree ∆, the load distribution of a coloring ϕ : V → {red, blue} is a pair dϕ = (rϕ, bϕ), where rϕ i...
Nitin Ahuja, Andreas Baltz, Benjamin Doerr, Ales P...
VECPAR
2004
Springer
13 years 10 months ago
Message Strip-Mining Heuristics for High Speed Networks
In this work we investigate how the compiler technique of message strip mining performs in practice on contemporary high performance networks. Message strip mining attempts to redu...
Costin Iancu, Parry Husbands, Wei Chen