LogP简化模型参数估计  

Simple LogP Models Parameters Simulate

作　　者：刘辉[1] 戴波[1] 张艳[2] 张文彬 

机构地区：[1]电子科技大学计算机科学与工程学院,成都610054 [2]深圳大学信息工程学院,广东深圳518060 [3]北京贝尔实验室,北京100075

出　　处：《电子科技大学学报》2005年第2期229-232,共4页Journal of University of Electronic Science and Technology of China

摘　　要：针对LogP微观通信模型涉及参数较多,其算法分析较复杂;而简化的LogP模型把两台处理机传送长度为N的消息的所需时间分为:与数据量无关和与数据量相关两部分,从而大大简化了算法分析。通过模拟简化的LogP模型的参数,并在LogP环境下对单机和多机分别进行测试,利用测试数据分析网络延迟和软件开销,得出经验公式,从而证明该模型可以正确而有效简化并行算法的设计和分析。The LogP model has more parameters and more complicated arithmetic. The simple LogP model divided the deferent data to two parts to make algorithmic analyses simple. For simulating simple LogP models parameters, we supply one method to test idiographic environment?s parameters of model, which can help us to design and analyze parallel arithmetic. And we respectively use the single machine and multiply machines to test the model 抯 parameters of LogP. According to the test data, we analyzed the network delay and the software expense. Then we get an empirical formula for simple LogP models parameters.

关 键 词：简化的LogP模型 参数模拟 经验公式 网络通信 

分 类 号：TP331[自动化与计算机技术—计算机系统结构]