Bsp2omp: A Compiler For Translating Bsp Programs To Openmp

References

• Asanovic , K. , Bodik , R. , Catanzaro , B.C. , Gebis , J.J. , Husbands , P. , Keutzer , K. , Patterson , D.A. , Plishker , W.L. , Shalf , J. , Williams , S.W. and Yolick , K.A. The landscape of parallel computing research: A view from Berkeley . University of California at Berkeley, Technical Report No. UCB/EECS-2006-183, December 18, 2006, http://www.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-183.html
   Google Scholar
• Bailey , D.H. 1990 . FFTs in external or hierarchical memory . J. Supercomput. , 4 ( 1 ) : 23 – 35 .
   Google Scholar
• Bell , C. , Chen , W. , Bonachea , D. and Yelick , K. 2004 . “ Evaluating support for global address space languages on the Cray X1 ” . In Proceeding of ICS June 26–July 1, Malo, France
   Google Scholar
• Berlin , K. , Huan , J. , Jacob , M. , Kochhar , G. , Prins , J. , Pugh , W. , Sadayappan , P. , Spacco , J. and Tseng , C.W. 2003 . “ Evaluating the impact of programming language features on the performance of parallel applications on cluster architectures ” . In Proceeding of 16th International Workshop, LCPC , College Station, TX, USA, October 2–4
   Google Scholar
• Bircsak , J. , Craig , P. , Crowell , R. , Cvetanovic , Z. , Harris , J. , Nelson , C.A. and Offner , C.D. 2000 . Extending OpenMP for NUMA machines . Sci. Program. , 8 ( 3 ) : 163 – 181 .
   Google Scholar
• Bissling , R.H. 2004 . Parallel Scientific Computation: A Structured Approach Using BSP and MPI , New York : Oxford Press .
   Google Scholar
• Brieger , L. 2000 . HPF to OpenMP on the Origin2000: A case study . Concurr. Pract. Exp. , 12 ( 12 ) : 1147 – 1154 . Wiley, UK
   Google Scholar
• BSP Home, http://www.bspworldwide.org
   Google Scholar
• Bull , J.M. and O'Neill , D. 2001 . “ Microbenchmark suite for OpenMP 2.0 ” . In Proceedings of the Third European Workshop on OpenMP (EWOMP'01) , Barcelona, Spain 41 – 48 .
   Google Scholar
• Cantonnet , F. , Yao , Y. , Annareddy , S. , Mohamed , A.S. and El-Ghazawi , T. April 2003 . “ Performance monitoring and evaluation of a UPC implementation on a NUMA architecture ” . In Proceeding of IPDPS , Nice, France 22 – 26 .
   Google Scholar
• Cantonnet , F. , Yao , Y. , Zahran , M. and El-Ghazawi , T. 2004 . “ Productivity analysis of the UPC language ” . In Proceeding of IPDPS , Santa Fe, New Mexico, USA 20–30 April,
   Google Scholar
• Cappello , F. , Richard , O. and Etiemble , D. 1999 . “ Performance of the NAS benchmarks on a cluster of SMP PCs using a parallelization of the MPI programs with OpenMP ” . In 5th International Conference, PaCT-99. Proceedings (Lecture Notes in Computer Science Vol. 1662) , 339 – 350 . Berlin, Germany : Springer-Verlag .
   Google Scholar
• Chen , W. , Bonachea , D. , Duell , J. , Husbands , P. , Iancu , C. and Yelick , K. 2003 . “ Performance analysis of the Berkeley UPC Compiler ” . In Proceeding of ICS03 , June 23–26, San Francisco, California, USA
   Google Scholar
• Cooley , J.W. and Tukey , J.W. 1965 . An algorithm for the machine calculation of complex Fourier series . Math. Comput. , 19 : 297 – 301 .
   Web of Science ®Google Scholar
• Dorta , A.J. , Rodriguez , C. and de Sande , F. 2005 . “ The OpenMP source code repository ” . In IEEE proceeding of 13th Euromicro Conference on Parallel, Distributed and Network-Based Processing, (PDP 2005) 244 – 250 .
   Google Scholar
• J. Doweck, Inside Intel® Core™ Micro architecture and Smart Memory Access, A White Paper
   Google Scholar
• Hill , J.M.D. , Crumpton , P.I. and Burgess , D.A. 1996 . “ The theory, practice, and a tool for BSP performance prediction ” . In EuroPar'96 , number 1124 in LNCS 697 – 705 . New York, NY : Springer-Verlag .
   Google Scholar
