Introduction to Pram Algorithm IT Technical Seminar Presentation:
The paper is about algorithms which are defined for the parallel machines. In this paper we have introduced an PRAM algorithm, in this algorithm all the processors will work parallely and will communicate with one other by using common block of memory. Mostly all the applications are looking for the real time solutions. Examples include weather forecasting, surgical procedures and many more. The parallel machines are used for reducing the solution time more effectively.
The implementation of the parallel computing says that the problem should be divided or partitioned into sub problems. Once the partition is done the processor are used for working on the sub problem and once the processors are done with , then the partitioned solutions are combined together for providing the result finally. The algorithm which we have designed for the sake of multiprocessor is named as the parallel algorithm.
The communication must exist between the processors so that the sub problems will work accordingly and then need to conform whether the sub problems has finished working with their tasks. And the parallel modes are classified as Fixed Connection and Shared Connection.
In a fixed connection graph G (V, E) where nodes denotes the processors and edges are used for representing the communication links in between the processors. In the shared connection the communication is done by writing to and reading from the common memory.
The algorithms related to merging technique involve Logarithm time algorithm: where two sorted sequences are merged with lengths m, with time O (log m) using processors. Other algorithm Odd-Even Merge: In this algorithm two sorted sequences each of length m can be merged together in O (log m).
We have discussed various algorithms for the parallel machines and also conclude that PRAM algorithm, in this algorithm all the processors will work parallely and will communicate with one other by using common block of memory.
Download Pram Algorithm IT Technical Seminar Presentation and PPT.