Title :
Deadlock-free Asynchronous Communication Strategies for Unstructured Computations on iPSC/860
Author :
Venugopal, S. ; Naik, Vijay K.
Author_Institution :
Rutgers University, USA
Abstract :
In this paper, we describe efficient, scalable, and deadlock-free asynchronous communication strategies suitable for unstructured computations on iPSC/860. Using these deadlock-free strategies, which incur small overhead, we have optimized the communication in parallel sparse Cholesky factorization. We present experimental results to show that such optimizations can lead to more than 50% saving in communication costs.
Keywords :
Analytical models; Asynchronous communication; Bandwidth; Delay; Electronic mail; Network topology; Scalability; Switches; System recovery; Throughput;
Conference_Titel :
Parallel Processing, 1994. Vol. 1. ICPP 1994. International Conference on
Conference_Location :
North Carolina State University, NC, USA
Print_ISBN :
0-8493-2493-9
DOI :
10.1109/ICPP.1994.83
