Evaluation and Test for Scalability of Numerical Parallel Computation

Chi Lihua, Liu jie, and Hu Qingfeng

Journal of Computer Research and Development > 2005 > 42(6): 1073-1078.

Chi Lihua, Liu jie, and Hu Qingfeng. Evaluation and Test for Scalability of Numerical Parallel Computation[J]. Journal of Computer Research and Development, 2005, 42(6): 1073-1078.

Citation:

Chi Lihua, Liu jie, and Hu Qingfeng. Evaluation and Test for Scalability of Numerical Parallel Computation[J]. Journal of Computer Research and Development, 2005, 42(6): 1073-1078.

Citation:

Chi Lihua, Liu jie, and Hu Qingfeng. Evaluation and Test for Scalability of Numerical Parallel Computation[J]. Journal of Computer Research and Development, 2005, 42(6): 1073-1078.

PDF (302 KB)

Evaluation and Test for Scalability of Numerical Parallel Computation

Chi Lihua, Liu jie, and Hu Qingfeng

(School of Computer Science, National University of Defense Technology, Changsha 410073)

More Information

Published Date: June 14, 2005

Graphical Abstract

Abstract

Abstract

In this paper, the existing problems of the current scalability models are analyzed, and aiming at the requirements of the practical evaluations and tests, a practical scalability metric based on iso-average-computation-load is proposed to provide a quantitative measurement of the scalability. In this metric, the definitions of scalable speedup and scalability are different from the current metrics. By using this metric, a practical method can be obtained to test scalable speedup and scalability, and combined with curve fitting or parallel computing time model, the scalabilities of parallel systems can be predicted.
- numerical parallel computation,
- scalability,
- speedup,
- performance evaluation metric

FullText(HTML)

References (0)

[1]	Wang Jiye, Zhou Biyu, Zhang Fa, Shi Xiang, Zeng Nan, Liu Zhiyong. Data Center Energy Consumption Models and Energy Efficient Algorithms[J]. Journal of Computer Research and Development, 2019, 56(8): 1587-1603. DOI: 10.7544/issn1000-1239.2019.20180574
[2]	He Rongxi, Lei Tianying, Lin Ziwei. Multi-Constrained Energy-Saving Routing Algorithm in Software-Defined Data Center Networks[J]. Journal of Computer Research and Development, 2019, 56(6): 1219-1230. DOI: 10.7544/issn1000-1239.2019.20180029
[3]	Zhang Dongsong, Wang Jue, Zhao Zhifeng, Wu Fei. PLUFS: An Overhead-Aware Online Energy-Efficient Scheduling Algorithm for Periodic Real-Time Tasks in Multiprocessor Systems[J]. Journal of Computer Research and Development, 2016, 53(7): 1454-1466. DOI: 10.7544/issn1000-1239.2016.20160163
[4]	Dong Shi, Li Ruixuan, Li Xiaolin. Energy Efficient Routing Algorithm Based on Software Defined Data Center Network[J]. Journal of Computer Research and Development, 2015, 52(4): 806-812. DOI: 10.7544/issn1000-1239.2015.20148419
[5]	Liu Jingyu, Zheng Jun, Li Yuanzhang, Sun Zhizhuo, Wang Wenming, Tan Yu'an. Hybrid S-RAID: An Energy-Efficient Data Layout for Sequential Data Storage[J]. Journal of Computer Research and Development, 2013, 50(1): 37-48.
[6]	Yang Lianghuai, Zhou Jian, Gong Weihua, Chen Lijun. Energy-Efficient Replacement Schemes for Heterogeneous Drive[J]. Journal of Computer Research and Development, 2013, 50(1): 19-36.
[7]	Liao Bin, Yu Jiong, Sun Hua, Nian Mei. Energy-Efficient Algorithms for Distributed Storage System Based on Data Storage Structure Reconfiguration[J]. Journal of Computer Research and Development, 2013, 50(1): 3-18.
[8]	Xue Kaiping, Zhu Bin, Hong Peilin, and Lu Hancheng. An Energy Efficient Scheduling Mechanism for Real-time Services in 802.16e[J]. Journal of Computer Research and Development, 2011, 48(9): 1608-1615.
[9]	Mao Yingchi, Gong Haigang, Liu Ming, Chen Daoxu, Xie Li. An Energy Efficient and Location-Independent QoS Protocol for Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2006, 43(6): 1019-1026.
[10]	Mao Yingchi, Liu Ming, Chen Lijun, Chen Daoxu, Xie Li. A Distributed Energy-Efficient Location-Independent Coverage Protocol in Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2006, 43(2): 187-195.