ECE322 Systems Programming Project 2: Networking with Matrix Multiplication in C Grant Kimes 12/16/15

Size: px

Start display at page:

Download "ECE322 Systems Programming Project 2: Networking with Matrix Multiplication in C Grant Kimes 12/16/15"

Alexis Wells
5 years ago
Views:

ECE322 Systems Programming Project 2: Networking with Matrix Multiplication in C Grant Kimes 12/16/15 This project take two inputted matrices of a given size to

The result is then sent back to the client and outputted to a file as the result. Code below includes script for starting servers, server code, and client code.

1 ECE322 Systems Programming Project 2: Networking with Matrix Multiplication in C Grant Kimes 12/16/15 This project take two inputted matrices of a given size to multiply. The client sends the data to a specified number of servers listening on certain ports to do the calculations, connecting through the socket API. The result is then sent back to the client and outputted to a file as the result. Code below includes script for starting servers, server code, and client code. Example of starting 7 servers with script, then running client with arbitrary matrix sizes. Example of running 4 servers with script, 12x12 matrices. Result is the expected multiplication result.

2 #! /bin/csh # StartServers <c> # ECE322 Project 2: Script to start servers # Grant Kimes set startingportnum=40100 set numservers=$1 set i=0 while ($i < portnum= $i + $startingportnum Server $portnum i++ end

3 // ECE322 Systems Programming Project 2 // Server for matrix Multiplication using networking // server.c - Listen on a port until the client sends data to multiply. Send back multiplication results to client. // Compiled to 'Server'. Run as Server <c>. // Grant Kimes #include <sys/types.h> #include <sys/socket.h> #include <netinet/in.h> #include <arpa/inet.h> #include <netdb.h> #include <stdio.h> #include <string.h> #include <stdlib.h> #include <sys/errno.h> extern int errno; void read_matrix_from_socket_file(file * F, int height, int width, float ** matrix) // Read data from client into server's matrix. int y, x; for (y = 0; y < height; y++) for (x = 0; x < width; x++) fscanf(f, "%f", & matrix[y][x]); void multiply_and_send(file * F, int m, int n, int p, float ** matrixa, float ** matrixb) // Output results of multiplication to client. float sum; int y, x; // Output dimensions of result matrix: m x p. fprintf(f, "%d\n", m); fprintf(f, "%d\n", p); // Output[y][x] = row y of matrixa * column x of matrixb. for (y = 0; y < m; y++) for (x = 0; x < p; x++) sum = 0; for (i = 0; i < n; i++) sum += matrixa[y][i] * matrixb[i][x]; fprintf(f, "%f\n", sum); fclose(f); int main(int argc, char * argv[]) // matrixa is (m x n) // matrixb is (n x p) // Result is (m x p) // Input from client is: m, n, data(matrixa), n, p, data(matrixb)

4 // Output to client is: m, p, data(result) if (argc!= 2 atoi(argv[1])<1) printf("incorrect number of arguments, usage: Server <portnum> \n"); int portnum = atoi(argv[1]); int m; // matrixa height. int n; // matrixa width, matrixb height. int p; // matrixb width. float ** matrixa; float ** matrixb; // For loop counter. struct sockaddr_in sin; // For socket information. struct sockaddr_in fsin; // For client socket address. unsigned int fsinsize = sizeof(fsin); int socket_descriptor; // Socket descriptor. int ssock; // Communication socket. // Fill info for socket information struct. getaddrinfo() alternative. memset(&sin, 0, sizeof(sin)); // Initialize sin struct to 0. sin.sin_family = AF_INET; // Set address family. sin.sin_addr.s_addr = INADDR_ANY; // Set the local server address. sin.sin_port = htons((unsigned short) portnum); // Set the local server port. Preferrably > // Get a socket, bind it to a port, and listen for connections to that port. socket_descriptor = socket(pf_inet, SOCK_STREAM, 0); // Create the socket. if (socket_descriptor < 0) printf("server cannot get socket. Error: %s\n", strerror(errno)); if (bind(socket_descriptor, (struct sockaddr *) &sin, sizeof(sin)) < 0) // Bind the socket to the local address and port. printf("server cannot bind socket. Error: %s\n", strerror(errno)); if (listen(socket_descriptor, 10) < 0) printf("server cannot listen. Error: %s\n", strerror(errno)); printf("server listening on port %d...\n", portnum); ssock = accept(socket_descriptor, (struct sockaddr *) &fsin, &fsinsize); // Wait for incoming client connections. if (ssock < 0) printf("server problem accepting socket. Error: %s\n", strerror(errno)); FILE * F = fdopen(ssock, "w+"); descriptor from accept. if (F == NULL) // Open file using given socket

