Algorithm Engineering for Integral and Dynamic Problems
Seiten
2001
Taylor & Francis Ltd (Verlag)
978-90-5699-328-3 (ISBN)
Taylor & Francis Ltd (Verlag)
978-90-5699-328-3 (ISBN)
Algorithm engineering allows to produce a computational machine that executes an algorithm efficiently and cost-effectively. Addressing this, regular array synthesis offers powerful computation and embody best practice. This book reviews the principles of regular array synthesis and shows how to extend its use into classes of algorithms.
Algorithm engineering allows computer engineers to produce a computational machine that will execute an algorithm as efficiently and cost-effectively as possible given a set of constraints, such as minimal performance or the availability of technology. Addressing algorithm engineering in a parallel setting, regular array syntheses offer powerful computation and embody best practice, but often face the criticism that they are applicable only to restricted classes of algorithms.
Algorithm Engineering for Integral and Dynamic Problems reviews the basic principles of regular array synthesis and shows how to extend its use into classes of algorithms traditionally viewed to be beyond its domain of application. The author discusses the transformation of the initial algorithm specification into a specification with data dependencies of increased regularity in order to obtain corresponding regular arrays by direct application of the standard mapping techniques. The book includes a review of the basic principles of regular array synthesis followed by applications of these techniques to well-known algorithms, concluding with numerous case studies to illustrate the methods.
Researchers and practitioners in algorithm engineering will find that this text significantly extends their understanding of the applications of regular array synthesis and regular array processors beyond the traditionally narrow field of relevance.
Algorithm engineering allows computer engineers to produce a computational machine that will execute an algorithm as efficiently and cost-effectively as possible given a set of constraints, such as minimal performance or the availability of technology. Addressing algorithm engineering in a parallel setting, regular array syntheses offer powerful computation and embody best practice, but often face the criticism that they are applicable only to restricted classes of algorithms.
Algorithm Engineering for Integral and Dynamic Problems reviews the basic principles of regular array synthesis and shows how to extend its use into classes of algorithms traditionally viewed to be beyond its domain of application. The author discusses the transformation of the initial algorithm specification into a specification with data dependencies of increased regularity in order to obtain corresponding regular arrays by direct application of the standard mapping techniques. The book includes a review of the basic principles of regular array synthesis followed by applications of these techniques to well-known algorithms, concluding with numerous case studies to illustrate the methods.
Researchers and practitioners in algorithm engineering will find that this text significantly extends their understanding of the applications of regular array synthesis and regular array processors beyond the traditionally narrow field of relevance.
Lucia Rapanotti
List of Figures. List of Tables. Preface. Acknowledgements. Introduction. Regular Array Synthesis. Integral Recurrence Equations. Dynamic Recurrence Equations. Case Studies. Conclusions. Appendix A: Notation. Appendix B: Graph Theory. Appendix C: Convex Sets and Polyhedra. Appendix D: Aspects of Linear Algebra. Bibliography. Index.
| Erscheint lt. Verlag | 23.1.2001 |
|---|---|
| Verlagsort | London |
| Sprache | englisch |
| Maße | 178 x 254 mm |
| Gewicht | 762 g |
| Themenwelt | Mathematik / Informatik ► Informatik ► Theorie / Studium |
| ISBN-10 | 90-5699-328-3 / 9056993283 |
| ISBN-13 | 978-90-5699-328-3 / 9789056993283 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
was jeder über Informatik wissen sollte
Buch | Softcover (2024)
Springer Vieweg (Verlag)
CHF 53,15
Grundlagen – Anwendungen – Perspektiven
Buch | Softcover (2022)
Springer Vieweg (Verlag)
CHF 48,95
Eine Einführung in die Systemtheorie
Buch | Softcover (2022)
UTB (Verlag)
CHF 34,95
