Tag: forkjoinpool

How ForkJoinPool works

The idea of divide and conquer Decompose a problem of size N into K sub-problems of smaller size, which are independent of each other and have the same properties as the original problem. By finding the solution to the subproblem, you can get the solution to the original problem. step: Decomposition: Divide the problem to […]

Concurrent programming-thread pool ForkJoinPool (2)

Fork/Join framework introduction What is Fork/Join Fork/Join is a parallel computing framework, mainly used to support the divide and conquer task model. Fork corresponds to task decomposition in the divide-and-conquer task model, and Join corresponds to result merging. The core idea: Divide a large task into many small tasks, then execute these small tasks in […]

Concurrent programming-thread pool ForkJoinPool

ForkJoinPool Algorithm question: How to make full use of the performance of multi-core CPUs to quickly sort an array of 20 million sizes? Divide and conquer thinking: decompose, solve, merge The idea of divide and conquer is to decompose a problem of size N into K sub-problems of smaller size, which are independent of each […]

The use and basic principles of ForkJoinPool

Article directory 1 Introduction 2. Basic principles of ForkJoinPool 2.1 Work Stealing Algorithm (Work Stealing) 2.1.1 Definition and characteristics of work stealing algorithm 2.1.2 The functions and differences between work queues and double-ended queues 2.2 Divide and Conquer Strategy 2.2.1 Concept and application scenarios of divide-and-conquer strategy 2.2.2 Principles of task splitting and merging 3. […]

ForkJoinPool, do you really understand and use it correctly?

ForkJoinPool is a powerful Java class used to handle computationally intensive tasks. Using ForkJoinPool to break down computationally intensive tasks and execute them in parallel can produce better performance. It works by breaking tasks into smaller subtasks, operating using a divide-and-conquer strategy, allowing it to execute tasks concurrently, thereby increasing throughput and reducing processing time. […]

Do you really understand and use ForkJoinPool correctly?

ForkJoinPool is a powerful Java class for processing computationally intensive tasks, using ForkJoinPool to decompose computationally intensive tasks and execute them in parallel can produce better performance . It works by breaking down tasks into smaller subtasks, operating using a divide-and-conquer strategy, enabling them to execute tasks concurrently, increasing throughput and reducing processing time. One […]

[Concurrent programming] ForkJoinPool working principle analysis

Table of Contents front content Course content 1. Thoughts triggered by an algorithm problem 1. Algorithm questions 2. What is Merge Sort 2. What is the Fork/Join framework 1. Basic introduction 2. ForkJoinPool 2. Interpretation of ForkJoinPool constructor and parameters 3. Task submission method 4. Working principle diagram 5. Job Stealing 6. The difference between […]

The use and basic principle of ForkJoinPool

Article directory 1. Introduction to ForkJoinPool 2. The basic principle of ForkJoinPool 1. Divide and conquer 2. Job Stealing 3. ForkJoinPool usage scenarios 1. Recursive task decomposition: 2. Data parallel processing: 3. Combined results: 4. Parallel recursive algorithm: 5. Summary: 4. Basic use of ForkJoinPool 1. Calculate the cumulative sum of 1 to 100 million: […]

How to use ForkJoinPool in Java

Table of Contents background 1. Use the thread pool of ForkJoinPool 2. Work Stealing Algorithms 3. The main class of ForkJoinPool 4. Use recursive operations 5. Resource tasks 6. When to use ForkJoinPool 7. Summary Background Use ForkJoinPool to decompose computationally intensive tasks and execute them in parallel for better Java application performance. ForkJoinPool is […]