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

J. Hammes, A. Böhm
{"title":"Towards a time and space efficient functional implementation of a Monte Carlo photon transport code","authors":"J. Hammes, A. Böhm","doi":"10.1109/PACT.1997.644024","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":177411,"journal":{"name":"Proceedings 1997 International Conference on Parallel Architectures and Compilation Techniques","volume":"133 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1997-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings 1997 International Conference on Parallel Architectures and Compilation Techniques","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PACT.1997.644024","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

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编译器中有严格的实现,因此使用长流的程序不仅空间效率低,而且只能显示有限的并行加速。我们的代码的精简版本使用了相对较少的空间,并且对于4个处理器只显示了大约2的加速,因为它显示了显著的引用计数锁争用。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信