Large-scale algorithms are designed to solve gigantic complex problems. The characterizing feature of large-scale algorithms is their need to have more than one execution engine due to the scale of their data and processing requirements. This chapter starts by discussing what types of algorithms are best suited to be run in parallel. Then, it discusses the issues related to parallelizing algorithms. Next, it presents the Compute Unified Device Architecture (CUDA) architecture and discusses how a single graphics processing unit (GPU) or an array of GPUs can be used to accelerate the algorithms. It also discusses what changes need to be made to the algorithm to effectively utilize the power of the GPU. Finally, this chapter discusses cluster computing and discusses how Apache Spark creates Resilient Distributed Datasets...
40 Algorithms Every Programmer Should Know
By :
40 Algorithms Every Programmer Should Know
By:
Overview of this book
Algorithms have always played an important role in both the science and practice of computing. Beyond traditional computing, the ability to use algorithms to solve real-world problems is an important skill that any developer or programmer must have. This book will help you not only to develop the skills to select and use an algorithm to solve real-world problems but also to understand how it works.
You’ll start with an introduction to algorithms and discover various algorithm design techniques, before exploring how to implement different types of algorithms, such as searching and sorting, with the help of practical examples. As you advance to a more complex set of algorithms, you'll learn about linear programming, page ranking, and graphs, and even work with machine learning algorithms, understanding the math and logic behind them. Further on, case studies such as weather prediction, tweet clustering, and movie recommendation engines will show you how to apply these algorithms optimally. Finally, you’ll become well versed in techniques that enable parallel processing, giving you the ability to use these algorithms for compute-intensive tasks.
By the end of this book, you'll have become adept at solving real-world computational problems by using a wide range of algorithms.
Related Content you might be interested in
Current Title:
40 Algorithms Every Programmer Should Know
Table of Contents (19 chapters)
Preface
Section 1: Fundamentals and Core Algorithms
Free Chapter
Overview of Algorithms
Data Structures Used in Algorithms
Sorting and Searching Algorithms
Designing Algorithms
Graph Algorithms
Section 2: Machine Learning Algorithms
Unsupervised Machine Learning Algorithms
Traditional Supervised Learning Algorithms
Neural Network Algorithms
Algorithms for Natural Language Processing
Recommendation Engines
Section 3: Advanced Topics
Data Algorithms
Cryptography
Large-Scale Algorithms
Practical Considerations
Other Books You May Enjoy
Customer Reviews