1. Department of Computer Science and Technology, Tongji University, Shanghai 201804, China;
2. Software College, Jiangxi Agricultural University, Nanchang Jiangxi 330045, China;
3. Tongji Branch, National Engineering and Technology Center of High Performance Computer, Shanghai 201804, China;
4. Science and Information College, Qingdao Agricultural University, Qingdao Shandong 266109, China
Concerning the problem that previous studies on the scalability do not fully consider parallel execution time, and the relationships between latency scalability and parallel execution time have not been yet studied thoroughly, this paper studied the relationships between latency scalability and parallel execution time deeply and fully. Thereby some important conclusions were drawn, and they were about the relationships between latency scalability and parallel execution time after different algorithm-machines were extended from the same initial state. Then the proof of the above conclusions was given in this paper. The derived conclusions enriched the research content about the relationships between latency scalability and parallel execution time and provided a theoretical basis for obtaining ideal latency scalability of parallel computing. Finally the important conclusions and analytical expressions were verified through experimental results obtained for different algorithm-machines.
2014, Vol. 34 
