• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文学位 >General scheduling algorithm using constant perfect latency cycles for optimal resource utilization in pipeline computing systems.
【24h】

General scheduling algorithm using constant perfect latency cycles for optimal resource utilization in pipeline computing systems.

机译：使用恒定完美等待时间周期的常规调度算法，用于在管道计算系统中优化资源利用。

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

摘要

This paper presents both a serial and parallel general purpose scheduling algorithm which ensures 100% utilization of at least one stage in a statically configured pipeline processing architecture with less than quadratic computational complexity. This maximized utilization is accomplished through a greedy delay insertion strategy intended to allow any static reservation table to utilize a constant perfect latency cycle without necessarily removing all spatial parallelism present in the initial reservation table. The parallel version requires a multi-function pipeline, but achieves a near-ideal linear relative speedup. The increased utilization, results in decreased total computation time for reservation tables with a sufficiently large number of iterations. In addition, the length of the reservation table experiences, at most, quadratic growth.;Index Terms: Algorithms, Computation Time, Computer Performance, Pipeline Processing, Pipelines, Processor Scheduling
机译：本文介绍了一种串行和并行通用调​​度算法，该算法可确保静态配置的管道处理体系结构中至少一个阶段的100％利用率，且计算复杂度低于二次计算。这种最大利用是通过贪婪延迟插入策略实现的，该策略旨在允许任何静态保留表利用恒定的完美等待时间周期，而不必删除初始保留表中存在的所有空间并行性。并行版本需要多功能管线，但是可以实现接近理想的线性相对加速。利用率的提高导致具有足够大量迭代的保留表的总计算时间减少。此外，保留表的长度最多经历二次增长。索引词：算法，计算时间，计算机性能，管道处理，管道，处理器调度

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号