Superlinear speedup in Windows Azure cloud

Azure cloud offers Platform-as-a-Service (PaaS) to its customers. It uses Hyper-V hypervisor to manage instances of virtual machines. Several papers report superlinear speedup for execution of dense matrix-matrix multiplication algorithm comparing the parallel and sequential executions. The existence of a superlinear speedup is also confirmed in some cases of virtualized and cloud environments. In this paper we realized a series of experiments to find out if the superlinear speedup is also possible on the Azure cloud for executing the dense matrix-matrix multiplication algorithm using the same hardware infrastructure. In addition to the hypothesis about existence of a superlinear speedup we will theoretically explain the experimental results and determine the regions and particular matrix sizes where it may occur.