Speedup for multi-level parallel computing

• Main Authors: Tang, Shanjiang, Lee, Bu-Sung, He, Bingsheng
• Other Authors: School of Computer Engineering
• Format: Conference or Workshop Item
• Language: English
• Published: 2013
• Subjects: DRNTU::Engineering::Computer science and engineering
• Online Access: https://hdl.handle.net/10356/98954; http://hdl.handle.net/10220/12711
• Institution: Nanyang Technological University

This paper studies the speedup for multi-level parallel computing. Two models of parallel speedup are considered, namely, fixed-size speedup and fixed-time speedup. Based on these two models, we start with the speedup formulation that takes into account uneven allocation and communication latency, a...