Merge pull request #26 from J-win/task_1

Вдовин Евгений. Задача 1. Подсчёт числа слов в строке.

Author: Nesterov Alexander

.travis.yml

@@ -25,3 +25,4 @@ script:
   - mpirun -np 4 ./modules/task_1/Yakovlev_Pavel_mul_vect/Yakovlev_Pavel_mul_vect 100000
   - mpirun -np 4 ./modules/task_1/Perov_Dima_task1_SumElVect/Perov_Dima_task1_SumElVect 10000
   - mpirun -np 4 ./modules/task_1/vikhrev_array_sum/vikhrev_array_sum 10 10
+  - mpirun -np 4 ./modules/task_1/Vdovin_Eugene_task1_NumWords/Vdovin_Eugene_task1_NumWords 300000000

appveyor.yml

@@ -49,3 +49,4 @@ build_script:
   - cmd: mpiexec.exe -np 4 modules\task_1\Perov_Dima_task1_SumElVect\%configuration%\Perov_Dima_task1_SumElVect.exe 10000
   - cmd: mpiexec.exe -np 4 modules\task_1\vikhrev_array_sum\%configuration%\vikhrev_array_sum.exe 10 10
   - cmd: mpiexec.exe -np 4 modules\task_1\Yakovlev_Pavel_mul_vect\%configuration%\Yakovlev_Pavel_mul_vect.exe 100000
+  - cmd: mpiexec.exe -np 4 modules\task_1\Vdovin_Eugene_task1_NumWords\%configuration%\Vdovin_Eugene_task1_NumWords.exe 300000000

modules/task_1/CMakeLists.txt

@@ -2,3 +2,4 @@ message(STATUS "Task 1")
 add_subdirectory( Perov_Dima_task1_SumElVect )
 add_subdirectory( vikhrev_array_sum )
 add_subdirectory( Yakovlev_Pavel_mul_vect )
+add_subdirectory( Vdovin_Eugene_task1_NumWords )

modules/task_1/Vdovin_Eugene_task1_NumWords/CMakeLists.txt

@@ -0,0 +1,14 @@
+project( Vdovin_Eugene_task1_NumWords )
+
+message( STATUS "-- " ${PROJECT_NAME} )
+add_executable( ${PROJECT_NAME} main.cpp )
+
+if( MPI_COMPILE_FLAGS )
+    set_target_properties( ${PROJECT_NAME} PROPERTIES COMPILE_FLAGS "${MPI_COMPILE_FLAGS}" )
+endif( MPI_COMPILE_FLAGS )
+
+if( MPI_LINK_FLAGS )
+    set_target_properties( ${PROJECT_NAME} PROPERTIES LINK_FLAGS "${MPI_LINK_FLAGS}" )
+endif( MPI_LINK_FLAGS )
+
+target_link_libraries( ${PROJECT_NAME} ${MPI_LIBRARIES} )

modules/task_1/Vdovin_Eugene_task1_NumWords/main.cpp

@@ -0,0 +1,93 @@
+#include <iostream>
+#include <mpi.h>
+#include <string.h>
+#include <string>
+#include <ctime>
+#include <cstdlib>
+#include <assert.h>
+using namespace std;
+
+int converter_in_number(const string &s)
+{
+	int len = s.length();
+	int a = 0;
+	int i = 0;
+	for (i = 0; (i < len); i++)
+		a = a * 10 + (s[i] - '0');
+	return a;
+}
+
+int main(int argc, char *argv[])
+{
+	srand((int)time(0));
+
+	string size = argv[1];
+	string l = "qwertyuiop asdfghjkl zxcvbnm";
+	int lenl = l.length();
+	int len = converter_in_number(size);
+	len = len * 3;
+	char* s = new char[len + 1];
+	int k = 0;
+	while (k < len - 2)
+	{
+		s[k] = 'a';
+		s[k + 1] = l[(int)(rand() % lenl)];
+		s[k + 2] = 'a';
+		k = k + 3;
+	}
+
+	int ProcNum, ProcRank;
+	double stime = 0.0;
+	double etime = 0.0;
+	double stime_ = 0.0;
+	double etime_ = 0.0;
+	int nword = 0;
+	int nword_ = 0;
+	int nresword = 0;
+	int residue = 0;
+
+	MPI_Init(&argc, &argv);
+	MPI_Comm_size(MPI_COMM_WORLD, &ProcNum);
+	MPI_Comm_rank(MPI_COMM_WORLD, &ProcRank);
+
+	if (ProcRank == 0)
+	{
+
+		stime = MPI_Wtime();
+		for (int i = 0; i < len; i++)
+			if (s[i] == ' ')
+				nword++;
+		nword++;
+		etime = MPI_Wtime();
+		cout << "1 process" << endl;
+		cout << "Number words: " << nword << endl;
+		cout << "Time: " << etime - stime << " sec" << endl;
+		stime_ = MPI_Wtime();
+	}
+
+	MPI_Bcast(s, len, MPI_CHAR, 0, MPI_COMM_WORLD);
+
+	for (int i = len / ProcNum * ProcRank; i < len / ProcNum + len / ProcNum * ProcRank; i++)
+		if (s[i] == ' ')
+			nword_++;
+
+	MPI_Reduce(&nword_, &nresword, 1, MPI_INT, MPI_SUM, 0, MPI_COMM_WORLD);
+
+	if (ProcRank == 0)
+	{
+		residue = len % ProcNum;
+		if (residue)
+			for (int i = len - residue; i < len; i++)
+				if (s[i] == ' ')
+					nresword++;
+		nresword++;
+		etime_ = MPI_Wtime();
+		cout << ProcNum << " process" << endl;
+		cout << "Number words: " << nresword << endl;
+		cout << "Time: " << etime_ - stime_ << " sec" << endl;
+	}
+
+	MPI_Finalize();
+	delete[] s;
+	return 0;
+}