A grid-aware MIP solver: Implementation and case studies

Mancini, Emilio; Marcarelli, Sonya; Vasilyev, Igor; Villano, Umberto

doi:10.1016/j.future.2007.03.011

Cited by 9 publications

(9 citation statements)

References 36 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…[19] report their experiments in running a scientific MPI application on Grid'5000. In previous papers [6], [20], [21] we describe our experience using a MIP solver in a grid environment.…”

Section: Related Workmentioning

confidence: 99%

“…Both of them rely on the lower layer (the Globus and MPICH-G2 frameworks). As all the details on the platform and the solvers have been dealt with in the companion paper [6], we will just describe the communication characteristics of the test code. First of all, the communication pattern of the BCP-G code is strictly one-to-many, as the code has a logical master-slave structure.…”

Section: Related Workmentioning

confidence: 99%

“…The compute nodes are 2.8 GHz Xeon with 1 GB RAM on fab4 and e-science, and 3.0 GHz Xeon with 2 GB RAM on powercost. The grid middleware used is the same described in the previous paper: Globus Toolkit, MPICH-G2, Sun Grid Engine scheduler used by the Globus gatekeeper, RSIP to solve the hidden IP addresses problem [6]. The main difference is in the network connecting the clusters.…”

Section: Tests and Performance Analysismentioning

confidence: 99%

“…The main difference is in the network connecting the clusters. The results presented in [6] were relative to a network made up of permanent links at 2 Mb. Currently, the three clusters are connected by a stateof-the-art fiber optic network.…”

Section: Tests and Performance Analysismentioning

confidence: 99%

“…The first one is a new framework, based on a decentralized master/worker schema [5]. The second one is a web portal designed to manage users and jobs as user-friendly as possible.In a previous paper [6] we studied the performance of the software system sketched above, on a test grid environment consisting of three small clusters on a fairly slow campus LAN. Even if the use of the three clusters led to a nonnegligible speedup, the performance gain was relatively small compared to the one that could be obtained using a single…”

mentioning

confidence: 99%

See 4 more Smart Citations

Performance Evaluation of Grid-Enabled Code: A Case Study

Marcarelli

Mancini

Villano

2009

2009 18th IEEE International Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises

Self Cite

View full text Add to dashboard Cite

Abstract-This paper presents the performance analysis of a grid-enabled MIP solver in a grid environment consisting of three clusters on a campus LAN. In particular, the paper focuses on the analysis of the behavior of the application using two networks connecting the clusters with different latency and bandwidth. I. INTRODUCTIONThe goal of computational grids is to aggregate numerous heterogeneous resources in order to provide sufficient computational power to solve large-scale problems. In a grid environment, users can use unlimited resources as a single powerful entity. However, the heterogeneity of the resources in the grids makes it difficult to predict the performance behavior of the applications. The performance analysis of an application on a grid is a very interesting matter, because the results are dependent on the problem, on the code structure and the communication patterns exploited, on the performance of the grid hardware used (computing node, CPU, memory hierarchy), on the middleware and the run-time systems used, and, above all, on the communication performance inside and among the computational facilities making up the grid. This paper tackles the grid performance analysis problem for a real-world code, a solver of Mixed Integer Programming problems (MIP) developed using the BCP-G framework. BCP-G is a customized version of COIN/BCP, an open source framework developed within the IBM COIN-OR project [1], which is based on the Branch, Cut and Price method for solving large-scale linear integer programming problems. The original COIN/BCP framework, based on the use of PVM libraries [2], has been provided with a new MPI communication API able to exploit the MPICH-G2 system, a grid-enabled MPI implementation [3], [4]. Moreover, the developed application is part of a more complex grid-enabled system, consisting of another framework (Meta-Pbc) and a web portal (SWI-Portal). The first one is a new framework, based on a decentralized master/worker schema [5]. The second one is a web portal designed to manage users and jobs as user-friendly as possible.In a previous paper [6] we studied the performance of the software system sketched above, on a test grid environment consisting of three small clusters on a fairly slow campus LAN. Even if the use of the three clusters led to a nonnegligible speedup, the performance gain was relatively small compared to the one that could be obtained using a single

show abstract

“…[19] report their experiments in running a scientific MPI application on Grid'5000. In previous papers [6], [20], [21] we describe our experience using a MIP solver in a grid environment.…”

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Tests and Performance Analysismentioning

confidence: 99%

Section: Tests and Performance Analysismentioning

confidence: 99%

mentioning

confidence: 99%

See 3 more Smart Citations