#include <stdlib.h>
#include <stdio.h>
#include <time.h>
#include <sys/time.h>
#include <pthread.h>
#include <math.h>


#define NUM_ITEMS 1000000
#define NTHREADS 4
#define NMAXTHREADS 8

void sum(int);
int num_items;
int num_threads;

double *numbers;
double partial_sum[NMAXTHREADS];


int main(int argc, char *argv[])
{
  pthread_t thread[NMAXTHREADS];
  int i, ret;
  double global_sum = 0;
  double time_start, time_end, time_serial, time_parallel;
  struct timeval tv;
  struct timezone tz;

  num_items = NUM_ITEMS;
  num_threads = NTHREADS;

  // Parse command line arguments

  for (i = 0; i < argc; i++) {
	//printf("i = %d\n", i);
	if (strcmp(argv[i], "-t") == 0 && i < argc-1) {
		num_threads = atoi(argv[i+1]);
		continue;
	}
	if (strcmp(argv[i], "-n") == 0 && i < argc-1) {
		num_items = atoi(argv[i+1]);
		continue;
	}
  }
  if (num_threads > NMAXTHREADS)
	num_threads = NMAXTHREADS;
	
  printf("Using %d threads to sum %d numbers\n", num_threads, num_items);
  // Allocate vector space
  numbers = (double *) calloc(num_items, sizeof(double));
  if (numbers == NULL) {
	perror("calloc");
	exit(1);
  }
//seed random number generator
  srand(getpid());

  //fill array with random integers
  for (i = 0; i < num_items; i++) {
	//numbers[i] = rand();
	numbers[i] = i;
	  //   printf("%ld\n", numbers[i]);
  }

  gettimeofday(&tv, &tz);
  time_start = (double)tv.tv_sec +
    (double)tv.tv_usec / 1000000.0;

  for (i = 0; i < num_items; i++) {
   	 global_sum += sqrt(numbers[i]);
	 //global_sum += numbers[i];
  }

  gettimeofday(&tv, &tz);
  time_end = (double)tv.tv_sec +
    (double)tv.tv_usec / 1000000.0;

  time_serial = time_end - time_start;

  printf("\nSerial Time Elapsed %lf sec.\n", time_serial);

  printf("Soma Global Serie = %.1f\n", global_sum);
  global_sum = 0;

  gettimeofday(&tv, &tz);
  time_start = (double)tv.tv_sec +
    (double)tv.tv_usec / 1000000.0;

  for (i = 1; i < num_threads; i++) {
	 // Create thread to sum nth partition
	  ret = pthread_create(&thread[i], NULL, (void *)(&sum), (void *)i);
	  if (ret) {
	    perror("thread create");
	    exit(1);
	  }
  }
  // Main thread does the job of thread[0]
  sum(0);
  
  // Wait for all threads to finish
  for (i = 1; i < num_threads; i++)
	  pthread_join(thread[i], NULL);

  for (i = 0; i < num_threads; i++)
  	global_sum += partial_sum[i];

  gettimeofday(&tv, &tz);
  time_end = (double)tv.tv_sec +
    (double)tv.tv_usec / 1000000.0;

  time_parallel = time_end - time_start;

  printf("\nParalell Time Elapsed %lf sec.\n", time_parallel);

  printf("Soma Global Paralelo = %.1f\n", global_sum);

  printf("Ganho de desempenho = %lf\n", time_serial/time_parallel);
}

void sum(int order)
{
 double local_sum = 0;
 int i;

 int begin = num_items/num_threads * order;
 int end = num_items/num_threads * (order + 1);

  for (i = begin; i < end; i++) {
  	local_sum += sqrt(numbers[i]);
  	//local_sum += numbers[i];

  }
  partial_sum[order] = local_sum;
}
