论文部分内容阅读
从编译优化和并行优化的角度出发,根据N-Body问题求解的FMM算法的原理,将算法分解为不同的子模块。详细分析了各子模块的计算特性,包括计算量分析、并行性分析、通信量分析和存储量分析。深入剖析问题规模与空间划分层数之间的关系,提出基于问题规模的空间划分策略。以实验验证了空间划分策略的可行性。
FMM算法中问题规模与空间划分的关系分析
【摘 要】
：
从编译优化和并行优化的角度出发,根据N-Body问题求解的FMM算法的原理,将算法分解为不同的子模块。详细分析了各子模块的计算特性,包括计算量分析、并行性分析、通信量分析和
【机 构】
：
上海大学计算机工程与科学学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2011年25期
【基金项目】
：
国家高技术研究发展计划（863）（No.2009AA012201-CFA2009SHDX02）, 上海市重点学科建设项目（No.J50103）
其他文献
针对当大量移动客户端需要流媒体服务时,编码转换服务器之间的负荷分担方法会较大地影响到总的满足服务质量（QoS）的流的数目的问题,提出了一种新的基于编码转换服务器资源消耗
发电机内冷水水质不达标及因水质控制不当会引起铜导线腐蚀，近年来已引起发电厂的普遍重视．指出提高发电机内冷水系统的防腐能力的关键是提高内冷水的pH值．通过现场试验，验证了采
《凿岩爆破》课程理论性、实践性强，学生学习难度大，运用传统教学法难以达到理想的教学效果。在《凿岩爆破》课程的教学中引入启发式案例教学方法，以学生为主体，教师为主导，加强与
针对基本萤火虫群优化算法在求解多极值函数问题时,随着极值点增多,收敛速度低、精度不高的缺陷,提出了一种小规模多种群的改进萤火虫群算法,实验仿真表明,改进后的萤火虫群
采用放免法检测冠心病１００例血清甲状腺素，其中６８例合并不同程度心功能不全。结果，冠心病衰组与无心衰组及对照组相比，Ｔ３、Ｔ４有显著降低，ＴＳＨ则无显著性差异，冠心病心衰组中Ｔ３、Ｔ４有随心功能加重而降
针对下行链路多用户MIMO系统,提出了一种简单的基于机会波束截断的信道反演方法。机会波束形成可以用最小的反馈获得MIMO系统慢衰落信道中下行链路的多用户分集增益和复用增
重型颅脑外伤患者死亡率很高，除脑外伤严重外，肺部并发症是导致死亡的重要原因之一。据报道，ICU肺部感染发生率为56．7％，NICU患者对感染具有高度易感性，因此寻求有效措施降低和控制肺
第四届全国核心期刊与期刊国际化、网络化研讨会于2006年6月13日至17日在西安市胜利召开，国家新闻出版总署、科技部、卫生部与陕西省相关部门领导及各期刊代表500余人出席了会
期刊
Ｚｒ（Ｖ０．２Ｍｎ０．２Ｍｏ０．０６Ｎｉ０．５４）２．４合金经ＨＦ溶液处理后，合金表面由富Ｚｒ和富Ｍｎ层转变成富Ｎｉ层，从而使电极初期活化周期明显缩短，电极表面氢吸附性能改善。表面反应电阻减小。本文探讨了上述电极表面反应机理，即表面Ｎｉ的催化、
摄像机标定的四步法,具有快速和高精度特点,适合实时性强的场合。但其非线性优化过程中,所使用的Levenberg-Marquardt算法在精度要求很高的条件下,表现出不稳定性;且其增量方程中的JTJ计算量较大,导致内存消耗大、耗费时间长。针对四步法中非线性优化算法存在的不足,提出一种利用Moore-Penrose广义逆修正的高斯-牛顿算法,对摄像机标定参数进行非线性优化。该方法无需考虑雅可比矩阵的奇