网格结构上具有最小启动时间的全局扩散算法

全局扩散应用在矩阵转置、FFT等许多重要的并行算法中。提出了一种新的虫洞寻径2d×2d网格结构上无通信冲突的全局扩散算法。该算法采用了一种从下至上的迭代方式,通信路径规则,扩散数据有序可循。通过性能比较表明,该算法不仅达到了最小启动时间O(d)和最优消息传递时间O(23d),同时其系数取值更优于其它算法。对消息启动占通信主导地位的现代并行机来讲,在除大消息的全局扩散中它是更好的算法。

扩散对破碎化景观上宿主-寄生种群动态的影响

基于偶对近似模型,探讨由局部和全局宿主-寄生相互作用共同决定的扩散模式对破坏性景观上疾病入侵与传播的影响。其中,生境破坏由生境丧失量与生境破碎化程度来描述。模拟结果显示,宿主和病毒的全局扩散对疾病的入侵与种群密度产生不对称效应:病毒的全局扩散对系统产生的影响较宿主的全局扩散更为显著。不同扩散模式下,生境丧失越高或破碎化程度越低,均将越有害于寄生病毒的入侵;同时,生境的破坏程度也显著地影响了入侵阈值对扩散模式的响应机制。研究结果表明,景观破碎化的空间分布格局以及病毒扩散的限制均可作为物种保护与管理中有效的疾病控制策略。该研究结果在一定意义上丰富和发展了寄生感染理论,为物种保护提供了生态学理论依据。