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

Journal of Systems and Software - Tập 81 - Trang 1920-1930 - 2008
Lorin Hochstein1, Victor R. Basili2, Uzi Vishkin3, John Gilbert4
1University of Nebraska, Lincoln, Department of Computer Science and Engineering, United States
2University of Maryland, Computer Science Department, United States
3University of Maryland, Institute for Advanced Computer Studies, United States
4University of California, Santa Barbara, Computer Science Department, United States

Tài liệu tham khảo

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. 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. Basili, 1988, The TAME project: towards improvement-oriented software environments, IEEE Transactions on Software Engineering, 14, 758, 10.1109/32.6156 Benioff, M.R., Lazowska, E.D., 2005. PITAC report to the President on computational science: ensuring America’s competitiveness, June. Bozkus, 1994, Compiling Fortran 90D/HPF for distributed memory MIMD computers, Journal of Parallel and Distributed Computing, 21, 15, 10.1006/jpdc.1994.1039 Browne, 1990, Experimental evaluation of a reusability-oriented parallel programming environment, IEEE Transactions on Software Engineering, 16, 111, 10.1109/32.44375 Campbell, 1966 Cantonnet, F., Yao, Y., Zahran, M., El-Ghazawi, T., 2004. Productivity analysis of the UPC language. In: IPDPS 2004 PMEO Workshop. 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. Chamberlain, 1998, The case for high-level parallel programming in ZPL, IEEE Computational Science and Engineering, 5, 76, 10.1109/99.714604 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. 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). Cohen, 1994, The earth is round (p<.05), American Psychologist, 49, 997, 10.1037/0003-066X.49.12.997 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. Dagum, 1998, OpenMP: an industry-standard api for shared-memory programming, IEEE Computational Science and Engineering, 5, 46, 10.1109/99.660313 Dongarra, 1996, A message passing standard for MPP and workstations, Communications of the ACM, 39, 84, 10.1145/233977.234000 Feo, 1990, A report on the Sisal language project, Journal of Parallel and Distributed Computing, 10, 349, 10.1016/0743-7315(90)90035-N 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. Graham, S., Snir, M., Patterson, C.A., 2004. Getting up to speed: the future of supercomputing. Technical report, National Research Council. Hays, 1994 Federal plan for high-end computing: report of the high-end computing revitalization task force (HECRTF), May 2004. Hill, 1998, BSPlib: the BSP programming library, Parallel Computing, 24, 1947, 10.1016/S0167-8191(98)00093-3 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. JaJa, 1992 Joseph, E., Snell, A., Willard, C.G., 2004. Council on competitiveness study of US industrial HPC users. Technical report, Council on Competitiveness, July. Kessler, 1997, The Fork95 parallel programming language: design, implementation, application, International Journal on Parallel Programming, 25, 17, 10.1007/BF02700045 Leichter, 1989, Implementing Linda for distributed and parallel processing, 41 Leiserson and Plaat, 1998. Programming parallel applications in Cilk. SINEWS: SIAM News, 31. Lenth, 2001, Some practical guidelines for effective sample size determination, The American Statistician, 55, 187, 10.1198/000313001317098149 Naishlos, 2003, Towards a first vertical prototyping of an extremely fine-grained parallel programming approach, 521 Narlikar, G.J., Blelloch, G. 1998. Pthreads for dynamic and irregular parallelism. In: Proceedings of the 1998 ACM/IEEE Conference on Supercomputing. Numrich, R., Reid, J., 1998. Co-Array Fortran for parallel programming. Pressman, 2004 Robert, 1985, Multislip: a language for concurrent symbolic computation, ACM Transactions on Programming Languages and Systems, 7, 501, 10.1145/4472.4478 Rodman, 1999, Programming effort vs. performance with a hybrid programming model for distributed memory parallel architectures, vol. 1685, 888 Sahni, 1996, Performance metrics: keeping the focus on runtime, IEEE Parallel and Distributed Technology, 4, 43, 10.1109/88.481664 Sunderam, 1994, The PVM concurrent computing system: evolution, experiences, and trends, Parallel Computing, 20, 531, 10.1016/0167-8191(94)90027-2 Sutter, 2005, The free lunch is over: a fundamental turn toward concurrency in software, Dr. Dobb’s Journal, 30 Szafron, 1996, An experiment to measure the usability of parallel programming systems, Concurrency: Practice and Experience, 8, 147, 10.1002/(SICI)1096-9128(199603)8:2<147::AID-CPE199>3.0.CO;2-O VanderWiel, S., Nathanson, D., Lija, D., 1997. Complexity and performance in parallel programming languages. In: Second International Workshop on High Level Programming, April. 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). 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. Yelick, 1998, Titanium: a high-performance Java dialect