Algorithm Engineering for Integral and Dynamic Problems (Parallel Processing)
Lucia RapanottiISBN: 9056993283;
Algorithm engineering aims to design the most cost-efficient computational machine that will execute an algorithm given a set of constraints, such as minimal performance or the availability of technology. This book addresses algorithm engineering in aparallel setting, that of regular array processors. It focuses on powerful engineering techniques - regular array synthesis - which simultaneously embody best practice and are well-founded in mathematical theories. The core of regular array synthesis is the expression of an algorithm in terms of its computations' data dependencies and their subsequent and systematic transformation onto regular array processors. A criticism that is often leveled against regular array synthesis is that it can only be applied to restricted classes of algorithms. In this book, after a review of the basic principles of regular array synthesis, we will show how regular array synthesis can be extended to include classes of algorithms traditionally thought...
- OZON.ru 12724