On Optimal k-linear Scheduling of Tree-Like Graphs for LogP-Machines
暂无分享,去创建一个
[1] Eugene L. Lawler,et al. Optimal Sequencing of a Single Machine Subject to Precedence Constraints , 1973 .
[2] Mihalis Yannakakis,et al. Towards an Architecture-Independent Analysis of Parallel Algorithms , 1990, SIAM J. Comput..
[3] Ramesh Subramonian,et al. LogP: towards a realistic model of parallel computation , 1993, PPOPP '93.
[4] Welf Löwe,et al. On the optimization by redundancy using an extended LogP model , 1997, Proceedings. Advances in Parallel and Distributed Computing.
[5] Welf Löwe,et al. On Linear Schedules of Task Graphs for Generalized LogP-Machines , 1997, Euro-Par.
[6] Frank D. Anger,et al. Scheduling with Sufficient Loosely Coupled Processors , 1990, J. Parallel Distributed Comput..
[7] Beniamino Di Martino,et al. Parallelization of Non-Simultaneous Iterative Methods for Systems of Linear Equations , 1994, CONPAR.
[8] Denis Trystram,et al. Scheduling Fork Graphs under LogP with an Unbounded Number of Processors , 1998, Euro-Par.
[9] Han Hoogeveen,et al. Three, four, five, six, or the complexity of scheduling with communication delays , 1994, Oper. Res. Lett..
[10] Welf Löwe,et al. Upper time bounds for executing PRAM-programs on the LogP-machine , 1995, ICS '95.
[11] Welf Löwe,et al. An Approach to Machine-Independent Parallel Programming , 1994, CONPAR.
[12] Jacques Verriet,et al. Scheduling tree-structured programs in the LogP model , 1997 .
[13] Jan Karel Lenstra,et al. The Complexity of Scheduling Trees with Communication Delays , 1996, J. Algorithms.
[14] Tao Yang,et al. On the Granularity and Clustering of Directed Acyclic Task Graphs , 1993, IEEE Trans. Parallel Distributed Syst..
[15] P. Chrétienne. A polynomial algorithm to optimally schedule tasks on a virtual distributed system under tree-like precedence constraints , 1989 .
[16] Welf Löwe,et al. Scheduling Inverse Trees Under the Communication Model of the LogP-Machine , 1999, Theor. Comput. Sci..
[17] Paul G. Spirakis,et al. Lower Bounds and Efficient Algorithms for Multiprocessor Scheduling of Directed Acyclic Graphs with Communication Delays , 1993, Inf. Comput..
[18] D. P. Agrawal,et al. SDBS: a task duplication based optimal scheduling algorithm , 1994, Proceedings of IEEE Scalable High Performance Computing Conference.
[19] Jayesh Siddhiwala,et al. Path-Based Task Replication for Scheduling with Communication Costs , 1995, ICPP.
[20] Ramesh Subramonian,et al. LogP: a practical model of parallel computation , 1996, CACM.
[21] Welf Löwe,et al. Optimization of Parallel Programs on Machines with Expensive Communication , 1996, Euro-Par, Vol. II.
[22] Tao Yang,et al. DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors , 1994, IEEE Trans. Parallel Distributed Syst..