Applying Processes Rescheduling over Irregular BSP Application

Righi, Rodrigo Rosa; Pilla, Laércio Lima; Carissimi, Alícia; Navaux, Philippe; Heiß, Hans-Ulrich

doi:10.1007/978-3-642-01970-8_22

Cited by 3 publications

(2 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [3] we described the ideas to treat these questions in de tails. MigBSP runs over an architecture that is assembled 978-1-4244-7755-5/10/$26.00 ©2010 IEEE with Sets (different sites) and Set Managers.…”

Section: Migbsp Modelmentioning

confidence: 99%

See 1 more Smart Citation

Supporting performance and adaptivity on BSP process rescheduling

Righi

Pilla

Carissimi

et al. 2010

The IEEE Symposium on Computers and Communications

Self Cite

View full text Add to dashboard Cite

In this paper we will describe a model for BSP (Bulk Synchronous Parallel) process rescheduling called MigBSP Considering the scope of BSP applications, its diff erential app roach is the combination of three metrics -Memory, Computation and Communication -in order to measure the Potential of Migration of each BSP process. In this context, this paper addresses both the efficiency and the adaptivity perspectives of this model over our multi-cluster machine.

show abstract

Section: Migbsp Modelmentioning

confidence: 99%

“…We have developed a process rescheduling model called MigBSP that works over BSP (Bulk Synchronous Paral lel) applications [3,4]. Besides the computation and com …”

Section: Introductionmentioning

confidence: 99%

Supporting performance and adaptivity on BSP process rescheduling

Righi

Pilla

Carissimi

et al. 2010

The IEEE Symposium on Computers and Communications

Self Cite

View full text Add to dashboard Cite

show abstract

A Survey on Global Management View: Toward Combining System Monitoring, Resource Management, and Load Prediction

et al. 2019

View full text Add to dashboard Cite

Grid Matrix: a grid simulation tool to focus on the propagation of resource and monitoring information

Mocskos¹,

Yabo²,

Turjanski³

et al. 2012

SIMULATION

View full text Add to dashboard Cite

Grid Computing proposes unlimited access to different computational resources in a transparent way. High performance execution in grid environments is virtually impossible without timely access to accurate and up-to-date information related to distributed resources and services. Due to inherent difficulty of testing the different information propagation policies in real grid infrastructures, several simulation frameworks arose to help in this issue. In this work, we present Grid Matrix, an extension to one of the most used grid simulation tools (SimGrid2) to focus on the propagation of monitoring and resource information allowing the creation of virtual grid infrastructures. This extension enables GUI editing of network topology and provides the feature of scripting to define simulation details based on the newly developed C++ and Python bindings of SimGrid2 API. As a case study, Grid Matrix was used to test four different policies: hierarchical, super-peer, best-neighbor and random. The simulated scenario consisted of 96 master nodes based on the real Teragrid infrastructure as was publicly available at the time of writing this paper. We introduce three metrics that capture and summarize the information propagation behavior: LIR, GIR and GIV. LIR captures the local behavior quantifying the amount of up-to-date information in each node. GIR evaluates the global information state in the whole network averaging the LIR values, while GIV measures the variability of LIR. In the presented case, the best results in terms of the proposed metrics were attained by the hierarchical policy, followed by super-peer which outperformed random and best-neighbor. The modern and modular design of the scripting features included in Grid Matrix, in close conjunction with the user friendly GUI happened to be a very powerful tool for the evaluation of new propagation policies of resource information.

show abstract

Applying Processes Rescheduling over Irregular BSP Application

Cited by 3 publications

References 11 publications

Supporting performance and adaptivity on BSP process rescheduling

Supporting performance and adaptivity on BSP process rescheduling

A Survey on Global Management View: Toward Combining System Monitoring, Resource Management, and Load Prediction

Grid Matrix: a grid simulation tool to focus on the propagation of resource and monitoring information

Contact Info

Product

Resources

About