Combining Workstations and Supercomputers to Support Grid Applications: The Parallel Tomography Experience

Authors:
Shava Smallen;Walfredo Cirne;Francine Berman;Steve Young;Mark Ellisman;Jaime Frey;Rich Wolski;Mei-Hui Su;Carl Kesselman
Affiliations:
-;-;-;-;-;-;-;-;-
Venue:
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Year:
2000

Citing 0
Cited 16

Applying scheduling and tuning to on-line parallel tomography

Proceedings of the 2001 ACM/IEEE conference on Supercomputing
Adaptive Selection of Partition Size for Supercomputer Requests

IPDPS '00/JSSPP '00 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
A decoupled scheduling approach for the GrADS program development environment

Proceedings of the 2002 ACM/IEEE conference on Supercomputing
Adaptive Computing on the Grid Using AppLeS

IEEE Transactions on Parallel and Distributed Systems
Grids and grid technologies for wide-area distributed computing

Software—Practice & Experience
The Telescience Portal for advanced tomography applications

Journal of Parallel and Distributed Computing - Special issue on computational grids
Solving irregularly structured problems based on distributed object model

Parallel Computing - Special issue: Parallel and distributed scientific and engineering computing
Three-dimensional reconstruction of cellular structures by electron microscope tomography and parallel computing

Journal of Parallel and Distributed Computing
Heuristic scheduling for bag-of-tasks applications in combination with QoS in the computational grid

Future Generation Computer Systems - Special issue: Advanced grid technologies
Applying scheduling and tuning to on-line parallel tomography

Scientific Programming - Best papers from SC 2001
Promoting performance and separation of concerns for data mining applications on the grid

Future Generation Computer Systems - Special section: Data mining in grid computing environments
Evolution@home: observations on participant choice, work unit variation and low-effort global computing

Software—Practice & Experience
Allocation strategies for utilization of space-shared resources in Bag of Tasks grids

Future Generation Computer Systems
HPC for iterative image reconstruction in CT

Proceedings of the 2008 C3S2E conference
A general distributed scalable grid scheduler for independent tasks

Journal of Parallel and Distributed Computing
Learning automata based algorithms for mapping of a class of independent tasks over highly heterogeneous grids

EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Computational Grids are becoming an increasingly important and powerful platform for the execution of large-scale, resource-intensive applications. However, it remains a challenge for applications to tap into the potential of Grid resources in order to achieve performance. In this paper, we illustrate how work queue applications can leverage Grids to achieve performance through coallocation. We describe our experiences developing a scheduling strategy for a production tomography application targeted to Grids that contain both workstations and parallel supercomputers.Our strategy uses dynamic information exported by a supercomputer's batch scheduler to simultaneously schedule tasks on workstations and immediately available supercomputer nodes. This strategy is of great practical interest because it combines resources available to the typical research lab: time-shared workstations and CPU time in remote space-shared supercomputers. We show that this strategy improves the performance of the tomography application compared to traditional scheduling strategies, which target the application to either type of resource alone.