Part of the book series:Lecture Notes in Computer Science ((LNCS,volume 2657))
Included in the following conference series:
1128Accesses
Abstract
Computational grids are environment that provides the ability to exploit diverse, geographically distributed resources. Bulk Synchronous Parallel (BSP) model is a widely used parallel programming model. With rapid development of grid technologies, users need a new environment that can run parallel programs on computational grids. We present here a new implementation of BSP, which is called BSP-G. It constructs a parallel programming environment on computational grids. In our BSP-G environment, users can develop parallel programs with using BSP model and run them on grid. Our BSP-G library uses services provided by the Globus Toolkit for authentication, authorization, resource allocation, executable staging, and I/O, as well as for process creation, monitoring, and control.
Chapter PDF
Similar content being viewed by others
Keywords
- Computational Grid
- Message Passing Interface
- Globus Toolkit
- Bulk Synchronous Parallel
- Barrier Synchronization
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
D. Skillicorn, J. M. D. Hill, W. F. McColl: Questions and Answers about BSP. Scientific Programming, vol. 6(3) (1997) 249–274
L. G. Valiant: A bridging Model for Parallel Computation. Communications of the ACM, vol. 33(8) (1990) 103–111
Richard Miller: A Library for Bulk Synchronous Parallel Programming. Processing of the BCS Parallel Processing Specialist Group workshop on General Purpose Parallel Computing (1993) 100–108
Jonathan M. D. Hill, Bill McColl, Dan C. Stefanescu, Mark W. Goudreau, Kevin Lang, Satish B. Rao, Torsten Suel, Thanasis Tsantilas, Rob Bisseling: Standard: BSPlib: The BSP Programming Library. Parallel Computing, vol. 24 (1998) 1947–1980
Y. Kee, S. Ha: An Efficient Implementation of the BSP Programming Library for VIA. Parallel Processing Letters, vol. 12, No. 1 (2002) 65–77
http://www-fp.mcs.anl.gov/division/publications/abstracts/abstracts02.htm
K. Czajkowski, I. Foster, C. Kesselman: Co-allocation Service for Computational Grids. Proc 8th IEEE Symp, On High Performance Distributed Computing, IEEE Computer Society Press (1999)
Stephen R. Donaldson, Jonathan M. D. Hill, David B. Skillicorn: BSP Cluster: High Performance, Reliable and Very Low Cost. Parallel computing, vol. 26 (2000) 199–2424
I. Foster, C. Kesselman, S. Tuecke: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International Journal of High Performance Computing Applications, vol. 15(3) (2001) 200–222
I. Foster, C. Kesselman: The Grid: Blue Blueprint for a Future Computing Infrastructure. Morgan Kaufmann Publishers. (1999)
I. Foster, C. Kesselman: Globus: A Metacomputing Infrastructure Toolkit. International Journal of Supercomputer Application (1997)
K. Czajkowski, I. Foster, N. Karonis, C. Kesselman, S. Martin, W. Smith, S. Tuecke: A Resource Management Architecture for Metacomputing Systems. Proc. IPPS/SPDP’ 98 Workshop on Job Scheduling Strategies for Parallel Processing (1998) 62–82
O. Bonorden, B. Juurlink, I. von Otte, I. Rieping: The Paderborn University BSP (PUB) Library-Design, Implementation and Performance. Proc. of 13th International Parallel Processing Symposium & 10th Symposium on Parallel and Distributed Processing (IPPS/SPDP), San Juan, Puerto Rico, April 12–April 16, 1999.
Tong Weiqin, Dong Jingyi, Meng Rui: Targeting BSP Library for SMP Cluster. J. of Shanghai University. Vol. 4, Suppl. Dec (2000)
I. Foster, C. Kesselman: The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann (1998)
T. L. Williams, R.J. Parsons: The Heterogeneous Bulk Synchronous Parallel Model. Parallel and Distributed Processing. Lecture Note in Computer Science, vol. 1800, Springer-Verlag, Cancun, Mexico, (2000) 102–108
D. Dunning, G. Regnier, G. McAppine, D. Cameron, B. Shubert, F. Berry, A. Marie Merritt, E. Gronke, C. Dodd: The Virtual Interface Architecture. IEEE Micro, vol. 18(2) (1998) 66–76
V.S. Sunderam: PVM: A Framework for Parallel Distributed Computing. Concurrency: Practice and Experience, vol. 2(4) (1990) 315–339
Message Passing Interface Forum: MPI: A Message Passing Interface Standard. Tch. Report Version1.1, Univ. of Tennessee, Knoxville, Tenn (1995)
Jonathan M. D. Hill, Stephen R. Donaldson, David Skillicorn: Stability of Communication Performance in Practice: From the Cray T3E to Networks of Workstations. Technical Report PRG-TR-33-97. Oxford University Computing Laboratory (1997)
I. Foster, C. Kesselman, J. Nick, S. Tuecke: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. Globus Project (2002)
K. Czajkowski, S. Fitzgerald, I. Foster, and C. Kesselman: Grid Information Services for Distributed Resources Sharing. Proc. 10th IEEE International Symposium on High-Performance Distributed Computing (HPDC-10). IEEE Press (2001)
S. Fitzgerald, I. Foster, C. Kesselman, G. V. Laszewski, W. Smith, S. Tuecke: A Directory Service for Configuring High-Performance Distributed Computations. Proc. 6th IEEE Symp. on High Performance Distributed Computing
J. Bester, I. Foster, C. Kesselman, J. Tedesco, S. Tuecke: GASS: A Data Movement and Access Service for Wide Area Computing Systems.http://www.globus.org
I. Foster, C. Kesselman, G. Tsudik, S. Tuecke: A Security Architecture for Computational Grids. Proc. 5th ACM Conference on Computer and Communications Security Conference (1998) 83–92
Foster, D. Kohr, R. Krishnaiyer, J. Mogill: Remote I/O: Fast Access to Distant Storage. Proc. Workshop on I/O in Parallel and Distributed Systems (IOPADS)
Author information
Authors and Affiliations
School of Computer Engineering and Science, Shanghai University, Shanghai, 200072, China
Weiqin Tong, Jingbo Ding & Lizhi Cai
- Weiqin Tong
You can also search for this author inPubMed Google Scholar
- Jingbo Ding
You can also search for this author inPubMed Google Scholar
- Lizhi Cai
You can also search for this author inPubMed Google Scholar
Editor information
Editors and Affiliations
Informatics Institute, Section of Computational Science, University of Amsterdam, Kruislaan 403, 1098 SJ, Amsterdam, The Netherlands
Peter M. A. Sloot
School of Computer Science and Software Engineering, Monash University, Wellington Road, Clayton, VIC, 3800, Australia
David Abramson
Institute for High-Performance Computing and Information Systems, Fontanka emb. 6, St. Petersburg, 191187, Russia
Alexander V. Bogdanov & Yuriy E. Gorbachev &
Computer Science Dept., University of Tennessee and Oak Ridge National Laboratory, 1122 Volunteer Blvd., Knoxville, TN, 37996-3450, USA
Jack J. Dongarra
School of Information Technologies, The University of Sydney, CISCO Systems Madsen Building F09, Sydney, NSW, 2006, Australia
Albert Y. Zomaya
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tong, W., Ding, J., Cai, L. (2003). A Parallel Programming Environment on Grid. In: Sloot, P.M.A., Abramson, D., Bogdanov, A.V., Dongarra, J.J., Zomaya, A.Y., Gorbachev, Y.E. (eds) Computational Science — ICCS 2003. ICCS 2003. Lecture Notes in Computer Science, vol 2657. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44860-8_23
Download citation
Published:
Publisher Name:Springer, Berlin, Heidelberg
Print ISBN:978-3-540-40194-0
Online ISBN:978-3-540-44860-0
eBook Packages:Springer Book Archive
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative