• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>ACM Computing Surveys >A Systematic Approach to Classify Design-Time Global Scheduling Techniques
【24h】

A Systematic Approach to Classify Design-Time Global Scheduling Techniques

机译：一种设计时全局调度技术分类的系统方法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The scheduling problem is an important partially solved topic related to a wide range of scientific fields. As it applies to design-time mapping on multiprocessing platforms emphasizing on ordering in time and assignment in place, significant improvements can be achieved. To support this improvement, this article presents a complete systematic classification of the existing scheduling techniques solving this problem in a (near-)optimal way. We show that the proposed approach covers any global scheduling technique, including also future ones. In our systematic classification a technique may belong to one primitive class or to a hybrid combination of such classes. In the latter case the technique is efficiently decomposed into more primitive components each one belonging to a specific class. The systematic classification assists in the in-depth understanding of the diverse classes of techniques which is essential for their further improvement. Their main characteristics and structure, their similarities and differences, and the interrelationships of the classes are conceived. In this way, our classification provides guidance for contributing in novel ways to the broad domain of global scheduling techniques.
机译：调度问题是与广泛的科学领域相关的重要的部分解决的主题。由于它适用于多处理平台上的设计时映射，强调按时间排序和就地分配，因此可以实现重大改进。为了支持此改进，本文介绍了以（近）最优方式解决此问题的现有调度技术的完整系统分类。我们表明，所提出的方法涵盖了所有全局调度技术，包括未来的技术。在我们的系统分类中，一种技术可能属于一个原始类别或此类类别的混合组合。在后一种情况下，该技术被有效地分解为更多的原始组件，每个组件都属于特定类别。系统的分类有助于深入了解各种技术类别，这对于进一步改进它们至关重要。构想了它们的主要特征和结构，它们的异同以及类之间的相互关系。通过这种方式，我们的分类为以新颖的方式为全球调度技术的广泛领域做出贡献提供了指导。

著录项

  • 来源
    《ACM Computing Surveys》 |2013年第2期|14.1-14.30|共30页
  • 作者

    ANGELIKI KRITIKAKOU; FRANCKY CATTHOOR; VASILIOS KELEFOURAS; COSTAS GOUTIS;

  • 作者单位

    Department of Electrical and Computer Engineering, University of Patras, Panepistimioupoli, Rio, Patras, Greece;

    Department, Inter-university Micro-Electronics (IMEC), Kapeldeef 75, 3001 Leuven,Belgium;

    Department of Electrical Computer Engineering, University of Patras, Panepistimioupoli, Rio, Patras, Greece;

    Department of Electrical Computer Engineering, University of Patras, Panepistimioupoli, Rio, Patras, Greece;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Classification; systematic approach; design time; (near-)optimal techniques;

    机译：分类;系统的方法;设计时间;（近）最佳技术;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号