DocumentCode :
3048028
Title :
Parallelization and scheduling of data intensive particle physics analysis jobs on clusters of PCs
Author :
Ponce, Sébastien ; Hersch, Roger D.
Author_Institution :
Eur. Lab. for Particle Phys., CERN, Geneva, Switzerland
fYear :
2004
fDate :
26-30 April 2004
Firstpage :
233
Abstract :
Summary form only given. Scheduling policies are proposed for parallelizing data intensive particle physics analysis applications on computer clusters. Particle physics analysis jobs require the analysis of tens of thousands of particle collision events, each event requiring typically 200ms processing time and 600KB of data. Many jobs are launched concurrently by a large number of physicists. At a first view, particle physics jobs seem to be easy to parallelize, since particle collision events can be processed independently one from another. However, since large amounts of data need to be accessed, the real challenge resides in making an efficient use of the underlying computing resources. We propose several job parallelization and scheduling policies aiming at reducing job processing times and at increasing the sustainable load of a cluster server. Since particle collision events are usually reused by several jobs, cache based job splitting strategies considerably increase cluster utilization and reduce job processing times. Compared with straightforward job scheduling on a processing form, cache based first in first out job splitting speeds up average response times by an order of magnitude and reduces job waiting times in the system´s queues from hours to minutes. By scheduling the jobs out of order, according to the availability of their collision events in the node disk caches, response times are further reduced, especially at high loads. In the delayed scheduling policy, job requests are accumulated during a time period, divided into subjob requests according to a parameterizable subjob size, and scheduled at the beginning of the next time period according to the availability of their data segments within the disk node caches. Delayed scheduling sustains a load close to the maximal theoretically sustainable load of a cluster, but at the cost of longer average response times. Finally we propose an adaptive delay scheduling approach, where the scheduling delay is adapted to the current load. This last scheduling approach sustains very high loads and offers low response times at normal loads.
Keywords :
adaptive scheduling; cache storage; data analysis; job shop scheduling; physics; physics computing; processor scheduling; queueing theory; resource allocation; workstation clusters; PC clusters; adaptive delay scheduling approach; cache based first in first out job splitting; data intensive particle physics analysis job; disk node cache; job parallelization policy; job scheduling policy; particle collision event; system queue; Application software; Availability; Computer applications; Concurrent computing; Delay; Out of order; Particle collisions; Personal communication networks; Physics computing; Processor scheduling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International
Print_ISBN :
0-7695-2132-0
Type :
conf
DOI :
10.1109/IPDPS.2004.1303280
Filename :
1303280
Link To Document :
بازگشت