• Hill , J.M.D. , McColl , B. , Stefanescu , D.C. , Goudreau , M.W. , Lang , K. , Rao , S.B. , Suel , T. , Tsantilas , T. and Bissling , R.H. 1998 . BSPlib: The BSP programming library . Parallel Comput. , 24 : 1947 – 1980 .
   Google Scholar
• Hockney , R.W. 1991 . Performance parameters and benchmarking of supercomputers . Parallel Comput. , 17 : 1111 – 1130 .
   Google Scholar
• H. Jin, M. Frumkin, and J. Yan, The OpenMP Implementation of NAS Parallel Benchmarks and Its Performance, NAS Technical Report NAS-99-011, October 1999
   Google Scholar
• Mark Bull , J. 1999 . “ Measuring synchronisation and scheduling overheads in OpenMP ” . In Proceeding of First European Workshop on OpenMP (EWOMP '99) , Lund, Sweden
   Google Scholar
• Marowka , A. 2003 . Extending OpenMP for task parallelism . Parallel Process. Lett. , 13 ( 3 ) : 341 – 352 .
   Google Scholar
• Marowka , A. 2005 . Execution model of three parallel languages: OpenMP, UPC and CAF . Sci. Program. , 13 ( 2 ) : 127 – 135 .
   Google Scholar
• Marowka , A. 2007 . Parallel computing on any desktop . Commun. ACM , 50 ( 9 ) : 74 – 78 .
   Google Scholar
• Marowka , A. 2008 . “ BSP2OMP: A compiler for translating BSP programs to OpenMP ” . In 10th Workshop on Advances in Parallel and Distributed Computational Models (APDCM), IEEE Proceeding of IPDPS'08 , Miami, USA, April 14–18
   Google Scholar
• Marowka , A. 2008 . “ Performance of OpenMP benchmarks on multicore processors ” . In 8th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP), LNCS proceeding , Agia Napa, Cyprus, June 9–11 Vol. 5022 , 208 – 219 .
   Google Scholar
• Marowka , A. , Liu , Z. and Chapman , B. 2004 . OpenMP-oriented applications for distributed shared memory architectures . Concurr. Comput. Practice Exp. , 16 ( 4 ) : 371 – 384 .
   Google Scholar
• Mendelson , A. , Mandelblat , J. , Gochman , S. , Shemer , A. , Chabukswar , R. , Niemeyer , E. and Kumar , A. 2006 . CMP implementation in systems based on the Intel® Core™ Duo Processor . Intel^® Technol. J. , 10 ( 2 ) : 99 – 108 .
   Google Scholar
• Merlin , J. , Miles , D. and Schuster , V. 2000 . “ Distributed OMP: Extensions to OpenMP for SMP clusters ” . In EWOMP 2000, Second European Workshop on OpenMP , Edinburgh, Scotland, U.K., September 14–15
   Google Scholar
• R. Miller, Two approaches to architecture-independent parallel computation, PhD thesis, Oxford University Computing Laboratory, Wolfson Building, Parks Road, Oxford OX1 3QD, Michaelmas Term, 1994
   Google Scholar
• OmpSCR, OpenMP Source Code Repository, http://sourceforge.net/projects/ompscr/
   Google Scholar
• OpenMP Application Program Interface, http://www.openmp.org
   Google Scholar
• Silicon Graphics, Inc. Parallel Processing on Origin Series Systems MIPSpro 7. FORTRAN 90 Commands and Directives Reference Manual
   Google Scholar
• Skillicorn , D.B. , Hill , J.M.D. and McColl , W.F. 1997 . Questions and answers about BSP . J. Sci. Program. , 6 ( 3 ) : 249 – 274 .
   Google Scholar
• Smith , L. and Kent , P. 2000 . Development and performance of a mixed OpenMP/MPI quantum Monte Carlo code . Concurr. Pract. Exp. , 12 ( 12 ) : 1121 – 1129 . Wiley, UK
   Google Scholar
• Sosa , C.P. , Scalmani , C. , Gomperts , R. and Frisch , M.J. 2000 . Ab initio quantum chemistry on a ccNUMA architecture using OpenMP . Parallel Comput. , 26 ( 7–8 ) : 843 – 856 . Elsevier, Netherlands
   Google Scholar
• Sutter , H. 2005 . The free lunch is over: A fundamental turn toward concurrency in software . Dr. Dobb's J. , 30 ( 3 ) : 202 – 210 .
   Google Scholar
• Valiant , L.G. 1990 . A bridging model for parallel computation . Commun. ACM , 33 ( 8 ) : 103 – 111 .
   Web of Science ®Google Scholar
• Valiant , L.G. 1982 . A scheme for fast parallel communication . SIAM J. Comput. , 11 : 350 – 361 .
   Web of Science ®Google Scholar