|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 17 of 21 found articles
| Title: |
Parallel algorithm for analysing activity networks on a tree-structured computer |
| Author: |
Chaudhuri, Pranay |
| Appeared in: |
International journal of electronics |
| Paging: | Volume 68 (1990) nr. 6 pages 925-930 |
| Year: |
1990-06-01 |
| Contents: |
A parallel algorithm for analysing activity networks is presented that works on a tree-structured parallel computer. The time complexity of the algorithm is 0(n2/ p + n log p) with p (1 ≤ p ≤ n) processors for an activity network with n events (nodes). It is shown that the cost of this algorithm, which is the product of the parallel running time and the number of processors used, is less than that of each of the existing parallel algorithms for the same problem by at least a factor of n. |
| Publisher: |
Taylor & Francis |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 17 of 21 found articles
| << previous | next >> |