Parallel Algorithms for Prefix and Prefix Based Mathematical Equations: Design and Analysis

In this fast pace world we can see rapid revolutions in computer science whether it would be in telecommunication, smart phone devices or processors speed. When we talk about speed, Parallel computation comes in the picture. Implementation of Mathematical equations on different interconnection network is always been an interesting realm among researchers of Parallel and Distributed System. Prefix is not a simple equation. Many real world challenges has been simplified through prefix and prefix based equations such as forecasting, Probability Analysis and Computation of profit and loss etc. Therefore parallel implementation of prefix and prefix based equations required for fast processing of these equations on different type of interconnection networks with n number of processors where n could be a very large number. This Book focus on Design and Analysis of Parallel Algorithms for prefix computation on Modified Mesh of Trees, OTIS - Mesh of Trees and OTIS-Modified Mesh of Trees. We also design parallel Algorithm for prefix based Mathematical Equations on mesh and modified mesh of trees architectures. We analysis algorithms in terms of time complexity, scalabililty and cost factor.