Title | ||
---|---|---|
Fast Execution of Irregularly Structured Programs with Low Communication Frequency on the Hypercube |
Abstract | ||
---|---|---|
In this paper we study the problem of efficiently executing a parallel program composed of N tasks on a O(N)-node hypercube assuming that (a) communications between tasks are irregular i.e. any pair of tasks may want to communicate at any step of the program and (b) communications between any two tasks occur with a low frequency, i.e. frequency f=O (1/(N log2N)). |
Year | DOI | Venue |
---|---|---|
1995 | 10.1007/3-540-60321-2_4 | IRREGULAR |
Keywords | Field | DocType |
low communication frequency,irregularly structured programs,fast execution,low frequency | Random graph,Shared memory,Computer science,Parallel computing,Hypercube | Conference |
ISBN | Citations | PageRank |
3-540-60321-2 | 1 | 0.43 |
References | Authors | |
7 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Vincenzo Auletta | 1 | 344 | 37.19 |
Alberto Negro | 2 | 74 | 11.67 |
Vittorio Scarano | 3 | 609 | 71.49 |