LogP簡化模型參數(shù)估計

針對LogP微觀通信模型涉及參數(shù)較多，其算法分析較復(fù)雜；而簡化的LogP模型把兩臺處理機(jī)傳送長度為N的消息的所需時間分為：與數(shù)據(jù)量無關(guān)和與數(shù)據(jù)量相關(guān)兩部分，從而大大簡化了算法分析。通過模擬簡化的LogP模型的參數(shù),并在LogP環(huán)境下對單機(jī)和多機(jī)分別進(jìn)行測試，利用測試數(shù)據(jù)分析網(wǎng)絡(luò)延遲和軟件開銷，得出經(jīng)驗公式，從而證明該模型可以正確而有效簡化并行算法的設(shè)計和分析。

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 model’s 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 ’s 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 model’s parameters.