]> git.donarmstrong.com Git - mothur.git/commitdiff
dist.seqs can now use n processors, and only outputs the phylip formatted distance...
authorwestcott <westcott>
Mon, 8 Jun 2009 13:16:54 +0000 (13:16 +0000)
committerwestcott <westcott>
Mon, 8 Jun 2009 13:16:54 +0000 (13:16 +0000)
distancecommand.cpp
distancecommand.h
errorchecking.cpp
globaldata.cpp
mothur.h
validparameter.cpp
venn.cpp

index e2ca937ed971e87194fd3623c48aec343d2f3ca5..a964cd79779764d65ee67bb5822f0310b20b58bc 100644 (file)
@@ -23,10 +23,12 @@ DistanceCommand::DistanceCommand(){
                countends = globaldata->getCountEnds();
                convert(globaldata->getProcessors(), processors);
                convert(globaldata->getCutOff(), cutoff);
+               phylip = globaldata->getPhylipFile();
                
                //open file
                string filename = globaldata->getFastaFile();
                openInputFile(filename, in);
+               
 
                
                int i;
@@ -79,222 +81,71 @@ int DistanceCommand::execute(){
                int numSeqs = seqDB->getNumSeqs();
                cutoff += 0.005;
                
+               string phylipFile = "";
                string distFile = getRootName(globaldata->getFastaFile()) + "dist";
-               string phylipFile = getRootName(globaldata->getFastaFile()) + "phylip.dist";
-               
-               remove(phylipFile.c_str());
                remove(distFile.c_str());
                
-               //output numSeqs to phylip formatted dist file
-               openOutputFile(phylipFile, phylipOut);
-               phylipOut << numSeqs << endl;
-               phylipOut.close();
+               //doses the user want the phylip formatted file as well
+               if (isTrue(phylip) == true) {
+                       phylipFile = getRootName(globaldata->getFastaFile()) + "phylip.dist";
+                       remove(phylipFile.c_str());
+                       
+                       //output numSeqs to phylip formatted dist file
+                       openOutputFile(phylipFile, phylipOut);
+                       phylipOut << numSeqs << endl;
+                       phylipOut.close();
+               }
                
+                               
                //#     if defined (_WIN32)
                //figure out how to implement the fork and wait commands in windows
                //      driver(distCalculator, seqDB, 0, numSeqs, distFile, phylipFile, cutoff);
                //#     endif
                
-#if defined (__APPLE__) || (__MACH__)
+                               
+#if defined (__APPLE__) || (__MACH__) || (linux) || (__linux)
+               //if you don't need to fork anything
                if(processors == 1){
                        driver(distCalculator, seqDB, 0, numSeqs, distFile, phylipFile + "tempPhylipA", cutoff);
-                       appendFiles((phylipFile + "tempPhylipA"), phylipFile);
-                       remove((phylipFile + "tempPhylipA").c_str());   
-               }       
-               else if(processors == 2){
                        
-                       int pid = fork();
-                       if(pid > 0){
-                               driver(distCalculator, seqDB, 0, (numSeqs/sqrt(2)), distFile + "tempa", phylipFile + "tempPhylipA", cutoff);    
-                               appendFiles((distFile+"tempa"), distFile);
-                               remove((distFile + "tempa").c_str());
+                       if (isTrue(phylip) == true) {
                                appendFiles((phylipFile + "tempPhylipA"), phylipFile);
                                remove((phylipFile + "tempPhylipA").c_str());
                        }
-                       else{
-                               driver(distCalculator, seqDB, (numSeqs/sqrt(2)), numSeqs, distFile + "tempb", phylipFile + "tempPhylipB", cutoff);      
-                               appendFiles((distFile+"tempb"), distFile);
-                               remove((distFile + "tempb").c_str());
-                               appendFiles((phylipFile + "tempPhylipB"), phylipFile);
-                               remove((phylipFile + "tempPhylipB").c_str());   
-                       }
-                       wait(NULL);
+               }else{ //you have multiple processors
                        
-               }
-               else if(processors == 3){
-                       int pid1 = fork();
-                       if(pid1 > 0){
-                               int pid2 = fork();
-                               if(pid2 > 0){
-                                       driver(distCalculator, seqDB, 0, sqrt(3) * numSeqs / 3, distFile + "tempa", phylipFile + "tempPhylipA", cutoff);
-                                       appendFiles(distFile+"tempa", distFile);
-                                       appendFiles((phylipFile + "tempPhylipA"), phylipFile);
-                                       remove((distFile + "tempa").c_str());
-                                       remove((phylipFile + "tempPhylipA").c_str());   
-                               }
-                               else{
-                                       driver(distCalculator, seqDB, sqrt(3) * numSeqs / 3, sqrt(6) * numSeqs / 3, distFile + "tempb", phylipFile + "tempPhylipB", cutoff);    
-                                       appendFiles(distFile+"tempb", distFile);
-                                       appendFiles((phylipFile + "tempPhylipB"), phylipFile);
-                                       remove((distFile + "tempb").c_str());   
-                                       remove((phylipFile + "tempPhylipB").c_str());                   
-                               }
-                               wait(NULL);
-                       }
-                       else{
-                               driver(distCalculator, seqDB, sqrt(6) * numSeqs / 3, numSeqs, distFile + "tempc", phylipFile + "tempPhylipC", cutoff);  
-                               appendFiles(distFile+"tempc", distFile);
-                               appendFiles((phylipFile + "tempPhylipC"), phylipFile);
-                               remove((distFile + "tempc").c_str());   
-                               remove((phylipFile + "tempPhylipC").c_str());           
-                       }
-                       wait(NULL);
-               }
-               else if(processors == 4){
-                       int pid1 = fork();
-                       if(pid1 > 0){
-                               int pid2 = fork();
-                               if(pid2 > 0){
-                                       driver(distCalculator, seqDB, 0, numSeqs / 2, distFile + "tempa", phylipFile + "tempPhylipA", cutoff);  
-                                       appendFiles(distFile+"tempa", distFile);
-                                       appendFiles((phylipFile + "tempPhylipA"), phylipFile);
-                                       remove((distFile + "tempa").c_str());
-                                       remove((phylipFile + "tempPhylipA").c_str());                   
-                               }
-                               else{
-                                       driver(distCalculator, seqDB, numSeqs / 2, (numSeqs/sqrt(2)), distFile + "tempb", phylipFile + "tempPhylipB", cutoff);  
-                                       appendFiles(distFile+"tempb", distFile);
-                                       appendFiles((phylipFile + "tempPhylipB"), phylipFile);
-                                       remove((distFile + "tempb").c_str());
-                                       remove((phylipFile + "tempPhylipB").c_str());                           
-                               }
-                               wait(NULL);
-                       }
-                       else{
-                               int pid3 = fork();
-                               if(pid3 > 0){
-                                       driver(distCalculator, seqDB, (numSeqs/sqrt(2)), (sqrt(3) * numSeqs / 2), distFile + "tempc", phylipFile + "tempPhylipC", cutoff);      
-                                       appendFiles(distFile+"tempc", distFile);
-                                       appendFiles((phylipFile + "tempPhylipC"), phylipFile);
-                                       remove((distFile + "tempc").c_str());
-                                       remove((phylipFile + "tempPhylipC").c_str());   
-                                                               
-                               }
-                               else{
-                                       driver(distCalculator, seqDB, (sqrt(3) * numSeqs / 2), numSeqs, distFile + "tempd", phylipFile + "tempPhylipD", cutoff);        
-                                       appendFiles(distFile+"tempd", distFile);
-                                       appendFiles((phylipFile + "tempPhylipD"), phylipFile);
-                                       remove((distFile + "tempd").c_str());   
-                                       remove((phylipFile + "tempPhylipD").c_str());                   
-                               }
-                               wait(NULL);
-                       }
-                       wait(NULL);
-               }
-               wait(NULL);
-#elif (linux) || (__linux)
-               if(processors == 1){
-                       driver(distCalculator, seqDB, 0, numSeqs, distFile, phylipFile + "tempPhylipA", cutoff);
-                       appendFiles((phylipFile + "tempPhylipA"), phylipFile);  
-                       remove((phylipFile + "tempPhylipA").c_str());   
-               }       
-               else if(processors == 2){
+                       //create line pairs
+                       int numPerGroup = numSeqs / processors;
+                       int remainder = numSeqs % processors;
                        
-                       int pid = fork();
-                       if(pid > 0){
-                               driver(distCalculator, seqDB, 0, (numSeqs/sqrt(2)), distFile + "tempa", phylipFile + "tempPhylipA", cutoff);    
-                               appendFiles((distFile+"tempa"), distFile);
-                               appendFiles((phylipFile + "tempPhylipA"), phylipFile);
-                               remove((distFile + "tempa").c_str());   
-                               remove((phylipFile + "tempPhylipA").c_str());
-
+                       for (int i = 0; i < processors; i++) {
+                               lines.push_back(new linePair());
+                               lines[i]->start = i*numPerGroup;
+                               lines[i]->end = (i+1)*numPerGroup;
                        }
-                       else{
-                               driver(distCalculator, seqDB, (numSeqs/sqrt(2)), numSeqs, distFile + "tempb", phylipFile + "tempPhylipB", cutoff);      
-                               appendFiles((distFile+"tempb"), distFile);
-                               appendFiles((phylipFile + "tempPhylipB"), phylipFile);
-                               remove((distFile + "tempb").c_str());
-                               remove((phylipFile + "tempPhylipB").c_str());   
-                       }
-                       wait();
+                       //give the last one any extra line
+                       lines[lines.size()-1]->end += remainder;
                        
-               }
-               else if(processors == 3){
-                       int pid1 = fork();
-                       if(pid1 > 0){
-                               int pid2 = fork();
-                               if(pid2 > 0){
-                                       driver(distCalculator, seqDB, 0, (numSeqs/sqrt(2)), distFile + "tempa", phylipFile + "tempPhylipA", cutoff);    
-                                       appendFiles((distFile+"tempa"), distFile);
-                                       appendFiles((phylipFile + "tempPhylipA"), phylipFile);
-                                       remove((distFile + "tempa").c_str());   
-                                       remove((phylipFile + "tempPhylipA").c_str());
-
-                               }
-                               else{
-                                       driver(distCalculator, seqDB, (numSeqs/sqrt(2)), numSeqs, distFile + "tempb", phylipFile + "tempPhylipB", cutoff);      
-                                       appendFiles((distFile+"tempb"), distFile);
-                                       appendFiles((phylipFile + "tempPhylipB"), phylipFile);
-                                       remove((distFile + "tempb").c_str());
-                                       remove((phylipFile + "tempPhylipB").c_str());   
-                               }
-                               wait();
-                       }
-                       else{
-                               driver(distCalculator, seqDB, sqrt(6) * numSeqs / 3, numSeqs, distFile + "tempc", phylipFile + "tempPhylipC", cutoff);  
-                               appendFiles(distFile+"tempc", distFile);
-                               appendFiles((phylipFile + "tempPhylipC"), phylipFile);
-                               remove((distFile + "tempc").c_str());   
-                               remove((phylipFile + "tempPhylipC").c_str());                           
-                       }
-                       wait();
-               }
-               else if(processors == 4){
-                       int pid1 = fork();
-                       if(pid1 > 0){
-                               int pid2 = fork();
-                               if(pid2 > 0){
-                                       driver(distCalculator, seqDB, 0, (numSeqs/sqrt(2)), distFile + "tempa", phylipFile + "tempPhylipA", cutoff);    
-                                       appendFiles((distFile+"tempa"), distFile);
-                                       appendFiles((phylipFile + "tempPhylipA"), phylipFile);
-                                       remove((distFile + "tempa").c_str());   
-                                       remove((phylipFile + "tempPhylipA").c_str());
-                               }
-                               else{
-                                       driver(distCalculator, seqDB, (numSeqs/sqrt(2)), numSeqs, distFile + "tempb", phylipFile + "tempPhylipB", cutoff);      
-                                       appendFiles((distFile+"tempb"), distFile);
-                                       appendFiles((phylipFile + "tempPhylipB"), phylipFile);
-                                       remove((distFile + "tempb").c_str());
-                                       remove((phylipFile + "tempPhylipB").c_str());   
-                               }
-                               wait();
-                       }
-                       else{
-                               int pid3 = fork();
-                               if(pid3 > 0){
-                                       driver(distCalculator, seqDB, sqrt(6) * numSeqs / 3, numSeqs, distFile + "tempc", phylipFile + "tempPhylipC", cutoff);  
-                                       appendFiles(distFile+"tempc", distFile);
-                                       appendFiles((phylipFile + "tempPhylipC"), phylipFile);
-                                       remove((distFile + "tempc").c_str());   
-                                       remove((phylipFile + "tempPhylipC").c_str());                                   
-                               }
-                               else{
-                                       driver(distCalculator, seqDB, (sqrt(3) * numSeqs / 2), numSeqs, distFile + "tempd", phylipFile + "tempPhylipD", cutoff);        
-                                       appendFiles(distFile+"tempd", distFile);
-                                       appendFiles((phylipFile + "tempPhylipD"), phylipFile);
-                                       remove((distFile + "tempd").c_str());   
-                                       remove((phylipFile + "tempPhylipD").c_str());                           
+                       createProcesses(distFile, phylipFile); 
+               
+                       //append and remove temp files
+                       for (it = processIDS.begin(); it != processIDS.end(); it++) {
+                               appendFiles((distFile + toString(it->second) + ".temp"), distFile);
+                               remove((distFile + toString(it->second) + ".temp").c_str());
+                               
+                               if (isTrue(phylip) == true) {
+                                       appendFiles((phylipFile + toString(it->second) + ".temp"), phylipFile);
+                                       remove((phylipFile + toString(it->second) + ".temp").c_str());
                                }
-                               wait();
                        }
-                       wait();
                }
-               wait();
-               
 #else
                driver(distCalculator, seqDB, 0, numSeqs, distFile, phylipFile + "tempPhylipA", cutoff);
-               appendFiles((phylipFile + "tempPhylipA"), phylipFile);  
-               remove((phylipFile + "tempPhylipA").c_str());
+               
+               if (isTrue(phylip) = true) {
+                       appendFiles((phylipFile + "tempPhylipA"), phylipFile);  
+                       remove((phylipFile + "tempPhylipA").c_str());
+               }
 #endif
                
                delete distCalculator;
@@ -311,11 +162,47 @@ int DistanceCommand::execute(){
                exit(1);
        }       
 }
+/**************************************************************************************************/
+void DistanceCommand::createProcesses(string column, string phylip) {
+       try {
+               int process = 0;
+               processIDS.clear();
+               
+               //loop through and create all the processes you want
+               while (process != processors) {
+                       int pid = fork();
+                       
+                       if (pid > 0) {
+                               processIDS[lines[process]->end] = pid;  //create map from line number to pid so you can append files in correct order later
+                               process++;
+                       }else if (pid == 0){
+                               driver(distCalculator, seqDB, lines[process]->start, lines[process]->end, column + toString(getpid()) + ".temp", phylip + toString(getpid()) + ".temp", cutoff);
+                               exit(0);
+                       }else { cout << "unable to spawn the necessary processes." << endl; exit(0); }
+               }
+       
+               //force parent to wait until all the processes are done
+               for (it = processIDS.begin(); it != processIDS.end(); it++) { 
+                       int temp = it->second;
+                       wait(&temp);
+               }
+               
+       }
+       catch(exception& e) {
+               cout << "Standard Error: " << e.what() << " has occurred in the DistanceCommand class Function createProcesses. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n";
+               exit(1);
+       }
+       catch(...) {
+               cout << "An unknown error has occurred in the DistanceCommand class function createProcesses. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n";
+               exit(1);
+       }       
+}
 
 /**************************************************************************************************/
 /////// need to fix to work with calcs and sequencedb
 int DistanceCommand::driver(Dist* distCalculator, SequenceDB* align, int startLine, int endLine, string dFileName, string pFilename, float cutoff){
        try {
+
                int startTime = time(NULL);
                
                //column file
@@ -323,7 +210,6 @@ int DistanceCommand::driver(Dist* distCalculator, SequenceDB* align, int startLi
                distFile.setf(ios::fixed, ios::showpoint);
                distFile << setprecision(4);
                
-               //column file
                ofstream philFile(pFilename.c_str(), ios::trunc);
                philFile.setf(ios::fixed, ios::showpoint);
                philFile << setprecision(4);
@@ -337,10 +223,11 @@ int DistanceCommand::driver(Dist* distCalculator, SequenceDB* align, int startLi
                                if(dist <= cutoff){
                                        distFile << align->get(i)->getName() << ' ' << align->get(j)->getName() << ' ' << dist << endl;
                                }
-                               philFile << dist << '\t';
+                               if (isTrue(phylip) == true) {  philFile << dist << '\t'; }
+                               
                        }
                        
-                       philFile << endl;
+                       if (isTrue(phylip) == true) { philFile << endl; }
                        
                        if(i % 100 == 0){
                                cout << i << '\t' << time(NULL) - startTime << endl;
@@ -349,6 +236,8 @@ int DistanceCommand::driver(Dist* distCalculator, SequenceDB* align, int startLi
                }
                cout << endLine-1 << '\t' << time(NULL) - startTime << endl;
                
+               if (isTrue(phylip) != true) {  remove(pFilename.c_str());  }
+               
                //philFile.close();
                //distFile.close();
                
@@ -370,7 +259,7 @@ void DistanceCommand::appendFiles(string temp, string filename) {
        try{
                ofstream output;
                ifstream input;
-               
+       
                //open output file in append mode
                openOutputFileAppend(filename, output);
                
index 1f43856f43a033473a62c420e5c0bfce191fb182..8322eeedee6721ae333fdcbd6bc0447c9d654c53 100644 (file)
 #include "dist.h"
 #include "sequencedb.h"
 
+struct linePair {
+       int start;
+       int end;
+};
+
 class DistanceCommand : public Command {
 
 public:
@@ -32,11 +37,15 @@ private:
        ofstream out, phylipOut;
        ifstream in;
        string outputFileName;
-       string countends;
+       string countends, phylip;
        int processors;
        float cutoff;
+       map<int, int> processIDS;   //end line, processid
+       map<int, int>::iterator it;
+       vector<linePair*> lines;
        
        void appendFiles(string, string);
+       void createProcesses(string, string);
        int driver(Dist*, SequenceDB*, int, int, string, string, float);
 
 };
index 5f5cd1fbc90f864f540671fc876eda1f642a9666..db16ef377cd67eb9cc5e086bcb1afcd7be31bc40 100644 (file)
@@ -276,13 +276,25 @@ bool ErrorCheck::checkInput(string input) {
                        }
                }
                
-               if ((commandName == "filter.seqs") || (commandName == "dist.seqs")) { 
+               if (commandName == "filter.seqs") { 
                        if (fastafile == "") {
-                                cout << "You must enter either a fasta file before you can use the filter.seqs or dist.seqs command." << endl; return false; 
+                                cout << "You must enter either a fasta file before you can use the filter.seqs command." << endl; return false; 
                        }
                        validateReadFiles();
                }
                
+               if (commandName == "dist.seqs") {
+                       if (fastafile == "") {
+                                cout << "You must enter either a fasta file before you can use the dist.seqs command." << endl; return false; 
+                       }else {
+                               ifstream filehandle;
+                               int ableToOpen = openInputFile(fastafile, filehandle);
+                               filehandle.close();
+                               //unable to open
+                               if (ableToOpen == 1) { return false; }
+                       }
+               }
+               
                if (commandName == "align.seqs") {
                        if ((fastafile == "") || (candidatefile == "")) {
                                cout << "You must enter fasta and a candidate file to use the align.seqs command." << endl; return false; 
index c42969e5ff5b8450a5ae63e9876e0f5bde8d29ad..a3dc757cba2e9adf6aecc051f3a03d9875b92026 100644 (file)
@@ -44,8 +44,8 @@ void GlobalData::parseGlobalData(string commandString, string optionText){
                        cutoff = "1.0";
                }
                
-               //set default value for cutoff
-               if(commandName == "dist.seqs") {        cutoff = "1.0";         }
+               //set default value for cutoff and phylip
+               if (commandName == "dist.seqs") {       cutoff = "1.0";   phylipfile = "F";     }
 
                string key, value;              
                //reads in parameters and values
@@ -208,9 +208,12 @@ void GlobalData::parseGlobalData(string commandString, string optionText){
                }
                
                //set format for shared
-               if((listfile != "") && (groupfile != "")) { format = "shared"; }
-               if((phylipfile != "") && (groupfile != "")) { format = "matrix"; }
-                               
+               if ((listfile != "") && (groupfile != "")) { format = "shared"; }
+               if ((phylipfile != "") && (groupfile != "")) { format = "matrix"; }
+               
+               //set default value for cutoff
+               if (commandName == "dist.seqs") {       format = "fasta";  inputFileName = fastafile;  fileroot = fastafile;    }
+                                               
                //input defaults for calculators
                if(commandName == "collect.single") {
 
index 9c9e23cf5a7a09279af66848fe1b1e3d972d8055..ec56c506c8c0c7654c4e436afa16222f14b1224f 100644 (file)
--- a/mothur.h
+++ b/mothur.h
@@ -60,7 +60,13 @@ struct IntNode {
        IntNode* left;
        IntNode* right;
 };
-       
+
+struct ThreadNode {
+       int* pid;
+       IntNode* left;
+       IntNode* right;
+};
+
 /***********************************************************************/
 
 // snagged from http://www.parashift.com/c++-faq-lite/misc-technical-issues.html#faq-39.2
@@ -240,6 +246,7 @@ inline string getSimpleName(string longName){
 
        return simpleName;
 }
+
 /***********************************************************************/
 
 inline int factorial(int num){
index 4335c0d661aa99e9d8afea3de1b844015751106c..4845425883cfbb57b05eac1aa2156efd1841090f 100644 (file)
@@ -309,7 +309,7 @@ void ValidParameters::initCommandParameters() {
                string concensusArray[] =  {};
                commandParameters["concensus"] = addParameters(concensusArray, sizeof(concensusArray)/sizeof(string));
                
-               string distanceArray[] =  {"fasta", "calc", "countends", "cutoff", "processors"};
+               string distanceArray[] =  {"fasta", "phylip", "calc", "countends", "cutoff", "processors"};
                commandParameters["dist.seqs"] = addParameters(distanceArray, sizeof(distanceArray)/sizeof(string));
                
                string AlignArray[] =  {"fasta", "candidate", "search", "ksize", "align", "match", "mismatch", "gapopen", "gapextend"};
index ad74376456f96e09176fa4c97c53e949e7d748b4..112a78b22a18850934f297d2cf63d60e86697c30 100644 (file)
--- a/venn.cpp
+++ b/venn.cpp
@@ -342,6 +342,7 @@ void Venn::getPic(vector<SharedRAbundVector*> lookup, vector<Calculator*> vCalcs
                                }else { outsvg << "</text>\n"; }
 
                                outsvg << "<text fill=\"black\" class=\"seri\" x=\"175\" y=\"640\">The total richness of all the groups is " + toString(numA[0] + numB[0] + numC[0] - sharedAB[0] - sharedAC[0] - sharedBC[0] + sharedABC) + "</text>\n";
+                               outsvg << "<text fill=\"black\" class=\"seri\" x=\"175\" y=\"780\">The total shared richness is " + toString(sharedABC) + "</text>\n";
                                
                                //close file
                                outsvg << "</g>\n</svg>\n";