A pilot study to compare programming effort for two parallel programming models

Journal of Systems and Software

Volumn 81, Issue 11, 2008, Pages 1920-1930

  Hochstein, Lorin ^a   Basili, Victor R ^b   Vishkin, Uzi ^b   Gilbert, John ^c  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

^c University of California   (United States)

Author keywords

Effort; Empirical study; Message passing; MPI; Parallel programming; PRAM; XMT

Indexed keywords

FINANCIAL DATA PROCESSING; MATRIX ALGEBRA; MESSAGE PASSING; VECTORS;

COMMUNITY IS; CONFIDENCE INTERVAL; CORRECTNESS RATES; CURRENT GENERATION; DEVELOPMENT TIME; EFFORT; EMPIRICAL STUDY; GRADUATE LEVELS; MPI; PARALLEL SYSTEMS; PARALLEL-PROGRAMMING MODELS; PILOT STUDIES; PRAM; PROGRAM CORRECTNESS; SECOND GROUP; VECTOR MULTIPLICATION; XMT;

PARALLEL PROGRAMMING;

EID: 52049104934     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2007.12.798     Document Type: Article

References (43)

1. Balkan, A., Horak, M., Qu, G., Vishkin, U., 2007. Layout-accurate design and implementation of a high-throughput interconnection network for single-chip parallel processing. In: Proceedings of the 16th Annual IEEE Symposium on High-performance Interconnects (Hot Interconnects), August.
2. Balki, A., Vishkin, U., 2006. Programmer's manual for XMTC language, XMTC compiler and XMT simulator. Technical report UMIACS-TR 2005-45, University of Maryland, February.
3. Basili V., and Rombach H. The TAME project: towards improvement-oriented software environments. IEEE Transactions on Software Engineering 14 6 (1988) 758-773
4. Benioff, M.R., Lazowska, E.D., 2005. PITAC report to the President on computational science: ensuring America's competitiveness, June.
5. Bozkus Z., Choudhary A., Fox G., Haupt T., Ranka S., and Wu M.-Y. Compiling Fortran 90D/HPF for distributed memory MIMD computers. Journal of Parallel and Distributed Computing 21 1 (1994) 15-26
6. Browne J., Lee T., and Werth J. Experimental evaluation of a reusability-oriented parallel programming environment. IEEE Transactions on Software Engineering 16 2 (1990) 111-120
7. Campbell D.T., and Stanley J.C. Experimental and Quasi-Experimental Designs for Research (1966), Houghton Mifflin
8. Cantonnet, F., Yao, Y., Zahran, M., El-Ghazawi, T., 2004. Productivity analysis of the UPC language. In: IPDPS 2004 PMEO Workshop.
9. Carlson, W., Culler, D., Yelick, K., Brooks, E., Warren, K., 1999. Introduction to UPC and language specification. Technical report CCS-TR-99-157, Center for Computing Sciences, May.
10. Chamberlain B.L., Choi S.-E., Lewis E.C., Snyder L., Weathersby W.D., and Lin C. The case for high-level parallel programming in ZPL. IEEE Computational Science and Engineering 5 3 (1998) 76-86
11. Chamberlain, B., Dietz, S., Snyder, L., 2000. A comparative study of the NAS MG benchmark across parallel languages and architectures. In: 2000 ACM/IEEE Supercomputing Conference on High Performance Networking and Computing (SC2000), pp. 297-310.
12. Choy, R., Edelman, A., Gilbert, J.R., Shah, V., Cheng, D., 2004. Star-P: high productivity parallel computing. In: Eighth Annual Workshop on High-Performance Embedded Computing (HPEC 04).
13. Cohen J. The earth is round (p < . 05). American Psychologist 49 12 (1994) 997-1003
14. Culler, D., Karp, R., Patterson, D., Sahay, A., Schauser, K.E., Santos, E., Subramonian, R., von Eicken, T., 1993. LogP: towards a realistic model of parallel computation. In: Principles Practice of Parallel Programming, pp. 1-12.
15. Dagum L., and Menon R. OpenMP: an industry-standard api for shared-memory programming. IEEE Computational Science and Engineering 5 1 (1998) 46-55
16. Dongarra J., Otto S., Snir M., and Walker D. A message passing standard for MPP and workstations. Communications of the ACM 39 July (1996) 84-90
17. Feo J.T., Cann D.C., and Oldehoeft R.R. A report on the Sisal language project. Journal of Parallel and Distributed Computing 10 4 (1990) 349-366
18. Fortune, S., Wylie, J., 1978. Parallelism in random access machines. In: Proceedings of the 10th Annual ACM Symposium on Theory of Computing, pp. 114-118.
19. Graham, S., Snir, M., Patterson, C.A., 2004. Getting up to speed: the future of supercomputing. Technical report, National Research Council.
20. Hays W.L. Statistics. fifth ed. (1994), Wadsworth, Belmont, CA
21. Federal plan for high-end computing: report of the high-end computing revitalization task force (HECRTF), May 2004.
22. Hill J.M.D., McColl B., Stefanescu D.C., Goudreau M.W., Lang K., Rao S.B., Suel T., Tsantilas T., and Bisseling R.H. BSPlib: the BSP programming library. Parallel Computing 24 14 (1998) 1947-1980
23. Hochstein, L., Basili, V.R., Zelkowitz, M., Hollingsworth, J., Carver, J., 2005. Combining self-reported and automatic data to improve programming effort measurement. In: Fifth Joint Meeting of the European Software Engineering Conference and ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC-FSE'05), September.
24. JaJa J. An Introduction to Parallel Algorithms (1992), Addison-Wesley Professional
25. Joseph, E., Snell, A., Willard, C.G., 2004. Council on competitiveness study of US industrial HPC users. Technical report, Council on Competitiveness, July.
26. Kessler C., and Seidl H. The Fork95 parallel programming language: design, implementation, application. International Journal on Parallel Programming 25 1 (1997) 17-50
27. Leichter J.S., and Whiteside R.A. Implementing Linda for distributed and parallel processing. ICS'89: Proceedings of the Third International Conference on Supercomputing (1989), ACM, New York, NY, USA 41-49
28. Leiserson and Plaat, 1998. Programming parallel applications in Cilk. SINEWS: SIAM News, 31.
29. Lenth R.V. Some practical guidelines for effective sample size determination. The American Statistician 55 3 (2001) 187-193
30. Naishlos D., Nuzman J., Tseng C.-W., and Vishkin U. Towards a first vertical prototyping of an extremely fine-grained parallel programming approach. TOCS (Theory of Computer Systems), Special Issue for the 13th ACM Symposium on Parallel Algorithms and Architectures (SPAA-01) (2003), Springer-Verlag 521-552
31. Narlikar, G.J., Blelloch, G. 1998. Pthreads for dynamic and irregular parallelism. In: Proceedings of the 1998 ACM/IEEE Conference on Supercomputing.
32. Numrich, R., Reid, J., 1998. Co-Array Fortran for parallel programming.
33. Pressman R.S. Software Engineering: A Practitioner's Approach (2004), McGraw-Hill
34. Robert J., and Halstead H. Multislip: a language for concurrent symbolic computation. ACM Transactions on Programming Languages and Systems 7 4 (1985) 501-538
35. Rodman A., and Brorsson M. Programming effort vs. performance with a hybrid programming model for distributed memory parallel architectures. In: Amestoy P., Berger P., Daydé M., Duff I., Frayssé V., Giraud L., and Ruiz D. (Eds). Euro-Par'99 Parallel Processing: Fifth International Euro-Par Conference vol. 1685 (1999), Springer-Verlag GmbH 888-898
36. Sahni S., and Thanvantri V. Performance metrics: keeping the focus on runtime. IEEE Parallel and Distributed Technology 4 1 (1996) 43-56
37. Sunderam V.S., Geist G.A., Dongarra J., and Manchek R. The PVM concurrent computing system: evolution, experiences, and trends. Parallel Computing 20 4 (1994) 531-545
38. Sutter H. The free lunch is over: a fundamental turn toward concurrency in software. Dr. Dobb's Journal 30 March (2005)
39. Szafron D., and Schaeffer J. An experiment to measure the usability of parallel programming systems. Concurrency: Practice and Experience 8 2 (1996) 147-166
40. VanderWiel, S., Nathanson, D., Lija, D., 1997. Complexity and performance in parallel programming languages. In: Second International Workshop on High Level Programming, April.
41. Vishkin, U., Dascal, S., Berkovich, E., Nuzman, J., 1998. Explicit multi-threading (XMT) bridging models for instruction parallelism. In: 10th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA'98).
42. Wen, X., Vishkin, U., 2007. PRAM-on-chip: first commitment to silicon. In: Proceedings of the 19th ACM Symposium on Parallel Algorithms and Architectures (SPAA), June.
43. Yelick K., Semenzato L., Pike G., Miyamoto C., Liblit B., Krishnamurthy A., Hilfinger P., Graham S., Gay D., Colella P., and Aiken A. Titanium: a high-performance Java dialect. In: ACM (Ed). ACM 1998 Workshop on Java for High-Performance Network Computing (1998), ACM Press, New York, NY, USA