5 perror("server error opening file"); // Read in first matrix from client. fscanf(f, "%d", &m); fscanf(f, "%d", &n); matrixa = (float **) malloc(m * sizeof(float *)); for (i = 0; i < m; i++) matrixa[i] = (float *) malloc(n * sizeof(float)); read_matrix_from_socket_file(f, m, n, matrixa); // Read in second matrix from client. fscanf(f, "%d", &n); fscanf(f, "%d", &p); matrixb = (float **) malloc(n * sizeof(float *)); for (i = 0; i < n; i++) matrixb[i] = (float *) malloc(p * sizeof(float)); read_matrix_from_socket_file(f, n, p, matrixb); // Multiply inputted matrices, and send result back to client. multiply_and_send(f, m, n, p, matrixa, matrixb); close(ssock); close(socket_descriptor); exit(0);

6 // ECE322 Systems Programming: Project 2 // Client of matrix multiplication using networking // client.c - Reads from matrix files and sends data to servers for computation. Then recieves results back and writes to file. // Compiled to 'Client'. Run as 'Client <m> <n> <p> <c>'. // Grant Kimes #include <stdio.h> #include <unistd.h> #include <sys/types.h> #include <time.h> #include <sys/socket.h> #include <netinet/in.h> #include <arpa/inet.h> #include <netdb.h> #include <string.h> #include <stdlib.h> #include <sys/errno.h> extern int errno; struct serverinfo // Info for each child process acting as a server. ; int socketdescriptor; int portnum; FILE * F; int childnum; pid_t PID; void read_to_matrix(int height, int width, float ** matrix, char * filename) // Read from filename into 2D float matrix by row major form. Non-equal row and column numbers allowed. float num; int x, y; FILE * fin = fopen(filename, "r"); if (fin == NULL) perror("in read_to_matrix"); for (y = 0; y < height; y++) for (x = 0; x < width; x++) fscanf(fin, "%f", &num); matrix[y][x] = num; fclose(fin); void send_rows(file * F, int height, int width, int startingrow, int endingrow, int childnum, float ** matrix) // Takes a matrix and given pipe file to send to. Sends specified number of rows.

7 fprintf(f, "%d\n", endingrow - startingrow); // Height of matrix being sent. fprintf(f, "%d\n", width); // Width of matrix being sent. int x, y; for (y = startingrow; y < endingrow; y++) portion of matrix being sent, writing each value. for (x = 0; x < width; x++) fprintf(f, "%f\n", matrix[y][x]); // Loop through given fflush(f); void send_data_to_servers(struct serverinfo Servers[], int m, int n, int p, int numchildren, float ** matrixa, float ** matrixb) for (i = 0; i < numchildren; i++) int startingrow = i * m / numchildren; // Send corresponding portion of matrixa's rows. int endingrow = (i+1) * m / numchildren; send_rows(servers[i].f, m, n, startingrow, endingrow, i, matrixa); send_rows(servers[i].f, n, p, 0, n, i, matrixb); void read_data_from_servers(struct serverinfo Servers[], int m, int n, int p, int numchildren) char filename[64]; sprintf(filename, "result%dx%d_%dchildren.txt", m, p, numchildren); FILE * FOUT = fopen(filename, "w"); for (i = 0; i < numchildren; i++) FILE * currfile = Servers[i].F; int height, width, childnum; fscanf(currfile, "%d", &height); fscanf(currfile, "%d", &width); int y, x; float num; for (y = 0; y < height; y++) for (x = 0; x < width; x++) fscanf(currfile, "%f", &num); fprintf(fout, "%f\n", num); fclose(currfile); close(servers[i].socketdescriptor); fclose(fout); printf("client wrote results to %s\n", filename); void server_actions(int portnum) char n[4];

