A Web Computing Environment for Parallel Algorithms in Java

In this work we present a novel architecture for distributed computing in a peer-to-peer network. In particular, we realize the Paderborn University BSP-based Web Computing Library (PUBWCL), which was formerly used as a centralized client-server architecture for scheduling and load balancing, as a pure peer-to-peer system. By using distributed heterogeneous hash tables (DHHT), our architecture features scheduling and load balancing of tightly coupled, massively parallel algorithms in the bulk-synchronous (BSP) style with a minimal number of migrations.Furthermore, our architecture is capable of heterogeneous BSP programs whereas the former version of PUB-WCL could only handle homogeneous BSP programs.

show abstract

“…Details on the internals of the library as well as a configuration guide can be found in [12] or [2].…”

Section: The Pubwcl Architecturementioning

confidence: 99%

Distributed Load Balancing in Heterogeneous Peer-to-Peer Networks for Web Computing Libraries

Gehweiler

Schomaker

2006

2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications

Self Cite

View full text Add to dashboard Cite

show abstract

“…PUB is a C-Library of communication routines to support development of parallel algorithms based on the BSP model 5 . PUB offers functions for both message passing (BSMP) and remote memory access (DRMA).…”

Section: Generalitiesmentioning

confidence: 99%

“…Now, we can query some informations about 5 We briefly recall that execution of a BSP program is divided into super-steps, each separated by a global synchronisation; a super-step consists of each processor doing some calculations on local data and communicating some data to other processors; the collective barrier of synchronisation event guarantee that all communications of data have completed before the commencement of the next super-step. 6 We refer to the manual, http://wwwcs.uni-paderborn.de / ∼ pub/documentation.html for C type and more details about other functions of the PUB.…”

Section: Generalitiesmentioning

confidence: 99%

“…The Paderborn University BSPLib (PUB [6]) is a C library of BSP communication routines (and also a Web-Java implementation [5]) initially based on the BSPlib standard [16]. The aim of this paper is the Coq development of a formal operational semantics for both BSP message passing (BSMP) and remote memory accesses (DRMA) programming styles of a kernel imperative language with PUB primitives.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Formal Semantics of a Subset of the Paderborn's BSPlib

Gava¹,

Fortin²

2008

2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies

View full text Add to dashboard Cite

“…These changes lead to an overhead of 61 % in their example, mainly due to the indirect addressing of local variables. A similar approach for Java is JavaGo [22], used in the BSP web computing library PUBWCL [7].…”

Section: Introductionmentioning

confidence: 99%

Load Balancing in the Bulk-Synchronous-Parallel Setting using Process Migrations

Bonorden

2007

2007 IEEE International Parallel and Distributed Processing Symposium

Self Cite

View full text Add to dashboard Cite

The Paderborn University BSP (PUB) library is a powerful C library that supports the development of bulk synchronous parallel programs for various parallel machines. To utilize idle times on workstations for parallel computations, we implement virtual processors using processes. These processes can be migrated to other hosts, when the load of the machines changes. In this paper we describe the implementation for a Linux workstation cluster. We focus on process migration and show first benchmarking results.

show abstract

A Web Computing Environment for Parallel Algorithms in Java

Cited by 15 publications

References 13 publications

Distributed Load Balancing in Heterogeneous Peer-to-Peer Networks for Web Computing Libraries

Distributed Load Balancing in Heterogeneous Peer-to-Peer Networks for Web Computing Libraries

Formal Semantics of a Subset of the Paderborn's BSPlib

Load Balancing in the Bulk-Synchronous-Parallel Setting using Process Migrations

Contact Info

Product

Resources

About