Project: A RASPBERRY PI PARALLEL PROCESSOR

Transcription

1 Project: A RASPBERRY PI PARALLEL PROCESSOR MWALIMU MUTHAMI F17/1543/2012 OBJECTIVES Main objective To design and develop a parallel processor using four Raspberry pis Specific objectives The specific objectives were: create some greedy programs Test the processing speed of computation for the parallel processor.

2 INTRODUCTION What is parallel processing? parallel processing refers to the processing of programs by dividing them among multiple processors

3 INTRODUCTION COMPUTER CLUSTER A computer cluster is a set of interconnected computers that work together as a single unit A computer cluster s performance can only be tested through solving some programs in order to calculate time taken.

4 DESIGN: BUILDING THE CLUSTER HARDWARE SETUP Four pis were powered and connected via Ethernet cables to an Ethernet switch from where an Ethernet cable was also connected to a computer to allow access into the cluster SOFTWARE SETUP Raspbian OS was installed after which MPI were installed. Python was chosen for programming.

5 DESIGN A machinefile was created on each raspberry containing the IP addresses of all the pis. A means of internode communication was made possible by use of ssh keys which allowed the pis to access each other without need for passwords during data processing The four pis can be opened at the same time at the command line.

6 DESIGN : GREEDY ALGORITHMS USED two greedy algorithms were chosen: coin changing problem and knapsack problem. coin changing problem algorithm is used to find number of ways that can be used to give change for a given amount of money. Knapsack problem works by finding the number of ways of choosing items to maximize

7 DESIGN:GREEDY ALGORITHMS the total value from a given number of items so that their total value does not exceed a given capacity. The code chosen had the total number of items chosen being 96. the items were arranged with their respective weights and values. the values were arranged in ascending order. The code was required to calculate the total weights for a number of items whose maximum total value did not exceed 200. University of Nairobi ISO 9001: Certified

8 DESIGN The total amount of money chosen from which change was to be given was ksh 9,583,786. the denominations used for making the change were ksh 1, ksh 5, ksh 10, ksh 20, ksh 50, ksh 100, ksh 200, ksh 500 and ksh 1000

9 DESIGN HOW THE CLUSTER WORKS The pi connected to the laptop was chosen as the master node with the rest being the slave nodes. A copy of the file containing the program was copied to all the pis and the run from the master node by the command mpiexec f machinefile n 4 python coin.py (for coin problem)

10 DESIGN A stack memory system is used to hold results of computation from individual pis during the cluster computation where they can be accessed by the processes which haven t finished computation yet.

11 RESULTS: COIN CHANGE PROBLEM for the coin changing problem program, the following results were acquired No of pis Execution time

12 RESULTS: KNAPSACK PROBLEM For the knapsack problem, the following results were obtained No of pis Execution time University of Nairobi ISO 9001: Certified

13 CONCLUSION the cluster made of four pis was found to be more efficient in comparison to a single pi when executing a particular program. This was due to the fact that load was being shared among the nodes, improving computational speed University of Nairobi ISO 9001: Certified

14 The end Thank you University of Nairobi ISO 9001: Certified