Scheduling tree-structured programs in the LogP model
暂无分享,去创建一个
[1] Ramesh Subramonian,et al. LogP: towards a realistic model of parallel computation , 1993, PPOPP '93.
[2] Alok Aggarwal,et al. On communication latency in PRAM computations , 1989, SPAA '89.
[3] Welf Löwe,et al. An Approach to Machine-Independent Parallel Programming , 1994, CONPAR.
[4] Manfred Kunde,et al. Nonpreemptive LP-Scheduling on Homogeneous Multiprocessor Systems , 1981, SIAM J. Comput..
[5] Yossi Matias,et al. The QRQW PRAM: accounting for contention in parallel algorithms , 1994, SODA '94.
[6] Yossi Matias,et al. Efficient low-contention parallel algorithms , 1994, SPAA '94.
[7] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[8] Philippe Chrétienne. Tree Scheduling with Communication Delays , 1994, Discret. Appl. Math..
[9] Ramesh Subramonian,et al. LogP: a practical model of parallel computation , 1996, CACM.
[10] Steven Fortune,et al. Parallelism in random access machines , 1978, STOC.
[11] Leslie G. Valiant,et al. A bridging model for parallel computation , 1990, CACM.
[12] Richard M. Karp,et al. Optimal broadcast and summation in the LogP model , 1993, SPAA '93.
[13] Charles U. Martel,et al. Asynchronous PRAMs with Memory Latency , 1994, J. Parallel Distributed Comput..
[14] Richard P. Martin,et al. Fast parallel sorting under logp: from theory to practice , 1993 .
[15] Welf Löwe,et al. Upper time bounds for executing PRAM-programs on the LogP-machine , 1995, ICS '95.
[16] Richard Cole,et al. The APRAM: incorporating asynchrony into the PRAM model , 1989, SPAA '89.
[17] Alok Aggarwal,et al. Communication Complexity of PRAMs , 1990, Theor. Comput. Sci..
[18] Richard M. Karp,et al. Parallel sorting with limited bandwidth , 1995, SPAA '95.
[19] Ronald L. Graham,et al. Bounds on Multiprocessing Timing Anomalies , 1969, SIAM Journal of Applied Mathematics.
[20] Phillip B. Gibbons. A more practical PRAM model , 1989, SPAA '89.
[21] Tsan-sheng Hsu,et al. Bounds and Algorithms for a Practical Task Allocation Model (Extended Abstract) , 1996, ISAAC.
[22] S. Rao Kosaraju. Parallel Evaluation of Division-Free Arithmetic Expressions , 1986, STOC 1986.