Name
Abstract | ||
|---|---|---|
Uniform dependence algorithms with arbitrary index sets are considered, and two computationally inexpensive methods to find their independent partitions are proposed. Each method has advantages over the other one for certain kinds of applications, and they both outperform previously proposed approaches in terms of computational complexity and/or optimality. Also, lower and upper bounds are given for the cardinality of maximal independent partitions. In multiple instruction multiple data (MIMD) systems, if different blocks of an independent partition are assigned to different processors, communications between processors will be minimized to zero. This is significant because the communications usually dominate the overhead in MIMD machines. |
Year | DOI | Venue |
|---|---|---|
1992 | 10.1109/12.123395 | Computers, IEEE Transactions |
Keywords | Field | DocType |
computational complexity,parallel algorithms,MIMD machines,cardinality,computational complexity,index sets,lower bounds,maximal independent partitions,multiple instruction multiple data,optimality,uniform dependence algorithms,upper bounds | Data transmission,Parallel algorithm,Computer science,Parallel computing,Index set,Cardinality,Algorithm,Multiprocessing,Partition (number theory),MIMD,Computational complexity theory | Journal |
Volume | Issue | ISSN |
41 | 2 | 0018-9340 |
Citations | PageRank | References |
35 | 3.99 | 9 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Weijia Shang | 1 | 347 | 36.80 |
| Jose A. B. Fortes | 2 | 446 | 52.01 |