【摘 要】
:
FMM算法[1]是基于树结构的,用于解决多体问题(N-Body)的经典算法。它将N-Body问题的计算复杂度由O(N2)降为O(N),并且能达到任意精度。通用CPU在计算规模较大的N-Body问题时需要耗费
【基金项目】
:
上海市重点学科建设资助项目(J50103)
论文部分内容阅读
FMM算法[1]是基于树结构的,用于解决多体问题(N-Body)的经典算法。它将N-Body问题的计算复杂度由O(N2)降为O(N),并且能达到任意精度。通用CPU在计算规模较大的N-Body问题时需要耗费大量的时间。为了加速算法的执行,本文对FMM算法在Cell/B.E.处理器上的实现进行了分析与验证。首先从功能上将FMM算法分解为八个核心过程,在此基础上根据计算特点的不同,对八个核心过程进行归类,最后选取其中有代表性的核心步骤,阐述了其在Cell/B.E.上实现的可行性问题,以及部分核心步骤的设计和实
其他文献
尽管当前已有众多二值图像的压缩方法,但这些方法并不能直接应用于加密二值图像的压缩。在云计算、分布式处理等场景下,如何高效地对加密二值图像进行有损压缩仍然是一个挑战,而当前鲜有这方面的研究。针对此问题,提出了一种基于马尔可夫随机场(MRF)的加密二值图像有损压缩算法。该算法用MRF表征二值图像的空域统计特性,进而借助MRF及解压缩还原的像素推断加密二值图像压缩过程中被丢弃的像素。所提算法的发送方采用
一年级开学第一天,我就发现班上一个男孩子过于活泼好动,我特意留意他的名字:小泽。 一周后的语文课上,我带着孩子们一起认读生字,其他小朋友都在认真地听讲,只有小泽低着头自己玩。我点名提醒他之后,又继续讲课。突然,教室后方传来一阵“哈哈哈”的大笑声,又是小泽。 我三步并作两步冲到小泽面前,大声吼了一句:“笑什么?有什么好笑的?把书给我!”我伸手从他手里拿书,没想到,他竟站起来跟我抢书。我瞬间火了,
已从教20年的雷鸣,总结了自己的育人“两字经”:共情。“站在孩子和家长的角度看问题,并让他们感受到你是在为他们考虑。”简短的一句话,让我们看到了一位教育者的深刻思考—
针对移动边缘计算(MEC)中的内容分发加速问题,考虑MEC服务器存储空间受限对内容缓存的影响,以移动用户获取对象延时为优化目标,根据用户群对不同对象的兴趣的差异,提出了一种基于兴趣的内容分发加速策略(ICDAS)。该策略根据MEC服务器的存储空间、移动用户群对不同对象的兴趣以及对象的文件大小,选择性地在MEC服务器上缓存对象,并及时对MEC服务器上缓存的对象进行更新,最大限度地满足移动用户群的内容
目前,已经有许多基于速率的流量控制方法,这些方法中大多都能提高连接的公平分配带宽以及利用率。本文在ERICA算法的基础之上提出了一种新的计算虚连接数量的计算方法。该方法
通过分析方向性织物纹理的特点,提出了一种织物疵点检测新的方法。首先根据正常纹理Hough变换确定织物纹理的纹路方向;然后采用方向性小波对织物纹理图像进行方向性的分解,并在此基础上从分解后的各细节子图中提取子窗口的特征;最后通过BP神经网络进行织物疵点识别。实验结果表明了该方法的有效性。
实验表明,鲤肠道,肝胰脏蛋白酶活性顺序为后肠〉肝胰脏〉前肠〉中肠;脾脏中具有较强的蛋白酶活性;0.5mol/L的CaCl2可明显降低鲤肝胰脏蛋白酶活性。
随着时代的不断发展,我国的市场经济和媒体领域也随之发展起来,大众开始追求高品质的生活方式,看电视也就成为了人们日常消遣时间的娱乐活动。近些年来,大众对电视台采访节目的需
当今社会,“网红”正十分迅猛地渗入我们的生活。这种依靠自身的某种特质在网络中被关注进而走红的群体,对缺乏自制力,价值取向尚未成型的小学生会或多或少造成错误的引导。所以,教师一旦发现班级里出现这类“小火苗”,要及时扑灭、防微杜渐! 最近,数学老师无意间发现班里有几个女生玩抖音,尤其是小晏,玩得比大人都专业。她向我告知此事时,我大吃一惊,立即找学生家长一探究竟。 不查不知道,一查吓一跳!经调查,很