Document Actions
ACMChina – DL Pearls from China, January 2009
ACMChina – DL Pearls from China, January 2009
- Progressive photon mapping
-
ACM SIGGRAPH Asia 2008 papers
Article No. 130
Year of Publication: 2008
ISSN:0730-0301
Authors: Toshiya Hachisuka, Shinji Ogaki, Henrik Wann Jensen
Abstract Translated by:: 高岳
Abstract:
本文介绍了一个基于光子映射的简单、鲁棒的渐进式全局光照算法。渐进的光子映射是一个多阶段算法，第一阶段是光线跟踪，随后可以有多个光子追踪阶段。 每个光子追踪阶段后生成的结果会逐渐逼近准确的全局光照结果，并且这个结果经过可视化可以作为下一个阶段的反馈。渐进的光子映射算法使用新的辐射度估计方 法，使得随着光子数量的增多计算结果会收敛于真实值。和标准的光子映射算法不同，本方法不需要存储全部的光子映射图，使得可以在有限的内存中计算任意所需 精度的全局光照结果。和现有的蒙特卡洛光线跟踪方法相比，渐进的光子映射算法提供了另外一种有效的、鲁棒的方法，特别是在复杂的光线传播情况下，例如散焦 光线以及散焦光线的反射。
- Performance without pain = productivity: data layout and collective communication in UPC
-
Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming table of contents
pages:99-110
Year of Publication: 2008
ISBN:978-1-59593-795-7
Authors: Rajesh Nishtala, George Almasi, Calin Cascaval
Abstract Translated by: 薛瑞尼
Abstract:
下一代超级计算机将拥有成千上万个处理器。但是处理器数量的增加使得应用程序的可扩展性成为一个主要的挑战。我们不得不重新审视以往设计和使用并行程序语言的基本方法。
本文展示了如何在UPC──一种流行的分割全局地址空间(PGAS)语言──中加入新的集合通信接口来提高性能和扩展性。这个接口允许一部分，或者一 组线程执行集合通信。与 MPI 的通信域不同，本接口允许实时地将线程置于通信组，而不像 MPI 那样显示地构建通信组，所以本接口支持动态地构建和操作通信组。
我们选择了三个应用程序来评价上述方法：稠密矩阵乘法，稠密丘列斯基矩阵分解和多维傅立叶变换。我们介绍了如何用UPC简洁地实现上述三个程序以保证 其效率。同时还介绍了如何在16,384个处理器的BlueGene/L上运行以验证此接口的扩展性。我们写的稠密矩阵乘法和3D FFT代码量很小，其性能分别达到 28.8 TFlop/s, 2.1 TFlp/s。通过建模我们分析了这些应用的性能结果，结论是限制性能的是系统资源而不是我们提出的接口。 -
Finding question-answer pairs from online forums -
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Pages 467-474
Year of Publication: 2008
ISBN:978-1-60558-164-4
Authors:Gao Cong, Long Wang, Chin-Yew Lin, Young-In Song and Yueheng Sun
Abstract Translated by:Yongxin Wang
Abstract:
网络论坛中包含了大量有价值的由用户生成的内容。在本文中我们讨论了在网络论坛中提取提问-回答对的问题。从论坛中提取的提问-回答对可以用于问题回 答服务（如Yahoo! Answers）以及其它一些应用。我们提出了一种基于模板序列的分类方法用于从论坛的一个主题中提取出问题，以及一个基于图的传导方法用于从同一主题中 提取对这些问题的回答。实验结果显示我们的技术是非常有效的。