8 sprintf(n, "%d", portnum); // Give portnum as argument to executed process. int x = execl("server", "Server", n, 0); if (x < 0) perror("in server_actions"); void start_servers(struct serverinfo Servers[], int numchildren) char * serveraddress = "localhost"; int portnum = 40100; // Arbitrary starting port. Gets incremented for each child. struct hostent *phe; struct sockaddr_in sin; int socketdescriptor; memset(&sin, 0, sizeof(sin)); sin.sin_family = AF_INET; // For server address. // For socket information. // Socket descriptor. // IPv4. // Check if valid host. if (phe = gethostbyname(serveraddress)) //printf("client found host %s\n", phe->h_name); memcpy(&sin.sin_addr, phe->h_addr, phe->h_length); // Copy host name into socket information if valid host. else printf("client can't get host. Error: %s\n", strerror(errno)); // Spawn given number of children to each run as a server. for (i = 0; i < numchildren; i++) pid_t PID = fork(); if (PID == 0) // Child process to become server. //server_actions(portnum); // Execute server process. else connect to each server. //sleep(1); Servers[i].PID = PID; Servers[i].portNum = portnum++; Servers[i].childNum = i; // Parent process acting as client, // Initialize connection to each server. for (i = 0; i < numchildren; i++) sin.sin_port = htons( (unsigned short) Servers[i].portNum); socket port number for current server. // Set

9 number. socketdescriptor = socket(pf_inet, SOCK_STREAM, 0); // Get new socket if (socketdescriptor < 0) printf("client cannot get socket. Error: %s\n", strerror(errno)); // Use socket number to connect to destination in socket info. if ( connect(socketdescriptor, (struct sockaddr *) &sin, sizeof(sin)) < 0) printf("client cannot connect. Error: %s\n", strerror(errno)); FILE * F = fdopen(socketdescriptor, "w+"); // Open file to send data to destination through socket. if (F == NULL) perror("client error opening file with socketdescriptor"); Servers[i].F = F; Servers[i].socketDescriptor = socketdescriptor; int main(int argc, char * argv[]) if (argc!= 5 atoi(argv[1])<1 atoi(argv[2])<1 atoi(argv[3])<1 atoi(argv[4])<1 ) printf("invalid input, expected: a.out <m> <n> <p> <c>\n"); printf("matrixa (m x n), matrixb (n x p), # child processes (c)\n"); loops. int m = atoi(argv[1]); int n = atoi(argv[2]); int p = atoi(argv[3]); int c = atoi(argv[4]); // Height of matrixa. // Width of matrixa, height of matrixb. // Width of matrixb. // Number of child processes. // Counter used in all for // matrixa is (m x n). Allocate space as an array of pointers, and read from file. float ** matrixa = (float **) malloc(m * sizeof(float *) ); for (i = 0; i < m; i++) matrixa[i] = (float *) malloc(n * sizeof(float) ); read_to_matrix(m, n, matrixa, "mat100x100.dat"); // matrixb is (n x p). Allocate space as an array of pointers, and read from file. float ** matrixb = (float **) malloc(n * sizeof(float *) ); for (i = 0; i < n; i++) matrixb[i] = (float *) malloc(p * sizeof(float) ); read_to_matrix(n, p, matrixb, "mat100x100_1.dat"); // Spawn child processes for servers, and connect to each of them. struct serverinfo Servers[c]; start_servers(servers, c);

10 // Output data to each of the servers that are connected to. send_data_to_servers(servers, m, n, p, c, matrixa, matrixb); // Read back the results of the matrix multiplication that the servers did. read_data_from_servers(servers, m, n, p, c); return 0;

1 /* client.c - adapted from code for example client program that uses TCP / 2 /Modified by Vincent Chu, Winter

1 /* client.c - adapted from code for example client program that uses TCP */ 2 /*Modified by Vincent Chu, Winter 2004. 3 http://www.sfu.ca/~vwchu 4 chuvincent (at) gmail (dot) com 5 */ 6 7 #define closesocket