179 lines
7.7 KiB
Java
Executable File
179 lines
7.7 KiB
Java
Executable File
/*
|
|
* Copyright (c) 2009 The Broad Institute
|
|
*
|
|
* Permission is hereby granted, free of charge, to any person
|
|
* obtaining a copy of this software and associated documentation
|
|
* files (the "Software"), to deal in the Software without
|
|
* restriction, including without limitation the rights to use,
|
|
* copy, modify, merge, publish, distribute, sublicense, and/or sell
|
|
* copies of the Software, and to permit persons to whom the
|
|
* Software is furnished to do so, subject to the following
|
|
* conditions:
|
|
*
|
|
* The above copyright notice and this permission notice shall be
|
|
* included in all copies or substantial portions of the Software.
|
|
*
|
|
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
|
|
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
|
|
* OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
|
|
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
|
|
* HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
|
|
* WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
|
|
* FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
|
|
* OTHER DEALINGS IN THE SOFTWARE.
|
|
*/
|
|
|
|
package org.broadinstitute.sting.gatk.executive;
|
|
|
|
import org.apache.log4j.Logger;
|
|
import org.broadinstitute.sting.gatk.datasources.shards.Shard;
|
|
import org.broadinstitute.sting.gatk.datasources.shards.ShardStrategy;
|
|
import org.broadinstitute.sting.gatk.datasources.simpleDataSources.ReferenceOrderedDataSource;
|
|
import org.broadinstitute.sting.gatk.datasources.simpleDataSources.SAMDataSource;
|
|
import org.broadinstitute.sting.gatk.datasources.simpleDataSources.SAMReaderID;
|
|
import org.broadinstitute.sting.gatk.traversals.*;
|
|
import org.broadinstitute.sting.gatk.walkers.*;
|
|
import org.broadinstitute.sting.gatk.io.OutputTracker;
|
|
import org.broadinstitute.sting.gatk.iterators.StingSAMIterator;
|
|
import org.broadinstitute.sting.gatk.iterators.NullSAMIterator;
|
|
import org.broadinstitute.sting.gatk.ReadProperties;
|
|
import org.broadinstitute.sting.gatk.GenomeAnalysisEngine;
|
|
import org.broadinstitute.sting.gatk.ReadMetrics;
|
|
|
|
import java.util.*;
|
|
|
|
import net.sf.picard.reference.IndexedFastaSequenceFile;
|
|
import org.broadinstitute.sting.utils.exceptions.UserException;
|
|
|
|
|
|
/**
|
|
* Created by IntelliJ IDEA.
|
|
* User: mhanna
|
|
* Date: Apr 26, 2009
|
|
* Time: 12:37:23 PM
|
|
* To change this template use File | Settings | File Templates.
|
|
*/
|
|
|
|
/** Shards and schedules data in manageable chunks. */
|
|
public abstract class MicroScheduler {
|
|
protected static Logger logger = Logger.getLogger(MicroScheduler.class);
|
|
|
|
/**
|
|
* The engine invoking this scheduler.
|
|
*/
|
|
protected final GenomeAnalysisEngine engine;
|
|
|
|
protected final TraversalEngine traversalEngine;
|
|
protected final IndexedFastaSequenceFile reference;
|
|
|
|
private final SAMDataSource reads;
|
|
protected final Collection<ReferenceOrderedDataSource> rods;
|
|
|
|
/**
|
|
* MicroScheduler factory function. Create a microscheduler appropriate for reducing the
|
|
* selected walker.
|
|
*
|
|
* @param walker Which walker to use.
|
|
* @param reads the informations associated with the reads
|
|
* @param reference the reference file
|
|
* @param rods the rods to include in the traversal
|
|
* @param nThreadsToUse Number of threads to utilize.
|
|
*
|
|
* @return The best-fit microscheduler.
|
|
*/
|
|
public static MicroScheduler create(GenomeAnalysisEngine engine, Walker walker, SAMDataSource reads, IndexedFastaSequenceFile reference, Collection<ReferenceOrderedDataSource> rods, int nThreadsToUse) {
|
|
if (walker instanceof TreeReducible && nThreadsToUse > 1) {
|
|
if(walker.isReduceByInterval())
|
|
throw new UserException.BadArgumentValue("nt", String.format("The analysis %s aggregates results by interval. Due to a current limitation of the GATK, analyses of this type do not currently support parallel execution. Please run your analysis without the -nt option.", engine.getWalkerName(walker.getClass())));
|
|
if(walker instanceof ReadWalker)
|
|
throw new UserException.BadArgumentValue("nt", String.format("The analysis %s is a read walker. Due to a current limitation of the GATK, analyses of this type do not currently support parallel execution. Please run your analysis without the -nt option.", engine.getWalkerName(walker.getClass())));
|
|
logger.info(String.format("Running the GATK in parallel mode with %d concurrent threads",nThreadsToUse));
|
|
return new HierarchicalMicroScheduler(engine, walker, reads, reference, rods, nThreadsToUse);
|
|
} else {
|
|
if(nThreadsToUse > 1)
|
|
throw new UserException.BadArgumentValue("nt", String.format("The analysis %s currently does not support parallel execution. Please run your analysis without the -nt option.", engine.getWalkerName(walker.getClass())));
|
|
return new LinearMicroScheduler(engine, walker, reads, reference, rods);
|
|
}
|
|
}
|
|
|
|
/**
|
|
* Create a microscheduler given the reads and reference.
|
|
*
|
|
* @param walker the walker to execute with
|
|
* @param reads The reads.
|
|
* @param reference The reference.
|
|
* @param rods the rods to include in the traversal
|
|
*/
|
|
protected MicroScheduler(GenomeAnalysisEngine engine, Walker walker, SAMDataSource reads, IndexedFastaSequenceFile reference, Collection<ReferenceOrderedDataSource> rods) {
|
|
this.engine = engine;
|
|
this.reads = reads;
|
|
this.reference = reference;
|
|
this.rods = rods;
|
|
|
|
if (walker instanceof ReadWalker) {
|
|
traversalEngine = new TraverseReads();
|
|
} else if (walker instanceof LocusWalker) {
|
|
traversalEngine = new TraverseLoci();
|
|
} else if (walker instanceof DuplicateWalker) {
|
|
traversalEngine = new TraverseDuplicates();
|
|
} else if (walker instanceof ReadPairWalker) {
|
|
traversalEngine = new TraverseReadPairs();
|
|
} else {
|
|
throw new UnsupportedOperationException("Unable to determine traversal type, the walker is an unknown type.");
|
|
}
|
|
|
|
traversalEngine.initialize(engine);
|
|
}
|
|
|
|
/**
|
|
* Walks a walker over the given list of intervals.
|
|
*
|
|
* @param walker Computation to perform over dataset.
|
|
* @param shardStrategy A strategy for sharding the data.
|
|
*
|
|
* @return the return type of the walker
|
|
*/
|
|
public abstract Object execute(Walker walker, ShardStrategy shardStrategy);
|
|
|
|
/**
|
|
* Retrieves the object responsible for tracking and managing output.
|
|
* @return An output tracker, for loading data in and extracting results. Will not be null.
|
|
*/
|
|
public abstract OutputTracker getOutputTracker();
|
|
|
|
/**
|
|
* Gets the an iterator over the given reads, which will iterate over the reads in the given shard.
|
|
* @param shard the shard to use when querying reads.
|
|
* @return an iterator over the reads specified in the shard.
|
|
*/
|
|
protected StingSAMIterator getReadIterator(Shard shard) {
|
|
return (!reads.isEmpty()) ? reads.seek(shard) : new NullSAMIterator();
|
|
}
|
|
|
|
/**
|
|
* Print summary information for the analysis.
|
|
* @param sum The final reduce output.
|
|
*/
|
|
protected void printOnTraversalDone(Object sum, ReadMetrics metrics) {
|
|
traversalEngine.printOnTraversalDone(metrics);
|
|
}
|
|
|
|
/**
|
|
* Gets the engine that created this microscheduler.
|
|
* @return The engine owning this microscheduler.
|
|
*/
|
|
public GenomeAnalysisEngine getEngine() { return engine; }
|
|
|
|
/**
|
|
* Returns data source maintained by this scheduler
|
|
* @return
|
|
*/
|
|
public SAMDataSource getSAMDataSource() { return reads; }
|
|
|
|
/**
|
|
* Returns the reference maintained by this scheduler.
|
|
* @return The reference maintained by this scheduler.
|
|
*/
|
|
public IndexedFastaSequenceFile getReference() { return reference; }
|
|
}
|