Skip to main content

Developing High-Performance Parallel Applications Using EPAS

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3758))

Abstract

In spite of the advent of high performance parallel computers and commodity clusters, complexity of parallel application development remains one of the major obstacles towards the mainstream adoption of parallel computing. Researchers are constantly investigating different approaches to reduce parallel application development time and increase productivity. As re-usable components, patterns have gained popularity in the sequential programming domain. Subsequently, several pattern-based parallel programming environments (PPEs) have been proposed to facilitate parallel application development procedure. Unfortunately, most of these PPEs lack the required flexibility in order to develop real-life parallel applications. In this paper, we describe the features of the EPAS (Extended Parallel Architectural Skeleton) PPE that enables development of complex parallel applications. We investigate and design the required patterns, and then use them to develop a parallel data cube computing application. Finally, we present the performance of the developed applications and discuss the results.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Schaeffer, J., Szafron, D., Lobe, G., Parsons, I.: The enterprise model for developing distributed applications. IEEE Parallel and Distributed Technology: Systems and Applications 1(3), 85–96 (1993)

    Article  Google Scholar 

  2. Bartoli, A., Corsini, P., Dini, G., Prete, C.A.: Graphical design of distributed applications through reusable components. IEEE Parallel and Distributed Technology 3(1), 37–50 (1995)

    Article  Google Scholar 

  3. Siu, S., Singh, A.: Design patterns for parallel computing using a network of processors. In: 6th International Symposium on High Performance Distributed Computing (HPDC 1997), Portland, OR, August 1997, pp. 293–304 (1997)

    Google Scholar 

  4. MacDonald, S., Szafron, D., Schaffer, J., Bromling, S.: From patterns to frameworks to parallel programs. Parallel Computing 28, 1663–1683 (2002)

    Article  MATH  Google Scholar 

  5. Goswami, D., Singh, A., Preiss, B.R.: From design patterns to parallel architectural skeletons. Journal of Parallel and Distributed Computing 62, 669–695 (2002)

    Article  MATH  Google Scholar 

  6. Vanneschi, M.: The programming model of assist, an environment for parallel and distributed portable applications. Parallel Computing 28, 1709–1732 (2002)

    Article  MATH  Google Scholar 

  7. Goswami, D.: Parallel Architectural Skeletons: Re-Usable Building Blocks for Parallel Applications. PhD thesis, University of Waterloo, Canada (2001)

    Google Scholar 

  8. Akon, M.M., Goswami, D., Li, H.F.: A model for designing and implementing parallel applications using extensible architectural skeletons. In: The Eighth International Conference on Parallel Computing Technologies, Krasnoyarsk, Russia (2005) (to appear)

    Google Scholar 

  9. Codd, E.F., Codd, S.B., Smalley, C.T.: Providing OLAP to user-analysts: An it mandate. Technical report, E. F. Codd and Associates, CA (1993)

    Google Scholar 

  10. Gray, J., Bosworth, A., Layman, A., Pirahesh, H.: Data cube: A relational operator generalizing group-by, tross-tab and sub-totals. In: The 12th International Conference on Data Engineering, pp. 152–159 (1996)

    Google Scholar 

  11. Agarwal, S., Agrawal, R., Deshpande, P.M., Gupta, A., Naughton, J.F., Ramakrishnan, R., Sarawagi, S.: On the computation of multidimensional aggregates. In: Proc. 22nd Int. Conf. Very Large Databases, VLDB, pp. 506–521 (1996)

    Google Scholar 

  12. Harinarayan, V., Rajaraman, A., Ullman, J.D.: Implementing data cube eddiciently. In: The 1996 ACM-SIGMOD Conference (1996)

    Google Scholar 

  13. Goil, S., Choudhary, A.: High performance olap and data mining on parallel computers. Data Min. Knowl. Discov. 1, 391–417 (1997)

    Article  Google Scholar 

  14. Dehne, F., Eavis, T., Hambrusch, S., Rau-Chaplin, A.: Parallelizing the data cube. Parallel and Distributed Databases 15, 219–236 (2004)

    Article  Google Scholar 

  15. Dehne, F., Eavis, T., Hambrusch, S., Rau-Chaplin, A.: Parallelizing the data cube. Parallel and Distributed Databases 11, 181–201 (2002)

    MATH  Google Scholar 

  16. Li, X., Lu, P., Schaeffer, J., Shillington, J., Wong, P.S., Shi, H.: On the versatility of parallel sorting by regular sampling. Parallel Computing 19, 1079–1103 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  17. Forum, M.: Message passing interface forum (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Akon, M.M., Singh, A., Shen, X., Goswami, D., Li, H.F. (2005). Developing High-Performance Parallel Applications Using EPAS. In: Pan, Y., Chen, D., Guo, M., Cao, J., Dongarra, J. (eds) Parallel and Distributed Processing and Applications. ISPA 2005. Lecture Notes in Computer Science, vol 3758. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11576235_46

Download citation

  • DOI: https://doi.org/10.1007/11576235_46

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29769-7

  • Online ISBN: 978-3-540-32100-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics