article · 2012

Performance Analysis of Parallel Processing Systems with Horizontal Decomposition

Cited by 2Abstract and details only

Abstract

Parallel processing is an important pattern in cluster systems. To analyze the performance of parallel processing systems, we leveraged the fork-join queueing network (FJQN) models. However, there are no easy solutions to these models, especially for the multi-class closed ones. In this paper, a novel and efficient method named horizontal decomposition has been proposed. The main idea of our method is to approximate a non-product-form FJQN with some closed and open product-form networks. So the computational complexity can be dramatically reduced compared with the traditional hierarchical decomposition approach. And the algorithms for solving single-class and multi-class closed FJQNs have been developed respectively based on the horizontal decomposition. With these algorithms, the response time and throughput of each service center in a FJQN can be approximately calculated. The evaluation results show that 90 percentile of relative errors of most service centers are less than 15% except for the shared ones. The evaluation results also showed that the number of iterations in the algorithm for the multi-class FJQNs almost grows linearly with the population of networks.

Cite this paper

APA 7

Chen, H., Yin, J., & Pu, C. (2012). Performance Analysis of Parallel Processing Systems with Horizontal Decomposition. https://doi.org/10.1109/cluster.2012.11

MLA 9

Chen, Hanwei, et al. “Performance Analysis of Parallel Processing Systems with Horizontal Decomposition.” 2012, pp. 220–29, https://doi.org/10.1109/cluster.2012.11.

Chicago

Chen, Hanwei, Jianwei Yin, and Calton Pu. 2012. “Performance Analysis of Parallel Processing Systems with Horizontal Decomposition.” https://doi.org/10.1109/cluster.2012.11.

Harvard

Chen, H., Yin, J. and Pu, C. (2012) ‘Performance Analysis of Parallel Processing Systems with Horizontal Decomposition’. Available at: https://doi.org/10.1109/cluster.2012.11.

BibTeX

@article{chen2012performance,
  title = {{Performance Analysis of Parallel Processing Systems with Horizontal Decomposition}},
  author = {Chen, Hanwei and Yin, Jianwei and Pu, Calton},
  pages = {220--229},
  year = {2012},
  doi = {10.1109/cluster.2012.11}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.