Parallel Algorithms for Prefix and Prefix Based Mathematical Equations

ISBN-13: 9783659386404 / Angielski / Miękka / 2013 / 88 str.

Gupta Ashish

Opis

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.

O autorze

Ashish Gupta did B Tech in Information Technoloy from UPTU,Lucknow and M Tech in Computer Applications from Indian School of Mines, Dhanbad. He has published research papers in the area of parallel computing. His main research interest is Parallel Algorithm Analysis,Interconnection Networks etc. He has Worked for Aricent Group as software engineer.