Static Mapping Heuristics for Tasks with Hard Deadlines in Real-Time Heterogeneous Systems

机译：实时异构系统中具有硬期限的任务的静态映射启发式

获取原文

获取原文并翻译 | 示例

页面导航

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

摘要

Hard real-time tasks are associated with strict deadlines. Classical scheduling heuristics ensure fairness among tasks and prevent deadlock, but are not concerned with deadline compliance. Hence, there is a need for scheduling heuristics which prioritize tasks in a real-time system in a manner which guarantees timely completion of maximum number of tasks. In this paper, several static heuristics for mapping hard real-time tasks to machines in a heterogeneous distributed system have been described. These heuristics differ in their method of prioritizing tasks for scheduling, which results in varied performance. The heuristics have been outlined and simulated using a common set of assumptions. The performance parameter considered in this study is the number of user satisfied tasks.

机译：严格的实时任务与严格的期限相关联。经典的调度启发法可确保任务之间的公平性并防止死锁，但与截止日期合规性无关。因此，需要调度一种试探法，其以保证及时完成最大数量的任务的方式在实时系统中对任务进行优先级排序。在本文中，已经描述了几种用于将硬实时任务映射到异构分布式系统中的机器的静态启发式方法。这些启发式方法在优先级调度任务的方法上有所不同，从而导致性能有所不同。启发式方法已使用一组通用的假设进行了概述和模拟。本研究中考虑的性能参数是用户满意任务的数量。

著录项

来源
《International Symposium on Computer and Information Sciences(ISCIS 2004); 20041027-29; Kemer-Antalya(TR)》|2004年|P.827-836|共10页
会议地点 Kemer-Antalya(TR)
作者
Kavitha S. Golconda; Atakan Dogan; Fuesun Oezguener;
展开▼
作者单位

Department of Electrical Engineering, The Ohio State University 2015 Neil Avenue, Columbus, OH 43210-1272, USA;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. A static mapping heuristics to map parallel applications to heterogeneous computing systems [J] . Ranieri Baraglia, Renato Ferrini, Pierluigi Ritrovato Concurrency and Computation . 2005,第13期

机译：静态映射试探法，用于将并行应用程序映射到异构计算系统
2. A meta heuristic-based task scheduling and mapping method to optimize main design challenges of heterogeneous multiprocessor embedded systems [J] . Abdi Athena, Zarandi Hamid R. Microelectronics journal . 2019,第MAY期

机译：基于元启发式的任务调度和映射方法，优化异构多处理器嵌入式系统的主要设计挑战
3. A meta heuristic-based task scheduling and mapping method to optimize main design challenges of heterogeneous multiprocessor embedded systems [J] . Abdi Athena, Zarandi Hamid R. Microelectronics journal . 2019,第May期

机译：基于元启发式的任务调度和映射方法，以优化异构多处理器嵌入式系统的主要设计挑战
4. Static Mapping Heuristics for Tasks with Hard Deadlines in Real-Time Heterogeneous Systems [C] . Kavitha S. Golconda, Atakan Dogan, Fuesun Oezguener International Symposium on Computer and Information Sciences . 2004

机译：实时异构系统中具有艰难截止日期的任务的静态映射启发式
5. H2GS: A hybrid heuristic-genetic scheduling algorithm for static scheduling of tasks on heterogeneous processor networks. [D] . Daoud, Mohammad. 2005

机译：H2GS：一种混合启发式遗传调度算法，用于异构处理器网络上的任务静态调度。
6. Multi-heuristic dynamic task allocation using genetic algorithms in a heterogeneous distributed system [O] . Andrew J. Page, Thomas M. Keane, Thomas J. Naughton -1

机译：异构分布式系统中使用遗传算法的多启发式动态任务分配
7. Static mapping heuristics for tasks with dependencies, priorities, deadlines, and multiple versions in heterogeneous environments [O] . T.D. Braun, H.J. Siegel, A.A. Maciejewski 2002

机译：具有依赖性，优先级，截止日期和异构环境中多个版本的任务的静态映射启发式

Static Mapping Heuristics for Tasks with Hard Deadlines in Real-Time Heterogeneous Systems

摘要

著录项

相似文献

相关主题

期刊订阅