Abstract | ||
---|---|---|
The problem of computing the maximum of n inputs on an asynchronous parallel computer is considered. In general, the inputs may arrive staggered in time, the number of processors available to the maximization algorithm may vary during its execution, and the number of inputs, n, may be initially unknown. Two simple, efficient algorithms to compute the maximum are presented. Each algorithm may be invoked asynchronously, as new inputs and processors arrive. Performance measures that account for the response times of the invocations are introduced, and the algorithms are analyzed under these measures. |
Year | DOI | Venue |
---|---|---|
1988 | 10.1145/42190.42278 | ACM Transactions on Programming Languages and Systems |
Keywords | Field | DocType |
response times,response time,asynchronous parallel algorithm,maximization,additional key words and phrases: asynchronous algorithms,new input,performance measure,maximization algorithm,asynchronous parallel computer,efficient algorithm,n input,parallel computer,parallel algorithm | Analysis of parallel algorithms,Computer science,Parallel algorithm,Theoretical computer science,Maximization,Distributed computing,Asynchronous parallel algorithms,Cost efficiency | Journal |
Volume | Issue | ISSN |
10 | 2 | 0164-0925 |
Citations | PageRank | References |
1 | 0.42 | 8 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Albert G. Greenberg | 1 | 5970 | 676.74 |
Boris D. Lubachevsky | 2 | 587 | 136.62 |
Andrew M. Odlyzko | 3 | 1286 | 413.71 |