A Scalable Non-blocking Multicast Scheme for Distributed DAG Scheduling

@inproceedings{Song2009ASN,
  title={A Scalable Non-blocking Multicast Scheme for Distributed DAG Scheduling},
  author={Fengguang Song and Jack J. Dongarra and Shirley Moore},
  booktitle={ICCS},
  year={2009}
}
This paper presents an application-level non-blocking multicast scheme for dynamic DAG scheduling on large-scale distributedmemory systems. The multicast scheme takes into account both network topology and space requirement of routing tables to achieve scalability. Specifically, we prove that the scheme is deadlock-free and takes at most logN steps to complete. The routing table chooses appropriate neighbors to store based on topology IDs and has a small space of O(logN). Although built upon… CONTINUE READING
BETA

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…