Well Structured Parallel Programs are not Easier to Schedule.

机译：结构良好的并行程序不易安排。

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

The scheduling problem for unit time task systems with arbitrary precedence constraints is known to be NP-complete. We show that the same is true even if the precedence constraints are restricted to certain subclasses which make the corresponding parallel programs more structured. Among these classes are those derived from hierarchic cobegin-coend programming constructs, level graph forests, and the parallel or serial composition of an out-tree and an in-tree. In each case, the completeness proof depends heavily on the number of processors being part of the problem instances. (Author)

著录项

作者
Mayr, E. W.;
展开▼
作者单位

展开▼
年度 1981
页码 1-18
总页数 18
原文格式 PDF
正文语种 eng
中图分类工业技术;
关键词
Parallel processing; Scheduling; Computer program verification; Computer architecture; Hierarchies; Multiprocessors; Optimization; Algorithms; Polynomials; Combinatorial analysis; Nonlinear programming; Unit time task systems; Job scheduling;

机译：并行处理;调度;计算机程序验证;计算机体系结构;层次结构;多处理器;优化;算法;多项式;组合分析;非线性规划;单位时间任务系统;作业调度;

相似文献

外文文献
中文文献
专利

1. Structured Parallel Programming Michael McCool$1James Reinders$1Arch Robison$1; Structured Parallel Programming: Patterns for Efficient Computation is written by Michael McCool, James Reinders, and Arch Robison, and published by Morgan Kaufmann, (c) 2012, ISBN 0124159931, xxvi+406 pp., $59.95. [J] . Software Engineering Notes . 2013,第2期

机译：结构化并行编程Michael McCool $ 1James Reinders $ 1Arch Robison $ 1;结构化并行编程：高效计算模式由Michael McCool，James Reinders和Arch Robison撰写，由Morgan Kaufmann出版，（c）2012，ISBN 0124159931，xxvi + 406页，59.95美元。
2. EasyParallel: A GUI platform for parallelization of STRUCTURE and NEWHYBRIDS analyses [J] . Honggang Zhao, Benjamin Beck, Adam Fuller, PLoS One . 2020,第4期

机译：easyParelial：结构和Newhybrids分析的平行化GUI平台
3. Parallelizing programs with recursive data structures [J] . Hendren L.J., Nicolau A. IEEE Transactions on Parallel and Distributed Systems . 1990,第1期

机译：具有递归数据结构的并行程序
4. EASYPAP: a Framework for Learning Parallel Programming [C] . Alice Lasserre, Raymond Namyst, Pierre-André Wacrenier IEEE International Parallel and Distributed Processing Symposium Workshops . 2020

机译：EASYPAP：学习并行编程的框架
5. Easier Parallel Programming with Provably-Efficient Runtime Schedulers [D] . Utterback, Robert. 2017

机译：高效的运行时间调度程序可简化并行编程
6. EasyParallel: A GUI platform for parallelization of STRUCTURE and NEWHYBRIDS analyses [O] . Honggang Zhao, Benjamin Beck, Adam Fuller, 2020

机译：EasyParelial：用于结构的并行化和Newhybrids分析的GUI平台
7. Structure_threader : An improved method for automation and parallelization of programs structure , fastStructure and MavericK on multicore CPU systems [O] . Francisco Pina-Martins, Diogo N. Silva, Joana Fino, 2017

机译：structure_threader：用于多核CPU系统的程序结构，FastStructure和Maverick的自动化和并行化的改进方法
8. Well Structured Parallel Programs are not Easier to Schedule [R] . Mayr, E. W. 1981

机译：结构良好的并行程序不易安排

Well Structured Parallel Programs are not Easier to Schedule.

摘要

著录项

相似文献

相关主题

期刊订阅