基于LogP简化模型的矩阵求逆并行算法研究

LogP is becoming a practical parallel computation model that meets the demanding of parallel computersand parallel algorithms. So it is important to re-design parallel algorithms on the LogP model. This paper studies theparallel algorithm of computing converse matrix on the simplified LogP model, and gets the simulating results.

LogP简化模型参数估计

针对LogP微观通信模型涉及参数较多,其算法分析较复杂;而简化的LogP模型把两台处理机传送长度为N的消息的所需时间分为:与数据量无关和与数据量相关两部分,从而大大简化了算法分析。通过模拟简化的LogP模型的参数,并在LogP环境下对单机和多机分别进行测试,利用测试数据分析网络延迟和软件开销,得出经验公式,从而证明该模型可以正确而有效简化并行算法的设计和分析。