首页> 外文期刊>IEEE transactions on visualization and computer graphics >Exploring the Spectrum of Dynamic Scheduling Algorithms for Scalable Distributed-MemoryRay Tracing
【24h】

Exploring the Spectrum of Dynamic Scheduling Algorithms for Scalable Distributed-MemoryRay Tracing

机译:探索可扩展分布式内存射线跟踪的动态调度算法的频谱

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

摘要

This paper extends and evaluates a family of dynamic ray scheduling algorithms that can be performed in-situ on large distributed memory parallel computers. The key idea is to consider both ray state and data accesses when scheduling ray computations. We compare three instances of this family of algorithms against two traditional statically scheduled schemes. We show that our dynamic scheduling approach can render data sets that are larger than aggregate system memory and that cannot be rendered by existing statically scheduled ray tracers. For smaller problems that fit in aggregate memory but are larger than typical shared memory, our dynamic approach is competitive with the best static scheduling algorithm.
机译:本文扩展并评估了可以在大型分布式内存并行计算机上就地执行的动态射线调度算法系列。关键思想是在安排射线计算时同时考虑射线状态和数据访问。我们将该算法家族的三个实例与两个传统的静态调度方案进行了比较。我们证明了我们的动态调度方法可以呈现比聚合系统内存大的数据集,而现有的静态调度射线跟踪器无法呈现这些数据集。对于适合聚合内存但大于典型共享内存的较小问题,我们的动态方法与最佳静态调度算法相比具有竞争力。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号