An efficient parallel construction of optimal independent spanning trees on hypercubes
DOI10.1016/j.jpdc.2012.07.003zbMath1270.68036MaRDI QIDQ362597
Veera Boonjing, Sarun Intakosum, Jeeraporn Werapun
Publication date: 22 August 2013
Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)
Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0743731512001645
parallel computers; double pointer jumping; hypercube interconnection networks; ISTs (independent spanning trees); multicomputers; multicores; reliable and fault-tolerant broadcasting
68R10: Graph theory (including graph drawing) in computer science
68M07: Mathematical problems of computer architecture
68M14: Distributed systems
68M15: Reliability, testing and fault tolerance of networks and computer systems
Related Items
Cites Work