首页> 外文期刊>Canadian journal of electrical and computer engineering >Design of embedded compute-intensive processing elements and their scheduling in a reconfigurable environment
【24h】

Design of embedded compute-intensive processing elements and their scheduling in a reconfigurable environment

机译:可重构环境中嵌入式计算密集型处理元素的设计及其调度

获取原文
获取原文并翻译 | 示例
           

摘要

This paper addresses the problem of solving computationally intensive algorithms such as multimedia and graphics applications. A novel methodology to design embedded compute-intensive processing elements (ECIPEs) is proposed. In order to identify common data flow patterns among core data flow graphs (DFGs), a low-complexity and parallelism-aware common subgraph extraction algorithm is proposed. In addition, a reconfiguration-aware static scheduling technique to manage task and resource dependencies is proposed. To validate the success of this approach, estimates of reconfiguration times obtained by performing several experiments (on an assorted set of algorithms taken from media standards such as MPEG-4 and frequently used graphics algorithms) are provided, and the potential for reduction in the number of reconfiguration cycles is shown.%Cet article traite le problème de résolution d'algorithmes à calcul intensif tel que des applications graphiques et multimédias. Une nouvelle méthodologie pour concevoir des d'éléments intégrés de traitement à calcul intensif (EITCI) est proposée. Afin d'identifier des patrons communs de flux de données parmi les graphiques de flux de données (GFD) principaux, l'on propose un algorithme d'extraction de sous graphes communs à faible complexité et conscient du parallélisme. L'on propose aussi une technique statique d'ordonnancement consciente de la reconfiguration afin de gérer les dépendances des tâches et des ressources. Pour valider le succès de cette approche, l'on fournit des estimés des temps de reconfiguration obtenus en effectuant plusieurs expériences (sur un ensemble assorti d'algorithmes pris des standard médias tel que MPEG-4 et sur des algorithmes graphiques utilisés fréquemment) et montre aussi le potentiel de réduction du nombre de cycles de reconfiguration.
机译:本文解决了解决诸如多媒体和图形应用程序等计算密集型算法的问题。提出了一种设计嵌入式计算密集型处理元素(ECIPE)的新颖方法。为了识别核心数据流图(DFG)之间的通用数据流模式,提出了一种低复杂度和并行性的通用子图提取算法。另外,提出了一种用于管理任务和资源依赖性的可重新配置的静态调度技术。为了验证这种方法的成功,提供了通过执行几次实验(基于从诸如MPEG-4的媒体标准和常用图形算法中提取的各种算法集)获得的重新配置时间的估计,并提供了减少数量的潜力图中显示了重新配置周期的百分比。应用图形学和多媒体应用的解决方案特性和解决方案的百分比特征。联合国加强能力建设概论(EITCI)和建议书。原则上的通函,即通函的通则(GFD)原则,建议以合理的复杂性和自觉性来提倡按惯例抽取通俗易懂的图形。 L'on提出了重新配置以及在技术和资源上进行重新配置的澳大利亚统一技术法规。倒置验证器方法,重新配置时的估计值和有效的经验(基于标准算法的MPEG-4和基于算法的算法的统一算法)重新配置后的奥数电位器。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号