Scheduling Flexible Multiprocessor Tasks:Performance Guarantees and Polynomially Solvable Cases

机译：安排灵活的多处理器任务：性能保证和多项式可解决的案例

获取原文

获取原文并翻译 | 示例

页面导航

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

摘要

The talk is concerned with scheduling partially ordered flexible multiprocessor tasks on parallel machines. A task is a flexible multiprocessor task if it can be processed by several machines simultaneously and the number of machines can be changed at any point in time. The goal is to minimise the criterion of maximum lateness. The considered problem is a generalisation of the classical parallel machine scheduling problem with preemptions. The presented results were unknown even for the above mentioned classical problem. This includes a new worst case performance guarantee and new conditions for polynomial solvability.

机译：演讲涉及在并行计算机上安排部分排序的灵活多处理器任务。如果一个任务可以同时由多台计算机处理，并且可以在任何时间点更改计算机数量，则它是一种灵活的多处理器任务。目的是最小化最大延迟的标准。所考虑的问题是带抢占的经典并行机调度问题的推广。即使对于上述经典问题，所给出的结果也是未知的。这包括新的最坏情况性能保证和多项式可解性的新条件。

著录项

来源
《The 8th international conference on optimization: Techniques and Applications》|2010年|336-337|共2页
会议地点 Shanghai(CN)
作者
Yakov Zinder; Samuel Walker;
展开▼
作者单位

Department of Mathematical Sciences, University of Technology, Sydney,PO Box 123, Broadway, NSW 2007, Australia;

Department of Mathematical Sciences, University of Technology, Sydney,PO Box 123, Broadway, NSW 2007, Australia;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类系统优化;
关键词
Parallel Identical Machines; Precedence Constraints; Maximum Lateness; Worst Case Analysis;

机译：并行机器；优先约束；最大延迟；最坏情况分析;

相似文献

外文文献
中文文献
专利

1. Reliability-Guaranteed Task Assignment and Scheduling for Heterogeneous Multiprocessors Considering Timing Constraint [J] . Yi Juan, Zhuge Qingfeng, Hu Jingtong, Journal of signal processing systems for signal, image, and video technology . 2015,第3期

机译：考虑时序约束的异构多处理器的可靠性保证任务分配和调度
2. A Guaranteed Real-time Scheduling Algorithm for (m,k)-firm Deadline-constrained Tasks on Multiprocessors [J] . Hyeonjoong Cho, Yeonhwa Gong IETE Journal of Research . 2013,第5期

机译：多处理器上（m，k）-企业截止期限约束任务的有保证的实时调度算法
3. Guaranteeing Response Times For Aperiodic Tasks In Global Multiprocessor Scheduling [J] . Lars Lundberg, Hakan Lennerstad Real-time systems . 2007,第2期

机译：保证全局多处理器调度中非周期性任务的响应时间
4. Scheduling Flexible Multiprocessor Tasks:Performance Guarantees and Polynomially Solvable Cases [C] . Yakov Zinder, Samuel Walker International conference on optimization: Techniques and Applications . 2010

机译：安排灵活的多处理器任务：性能保证和多项式可溶性案例
5. Efficient and flexible fair scheduling of real-time tasks on multiprocessors. [D] . Srinivasan, Anand. 2003

机译：在多处理器上高效，灵活地公平调度实时任务。
6. Human free-operant performance varies with a concurrent task: Probability learning without a task and schedule-consistent with a task [O] . Phil Reed -1

机译：自由操作人员的绩效随并发任务的不同而不同：无任务的概率学习并且与任务一致的进度
7. A Polynomially Solvable Case of Scheduling Multiprocessor Tasks in a Multi-Machine Environment [O] . Xiao Xin, Min Mou, Guohua Mu 2017

机译：在多机环境中调度多处理器任务的多项式可溶性情况

Scheduling Flexible Multiprocessor Tasks:Performance Guarantees and Polynomially Solvable Cases

摘要

著录项

相似文献

相关主题

期刊订阅