首页> 外文会议> >Towards a time and space efficient functional implementation of a Monte Carlo photon transport code
【24h】

Towards a time and space efficient functional implementation of a Monte Carlo photon transport code

机译:迈向蒙特卡洛光子传输代码的时空高效功能实现

获取原文

摘要

In this paper we present three Sisal versions of a large Monte Carlo radiation transport code: a straightforward version, a stream version, and a stripmined loop version. We compare these versions with respect to their time and space efficiency and their parallelism. We discuss the compiler used in this project, which generates multithreaded shared memory code. We discuss the effect of strictness on program behavior. Sisal provides the fastest, purely functional, sequential code we have seen for this benchmark:, using a constant amount of space. The stream version suffers from the fact that streams have a strict implementation in the Sisal compiler, so programs using long streams are both space inefficient and can show limited parallel speedup. The stripmined version of our code uses relatively small amounts of space, and shows a speedup of only around two for four processors, as it exhibits significant reference count lock contention.
机译:在本文中,我们介绍了大型蒙特卡罗辐射传输代码的三个Sisal版本:简单版本,流版本和剥离循环版本。我们将这些版本的时间和空间效率以及并行性进行了比较。我们讨论了该项目中使用的编译器,该编译器生成多线程共享内存代码。我们讨论严格性对程序行为的影响。 Sisal提供了本基准测试中最快的,纯功能的顺序代码:使用恒定的空间。流版本受以下事实困扰:流在Sisal编译器中具有严格的实现,因此使用长流的程序空间效率低,并且并行显示速度有限。我们的代码的精简版使用相对较少的空间,并且对于四个处理器而言,显示出只有大约2的加速,因为它表现出显着的引用计数锁定争用。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号